Instructor:     
Julius Dichter
CS 102
 

 

Projects

Program 0

  • Program 0 (doc)
    Simple example using C++ two module project on the Sun UNIX system as well as on a PC compiler such as Visual C++. (Jar.cpp)

Program 1

  • Program 1 (doc)
    To add digit strings. The input strings will be read as Byte objects. The program will evaluate the sum of each byte pair.

Program 2

  • Program 2 (doc)
    Simple menu-driven program to allow the user to manipulate a List data structure. The user should be allowed to activate the list, advance to the next element in the list; query as to whether there is a current valid element; display the current element; display the entire list, print the number of elements in the list; insert before the current element, insert after the current element, as well as append or prepend to the list.

Program 3

  • Program 3 (doc)
    Write a program that will evaluate prefix expressions stored in an input file. The processing of the input strings will be accomplished with the stack ADT.

Program 4

  • Program 4 (doc)
    Write a program that will use queues to simulate tollbooth station traffic. Cars arrive at the toll station at an average rate (probability).

Program 5

  • Program 5 (doc)
    Implement a heapsort of a relatively large size set of strings. The input should come from a file containing a large number of strings - about 1000 - separated by spaces. The strings should be of various lengths, and can contain non-alphabetic characters.

Program 6