Jul 17, 2024  
2021-2022 SDSM&T Academic Catalog 
2021-2022 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