Алгоритм
3
4
5
=
60
Из опыта работы Сюткиной Е. Н.
учителя информатики
МБС УВУ ОТ СОШОТ г. Губаха
Алгоритм
- это описание детерминированной
последовательности действий, направленных
на получение из исходных данных результата
за конечное число дискретных шагов с
помощью понятных исполнителю команд.
Происхождение
слова «алгор
итм»
Работа обучающихся в
группах
Какие алгоритмы Вы знаете, и
кто или что является
исполнителями алгоритмов?
Как Вы понимаете высказывание
Норберта Винера: «Любая
машина стоит лишь столько,
сколько стоит человек, который
на ней работает?»
Из приведённого
списка задач
выберите те, которые
сформулированы
чётко.
Сосчитайте
звёзды на небе.
Иди туда, не
знаю куда.
Принеси то, не
знаю что.
Сосчитайте число
окон в своём доме.
Дайте
подробное
описание дороги
от двери своего
дома до школы
(пешком, на
автобусе или
другом
транспорте).
Свойства
алгоритма
Результативность
Дискретность (пошаговость)
Детерминированность
(определённость)
Понятность
Выполнимость
Массовость
выражения (23+34)*57/3
Формы записи алгоритмов
Словесно-формульный
Например, Составить алгоритм решения арифметического
1 шаг 23+34=57
2 шаг 57*57=3249
3 шаг 3249/3=1083
С помощью алгоритмического языка
Например, Составить алгоритм решения алгебраического
алг Выражение
арг y,z:цел
рез x:цел
нач
x:=2*y
x:=x+z
кон
Таблицы
Блок-схемы
выражения x=2y+z
Элементы блок-схемы
Начало
Данные
Последовательность
команд
Условие
Объявление
переменных
Начало и конец алгоритма
Описание ввода и вывода
данных
Описание линейной
последовательности команд
Обозначение условий в
алгоритмических структурах
«ветвление» и «выбор»
Объявление переменных или
ввод комментариев
Типы алгоритмов
Линейный
Разветвлённый(алгоритмичес
кие структуры «ветвление» и
«выбор»)
Циклический
(алгоритмическая структура
«цикл»)
Вспомогательный
Определения
Линейный алгоритм
Пример. Алгоритм посадки дерева
Начало
Выкопать в земле ямку
Опустить в ямку саженец
Закопать ямку с саженцем землёй
Полить саженец водой
Конец
Разветвлённый алгоритм
Пример: Из трёх монет одинакового достоинства
одна фальшивая (лёгкая). Как её найти с
помощью одного взвешивания на чашечных
весах без гирь?
Начало
Положить по 1 монете на каждую чашу весов,
третью монету отложить в сторону
Да
Весы
в равновесии?
Отложенная монета
фальшивая
Нет
Монета на поднявшейся
вверх чаше фальшивая
Конец
Циклический алгоритм
Домашнее задание по математике
Начало
Нет
Есть
нерешённые задачи
по математике?
Да
Решить задачу
Пойти погулять
Конец
Повторим…
1. Приведите примеры известных
Вам алгоритмов.
4. Перечислите основные элементы
блок-схемы и их назначение.
2. Перечислите основные свойства
алгоритмов и проиллюстрируйте
их примерами.
3. Какие Вы знаете формы
описания алгоритмов?
Практическая работа
Продумайте и создайте на
компьютере в Microsoft Office
Word блок-схемы линейного,
разветвлённого,
циклического алгоритмов.
Пояснение: При работе
используйте элементы блок-
схемы.
Домашнее задание
Информатика и ИКТ: учебник для 9
Творческое сообщение на тему:
класса/ Н. Д. Угринович , стр. 105-109
(обязательно).
«Алгоритмы вокруг нас», используя
разумные источники (по желанию).
Творческое сообщение обязательно
будет оценено!
При создании презентации
использованы УМК
Н. Д Угринович, Л. Л. Босовой.
Алгоритм.ppt
