User Tools

Site Tools


notes:discrete:fall2021:projects:pnf3

This is an old revision of the document!


Corning Community College

CSCS2330 Discrete Structures

PROJECT: PRIME NUMBER FUN graphs (PNF3)

Objective

Using the TIC-80 fantasy console simulator on your pi, implement a program that visually displays a graph of the timed results of your various prime algorithms (brute force + optimizations, sieve of eratosthenes) so that one can more clearly see the difference in performance each algorithm offers.

The graph you should produce can be a simple line graph, perhaps a unique color for each algorithm+optimization, with at least 8 different ranges that you run EACH combination through to obtain the time, and plot that result on your graph.

So: the vertical axis would be time, and the horizontal axis would be the upper bound (getting progressively larger the further you travel to the right).

Additionally, the entire class will be participating in documenting and filling out this project page. It is the responsibility of EACH class member to:

  • ask copious, clarifying questions (so you can better add content)
  • craft a coherent and organized document, with information located under pertinent headings
  • explain the fundamentals of the process, conceptual background, algorithmic approach, and you can even suggest particulars related to TIC-80 (certain functions that might prove useful- individual, unrelated snippets to do things like capturing time, or displaying text, etc.)
  • to get full credit, each individual that submits must perform no fewer than 4 changes to this document (as viewable from the wiki revision system). Failure to do so will result in documentation penalties being applied.

Specifications

Process

Display

References

Submission

I'll be looking for the following:

78:pnf3:final tally of results (78/78)
*:pnf3:no errors, program runs without issue in TIC-80 [13/13]
*:pnf3:user can specify lower and upper bounds at runtime [13/13]
*:pnf3:specified algorithms are implemented and functional [26/26]
*:pnf3:timing of process is implemented, functional, shown [13/13]
*:pnf3:project page contributions as per project specifications [13/13]

Additionally:

  • Solutions not abiding by SPIRIT of project will be subject to a 25% overall deduction
  • Solutions not utilizing descriptive why and how COMMENTS will be subject to a 25% overall deduction
  • Solutions not utilizing INDENTATION to promote scope and clarity will be subject to a 25% overall deduction
  • Solutions lacking ORGANIZATION and are not easy to read (within 90 char width) are subject to a 25% overall deduction
notes/discrete/fall2021/projects/pnf3.1631379544.txt.gz · Last modified: 2021/09/11 16:59 by wedge