Виды алгоритмов

Содержание

1. Виды алгоритмов
2. Виды алгоритмовСуществует 4 вида алгоритмов:линейный,циклический,разветвляющийся,вспомогательный.
3. Линейный алгоритмЛинейный (последовательный) алгоритм — описание действий,
4. Линейный алгоритмТребуется составить алгоритм вычисления результата выражения:100+15-40+20:Сложить
5. Циклический алгоритмМногие процессы в окружающем мире основаны
6. Алгоритм «Подъем по лесенке»НачалоПовторять 15 раз Подняться на 1 ступенькуВсе Конец
7. Алгоритм «Украшение елки»НачалоВзять коробку с елочными шарамиПовторять пока в коробке есть шары Взять шар Повесить шар на елкуВсеКонец
8. Циклический алгоритмЦиклический алгоритм — описание действий, которые
9. Типы цикловЦикл с известнымчислом повторенийЦикл с неизвестнымчислом повторенийЦиклс постусловиемЦиклс предусловиемЦикл ДЛЯЦикл ПРИЦикл ПОКАРазветвляющийся алгоритм
10. Цикл с известным числом повторенийАлгоритм «Упражнение для
11. Цикл с постусловиемАлгоритм «Пульс»1. Удобно положите левую
12. Цикл с постусловиемТипы циклов
13. Цикл с предусловиемАлгоритм «Бочка»1. Подойдите к бочке.2.
14. Цикл с предусловиемТипы циклов
15. Разветвляющийся алгоритмПримеры разветвляющих алгоритмов: если пошел дождь,
16. Разветвляющийся алгоритмЕсли пошел дождь, то надо открыть
17. Разветвляющийся алгоритмУсловие — выражение, находящееся между словом
18. Разветвляющийся алгоритмРазветвляющийся алгоритм — алгоритм, в котором
19. Разветвляющийся алгоритмВ общем случае схема разветвляющего алгоритма
20. Разветвляющийся алгоритмЕсли гриб съедобный, то положить его в котелок для варки, иначе – выбросить в костер.
21. Разветвляющийся алгоритмНеполная форма, в которой действия пропускаются:
22. Разветвляющийся алгоритмЕсли костер горит, то необходимо залить его водой.
23. Вспомогательный алгоритмНапример: вы в детстве учились суммировать
24. Вспомогательный алгоритмВычислить выражение а×5+b/4.Ввести число, соответствующее переменной
25. Вспомогательный алгоритмАрифметические действия (умножение, деление, сложение) выполняются
26. Вспомогательный алгоритмВспомогательный алгоритм — алгоритм, который можно использовать в других алгоритмах, указав только его имя
27. Скачать презентанцию

Виды алгоритмовСуществует 4 вида алгоритмов:линейный,циклический,разветвляющийся,вспомогательный.

Слайды и текст этой презентации

Слайд 1Виды алгоритмов

Слайд 2Виды алгоритмов
Существует 4 вида алгоритмов:
линейный,
циклический,
разветвляющийся,
вспомогательный.

Слайд 3Линейный алгоритм
Линейный (последовательный) алгоритм — описание действий, которые выполняются однократно

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

приготовления одного бутерброда.

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

Линейный алгоритмЛинейный (последовательный) алгоритм — описание действий, которые выполняются однократно в заданном порядке. Линейными являются алгоритмы отпирания

Слайд 4Линейный алгоритм
Требуется составить алгоритм вычисления результата выражения:
100+15-40+20:
Сложить числа 100 и

15.
Из полученной суммы вычесть 40.
К результату прибавить 20.
В этом примере

действия выполняются в том порядке, в котором написаны.

Линейный алгоритмТребуется составить алгоритм вычисления результата выражения:100+15-40+20:Сложить числа 100 и 15.Из полученной суммы вычесть 40.К результату прибавить

Слайд 5Циклический алгоритм
Многие процессы в окружающем мире основаны на многократном повторении

одной и той же последовательности действий. Каждый год наступают весна,

лето, осень и зима.

Жизнь растений в течение года проходит одни и те же циклы. Подсчитывая число пол-ных поворотов минутной или часовой стрелки, человек измеряет время.

Циклический алгоритмМногие процессы в окружающем мире основаны на многократном повторении одной и той же последовательности действий. Каждый

Слайд 6Алгоритм «Подъем по лесенке»
Начало
Повторять 15 раз
Подняться на 1 ступеньку
Все
Конец

Слайд 7Алгоритм «Украшение елки»
Начало
Взять коробку с елочными шарами
Повторять пока в коробке

есть шары
Взять шар
Повесить шар на елку
Все
Конец

Слайд 8Циклический алгоритм
Циклический алгоритм — описание действий, которые должны повторяться указанное

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

Перечень повторяющихся действий

называется телом цикла.

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

Слайд 9Типы циклов
Цикл с известным
числом повторений
Цикл с неизвестным
числом повторений
Цикл
с постусловием
Цикл
с предусловием
Цикл

ДЛЯ
Цикл ПРИ
Цикл ПОКА
Разветвляющийся алгоритм

Типы цикловЦикл с известнымчислом повторенийЦикл с неизвестнымчислом повторенийЦиклс постусловиемЦиклс предусловиемЦикл ДЛЯЦикл ПРИЦикл ПОКАРазветвляющийся алгоритм

Слайд 10Цикл с известным числом повторений
Алгоритм «Упражнение для глаз»
1. Возьмите карандаш.
2.

Установите его в исходное положение у кончика носа.
3. Повторите 10

раз, следя за движением карандаша:
а. Переместите карандаш на расстояние вытянутой руки;
b. Верните карандаш в исходное положение.
Положите карандаш.
Конец алгоритма

Типы циклов

Цикл с известным числом повторенийАлгоритм «Упражнение для глаз»1. Возьмите карандаш.2. Установите его в исходное положение у кончика

Слайд 11Цикл с постусловием
Алгоритм «Пульс»
1. Удобно положите левую руку ладонью вверх.
2.

Два пальца правой руки положите на запястье левой руки.
3. Заметьте

положение секундной стрелки.
4. Сосчитайте очередной удар.
5. Посмотрите на часы.
6. Если секундная стрелка прошла полный круг, то закончите действия, иначе перейдите к п. 4.
Конец алгоритма

дальше

Цикл с постусловиемАлгоритм «Пульс»1. Удобно положите левую руку ладонью вверх.2. Два пальца правой руки положите на запястье

Слайд 12Цикл с постусловием
Типы циклов

Слайд 13Цикл с предусловием
Алгоритм «Бочка»
1. Подойдите к бочке.
2. Если бочка неполная

(есть место для воды), то перейдите к п. 3, иначе

конец алгоритма.
3. Наберите ведро воды.
4. Вылейте ведро в бочку.
Перейдите к п. 2.
Конец алгоритма

дальше

Цикл с предусловиемАлгоритм «Бочка»1. Подойдите к бочке.2. Если бочка неполная (есть место для воды), то перейдите к

Слайд 14Цикл с предусловием
Типы циклов

Слайд 15Разветвляющийся алгоритм
Примеры разветвляющих алгоритмов: если пошел дождь, то надо открыть

зонт; если болит горло, то прогулку следует отменить; если билет

в кино стоит не больше десяти рублей, то купить билет и занять свое место в зале, иначе (если стоимость билета больше 10 руб.) вернуться домой.

Разветвляющийся алгоритмПримеры разветвляющих алгоритмов: если пошел дождь, то надо открыть зонт; если болит горло, то прогулку следует

Слайд 16Разветвляющийся алгоритм
Если пошел дождь, то надо открыть зонт.
Условие «пошел дождь»

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

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

Разветвляющийся алгоритмЕсли пошел дождь, то надо открыть зонт.Условие «пошел дождь» может быть и истинным, и ложным.Поэтому в

Слайд 17Разветвляющийся алгоритм
Условие — выражение, находящееся между словом «если» и словом

«то» и принимающее значение «истина» или «ложь».

Слайд 18Разветвляющийся алгоритм
Разветвляющийся алгоритм — алгоритм, в котором в зависимости от

условия выполняется либо одна, либо другая последовательность действий.

Разветвляющийся алгоритмРазветвляющийся алгоритм — алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность

Слайд 19Разветвляющийся алгоритм
В общем случае схема разветвляющего алгоритма будет выглядеть так:

«если условие, то..., иначе...». Такое представление алгоритма получило название полной

формы.

Идет направо – песнь заводит, налево – сказку говорит…

Разветвляющийся алгоритмВ общем случае схема разветвляющего алгоритма будет выглядеть так: «если условие, то..., иначе...». Такое представление алгоритма

Слайд 20Разветвляющийся алгоритм
Если гриб съедобный, то положить его в котелок для

варки, иначе – выбросить в костер.

Слайд 21Разветвляющийся алгоритм
Неполная форма, в которой действия пропускаются: «если условие, то...».

Если бензин закончился, то заехать на ближайшую заправочную станцию.

Разветвляющийся алгоритмНеполная форма, в которой действия пропускаются: «если условие, то...». Если бензин закончился, то заехать на ближайшую

Слайд 22Разветвляющийся алгоритм
Если костер горит, то необходимо залить его водой.

Слайд 23Вспомогательный алгоритм
Например: вы в детстве учились суммировать единицы, затем десятки,

чтобы суммировать двузначные числа содержащие единицы вы не учились новому

методу суммирования, а воспользовались старыми методами.

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

Слайд 24Вспомогательный алгоритм
Вычислить выражение а×5+b/4.
Ввести число, соответствующее переменной а.
Выполнить умножение чисел

а×5 и записать произведение.
Ввести число ,соответствующее переменной b.
Выполнить деление чисел

- b/4 и записать частное.
Выполнить сложение полученных на шаге 2 произведения и на шаге 4 частного.

Вспомогательный алгоритмВычислить выражение а×5+b/4.Ввести число, соответствующее переменной а.Выполнить умножение чисел а×5 и записать произведение.Ввести число ,соответствующее переменной

Слайд 25Вспомогательный алгоритм
Арифметические действия (умножение, деление, сложение) выполняются по алгоритмам, которым

научили в младших классах. Поняв и запомнив их, мы используем

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

Вспомогательный алгоритмАрифметические действия (умножение, деление, сложение) выполняются по алгоритмам, которым научили в младших классах. Поняв и запомнив

Слайд 26Вспомогательный алгоритм
Вспомогательный алгоритм — алгоритм, который можно использовать в других

алгоритмах, указав только его имя

Скачать презентацию

Разделы презентаций

Виды алгоритмов

Содержание

Слайды и текст этой презентации

Слайд 1Виды алгоритмов

Слайд 2Виды алгоритмовСуществует 4 вида алгоритмов:линейный,циклический,разветвляющийся,вспомогательный.

Слайд 3Линейный алгоритмЛинейный (последовательный) алгоритм — описание действий, которые выполняются однократно

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

Слайд 4Линейный алгоритмТребуется составить алгоритм вычисления результата выражения:100+15-40+20:Сложить числа 100 и

15.Из полученной суммы вычесть 40.К результату прибавить 20.В этом примере

Слайд 5Циклический алгоритмМногие процессы в окружающем мире основаны на многократном повторении

одной и той же последовательности действий. Каждый год наступают весна,

Слайд 6Алгоритм «Подъем по лесенке»НачалоПовторять 15 раз Подняться на 1 ступенькуВсе Конец

Слайд 7Алгоритм «Украшение елки»НачалоВзять коробку с елочными шарамиПовторять пока в коробке

есть шары Взять шар Повесить шар на елкуВсеКонец

Слайд 8Циклический алгоритмЦиклический алгоритм — описание действий, которые должны повторяться указанное

число раз или пока не выполнено заданное условие.Перечень повторяющихся действий

Слайд 9Типы цикловЦикл с известнымчислом повторенийЦикл с неизвестнымчислом повторенийЦиклс постусловиемЦиклс предусловиемЦикл

ДЛЯЦикл ПРИЦикл ПОКАРазветвляющийся алгоритм

Слайд 10Цикл с известным числом повторенийАлгоритм «Упражнение для глаз»1. Возьмите карандаш.2.

Установите его в исходное положение у кончика носа.3. Повторите 10

Слайд 11Цикл с постусловиемАлгоритм «Пульс»1. Удобно положите левую руку ладонью вверх.2.

Два пальца правой руки положите на запястье левой руки.3. Заметьте

Слайд 12Цикл с постусловиемТипы циклов

Слайд 13Цикл с предусловиемАлгоритм «Бочка»1. Подойдите к бочке.2. Если бочка неполная