I. Организационный момент
-
приветствие, фиксация отсутствующих;
- проверка
подготовленности учащихся к учебному занятию;
-
организация внимания школьников;
II. Опрос по пройденной теме:
«Алгоритм. Свойства алгоритма. Блок-схема алгоритма»
Алгоритм – это … (это четкая
последовательность действий, направленная на достижение поставленной цели или
решения задачи)
Перечислите свойства
алгоритма. (Дискретность,
Детерминированность, Конечность, Массовость, Результативность)
Какой алгоритм называется
линейный? (алгоритм,
в котором все этапы решения задачи выполняются строго последовательно)
Какой алгоритм называется
циклический? (алгоритм, в котором
действия повторяются указанное число, раз или пока не выполнено задание)
Какой алгоритм называется
разветвляющий? ( алгоритм, в котором
выбирается один из нескольких возможных вариантов вычислительного алгоритма)
Какой алгоритм называется
вспомогательный?
(алгоритм,
который можно использовать в других алгоритмах, указав только его имя)
Назовите способы записи
алгоритмов? (словесный,
графический (блок-схема),
программный, табличный).
Какие функции выполняют
следующие блоки?
Ввод и вывод данных
|
Действие, выполнение
решения.
|
Условие
|
Начало или конец
|
Пути перемещения,
стрелки
|
III. Изучение материала.
Будем
рассматривать алгоритмы, исполнителем которых является человек.
Последовательность шагов,
которые выполняются человеком при решении некоторой задачи, удобно записывать
в виде нумерованного списка (словесная форма), таблицы или изображать с
помощью блок-схемы.
Прежде всего определим
понятие блок-схемы.
Блок-схема – это наглядная
графическая форма для записи алгоритма. Каждая команда записывается внутри
графического блока, переход от одной команды к другой указывается
стрелочками. Изображается блок-схема с помощью блоков (фигур)
например, с помощью
блок-схемы можно представить алгоритм действий человека при переходе улицы
(записывают в тетрадь):
начало-подойти к
переходу- дождаться зеленого цвета- перейти улицу- конец.
В зависимости
от порядка выполнения команд можно выделить 3 типа алгоритма: линейные
алгоритмы; алгоритмы с ветвлениями; алгоритмы с повторениями.
Сегодня мы с вами познакомимся с линейным алгоритмом.
Линейный
алгоритм
Алгоритм, где каждая
команда выполняется последовательно, в том порядке в каком она записана
и только один раз называется линейным.
Например, линейным
является следующий алгоритм:
-Открыть кран
-вымыть руки
-закрыть кран
(записывают в тетради)
С помощью блок-схемы
данный алгоритм можно изобразить так:
IV. Практическая работа.
Уровень А.
- Ребята попробуйте сами
привести пример линейного алгоритма и реализовать на блок-схеме.
Уровень В.
Задача_1
Найти сумму двух чисел А
и В, нарисовать блок-схему.
Задача_2. Напишите алгоритм
заваривания чайника, нарисуйте к нему блок-схему.
Уровень С.
Задача _3; Даны длины двух катетов
прямоугольного треугольника. Определить периметр этого треугольника. Входные
данные: 3 4; Выходные данные: P=12.
|
Учитель задает
наводящие вопросы, обсуждает путь решения задачи:
1. Что дано в задаче?
(длины 2 катетов)
2. Что надо найти?
(периметр треугольника)
3. Какие могут быть
введенные значения переменных? (введенные переменные могут быть и целыми, и
вещественными, результат: только вещественный).
4. Как найти периметр
треугольника? (сумма всех сторон)
5. Чего не хватает?
(третьей стороны - гипотенузы)
6. Как найти? (по теореме
Пифагора с2=a2+b2).
7. Как выглядит искомая
формула на языке TP для нахождения периметра без ввода вспомогательных
переменных? (P:=a+b+sqrt(sqr(a)+sqr(b)).
8.
Как
вывести результат привычным числом для пользователя? (с помощью
форматированного вывода).
|
V. Выставление оценок с объяснением
:
Критерий оценивания:
Уровень А-«3»
Уровень А и В-«4»
Уровень А,В и С – «5»
VI. Домашнее задание
Учитель: ваше домашнее задание – составить алгоритм, а какой - выберите
сами.
Алгоритм
(на доске):
- “Собираюсь
в школу”;
- “Собираюсь
на рыбалку”;
- “Как
построить скворечник”
- “Как
решить задачу по математике”
- “Как
сделать уборку дома”.
Дополнительное задание:
Учитель: Жили были Дед и Бабка. Отправила Бабка Деда на
базар, купить кочан капусты для супа, козу, чтобы всегда было молоко и волка
на воротник для шубы. Базар находился на другом берегу реки, Дед сел в лодку
и отправился в путь. Все купил, а как перевезти не знает. В лодочке он может
поместиться только с кем-нибудь одним: либо с волком, либо с козой, либо с
капустой. А товар “не дружный”! Если уедет он с волком – коза съест капусту.
Уедет с капустой – волк съест козу. Только в присутствии деда они ведут себя
смирно. Как же ему быть?
Алгоритм:
|
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.