Виды алгоритмов.
Основные виды алгоритмов:
§ алгоритм линейной структуры
§ алгоритм разветвляющейся структуры
§ алгоритм циклической структуры
Линейные алгоритмы.
Линейным называется алгоритм, в котором все этапы решения задачи выполняются строго последовательно.
Разветвляющиеся алгоритмы.
Разветвляющимся алгоритмом называется алгоритм, в котором выбирается один из нескольких возможных путей вычислительного процесса.
Признак разветвляющегося алгоритма- наличие проверки условия. Различают 2 вида условий:
§ Простые
§ Составные
Для составных условий используются логические операции (или логические выражения): «И», «Или», «Не».
Циклические алгоритмы.
 |
Циклическим называется алгоритм, в котором получение результата обеспечивается многократным выполнением одних и тех же операций.
Выполнение циклического алгоритма распределяется на этапы (циклы). На каждом цикле вычисляется новое значение алгоритма (в блоке 4) и соответствующее им новое значение результатов рабочих операций (в блоке 2).
PВопросы для самоконтроля:
1. Дайте определение понятию алгоритм.
2. Назовите свойства алгоритма.
3. Какие существуют способы записи алгоритма? Приведите примеры.
4. Назовите основные алгоритмические конструкции и нарисуйте их примеры.
PПримеры тестовых заданий:
1.Суть такого свойства алгоритма как результативность заключается в том, что:
- алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов)
- записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд
- алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа
- при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату
2.Суть такого свойства алгоритма как массовость заключается в том, что:
- алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов)
- записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд
- алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа при всех допустимых значениях исходных данных
- при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату
3.Суть такого свойства алгоритма как дискретность заключается в том, что:
- алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов)
- записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд
- алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа
- при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату
4.Суть такого свойства алгоритма как понятность заключается в том, что:
- алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов)
- запись алгоритма не должна допускать неоднозначности толкования
- алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа
- при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату
5.Алгоритм – это:
- правила выполнения определенных действий
- ориентированный граф, указывающий порядок исполнения некоторого набора команд
- понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей
- набор команд для компьютера
6.Укажите наиболее полный перечень способов записи алгоритмов:
- словесный, графический, псевдокод, программный
- словесный
- графический, программный
- словесный, программный
7.Алгоритм решения некоторой подзадачи, выполняющийся неоднократно, называется:
- линейным
- ветвящимся
- циклическим
- вспомогательным