9 класс Урок 2

Цели урока: образовательные – повторить и закрепить понятия алгоритма, исполнителя, свойства и способы описания алгоритмов, типы алгоритмических структур; развивающие – развивать логическое мышление, память, внимание, умение сравнивать и анализировать, умение составлять алгоритм; воспитательные – воспитывать трудолюбие, культуру речи и общения, самостоятельность. Тема урока: Алгоритмы

Понятие алгоритма Алгоритм - понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.

Исполнитель – это объект, умеющий выполнять определенный набор действий. Система команд исполнителя (СКИ) – набор команд, которые исполнитель умеет выполнять. Среда исполнителя – обстановка, в которой функционирует исполнитель. Компьютер – формальный исполнитель.

1.Дискретность 2.Определенность 3.Результативность 4.Массовость Свойства алгоритма: Детерминированность Детерминированность (определенность, точность) – каждое действие должно строго и недвусмысленно определено Дискретность Дискретность (прерывность, раздельность) – возможность разбиения алгоритма на шаги Результативность Результативность – получение результата за конечное количество шагов Массовость Массовость – использование алгоритма для решения однотипных задач

Способы описания 1.Словесно-формульный 2.Графический (с помощью блок-схем) 3.На алгоритмическом языке 4. Программный (на языке программирования)

Линейный – алгоритм, в котором команды выполняются одна за другой в том порядке, в котором записаны в программе. Команда 1 Команда 2 Команда N... Базовые структуры алгоритмов: 1. Линейный алгоритм (или структура следования)

– алгоритм, в котором последовательность действий зависит от результата выполнения условия. Условие Серия 1Серия 2 2. Разветвляющийся алгоритм (или структура ветвления)

ЕСЛИ ТО ИНАЧЕ Если – то – иначе да условие нет дейст.1 дейст.2 Полное ветвление Неполное ветвление ЕСЛИ ТО Если –то да условие нет действие

Циклический – алгоритм, в котором определенный набор команд выполняется многократно. Условие Да Нет Серия команд 3. Циклический алгоритм (или повторение)

Повторяющаяся серия команд называется телом цикла. Разновидности циклов: 1. Цикл «пока» (цикл с условием) 2. Цикл «до» (цикл с постусловием) 3. Цикл «для» (цикл со счетчиком, с параметром, или арифметический) Виды циклических алгоритмов

ЦИКЛ «ДЛЯ» ДЕЙСТВИЕ ДЛЯ X ОТ 1 ДО 5 X=1 X=3 X=4 X=5 ВЫХОД ИЗ ЦИКЛА X=2

Задание начальных параметров Тело цикла Задание новых значений параметров Проверка условия цикла ЦИКЛ «ПОКА» нет да

Задачи на закрепление знаний 1.Составить блок-схему для решения задачи. Пример 1. Пешеход шел по пересеченной местности. Его скорость движения по равнине v1 км/ч, в гору v2 км/ч и под гору v3 км/ч. Время движения соответственно t1, t2 и t3 ч. Какой путь прошел пешеход?

1. Ввести v1, v2, v3, t1, t2, t3. 2. S1 := v1 * t1. 3. S2 := v2 * t2. 4. S3 := v3 * t3. 5. S := S1 + S2 + S3. 6. Вывести значение S. 7. Конец.