CIT241

Extends the students' knowledge of C++ through the study of the application of data structures and an introduction to frameworks. The student will learn the basic concepts and the application of the normal data structures of vectors, linked lists, stacks, queues, and trees. These concepts will be examined through discussion on the implementation of these data structures in The Standard Template Library components. These studies will be based on C++ templates and C++ exception handling. The course will examine searching and sorting algorithms especially in relation to the data structures studied above. The course will also study the concepts and use of frameworks emphasizing the C++ Stream I/O classes and their relationships. With this knowledge, students will be able to apply appropriate data structures to solve programming problems. The student will understand the use of frameworks as a basis to solving a class of problems. SOFTWARE: MS-Windows and a recent C++ compiler with a supporting STL.