Типы алгоритмов

Различают три основных типа алгоритмов:
  • Линейный (следования);
  • Разветвляющийся (развилка);
  • Циклические.
Рассмотрим каждый отдельно.
Линейный алгоритм
Линейный (последовательный) алгоритм – описание действий, которые выполняются однократно в заданном порядке.
Например:
Требуется составить алгоритм вычисления результата выражения:
100 + 15 – 40 + 20
1.Сложить числа 100 и 15.
2. Из полученной суммы вычесть 40.
3. К результату прибавить 20.
Разветвляющийся алгоритм
Разветвляющийся алгоритм – алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.
Условие – выражение, находящееся между словом «если» и словом «то», и принимающее значение «истина» или «ложь».
Порою и анализ ситуации, и сам выбор не вызывают затруднений, а иногда сделать это очень не просто. Приходиться продумывать каждый возможный вариант и последствия принимаемого решения.
Прежде, чем сделать очередной ход, шахматист анализирует позицию на много шагов вперед.
Компьютерные игры также во многом построены на анализе ситуации и выборе.
Итак, чтобы сделать выбор, надо проанализировать условие.
В общем случае схема разветвляющего алгоритма выглядит так: «если условие, то … иначе».
Например, в предложении из поэмы А.С. Пушкина «Руслан и Людмила» о коте: «идет направо – песнь заводит, налево – сказку говорит».
Такое представление алгоритма получило название полная форма.
Неполная форма выглядит так: ««если условие, то …»
Например, в предложении «если выучишь урок, то получишь хорошую отметку!».
Циклический алгоритм
Циклический алгоритм – описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие.
Перечень повторяющихся действий называется телом цикла.
Многие процессы в окружающем мире построены на многократном повторении одной и той же последовательности действий. Каждый год наступают весна, лето, осень, зима. Жизнь растений в течение года проходит одни и те же циклы. Подсчитывая число полных оборотов минутной или часовой стрелки, человек измеряет время.

Наконец, можно говорить ещё о комбинированном алгоритме, который может состоять из нескольких типов, а также о вспомогательном алгоритме.
Вспомогательный алгоритм
Вспомогательный алгоритм можно использовать в других алгоритмах, указав только его имя.
Понятие вспомогательного алгоритма значительно упрощает процесс алгоритмизации задачи. Создавая алгоритм, вы описываете действие результатом которого должно быть достижение поставленной цели. Этому алгоритму можно дать уникальное имя.
Если в процессе алгоритмизации удается выделить более простые этапы и для каждого из них установить промежуточные цели (подцели), то для их достижения рекомендуется разрабатывать вспомогательные алгоритмы. Итоговый алгоритм выглядит как связанные между собой вспомогательные алгоритмы, представленные только своими именами, причем описания самих вспомогательных алгоритмов хранятся отдельно.

Комментариев нет:

Отправить комментарий

Вы хотите оставить свой комментарий, но не знаете как?
1. Напишите то, что Вы хотите в поле "Добавить комментарий".
2. В раскрывающемся списке "Подпись комментария" выберите ИМЯ/URL, укажите своё имя, а графу URL можете оставить незаполненной.
3. Если у Вас есть аккаунт Google, выберите соответствующий пункт.
4. У Вас есть также возможность отправить комментарий анонимно.
Пишите. Любой Ваш отзыв важен для меня!

Related Posts Plugin for WordPress, Blogger...