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

      Изучение предмета Информатика 11 класс 


   Информатика 11 класс
Урок№1 - Основные сведения об алгоритмах.
Предположим, перед вами поставлена задача, для решения которой необходимо написать компьютерную программу. Из курса основной школы вам уже известно, что решение задачи имеет определенные этапы:
    Постановка задачи.
    Формализация.
    Выбор метода решения и разработка алгоритма.
    Составление программы.
    Отладка программы.
    Вычисление и обработка результатов.
Теперь нам предстоит разобрать эти этапы более подробно.
мы узнаем:
•  что может быть исполнителем алгоритма;
•  что такое «сложность алгоритма»;
мы научимся:
•  разным способам записи алгоритмов;
•  оценивать «сложность алгоритма»;
мы сможем:
•  разрабатывать алгоритмы для решения задач и выбрать наилучший.
При решении многих задач требуется построить алгоритм — точную конечную систему предписаний исполнителю, с помощью которой он сможет перейти от исходных данных к конечному результату. Алгоритм должен обладать свойствами дискретности, детерминированности, понятности, результативности и массовости.
Исполнителем алгоритма может быть субъект или устройство, способные правильно интерпретировать описание алгоритма и выполнить содержащийся в нем перечень действий.
Один и тот же алгоритм может быть записан разными способами: на естественном языке, с помощью блок-схем, на языке программирования и т. д.
Установлено, что если задача имеет алгоритмическое решение вообще, то можно придумать множество алгоритмов ее решения. Для выбора наилучшего алгоритма нужно оценить его сложность — количество шагов в вычислительном процессе алгоритма.