Introduces fundamental data structures, algorithms, and abstract data types. Main topics include data structures such as arrays, linked lists, stacks, queues, graphs, and trees, and algorithms such as those that are used for list manipulation, graph searches, sorting, searching, and tree traversals. Implementation of data structures and algorithms in C++.
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). It provides the foundation for other courses in the CpE curriculum such as Object-Oriented Design, Data Structures and File Management, and Operating Systems. The course covers the fundamentals of computer programming including data structures such as arrays, lists, stacks, queues, and trees, and algorithms such as list manipulation, sorting, graph searches, and tree traversals. The course thus provides a foundation for CpE students in computer programming.
Required for all CPE majors
C- or better in 1574
This course presupposes the ability to program in the beginning language C++; completion of prerequisites would suffice.
Percentage of Course
|Algorithm Design Methodology
|Abstract Data Types
|Recursion in Programming and Problem Solving
|Introduction to Algorithm Analysis