Основные алгоритмические конструкции Линейная алгоритмическая конструкция Разветвляющаяся алгоритмическая конструкция Алгоритмическая конструкция «цикл» - презентация

1 Основные алгоритмические конструкции Линейная алгоритмическая конструкция Разветвляющаяся алгоритмическая конструкция Алгоритмическая конструкция «цикл» или повторение.

2 Линейная алгоритмическая конструкция Линейной называют алгоритмическую конструкцию, реализованную в виде последовательности действий, в которой каждое действие алгоритма выполняется ровно один раз, причем после I –того шага выполняется I+1 шаг, если этот шаг не конец. далее

3 Задача Найти площадь прямоугольника, если известны длины его сторон. Исходные данные: a- длина прямоугольника, b- ширина прямоугольника. Выходные данные: s – площадь Далее

4 Блок – схема: Далее Начало Ввод a,b Вычисление s=a*b Вывод площади s Конец

5 Разветвляющаяся алгоритмическая конструкция Разветвляющаяся алгоритмическая конструкция - это алгоритмическая структура, обеспечивающая выбор между двумя альтернативами в зависимости от значения входных данных далее

6 Неполная развилка: если – то далее Условие Да Операторы

7 Полная развилка: если – то – иначе Далее Оператор 1 Условие ДаНет Оператор 2

8 Задача 1 Составить алгоритм вывода значения наибольшего из двух не равных по величине введенных чисел. Исходные данные: a- первое число, b- второе число. Выходные данные: вывод наибольшего числа Далее

9 Блок – схема Далее a>b ДаНет Начало Ввод a,b Вывод b Вывод a Конец

10 Запись алгоритма задачи на структурированном языке 1.Ввод двух чисел a и b 2.если а>b то «выводим a», 3.иначе «выводим b» 4.Конец Далее

11 Задача 2 Задан фрагмент алгоритма: 1.если a*b

12 Решение задачи 2 1.так как a*b=-25, т.е. a*b

13 Алгоритмическая конструкция «цикл» или повторение Циклом называют алгоритмическую конструкцию, в которой идущая подряд группа действий алгоритма может выполняться несколько раз в зависимости от входных данных и условия задачи Группу повторяющихся действий на каждом шагу цикла называют телом цикла Далее

14 Цикл с параметром – арифметический цикл Далее Действие1 … Действие N Ип=нз,к з, шаг

15 Задача 1 Составить алгоритм вывода слова «Привет» 10 раз в виде блок-схемы и на структурированном языке. Пусть i – параметр. Далее

16 Блок – схема Далее i=1,10,1 Вывод слова «Привет» Начало Конец

17 Запись алгоритма задачи на структурированном языке 1.НЦ Для i=1, 10, 1(начало цикла) 1.1 Вывод слова «Привет» 2.КЦ (Конец цикла) 3.Конец Далее

18 Задача 2 Какие значения примут переменные n, s в результате выполнения фрагмента алгоритма: s=1 n=1 НЦ для i=2 до 5 (начало цикла) n=n+1; s=s+i КЦ (конец цикла) Далее

19 Решение задачи 2 1.I=2: N=2:S=3 2.I=3: N=3:S=6 3.I=4: N=4:S=10 4.I=6: N=5:S=15 Далее

20 Задача 3 Что определяет фрагмент алгоритма, приведенного справа? Далее S=0 Да Нет X

21 Решение задачи 3 Из блок –схемы видно, что в ней приведен цикл с постусловием, условие выхода из цикла X

22 Задача 4 Задан фрагмент алгоритма: 1.если а

23 Решение задачи 4 1. a=-13 a0 b=5 3. Цикл с предусловием Условие 13>5 Переход к пункту3.1. Условие 8>5 Переход к пункту3.1. Условие 3