CSC 415 - Analysis of Algorithms

3 Credit(s)

Advanced concepts from data structures and general algorithms are discussed from both theoretical and applied viewpoints. Topics covered include multi lists, graph theory, searching and sorting algorithms, and general n-way tree structures. Techniques for analysis of algorithms for average and best/worst cases are presented. Laboratory work may involve programming in a high level language. Three lecture hours per week. Prerequisites: CSC 260 and MAT 220 and one of the following: CSC 311, CSC 325, CSC 340, CSC 390.