|
Основу книги составил материал, написанный автором для пособия по классическому программированию, преподаваемому на математическом факультете Алтайского государственного университета. По словам автора, многие задачи родились в ходе длительных дискуссий с коллегами, часть была отобрана из различных учебников. Большое количество задач приведено в устной формулировке, требующей предварительной формализации и алгоритмизации. Это большой плюс, так как многие задания повторяют реальные ситуации, с которыми приходится сталкиваться программисту.
Среди затронутых тем первой части линейные, разветвляющиеся, циклические и итерационные алгоритмы и работа с массивами. Здесь в основном оттачиваются математические знания читателей и способы использования компьютера в качестве мощного калькулятора.
Вторая, небольшая часть посвящена работе с массивами. В третьей части обширный список тем из арифметических задач, геометрии, линейной алгебры, комбинаторики, численного анализа, сортировки и задач на графах, компьютерной графики и мультипликации.
В качестве базового языка программирования автор избрал широко распространенный в обучении программированию язык Pascal. И хотя он утверждает, что задачи максимально свободны от привязки к языку программирования, возможно, если бы он использовал Python, примеры были бы более стройными. Для большинства задач не требуется особых математических знаний, достаточно хорошо изученного школьного курса. Сложность примеров обусловлена в основном нечеткой формулировкой. При условии правильной постановки задачи и хорошего знания математики решить задачи не составит труда, и вы можете прямиком направляться на школьную олимпиаду по информатике — место в призерах вам обеспечено.
Задачник поможет читателям отработать навыки кодирования очевидных алгоритмов, а также призван пробудить желание поиска самого эффективного решения сложных задач, что не является чертой характера большинства программистов. Правда, его можно использовать только в качестве приложения к какому-нибудь учебнику по программированию, так как в самом задачнике приведены только задачи и примеры решения некоторых из них.
Данная книга будет полезной для старшеклассников, студентов-программистов и особенно математиков, изучающих программирование.
Дмитрий Марков
|