Lab46 Wiki

User Tools

Site Tools

You are here: start » haas » summer2017 » cprog » projects » pnc0
haas:summer2017:cprog:projects:pnc0

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision		Previous revision
haas:summer2017:cprog:projects:pnc0 [2017/06/19 13:41] – [Check Results] wedgehaas:summer2017:cprog:projects:pnc0 [2017/06/19 15:00] (current) – [Command-Line Arguments] wedge
Line 82: Line 82:
  
   - **primebrute.c**: for your brute force implementation   - **primebrute.c**: for your brute force implementation
-  - **primebruteopt.c**: for your slightly optimized brute force implementation+  - **primebrk.c**: implementation that breaks out of checking once prime test fails
  
 Your program should: Your program should:
Line 107: Line 107:
       * In these error messages, **PROGRAM_NAME** is the name of the program being run; this can be accessed as a string stored in **argv[0]**.       * In these error messages, **PROGRAM_NAME** is the name of the program being run; this can be accessed as a string stored in **argv[0]**.
   * do NO algorithmic optimizations of any sort (it is called brute-force for a reason).   * do NO algorithmic optimizations of any sort (it is called brute-force for a reason).
-  * in the case of **primebruteopt**, perform only the short circuit optimization described above.+  * in the case of **primebrk**, perform only the short circuit optimization described above.
     * please take note in differences in run-time, contemplating the impact the two algorithms have on performance.     * please take note in differences in run-time, contemplating the impact the two algorithms have on performance.
   * start your stopwatch (see **timing** section below).   * start your stopwatch (see **timing** section below).
Line 118: Line 118:
     * as primes are being displayed, they are space-separated (first prime hugs the left margin), and when all said and done, a newline is issued.     * as primes are being displayed, they are space-separated (first prime hugs the left margin), and when all said and done, a newline is issued.
     * the timing information will be displayed in accordance to code I will provide below (see the **timing** section).     * the timing information will be displayed in accordance to code I will provide below (see the **timing** section).
 +
 +=====Grabit Integration=====
 +For those familiar with the **grabit** tool on lab46, I have made some skeleton files and a custom **Makefile** available for this project.
 +
 +To "grab" it:
 +
 +<cli>
 +lab46:~/src/cprog$ grabit cprog pnc0
 +make: Entering directory '/var/public/SEMESTER/CLASS/PROJECT'
 +‘/var/public/SEMESTER/CLASS/PROJECT/Makefile’ -> ‘/home/USERNAME/src/CLASS/PROJECT/Makefile’
 +‘/var/public/SEMESTER/CLASS/PROJECT/primebrute.c’ -> ‘/home/USERNAME/src/CLASS/PROJECT/primebrute.c’
 +‘/var/public/SEMESTER/CLASS/PROJECT/primebrk.c’ -> ‘/home/USERNAME/src/CLASS/PROJECT/primebrk.c’
 +make: Leaving directory '/var/public/SEMESTER/CLASS/PROJECT'
 +lab46:~/src/CLASS$ cd pnc0
 +lab46:~/src/CLASS/pnc0$ ls
 +Makefile  primebrute.c  primebrk.c
 +lab46:~/src/CLASS/pnc0$ 
 +</cli>
 +
 +NOTE: You do NOT want to do this on a populated pnc0 project directory-- it will overwrite files.
 +
 +And, of course, your basic compile and clean-up operations:
 +
 +  * **make**: compile everything
 +  * **make debug**: compile everything with debug support
 +  * **make clean**: remove all binaries
 +
 +Just another "nice thing" we deserve.
  
 =====Command-Line Arguments===== =====Command-Line Arguments=====
Line 339: Line 367:
 Also, the do-while is the only one of our loops which NEEDS a terminating semi-colon (**;**).. please take note of this. Also, the do-while is the only one of our loops which NEEDS a terminating semi-colon (**;**).. please take note of this.
  
-=====Grabit Integration===== 
-For those familiar with the **grabit** tool on lab46, I have made some skeleton files and a custom **Makefile** available for this project. 
- 
-To "grab" it: 
- 
-<cli> 
-lab46:~/src/cprog$ grabit cprog pnc0 
-make: Entering directory '/var/public/SEMESTER/CLASS/PROJECT' 
-‘/var/public/SEMESTER/CLASS/PROJECT/Makefile’ -> ‘/home/USERNAME/src/CLASS/PROJECT/Makefile’ 
-‘/var/public/SEMESTER/CLASS/PROJECT/primebrute.c’ -> ‘/home/USERNAME/src/CLASS/PROJECT/primebrute.c’ 
-‘/var/public/SEMESTER/CLASS/PROJECT/primebruteopt.c’ -> ‘/home/USERNAME/src/CLASS/PROJECT/primebruteopt.c’ 
-make: Leaving directory '/var/public/SEMESTER/CLASS/PROJECT' 
-lab46:~/src/CLASS$ cd pnc0 
-lab46:~/src/CLASS/pnc0$ ls 
-Makefile  primebrute.c  primebruteopt.c 
-lab46:~/src/CLASS/pnc0$  
-</cli> 
- 
-NOTE: You do NOT want to do this on a populated pnc0 project directory-- it will overwrite files. 
- 
-And, of course, your basic compile and clean-up operations: 
- 
-  * **make**: compile everything 
-  * **make debug**: compile everything with debug support 
-  * **make clean**: remove all binaries 
- 
-Just another "nice thing" we deserve. 
  
 =====Execution===== =====Execution=====
Line 406: Line 407:
 If you'd like to compare your implementations, I rigged up a script called **primerun** which you can run. If you'd like to compare your implementations, I rigged up a script called **primerun** which you can run.
  
-In order to work, you **MUST** be in the directory where your **primebrute** and **primebruteopt** binaries reside, and must be named as such.+In order to work, you **MUST** be in the directory where your **primebrute** and **primebrk** binaries reside, and must be named as such.
  
-For instance (running on my implementation of prime brute and primebruteopt):+For instance (running on my implementation of prime brute and primebrk):
  
 <cli> <cli>
Line 445: Line 446:
   * Code must be nicely and consistently indented (you may use the **indent** tool)   * Code must be nicely and consistently indented (you may use the **indent** tool)
   * Code must utilize the algorithm(s) presented above:   * Code must utilize the algorithm(s) presented above:
-    * **primebrute.c** must do the unoptimized brute force method +    * **primebrute.c** must do the raw, unoptimized brute force method 
-    * **primebruteopt.c** must do the brute force with the composite loop **break** +    * **primebrk.c** enhances the brute force method with a smart check to stop checking a number once it fails being prime
   * Code must be commented   * Code must be commented
     * have a properly filled-out comment banner at the top     * have a properly filled-out comment banner at the top
Line 458: Line 459:
  
 <cli> <cli>
-$ submit cprog pnc0 primebrute.c primebruteopt.c+$ submit cprog pnc0 primebrute.c primebrk.c
 Submitting cprog project "pnc0": Submitting cprog project "pnc0":
     -> primebrute.c(OK)     -> primebrute.c(OK)
-    -> primebruteopt.c(OK)+    -> primebrk.c(OK)
  
 SUCCESSFULLY SUBMITTED SUCCESSFULLY SUBMITTED
Line 478: Line 479:
 *:pnc0:primebrute.c output conforms to specifications [4/4] *:pnc0:primebrute.c output conforms to specifications [4/4]
 *:pnc0:primebrute.c primerun runtime tests succeed [6/6] *:pnc0:primebrute.c primerun runtime tests succeed [6/6]
-*:pnc0:primebruteopt.c performs proper argument checking [4/4] +*:pnc0:primebrk.c performs proper argument checking [4/4] 
-*:pnc0:primebruteopt.c no negative compiler messages [2/2] +*:pnc0:primebrk.c no negative compiler messages [2/2] 
-*:pnc0:primebruteopt.c implements only specified algorithm [6/6] +*:pnc0:primebrk.c implements only specified algorithm [6/6] 
-*:pnc0:primebruteopt.c adequate indentation and comments [4/4] +*:pnc0:primebrk.c adequate indentation and comments [4/4] 
-*:pnc0:primebruteopt.c output conforms to specifications [4/4] +*:pnc0:primebrk.c output conforms to specifications [4/4] 
-*:pnc0:primebruteopt.c primerun runtime tests succeed [6/6]+*:pnc0:primebrk.c primerun runtime tests succeed [6/6]
 </code> </code>
 +
haas/summer2017/cprog/projects/pnc0.1497879686.txt.gz · Last modified: 2017/06/19 13:41 by wedge

Page Tools

Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Share Alike 4.0 International
CC Attribution-Share Alike 4.0 International Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki