воскресенье, 23 февраля 2014 г.

Конспект параграфа 27 "Определение и свойства алгоритма"

Алгоритм – понятное и точное предписание исполнителю выполнить конечную последовательность действий, приводящую от исходных данных к искомому результату.
Исполнитель алгоритма - это объект, выполняющий алгоритм.
История:
Слово «алгоритм» происходит от имени средневекового математика Мухаммеда ибн Мусы аль-Хорезми (787- 850). Он первый предложил алгоритм арифметических вычислений с многозначными числами.
Алгоритмический язык:
Алг (алгоритм): Название алгоритма
Нач (начало): последовательность команд для исполнителя
Кон (конец): результат выполнения алгоритма
Свойство алгоритма:
(это точное и полное описание последовательности действий над заданным объектом, позволяющей получить конечный результат)
- дискретность – алгоритм должен представлять решение задач в виде последовательности простых шагов
- определенность – шаги алгоритма должны представлять однозначную трактовку и быть понятными для исполнителя алгоритма
- массовость – алгоритм должен давать решение не только для, конкретного набора данных, но и для целого класса задач, который определяется диапазоном конкретных данных
- результативность – каждый алгоритм выполняется для получения какого-либо результата
- понятность – алгоритм, составленный для конкретного исполнителя, должен включать только те команды, который входят в систему команд исполнителя
- точность – каждая команда алгоритма должна определять однозначное действие исполнителя
- конечность – исполнение алгоритма должно завершиться за конечное число шагов
Система команд исполнителя – перечень команд, который может выполнить исполнитель
Форма представления алгоритма:
1)    Обычный язык
2)  Блок-схемы
3) Псевдокод
4)   Формальный алгоритмический язык (язык программирования)

Программа – это алгоритм, записанный на языке исполнителя.

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