Apr 20, 2024  
2021-2022 Academic Catalog 
    
2021-2022 Academic Catalog [Archived Catalog]

Add to Portfolio (opens a new window)

CSCI 418 - Advanced Data Structures and Algorithms II


Description
This course will give the student knowledge and implementation practice with advanced algorithms, such as advanced tree algorithms, graph theory and associated algorithms, hash table, map and trees, and string processing. Problems such as the minimum spanning tree, single source shortest path, all-pairs shortest path, Networkflow, smallest clique and game theory will be analyzed and implemented. The lecture material will include a firm background on dynamic programming. This is a problem/project-based course with heavy assessment of implementation.

Prerequisite(s)/Corequisite(s)
Prerequisite(s): CSCI 308 or permission of department head.

Cr 2
Lec 1
Lab 2



Add to Portfolio (opens a new window)