Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

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

Содержание

Линейная алгоритмическая конструкцияЛинейной называют алгоритмическую конструкцию, реализованную в виде последовательности действий, в которой каждое действие алгоритма выполняется ровно один раз, причем после I –того шага выполняется I+1 шаг, если этот шаг не конец. далее
Основные алгоритмические конструкцииЛинейная алгоритмическая конструкцияРазветвляющаяся алгоритмическая конструкцияАлгоритмическая конструкция «цикл» или повторение. Линейная алгоритмическая конструкцияЛинейной называют алгоритмическую конструкцию, реализованную в виде последовательности действий, в Задача Найти площадь прямоугольника, если известны длины его сторон.Исходные данные:a- длина прямоугольника,b- Блок – схема:Далее Разветвляющаяся алгоритмическая конструкцияРазветвляющаяся алгоритмическая конструкция - это алгоритмическая структура, обеспечивающая выбор между Неполная развилка: если – тодалее Полная развилка: если – то – иначе Далее Задача 1 Составить алгоритм вывода значения наибольшего из двух не равных по Блок – схема Далее Запись алгоритма задачи на структурированном языке Ввод двух чисел a и bесли Задача 2Задан фрагмент алгоритма:если a*b Решение задачи 2так как a*b=-25, т.е. a*b Алгоритмическая конструкция «цикл» или повторение Циклом называют алгоритмическую конструкцию, в которой идущая Цикл с параметром – арифметический цикл Далее Задача 1Составить алгоритм вывода слова «Привет» 10 раз в виде блок-схемы и Блок – схемаДалее Запись алгоритма задачи на структурированном языкеНЦ Для i=1, 10, 1(начало цикла)1 Вывод слова «Привет»КЦ (Конец цикла)КонецДалее Задача 2Какие значения примут переменные n, s в результате выполнения фрагмента алгоритма:s=1n=1 Решение задачи 2I=2: N=2:S=3I=3: N=3:S=6I=4: N=4:S=10I=6: N=5:S=15 Далее Задача 3Что определяет фрагмент алгоритма, приведенного справа?Далее Решение задачи 3Из блок –схемы видно, что в ней приведен цикл с Задача 4Задан фрагмент алгоритма: если а Решение задачи 4
Слайды презентации

Слайд 2 Линейная алгоритмическая конструкция
Линейной называют алгоритмическую конструкцию, реализованную в

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

виде последовательности действий, в которой каждое действие алгоритма выполняется

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

Слайд 3 Задача
Найти площадь прямоугольника, если известны длины его

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

сторон.
Исходные данные:
a- длина прямоугольника,
b- ширина прямоугольника.
Выходные данные:
s –

площадь
Далее

Слайд 4 Блок – схема:

Далее

Блок – схема:Далее

Слайд 5 Разветвляющаяся алгоритмическая конструкция
Разветвляющаяся алгоритмическая конструкция - это алгоритмическая

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

структура, обеспечивающая выбор между двумя альтернативами в зависимости от

значения входных данных
далее

Слайд 6 Неполная развилка: если – то

далее

Неполная развилка: если – тодалее

Слайд 7 Полная развилка: если – то – иначе

Далее

Полная развилка: если – то – иначе Далее

Слайд 8 Задача 1
Составить алгоритм вывода значения наибольшего из

Задача 1 Составить алгоритм вывода значения наибольшего из двух не равных

двух не равных по величине введенных чисел.

Исходные данные:
a-

первое число, b- второе число.
Выходные данные:
вывод наибольшего числа
Далее

Слайд 9 Блок – схема

Далее

Блок – схема Далее

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

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

чисел a и b
если а>b то «выводим a»,
иначе «выводим


Конец
Далее

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

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

c=a+b
если c≠0 то c=с / |c|
d=c*a
В результате выполнения данного

алгоритма с начальными значениями a=-5, b=5 какие значения примут c и d?
Далее

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

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

c=a-b, т.е. с=-10
c≠0, следовательно c=с / |c|, т.е. с=-1
d=c*a,

следовательно d=5
Далее

Слайд 13 Алгоритмическая конструкция «цикл» или повторение
Циклом называют алгоритмическую

Алгоритмическая конструкция «цикл» или повторение Циклом называют алгоритмическую конструкцию, в которой

конструкцию, в которой идущая подряд группа действий алгоритма может

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

Слайд 14 Цикл с параметром – арифметический цикл

Далее

Цикл с параметром – арифметический цикл Далее

Слайд 15 Задача 1
Составить алгоритм вывода слова «Привет» 10 раз

Задача 1Составить алгоритм вывода слова «Привет» 10 раз в виде блок-схемы

в виде блок-схемы и на структурированном языке.
Пусть i

– параметр.
Далее


Слайд 16 Блок – схема

Далее

Блок – схемаДалее

Слайд 17 Запись алгоритма задачи на структурированном языке
НЦ Для i=1,

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

10, 1(начало цикла)
1 Вывод слова «Привет»
КЦ (Конец цикла)
Конец
Далее


Слайд 18 Задача 2
Какие значения примут переменные n, s в

Задача 2Какие значения примут переменные n, s в результате выполнения фрагмента

результате выполнения фрагмента алгоритма:
s=1
n=1
НЦ для i=2 до 5

(начало цикла)
n=n+1; s=s+i
КЦ (конец цикла)
Далее

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

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

Слайд 20 Задача 3
Что определяет фрагмент алгоритма, приведенного справа?





Далее

Задача 3Что определяет фрагмент алгоритма, приведенного справа?Далее

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

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

ней приведен цикл с постусловием, условие выхода из цикла

X<0.
В теле цикла вводится произвольное число Х, и если оно не отрицательное, то находится сумма этих чисел, а если отрицательное, то осуществляется выход из цикла.
Далее

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

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

= -а
если b

выполняется условие (a>b) делать a = a-b
Вывод a, b
Какие значения получат a и b после выполнения этого фрагмента, если их начальные значения a= -13, b=5?
Далее

  • Имя файла: prezentatsiya-osnovnye-algoritmicheskie-konstruktsii.pptx
  • Количество просмотров: 178
  • Количество скачиваний: 3