Introduction of fundamental data structures, algorithms, and abstract data types. Data structures, arrays, linked lists, stacks, queues, and trees. Algorithms for manipulation, sorting, searching. Tree traversals. Implementation of data structures and algorithms in C++ using good design practices.
This is the second course in computer programming for Computer Engineering (CpE) majors and is based on the recommended curriculum of the Association for Computing Machinery (ACM). The course covers the fundamentals of computer programming including data structures and algorithms, and provides a foundation for CpE students in computer programming. It provides the foundation for other courses in the CpE curriculum such as Software Design, Machine Learning, Computer Vision, and Senior Design.
Percentage of Course
|Class Design, Implementation, and Testing||20%|
|Pointers and Dynamic Memory Management||20%|
|Linear Data Structures||20%|
|Tree-based Data Structures||10%|
|Algorithms for Sorting and Searching||20%|