Шень А., Программирование: теоремы и задачи
МЦНМО, 2014 г., 978-5-4439-0114-5
Описание книги
Поделиться ссылкой на книгу
Содержание книги
1.1. Задачи без массивов
1.2. Массивы
1 3 Индуктивные функции (по А. Г. Кушниренко)
2. Порождение комбинаторных объектов
2.1. Размещения с повторениями
2.2. Перестановки
2.3. Подмножества
2.4. Разбиения
2.5. Коды Грея и аналогичные задачи
2.6. Несколько замечаний
2.7. Подсчёт количеств
3. Обход дерева. Перебор с возвратами
3.1. Ферзи, не бьющие друг друга: обход
дерева позиций
3.2. Обход дерева в других задачах
4. Сортировка JK
4.1. Квадратичные алгоритмы
4.2. Алгоритмы порядка
4.3. Применения сортировки
4.4. Нижние оценки для числа сравнений при
сортировке .
4.5. Родственные сортировке задачи
5. Конечные автоматы и обработка текстов
5.1. Составные символы, комментарии и т. п
5.2. Ввод чисел
Типы данных
6.1. Стеки
6.2. Очереди
6.3. Множества
6.4. Разные задачи
7. Рекурсия
7.1. Примеры рекурсивных программ
7.2. Рекурсивная обработка деревьев
7.3. Порождение комбинаторных объектов,
перебор . . . .
7.4. Другие применения рекурсии
8. Как обойтись без рекурсии
8.1. Таблица значений (динамическое
программирование)
8.2. Стек отложенных заданий
8.3. Более сложные случаи рекурсии
9. Разные алгоритмы на графах
9.1. Кратчайшие пути
9.2. Связные компоненты, поиск в глубищ и
ширину
10. Сопоставление с образцом
10.1. Простейший пример
10.2. Повторения в образце - источник проблем
10.3. Вспомогательные утверждения
10.4. Алгоритм Кнута-Морриса-Пратта
10.5. Алгоритм Бойера-Мура .
10.6. Алгоритм Рабина
10.7. Более сложные образцы и автоматы .
10.8. Суффиксные деревья
11. Анализ игр
11.1. Примеры игр
11.2. Цена игры
11.3. Вычисление цены: полный обход
11.4. Альфа-бета-процедура
11.5. Ретроспективный анализ
Оптимальное кодирование
12.1. Коды
12.2. Неравенство Крафта-Макмиллана
12.3. Код Хаффмена
12.4. Код Шеннона-Фано
13. Представление множеств. Хеширование
13.1. Хеширование с открытой адресацией
13.2. Хеширование со списками
14. Деревья. Сбалансированные деревья
14.1. Представление множеств с помощью
деревьев . .
14.2. Сбалансированные деревья
15. Контекстно-свободные грамматики
15.1. Общий алгоритм разбора
15.2. Метод рекурсивного спуска
15.3. Алгоритм разбора для ЬЬ(1)-грамматик
16. Синтаксический разбор слева направо (LR)
16.1. LR-процессы
16.2. LR(0)-грамматики
16.3. SLR(1)-грамматики
16.4. LR(1)-грамматики, LALR(1)-грамматики
16.5. Общие замечания о разных методах
разбора . .
Книги для чтения Предметный указатель
Об авторе
Отзывы
Последние поступления в рубрике "Математика"
Математика. 5-9 классы. Проблемное и игровое обучение Шафигулина Л.
Основной целью современного математического образования в школе в свете требования ФГОС основного общего образования становится освоение учащимися системы математических знаний, необходимых для изучения смежных дисциплин и практической деятельности человека.... | |
Нестандартные задачи по математике 1-4 классы Керова Г.В.
В пособии приводятся задачи интеллектуально-занимательного характера, способствующие формированию у детей логического, алгоритмического, пространственного мышления. Все задачи сгруппированы по классам и темам в соответствии с учебниками, созданными авторским коллективом, возглавляемым М.И.... | |
Математика. Русский язык. 3 класс. Итоговое тестирование. Контрольно-измерительные издания Голубь В.Ф.
Тесты - удобная форма итогового контроля усвоения программного материала по русскому языку и математике в начальной школе. Тестовые задания - экономия времени урока и удобная форма проверки с минимальной подготовкой со стороны учителя.... |
Если Вы задавались вопросами "где найти книгу в интернете?", "где купить книгу?" и "в каком книжном интернет-магазине нужная книга стоит дешевле?", то наш сайт именно для Вас. На сайте книжной поисковой системы Книгопоиск Вы можете узнать наличие книги Шень А., Программирование: теоремы и задачи в интернет-магазинах. Также Вы можете перейти на страницу понравившегося интернет-магазина и купить книгу на сайте магазина. Учтите, что стоимость товара и его наличие в нашей поисковой системе и на сайте интернет-магазина книг может отличаться, в виду задержки обновления информации.