пользователей: 30398
предметов: 12406
вопросов: 234839
Конспект-online
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

Информатика:
» Информатика

Алгоритмизация вычислительных процессов. Типы алгоритмов

Различают три основных типа алгоритмов:

  • Линейные (следования);
  • Разветвляющиеся (развилка);
  • Циклические.

а) Во многих задачах искомые результаты из исходных данных можно получить без проверки выполнения каких бы то ни было условий. Алгоритмы решения таких задач получили название линейных алгоритмов.

Линейный – это такой алгоритм, в котором все команды выполняются строго последовательно друг за другом.

Пример Вычисление площади круга по формуле: S = PI* R*R, где  PI =3,14

material_6.gif

б) Форма организации действий, при которой в зависимости от выполнения некоторого условия совершается одна или другая последовательность действий, называется ветвлением.

Разветвляющийся алгоритм – это такой алгоритм, который содержит команду ветвления.

Команда ветвления - это составная команда, в которой та или иная серия команд выполняется после проверки условия.

Команда ветвления имеет полную (1) или сокращенную (2) форму:

material_7.gif

в) На практике часто встречаются задачи, в которых одно или несколько действий бывает необходимо повторить несколько раз. Для записи алгоритмов решения таких задач используется команда повторения или цикла.

Циклический алгоритм - это такой алгоритм, который содержит команду повторения.

Команда повторения – это составная команда, в которой тело цикла выполняется несколько раз.

Выделяется три типа команд повторения: цикл ДЛЯ, цикл ПОКА, цикл ДО. Каждый из циклов повторяет некоторую последовательность команд, называемую телом цикла. Друг от друга различные типы циклов отличаются в основном лишь способом проверки окончания цикла.


08.06.2015; 00:25
хиты: 62
рейтинг:0
Точные науки
информатика
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2024. All Rights Reserved. помощь