Также данная книга доступна ещё в библиотеке. Запишись сразу в несколько библиотек и получай книги намного быстрее.
Как читать книгу после покупки
- Чтение только в Литрес «Читай!»
Посоветуйте книгу друзьям! Друзьям – скидка 10%, вам – рубли
По вашей ссылке друзья получат скидку 10% на эту книгу, а вы будете получать 10% от стоимости их покупок на свой счет ЛитРес. Подробнее
Стоимость книги: 183 ₽
Ваш доход с одной покупки друга: 18,30 ₽
Чтобы посоветовать книгу друзьям, необходимо войти или зарегистрироваться Войти
- Объем: 274 стр.
- Жанр:з арубежная компьютерная литература, и нформатика и вычислительная техника, О С и сети, п рограммирование
- Теги:м одели и алгоритмы, о бучение программированию, у чебники по программированиюРедактировать
Эта и ещё 2 книги за 399 ₽
По абонементу вы каждый месяц можете взять из каталога одну книгу до 700 ₽ и две книги из специальной подборки. Узнать больше
Три замечательные книги по алгоритмам
Оплачивая абонемент, я принимаю условия оплаты и её автоматического продления, указанные в оферте
Оплатить Отмена
Описание книги
В классическом учебнике тьюринговского лауреата Н. Вирта аккуратно, на тщательно подобранных примерах прорабатываются основные темы алгоритмики – сортировка и поиск, рекурсия, динамические структуры данных. Перевод на русский язык выполнен заново, все рассуждения и программы проверены и исправлены, часть примеров по согласованию с автором переработана с целью максимального прояснения их логики (в том числе за счет использования цикла Дейкстры).
Нотацией примеров теперь служит Оберон/Компонентный Паскаль – наиболее совершенный потомок старого Паскаля по прямой линии. Все программы проверены и работают в популярном варианте Оберона – системе Блэкбокс. Большая часть материала книги составляет необходимый минимум знаний по алгоритмике не только для программистов-профессионалов, но и любых других специалистов, активно использующих программирование в работе. Книга может быть использована как учебное пособие при обучении будущих программистов, начиная со старшеклассников в профильном обучении, а также подходит для систематического самообразования. (Компакт-диск прилагается только к печатному изданию.)
Подробная информация
Возрастное ограничение: 0+ Дата выхода на ЛитРес: 29 ноября 2016 Дата перевода: 2010 Дата написания: 1985 Объем: 274 стр.
ISBN: 978-5-94074-584-6 Общий размер: 3 MB Общее кол-во страниц: 274 Размер страницы: Переводчик: Правообладатель: ДМК Пресс
«Алгоритмы и структуры данных» — читать онлайн бесплатно фрагмент книги. Оставляйте комментарии и отзывы, голосуйте за понравившиеся.
Источник: www.litres.ru
Алгоритмы + структуры данных = программы [Никлаус Вирт] (djvu)
Алгоритмы и структуры данных простыми словами. Зачем учить алгоритмы? #codonaft
Монография известного швейцарского специалиста по системному программированию, знакомого советским читателям по переводу его книги «Систематическое программирование. Введение.» (М.: Мир. 1977). Она содержит описание и анализ основных алгоритмов, методов построения программ. Книгу можно использовать и как руководство по применению языка Паскаль в задачах математического обеспечения ЭВМ.
Для научных работников, преподавателей, аспирантов и студентов, специализирующихся по математическому обеспечению ЭВМ.
Рекомендации:
эту книгу рекомендовали 0 пользователей.
Прежде чем рекомендовать книгу, хорошо подумайте. Рекомендация — это высшая оценка, которую вы можете выставить книге. 10 по 5-балльной шкале.
Источник: coollib.com
123 / PDF / Virt
Б-дерево бинарное 295 — — симметричное 298 Буквы латинские 24 Буфер 54 Бэйер 282, 289, 295, 298 Варианты в записях 35 Вес дерева 264 Ветвь 223 Возврат 9, 168, 325 Вольтер 13 Восстановление при ошибках 373 Время патентное 58 Выборочное изменение 28 Выравнивание 46 Выражение 17 — индексное 27 Высота дерева 220 Гаусс 169 Гильберт 156 Глубина дерева 220 Горизонтальное распределение 134 Готлиб 267 Грамматический разбор 10, 328 — — нисходящий 323 — — целеориентированный 328 Граф распознавания 328 — синтаксический 328 — — детерминированный 332 Графы 19 Данные 11 Дейкстра 7, 12 Декартово произведение 31 Декартовы координаты 15, 36 Дерево 10, 19, 219 — — АВЛ-сбалансированное 248 — бинарное 223 — вырожденное 220 — идеально сбалансированное 226 — лексикографическое 238 — оптимальное 263 — поиска 231 — сильно ветвящееся 223 — сортировки 91 — упорядоченное 220
— записи 32 — массива 26 Контекстная зависимость 322 Конфликт 304 Конфликтов разрешение 304 Конъюнкция логическая 23 Координаты 15, 31, 36 — декартовы 15, 36 Корень дерева 220 Коэффициент заполнения 312 — использования памяти 46 Кривая Гильберта 156 — Серпинского 158 Кустарники 299 Ландис 248, 249 Лента 54 — магнитная 108 Лист дерева 220 Лорин 77 Лукасевич 377 Мак-Вити 179 Мак-Крейт 289 Мантисса 15 Массив 19, 25, 44 Матрица 29 Машина ПЛ/0 373 Медиана 101, 103 Метасимволы 320 Метод деления пополам 28 — пузырька 84 — рассеянных таблиц 307 Множеств объединение 40 — пересечение 40 — разность 40 — сложение 40 — умножение 40 Множество 15, 19, 38 Множество-степень 38 Множеству принадлежность 40 Моррис 306 Нотация 52 Область переполнения 306 Обход дерева 229 Оператор варианта 37
— присоединения 34, 286 — процедуры 190 — условный 190 — цикла 29 — — с параметром 190 — — с предисловием 190 Операции булевские 23 — над файлами 54 — отношений 40 — преобразования 20 I/O-операции 62 Операция 17, 18, 19 Описание 17 Опробирование квадратичное 307 — линейное 306 Открытая адресация 306 Очередь 198 Ошибки наведенные 373 Память для программы 373 — оперативная 295 Паскаль 8, 11, 16, 19, 62 Переменная буферная 55 Переменные 17, 23 Переупорядочение списка 209 Пирамида 91 ПЛ/0 331, 349 ПЛ/1 20 Поддерево 223 Поиск бинарный 28 —— в списке 202 — медианы 103 — по дереву с включением 233 — по списку самоорганизующийся 209 Поле 48 Поле признака 36 Порядок Б-дерева 282 — частичный 211 — числа 15 Последовательность 16, 19, 52 Потомок 220 Поэтапное уточнение 11, 67, 344 Правила подстановки 320 — порождающие 320
| — построения графа 329 | — фиктивные 132 |
| Правило «не поднимай панику» 363 | Серпинский 158 |
| Предложения 319 | Символ 23, 40, 319 |
| Преобразование (типов) 24 | — начальным 320 |
| — ключей 303 | — пустой 24 |
| Приоритеты операций 40 | Символы внешние 363 |
| Присваивание 19, 21, 189 | — возобновления 363 |
| Проблема пустой строки 326 | — нетерминальные 320 |
| Программа рабочая 373 | — терминальные 320 |
| — таблично-управляемая 328 | — управляющие 393 |
| Просеивание 92 | Сканер 40, 341 |
| Просмотр на один символ вперед без | Слияние 109 |
| возврата 323 | — двухфазное 115 |
| Проход 109 | — естественное 115 |
| — по списку 201 | — каскадное 149 |
| Процедура 190 | — многопутевое 122 |
| Путь внешний 222 | — однофазное 110 |
| — внутренний 220 | — простое 109 |
| Разряд 15, 44 | — сбалансированное 110, 122 |
| Расписание школьное 41 | — трехленточное 109 |
| Распознавание предложений 322 | Слова размер 44 |
| Распределение горизонтальное 134 | Словарь частотный 203 |
| — памяти динамическое 51, 193 | Слово памяти 44 |
| Расстановка 303 | Случайный доступ 25 |
| — повторная 318 | Смещение 48, 374 |
| Реализация 47, 50 | Сопрограммы 144 |
| Регистр адреса команды 374 | Сортировка 9, 74, 77 |
| — команды 374 | — быстрая 96 |
| — вершины стека 374 | — включениями 77 |
| Редактирование 67 | — — бинарными 80 |
| Рекурсия 9, 99, 150 | — — простыми 78 |
| — косвенная 151 | — внешняя 75 |
| — прямая 151 | — внутренняя 75 |
| СББ-дерево 298 | — выбором 77 |
| Связка динамическая 374 | — — простым 81 |
| Сегмент 57 | — массивов 75 |
| — логический 58 | — методом пузырька 84 |
| — физический 58 | — обменом 83 |
| Сектор 58 | — — простым 83 |
| Селектор 20, 37 | — пирамидальная 91 |
| — записи 32 | — слиянием 109 |
| — массива 26 Серии 115 | — — многофазная 128 |
| — максимальные 115 | — — простым 109 |
| — фиктивные 132 | — с помощью дерева 89 |
| — топологическая 211 | Упаковка 47, 49 |
| — устойчивая 79 | Уровень 220 |
| — файлов 75 | Файл 14, 19, 53 |
| — Шелла 88 | — индексированный 58 |
| i -сортировка 88 | — многоуровневый 57 |
| Список 10, 198 | — персональный 14 |
| — двунаправленный 315 | — с прямым доступом 58 |
| — циклический 314 | Фиктивный элемент 79 |
| Сравнение 19 | Флойд 92 |
| — методов сортировки массивов 105 | Фибоначчи деревья 249 |
| Ссылки 10, 19, 193 | — числа 131 |
| Стек 99, 374 | Фиксация 378 |
| Строка разрядов 49 | Форма бэкус-наурова 320 |
| — текущая 69 | — инфиксная 377 |
| Структуры данных динамические 10 | — постфиксная 377 |
| — — усложненные 8, 51 | Формула Эйлера 247 |
| — — фундаментальные 8 | Функция 17 |
| — древовидные 219 | — Аккермана 188 |
| Структурирования методы 19 | — преобразования 24 |
| Схемы программ 56 | — расстановки 304 |
| Таблица рассеянная 307 | — упорядочения 75 |
| — расстановки 305 | — факториал 150 |
| Таблично-управляемые программы | — характеристическая 49 |
| 328 | Ханойские башни 186 |
| Таккер 266 | Хоор 7, 8, 12, 96, 103 |
| Тексты 59 | Ху 266 |
| Тип базовый 18 | Центроид 267 |
| — данных 17 | Цепочка 115 |
| — — регулярный 26 | Цикл 16 |
| — — скалярный 19 | Цифры арабские 15, 24 |
| — — составной 30 | — двоичные !5 |
| — — стандартный 19 | — римские 15 |
| — индексов 26 | Числа вещественные 15 |
| — рекурсивный 314 | — комплексные 31 |
| Транслятор 10, 17, 40, 319 | — натуральные 150 |
| Трансляция 40 | — с плавающей запятой 15 |
| Удаление из дерева 241 | — факториальные 153 |
| — из списка 200 | — цели с 15 |
| Узел дерева внутренний 220 | Число гармоническое 83 |
| — — специальный 222 | — кардинальное 18, 20, 39, 49, 50 |
| Уилсон 179 | Читаемый вход 59 |
| Уильямс 91 | — выход 59 |
| Указатели 10 | Шенкер-сортировка 85 |
| Уолкер 263 | Эвристика 267 Эйлер |
| 13 | — контекстно-свободный 322 |
| Эйлерова константа 83 | — машинно-зависимый 16 |
| Эффективность 49, 105 | — машинно-ориентированный 16 |
| Язык Ассемблера 18 | — формальный 10 |
| — высокого уровня 16 | Языки программирования 16 |
| — контекстно-зависимый 322 | Ячейка памяти 44 |
Источник: studfile.net