| Catalog Data |
The course teaches the student important data structures, such as lists, stacks, queues, trees and tables. The student designs and implements correct readable and efficient software systems with interacting components. Prerequisite: CS/ECE/ITM 172. Corequisite: CS 234L/ECE 234L. One semester; three credits |
| Textbook |
Objects, Abstraction, Data Structures and Design Using Java, E. Koffman & P. Wolfgang, Wiley, 2005. |
| Prerequisites |
You must have fundamental skills in problem solving, oriented design and algorithms and a working knowledge of C++ or Java. |
| Goals |
You will learn basic concepts of abstract data types, algorithms, recursion and classes in Java. You will improve your skills in design and problem solving in computer science and will implement designs with programs in Java. |
| Topics |
Introduction to software design
Program correctness and efficiency
Inheritance and class hierarchies
Lists and the Collection interface
Stacks
Queues
Recursion
Trees
Sets and maps
Sorting |
| Final Exam |
The final exam is comprehensive. |
| Attendance |
You must attend class regularly. |
Academics