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

Содержание

• 
  Слайд 1
  

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

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