1. СЛОВО О ПРОГРАММИРОВАНИИ

Начнем с того, что это одна из новейших областей человеческой деятельности. Ведь электронным вычислительным машинам едва минуло 50 лет, а персональные компьютеры появились менее 20 лет назад. В отличие от других изобретенных человеческим гением машин, осуществляющих воздействия на вещество (изменение формы, состояния или состава) либо преобразующих энергию из одного вида в другой, компьютеры "всего на всего" обрабатывают информацию. Именно спецификой объекта, подвергаемого обработке, обусловлены особенности работы программистов. Автору хотелось бы разразиться панегириком во славу программистов. Но, щадя самолюбие непосвященной в программирование части человечества, вспомним лучше оптимистическую поговорку: "Не боги горшки обжигают".

На самом деле всякий человек, понимающий причинно следственные связи в окружающем мире, живет программируя свои действия и поступки (как не вспомнить героя пьесы Мольера, узнавшего вдруг, что он всю жизнь говорил прозой). Каждый человек для достижения своих целей должен планировать определенную последовательность действий, включая выбор в зависимости от обстоятельств, перебор вариантов или повторение некоторых действий. Профессиональные программисты заняты в сущности почти тем же самым. Разница лишь в том, что они планируют последовательность действий компьютера.

Компьютерное программирование — это умение заложить в компьютер такую последовательность действий, которая приводит к решению поставленной задачи. Это означает, что, во-первых, надо найти способ решения задачи, называемый по научному алгоритмом, и, во-вторых, изложить это алгоритм на доступном компьютеру языке. Для ознакомления с первым этапом программирования рассмотрим вопрос о том:

1.1. ЧТО ТАКОЕ АЛГОРИТМ?

Строгого определения понятия алгоритма не существует потому, что это такое же фундаментальное понятие в математике как понятия о веществе и энергии в физике. Фундаментальные понятия даются при помощи объяснений.

Объясним понятие алгоритма на примере решения следующей задачи: для заданной пары положительных цедых чисел найти наибольшее целое число, на которое оба исходных числа делятся без остатка. В арифметике это число называется наибольшим общим делителем (НОД) пары чисел.

Автору известны три метода решения поставленной задачи, из которых наиболее изящен (программисты ценят не только эффективность, но и красоту) алгоритм Евклида. Он позволяет вычислить НОД