• формат archive, pdf
  • размер 10,01 МБ
  • добавлен 30 декабря 2012 г.
Меньшиков Фёдор. Олимпиадные задачи по программированию
Главы из книги. — Учебно-популярное издание. — СПб.: Питер, 2006. — 315 с.: ил. — ISBN 5–469–00765–0.
В литературе можно отыскать немало стандартных подходов и способов решения как частных, так и общих задач по программированию. И методы эти применимы к наиболее интересному виду соревнований на сообразительность, логику, изощрённость ума — олимпиадам по программированию.
Однако есть иной путь к призовым местам на олимпиадах — практика плюс изучение уже когда-то проходивших соревнований. Фёдор Меньшиков предлагает воспользоваться своим пособием, в котором вы найдёте детальнейшие разборы множества олимпиадных задач. Все их можно разбить на отдельные темы: теория чисел, перебор, геометрия, сортировка, последовательности, динамическое программирование и прочие.
Издание построено по принципу решебника. Первая часть книги отдана непосредственно задачам, вторая — их подробному решению. Языком решения автор специально избрал Turbo Pascal. Эта книга идеальна для тех людей, которые знают основы языка программирования, но ещё не добились значительных успехов на олимпиадах.
Компакт-диск содержит тестирующую систему, которая позволит проверить правильность решения каждой из 90 задач. Бонусом выступают материалы реальных олимпиад.
В предоставленную издательством электронную демоверсию бумажного издания включены следующие материалы из книги:
Содержание (под спойлером).

Задачи
Простые числа
Выражение
Возрастающая подпоследовательность
Треугольник и точка
Степень
Покер
Простые числа (2)
Перестановки
Маршрут
Пересечение отрезков
Длинная сумма
Спираль
Совершенные числа
Разложение на слагаемые
Гангстеры
Площадь многоугольника
Деление длинного числа на короткое
Скобки
Закраска прямой
Суммы
Игра «Даты»
Площадь прямоугольников
Lines
Покраска лабиринта
Анти-QuickSort
Строки Фибоначчи
Игра в зачеркивание
Граница многоугольника
Путь спелеолога
Дырявая ткань
Последовательность (2)
Гирлянда
Головоломка умножения
Точки в многоугольнике
Водопровод
Химические реакции
Решения
Простые числа
Выражение
Возрастающая подпоследовательность
Треугольник и точка
Степень
Совершенные числа
Разложение на слагаемые
Гангстеры
Площадь многоугольника
Деление длинного числа на короткое
Скобки
Анти-QuickSort
Строки Фибоначчи
Игра в зачеркивание
Граница многоугольника
Путь спелеолога
Дырявая ткань
Последовательность
Провода
Палиндромы
Круговая площадь
Гомер Симпсон
Дробная арифметика
Игра с калькулятором
Площадь треугольника
Сравнение алгоритмов
Формирование поезда
Стена
Семечки
Умножение многочленов
Похожие разделы