The analysis and design of computer algorithms and their underlying data structures. Analysis of the timing and efficiency of algorithms. Study of lists, stacks, queues, trees, backtracking, searching, sorting and recursion. Introduction to graphs, hash tables, heaps, priority queues and direct access files. Further study of abstract data types and object-oriented programming.
Course ID
110C
Department
Subject
Units
4
Requisites
PREREQ: CS 110B
Transfer code
UC/CSU
Credit type
Credit/Degree Applicable
Lecture hours
Lec-70
Has field trips
0