Вирт Н., Алгоритмы и структуры данных (+ CD)
ДМК-Пресс, 2012 г., 272 стр., 978-5-94074-734-5
Описание книги
Поделиться ссылкой на книгу
Содержание книги
Никлауса Вирта
Предисловие
Предисловие к изданию 1985 года
Нотация
Глава 1. Фундаментальные структуры данных.
1.1. Введение
1.2. Понятие типа данных
1.3. Стандартные примитивные типы
1.4. Массивы
1.5. Записи
1.6. Представление массивов, записей и
множеств
1.7. Файлы или последовательности
1.8. Поиск
1.9. Поиск образца в тексте (string search)
Упражнения
Литература
Глава 2. Сортировка
2.1. Введение
2.2. Сортировка массивов
2.3. Эффективные методы сортировки
2.4. Сортировка последовательностей
Упражнения
Литература
Глава 3. Рекурсивные алгоритмы
3.1. Введение
3.2. Когда не следует использовать рекурсию
3.3. Два примера рекурсивных программ
3.4. Алгоритмы с возвратом
3.5. Задача о восьми ферзях
3.6. Задача о стабильных браках
3.7. Задача оптимального выбора
Упражнения
Литература
Глава 4. Динамические структуры данных
4.1. Рекурсивные типы данных
4.2. Указатели
4.3. Линейные списки
4.4. Деревья
4.5. Сбалансированные деревья
4.6. Оптимальные деревья поиска
4.7. Б-деревья (B-trees)
4.8. Приоритетные деревья поиска
Упражнения
Литература
Глава 5. Хэширование
5.1. Введение
5.2. Выбор хэш-функции
5.3. Разрешение коллизий
5.4. Анализ хэширования
Упражнения
Литература
Приложение А. Множество символов ASCII
Приложение В. Синтаксис Оберона
Приложение С. Цикл Дейкстры
Об авторе
Никлаус Вирт (род. 15 февраля 1934) — швейцарский учёный, специалист в области информатики, один из известнейших теоретиков в области разработки языков программирования, профессор компьютерных наук (ETH), Лауреат премии Тьюринга 1984 года. Ведущий разработчик языков Паскаль, Модула-2, Оберон.
Отзывы
А так книга хорошая, все доступно.
Аналогичные вещи в той же "Алгоритмы. Построение и анализ" ( http://www.ozon.ru/context/detail/id/2429691/ ) рассказаны просто и ясно.
Примеры кода даются на придуманном автором же паскалеобразном языке. Не составляет проблемы, но неудобно: есть, в конце концов, С, который на требуемом для прочтения и понимания книги уровне известен всем.
Касательно самого издания. Формат книги не 70x100/16 (167x236 мм), как указано в выходных данных, а скорее 60x90/16. Размер уменьшен в основном за счёт полей, но и сами страницы чуть смасштабированы. Обложка в отличие от первого издания ( http://www.ozon.ru/context/detail/id/4803785/ ) без плёнки, краска на ней держится не идеально.
Последние поступления в рубрике "Основы программирования и алгоритмы"
![]() |
Программирование на visual c# 2013. Учебное пособие для прикладного бакалавриата Казанский А.
Эта книга предназначена для изучения программирования на одном из самых современных и мощных языков — Visual C# 2013. Язык C# создан для программирования в Windows и вместе со средой разработки IDE Microsoft Visual Studio 2013 позволяет разрабатывать эффективные приложения, имеющие удобный графический интерфейс для решения прикладных задач.... |
![]() |
Программирование на языке высокого уровня С/С++. Конспект лекций Зоткин С.
Приведены основные элементы языков программирования C/C++: типы данных, операторы и операции, структура программы, работа с файлами, основы численных методов решения инженерных задач, организация данных в виде стека, очереди, списка и дерева.Для студентов первого курса бакалавриата направления подготовки 09.03.... |
![]() |
Примеры и задачи по программированию на Паскале и Питоне. Фонд оценочных средств для промежуточных аттестаций. Часть 1. Учебное пособие Пылькин А.Н., Москвина О.П.
В сборнике рассмотрены примеры разработки алгоритмов и программ по различным разделам программирования. Приведены практические примеры программ на языках Паскаль и Питон. По каждой теме даны наборы заданий различной степени сложности.... |
Если Вы задавались вопросами "где найти книгу в интернете?", "где купить книгу?" и "в каком книжном интернет-магазине нужная книга стоит дешевле?", то наш сайт именно для Вас. На сайте книжной поисковой системы Книгопоиск Вы можете узнать наличие книги Вирт Н., Алгоритмы и структуры данных (+ CD) в интернет-магазинах. Также Вы можете перейти на страницу понравившегося интернет-магазина и купить книгу на сайте магазина. Учтите, что стоимость товара и его наличие в нашей поисковой системе и на сайте интернет-магазина книг может отличаться, в виду задержки обновления информации.