Javascript is currently not supported, or is disabled by this browser. Please enable Javascript for full functionality.

Capitol Technology University Course Catalog

   
    Jan 15, 2025  
2023-2024 Course Catalog 
    
2023-2024 Course Catalog [ARCHIVED CATALOG]

CS 310 - Computer Algorithms


Class Hour(s) 3
Laboratory Hour(s) 0
3 Semester Credit Hour(s)

This course covers mathematical fundamentals of algorithms and algorithmic techniques. Running time analysis of an algorithm, searching, sorting, and other techniques associated with retrieving information are covered. Advanced Data structures such as Binary Search Trees, Heaps, and graph algorithms are used. Dynamic programming (Knapsack, Floyd, DNA Algorithms), and greedy algorithms (Coins, Scheduling, Huffman encoding, etc.) are used. Course requires written programming assignments. Offered spring semester only. Offered spring semester only.

Prerequisite(s): CS 130 and MA 124