КаталогКниг.РФ

Программирование. Теоремы и задачи (Шень Александр) ; МЦНМО, 2021

Книга: Программирование. Теоремы и задачи (Шень Александр) ; МЦНМО, 2021

от 183 р. до 599 р.


Описание

Книга содержит задачи по программированию различной трудности. Большинство задач приводятся с решениями. Цель книги - научить основным методам построения корректных и быстрых алгоритмов.
Для учителей информатики, старшеклассников, студентов младших курсов высших учебных заведений. Пособие может быть использовано на кружковых и факультативных занятиях в общеобразовательных учреждениях, в школах с углублённым изучением математики и информатики, а также в иных целях, не противоречащих законодательству РФ.
7-е издание, дополненное.

Смотри также Характеристики.

Содержание

1. Переменные, выражения, присваивания
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)

Самая простая задача

Самая простая задачазапуск видео

 

26 - Математика для олимпиад по программированию. Китайская теорема об остатках

26 - Математика для олимпиад по программированию. Китайская теорема об остаткахзапуск видео

 

О книге

ИздательМЦНМО
Год издания2021
Страниц320
Переплётмягкий
ISBN978-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)

  • 5/5

    Прекрасное изложение, свойственное всем книгам А. Шеня. Всё доступно, но без упрощенчества написано. Отличное сочетание теории и практики. Алгоритмизировано так, что легко самому написать код даже юному программисту. Это способствует формированию интереса к теории более высокого уровня у тех, кого получается практика, хоть и не высокого уровня!
    Жаль, что мягкий переплёт, но это, видимо, для удержания цены невысокой. Полиграфия хорошая, шрифты приятные. Покупаю в подарок детям друзей. Рекомендую!

    0    0

  • 5/5

    Отличная книга по олимпиадному программированию.



    Рассмотрено множество задач, даны решения на языке Pascal.

    Оправдывает потраченные деньги на 100%.

    Рекомендуется всем, кто интересуется эффективными алгоритмами.

    0    0

Добавить отзыв



1 ms.

Книги с похожим названием

Искать все [3]

Книги где автор: Шень Александр

Искать всё

 

Похожие товары

Методические пособия по информатике - издательство "МЦНМО" »

1 ms.

Методические пособия по информатике

Категория 146 р. - 219 р.

ADS
закладки (0) сравнение (0)

 

preloader

63 ms