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

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

Этапы решения задачи

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

  1. Постановка задачи.
  2. Формализация.
  3. Выбор метода решения и разработка алгоритма.
  4. Составление программы.
  5. Отладка программы.
  6. Вычисление и обработка результатов.

Теперь нам предстоит разобрать эти этапы более подробно.

Цели и задачи урока

Цель урока:

•  научиться разрабатывать множество алгоритмов решения, поставленной задачи и выбирать из них наилучший.


Задачи урока:

•  обобщить понятия «алгоритм» и «исполнитель алгоритма»;

•  более подробно рассмотреть свойства алгоритма и повторить способы его записи;

•  рассмотреть понятие «сложности алгоритма».

Узнаем, научимся, сможем

На уроке

мы узнаем:

•  что может быть исполнителем алгоритма;

•  что такое «сложность алгоритма»;

мы научимся:

•  разным способам записи алгоритмов;

•  оценивать «сложность алгоритма»;

мы сможем:

•  разрабатывать алгоритмы для решения задач и выбрать наилучший.

Исполнители алгоритмов

Какие из объектов могут являться исполнителями алгоритмов?

Предметы

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

Классы

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