PPt4Web Хостинг презентаций

Главная / Информатика / Понятие алгоритма и его свойства Исполнители алгоритмов
X Код для использования на сайте:

Скопируйте этот код и вставьте его на свой сайт

X

Чтобы скачать данную презентацию, порекомендуйте, пожалуйста, её своим друзьям в любой соц. сети.

После чего скачивание начнётся автоматически!

Кнопки:

Презентация на тему: Понятие алгоритма и его свойства Исполнители алгоритмов


Скачать эту презентацию

Презентация на тему: Понятие алгоритма и его свойства Исполнители алгоритмов


Скачать эту презентацию



№ слайда 1 МОУ СОШ № 50 Алгоритмы и исполнители Томск, 2010 г., Гришкова Т.П.
Описание слайда:

МОУ СОШ № 50 Алгоритмы и исполнители Томск, 2010 г., Гришкова Т.П.

№ слайда 2 Урок № 2 Понятие алгоритма и его свойства Исполнители алгоритмов
Описание слайда:

Урок № 2 Понятие алгоритма и его свойства Исполнители алгоритмов

№ слайда 3 Алгоритмы и исполнителиПонятие алгоритма и его свойства Способы задания алгоритм
Описание слайда:

Алгоритмы и исполнителиПонятие алгоритма и его свойства Способы задания алгоритма Свойства алгоритма Исполнитель алгоритмов Среда. Исходное состояние Система команд исполнителя Не могу (среда) и не умею (СКИ)

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

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

№ слайда 5 Типы алгоритмовЛинейный алгоритм – алгоритм, в котором команды исполняются после
Описание слайда:

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

№ слайда 6 Способы задания алгоритма Словесный – инструкция или правило, порядок действий.
Описание слайда:

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

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

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

№ слайда 8 Язык блок-схем Графическое представление алгоритма Прямоугольник используется дл
Описание слайда:

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

№ слайда 9 Способы задания алгоритма Табличный (только линейные алгоритмы) Таблица Менделее
Описание слайда:

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

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

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

№ слайда 11 Свойства алгоритмов Дискретность Алгоритм состоит из последовательности конкретн
Описание слайда:

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

№ слайда 12 Свойства алгоритмов Понятность В алгоритм включаются команды, которые входят в е
Описание слайда:

Свойства алгоритмов Понятность В алгоритм включаются команды, которые входят в его систему команд. Точность Каждая команда алгоритма должна определять однозначное действие исполнителя.

№ слайда 13 Свойства алгоритмов Массовость Справедливость алгоритма для различных наборов да
Описание слайда:

Свойства алгоритмов Массовость Справедливость алгоритма для различных наборов данных.

№ слайда 14 Свойства алгоритмов Дискретность (прерывность, раздельность) – разбиение алгорит
Описание слайда:

Свойства алгоритмов Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги (команды) Конечность (результативность)– каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения Понятность– алгоритм можно строить только из команд, входящих в СКИ исполнителя Точность(определенность, точность) – каждое действие должно быть строго и недвусмысленно определено Массовость – использование алгоритма для решения однотипных задач

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

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

№ слайда 16 Исполнитель алгоритма Исполнитель алгоритма - некоторая абстрактная или реальная
Описание слайда:

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

№ слайда 17 Исполнителя характеризуют среда ( или обстановка) - это "место обитания" исполни
Описание слайда:

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

№ слайда 18 Характеристика исполнителя Отказы заключаются в невозможности исполнителем продо
Описание слайда:

Характеристика исполнителя Отказы заключаются в невозможности исполнителем продолжать выполнять команды. Не могу – среда, ситуация не позволяет. Отказы возникают, если команда вызывается при недопустимом для неё состоянии среды. Также отказ возникает в том случае, когда команда не входит в список команд исполнителя. Не умею – нет команды в списке исполнителя. Какие команды «умеют» выполнять морские обитатели?

№ слайда 19 Полный набор данных Аргументы – исходные данные, без которых невозможно решить з
Описание слайда:

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

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

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

№ слайда 21 Список источников информации: Учебник УМК Семакина, 9 класс Новосибирск, МОУ Лиц
Описание слайда:

Список источников информации: Учебник УМК Семакина, 9 класс Новосибирск, МОУ Лицей №130 имени академика М.А.Лаврентьева, 2005 – Гусельникова Е.В. Использованы отдельные слайды: № 10-13 и 4 картинки из презентации. Составитель: Гришкова Т.П., учитель высшей категории МОУ СОШ №50 города Томска

Скачать эту презентацию


Презентации по предмету
Презентации из категории
Лучшее на fresher.ru