Алгоритмические структуры
Составила: Даташвили Л. О.
МБОУ «Школа №66»
Г. Нижний Новгород
а именно:
- Линейный алгоритм
- Разветвляющийся алгоритм
- Циклический алгоритм
Линейный алгоритм – алгоритм, состоящий из инструкций (действий, команд), которые выполняются последовательно одна за другой.
ЛИНЕЙНЫЙ АЛГОРИТМ
ВЫ ПОЛУЧИЛИ НАСЛЕДСТВО $ 1000000 И ХОТИТЕ КРАСИВО ПОЖИТЬ. ПОСЛЕ ДОЛГИХ РАЗДУМИЙ ВЫ РЕШАЙТЕ, ЧТО БУДЕТЕ ЖИТЬ НА $ 800 В МЕСЯЦ. НА СКОЛЬКО ЛЕТ ВАМ ХВАТИТ НАСЛЕДСТВА?
ЛИНЕЙНЫЙ АЛГОРИТМ (БЛОК-СХЕМА)
?
ЛИНЕЙНЫЙ АЛГОРИТМ (БЛОК-СХЕМА)
НАЧАЛО
ЛИНЕЙНЫЙ АЛГОРИТМ
НАЧАЛО
?
ЛИНЕЙНЫЙ АЛГОРИТМ
НАЧАЛО
ВВЕСТИ ДАННЫЕ
ЛИНЕЙНЫЙ АЛГОРИТМ
НАЧАЛО
ВВЕСТИ ДАННЫЕ
?
ЛИНЕЙНЫЙ АЛГОРИТМ
НАЧАЛО
ВВЕСТИ ДАННЫЕ
формула
ЛИНЕЙНЫЙ АЛГОРИТМ
НАЧАЛО
ВВЕСТИ ДАННЫЕ
формула
?
ЛИНЕЙНЫЙ АЛГОРИТМ
НАЧАЛО
ВВЕСТИ ДАННЫЕ
формула
ВЫВЕСТИ РЕЗУЛЬТАТ
ЛИНЕЙНЫЙ АЛГОРИТМ
НАЧАЛО
ВВЕСТИ ДАННЫЕ
формула
ВЫВЕСТИ РЕЗУЛЬТАТ
КОНЕЦ
Линейный алгоритм
nasl=int(input(‘ Каково наследство? ’ ))
ras=int(input ( ‘ СКОЛЬКО ТРАТИШЬ В МЕСЯЦ ?’ ) )
god=nasl/ras
Print( “ НАСЛЕДСТВА ХВАТИТ НА ”; god;” ЛЕТ ”)
Разветвляющийся алгоритм – это алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.
Базовая структура ветвления
Полная форма ветвления
Неполная форма ветвления
Условие
Нет
Условие
Нет
Да
Да
Оператор
Оператор 2
Оператор 1
Задание: Выполнить вычисления по алгоритму, заданному блок-схемой
Начало
Ввод A
Да
Нет
A9
X=A-8
X=A+8
Вывод X
Конец
Полное ветвление
IF условие: оператор1 ELSE : оператор2
Начало
a=int(input(‘ ввести число ’))
if a9:
x=a+8
else:
x=a-8
print(‘x=‘,x)
Ввод A
Да
Нет
A9
X=A-8
X=A+8
Вывод X
Конец
Неполное ветвление
IF условие: оператор1
a=int(input(‘ ввести число ’))
if a9:
x=a+8
print(‘x=‘,x)
if a
x=a-8
print(‘x=‘,x)
ЗАДАЧИ НА ВЕТВЛЕНИЕ
НАПИШИТЕ ПРОГРАММУ ДЛЯ ВЫЧИСЛЕНИЯ ФУНКЦИИ вначале с помощью полного ветвления, потом с помощью неполного (самостоятельно):
2*X, ЕСЛИ X0
X^2, ЕСЛИ X
Y=
Условие может быть…
- Простым , используют следующие операторы сравнения: =, , =, (не равно). Например, простое условное выражение 5*х +2 0 при х = 3 возвращает значение истина, а при х = -1 возвращает значение ложь.
- Сложным – это последовательности простых условий, объединенные между собой знаками логических операций AND (и), OR (или), NOT (не), например: математическое неравенство –5 y 8 в программировании запишется в виде сложного условия –5 y and y .
Примеры простых условий:
- SUM1000
- Name=“NIKITA”
- D != 0
Примеры сложных условий:
- X=5 and X
- X=10
- not(x=5)
ЗАДАЧИ НА ВЕТВЛЕНИЕ
НАПИШИТЕ ПРОГРАММУ, НАХОДЯЩУЮ МЕНЬШЕЕ ИЗ ДВУХ ЧИСЕЛ И ВЫВЕДИТЕ СООТВЕСТВУЮЩЕЕ ТЕКСТОВОЕ СООБЩЕНИЕ
Циклический алгоритм — алгоритм, предусматривающий многократное повторение одного и того же действия (одних и тех же операций) над новыми исходными данными .
ЦИКЛИЧЕСКИЙ АЛГОРИТМ
C=2, 11
ВЫВЕСТИ С, С ^2
ЦИКЛИЧЕСКИЙ АЛГОРИТМ
for c in range(2,12)
print( c, c**2)
Спасибо за внимание!