Меньшиков Ф. Олимпиадные задачи по программированию (+CD) Опубликовано "Мир ПК", журнал
В известном монументальном труде Дональда Кнута "Искусство программирования" можно отыскать немало стандартных подходов и способов решения как частных, так и общих задач по программированию. И методы эти применимы к наиболее интересному виду соревнований на сообразительность, логику, изощрённость ума — олимпиадам по программированию.
Однако есть иной путь к призовым местам на олимпиадах — практика плюс изучение уже когда-то проходивших соревнований. Фёдор Меньшиков предлагает воспользоваться своим пособием, в котором вы найдёте детальнейшие разборы множества олимпиадных задач. Всех их можно разбить на отдельные темы: теория чисел, перебор, геометрия, сортировка, последовательности, динамическое программирование, и прочие.
Издание построено по принципу решебника. Первая часть книги отдана непосредственно задачам, вторая — их подробному решению. Языком решения автор специально избрал Turbo Pascal. Эта книга идеальна для тех людей, которые знают основы языка программирования, но ещё не добились значительных успехов на олимпиадах.
Компакт-диск содержит тестирующую систему, которая позволит проверить правильность решения каждой из 90 задач. Бонусом выступают материалы реальных олимпиад.
Отметим, что в последующих изданиях не мешало бы добавить достаточно обширную часть, отданную под рассмотрение исходных теоретических положений для решения олимпиадных задач. Но тогда книга разрослась бы неимоверно. Даже при не столь детальном разборе тех же графов или геометрических уравнений.
Юрий Стрельченко
|