Презентация на тему "Алгоритмы и исполнители" 8 класс

Содержание

• 
  Слайд 1
  

  Алгоритмы и исполнители

• 
  Слайд 2
  

  Содержание Что такое алгоритм? Исполнители вокруг нас. Формы записи алгоритмов. Свойства алгоритмов. Типы алгоритмов Линейные алгоритмы Алгоритмы с ветвлением Алгоритмы с повторениями 6. Схема

• 
  Слайд 3
  

  Алгоритм – описание конечной последовательности шагов в решении задачи, приводящей от исходных данных к требуемому результату. Первенство в разработке алгоритмов принадлежит человеку. Исполняют алгоритмы люди и всевозможные технические устройства. Слово «алгоритм» происходит от имени великого среднеазиатского учёного Мухаммеда аль-Хорезми́, жившего в первой половине IX века. В латинском переводе книги Ал-Хорезми правила начинались словами «Алгоризми сказал». С течением времени люди забыли, что «Алгоризми» — это автор правил, и стали сами эти правила называть алгоритмами. Постепенно «Алгоризми сказал» преобразовалось в «алгоритм гласит».   Алгоритм – описание конечной последовательности шагов в решении задачи, приводящей от исходных данных к требуемому результату.

• 
  Слайд 4
  

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

• 
  Слайд 5
  

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

• 
  Слайд 6
  

  Словесный - алгоритм задается в произвольном изложении на естественном языке. Пример: Выберите место для костра в отдалении от деревьев и кустов. Соберите сухие ветки. Сложите их недалеко от выбранного для костра места. На месте костра сложите «шалашиком» тонкие сухие ветки. Положите под ветки бумагу для растопки. Подожгите бумагу. По мере разгорания, подкладывайте более толстые сухие ветки, соблюдая расстояние между ними для вентиляции. Графическое изображение – представление алгоритма в виде геометрических символов (блоков), имеющих определенную конфигурацию в зависимости от характера выполняемых операций. Программа –запись алгоритма на языке программирования. Пример: алг Сумма квадратов (арг целn, рез целS)    дано | n > 0    надо | S = 1*1 + 2*2 + 3*3 + ... + n*n нач целi    вводn; S:=0    нц дляiот 1 доn      S:=S+i*i    кц    вывод "S = ", S кон

• 
  Слайд 7
  

  Стандартные графические объекты блок-схем

• 
  Слайд 8
  

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

• 
  Слайд 9
  

  В зависимости от того, какие базовые структуры использованы при составлении алгоритмов, различают три основные разновидности алгоритмов:

• 
  Слайд 10
  

  Линейный алгоритм – это алгоритм, в котором действия выполняются последовательно одно за другим. Типовая конструкция

• 
  Слайд 11
  

  Форма организации действий, при которой в зависимости от выполнения или невыполнения некоторого условия совершается либо одна, либо другая последовательность действий, называется ветвлением. Типовая конструкция Пример Пример ЕСЛИ ТО ИНАЧЕ ЕСЛИ ТО

• 
  Слайд 12
  

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

• 
  Слайд 13
  

  Алгоритм

• 
  Слайд 14
  

  Алгоритм Формы записи алгоритмов …….. …….. …….. понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к исходному результату

• 
  Слайд 15
  

  Алгоритм Формы записи алгоритмов Графическая Словесная Программа понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к исходному результату

• 
  Слайд 16
  

  Алгоритм Формы записи алгоритмов Графическая Словесная Программа Свойства алгоритма Массовость Детерминированность Дискретность Результативность Понятность понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к исходному результату …….. …….. ……..

• 
  Слайд 17
  

  Алгоритм Формы записи алгоритмов Графическая Словесная Программа Массовость Детерминированность Дискретность Результативность Понятность Виды алгоритмов Линейный Ветвление Циклический Свойства алгоритмов понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к исходному результату

• 
  Слайд 18
  

  Алгоритм Формы записи алгоритмов Графическая Словесная Программа Массовость Детерминированность Дискретность Результативность Понятность Виды алгоритмов Линейный Ветвление Циклический Полное Неполное Свойства алгоритмов понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к исходному результату

• 
  Слайд 19
  

  Алгоритм Формы записи алгоритмов Графическая Словесная Программа Массовость Детерминированность Дискретность Результативность Понятность Виды алгоритмов Линейный Ветвление Циклический С параметром С предусловием С постусловием Полное Неполное Свойства алгоритмов понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к исходному результату