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