Скачать презентацию
Идет загрузка презентации. Пожалуйста, подождите
Презентация была опубликована 11 лет назад пользователемmetod-kopilka.ru
1 Типы алгоритмов: линейные и ветвление Учитель: Маркелова Ольга Владимировна ©ovm
2 Линейные алгоритмы Линейным называется алгоритм, в котором выполняются все этапы решения задачи строго последовательно. Блок схема алгоритма выглядит, как последовательность действий, т.е. не содержит ветвлений и циклов: где: НАЧАЛО - начало алгоритма D1,D2,D3 - действия КОНЕЦ - конец алгоритма
3 Задача: вычислить площадь прямоугольника: Алгоритм запросить a,b присвоить S=ab сообщить S
4 Блок-схема алгоритма
5 Алгоритм с ветвлением В рассмотренных до сих пор алгоритмах и программах все команды выполнялись последовательно одна за другой в том порядке, в каком они были записаны. Однако таким образом может быть построен алгоритм для решения далеко не всякой задачи. В практике известны задачи, дальнейший ход решения которых зависит от выполнения каких либо условий.
6 Алгоритм с ветвлением Команда ветвления - разделяет алгоритм на два пути в зависимости от некоторого условия; затем исполнение алгоритма выходит на общее продолжение. Ветвление бывает полное и неполное.
7 Блок-схема Полное ветвление если то иначе
8 Задание Составьте блок-схему алгоритма перехода дороги, в зависимости от сигнала светофора. начало конец Подойти к дороге и остановиться Начать движение Ждать зеленого сигнала Сигнал светофора зеленый?
9 начало конец Подойти к дороге и остановиться Начать движение Ждать зеленого сигнала Сигнал светофора зеленый?
10 Задача Даны два отличных от друг друга числа, вывести на экран монитора наибольшее из них чисел.
11 начало конец a>b Ввести два числа, а и b Вывести а Вывести b
12 Домашнее задание Нарисовать в тетради блок-схему к задаче. Задача Даны 2 прямоугольника с разной площадью. Вывести на экран монитора площадь наименьшего.
Еще похожие презентации в нашем архиве:
© 2024 MyShared Inc.
All rights reserved.