COSI 21A — Data Structures and the Fundamentals of Computing
[ sn ]Prerequisite: COSI 11a and either COSI 12b or permission from the Undergraduate Advising Head or Graduate Program Director.
An introduction to the fundamental concepts of computation: discrete structures (sets, relations, functions, sequences, graphs), the fundamental data structures and algorithms for sorting and searching (lists, queues, dequeues, heaps, hashing, binary trees, tries), and the analysis of algorithms (predicate logic, termination and correctness proofs, computational complexity). Usually offered every year.
Mr. Storer