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

Содержание

• 
  Слайд 1

  Алгоритмы

  Выполнила ученица 9вкласса Зимнухова Евгения

• 
  Слайд 2
  

  Алгоритмы-это описание детерминированной последовательности действий, направленных на получение из исходных данных результата за конечное число дискретных шагов с помощью понятных исполнителю команд. Свойствами алгоритма являются: Дискретность Определенность Результативность (конечность) Массовость Понятность

• 
  Слайд 3

  Дискретность

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

• 
  Слайд 4

  Определенность

  Определенность(точность)- однозначные указания. На каждом шаге однозначно определено преобразование объектов среды исполнителя, полученной на предыдущих шагах алгоритма. Если алгоритм многократно применяется к одному и тому же набору исходных данных, то на выходе он получает каждый раз один и тот же результат. Запись алгоритма должна быть такой, чтобы на каждом шаге его выполнения было известно, какую команду надо выполнять следующей.

• 
  Слайд 5

  Результативность

  Результативность - обязательное получение результата за конечное число шагов. Каждый шаг (и алгоритм в целом) после своего завершения дает среду, в которой все объекты однозначно определены. Если это по каким-либо причинам невозможно, то алгоритм должен сообщать, что решение задачи не существует. Работа алгоритма должна быть завершена за конечное число шагов. Информатика оперирует только с конечными объектами и конечными процессами, поэтому вопрос о рассмотрении бесконечных алгоритмов остается за рамками теории алгоритмов.

• 
  Слайд 6

  Массовость

  Массовость - применение алгоритма к решению целого класса однотипных задач.

• 
  Слайд 7

  Понятность

  Понятность - однозначное понимание и исполнение каждого шага алгоритма его исполнителем. Алгоритм должен быть записан на понятном для исполнителя языке.

• 
  Слайд 8

  Виды алгоритмов

  Линейные Ветвление Цикл Выбор

• 
  Слайд 9

  Линейные алгоритмы

  Линейный алгоритм – набор команд (указаний), выполняемых последовательно во времени друг за другом. начало Вывод а,b g:= Вывод g конец Блок-схема program Srednee_ geometr; var a,b,g:real; begin realdn (a,b); s:=sqrt(a*b); writeln(g) end. Паскаль

• 
  Слайд 10

  Ветвление

  Разветвляющийся алгоритм – алгоритм, содержащий хотя бы одно условие, в результате проверки которого ЭВМ обеспечивает переход на один из двух возможных шагов. начало вывод a,b a>b max:=b max:=а вывод max конец Блок-схема program ostatok; var a,b,max:real; begin readln(a,b); if a>b then max:=a else max:=b; writeln (max) end. Паскаль да нет

• 
  Слайд 11

  Цикл

  Циклический алгоритм – алгоритм, предусматривающий многократное повторение одного и того же действия (одних и тех же операций) над новыми исходными данными. К циклическим алгоритмам сводится большинство методов вычислений, перебора вариантов. начало ввод n S:=S+i S:=0 i:=1 i

• 
  Слайд 12

  Выбор

  В алгоритмической структуре "Выбор" выполняется одна из нескольких последовательностей команд при истинности соответствующего условия. да нет да нет начало «Введите два числа»;a,b ab» a>b Вывод: «a=b» Вывод: «а>b» Конец Блок-схема

• 
  Слайд 13

  Источники информации:

  1.Учебник информатики Босова. Л.Л 2. http://metodist.lbz.ru/authors/informatika/3/