Презентация, доклад на тему Понятие алгоритма и его свойства. Исполнитель алгоритмов.

Содержание

Мухаммед аль-Хорезми 787 - 850Алгоритм – может быть выполнен как человеком, так и компьютером (другим механизмом)Программа – алгоритм, записанный на языке программирования.Отладка – процесс проверки правильности работы алгоритма (программы)

Слайд 1Понятие алгоритма и его свойства. Исполнитель алгоритмов.

Понятие алгоритма и его свойства. Исполнитель алгоритмов.

Слайд 2Мухаммед аль-Хорезми 787 - 850
Алгоритм – может быть выполнен как человеком, так

и компьютером (другим механизмом)
Программа – алгоритм, записанный на языке программирования.
Отладка – процесс проверки правильности работы алгоритма (программы)

Мухаммед аль-Хорезми 787 - 850Алгоритм – может быть выполнен как человеком, так и компьютером (другим механизмом)Программа –

Слайд 3Типы алгоритмов
Линейный алгоритм – алгоритм, в котором команды исполняются последовательно, одна

за другой.
Разветвляющийся алгоритм – алгоритм, в котором после проверки условия в разных ситуациях исполняются разные наборы команд.
Циклический алгоритм – алгоритм, в котором содержится команда повторения, т.е. цикл.
Типы алгоритмовЛинейный алгоритм – алгоритм, в котором команды исполняются последовательно, одна за другой.Разветвляющийся алгоритм – алгоритм, в

Слайд 4Способы задания алгоритма
Словесный – инструкция или правило, порядок действий.
Возможна запись

любого типа алгоритмов.
Следование
Ветвление
Цикл


Способы задания алгоритма Словесный – инструкция или правило, порядок действий.Возможна запись любого типа алгоритмов.СледованиеВетвлениеЦикл

Слайд 5Способы задания алгоритма
2. Графический
Возможна запись любого типа алгоритмов
Ветвление
Следование
Цикл

Способы задания алгоритма2. ГрафическийВозможна запись любого типа алгоритмов ВетвлениеСледованиеЦикл

Слайд 6Графическое представление алгоритма
Прямоугольник используется для обозначения действия, которое следует выполнить исполнителю.
Ромбом

обозначается проверка условия в виде логического выражения, которое может быть истинным или ложным, или вопроса, на который можно ответить «да» или «нет».
Параллелограмм – блок, использующийся для обозначения ввода данных или вывода результатов.
Эллипс указывает начало или конец алгоритма

Язык блок-схем

Язык блок-схем стандартизирован

Передача управления

Графическое представление алгоритмаПрямоугольник используется для обозначения действия, которое следует выполнить исполнителю.Ромбом обозначается проверка условия в виде логического

Слайд 7Способы задания алгоритма
Табличный (только линейные алгоритмы)
Таблица Менделеева
Таблица растворимостей
Таблица синусов
Таблица кодировочная
Расписание

движения поездов
Расписание уроков
И другие

Способы задания алгоритма Табличный (только линейные алгоритмы)Таблица МенделееваТаблица растворимостейТаблица синусовТаблица кодировочнаяРасписание движения поездовРасписание уроковИ другие

Слайд 8Все другие способы задания алгоритма можно свести к уже изученным
Псевдокод (Азбука

Морзе)
Алгоритмические языки
Рисованное письмо
Дорожные знаки
…………
Все другие способы задания алгоритма можно свести к уже изученнымПсевдокод (Азбука Морзе)Алгоритмические языкиРисованное письмоДорожные знаки…………

Слайд 9Основные свойства алгоритма:
Дискретность – предполагает, что алгоритм состоит из отдельных команд,

к выполнению каждой из которых можно приступать только по окончании выполнения предыдущей
Результативность – алгоритм обязательно должен привести к результату
Конечность – результат будет получен за конечное количество шагов
Массовость – один и тот же алгоритм может быть применен для решения однотипных задач
Понятность – все команды, составляющие алгоритм, должны быть понятны исполнителю

Основные свойства алгоритма: Дискретность – предполагает, что алгоритм состоит из отдельных команд, к выполнению каждой из которых

Слайд 10Исполнитель
Исполнитель - это человек или коллектив людей, вооруженных набором инструментов

и обученный выполнению некоторой совокупности операций в заданной последовательности.
или
Автоматическое устройство (электронное, электромеханическое и т.п.), изготовленное таким образом, что, будучи включенным в работу, выполняет заданную последовательность операций над некоторым исходным продуктом, преобразуя его в заданный конечный продукт.
Исполнитель Исполнитель - это человек или коллектив людей, вооруженных набором инструментов и обученный выполнению некоторой совокупности операций

Слайд 11Исполнитель алгоритма
Исполнитель алгоритма - некоторая абстрактная или реальная система, способная

выполнить действия, предписываемые алгоритмом.

Обычно исполнитель ничего не знает о цели алгоритма. Он выполняет все полученные команды формально (не обдумывая). В информатике универсальным исполнителем алгоритмов является компьютер.
Исполнитель алгоритма Исполнитель алгоритма - некоторая абстрактная или реальная система, способная выполнить действия, предписываемые алгоритмом. Обычно исполнитель

Слайд 12Исполнителя характеризуют
среда ( или обстановка) - это "место обитания" исполнителя.

исходное состояние среды - на начало исполнения алгоритма (программы).
система команд (СКИ) Каждый исполнитель может выполнять команды только из некоторого строго заданного списка- системы команд исполнителя. Для каждой команды должны быть заданы описаны результаты выполнения команды. После вызова команды исполнитель совершает соответствующее элементарное действие.
Исполнителя характеризуют среда ( или обстановка) - это

Слайд 13Характеристика исполнителя
Отказы заключаются в невозможности исполнителем продолжать выполнять команды.

Не могу

– среда, ситуация не позволяет. Отказы возникают, если команда вызывается при недопустимом для неё состоянии среды.

Также отказ возникает в том случае, когда команда не входит в список команд исполнителя.

Не умею – нет команды в списке исполнителя.
Характеристика исполнителяОтказы заключаются в невозможности исполнителем продолжать выполнять команды. Не могу – среда, ситуация не позволяет. Отказы

Слайд 14Полный набор данных
Аргументы – исходные данные, без которых невозможно решить задачу.


Промежуточные величины – новые данные, необходимые для получения результата (Например, дискриминант).
Результаты – данные, получаемые после выполнения алгоритма (программы).

Трассировочная таблица – таблица выполнения алгоритма по заданному набору данных. Построение трассировочных таблиц является важным элементом отладки алгоритма
Полный набор данныхАргументы – исходные данные, без которых невозможно решить задачу. Промежуточные величины – новые данные, необходимые

Слайд 15Профессии Назовите исполнителей следующих видов работ:
Сдача экзаменов
Уборка мусора
Перевозка пассажиров
Выдача зарплаты
Обучение детей в

школе
Создание Web-сайта

Программист
Водитель
Учитель
Электронная карта
Дворник
Студент

Профессии Назовите исполнителей следующих видов работ:Сдача экзаменовУборка мусораПеревозка пассажировВыдача зарплатыОбучение детей в школеСоздание Web-сайтаПрограммистВодительУчительЭлектронная картаДворникСтудент

Слайд 16Чертежник
поднять перо Переводит чертежника в режим перемещения без рисования.
опустить перо Переводит

чертежника в режим перемещения с рисованием.
сместиться на вектор (dX, dY) - перемещает перо на dX вправо и dY вверх.
сместиться в точку (x, y) - перемещает перо в точку с координатами (x,y).
установить цвет -Устанавливает цвет чернил.
надпись (ширина_знакоместа, текст)

Чертежник поднять перо Переводит чертежника в режим перемещения без рисования.опустить перо Переводит чертежника в режим перемещения с

Что такое shareslide.ru?

Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.


Для правообладателей

Яндекс.Метрика

Обратная связь

Email: Нажмите что бы посмотреть