CSCI 2110.03: Computer Science III

This course provides a comprehensive introduction to data structures and algorithms, including their design, analysis, and implementation. In discussing design and analysis there is a strong emphasis on abstraction. In discussing implementation, general approaches that are applicable in a wide range of procedural programming language are emphasized, in addition to a focus on the details of implementations. Topics include an introduction to asymptotic analysis and a review of basic data structures (stacks, queues, lists, vectors), trees, priority queues, dictionaries, hashing, search trees, sorting (MergeSort, QuickSort, RadixSort) and sets, and graphs (traversals, spanning trees, shortest paths).

PREREQUISITES: CSCI 1101.03


Computer Science Department Page
Dalhousie Academic Calendar Home
Registrar's Office Home
Dalhousie University's Home
View Disclaimer - Please report problems to the webmaster.