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

* Алгоритм. Решение задач

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

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

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

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

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

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

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

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

* Пусть n=5; i=1 Начало 1≤5 P=2*1 n=5 p=1 i=1 i=1+1 p Конец да нет

* Пусть n=5; i=2 Начало 2≤5 P=2*2 N=5 P=1 i=1 i=2+1 p Конец да нет

* Пусть n=5; i=3 Начало 3≤5 P=2*4 N=5 P=1 i=1 i=3+1 p Конец да нет

* Пусть n=5; i=4. Начало 4≤5 P=2*8 N=5 P=1 i=1 i=4+1 p Конец да нет

* Пусть n=5; i=5 Начало 5≤5 P=2*16 N=5 P=1 i=1 i=5+1 p Конец да нет

* Пусть n=5; i=6. Начало 6≤5 P=2*16 N=5 P=1 i=1 i=5+1 P=32 Конец нет да

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