Feb 28, 2024  
2017-2018 SDSM&T Academic Catalog 
2017-2018 SDSM&T Academic Catalog [ARCHIVED CATALOG]

CSC 315 Data Structures & Algorithms

Credits: (4-0) 4

A systematic study of data structures and accompanying algorithms with an emphasis on implementation and algorithmic complexity. Program development is done on Linux systems using standard software engineering tools. Topics may include: principles of object-oriented programming, such as inheritance, abstraction, polymorphism, encapsulation, and late binding; binary and m-ary trees, heaps, maps, sets, disjoint sets, and graphs; sorting techniques, hashing, shortest path and minimal spanning tree algorithms, string matching algorithms and an introduction to dynamic programming.

Prerequisites: CSC 251 and CSC 215 both with a C or better.

Check course scheduling information