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

Виды алгоритмов.
Выполнила Полякова
Марина 10А
Содержание.
Введение
1. Определение алгоритма
2. Свойства алгоритмов
3. Виды алгоритмов
4. Методы изображения алгоритмов
Заключение
Список использованной литературы
Введение.
Слово
«Алгоритм»
происходит
от
algorithmi - латинского написания
имени аль-Хорезми, под которым в
средневековой
Европе
знали
величайшего математика из Хорезма. В
дальнейшем
алгоритмом
стали
называть
точное
предписание,
определяющее
последовательность
действий, обеспечивающую получение
требуемого результата из исходных
данных.
Алгоритм
может
быть
предназначен для выполнения его
человеком
или
автоматическим
устройством.
Создание
алгоритма,
пусть даже самого простого, - процесс
творческий.
Он
доступен
исключительно живым существам.
Аль-хорезми.
Определение алгоритма.
Алгоритм — набор инструкций, описывающих
порядок действий исполнителя для достижения
результата решения задачи за конечное число
действий.
Понятие алгоритма относится к первоначальным,
основным, базисным понятиям математики.
Вычислительные процессы алгоритмического
характера известны человечеству с глубокой
древности. Однако, в явном виде понятие
алгоритма сформировалось лишь в начале XX века.
Свойства алгоритма.
Виды алгоритмов.
В зависимости от
поставленной задачи и
последовательности
выполняемых шагов
различают следующие виды
алгоритмов:
Линейный - шаги алгоритма
следуют один за другим не
повторяясь, действия
происходят только в одной
заранее намеченной
последовательности.
Виды алгоритмов.
Алгоритм с ветвлением - в зависимости от выполнения или
невыполнения условия, исполняется либо одна, либо другая
ветвь алгоритма.
В данном
алгоритме
проверяется
условие, и если
оно выполняется,
исполняется блок
алгоритма 1, а
если не
выполняется, то
блок 2.
Виды алгоритмов.
Циклический - блоки
алгоритма
выполняются до тех
пор, пока не будет
выполнено
определенное условие.
Блок алгоритма 1 будет
выполняться один или
несколько раз до тех пор,
пока
не
выполнится
условие.
Виды алгоритмов.
Также существуют и другие виды алгоритмов. Например:
• Механические алгоритмы
• Гибкие алгоритмы,
• Вероятностный алгоритм дает программу решения задачи
несколькими путями или способами, приводящими к вероятному
достижению результата.
• Эвристический алгоритм – это такой алгоритм, в котором
достижение конечного результата программы действий однозначно
не предопределено, так же как не обозначена вся
последовательность действий, не выявлены все действия
исполнителя.
• Вспомогательный алгоритм – алгоритм, ранее разработанный и
целиком используемый при алгоритмизации конкретной задачи.
• Структурная блок-схема, граф-схема алгоритма –
графическое изображение алгоритма в виде схемы связанных
между собой с помощью стрелок блоков
Методы изображения
алгоритмов.
На практике наиболее
распространены следующие
формы представления алгоритмов:
•словесная (записи на
естественном языке);
•графическая (изображения из
графических символов);
•псевдокоды
(полуформализованные описания
алгоритмов на условном
алгоритмическом языке,
включающие в себя как элементы
языка программирования, так и
фразы естественного языка,
общепринятые математические
обозначения и др.);
•программная (тексты на языках
программирования).
Заключение.
Понятие алгоритма является не только центральным понятием
теории алгоритмов, не только одним из главных понятий
математики вообще, но одним из главных понятий
современной науки. Более того, сегодня, с наступлением эры
информатики, алгоритмы становятся одним из важнейших
факторов цивилизации.
Список использованной
литературы.
•http://ru.wikipedia.org/wiki/%C0%EB%E3%EE%F0%E8%F2%
EC , определение алгоритмов, виды алгоритмов. заключение
•http://psbatishev.narod.ru/vb/v014.htm
http://egeinf.gym5cheb.ru/p56aa1.html, методы изображения
алгоритма
•http://flash-library.narod.ru/Ch-Informatics/lektion/lektion55.html, свойства алгоритма
•http://otherreferats.allbest.ru/programming/00001721_0.html
, введение