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

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

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

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

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

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