Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Алгоритм и его формальное исполнение
Содержание
- 1. Алгоритм и его формальное исполнение
- 2. План урокаПовторение. Алгоритм. Исполнитель алгоритма. СКИ исполнителя.
- 3. Вопрос: Что такое алгоритм? Приведите примеры алгоритмов.
- 4. Алгоритм – это строго определенная последовательность действий
- 5. Вопрос: Что такое исполнитель? Что такое
- 6. Исполнитель – это объект, умеющий выполнять определенный
- 7. У разных исполнителей разные системы команд.Система команд исполнителя(СКИ) – это набор команд, которые он может выполнять.
- 8. Вопрос: Чем исполнитель-машина отличается от исполнителя-человека?
- 9. Человек может мыслить. Он сам принимает решения.
- 10. Компьютер не анализирует содержание и смысл задачи.
- 11. Задание: Составь алгоритм сбора портфеля. Продумай СКИ.
- 12. Задание: Назови исполнителей следующих видов работы:Уборка мусора
- 13. Вопрос: Какие свойства алгоритмов вы знаете?
- 14. АЛГОРИТМРезультативность Детерминированность Дискретность Конечность Массовость Свойства алгоритмаДискретность
- 15. Вопрос: Какие способы записи алгоритмов вы знаете?
- 16. Классификация алгоритмов по форме представления:• словесная (записи
- 17. 1.Налить в чайник воду. 2. Зажечь
- 18. Графический способ представления алгоритмов:Блок-схемаНаправление
- 19. Графический способ представления алгоритмовИлиБлок-схема
- 20. началоПодойти к переходуДождаться зеленого светаПерейти улицуКонецАлгоритм действий человека при переходе улицы в виде блок-схемы
- 21. Алгоритм посадки дереваВыкопать в земле ямку;Опустить в ямку саженец;Засыпать ямку с саженцем землей;Полить саженец водой.
- 22. Слайд 22
- 23. Классификация алгоритмов по структуре:Линейный (следование)Разветвленный (ветвление, выбор, альтернатива)Циклический (повтор)ВспомогательныйКомбинированный
- 24. Слайд 24
- 25. Базовая структура линейного алгоритма
- 26. Слайд 26
- 27. Этапы решения задачи:1 этап. Постановка задачи2 этап. Математическая модель3 этап. Составление алгоритма4 этап. Составление программы
- 28. Задача Вычислить периметр произвольного треугольника по его
- 29. 2 этап: Математическая модель.P=A+B+С
- 30. 3 этап: Алгоритм.3 этап: Составление алгоритма
- 31. Задание: Нарисовать в приложении PAINT ракету и описать алгоритм построения (словесно).
- 32. Спасибо за внимание!!!
- 33. Алгоритм рисования ракетыВзять инструмент «линия»Нарисовать контур левой
- 34. Скачать презентанцию
План урокаПовторение. Алгоритм. Исполнитель алгоритма. СКИ исполнителя. Свойства алгоритма.Классификация алгоритмов по форме представленияКлассификация алгоритмов по структуреЛинейные алгоритмыЭтапы решения задачПрактическая работа на компьютере
Слайды и текст этой презентации
Слайд 2План урока
Повторение. Алгоритм. Исполнитель алгоритма. СКИ исполнителя. Свойства алгоритма.
Классификация алгоритмов
по форме представления
на компьютере
Слайд 4Алгоритм – это строго определенная последовательность действий при решении задачи.
Алгоритм
содержит несколько шагов.
Шаг алгоритма – это каждое отдельное действие
алгоритма.
Слайд 5Вопрос:
Что такое исполнитель?
Что такое система команд исполнителя (СКИ)
?
Что такое среда исполнителя ?
Слайд 6Исполнитель – это объект, умеющий выполнять определенный набор действий. Исполнителем
может быть человек, робот, животное, компьютер.
Система команд исполнителя (СКИ) –
это все команды, которые исполнитель умеет выполнять.Среда исполнителя – обстановка, в которой функционирует исполнитель.
Слайд 7У разных исполнителей разные системы команд.
Система команд исполнителя
(СКИ) – это
набор команд, которые он может выполнять.
Слайд 9Человек может мыслить. Он сам принимает решения. Машина может выполнить только
те команды, которые для нее предусмотрел человек.
Слайд 10Компьютер не анализирует содержание и смысл задачи. Он последовательно выполняет
алгоритм решения задачи шаг за шагом.
Компьютер – формальный исполнитель алгоритма
Слайд 11Задание: Составь алгоритм сбора портфеля. Продумай СКИ.
Способ описания алгоритма _______________
Число шагов __________________
Исполнитель ________________
Среда исполнителя _______________
Возьми
портфельОткрой дневник
Посмотри расписание
Сложи школьные принадлежности в портфель
Закрой портфель
Словесный
5 (пять)
Человек
Квартира
Слайд 12Задание: Назови исполнителей следующих видов работы:
Уборка мусора во дворе
Обучение детей
в школе
Вождение автомобиля
Ответ у доски
Приготовление пищи
Печатание документа на принтере
Слайд 14АЛГОРИТМ
Результативность
Детерминированность
Дискретность
Конечность
Массовость
Свойства алгоритма
Дискретность (прерывность, раздельность) –
разбиение алгоритма на шаги
Результативность – получение результата за конечное количество
шаговМассовость – использование алгоритма для решения однотипных задач
Детерминированность (определенность, точность) – каждое действие должно строго и недвусмысленно определено
Конечность – каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения
Слайд 16Классификация алгоритмов по форме представления:
• словесная (записи на естественном языке);
•
графическая (изображения из графических символов);
• псевдокоды (полуформализованные описания алгоритмов на
условном алгоритмическом языке;• программная (тексты на языках программирования).
Слайд 17
1.Налить в чайник воду.
2. Зажечь спичку.
3. Открыть
кран газовой горелки.
4. Поднести спичку к горелке.
5. Поставить
чайник на плиту. 6. Ждать, пока вода закипит.
7. Выключить газ.
Словесный способ представления алгоритмов
Слайд 20
начало
Подойти к переходу
Дождаться зеленого света
Перейти улицу
Конец
Алгоритм действий человека при переходе
улицы в виде блок-схемы
Слайд 21Алгоритм посадки дерева
Выкопать в земле ямку;
Опустить в ямку саженец;
Засыпать ямку
с саженцем землей;
Полить саженец водой.
Слайд 23Классификация алгоритмов по структуре:
Линейный (следование)
Разветвленный (ветвление, выбор, альтернатива)
Циклический (повтор)
Вспомогательный
Комбинированный
Слайд 27Этапы решения задачи:
1 этап. Постановка задачи
2 этап. Математическая модель
3 этап.
Составление алгоритма
4 этап. Составление программы
Слайд 28Задача
Вычислить периметр произвольного треугольника по его трем сторонам.
Решение:
1 этап: Постановка
задачи.
Исходные данные: А, B, C – стороны произвольного треугольника
Выходные данные: P – периметр треугольника.
Слайд 33Алгоритм рисования ракеты
Взять инструмент «линия»
Нарисовать контур левой стороны ракеты
Выделить рисунок
Скопировать
Вставить
Отразить
слева направо
Соединить две части ракеты
С помощью инструмента «заливка» раскрасить ракету
Практическая
работа на компьютере
