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

Programs from class

• (January 19) "Hello world" program.
  • C++ source: hello.cc.
• (January 21) Program to add two integers.
  • C++ source: add2.cc.
• (January 24) Program to "make change" (convert cents to quarters, dimes, etc.).
  • C++ source: make_change.cc.
• (February 4) Program to define and test a simple integer function.
  • C++ source: volume.cc.
• (February 7) Improved version of "volume" program (checks for valid input).
  • C++ source: volume_improved.cc.
• (February 7) Program to check whether three integers form the sides of a right triangle.
  • C++ source: triangle.cc.
• (February 9, 11) Programs to test functions written in class.
  • C++ source: fcn_date_convert.cc.
  • C++ source: fcn_date_convert_alt.cc.
  • C++ source: fcn_distance.cc.
  • C++ source: fcn_height_convert_1.cc.
  • C++ source: fcn_height_convert_2.cc.
  • C++ source: fcn_is_even.cc.
  • C++ source: fcn_make_change.cc.
  • C++ source: fcn_max.cc.
  • C++ source: fcn_next_date.cc.
  • C++ source: fcn_next_time.cc.
  • C++ source: fcn_tempCtoF.cc.
• (February 14) Program to display hexadecimal representation of integer.
  • C++ source: show_in_hex.cc.
• (February 21) Programs to test functions written in class.
  • C++ source: fcn_istriangle.cc.
  • C++ source: fcn_totalprice.cc.
• (February 28) Program to test largest-power-of-2 function from class.
  • C++ source : powerOf2.cc.
• (February 28) Two versions of program to compute average grade.
  • C++ source for version 1 (input terminated by negative number): average_v1.cc.
  • C++ source for version 2 (input terminated by end of file): average_v2.cc.
• (March 13) Program to repeatedly calculate value of stock investment.
  • C++ source: stock_value.cc.
• (March 20) Example menu-driven program.
  • C++ source: english_to_metric.cc.
• (March 20) Program to echo character input.
  • C++ source: echo_input.cc.
• (March 27) Program using pass-by-reference parameters.
  • C++ source: secondsToHMS.cc.
• (March 29) Program to compare yesterday's high and low temperatures with record highs and lows, as recorded in file, and update file if necessary.
  • C++ source: temperature_records.cc.
  • Partial input master file: temps_in.txt.
• (April 3) Program to print input numbers in two-column format.
  • C++ source: print_2cols.cc.
• (April 7) Program to print input numbers in reverse order.
  • C++ source: print_reverse.cc.
• (April 9) Program to simulate rolling a die. First version performs only one trial (experiment); second version performs a sequence of trials.
  • C++ source for version 1: roll_dice_v1.cc.
  • C++ source for version 2 (not presented in class; performs multiple trials and averages them): roll_dice_v2.cc.
• (April 19) Program to count lines in a file.
  • C++ source: countlines.cc.
• (April 19) "Phone book" program.
  • C++ source: phonebook.cc.
  • Example phone book file: phones.txt.
• (April 19) Function to compute length of a string, plus test program (not discussed in class).
  • C++ source: string_length.cc.
• (April 19) Function to decide whether two strings are the same, plus test program (not discussed in class).
  • C++ source: strings_equal.cc.
• (April 24) Recursive function to compute N factorial, plus test program.
  • C++ source: factorial.cc.
• (April 24) Recursive function to count whitespace characters in a text string, plus test program.
  • C++ source: count_space.cc.
• Not presented in class: Program to print name in a frame of stars, demonstrating decomposing a problem into several functions.
  • C++ source: name_with_frame.cc.
• Not yet presented in class: More examples of recursion.
  • C++ source for recursive function to compute a Fibonacci number, plus test program: fibonacci.cc.
  • C++ source for recursive function to sum elements of an array, plus test program: array_sum.cc
  • C++ source for recursive function to search for number in an array, plus test program: in_array.cc
  • C++ source for a program to print numbers entered by the user in reverse order using recursion: print_reverse_recursive.cc.