Data Structures and Algorithms: 3 semester hours

Catalog description

Advanced course in data structures with an emphasis on common applications such as pattern matching, data compression, and spell checking. The goals are to provide an insight into data structures, to show how to evaluate data structures, and to provide a basis for making wise choices of data structures in the development of software application systems. The course relates the principles of data structures to the implementation of commercial applications and widely used utilities such as diff (for finding the string edit distance), grep (for pattern matching), and compress (for data compression). Prerequisites: CINS 1224 or CINS 1422.