close

Вход

Забыли?

вход по аккаунту

?

Заголовок слайда

код для вставкиСкачать
Тема урока: Алгоритм.
Свойства алгоритма
Способы записи алгоритма.
Алгоритм
Алгоритм – это понятное и точное предписание
исполнителю выполнить конечную последовательность
команд, приводящую от исходных данных к искомому
История возникновения
термина «алгоритм»
Мухаммед аль – Хорезми (783 – 850 гг.)
Примеры алгоритмов.
Достаём кулинарную книгу и строго
следуем рецепту, написанному в нём,
чтобы блюдо удалось и можно было
угостить своих друзей.
Соблюдаем правила дорожного
движения при переходе через
улицу
Свойства алгоритмов.
Дискретность.
Пример : Алгоритм открытия двери ключом
1) Достать ключ;
2) Вставить ключ в замочную скважину;
3) Повернуть ключ два раза против часовой
стрелки;
4) Вынуть ключ из замочной скважины;
5) Открыть дверь.
Свойства алгоритмов
Детерминированность (определённость)
Пример: вас пригласили в гости на день рождения и
объяснили, как доехать.
Свойства алгоритмов
Конечность (результативность)
Пример: вы пришли в гости а дверь в подъезде кодовая.
1) Набрать код;
2) Нажать кнопку вызова;
3) Дождаться ответа.
4) Ответа нет, прийти позже.
Свойства алгоритмов
Массовость
Пример: приготовление бутерброда.
1) Отрезать хлеб;
2) Намазать маслом;
3) Взять колбасу (сыр, ветчину и др.);
4) Положить на хлеб.
Исполнитель алгоритма
Исполнитель
это некоторый объект
(человек,
животное,
техническое устройство),
способный выполнять
определённый набор
команд.
Типы исполнителей
Исполнители
Формальные
Неформальные
Система команд исполнителя
СКИ стиральной машиныавтомата:
Замачивание
Стирка
Полоскание
Отжим
Сушка
Формы записи алгоритмов
Словесная
или
словесно формульная
графическая
Рисунки,
пиктограммы
Графы,
схемы
программа
Блок схемы
Табличная
Примеры форм записи
Словесно-формульный
Например, Составить алгоритм решения арифметического выражения
(23+34)*57/3
1 шаг 23+34=57
2 шаг 57*57=3249
3 шаг 3249/3=1083
С помощью алгоритмического языка
Например, Составить алгоритм решения алгебраического выражения x=2y+z
алг Выражение
арг y,z:цел
рез x:цел
нач
x:=2*y
x:=x+z
кон
Рисунки
Схемы
Примеры форм записи
Элементы блок-схемы
Название блока
Вид блока
Назначение блока
Начало/конец
Указание на начало и
конец алгоритма
Ввод/вывод
Организация ввода и
вывода данных
Действие
Выполнение действий
или группы действий
Условный
Выбор направления
выполнения алгоритма
в зависимости от
выполнения условия
Условие?
Домашнее задание
1.
2.
Читать т.12.1, 12.2, 12.3
Ответить на вопросы 1-6
Список использованных
источников
http://forum.materinstvo.ru/index.php?s=e3
6356575385212a98bd14a47679a2a5&act=Att
ach&type=post&id=3378842 (фоновое
изображение для слайда и для фигурной
стрелки)
Фигурная стрелка из авто фигур Microsoft
Office PowerPoint 2007 (рисунок для
списка)
Документ
Категория
Презентации по информатике
Просмотров
20
Размер файла
2 457 Кб
Теги
1/--страниц
Пожаловаться на содержимое документа