Introduction to the design and implementation of abstract data types and to complexity analysis of data structures. Topics include: stacks, queues, lists, trees and graphs. Special attention is given to abstraction, interface specification and hierarchical design using an object-oriented programming language.

Введение в дизайн и имплементацию абстрактных типов данных и комплексного анализа структур даных. Среди тем: стеки, очереди, листы, деревья и графы. Особое внимание уделяется абстракции, спецификации интерфейсов и иерархическому дизайну используя объекто-ориентированный язык программирования.

Contents  Arrays, Linked Lists, and Recursion  Analysis Tools   Stacks and Queues   Lists and Iterators   Trees   Priority Queues   Maps and Dictionaries   Search Trees   Sorting, Sets, and Selection   Text Processing  Graphs

Содержание  Массивы, связные списки и рекурсия  Инструменты анализа  Стеки и очереди  Списки и итераторы   Деревья  Списки приоритетов  Карты и словари   Поисковые деревья  Сортировка, Сеты и Выборка  Обработка текста  Графы

---

Профессор
Курс преподает Франк Дэне (Frank Dehne).

Область его исследований - распределенные вычисления.

Очень приятный чувак со смешным немецким акцентом, хорошо знает свой предмет и умеет объяснить, за весь семестр посещаемость лекций почти не изменилась и класс всегда заполнен почти на 80 процентов, что означает что всем лекции нравятся, или как минимум являются полезными.

TA у этого курса непонятные, первые задания разбирали до косточек и сильно занижали оценки, к середине семестра изменились и стали смотреть на задания с "большей" высоты.

---

(Курс пройден, осенний семестр 2008-2009)