Информация о книге

978-5-94074-734-5

Главная  » Научно-техническая литература » Информационные технологии. Компьютеры » Программирование » Основы программирования и алгоритмы » Алгоритмы и структуры данных (+ CD)

Вирт Н., Алгоритмы и структуры данных (+ CD)

ДМК-Пресс, 2012 г., 272 стр., 978-5-94074-734-5


Описание книги

В классическом учебнике тьюринговского лауреата Н.Вирта аккуратно, на тщательно подобранных примерах прорабатываются основные темы алгоритмики - сортировка и поиск, рекурсия, динамические структуры данных. Перевод на русский язык выполнен заново, все рассуждения и программы проверены и исправлены, часть примеров по согласованию с автором переработана с целью максимального прояснения их логики (в том числе за счет использования цикла Дейкстры). Нотацией примеров теперь служит Оберон/Компонентный Паскаль - наиболее совершенный потомок старого Паскаля по прямой линии. Все программы проверены и работают в популярном варианте Оберона - системе Блэкбокс, и доступны в исходниках на прилагаемом CD вместе с самой системой и дополнительными материалами. Большая часть материала книги составляет необходимый минимум знаний по алгоритмике не только для программистов-профессионалов, но и любых других специалистов, активно использующих программирование в работе. ...

Поделиться ссылкой на книгу



Содержание книги

О новой версии классического учебника
Никлауса Вирта
Предисловие
Предисловие к изданию 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, Оберон.

Отзывы

Классическая книга по алгоритмам  [21 April 2013]
Эту книгу посоветовал преподаватель по "Алгоритмам и структурам данных". Т.к. не люблю читать с монитора купил эту книгу. В начале книги переводчик рассказывает о своем проекте и "плюсах" Оберона, о "плохих" корпорациях и т.д. По мне лучше бы использовали всем привычный паскаль или еще лучше любой си подобный язык.
А так книга хорошая, все доступно.
Re: Об исправлениях  [ 4 April 2013]
В дополнение к моему предыдущему отзыву: обложка в новых допечатках с плёнкой, формат 60x90/16, как и у других новых книг ДМК.
Книга не очень хороша  [29 November 2012]
Некоторые объяснения довольно путаны и заморочены. Местами приходится пробираться через текст автора к его мыслям.
Аналогичные вещи в той же "Алгоритмы. Построение и анализ" ( http://www.ozon.ru/context/detail/id/2429691/ ) рассказаны просто и ясно.

Примеры кода даются на придуманном автором же паскалеобразном языке. Не составляет проблемы, но неудобно: есть, в конце концов, С, который на требуемом для прочтения и понимания книги уровне известен всем.
Об исправлениях  [29 March 2012]
Насколько я понимаю, приблизительный список внесённых исправлений можно увидеть здесь: http://forum.oberoncore.ru/viewtopic.php?f=80&t=1970&start=100#p61828

Касательно самого издания. Формат книги не 70x100/16 (167x236 мм), как указано в выходных данных, а скорее 60x90/16. Размер уменьшен в основном за счёт полей, но и сами страницы чуть смасштабированы. Обложка в отличие от первого издания ( http://www.ozon.ru/context/detail/id/4803785/ ) без плёнки, краска на ней держится не идеально.

Последние поступления в рубрике "Основы программирования и алгоритмы"



Программирование на visual c# 2013. Учебное пособие для прикладного бакалавриата Программирование на visual c# 2013. Учебное пособие для прикладного бакалавриата Казанский А.

Эта книга предназначена для изучения программирования на одном из самых современных и мощных языков — Visual C# 2013. Язык C# создан для программирования в Windows и вместе со средой разработки IDE Microsoft Visual Studio 2013 позволяет разрабатывать эффективные приложения, имеющие удобный графический интерфейс для решения прикладных задач....

Программирование на языке высокого уровня С/С++. Конспект лекций Программирование на языке высокого уровня С/С++. Конспект лекций Зоткин С.

Приведены основные элементы языков программирования C/C++: типы данных, операторы и операции, структура программы, работа с файлами, основы численных методов решения инженерных задач, организация данных в виде стека, очереди, списка и дерева.Для студентов первого курса бакалавриата направления подготовки 09.03....

Примеры и задачи по программированию на Паскале и Питоне. Фонд оценочных средств для промежуточных аттестаций. Часть 1. Учебное пособие Примеры и задачи по программированию на Паскале и Питоне. Фонд оценочных средств для промежуточных аттестаций. Часть 1. Учебное пособие Пылькин А.Н., Москвина О.П.

В сборнике рассмотрены примеры разработки алгоритмов и программ по различным разделам программирования. Приведены практические примеры программ на языках Паскаль и Питон. По каждой теме даны наборы заданий различной степени сложности....

Если Вы задавались вопросами "где найти книгу в интернете?", "где купить книгу?" и "в каком книжном интернет-магазине нужная книга стоит дешевле?", то наш сайт именно для Вас. На сайте книжной поисковой системы Книгопоиск Вы можете узнать наличие книги Вирт Н., Алгоритмы и структуры данных (+ CD) в интернет-магазинах. Также Вы можете перейти на страницу понравившегося интернет-магазина и купить книгу на сайте магазина. Учтите, что стоимость товара и его наличие в нашей поисковой системе и на сайте интернет-магазина книг может отличаться, в виду задержки обновления информации.