Презентация "Алгоритм и исполнитель"

• 1 слайд

  Методика изучения понятия алгоритма и исполнителей алгоритмов
  

• 2 слайд

  Содержание
  Данные, величина, команды
  Постоянная и переменная величина
  Характеристика величины
  Понятие «алгоритм»
  Исполнитель алгоритма
  СКИ
  Свойства алгоритма
  Линейный алгоритм
  Разветвляющийся алгоритм
  Циклический алгоритм
  Понятие «цикл»
  
  

• 3 слайд

  Всё, что бы мы ни делали, чаще всего имеет какую-либо цель. И не всегда эта цель достигается.
  Если точно и правильно сформулировать желаемый результат, а потом продумать чёткий план его содержания, то эта цель будет достигнута
  
  начало
  

• 4 слайд

  Данные – это информация, обрабатываемая компьютером.
  
  Величина – это отдельная единица данных.
  
  Команды - позволяют определить действия в компьютерной программе над величинами.
  начало
  
  

• 5 слайд

  По отношению к программе данные могут быть
  исходные
  промежуточные
  результаты
  начало
  

• 6 слайд

  Постоянная величина – величина, значение которой не изменяется в процессе исполнения алгоритма, а остается одним и тем же, указанным в тексте алгоритма.
  
  Переменная величина - величина, значение которой меняется в процессе исполнения алгоритма.
  начало
  

• 7 слайд

  Характеристики величины:
  Имя (идентификатор) — это обозначение величины и место в памяти.
  Тип — множество допустимых значений и множество применимых операций к величине.
  Значение — характеристика, может меняться многократно в ходе исполнения алгоритма.
  начало
  

• 8 слайд

  Алгоритм –
  это последовательность действий, приводящая к достижению результата
  
  начало
  

• 9 слайд

  В определении «алгоритм» содержатся основные понятия, связанные с ним и его главные свойства
  Данные
  Исполнитель
  Результаты
  Алгоритм:
  1-ая команда
  2-ая команда
  ………………..
  N-ая команда
  Данные
  Взаимосвязь понятий:
  начало
  

• 10 слайд

  Исполнитель
  Центральным объектом в схеме является Исполнитель – это тот объект (или субъект) для управления которым составляется алгоритм
  начало
  

• 11 слайд

  СКИ
  Основной характеристикой исполнителя, с точки зрения управления, является система команд исполнителя (СКИ) - это конечное множество команд, которые понимает исполнитель, т.е. умеет их выполнять
  
  начало
  

• 12 слайд

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

• 13 слайд

  К учебным исполнителям относятся:
  В среде КУМИР –Робот,Кузнечик,Чертежник,Вертун, Вололей,Рисователь
  
  

• 14 слайд

  К учебным исполнителям относятся:
  В среде Scratch-Спрайт(Кот)
  
  Но Кота можно заменить на любой другой персонаж
  

• 15 слайд

  Свойства алгоритмов:
  Результативность (или конечность) – выполнение алгоритма должно приводить к результату за конечное число шагов;
  Дискретность (или детализация) – алгоритм поддаётся расчленению на элементарные (дискретные) шаги, которые могут быть исполнены при помощи системы команд исполнителя;
  начало
  
  

• 16 слайд

  Свойства алгоритмов:
  Однозначность – каждый шаг исполнителя может и должен быть истолкован одним и только одним способом;
  Понятность – алгоритм должен быть составлен только из команд, входящих в систему команд исполнителя;
  
  
  
  начало
  

• 17 слайд

  Свойства алгоритмов:
  Массовость – алгоритм должен решать однотипные задачи с различными исходными данными;
  Переносимость
  (или совместимость) – алгоритм не должен зависеть от типа используемой вычислительной техники или выбранного языка программирования;
  начало
  
  

• 18 слайд

  Виды алгоритмов
  Существует три основных вида алгоритмов, которые и являются базовыми при написании программ
  

• 19 слайд

  Первый тип алгоритмов
  Линейный алгоритм – это алгоритм, в котором все действия выполняются в строгом порядке, последовательно, одно за другим
  Например: включение персонального компьютера
  начало
  

• 20 слайд

  Второй тип алгоритма
  
  Алгоритм, в котором осуществляется выбор действий в зависимости от какого-то условия, называют разветвляющимся
  начало
  

• 21 слайд

  Настроение
  хорошее?
  Позвонить другу
  Погулять
  ДА
  НЕТ
  НАЧАЛО
  КОНЕЦ
  ДА
  НЕТ
  ДА
  НЕТ
  Пример разветвляющегося алгоритма
  

• 22 слайд

  Третий тип алгоритмов
  Циклический алгоритм –
  это алгоритм, содержащий повторяющие действия с какой–либо изменяющейся величиной (параметром)
  начало
  

• 23 слайд

  Повторяющаяся последовательность действий называется циклом,
  
  а эти действия – циклическими
  
  начало
  

• 24 слайд

  НАЧАЛО
  Ягоды
  собраны?
  Сорви ягоду
  Положи в корзину
  Унеси корзину
  КОНЕЦ
  ДА
  ДА
  НЕТ
  НЕТ
  НЕТ
  Пример циклического алгоритма
  

• 25 слайд

  N раз
  

• 26 слайд

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

• 27 слайд

  Циклический алгоритм –
  цикл с постусловием
  Если условие проверяется после первого выполнения тела цикла, то циклы называются циклы с постусловием.
  

• 28 слайд

  схема циклического алгоритма со счетчиком
  Циклы со счетчиком(параметром) , в которых какие-то действия выполняются определенное число раз