Списки

Учебное пособие Редактор А. В. Крейцер Издательство спбгэту «лэти» 1 97376, С. Петербург, ул. Проф. Попова, 5
2. Деревья поиска Идеально сбалансированные бинарные деревья
2 Случайные бинарные деревья поиска
Абракадабра!, содержащий 12 символов, включая специальный символ !
Задача кодирования сообщений. Префиксные коды и деревья Пусть задан алфавит
1 Код Фано-Шеннона
1 Метод Хаффмана
1 Реализация алгоритмов кодирования
1 Доказательство оптимальности кода Хаффмана Лемма 1
1 Энтропийная оценка средней длины кода
1 Динамическое кодирование по Хаффману
Абракадабра!, содержащий 12 символов, включая специальный символ !
Абракадабра!, содержащий 12 символов, включая специальный символ !
А. Ю. Алексеев с. А. Ивановский д. В. Куликов
При обучении программированию особую трудность вызывает работа с динамическими структурами данных
2. стеки и очереди спецификация стека и очереди
3 Определения дерева, леса, бинарного дерева. Скобочное представление
Примечания и библиографические указания
Списки
Задача о порядке перемножения матриц
С. А. Ивановский разработкакорректныхпрограм м санкт-Петербург 2003
Программирования
Разработка, доказательство корректности и анализ алгоритма
2. основы аналитической верификации программ основные правила аналитической верификации программ
3. индуктивные функции на последовательностях
4. корректность программ при работе с массивами
5. поиск в массиве линейный поиск
Разработка, доказательство корректности
Шень А. Программирование: теоремы и задачи: Учеб пособие

скачать doc

О Г Л А В Л Е Н И Е

Введение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .	3
СПИСКИ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .	4
Линейный однонаправленный список . . . . . . . . . . . . . . . . . . . . .	4
Л1-список как абстрактный тип данных . . . . . . . . . . . . . . . . .	6
Ссылочная реализация Л1-списка в динамической памяти . . . . .	9
Ссылочная реализация ограниченного Л1-списка на базе вектора	12
Линейный двунаправленный список . . . . . . . . . . . . . . . . . . . . .	16
Рекурсивная обработка линейных списков . . . . . . . . . . . . . . . .	20
Иерархические списки . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .	25
Упражнения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .	38
СТЕКИ И ОЧЕРЕДИ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .	43
Спецификация стека и очереди . . . . . . . . . . . . . . . . . . . . . . . . . .	43
Реализация стека и очереди . . . . . . . . . . . . . . . . . . . . . . . . . .	46
Упражнения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .	49
ДЕРЕВЬЯ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .	52
Определения дерева, леса, бинарного дерева. Скобочное представление . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .	52
Спецификация дерева, леса, бинарного дерева . . . . . . . . . . . . . . . .	55
Естественное соответствие бинарного дерева и леса . . . . . . . . . . .	57
Обходы бинарных деревьев и леса . . . . . . . . . . . . . . . . . . . . .	59
Представления и реализации бинарных деревьев . . . . . . . . . . .	65
Упражнения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .	75
Примечания и библиографические указания . . . . . . . . . . . . . . . . . . . . .	80
Список литературы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .	81

Алексеев Андрей Юрьевич

Ивановский Сергей Алексеевич

Куликов Дмитрий Витальевич

ДИНАМИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ

Учебное пособие

Редактор Э. К. Долгатов

---------------------------------------------------------------------------------------------------

Подписано в печать . Формат

. Бумага офсетная.

Печать офсетная. Гарнитура «Times» Печ.л. 5,25.

Тираж 200 экз. Заказ

---------------------------------------------------------------------------------------------------

Издательство СПбГЭТУ «ЛЭТИ»

197376, С.-Петербург, ул. Проф. Попова, 5

Учащимся

Учителям