Spring 2008

CS 400
Data Structures: Non-CS Majors

Credit:  4 hours.


Integrates software engineering principles with data structures implemented in C++. Covers software engineering in three stages: personal software process (checkpoints, project plans, defects, and code reviews), prior to coding (process models, requirements, and design), and after coding (testing and quality assurance techniques). The concepts, principles, and use of data structures will include pointers, lists, arrays, sets, stacks, trees, hashing, graphs, priority queues, and sorting. Special emphasis will be placed on the implementations of these structures in real-world applications. While prior experience with either C, C++, or Java is assumed, C++ is taught in the first three weeks. Same as CSE 400. Credit is not given for both CS 400 and CS 225. Credit for CS 400 is not given to Computer Science and Computer Engineering majors. Prerequisite: CS 101.