A continuation of CSCI 205, this lecture and laboratory course focuses on advanced data structures and the analysis of their performance. After reviewing pointers, linked lists, stacks and recursion, the following topics and their associated algorithms are studied in detail: multi-linked lists, simulating recursion, queues, trees and graphs. Advanced sorting and searching algorithms are also analyzed. Some file structures, such as B-trees and hash files, are studied. Labs and assignments are used for experimentation, to present new algorithms and concepts, to analyze and compare algorithms, and to reinforce lecture material. Students apply their knowledge to new problems, developing solutions by extending or enhancing various algorithms. Prerequisites: Grade of “CD” or better in CSCI 205 and either CSCI 150 or MATH 250. Spring semester.
Grade Basis: Letter Grade
Credits: 4.0
St. Norbert College adheres to all policies of non-discrimination on the basis of age, sex, gender identity, race, color, national origin, ancestry, sexual orientation, military or veteran status, marital status, disability, religion or any other characteristic protected by the current federal, state, and local statutes. Further, the college prohibits discrimination based on genetic information and non-job related arrest record or conviction records for employment purposes.
@2023 St. Norbert College