|
Dec 10, 2024
|
|
|
|
2018-2019 SDSM&T Academic Catalog [ARCHIVED CATALOG]
|
CSC 315 Data Structures & AlgorithmsCredits: (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.
|
|