| This is the second course of the three fundamental courses preparing a student to be a junior transfer to a four year Computer Science major. It is typically offered using either the language C++ or Java, though UCB uses a variant of Lisp known as Scheme. Knowledge of data structures help computer scientists solve problems. The data structures chosen can have as much impact on maintainability, speed, and elegance of the final product as does the choice of algorithm. Students learn complexity analysis, which allows for judging whether one algorithm is significantly more costly than another, as well as the standard kinds of data structures: linked lists, stacks, queues, deques, trees, binary trees, multiway trees, etc. The wide variety of sorting and searching algorithms is also investigated. |
|