CS 400
Data Structures, Non-CS Majors

Credit: 4 hours.


Course integrates software engineering principles with data structures implemented in C++. While prior experience with either C, C++ or Java is assumed, C++ will be taught in the first three weeks of the course. Software engineering will be covered 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. Same as CSE 400. Credit is not given for both CS 400 and CS 225. Computer Science and Computer Engineering majors may not receive credit for CS 400. Prerequisite: CS 101 or consent of instructor.