Алгоритмические структуры

Алгоритмические структуры

Составила: Даташвили Л. О.

МБОУ «Школа №66»

Г. Нижний Новгород

а именно:

• Линейный алгоритм
• Разветвляющийся алгоритм
• Циклический алгоритм

Линейный алгоритм  – алгоритм, состоящий из инструкций (действий, команд), которые выполняются последовательно одна за другой.

ЛИНЕЙНЫЙ АЛГОРИТМ

ВЫ ПОЛУЧИЛИ НАСЛЕДСТВО $ 1000000 И ХОТИТЕ КРАСИВО ПОЖИТЬ. ПОСЛЕ ДОЛГИХ РАЗДУМИЙ ВЫ РЕШАЙТЕ, ЧТО БУДЕТЕ ЖИТЬ НА $ 800 В МЕСЯЦ. НА СКОЛЬКО ЛЕТ ВАМ ХВАТИТ НАСЛЕДСТВА?

ЛИНЕЙНЫЙ АЛГОРИТМ (БЛОК-СХЕМА)

?

ЛИНЕЙНЫЙ АЛГОРИТМ (БЛОК-СХЕМА)

НАЧАЛО

ЛИНЕЙНЫЙ АЛГОРИТМ

НАЧАЛО

?

ЛИНЕЙНЫЙ АЛГОРИТМ

НАЧАЛО

ВВЕСТИ ДАННЫЕ

ЛИНЕЙНЫЙ АЛГОРИТМ

НАЧАЛО

ВВЕСТИ ДАННЫЕ

?

ЛИНЕЙНЫЙ АЛГОРИТМ

НАЧАЛО

ВВЕСТИ ДАННЫЕ

формула

ЛИНЕЙНЫЙ АЛГОРИТМ

НАЧАЛО

ВВЕСТИ ДАННЫЕ

формула

?

ЛИНЕЙНЫЙ АЛГОРИТМ

НАЧАЛО

ВВЕСТИ ДАННЫЕ

формула

ВЫВЕСТИ РЕЗУЛЬТАТ

ЛИНЕЙНЫЙ АЛГОРИТМ

НАЧАЛО

ВВЕСТИ ДАННЫЕ

формула

ВЫВЕСТИ РЕЗУЛЬТАТ

КОНЕЦ

Линейный алгоритм

nasl=int(input(‘ Каково наследство? ’ ))

ras=int(input ( ‘ СКОЛЬКО ТРАТИШЬ В МЕСЯЦ ?’ ) )

god=nasl/ras

Print( “ НАСЛЕДСТВА ХВАТИТ НА ”; god;” ЛЕТ ”)

Разветвляющийся алгоритм – это алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.

Базовая структура ветвления

Полная форма ветвления

Неполная форма ветвления

Условие

Нет

Условие

Нет

Да

Да

Оператор

Оператор 2

Оператор 1

9 X=A-8 X=A+8 Вывод X Конец " width="640"

Задание: Выполнить вычисления по алгоритму, заданному блок-схемой

Начало

Ввод A

Да

Нет

A9

X=A-8

X=A+8

Вывод X

Конец

9: x=a+8 else: x=a-8 print(‘x=‘,x) Ввод A Да Нет A9 X=A-8 X=A+8 Вывод X Конец " width="640"

Полное ветвление

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

Конец

9: x=a+8 print(‘x=‘,x) if a x=a-8 print(‘x=‘,x) " width="640"

Неполное ветвление

IF условие: оператор1

a=int(input(‘ ввести число ’))

if a9:

x=a+8

print(‘x=‘,x)

if a

x=a-8

print(‘x=‘,x)

0 X^2, ЕСЛИ X Y= " width="640"

ЗАДАЧИ НА ВЕТВЛЕНИЕ

НАПИШИТЕ ПРОГРАММУ ДЛЯ ВЫЧИСЛЕНИЯ ФУНКЦИИ вначале с помощью полного ветвления, потом с помощью неполного (самостоятельно):

2*X, ЕСЛИ X0

X^2, ЕСЛИ X

Y=

, =, (не равно). Например, простое условное выражение 5*х +2 0 при х = 3 возвращает значение истина, а при х = -1 возвращает значение ложь. Сложным – это последовательности простых условий, объединенные между собой знаками логических операций AND (и), OR (или), NOT (не), например: математическое неравенство –5  y  8 в программировании запишется в виде сложного условия –5 y and y . " width="640"

Условие может быть…

• Простым , используют следующие операторы сравнения: =, , =, (не равно). Например, простое условное выражение 5*х +2 0 при х = 3 возвращает значение истина, а при х = -1 возвращает значение ложь.
• Сложным – это последовательности простых условий, объединенные между собой знаками логических операций AND (и), OR (или), NOT (не), например: математическое неравенство –5  y  8 в программировании запишется в виде сложного условия –5 y and y .

1000 Name=“NIKITA” D != 0 " width="640"

Примеры простых условий:

• SUM1000
• Name=“NIKITA”
• D != 0

=5 and XX=10 not(x=5) " width="640"

Примеры сложных условий:

• X=5 and X
• X=10
• not(x=5)

ЗАДАЧИ НА ВЕТВЛЕНИЕ

НАПИШИТЕ ПРОГРАММУ, НАХОДЯЩУЮ МЕНЬШЕЕ ИЗ ДВУХ ЧИСЕЛ И ВЫВЕДИТЕ СООТВЕСТВУЮЩЕЕ ТЕКСТОВОЕ СООБЩЕНИЕ

Циклический алгоритм —  алгоритм, предусматривающий многократное повторение одного и того же действия (одних и тех же операций) над новыми исходными данными .

ЦИКЛИЧЕСКИЙ АЛГОРИТМ

C=2, 11

ВЫВЕСТИ С, С ^2

ЦИКЛИЧЕСКИЙ АЛГОРИТМ

for c in range(2,12)

print( c, c**2)

Спасибо за внимание!