Следование – последовательность операций, в которой завершение предыдущей операции однозначно обозначает переход к последующей (Ложиться спать – Спать – Проснуться; Идти грабить – Стоять на большой дороге).

Развилка – алгоритмическая структура, в которой исполнение или неисполнение определённого условия предыдущей операции определяет последующую операцию (уже темно? СЧВ >3? Моя очередь грабить? Появились клиенты? Стреляют?).

Цикл – алгоритмическая структура, обеспечивающая многократное повторение определённой совокупности операций (в блок-схеме: цикл всего поведения, цикл вставаний без умываний, цикл процесса ограбления и др.).

Кроме того, данная блок-схема включает в себя очень распространённую форму организации цикла – «счётчик» и особую форму выбора из множества вариантов – «меню»

Счётчик – циклическое накопление определяемого по заданной формуле числа. Например, СЧВ = СЧВ + 1. означает, что при каждом вставании в СЧВ добавляется 1. После выполнения своей функции счётчик очищается (обнуляется), т. е. в СЧВ записывается 0.

Меню – способ организации развилки с множеством вариантов перехода.

В обычной жизни мы постоянно пользуемся этими структурами. Просто не знаем их названий. Но это не меняет сути дела. А если скажите, что всё это слишком примитивно, что реальная жизнь значительно сложнее, будете правы. Алгоритм – это модель определенного процесса. А любая модель отражает лишь некоторые стороны моделируемого объекта. Значит, чем лучше автор алгоритма знает объект моделирования, тем лучше будет алгоритм. Кроме того, алгоритм разрабатывается для реализации в конкретной системе. Значит, его автор должен знать эту систему, например, самого себя. Алгоритм, описанный на языке и в терминах реализующей его системы, это уже программа. Значит, автор алгоритма – это и есть настоящий программист. А тот, кто описывает готовый алгоритм в командах ЭВМ или на человеческом языке – это кодировщик. Умение программировать – это дар божий! А как быть тем, кому этого дара досталось меньше или не досталось совсем? Учиться!

Урок 2. Системы счисления

Считать люди начали с момента появления на земле

Сначала, для обозначения количеств, они придумали их изображения – цифры. Но количества были и очень большими, понадобились числа, а значит системы счисления. Сегодня мы пользуемся позиционной десятичной системой. Позиционной она называется потому что значение каждой цифры в записи числа зависит от ее позиции в последовательности цифр, изображающей число. А десятичная – потому что основанием счета является число десять. Если бы у человека было восемь пальцев, мы считали бы в восьмеричной системе: 1, 2…, 7, 10>8 (восемь). Запись числа «восемь» в виде «10» использовали бы для того, чтобы на месте нуля записывать цифры 1, 2…. 7 и формировать записи чисел – 11>8 (один>навосемь или скороговоркой одиннавсемь), 12>8

(два>навосемь, или двенавсемь) и т. д. После числа 17>8, («семь на восемь», т. е. семнавсемь) появилось бы число 20>8 (дважды восемь или двавсемь), затем 21 >g (двавсемьодин), 22>g (двавсемьдва) и т. д. Никаких проблем! И как экзотику мы воспринимали бы объяснения, что в десятичной системе 17>10 – это семнадцать, а 20>10 – это двадцать, т. е. дважды десять.

Позиционные системы счисления

Вавилонская позиционная система использовала для записи чисел 60 различных знаков. Ее следы сохранились в способах измерения величин углов и времени. Сохранились до наших дней следы и других древних систем счисления: пуд (16), дюжина (12) и др. В связи с развитием вычислительной техники большое значение приобрели системы с основаниями 2 (двоичная), 8 (восьмеричная) и 16 (шестнадцатиричная). Кстати, именно так считали древние майя. Число 16