CS 1320 (Principles of Algorithm Design I):
Sample Programs

(All programs/files referenced here are available on the CS lab machines in directory /users/blm1320/SamplePrograms.)

Programs from class

(September 3) "Hello world" program.
- C++ source first.cc.
(September 3) Program to display internal representation of "int" with value -5.
- C++ source five.cc.
(September 8) Program to compute sum, average of two numbers, set in program.
- C++ source add_v1.cc.
(September 8) Program to compute sum, average of two numbers, entered by user.
- C++ source add_v2.cc.
(September 10) Program to compute sum, average of a sequence of numbers:
- C++ source add_v3.cc.
(September 17) Program to make change:
- C++ source make_change.cc.
- Annotated test input/output make_change.scriptout.
(September 20) Program to solve quadratic equations using quadratic formula:
- C++ source quadratic.cc.
- Annotated test input/output quadratic.scriptout.
(September 24) Program to guess integer:
- C++ source guessing_game.cc.
(September 27) Program to compute variance:
- C++ source variance.cc.
- Annotated test input/output variance.scriptout.
(September 29) A simple nested-loop example (multiplication table):
- C++ source multiplication_table.cc.
(September 29) Program to simulate rolling a die and count how many rolls are required to see all faces, version 1 (one trial):
- C++ source roll_dice_v1.cc.
(October 4) Program to simulate rolling a die and count how many rolls are required to see all faces, version 2 (repeated trials):
- C++ source roll_dice_v2.cc.
(October 8) Factorial function, together with a main program to test it / demonstrate its use.
- C++ source factorial_function.cc.
(October 8) "Combination" function, together with a main program to test it / demonstrate its use.
- C++ source combination_function.cc.
(October 11) "Is it a palindrome?" function, with a main program to test it / demonstrate its use.
- C++ source palindrome.cc.
(October 13) "Print name in frame" example, demonstrating top-down design and functions.
- C++ source name_with_frame.cc.
(October 22) File copying example.
- C++ source copyfile.cc.
(October 27) Modified program from Quiz #5, showing use of call by reference.
- C++ source modified_quiz05_pgm.cc.
(October 27) Simplified "paste" command.
- C++ source simplified_paste.cc.
(October 29) Simplified "paste" command, modified to allow more than two input files.
- C++ source better_paste.cc.
(November 8) Program to echo command-line arguments, one per line.
- C++ source echo1perline.cc.
(November 12) Program to demonstrate the "string" class.
- C++ source play_with_strings.cc.
(November 15) Class for rational numbers.
- C++ source containing class definition and test program: rationals_v1_allin1.cc.
- C++ source separated into class definition, "class implementation" (code for member functions, etc.), and test program:
  - C++ source for class definition: rationals_v1.h.
  - C++ source for class implementation: rationals_v1.cc.
  - C++ source for program to test class: test_rationals_v1.cc.
  - Instructions for compilation: rationals_v1.html.
(November 17) Class for electronic checking accounts.
- C++ source checkingAcct.cc.
(November 17) "Improved" class for rational numbers, showing use of operator overloading. This example goes somewhat beyond the scope of this course, but is provided for those students who are curious about this particular bit of C++ magic.
- C++ source separated into class definition, "class implementation" (code for member functions, etc.), and test program:
  - C++ source for class definition: rationals_v2.h.
  - C++ source for class implementation: rationals_v2.cc.
  - C++ source for program to test class: test_rationals_v2.cc.
  - Instructions for compilation (same as for previous version class) rationals_v1.html.
(November 19) Recursion example: factorial function.
- C++ source factorial.cc.
(November 19) Recursion example: exponentiation function.
- C++ source exponent.cc.
(November 19) Recursion example: function to count whitespace in a C string.
- C++ source countWS.cc.
(November 19) Recursion example: function to compute sum of elements of an array.
- C++ source arraysum.cc.
(November 19) Recursion example: function to print file in line-by-line reverse order.
- C++ source reverse_file.cc.
(November 19) Recursion example: function to compute Fibonacci numbers.
- C++ source fibonacci.cc.
(November 19) Optional recursion example: function to compute numbers in Pascal's triangle.
- C++ source pascalTE.cc.
(November 22) Recursion example: search for element in array of numbers.
- C++ source inArray.cc.
(November 22) Recursion/sorting example: sort array of numbers.
- C++ source selectionSort.cc.
(December 6) Recursion/searching example: binary search.
- C++ source for main program to call search binsearch.cc.
- C++ source for search function binsearch.h.
- C++ source for selectionSort function selectionSort.h.
(To compile this program, just compile the main program; the other parts will be included automatically.)

Other programs

Also see the Homeworks and other assignments page for sample solutions to homeworks.

Compilation tips

See g++ Hints and Tips for tips about using the g++ compiler.

CS 1320 (Principles of Algorithm Design I): Sample Programs

Programs from class

Other programs

Compilation tips

CS 1320 (Principles of Algorithm Design I):
Sample Programs