Информатика. 11 класс

Урок 1. Основные сведения об алгоритмах

Основные сведения об алгоритмах
Алгоритм. Основные понятия
Машина Поста — универсальный формальный исполнитель
Необходимо запомнить

ВАЖНО!

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

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

Один и тот же алгоритм может быть записан разными способами: на естественном языке, с помощью блок-схем, на языке программирования и т. д.

Установлено, что если задача имеет алгоритмическое решение вообще, то можно придумать множество алгоритмов ее решения. Для выбора наилучшего алгоритма нужно оценить его сложность — количество шагов в вычислительном процессе алгоритма.

Предметы

По алфавиту По предметным областям

Классы

1 2 3 4 5 6 7 8 9 10 11
angle-skew-bottom mix-copy next-copy-2 no-copy step-1 step-2 step-3 step-4 step-5 step-6 step-6