cu-logo-smallIntroduction 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)

    29 Май 2009 by freetonik

This website uses IntenseDebate comments, but they are not currently loaded because either your browser doesn't support JavaScript, or they didn't load fast enough.

6 Responses to Intro

Avatar

» Видео: описание курса CSS

Май 29th, 2009 at 1:13

[...] Короткое описание курса “Абстрактные типы данных и алгоритмы” (Abstract Data types and Algorithms). Полное описание здесь. [...]

Avatar

» 01: Algorithms CSS

Май 29th, 2009 at 1:19

[...] Задание 01 курса ADT and Algorithms [...]

Avatar

» 02: RedBlue Stack CSS

Май 29th, 2009 at 1:27

[...] Задание 02 курса ADT and Algorithms [...]

Avatar

» 03: Binary Tree, Heap, AVL, Binary Search CSS

Май 29th, 2009 at 1:31

[...] Задание 03 курса ADT and Algorithms [...]

Avatar

» Лекции CSS

Май 30th, 2009 at 2:16

[...] цикл лекций по курсу Abtract Data Types and Algorithms, Carleton Univerity, [...]

Avatar

» Описание курса Computer Science Student

Сентябрь 28th, 2009 at 2:08

[...] и алгоритмы” (Abstract Data types and Algorithms). Полное описание здесь. 15 Май 2009 by [...]

Comment Form


Warning: Parameter 1 to id_generic_callback() expected to be a reference, value given in /home/users/f/freetonik/domains/css.freetonik.com/wp-content/plugins/intensedebate/intensedebate.php on line 911

Fatal error: Allowed memory size of 134217728 bytes exhausted (tried to allocate 8918395 bytes) in /home/users/f/freetonik/domains/css.freetonik.com/wp-includes/functions.php on line 959