Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Понятие алгоритма и его свойства Исполнители алгоритмов
Содержание
- 1. Понятие алгоритма и его свойства Исполнители алгоритмов
- 2. ПОНЯТИЕ АЛГОРИТМА И ЕГО СВОЙСТВА ИСПОЛНИТЕЛИ АЛГОРИТМОВУрок № 2
- 3. Алгоритмы и исполнителиПонятие алгоритма и его свойстваСпособы
- 4. Мухаммед аль-Хорезми 787 - 850Алгоритм – может
- 5. Типы алгоритмовЛинейный алгоритм – алгоритм, в котором
- 6. Способы задания алгоритма Словесный – инструкция или правило, порядок действий.Возможна запись любого типа алгоритмов.СледованиеВетвлениеЦикл
- 7. Способы задания алгоритма2. .ГграфическийВозможна запись любого типа алгоритмов ВетвлениеСледованиеЦикл
- 8. Графическое представление алгоритмаПрямоугольник используется для обозначения действия,
- 9. Способы задания алгоритма Табличный (только линейные алгоритмы)Таблица МенделееваТаблица растворимостейТаблица синусовТаблица кодировочнаяРасписание движения поездовРасписание уроковИ другие
- 10. Все другие способы задания алгоритма можно свести к уже изученнымПсевдокод (Азбука Морзе)Алгоритмические языкиРисованное письмоДорожные знаки…………
- 11. Свойства алгоритмовДискретностьАлгоритм состоит из последовательности конкретных шагов
- 12. Свойства алгоритмовПонятностьВ алгоритм включаются команды, которые входят
- 13. Свойства алгоритмовМассовостьСправедливость алгоритма для различных наборов данных.
- 14. Свойства алгоритмовСвойства алгоритмовДискретность (прерывность, раздельность) – разбиение
- 15. Исполнитель Исполнитель - это человек или коллектив
- 16. Исполнитель алгоритма Исполнитель алгоритма - некоторая абстрактная
- 17. Исполнителя характеризуют среда ( или обстановка) -
- 18. Характеристика исполнителяОтказы заключаются в невозможности исполнителем продолжать
- 19. Полный набор данныхАргументы – исходные данные, без
- 20. Профессии Назовите исполнителей следующих видов работ:Сдача экзаменовУборка мусораПеревозка пассажировВыдача зарплатыОбучение детей в школеСоздание Web-сайтаПрограммистВодительУчительЭлектронная картаДворникСтудент
- 21. Список источников информации:Учебник УМК Семакина, 9 классНовосибирск,
- 22. Скачать презентанцию
ПОНЯТИЕ АЛГОРИТМА И ЕГО СВОЙСТВА ИСПОЛНИТЕЛИ АЛГОРИТМОВУрок № 2
Слайды и текст этой презентации
Слайд 3Алгоритмы и исполнители
Понятие алгоритма и его свойства
Способы задания алгоритма
Свойства алгоритма
Исполнитель
алгоритмов
Среда.
Исходное состояние
Система команд исполнителя
Не могу (среда)
и не умею (СКИ)
Слайд 4Мухаммед аль-Хорезми
787 - 850
Алгоритм – может быть выполнен как человеком,
так и компьютером (другим механизмом)
Программа – алгоритм, записанный на языке
программирования.Отладка – процесс проверки правильности работы алгоритма (программы)
Слайд 5Типы алгоритмов
Линейный алгоритм – алгоритм, в котором команды исполняются последовательно,
одна за другой.
Разветвляющийся алгоритм – алгоритм, в котором после проверки
условия в разных ситуациях исполняются разные наборы команд. Циклический алгоритм – алгоритм, в котором содержится команда повторения, т.е. цикл.
Слайд 6Способы задания алгоритма
Словесный – инструкция или правило, порядок действий.
Возможна
запись любого типа алгоритмов.
Следование
Ветвление
Цикл
Слайд 7Способы задания алгоритма
2. .Гграфический
Возможна запись любого типа алгоритмов
Ветвление
Следование
Цикл
Слайд 8Графическое представление алгоритма
Прямоугольник используется для обозначения действия, которое следует выполнить
исполнителю.
Ромбом обозначается проверка условия в виде логического выражения, которое может
быть истинным или ложным, или вопроса, на который можно ответить «да» или «нет».Параллелограмм – блок, использующийся для обозначения ввода данных или вывода результатов.
Эллипс указывает начало или конец алгоритма
Язык блок-схем
Язык блок-схем стандартизирован
Передача управления
Слайд 9Способы задания алгоритма
Табличный (только линейные алгоритмы)
Таблица Менделеева
Таблица растворимостей
Таблица синусов
Таблица
кодировочная
Расписание движения поездов
Расписание уроков
И другие
Слайд 10Все другие способы задания алгоритма можно свести к уже изученным
Псевдокод
(Азбука Морзе)
Алгоритмические языки
Рисованное письмо
Дорожные знаки
…………
Слайд 11Свойства алгоритмов
Дискретность
Алгоритм состоит из последовательности конкретных шагов (команд).
Команды выполняются последовательно.
Результативность
(конечность)
Исполнение алгоритма должно завершаться за конечное число шагов.
Слайд 12Свойства алгоритмов
Понятность
В алгоритм включаются команды, которые входят в его систему
команд.
Точность
Каждая команда алгоритма должна определять однозначное действие исполнителя.
Слайд 14Свойства
алгоритмов
Свойства алгоритмов
Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги
(команды)
Понятность– алгоритм можно строить только из команд, входящих в СКИ
исполнителяМассовость – использование алгоритма для решения однотипных задач
Точность(определенность, точность) – каждое действие должно быть строго и недвусмысленно определено
Конечность (результативность)– каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения
Слайд 15Исполнитель
Исполнитель - это человек или коллектив людей, вооруженных набором
инструментов и обученный выполнению некоторой совокупности операций в заданной последовательности.
или
Автоматическое устройство (электронное, электромеханическое и т.п.), изготовленное таким образом, что, будучи включенным в работу, выполняет заданную последовательность операций над некоторым исходным продуктом, преобразуя его в заданный конечный продукт.
Слайд 16Исполнитель алгоритма
Исполнитель алгоритма - некоторая абстрактная или реальная система,
способная выполнить действия, предписываемые алгоритмом.
Обычно исполнитель ничего не знает
о цели алгоритма. Он выполняет все полученные команды формально (не обдумывая). В информатике универсальным исполнителем алгоритмов является компьютер. 
Слайд 17Исполнителя характеризуют
среда ( или обстановка) - это "место обитания"
исполнителя. исходное состояние среды - на начало исполнения алгоритма (программы).
система команд (СКИ) Каждый исполнитель может выполнять команды только из некоторого строго заданного списка- системы команд исполнителя. Для каждой команды должны быть заданы описаны результаты выполнения команды. После вызова команды исполнитель совершает соответствующее элементарное действие.
Слайд 18Характеристика исполнителя
Отказы заключаются в невозможности исполнителем продолжать выполнять команды.
Не
могу – среда, ситуация не позволяет. Отказы возникают, если команда
вызывается при недопустимом для неё состоянии среды.Также отказ возникает в том случае, когда команда не входит в список команд исполнителя.
Не умею – нет команды в списке исполнителя.
Какие команды «умеют» выполнять морские обитатели?
Слайд 19Полный набор данных
Аргументы – исходные данные, без которых невозможно решить
задачу.
Промежуточные величины – новые данные, необходимые для получения результата
(Например, дискриминант).Результаты – данные, получаемые после выполнения алгоритма (программы).
Трассировочная таблица – таблица выполнения алгоритма по заданному набору данных. Построение трассировочных таблиц является важным элементом отладки алгоритма
Слайд 20Профессии
Назовите исполнителей следующих видов работ:
Сдача экзаменов
Уборка мусора
Перевозка пассажиров
Выдача зарплаты
Обучение детей
в школе
Создание Web-сайта
Программист
Водитель
Учитель
Электронная карта
Дворник
Студент
Слайд 21Список источников информации:
Учебник УМК Семакина, 9 класс
Новосибирск, МОУ Лицей №130
имени академика М.А.Лаврентьева, 2005 – Гусельникова Е.В. Использованы отдельные слайды: №
10-13 и 4 картинки из презентации.Составитель: Гришкова Т.П., учитель высшей категории
МОУ СОШ №50 города Томска
Теги
