А. Ю. Алексеев с. А. Ивановский д. В. Куликов

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

скачать rtf

Министерство образования и науки РФ

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

Санкт-Петербургский государственный электротехнический

университет «ЛЭТИ»

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

А. Ю. АЛЕКСЕЕВ С. А. ИВАНОВСКИЙ Д. В. КУЛИКОВ

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

Санкт-Петербург

2004

Министерство образования и науки РФ

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

Санкт-Петербургский государственный электротехнический университет «ЛЭТИ»

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

А. Ю. Алексеев С. А. Ивановский Д. В. Куликов

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

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

Санкт-Петербург

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

2004

УДК 681.3

ББК 32.973

А-47
Алексеев А. Ю., Ивановский С. А., Куликов Д. В. Динамические структуры данных: Учеб. пособие. СПб.: Изд-во СПбГЭТУ “ЛЭТИ”, 2004. 84 с.

Содержит основные сведения, приемы и упражнения по программированию динамических структур данных: списков, стеков, очередей и деревьев.

Предназначено для студентов направлений 510200 «Прикладная математика и информатика», 552800 «Информатика и вычислительная техника», специальностей 073000 «Прикладная математика» и 220400 «Программное обеспечение вычислительной техники и автоматизированных систем».

Рецензенты: кафедра цифровой вычислительной техники и информатики СПбГУТ; канд. техн. наук, доц. В. Б. Макулов (ВНЦ ГОИ им. С.И.Вавилова).
Утверждено

редакционно-издательским советом университета

в качестве учебного пособия

ISBN 5-7629-0607-8 СПбГЭТУ «ЛЭТИ», 2004

Учащимся

Учителям