Учащиеся
записывают тему урока, оформляют конспект в тетрадях.
Каждый человек в
повседневной жизни решает огромное количество задач. Но решение даже самой
простой задачи обычно осуществляется за несколько последовательных шагов и
может быть представлено в виде алгоритма.
В настоящее время
существует всего три базовых алгоритмических конструкции:
Ø
следование (линейный алгоритм);
Ø
ветвление (разветвляющийся алгоритм);
Ø
повторение (циклический алгоритм).
Алгоритмическая
конструкция следование
Алгоритм, в
котором команды выполняются в порядке их записи, то есть последовательно друг
за другом, называется линейным (рис. 1).
Пример
линейного алгоритма:
Приготовление салата
Алгоритмическая
конструкция ветвление
В жизни часто
приходится принимать решение в зависимости от сложившейся обстановки: если
идет дождь, мы берем зонт; если жарко, надеваем легкую одежду.
Форма организации
действий, при которой в зависимости от выполнения или невыполнения некоторого
условия совершается либо одна, либо другая последовательность действий,
называется ветвлением (развилкой).
Различают полные
(рис. 3) и неполные (рис. 5) ветвления.
В неполном
ветвлении если условие истинно, то осуществляется заданное действие, в
противном случае выполнение ветвления завершается.
Пример
неполного ветвления:
Сборы на прогулку
В полной развилке
если условие истинно, то будет выполнено действие1, в противном случае будет
выполнено действие2.
Пример полного
ветвления:
Является ли четным число?
Алгоритмическая
конструкция повторение
Даже очень
простые расчеты могут поставить человека в тупик, если их надо повторить
тысячи раз.
Например, если
надо подсчитать, сколько раз буква "о" встречается в тексте
необходимо перебрать все буквы. При всей простоте этой задачи исполнить ее
человеку трудно (особенно если текст довольно большой), а для компьютера это
работа на несколько секунд.
Циклический
алгоритм - описание действий, которые должны повторяться указанное число раз
или пока выполняется заданное условие.
Группу
повторяющихся действий называют телом цикла. Например, на уроке физкультуры
вы должны пробежать 2 круга на стадионе.
Циклы позволяют
записать длинные последовательности действий с помощью небольшого числа
повторяющихся команд.
Ситуацию, при
которой выполнение цикла никогда не заканчивается, называется зацикливанием.
Различают три
вида циклических алгоритмов:
Ø
цикл с предусловием;
Ø
цикл с постусловием;
Ø
цикл с параметром.
1)
Цикл с предусловием
Работа цикла с
предусловием начинается с проверки условия. Переход к выполнению тела цикла осуществляется
только в том случае, если условие истинно, в противном случае происходит
выход из цикла.
Пример цикла с
предусловием:
Ремонт
2)
Цикл с постусловием
Работа цикла с
постусловием начинается с выполнения тела цикла. Таким образом, оно будет
реализовано хотя бы один раз. После этого происходит проверка условия. Если
условие не выполняется, то происходит возврат к выполнению действий. Если
условие истинно, то осуществляется выход из цикла.
Пример цикла с
постусловием:
Стирка
3)
Цикл с параметром
Цикл с параметром
(или цикл со счетчиком) - это цикл с заранее известным числом повторов.
Тело цикла
выполняется заданное количество раз.
Пример цикла с
параметром:
Пришиваем пуговицы
|
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.