www.sdruzhie-volga.ru

Дипломат

Алгоритм: понятие, свойства, виды

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

Рейтинг:



скачать



Похожие файлы:

Графы. Схема отношений

Инструменты БД

Разложение волновой функции задачи рассеяния по сферическим функциям. S-матрица. Фазовая теория рассеяния

Тест Алгоритм

Сравнение множеств

Мораль, нравственность и этика в системе регулярного поведения





План:

1. Изучение нового материала

Возникновение термина «алгоритм»Понятие алгоритма, примеры алгоритмовОсновные свойства алгоритмовСпособы задания алгоритмовОбозначения, используемые в блок-схемах алгоритмовВиды алгоритмов

2. Закрепление нового материала

решение задач

Возникновение термина «алгоритм» связывают с именем великого узбекского математика 9 века Аль Хорезми, который дал определение правил выполнения основных арифметических операций. В европейских странах его имя трансформировалось в слово «алгорифм», а затем уже в «алгоритм».

Алгоритм - это строгая система правил или инструкций для исполнителя, определяющая некоторую последовательность действий, которая после конечного числа шагов приводит к достижению искомого результата.

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

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

Основные свойства алгоритмов:

Понятность - исполнитель алгоритма должен понимать и исполнять командыДискретность (прерывность) - алгоритм должен представлять процесс решения задачи как последовательное выполнение простых командОпределенность - каждое правило алгоритма должно быть четким и определеннымРезультативность - алгоритм должен приводить к решению задачи за конечное число шагов.Массовость - алгоритм решения задачи разрабатывается в общем виде, т. е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными.