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

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


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

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

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

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

Презентация на тему Типы алгоритмов

Содержание

Линейный алгоритм (следование)Линейный алгоритм – это алгоритм, в котором все логически взаимосвязанные действия выполняются последовательно друг за другом.
Типы  алгоритмов Линейный алгоритм (следование)Линейный алгоритм – это алгоритм, в котором все логически взаимосвязанные Линейный алгоритм (следование)Графическое обозначение:Алг название нач    команда 1 Рассмотрим старинную задачу о волке, козе и капусте. ПовторениеСоставить БСА решения задачи:вычислить площадь круга.Алг Площадьнач 	Ввести радиус окружности 	Вычислить площадь Составить БСА решения задачи:Сумму, разность произведение трёх чисел Здравствуйте!Садитесь.Настроение хорошее?Улыбнись всем!Посмотрели друг на другаИ улыбнулись друг другу.Начинаем урок!ДАНЕТначало Разветвляющийся алгоритм (ветвление)Разветвляющийся алгоритм – это А, который содержит несколько ветвей, отличающихся Графическое обозначение:1. Полная форма:если условие   то серия команд 1, Графическое обозначение:2. Сокращенная форма:если условие   то серия команд кв  Ветвление Алг Правописание нач Выделяем корень слова.если корень начинается со звонкой Пример 1Составить БСА правописания приставок на «з», «с». Пример 2Составить БСА выбора одежды в зависимости от погоды, есть шуба и Задание: Выполнить вычисления по алгоритму, заданному блок-схемой У лукоморья дуб зеленый;Златая цепь на дубе том:И днем и ночью кот Множественное ветвление.(выбор)Множественное ветвление – один из вариантов ветвления. Оно используется в том                                                                                                      Пример. Составить блок-схему алгоритма вычисления функции 1. задача: проверка числа:больше 0- положительное, меньше 0 – отрицательное.2. задача: даны Циклические алгоритмы Доклад ученика 10 класса Алгоритм называется циклическим,      если последовательность шагов алгоритма выполняется многократно. ЦИКЛ С ПРЕДУСЛОВИЕМ(цикл-пока)ЦИКЛ С ПОСТУСЛОВИЕМ(цикл-до)ЦИКЛ С ПАРАМЕТРОМитерационные циклы Составьте бса покраски забора Собери пирамиду. Составьте блок-схему по словесному алгоритму используя цикл «ПОКА». Задача 2.В первый день пловец проплыл 3 км. В каждый последующий день Составить  блок-схему  и  программу  вводящие с клавиатуры целые числа и суммирующие их, Домашняя работа:Составьте блок-схему и программу решения следующей задачи: Росток цветка, появившись из НS:=3D:=1s
Слайды презентации

Слайд 2 Линейный алгоритм (следование)
Линейный алгоритм – это алгоритм, в

Линейный алгоритм (следование)Линейный алгоритм – это алгоритм, в котором все логически

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

другом.

Слайд 3 Линейный алгоритм (следование)
Графическое обозначение:
Алг название
нач

Линейный алгоритм (следование)Графическое обозначение:Алг название нач   команда 1

команда 1
команда 2

команда 3
кон

Алгоритмический язык:


Слайд 4 Рассмотрим старинную задачу о волке,

Рассмотрим старинную задачу о волке, козе и капусте.

козе и капусте.
Человеку нужно переправить

на противоположный берег волка, козу и капусту.
В лодку человек может поместиться либо с козой, либо с волком, либо с капустой. На берегу нельзя оставить волка с козой или козу с капустой.

Алг Переправа
нач
Перевезти козу
Возвратиться самому
Перевезти волка
Возвратиться вместе с козой
Перевезти капусту
Возвратиться самому
Перевезти козу
кон

Пример 1


Слайд 5 Повторение
Составить БСА решения задачи:
вычислить площадь круга.
Алг Площадь

нач
Ввести

ПовторениеСоставить БСА решения задачи:вычислить площадь круга.Алг Площадьнач 	Ввести радиус окружности 	Вычислить

радиус окружности
Вычислить площадь круга S = π R2
Вывести

результат S
кон

Слайд 6 Составить БСА решения задачи:
Сумму, разность произведение трёх чисел

Составить БСА решения задачи:Сумму, разность произведение трёх чисел

Слайд 7 Здравствуйте!
Садитесь.
Настроение хорошее?
Улыбнись всем!
Посмотрели друг на друга
И улыбнулись друг

Здравствуйте!Садитесь.Настроение хорошее?Улыбнись всем!Посмотрели друг на другаИ улыбнулись друг другу.Начинаем урок!ДАНЕТначало

другу.
Начинаем урок!
ДА
НЕТ
начало


Слайд 8 Разветвляющийся алгоритм (ветвление)
Разветвляющийся алгоритм – это А, который

Разветвляющийся алгоритм (ветвление)Разветвляющийся алгоритм – это А, который содержит несколько ветвей,

содержит несколько ветвей, отличающихся друг от друга своим содержанием.


Слайд 9 Графическое обозначение:
1. Полная форма:
если условие

Графическое обозначение:1. Полная форма:если условие  то серия команд 1,  иначе серия команд 2квВетвление

то серия команд 1,
иначе серия команд

2
кв

Ветвление


Слайд 10 Графическое обозначение:
2. Сокращенная форма:
если условие

Графическое обозначение:2. Сокращенная форма:если условие  то серия команд кв Ветвление

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


Слайд 11 Алг Правописание
нач
Выделяем корень слова.
если корень начинается

Алг Правописание нач Выделяем корень слова.если корень начинается со звонкой

со звонкой
то в приставке пишем

«з»,
иначе в приставке пишем «с»
кв
Записать слово
кон

Пример 1

Составить алгоритм правописания приставок на «з», «с».


Слайд 12 Пример 1
Составить БСА правописания приставок на «з», «с».

Пример 1Составить БСА правописания приставок на «з», «с».

Слайд 13 Пример 2
Составить БСА выбора одежды в зависимости от

Пример 2Составить БСА выбора одежды в зависимости от погоды, есть шуба

погоды, есть шуба и куртка.
Алг Погода
нач
если очень холодно


то одеть шубу,
иначе одеть куртку
кв
кон

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

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

Слайд 15 У лукоморья дуб зеленый;
Златая цепь на дубе том:
И

У лукоморья дуб зеленый;Златая цепь на дубе том:И днем и ночью

днем и ночью кот ученый
Все ходит по цепи кругом
:Идет

направо – песнь заводит,
Налево _ сказку говорит,
Там чудеса: там леший бродит,
Русалка на ветвях сидит…

(А.С.Пушкин)

Слайд 16 Множественное ветвление.(выбор)
Множественное ветвление – один из вариантов ветвления.

Множественное ветвление.(выбор)Множественное ветвление – один из вариантов ветвления. Оно используется в

Оно используется в том случае, если одну и ту

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

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

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

функции


Слайд 18 1. задача: проверка числа:больше 0- положительное, меньше 0

1. задача: проверка числа:больше 0- положительное, меньше 0 – отрицательное.2. задача:

– отрицательное.
2. задача: даны два числа; х и y,

если х < y, то х увеличить на 10, если х > y, то у увеличить на 20.

Самостоятельная работа: Составить блок схемы Разветвляющихся алгоритмов

3. задача: купить билет в кассе кинотеатра.


Слайд 19 Циклические алгоритмы
Доклад ученика 10 класса

Циклические алгоритмы Доклад ученика 10 класса

Слайд 20 Алгоритм называется циклическим,

Алгоритм называется циклическим,   если последовательность шагов алгоритма выполняется многократно.

если последовательность шагов алгоритма выполняется многократно.


Слайд 21 ЦИКЛ С ПРЕДУСЛОВИЕМ
(цикл-пока)
ЦИКЛ С ПОСТУСЛОВИЕМ
(цикл-до)
ЦИКЛ С ПАРАМЕТРОМ
итерационные циклы

ЦИКЛ С ПРЕДУСЛОВИЕМ(цикл-пока)ЦИКЛ С ПОСТУСЛОВИЕМ(цикл-до)ЦИКЛ С ПАРАМЕТРОМитерационные циклы

Слайд 23 Составьте бса покраски забора

Составьте бса покраски забора

Слайд 24 Собери пирамиду. Составьте блок-схему по словесному алгоритму используя

Собери пирамиду. Составьте блок-схему по словесному алгоритму используя цикл «ПОКА».

цикл «ПОКА».

Алгоритм.
Взять большее кольцо.
Надеть на подставку.
Если кольца не закончились, выполни шаг 2.
Конец.

Демонстрационное решение:

+

Логическим выра-жением является условие «кольца не закончились».

В цикле «ПОКА» выражение должно принимать значение ИСТИНА.

Задание:
Составь блок-схему собирания пирамиды, используя цикл «ДО».

Ситуационная задача № 1


Слайд 25 Задача 2.
В первый день пловец проплыл 3 км.

Задача 2.В первый день пловец проплыл 3 км. В каждый последующий

В каждый последующий день он проплывал на 10% больше,

чем в предыдущий день. В какой по счёту день пловец начнёт проплывать более 5 км в день.

Слайд 26 Составить  блок-схему  и  программу  вводящие с клавиатуры целые

Составить  блок-схему  и  программу  вводящие с клавиатуры целые числа и суммирующие

числа и суммирующие их, до тех пор пока не

будет введен 0.

Слайд 27 Домашняя работа:
Составьте блок-схему и программу решения следующей задачи:

Домашняя работа:Составьте блок-схему и программу решения следующей задачи: Росток цветка, появившись

Росток цветка, появившись из земли, начинает расти, прибавляя в

росте 40% от роста в предыдущий день. Через сколько дней цветок вырастет выше 32 см, если в первый день его высота составляет 0,5 см?
Составьте блок-схему и программу решения следующей задачи . В первый час лыжник проходит 8 км, каждый последующий час его скорость снижается на 10%. Через сколько часов он преодолеет более 33 км?


  • Имя файла: tipy-algoritmov.pptx
  • Количество просмотров: 125
  • Количество скачиваний: 0