Урок 1. Мир алгоритмов и программ
Ты куда пошел? – Куда глаза глядят.
А куда они глядят? – Туда, куда я пошел.
Чудеса житейской логики
С утра до вечера мы разрабатываем и исполняем программы. Но большинство об этом не догадывается, а об алгоритмическом мышлении ничего не слышали. А в школе курс информатики превратили в курсы начинающих пользователей компьютера. И вместо обучения думать, школьников учат нажимать кнопки. Может быть поэтому и программы наши неудачные и исполнители мы никудышные. Значит, нужно учиться!
Мы живём в мире алгоритмов и программ
Алгоритм – совокупность правил, чётко и однозначно определяющих процесс реализации заданной цели. Способов описания алгоритма много – устная речь, письмо, картинки, блок-схема и сочетания этих средств.
Программа – описание алгоритма на языке и в терминах системы, реализующей алгоритм. Такой системой может быть человек (хорошая инструкция, чётко сформулированное задание – это программы действий), дрессировка – самое настоящее программирование, машина, способная хранить и исполнять введённую в неё программу.
Алгоритмы и программы не обязательно связаны с ЭВМ. Изобразим в виде блок-схем алгоритмы поведения в простых жизненных ситуациях
Светофор – или как надо понимать сигналы светофора:
Цель – движение. Строго по правилам дорожного движения алгоритм разрешает двигаться только на зеленый свет, а на жёлтый и красный свет, однозначно, ждать. Только так!
Совещание – или как выдать задание всем подчинённым:
Введём обозначения:
– количество подчинённых
– N, порядковый номер (имя) очередного подчинённого – i (1<=i<=N),
– номер возражения i-того подчиненного – j (]<=2, где 2 – предельный уровень Вашего терпения, т. е. больше двух возражений от одного подчиненного вы не терпите.
Для формирования очередных номеров подчинённых и учета количества их возражений в блок-схему введены две особых операции – «счётчики»: i = i+1 и j = j+1. Это означает, что к предыдущему значению данного реквизита добавляется 1.
Алгоритм поведения разбойника с большой дороги
Этот цикл жизни разбойника будет повторяться до тех пор, пока что-нибудь или кто-нибудь не изменит алгоритм его поведения. Но это будет другая история.
Рабочий день у разбойников, как известно, начинается с наступлением темноты. В светлое время суток им надо вести себя тихо и лучше всего спать.