Понятие алгоритма

Вид материала

Решение

Содержание Структурно-стилизованный ( Общий вид алгоритма на алгоритмическом языке

Подобный материал:

• Урок Тема: Понятие алгоритма. Исполнитель алгоритма, 204.38kb.
• Теоретические вопросы, 25.48kb.
• Д. С. Осипенко Понятие алгоритма. Примеры алгоритмов. Свойства алгоритмов. Способы, 96.46kb.
• Понятие алгоритма и вычислимой функции. Частично рекурсивные функции. Тезис Черча., 17.86kb.
• Задача обучения алгоритмизации заключается в том, чтобы научить составлять записи алгоритмов,, 78.61kb.
• Реферат по теме Понятие алгоритма, его свойства. Описание алгоритмов с помощью блок, 102.16kb.
• "Алгоритмы и исполнители", 738.4kb.
• План урока Организационный момент(1 мин) Проверка материала прошлого урока(10 мин.), 53.54kb.
• Об одном методе уточнения оценки сложности алгоритма (на примере алгоритма умножения, 32.27kb.
• 1. Интуитивное понятие алгоритма и его основные характеристики, 21.09kb.

Понятие алгоритма


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


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

1. Дискретность – алгоритм исполняется по шагам: каждое действие, предусмотренное алгоритмом, исполняется только после того, как закончилось исполнение предыдущего.
   
2. Однозначность (определенность) – единственность толкования правил выполнения действий и порядка их выполнения.
   
3. Конечность – обязательное завершение каждого действия и всего алгоритма в целом.
   
4. Результативность (желательное свойство).
   
5. Понятность.
   
6. Массовость – возможность применения для решения целого класса задач, отвечающих общей постановке задачи.
   
7. Правильность.
   

Из принципа формального исполнения алгоритмов  ошибки совершает человек при составлении алгоритма.


Ошибки в алгоритмах

1. Синтаксические ошибки или вызов команды, не входящей в систему команд исполнителя;
   
2. Семантические ошибки – команда не может быть исполнена;
   
3. Логические ошибки – цель (известная только человеку) не достигнута, хотя исполнитель выполнил алгоритм.
   

1) и 2) приводят к отказу исполнителя.


Способы записи алгоритмов

1. Словесный (инструкция);
   

2. Структурно-стилизованный (запись на алгоритмическом языке);
   

Алгоритмический язык (АЯ) – система обозначений и правил для единообразной и точной записи алгоритмов и их исполнения.

АЯ имеет словарь. Его основа – слова, употребляемые для записи команд исполнителя. Такие команды называются простыми командами. В АЯ употребляются также служебные слова, смысл и способ употребления которых задан раз и навсегда. При написании служебные слова подчеркиваются. АЯ включает также математическую символику.

Общий вид алгоритма на алгоритмическом языке:

алг имя алгоритма (аргументы и результаты с указанием типов величин)

арг условия применимости алгоритма (или дано)

рез цель выполнения алгоритма (или надо)

нач

.

. тело алгоритма (последовательность команд)

.

кон

Часть алгоритма до служебного слова нач называется заголовком.


III. Графический (блок-схема) – портрет алгоритма;

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


IV. Программный (запись на языке программирования).