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

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