Программирование. Теоремы и задачи (Шень Александр) ; МЦНМО, 2021
от 183 р. до 599 р.
Автор(ы): Шень Александр;
Издатель: МЦНМО
EAN: 978-5-4439-1560-9
ISBN: 978-5-4439-1560-9
ID: SKU140160
Описание
Для учителей информатики, старшеклассников, студентов младших курсов высших учебных заведений. Пособие может быть использовано на кружковых и факультативных занятиях в общеобразовательных учреждениях, в школах с углублённым изучением математики и информатики, а также в иных целях, не противоречащих законодательству РФ.
7-е издание, дополненное.
Смотри также Характеристики.
Содержание
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. Сортировка
4.1. Квадратичные алгоритмы
4.2. Алгоритмы порядка n log n
4.3. Применения сортировки
4.4. Нижние оценки для числа сравнений при
сортировке
4.5. Родственные сортировке задачи
5. Конечные автоматы и обработка текстов
5.1. Составные символы, комментарии и т.п
5.2. Ввод чисел
6. Типы данных
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. Связные компоненты, поиск в глубину и
ширину
9.3. Сети, потоки и разрезы
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. Альфа-бета-процедура
П.5. Ретроспективный анализ
12. Оптимальное кодирование
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. Алгоритм разбора для LL(1)-грамматик
16. Синтаксический разбор слева направо (LR)
16.1. LR-процессы
16.2. LR (0)-грамматики
16.3. SLR 1(1)-грамматики
16.4. LR (1)-грамматики, LALR (1)-грамматики
16.5. Общие замечания о разных методах разбора
Книги для чтения
Предметный указатель
Указатель имён
Видео обзоры (2)
О книге
Издатель | МЦНМО |
Год издания | 2021 |
Страниц | 320 |
Переплёт | мягкий |
ISBN | 978-5-4439-1560-9 |
Размеры | 14,50 см × 20,50 см × 1,30 см |
Формат | 60х90/16 |
Автор(ы) | Шень Александр |
Тематика | Информатика |
Тираж | 2000 |
Переплет | 60х90/16 |
Кол-во страниц | 320 |
Возрастные ограничения | 6 |
Издательство | МЦНМО |
Назначение | для технических ВУЗов |
Количество книг | 1 |
Тип обложки | мягкая |
Автор | Шень Александр Ханьевич |
Количество страниц | 320 |
Вес, в граммах | 320 |
Обложка | мягкая обложка |
Язык издания | rus |
Сравнить цены
Цена от 183 р. до 599 р. в 7 магазинах
Магазин | Цена | Наличие |
---|---|---|
AliExpress 5/5 | AliExpress – один из крупнейших мировых маркетплейсов, | |
Лабиринт 5/5 | 215 р. 307 р. | наличие уточняйте 13.02.2024 |
Читай-город 5/5 | 359 р. | наличие уточняйте 02.12.2023 |
Буквоед 5/5 | 369 р. Минимальная сумма заказа 100 рублей | наличие уточняйте 15.01.2024 |
Book24 5/5 | 369 р. | наличие уточняйте 15.01.2024 |
Яндекс.Маркет 5/5 | 599 р. 779 р. | наличие уточняйте 07.03.2024 |
Мегамаркет 5/5 | 581 р. 889 р. | наличие уточняйте 08.03.2024 |
МАЙШОП 5/5 | 183 р. 289 р. | наличие уточняйте 12.02.2024 |
Реклама. Информация о рекламодателе по ссылке в столбце «Магазин» |
Яндекс.Маркет
Отзывы (2)
-
Василий
- 16 октября 20225/5
Прекрасное изложение, свойственное всем книгам А. Шеня. Всё доступно, но без упрощенчества написано. Отличное сочетание теории и практики. Алгоритмизировано так, что легко самому написать код даже юному программисту. Это способствует формированию интереса к теории более высокого уровня у тех, кого получается практика, хоть и не высокого уровня!
Жаль, что мягкий переплёт, но это, видимо, для удержания цены невысокой. Полиграфия хорошая, шрифты приятные. Покупаю в подарок детям друзей. Рекомендую!0 0
-
Jjj Jjj
- 21 января 20155/5
Отличная книга по олимпиадному программированию.
Рассмотрено множество задач, даны решения на языке Pascal.
Оправдывает потраченные деньги на 100%.
Рекомендуется всем, кто интересуется эффективными алгоритмами.0 0
Добавить отзыв
Книги с похожим названием
Книги где автор: Шень Александр
Похожие товары
Методические пособия по информатике - издательство "МЦНМО" »
Методические пособия по информатике
Категория 146 р. - 219 р.