|
|||||||||||||||||||||||
Алгоритмы
Посмотрите, какую красивую елку украсили Кенга и ее сынок! Чтобы получить такой результат, им необходимо было совершить ряд действий в определенном порядке. По-научному – алгоритм. Алгоритм - это последовательность команд, выполнение которых ведет к результату. Различают три вида алгоритмов: линейный - все команды выполняются последовательно друг за другом; с ветвлением – требует проверки условия, в зависимости от которого, выполняется та или иная серия команд; циклический - в зависимости от условия часть алгоритма повторяется. Алгоритм можно записать словесно или графически. Например, составим словесное описание алгоритма для Кенги, чтобы получить украшенную елочку. Алгоритм: 1) Поставить елку; 2) Взять гирлянды; 3) Повесить на елку гирлянды; 4) Взять звезду; 5) Закрепить звезду на макушке елки. Алгоритм получился линейный. Графическое изображение алгоритма называется блок-схемой. При этом команды изображают в виде геометрических фигур. Элементы блок-схем:
Примеры алгоритмов: A. Линейный «Решение примера (2+8)*3-6» Алгоритм 1) 2+8=10; 2) 10*3=30; 3) 30-6=24.
B. С ветвлением «Переход через дорогу» Алгоритм 1) Подойди к дороге; 2) Посмотри на светофор; 3) Если горит зеленый цвет, то иди, иначе – стой.
C. Циклический «Съесть тарелку каши» Алгоритм 1) Взять ложку; 2) Зачерпнуть кашу из тарелки; 3) Съесть; 4) Если тарелка пуста, то конец, иначе пункт 2).
|
|||||||||||||||||||||||
|