Тема «Виды алгоритмов»
Виды алгоритмов:
1. Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке);
2. Циклический алгоритм (описание действий, которые должны повторятся указанное число раз или пока не выполнено заданное условие);
3. Разветвляющийся алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий);
4. Вспомогательный алгоритм (алгоритм, который можно использовать в других алгоритмах, указав только его имя).
Стадии создания алгоритма:
1. Алгоритм должен быть представлен в форме, понятной человеку, который его разрабатывает (определить цель, наметить план действий).
2. Алгоритм должен быть представлен в форме, понятной тому объекту (в том числе и человеку), который будет выполнять описанные в алгоритме действия (выбрать среду и объект алгоритма, детализировать алгоритм).
Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.
Пример:
1. Достать ключ из кармана.
2. Вставить ключ в замочную скважину.
3. Повернуть ключ два раза против часовой стрелки.
4. Вынуть ключ.
Алгоритм- система точных и понятных предписаний, определенная последовательность элементарных операций над исходными данными, выполнение которых обеспечивает решение задач данного типа.
Основные принципы алгоритмизации:
Выявить исходные данные, результаты и назначить им имена.
Метод решения задач.
Разбить метод решения задач на этапы.
При графическом представлении алгоритма каждый этап в виде соответствующего блока –схемы алгоритма и указать линиями связи порядок их выполнения.
В полученной схеме при любом варианте вычислений необходимо:
- предусмотреть выдачу результатов или сообщений об их отсутствии.
-обеспечить возможности после выполнение любой операции так или иначе перейти к блоку конец.
Рассмотрим основные структуры алгоритмов, а их шесть:
Следование. Это последовательность блоков (или групп блоков) алгоритма. В программе следование представлено в виде последовательного выполнения операций 
Разветвление. Данная алгоритмическая структура применяется в том случае, когда в зависимости от условия необходимо выполнить одно или другое действие 
Обход. Эта структура является частным случаем разветвения, когда в одной из ветвей нет никаких действий. 
Множественный выбор. Эта структура является обобщением раветвления, когда необходимо выполнить одно из нескольких действий в зависимости от значения переменнойА
 |
Цикл До. Эта алгоритмическая структура применяется в том случае, когда нужно какие-либо операции исполнить несколько раз до того, как будет истинным определенное условие. Блок выполняемый многократно называется телом цикла. Особенностью данного цикла является его обязательное исполнение хотя бы один раз.
 |
Цикл Пока. Это цикл отличается от цикла До тем, что проверка условия осуществляется перед самым первым исполнением операторов тела цикла.
Задание 2. Придумайте и запишите пример алгоритма с линейной, с разветвляющейся и с циклической структурой.
 |