Алгоритмы и структуры данных (Аудиокнига)

Купить бумажную книгу и читать

Автор: Шустова Л.И.

Название: Алгоритмы и структуры данных (Аудиокнига)

Издательство: Cамиздат

Год: 2005

Формат: МР3

Размер: 975 МВ

Исполняет: Шустова Л.И.

Длительность: 800мин

Качество: 192 kbps

Язык: Русский

Лекции по предмету "Алгоритмы и структуры данных" (+ методические указания по предмету и примеры программ на С++)

преподаватель: доц. Шустова Лариса Ивановна

(лекции для группы B4-12П, специальность 2201 "ЭВМ, комплексы, системы и сети"

2-й курс, вечерний факультет)

Содержание

1. Понятие логических структур данных. Отображение структуры данных в памяти вектором. 2

Понятие структуры данных (лекция 18.04.2004) 2

1. Вектор (лекция 18.04.2004, 25.02.2004) 2

2. Понятие логических структур данных. Отображение структуры данных в памяти списком. Типы списков. 3

2. Список (лекция 18.04.2004, 25.02.2004) 3

3. Стек: определение, основные операции. Реализация стека вектором и списком. 3

Стек (лекция 10.03.2004) 3

4. Очередь: определение, основные операции. Реализация очереди вектором. Возникающие проблемы. 4

Очередь (лекция 10.03.2004) 4

Очередь-вектор (лекция 17.03.2004) 4

5. Очередь: определение, основные операции. Реализация очереди списком (линейным и кольцевым). Возникающие проблемы. 4

(материал /lectures/part2.doc) 4

6. Таблицы: основные определения, типы таблиц, способы отображения в памяти. 4

Таблица (лекция 17.03.2004) 4

7. Просматриваемая таблица: определение, основные операции, особенности отображения в памяти. 5

Просматриваемая таблица (лекция 17.03.2004) 5

8. Просматриваемая динамическая таблица-вектор: определение, основные операции, особенности их реализации. 5

Просматриваемая динамическая таблица-вектор (лекция 17.03.2004) 5

9. Просматриваемая динамическая таблица-список: определение, основные операции, особенности их реализации. 6

Просматриваемая динамическая таблица-список (лекция 17.03.2004, 31.03.2004) 6

10. Упорядоченная таблица: определение, основные операции, способы отображения в памяти. 6

Упорядоченные таблицы (лекция 31.03.2004) 6

11. Упорядоченная таблица-вектор: определение, основные операции, особенности их реализации. 6

(материал /lectures/part2.doc) 6

12. Упорядоченная таблица - двоичное дерево: основные операции, особенности их реализации. 7

(материал /lectures/part2.doc) 7

13. Таблица произвольного доступа: определение, основные операции, отображение в памяти. Функция рандомизации, ее назначение. 7

Таблицы с вычисляемыми входами (лекция 31.03.2004) 7

Таблицы произвольного доступа (лекция 31.03.2004) 7

14. Перемешанная (хэш) таблица: определение, основные операции, хэш-функция, возникающие проблемы, способы отображения в памяти. 7

Перемешанные таблицы (лекция 14.04.2004) 7

Перемешивание сложением (лекция 14.04.2004) 8

Перемешивание сцеплением (лекция 14.04.2004) 8