Похожие презентации:
Типы алгоритмов
1.
Типыалгоритмов
2.
Словарь понятийАлгоритм - последовательность указаний (команд)
исполнителю, выполнив которую он достигает поставленной цели
или решает определенную задачу.
Команда - указание исполнителю выполнить отдельное
действие.
Система команд исполнителя - множество команд,
которые понимает и может выполнить исполнитель.
Блок-схема - запись алгоритма в виде последовательности
специальных графических блоков-обозначений.
3.
В зависимости от того, каков порядокиспользования команд, можно выделить три
базовых типа алгоритмов
4.
Линейный алгоритмЛинейный алгоритм это алгоритм, команды
которого выполняются
строго последовательно,
одна за другой.
начало
входные
данные
команда
команда
Вывод
результата
конец
5.
ВетвлениеВетвление - это
форма организации
действий, при
которой в
зависимости от
выполнения или не
выполнения
некоторого условия
совершается либо
одна, либо другая
последовательность
действий.
Ветвление бывает
полное и неполное
да
условие
выполняется
команда 1
нет
команда 2
полное
да
условие
выполняется
нет
команда
неполное
6.
ЦиклЦикл - это форма
организации действий, при
которой выполнение одной
и той же
последовательности
действий повторяется,
пока выполняется
некоторое заранее
установленное условие.
условие
продолжения
выполнено
нет
да
команда
7.
Пример линейного алгоритмаПете захотелось чаю.
Он вскипятил в
чайнике воду,
положил в чашку
пакетик заварки,
налил в чашку
кипяток, добавил
сахар, размешал его
ложкой и выпил свой
чай с удовольствием.
Начало
1. Вскипятил воду в чайнике
2. Положил в чашку пакетик заварки
3.
4.
Налил в чашку кипяток
Добавил сахар
5.
Размешал сахар ложкой
6.
Выпил чай с удовольствием
Конец
8.
Решаем задачиКакой тип алгоритма?
Определить, чему равен х при 1) a=100, b=50, c=200
2) a=50, b=50, c=200
Начало
Ввод а,b,с
да
Нет
a>b
x:=a-b+c
X:=a+b+c
Ответы:
1). 250
Вывод x
2). 300
Конец
9.
Выполните алгоритм для 1). х=5,у=25 (РТ № 44 стр110)2). х=9, у=14
Начало
Ввод Х, У
да
Х=У
да
Вывод Х
нет
Х>У
нет
У:=У-Х
Х:=Х-У
Конец
Промежуточные данные
Исходные
данные
Промежуточные данные
Исходные
данные
Результат
Х
Х
У
Х
У
9
14
9
5
4
5
Х
У
Х
У
5
25
5
20
4
1
5
15
3
1
5
10
2
1
5
5
1
1
5
Назовите тип алгоритма
Результат
Х
1