Долинский М. С. Решение сложных и олимпиадных задач по программированию: Учебное пособие. — СПб., 2006. — 366 с.: ил.
В книге рассматриваются решения оригинальных задач международных и национальных олимпиад по информатике и программированию для школьников и студентов. Задачи сгруппированы по темам: максимальный поток, минимальное остовное дерево, деревья, скрытые графы, стратегические игры, табло Янга. В начале каждой главы лаконично, но доступно излагается необходимый теоретический материал по теме, затем для каждой задачи приводятся условие, идея решения и описание конкретной реализации на языке программирования Паскаль. Для школьников, студентов и их преподавателей.
В настоящее время «олимпиадное программирование» переживает настоящий бум среди студентов и школьников. Тому есть множество причин. Перечислим наиболее важные из них.
1. Программирование — чрезвычайно увлекательная сфера деятельности, в то же время обеспечивающая достойный уровень оплаты труда во всем мире, в том числе и в странах СНГ. Последнее связано со стремительной компьютеризацией всех сфер жизнедеятельности человека и открытием крупнейшими фирмами (Intel, IBM, Motorola и т. д.) центров исследований и коммерческих разработок в области программного обеспечения на территории России, Беларуси и других стран СНГ.
2. При изучении программирования и других компьютерных наук молодой человек получает «конвертируемые» знания, позволяющие ему работать не только на родине, но и практически в любой стране мира.
3. Олимпиады по программированию для студентов и школьников имеют более чем двадцатилетнюю историю. При этом высокие результаты предыдущих поколений студентов и школьников стимулируют занятие олимпиадным программированием все новых и новых молодых людей.
Приведем только несколько цифр. С 1997 года Россия была представлена на — Международной олимпиаде школьников по информатике (International Olympiad in Informatics, IOI) тридцатью двумя школьниками (восемь олимпиад, по 4 школьника в команде на каждой олимпиаде). Все эти школьники завоевали медали, причем подавляющее большинство — золотые или серебряные. Аналогичный результат имеет только одна страна в мире — Китай.
