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

42)Понятие алгоритмы. Виды алгоритмов. Базовые конструкции.

Алгоритм – формальное описание последовательность действий, которое необходимо выполнить для решения задачи.

Свойства алгоритмов:

  • Дискретность. Алгоритм представляет процесс решения задачи как последовательность выполнения шагов – этапов.
  • Определённость. Каждый этап четкий и однозначный.
  • Результативность (закономерность).
  • Массовость. Алгоритм должен иметь решение задачи как в общем виде так и в частном.

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

- правильные (дает физически правдоподобный результат)

-неправильные (содержит ошибки)

-рекурсивные (вызывают сами себя до тех пор, пока не будет достигнуто некоторое условие возвращения)

-параллельные (несколько задач одновременно).

цикл по счётчику).

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

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

Эвристический алгоритм — алгоритм, использующий различные разумные соображения без строгих обоснований.

Линейный алгоритм — набор команд (указаний), выполняемых последовательно во времени друг за другом.

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

Циклический алгоритм — алгоритм, предусматривающий многократное повторение одного и того же действия (одних и тех же операций) над новыми исходными данными. К циклическим алгоритмам сводится большинство методов вычислений, перебора вариантов. Цикл программы — последовательность команд (серия, тело цикла), которая может выполняться многократно (для новых исходных данных) до удовлетворения некоторого условия.

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

Структурная блок-схема, граф-схема алгоритма — графическое изображение алгоритма в виде схемы связанных между собой с помощью стрелок (линий перехода) блоков — графических символов, каждый из которых соответствует одному шагу алгоритма. Внутри блока дается описание соответствующего действия. Графическое изображение алгоритма широко используется перед программированием задачи вследствие его наглядности, так как зрительное восприятие обычно облегчает процесс написания программы, ее корректировки при возможных ошибках, осмысливание процесса обработки информации.


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