Презентация на тему "Алггоритм. Решение задач"

Содержание

• 
  Слайд 1

  Алгоритм.

  1 Решение задач

• 
  Слайд 2

  Задача 1.

  2 В урне хранится некоторое количество чёрных и белых шаров. Требуется разложить эти шары по двум корзинам чёрного и белого цвета: белые шары - в белую корзину, чёрные – в чёрную. Составить алгоритм решения этой задачи.

• 
  Слайд 3
  

  3 Задача 1. Алг Шары Нач. Покашары в корзине есть Нц Взять шар Еслишар чёрный Тоположить в чёрную корзину Иначеположить в белую корзину Всё Кц Кон.

• 
  Слайд 4
  

  4 Задача 1. Нач. Кон. Шары есть? Взять шар Шар чёрный? Положить в ч.к. Положить в б.к. + _ + _

• 
  Слайд 5
  

  5 Задача 2. Составьте алгоритм нахождения фальшивой монеты среди настоящих монет того же достоинства с помощью чашечных весов, если известно, что фальшивая монета тяжелее настоящей.

• 
  Слайд 6
  

  6 Задача 2. Алг. Фальшивая монета Нач. Положить монету на правую чашу весов Положить монету на левую чашу весов Пока весы находятся в равновесии Нц Убрать монету с правой чаши весов Положить очередную монету на правую чашу весов Кц Если монета на правой чаше весов тяжелее То предъявить монету с правой чаши как фальшивую Иначе предъявить монету с левой чаши как фальшивую Всё Кон.

• 
  Слайд 7
  

  7 Задача 2. Положить монету на правую чашу весов Положить монету на левую чашу весов Равновесие? + Убрать монету с правой чаши Положить монету на правую чашу Тяжелее правая чаша? На правой - фальшивая На левой - фальшивая Кон, Нач. - + -

• 
  Слайд 8

  Задача. Найти значение 2n, где n – целое, положительное число.

  8 Начало; Ввести n; p=1; i=1; Если i≤n, переход к п.6, иначе п.8; р=2*p; i=i+1, переход к п.5; Вывод p; Конец.

• 
  Слайд 9

  Блок-схема задачи с применением цикла.

  9 Начало i≤n P=2*p n P=1 i=1 i=i+1 p Конец да нет

• 
  Слайд 10

  Пусть n=5;i=1

  10 Начало 1≤5 P=2*1 n=5 p=1 i=1 i=1+1 p Конец да нет

• 
  Слайд 11

  Пусть n=5; i=2

  11 Начало 2≤5 P=2*2 N=5 P=1 i=1 i=2+1 p Конец да нет

• 
  Слайд 12

  Пусть n=5; i=3

  12 Начало 3≤5 P=2*4 N=5 P=1 i=1 i=3+1 p Конец да нет

• 
  Слайд 13

  Пусть n=5; i=4.

  13 Начало 4≤5 P=2*8 N=5 P=1 i=1 i=4+1 p Конец да нет

• 
  Слайд 14

  Пусть n=5; i=5

  14 Начало 5≤5 P=2*16 N=5 P=1 i=1 i=5+1 p Конец да нет

• 
  Слайд 15

  Пусть n=5; i=6.

  15 Начало 6≤5 P=2*16 N=5 P=1 i=1 i=5+1 P=32 Конец нет да

• 
  Слайд 16
  

  Итак, из демонстрации работы циклического алгоритма, видно , что выполнение команд «тела цикла» производилось 5 раз (i=5, при i=6 алгоритм выходит из цикла на блок вывода информации).

  16 Начало i≤n P=2*p n P=1 i=1 i=i+1 p Конец да нет Тело цикла Меню