Презентация на тему "Типы алгоритмов"

Содержание

• 
  Слайд 1

  Типы алгоритмов

  4 декабря 2016 г.

• 
  Слайд 2

  Линейный алгоритм (следование)

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

• 
  Слайд 3
  
• 
  Слайд 4

  Пример 1

  Рассмотрим старинную задачу о волке, козе и капусте.

  Человеку нужно переправить на противоположный берег волка, козу и капусту.

  В лодку человек может поместиться либо с козой, либо с волком, либо с капустой. На берегу нельзя оставить волка с козой или козу с капустой.

  Алг ПереправаначПеревезти козуВозвратиться самомуПеревезти волкаВозвратиться вместе с козойПеревезти капустуВозвратиться самомуПеревезти козукон

• 
  Слайд 5

  Повторение

  Составить БСА решения задачи: вычислить площадь круга.

  Алг Площадь

  начВвести радиус окружностиВычислить площадь круга S = π R2Вывести результат Sкон

• 
  Слайд 6

  Составить БСА решения задачи:

  Составить БСА решения задачи:

  Сумму, разность произведение трёх чисел

• 
  Слайд 7
  
• 
  Слайд 8

  Разветвляющийся алгоритм (ветвление)

  Разветвляющийся алгоритм (ветвление)

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

• 
  Слайд 9

  Ветвление

  если условието серия команд 1,иначе серия команд 2кв

• 
  Слайд 10
  

  если условието серия командкв

• 
  Слайд 11

  Пример 1

  Составить алгоритм правописания приставок на «з», «с».

  Алг Правописание

  начВыделяем корень слова.если корень начинается со звонкойто в приставке пишем «з»,иначе в приставке пишем «с»квЗаписать словокон

  Например:

  Разговор (пишем «з»)

  Рассказ ( пишем «с»)

• 
  Слайд 12
  

  Составить БСА правописания приставок на «з», «с».

• 
  Слайд 13

  Пример 2

  Составить БСА выбора одежды в зависимости от погоды, есть шуба и куртка.

  Алг Погоданачесли очень холодното одеть шубу,иначе одеть курткуквкон

• 
  Слайд 14
  

  Задание: Выполнить вычисления по алгоритму, заданному блок-схемой.

• 
  Слайд 15
  

  У лукоморья дуб зеленый;Златая цепь на дубе том:И днем и ночью кот ученыйВсе ходит по цепи кругом:Идет направо – песнь заводит,Налево _ сказку говорит,Там чудеса: там леший бродит,Русалка на ветвях сидит…

  (А.С.Пушкин)

• 
  Слайд 16

  Множественное ветвление.(выбор)

  Множественное ветвление – один из вариантов ветвления. Оно используется в том случае, если одну и ту же величину надо сравнить с разными значениями и на основании этого сравнения выполнить какие-либо действия.

• 
  Слайд 17
  

  Пример. Составить блок-схему алгоритма вычисления функции.

• 
  Слайд 18

  Самостоятельная работа: 

  Составить блок схемы Разветвляющихся алгоритмов

  1. задача: проверка числа:больше 0- положительное, меньше 0 – отрицательное.2. задача: даны два числа; х и y, если х y, то у увеличить на 20. 3. задача: купить билет в кассе кинотеатра.

• 
  Слайд 19

  Циклические алгоритмы

  Доклад ученика 10 класса.

• 
  Слайд 20
  

  Алгоритм называется циклическим,если последовательность шагов алгоритма выполняется многократно.

• 
  Слайд 21
  
• 
  Слайд 22
  
• 
  Слайд 23
  

  Составьте бса покраски забора.

• 
  Слайд 24

  Ситуационная задача № 1

  Собери пирамиду. Составьте блок-схему по словесному алгоритму используя цикл «ПОКА».

  Алгоритм.

  1. Взять большее кольцо.
  2. Надеть на подставку.
  3. Если кольца не закончились,выполни шаг 2.
  4. Конец.

  Демонстрационное решение:

  Логическим выражением является условие «кольца не закончились». В цикле «ПОКА» выражение должно принимать значение ИСТИНА.

  Задание:

  Составь блок-схему собирания пирамиды, используя цикл «ДО».

• 
  Слайд 25

  Задача 2

  Задача 2

  В первый день пловец проплыл 3 км. В каждый последующий день он проплывал на 10% больше, чем в предыдущий день. В какой по счёту день пловец начнёт проплывать более 5 км в день.

• 
  Слайд 26
  

  26

  Составить блок-схему и программу вводящие с клавиатуры целые числа и суммирующие их, до тех пор пока не будет введен 0.

• 
  Слайд 27

  Домашняя работа:

  1. Составьте блок-схему и программу решения следующей задачи: Росток цветка, появившись из земли, начинает расти, прибавляя в росте 40% от роста в предыдущий день. Через сколько дней цветок вырастет выше 32 см, если в первый день его высота составляет 0,5 см?
  2. Составьте блок-схему и программу решения следующей задачи . В первый час лыжник проходит 8 км, каждый последующий час его скорость снижается на 10%. Через сколько часов он преодолеет более 33 км?
• 
  Слайд 28
  

  28

• 
  Слайд 29