Презентация. Основные алгоритмические конструкции

  • pptx
  • 19.02.2020
Публикация в СМИ для учителей

Публикация в СМИ для учителей

Бесплатное участие. Свидетельство СМИ сразу.
Мгновенные 10 документов в портфолио.

Иконка файла материала Основные алгоритмические структуры.pptx

Основные алгоритмические структуры

19.02.2020

Алгоритмы

Линейные
Разветвляющиеся
Циклические (повторяющиеся)

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

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

В основе лежит структурная команда следования.

Задача 1

Даны две простые дроби и .
Требуется получить дробь ,
являющуюся результатом их деления.

Протестируйте схему с данными:
a = 5; b = 9; c = 7; d = 13

Разветвляющиеся алгоритмы

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

Структура ветвления

неполная

полная

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

Если <условие>
То <Серия 1>
Иначе <Серия 2>
Конец ветвления

Пример 1

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

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

Если <условие>
То <Серия>
Конец ветвления

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

Пример 2

Задача 2

Даны два числа A и B.
Требуется выбрать большее из них. Используйте полное ветвление.
Протестируйте схему с данными:
A = 5; B = 13 .

Задача 3

Даны два числа A и B.
Требуется выбрать большее из них. Используйте неполное ветвление.
Протестируйте схему с данными:
A = 5; B = 13 .

Составить блок-схему алгоритма нахождения значения функции Y :

Задание 1

А на этом участке

Y = X-1

0

3

5

На этом участке координатной прямой
Y = X2

В этой точке

Y = 2*X

НАЧАЛО

X

КОНЕЦ

2, если  < 0
Y =   1, если Х > 5
2, если  = 3

Y

Y

Y

Первый блок – это всегда НАЧАЛО

Стрелки показывают направление перехода

Вводим значение X

Проверяем - X < 0 ?

Если ДА, то Y присваиваем значение X2,

Проверяем - X > 5 ?

Если ДА, то Y присваиваем значение X - 1,

Проверяем - X = 3 ?

Если ДА, то Y присваиваем значение 2*X,

В любом случае – КОНЕЦ!

Выводим значение Y

Выводим значение Y

иначе (стрелка НЕТ)…

Выводим значение Y

иначе (стрелка НЕТ)…

иначе (стрелка НЕТ) … Ничего!

Циклический алгоритм - это такой алгоритм, который содержит команду повторения.

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

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

Циклический алгоритм

Цикл – до

Цикл – пока

Цикл с параметром

Цикл – пока

Пока <условие>
<Серия>
Все

Составить блок-схему алгоритма копания траншеи «от забора и до обеда»

Задание 2

Задача 4

Найти N! = 1*2*...*N (N факториал) - произведение последовательности натуральных чисел от 1 до N.

Протестируйте схему при N = 5 .

Цикл – до

<Серия>
До <условие>
Все

А теперь давайте вспомним Тома Сойера – какой алгоритм он использовал при покраске забора

Задание 3

Составить блок-схему алгоритма вычисления суммы целых чисел от 1 до 5.

Дано: натуральные числа от 1 до 5
Найти: S

Задача 5

S := S + I;
I:=I+1

Цикл с параметром

Задание 4

К 1 сентября в школу привезли 15 новых мониторов для компьютерного класса. Составить алгоритм для робота, который будет переносить эти мониторы из машины в класс.

Домашнее задание

§§ 4.2, 4.2.1, 4.2.2;
выучить конспект урока;
решить задачи на карточке