Алгоритм. Виды алгоритмов.

Алгоритм. Виды алгоритмов.
Алгоритм. Виды алгоритмов.

На страницу урока →


Алгоритм – это точная конечная система правил, определяющая содержание и порядок действий исполнителя над некоторыми объектами (исходными и промежуточными данными) для получения (после конечного числа ходов) искомого результата.

Элементарные шаги алгоритма при укреплении объединяются в алгоритмические конструкции:

  • последовательные,
  • ветвящаяся,
  • циклические,
  • рекурсивные.
В 1969 году Эдсгер В. Дийкстра в статье «Структуры данных и алгоритмы доказал, что для записи любого алгоритма достаточно трех основных алгоритмических конструкций: последовательных, ветвящихся, циклических.
ЭдсгерВайбДейкстра2

Виды алгоритмов

    • Линейный,
    • Разветвляющийся,
    • Циклический,
    • Вспомогательный,

360634_html_m25b85114

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

algl

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

04

Циклический алгоритм-это алгоритм,  который содержит описание повторяющихся действий.
Бег трусцой продлевает жизнь 99933803_354
stepist зарядка_для_мужчин
    • Циклические алгоритмические конструкции бывают двух типов:
    • Цикл со счетчиком
    • Циклы с условием

Image60

    • Цикл с условием, в которых тело цикла  выполняется до тех пор, пока выполняется условие.

25

      • Цикл со счетчиком, в которых тело цикла выполняется определенное количество раз.

26

Циклы бывают:

Определенные — с заранее известным числом повторений

Неопределенные — число повторений заранее неизвестно

10140_original

Вспомогательный алгоритм — это алгоритм , который можно использовать в других алгоритмах, указав только его имя.

Опубликовано: 16.06.2014 г.