HD Информатика 11 класс (Урок№1 - Основные сведения об алгоритмах.)

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

Предположим, перед вами поставлена задача, для решения которой необходимо написать компьютерную программу. Из курса основной школы вам уже известно, что решение задачи имеет определенные этапы: Постановка задачи. Формализация. Выбор метода решения и разработка алгоритма. Составление программы. Отладка программы. Вычисление и обработка результатов.Теперь нам предстоит разобрать эти этапы более подробно.

мы узнаем:• что может быть исполнителем алгоритма;• что такое «сложность алгоритма»;мы научимся:• разным способам записи алгоритмов;• оценивать «сложность алгоритма»;мы сможем:• разрабатывать алгоритмы для решения задач и выбрать наилучший.

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