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

978-5-4439-0114-5

Главная  » Учебники и учебные пособия. Педагогика » Средняя школа: методика преподавания » Математика, информатика: методика преподавания » Математика » Программирование: теоремы и задачи

Шень А., Программирование: теоремы и задачи

МЦНМО, 2014 г., 978-5-4439-0114-5


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

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

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



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

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. Сортировка 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. Общие замечания о разных методах
разбора . .
Книги для чтения Предметный указатель


Об авторе


Отзывы

Александр  [27 December 2015]
В книге приведены множество задач (в том числе с разбором решения) различной степени сложности. Рекомендую всем, кто хочет научиться решать задачи, составлять эффективные алгоритмы. В дополнение к этой книге неплохо еще прочесть что-нибудь по теории алгоритмов (типа Дасгупты).

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



Математика. 5-9 классы. Проблемное и игровое обучение Математика. 5-9 классы. Проблемное и игровое обучение Шафигулина Л.

Основной целью современного математического образования в школе в свете требования ФГОС основного общего образования становится освоение учащимися системы математических знаний, необходимых для изучения смежных дисциплин и практической деятельности человека....

Нестандартные задачи по математике 1-4 классы Нестандартные задачи по математике 1-4 классы Керова Г.В.

В пособии приводятся задачи интеллектуально-занимательного характера, способствующие формированию у детей логического, алгоритмического, пространственного мышления. Все задачи сгруппированы по классам и темам в соответствии с учебниками, созданными авторским коллективом, возглавляемым М.И....

Математика. Русский язык. 3 класс. Итоговое тестирование. Контрольно-измерительные издания Математика. Русский язык. 3 класс. Итоговое тестирование. Контрольно-измерительные издания Голубь В.Ф.

Тесты - удобная форма итогового контроля усвоения программного материала по русскому языку и математике в начальной школе. Тестовые задания - экономия времени урока и удобная форма проверки с минимальной подготовкой со стороны учителя....

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