Задачи урока:
Предметные:
Познакомить со способами записи алгоритма.
Научить записывать алгоритм
Метапредметные:
развивать познавательный интерес;
развивать умение анализировать, обобщать, сравнивать, абстрагироваться, синтезировать знания, полученные на различных предметах.
Личностные:
воспитывать стремление к получению новых знаний, обобщению знаний из различных областей жизни;
воспитывать коммуникативные качества, умение слушать;
воспитывать культуру межличностных взаимоотношений, аккуратность в работе, трудолюбие.
Тип урока: усвоение новых знаний
Оборудование урока: компьютеры, мультимедийный проектор, экран.
Ход урока.
Организационный момент - ___2_ мин.
(Приветствие, отметка отсутствующих).
Актуализация опорных знаний. - __10__ мин.
Вспомните, что изучали мы занимались на прошлом уроке?
Изучали алгоритмы, свойства алгоритма
Давайте вспомним, что же такое алгоритм?
Алгоритм – это предназначенное для конкретного исполнителя описание последовательности действий, приводящих от исходных данных к требуемому результату.
Нам часто встречаются алгоритмы в жизни? Да
Приведите примеры алгоритмов? 2 – 3 примера.
Кто может быть исполнителем алгоритма?
Человек, животное, техническое устройство.
СПОСОБЫ ЗАПИСИ
СПОСОБЫ ЗАПИСИ
АЛГОРИТМОВ
АЛГОРИТМОВ
ОСНОВЫ АЛГОРИТМИЗАЦИИ
Ключевые слова
• словесное описание
• построчная запись
• блоксхема
• школьный алгоритмический язык
Марков А.А. (1903—1979) установил, что
содержать
должны
алгоритмы
предписания двух видов:
1) функциональные операторы
непосредственное
на
направленные
информации;
предписания,
преобразование
2) логические операторы предписания, определяющие
дальнейшее направление действий.
Именно эти операторы положены в основу большинства
способов записи алгоритмов.
Основные способы записи
алгоритма
Словесные
Графические
На алгоритмических
языках
Словесное
описание
Последовательность
рисунков
Школьный
алгоритмический
язык
Построчная запись
Структурограмма
Язык
программирования
Блок-схема
Основные способы записи алгоритмаСловесныеГрафическиеНа алгоритмических языках
Словесное описание
Словесное описание самая простая запись алгоритма в
виде набора высказываний на обычном разговорном языке.
Пример. Словесное описание алгоритма
нахождения наибольшего общего делителя
(НОД)
(алгоритм
Евклида).
пары целых
чисел
Чтобы найти НОД двух чисел, составьте
таблицу из двух столбцов и назовите
столбцы X и Y. Запишите первое из
заданных чисел в столбец Х, а второе в
столбец Y. Если данные числа не равны,
замените большее из них на результат
вычитания из большего числа меньшего.
Повторяйте такие замены до тех пор,
пока числа не окажутся равными, после
чего число из столбца Х считайте искомым
результатом.
Построчная запись
Правила построчной записи алгоритма
Каждое предписание записывается с новой строки
Предписание (шаги) алгоритма нумеруются
Исполнение алгоритма происходит в порядке
возрастания номеров шагов, начиная с первого,
если нет особых указаний
Кроме слов естественного языка предписания могут
содержать математические выражения и формулы.
Правила построчной записи алгоритма
Построчная запись алгоритма Евклида
Построчная запись алгоритма Евклида
1. Начало.
2. Обозначить первое из заданных чисел Х, второе Y.
3. Если Х = Y то перейти к п. 9.
4. Если X >Y , то перейти к п. 5, иначе перейти к п. 7.
5. Заменить X на XY.
6. Перейти к п. 3.
7. Заменить Y на YX
8. Перейти к п. 3.
9. Считать Х искомым результатом.
10. Конец.
Графические способы
Структурограмма
Последовательные картинки
Блок-схемы
В блоксхеме предписания изображаются с помощью
различных геометрических фигур, а последовательность
выполнения шагов указывается с помощью линий.
Блок начала или конца алгоритма
Блок ввода или вывода данных
Блок обработки данных
Блок проверки условия
Блок пояснительных записей
Запись алгоритма Евклида с помощью блок-схемы
Начало
X,Y
X=Y
Да
Нет
Да
Нет
X>Y
Ввод значений X и Y
Проверка равенства X и Y
Определение большего
из X и Y
X:=XY
НОД:=Х
НОД
Конец
Y:=YX
Уменьшение большего числа
на величину меньшего
Определение НОД
Вывод НОД
Алгоритмические языки
Алгоритмические
языки
предназначенные для записи алгоритмов.
формальные
языки,
Характеристики алгоритмического языка
Алфавит
Набор используемых символов
Синтаксис
Семантика
Система правил образования
конструкций языка
Система правил, определяющих
смысл и способ употребления
конструкций языка
Характеристики алгоритмического языкаСинтаксис СемантикаАлфавит
Общий вид программы на школьном алгоритмическом языке:
алг <название алгоритма>
нач
кон
<последовательность команд>
Алгоритм для исполнителя Водолей
алг переливания
нач
наполнить сосуд ёмкостью 8 л из сосуда ёмкостью 12 л
наполнить сосуд ёмкостью 5 л из сосуда ёмкостью 8 л
вылить всё из сосуда ёмкостью 5 л в сосуд ёмкостью 12 л
вылить всё из сосуда ёмкостью 8 л в сосуд ёмкостью 5 л
наполнить сосуд ёмкостью 8 л из сосуда ёмкостью 12 л
долить из сосуда ёмкостью 8 л сосуд ёмкостью 5 л
вылить всё из сосуда ёмкостью 5 л в сосуд ёмкостью 12 л
кон
Самое главное
Существуют различные способы записи алгоритмов:
• словесное описание
• построчная запись
• блоксхема
• школьный алгоритмический язык и другие.
Каждый из этих способов обладает своими достоинствами и
недостатками.
Вопросы и задания
Представьте в виде построчной записи алгоритм
Каковы основные способы записи алгоритмов?
Чем вызвано существование многих способов записи
Дайте словесное описание алгоритма сложения двух
решения следующей задачи:
Представьте с помощью блоксхемы алгоритм
Запишите на алгоритмическом языке алгоритм
«Имеются четыре арбуза различной массы. Как,
заданного радиуса
r,
решения следующей задачи:
построения
пользуясь чашечными весами без гирь, путём не более
проходящей через заданные точки А и В.
«Из трёх монет одинакового достоинства одна
пяти взвешиваний расположить их по возрастанию
фальшивая (более лёгкая). Как её найти с помощью
веса?».
одного взвешивания на чашечных весах без гирь?».
обыкновенных дробей a/b и c/d.
окружности
алгоритмов?
Опорный конспект
Способы записи алгоритмов
Словесный
Блоксхема
Алгоритмический
язык
Обычный
разговорный
язык
Геометрические
фигуры
Слова имеют
заданный смысл и
способ записи
Алгоритмический языкСловесныйБлоксхемаСпособы записи алгоритмов
8-2-2.ppt
