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.
Students work in hands-on laboratory, both closed lab with instructor available to advise and answer questions and open lab for independent development of program code.