исполнитель
характеристики исполнителя
круг решаемых задач
среда
режим работы
система
командформальное исполнение алгоритма
Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Определение и свойства алгоритма 9
Содержание
- 1. Определение и свойства алгоритма 9
- 2. Ключевые слова алгоритм свойства алгоритма дискретность понятность
- 3. Из истории Само слово «алгоритм» происходит от
- 4. Примеры алгоритмовПополнение счёта телефона через терминал Подойти
- 5. Примеры алгоритмовРисование лошади
- 6. Примеры алгоритмовИсходные данныеАлгоритмРезультатОбщая схема работы алгоритмаЗадать два
- 7. Исполнитель алгоритмаИсполнитель - это некоторый объект (человек,
- 8. Исполнитель Робот
- 9. Исполнитель Кузнечик
- 10. Свойства алгоритмаСвойства алгоритмаПуть решения задачиразделён на отдельные
- 11. Дискретность (от лат. discretus – разделенный, прерывистый)
- 12. Понятность означает, что алгоритм состоит только из
- 13. Определённость означает, что в алгоритме нет команд,
- 14. Результативность означает, что алгоритм должен обеспечивать возможность
- 15. Массовость означает, что алгоритм должен обеспечивать возможность
- 16. Решето ЭратосфенаРассмотренная последовательность действий является алгоритмом, так
- 17. Алгоритм - это понятное и точное предписание
- 18. Основные способы записи алгоритмаСловесныеГрафическиеНа алгоритмических языкахСловесное описаниеПострочная записьПоследователь-ность рисунковСтруктурограммаШкольный алгоритмическийязыкЯзык программирова-нияБлок-схема
- 19. Некий злоумышленник выдал следующий алгоритм за алгоритм
- 20. Имеются цинк, 96%-ная серная кислота, вода, а
- 21. Представьте себе, что вам нужно проехать к
- 22. Блок-схема алгоритма:
- 23. Определите результат выполнения алгоритма: Ответ:15
- 24. Графический учебный исполнитель Система команд:шаг –перемещение ГРИС
- 25. алг буква Тнач шаг
- 26. Определить результат выполнения алгоритма: алг буква нач шаг шаг шаг поворот поворот поворот шаг шаг кон
- 27. Определить значение переменной Х при заданном значении переменной А:25
- 28. Результат выполнения команд присваивания: 3 основных
- 29. В схематичном виде отразите изменение значений переменных А и В в ходе последовательного выполнения команд присваиванияА:=1В:=2А:=А+1В:=2*АА:=В+А
- 30. Д/з п 27,28, стр.153 № 5, стр.159 № 7 любые 3 буквы из данных
- 31. Скачать презентанцию
Ключевые слова алгоритм свойства алгоритма дискретность понятность определённость результативность массовость исполнитель характеристики исполнителя круг решаемых задач среда режим работы система команд формальное исполнение алгоритма
Слайды и текст этой презентации
Слайд 2Ключевые слова
алгоритм
свойства алгоритма
дискретность
понятность
определённость
результативность
массовость
исполнитель
командформальное исполнение алгоритма
Слайд 3Из истории
Само слово «алгоритм» происходит от имени средневекового ученого
аль Хорезми.
Родился в 783 году.
Первый известный арабский трактат по алгебре.
Algorithmi – латинское написание имени аль-Хорезми.
Слайд 4Примеры алгоритмов
Пополнение счёта телефона через терминал
Подойти к терминалу по
оплате платежей
Выбрать оператора связи
Ввести номер телефона
Проверить правильность введённого номера
Вставить денежную
купюру в купюроприёмникДождаться сообщения о зачислении денег на счёт
Получить чек
Слайд 6Примеры алгоритмов
Исходные данные
Алгоритм
Результат
Общая схема работы алгоритма
Задать два числа
Сложить заданные числа
Разделить
сумму на 2
Вычислительный алгоритм
Среднее арифметическое двух чисел
Слайд 7Исполнитель алгоритма
Исполнитель - это некоторый объект (человек, животное, техническое устройство),
способный выполнять определённый набор команд.
Формальный
Неформальный
Исполнитель
Круг решаемых задач
Среда исполнителя
Режимы
работыНепосредственное управление
Программное управление
Область, обстановка, условия
Исполнители алгоритмов
СКИ
Слайд 10Свойства алгоритма
Свойства алгоритма
Путь решения задачи
разделён на отдельные шаги
Алгоритм состоит из
команд,
входящих в СКИ
Команды понимаются
однозначно
Обеспечивается получение
ожидаемого результата
Обеспечивается решение
задач с
различными исходнымиданными
Дискретность
Понятность
Определённость
Результативность
Массовость
Слайд 11Дискретность (от лат. discretus – разделенный, прерывистый) означает, что путь
решения задачи разделён на отдельные шаги (действия). Каждому действию соответствует
предписание (команда). Только выполнив одну команду, исполнитель сможет приступить к выполнению следующей.да
нет
Начало
Конец
x, y
a
x > y
a = x
a = y
Слайд 12Понятность означает, что алгоритм состоит только из команд, входящих в
систему команд исполнителя, т. е. из таких команд, которые исполнитель
может воспринять и по которым может выполнить требуемые действия.Окрошка «Мясная»
1-1.5 л кваса
500 г картофеля
300 г колбасы
3 яйца
200 г редиса
300 г огурцов
зелень по вкусу
сметана
соль
перец
Картофель отварить до готовности.
Остудить, почистить.
Нарезать кубиками.
Колбасу нарезать кубиками.
Яйца нарезать кубиками.
Редис тонко нарезать.
Огурцы нарезать кубиками.
Смешать картофель, колбасу, яйца, редис, огурцы.
Посолить, поперчить.
Выложить в тарелки.
Залить квасом, посыпать зеленью.
Подавать со сметаной.
Рецепт приготовления
Слайд 13Определённость означает, что в алгоритме нет команд, смысл которых может
быть истолкован исполнителем неоднозначно; недопустимы ситуации, когда после выполнения очередной
команды исполнителю неясно, какую команду выполнять на следующем шаге.Доехать до стадиона
Идти прямо
Данная последовательность действий не обладает свойством определённости!
В какую сторону повернуть?
В какой автобус сесть?
Повернуть
Идти прямо
Сесть в автобус
Доехать до остановки «Стадион»
Какое расстояние нужно пройти прямо?
Слайд 14Результативность означает, что алгоритм должен обеспечивать возможность получения результата после
конечного, возможно, очень большого, числа шагов. При этом результатом считается
не только обусловленный постановкой задачи ответ, но и вывод о невозможности продолжения по какой-либо причине решения данной задачи.Данная последовательность команд не обладает свойством результативности. Что нужно изменить?
Взять книгу
Открыть первую страницу
Пока не конец книги выполнять следующие действия:
3.1 Прочитать текст
3.2 Перелистнуть страницу
Чтение книги
3.3 Прочитать текст
3.4 Открыть первую страницу
Слайд 15Массовость означает, что алгоритм должен обеспечивать возможность его применения для
решения любой задачи из некоторого класса задач с различными исходными
данными.Алгоритм вычисления корней квадратного уравнения.
Конец
да
нет
Начало
Ввод
коэффициентов
Вычисление
дискриминанта
Дискриминант
меньше 0?
Вычисление
значений корней
«Корней нет»
Вывод корней
Слайд 16Решето Эратосфена
Рассмотренная последовательность действий является алгоритмом, так как она удовлетворяет
свойствам:
дискретности - процесс нахождения простых чисел разбит на шаги;
понятности -
каждая команда понятна ученику 8 класса, выполняющему этот алгоритм;определённости - каждая команда трактуется и выполняется исполнителем однозначно; имеются указания об очерёдности выполнения команд;
результативности - через некоторое число шагов достигается результат;
массовости - последовательность действий применима для любого натурального n.
Решето Эратосфена
Слайд 17Алгоритм - это понятное и точное предписание исполнителю выполнить конечную
последовательность команд, приводящую от исходных данных к искомому результату.
Программа –
это алгоритм, записанный на языке исполнителя.
Слайд 18Основные способы записи алгоритма
Словесные
Графические
На алгоритмических языках
Словесное описание
Построчная запись
Последователь-ность рисунков
Структурограмма
Школьный алгоритмический
язык
Язык
программирова-ния
Блок-схема
Слайд 19Некий злоумышленник выдал следующий алгоритм за алгоритм получения кипятка
Налить в
чайник воду
Открыть кран газовой горелки
Поставить чайник на плиту
Ждать, пока вода
не закипитПоднести спичку к горелке
Зажечь спичку
Выключить газ
Исправьте алгоритм, чтобы предотвратить несчастный случай
Слайд 20Имеются цинк, 96%-ная серная кислота, вода, а также колба и
пробирка. Исправьте ошибки в алгоритме получения водорода:
Поставить колбу на
столНалить в колбу кислоту
Налить в колбу воду
Собрать выделяющийся газ в пробирку
Бросить в колбу цинк
Слайд 21Представьте себе, что вам нужно проехать к автозаправочной станции (АЗС)
по дороге, участок которой ремонтировался и вам неизвестно, закончился ли
ремонт. Подъезжая к этому участку вы будете вынуждены воспользоваться следующим алгоритмом:Уменьшить скорость.
Если ремонт участка закончен, то проехать 5 км по отремонтированному участку, иначе проехать 10 км в объезд.
Остановиться у АЗС.
Слайд 24Графический учебный исполнитель
Система команд:
шаг –перемещение ГРИС на 1 шаг вперед
с рисованием линии;
поворот – поворот на 90 градусов против часовой
стрелки;прыжок – перемещение на 1 шаг вперед без рисования линии
Слайд 25алг буква Т
нач
шаг
шаг
шаг
шаг
поворот
поворот
прыжок
прыжок
поворот
шаг
шаг
шагшаг
кон
Может ли ГРИС нарисовать буквы Н, Х, Р, М?
Слайд 26
Определить результат выполнения алгоритма:
алг буква
нач
шаг
шаг
шаг
поворот
поворот
поворот
шаг
шаг
кон
Слайд 28Результат выполнения команд присваивания:
3 основных правила присваивания:
Пока переменой не присвоено
значение, она остается не определенной;
Значение, присвоенное переменной, сохраняется в ней
вплоть до выполнения следующего присваивания этой переменной нового значения;Новое значение, присвоенное переменной, заменяет ее предыдущего значение.
Слайд 29В схематичном виде отразите изменение значений переменных А и В
в ходе последовательного выполнения команд присваивания
А:=1
В:=2
А:=А+1
В:=2*А
А:=В+А
