Asymptotic time complexity of a variety of algorithms. Linear and digraph data structures that use arrays and user-defined abstract data types. Writing modular, portable, reusable code in Java. A classroom equipped with computers running JBuilder2 and Netscape 4.5 or higher, and a laboratory with one computer per student equipped in the same way for about five class periods during the semester. Students will have to spend other hours in the computer lab completing assignments.
Individual students design, code, and debug programs of increasing difficulty.