Data Structures I
Course Overview
This course is a graduate-level introduction to data structures using the Java programming language. The course introduces Java programming from within the context of data structures. The course covers arrays, linked lists, stacks and queues, data structures supporting disjoint-set operations, and discusses recursion and performance analysis. The implementation of the basic operations on each data structure are discussed and analyzed in terms of their efficiency.
Course Goals
By the end of the quarter, students will be able to...
- Write code using the Java language that implements fundamental data structures, sorts, and other problems of similar complexity
- Use a debugger to find problems in a program
- Write appropriate test code for a program
- Identify the efficiency class of simple algorithms
- Employ OO concepts, including data abstraction and encapsulation, when programming