CSCE 2110 - Foundations of Data Structures

(COSC 2336)

3 hours (3;0;1)

Data structures and formalisms used in computing, such as asymptotic behavior of algorithms, graph, table, relational and set data structures, context-free grammars to describe patterns, assertions in propositional logic form, amortized analysis to evaluate efficiency of data structures such as splay trees and O(1) expansion of tables.

Prerequisite(s): CSCE 1040 with a grade of C or better.