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

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

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

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

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

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

19.02.2020

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

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

Алгоритмы

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

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

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

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

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

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

Задача 1 Даны две простые дроби и

Задача 1 Даны две простые дроби и

Задача 1

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

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

Разветвляющиеся алгоритмы Разветвляющимися называются алгоритмы, в которых имеется команда ветвления

Разветвляющиеся алгоритмы Разветвляющимися называются алгоритмы, в которых имеется команда ветвления

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

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

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

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

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

неполная

полная

Полное ветвление Если <условие>

Полное ветвление Если <условие>

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

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

Пример 1 Полное ветвление

Пример 1 Полное ветвление

Пример 1

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

Неполное ветвление Если <условие>

Неполное ветвление Если <условие>

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

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

Неполное ветвление Пример 2

Неполное ветвление Пример 2

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

Пример 2

Задача 2 Даны два числа A и

Задача 2 Даны два числа A и

Задача 2

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

Задача 3 Даны два числа A и

Задача 3 Даны два числа A и

Задача 3

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

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

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

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

Задание 1

А на этом участке Y = X-1 0 3 5

А на этом участке Y = X-1 0 3 5

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

Y = X-1

0

3

5

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

В этой точке

Y = 2*X

НАЧАЛО X КОНЕЦ 2, если  < 0

НАЧАЛО X КОНЕЦ 2, если  < 0

НАЧАЛО

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 до

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

Задача 4

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

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

Цикл – до <Серия> До <условие>

Цикл – до <Серия> До <условие>

Цикл – до

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

А теперь давайте вспомним Тома

А теперь давайте вспомним Тома

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

Задание 3

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

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

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

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

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

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

Задача 5

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

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

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

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

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

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

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

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

Задание 4 К 1 сентября в школу привезли 15 новых мониторов для компьютерного класса

Задание 4 К 1 сентября в школу привезли 15 новых мониторов для компьютерного класса

Задание 4

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

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

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

Домашнее задание §§ 4.2, 4.2.1, 4

Домашнее задание §§ 4.2, 4.2.1, 4

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

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

Материалы на данной страницы взяты из открытых истончиков либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.
19.02.2020