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 у этого курса непонятные, первые задания разбирали до косточек и сильно занижали оценки, к середине семестра изменились и стали смотреть на задания с “большей” высоты.