Презентация на тему: Виды алгоритмов

Виды алгоритмов
Виды алгоритмов
Линейный алгоритм
Линейный алгоритм
Циклический алгоритм
Алгоритм «Подъем по лесенке»
Алгоритм «Украшение елки»
Циклический алгоритм
Типы циклов
Цикл с известным числом повторений
Цикл с постусловием
Цикл с постусловием
Цикл с предусловием
Цикл с предусловием
Разветвляющийся алгоритм
Разветвляющийся алгоритм
Разветвляющийся алгоритм
Разветвляющийся алгоритм
Разветвляющийся алгоритм
Разветвляющийся алгоритм
Разветвляющийся алгоритм
Разветвляющийся алгоритм
Вспомогательный алгоритм
Вспомогательный алгоритм
Вспомогательный алгоритм
Вспомогательный алгоритм
1/26
Средняя оценка: 4.9/5 (всего оценок: 89)
Код скопирован в буфер обмена
Скачать (3492 Кб)
1

Первый слайд презентации: Виды алгоритмов

Изображение слайда
2

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

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

Изображение слайда
3

Слайд 3: Линейный алгоритм

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

Изображение слайда
4

Слайд 4: Линейный алгоритм

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

Изображение слайда
5

Слайд 5: Циклический алгоритм

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

Изображение слайда
6

Слайд 6: Алгоритм «Подъем по лесенке»

Начало Повторять 15 раз Подняться на 1 ступеньку Все Конец

Изображение слайда
7

Слайд 7: Алгоритм «Украшение елки»

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

Изображение слайда
8

Слайд 8: Циклический алгоритм

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

Изображение слайда
9

Слайд 9: Типы циклов

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

Изображение слайда
10

Слайд 10: Цикл с известным числом повторений

Алгоритм «Упражнение для глаз» 1. Возьмите карандаш. 2. Установите его в исходное положение у кончика носа. 3. Повторите 10 раз, следя за движением карандаша: а. Переместите карандаш на расстояние вытянутой руки; b. Верните карандаш в исходное положение. Положите карандаш. Конец алгоритма Типы циклов

Изображение слайда
11

Слайд 11: Цикл с постусловием

Алгоритм «Пульс» 1. Удобно положите левую руку ладонью вверх. 2. Два пальца правой руки положите на запястье левой руки. 3. Заметьте положение секундной стрелки. 4. Сосчитайте очередной удар. 5. Посмотрите на часы. 6. Если секундная стрелка прошла полный круг, то закончите действия, иначе перейдите к п. 4. Конец алгоритма дальше

Изображение слайда
12

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

Типы циклов Начало Начало Сосчитайте удар Посмотрите на часы Круг пройден? Конец Да Нет

Изображение слайда
13

Слайд 13: Цикл с предусловием

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

Изображение слайда
14

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

Типы циклов Начало Начало Наберите ведро воды Бочка полна? Конец Да Нет Вылейте воду в бочку

Изображение слайда
15

Слайд 15: Разветвляющийся алгоритм

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

Изображение слайда
16

Слайд 16: Разветвляющийся алгоритм

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

Изображение слайда
17

Слайд 17: Разветвляющийся алгоритм

Условие — выражение, находящееся между словом «если» и словом «то» и принимающее значение «истина» или «ложь».

Изображение слайда
18

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

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

Изображение слайда
19

Слайд 19: Разветвляющийся алгоритм

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

Изображение слайда
20

Слайд 20: Разветвляющийся алгоритм

Если гриб съедобный, то положить его в котелок для варки, иначе – выбросить в костер. Начало Начало Выбросить в костер Съедобный? Конец Да Нет Положить в котелок

Изображение слайда
21

Слайд 21: Разветвляющийся алгоритм

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

Изображение слайда
22

Слайд 22: Разветвляющийся алгоритм

Если костер горит, то необходимо залить его водой. Горит? Начало Начало Залить водой Конец Да Нет

Изображение слайда
23

Слайд 23: Вспомогательный алгоритм

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

Изображение слайда
24

Слайд 24: Вспомогательный алгоритм

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

Изображение слайда
25

Слайд 25: Вспомогательный алгоритм

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

Изображение слайда
26

Последний слайд презентации: Виды алгоритмов: Вспомогательный алгоритм

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

Изображение слайда