«Алиса спрашивает у кролика: - Куда мне надо идти? Мудрый кролик ей отвечает: - Все зависит от того, куда Вам надо прийти». Льюиса Кэррола «Алиса в стране. - презентация

1 «Алиса спрашивает у кролика: - Куда мне надо идти? Мудрый кролик ей отвечает: - Все зависит от того, куда Вам надо прийти». Льюиса Кэррола «Алиса в стране чудес»

2

3 Алгоритм Алгоритм – это точная последовательность действий, приводящих к желаемому результату

4 Мухаммед бен Муса ал-Хорезм.

5

6 Свойства алгоритмов Алгоритм Понятность В алгоритме используются только команды из СКИ Результативность Результат получается за конечное число шагов Массовость Алгоритм применяется для решения задач с различными исходными данными Дискретность Процесс решения задачи разбивается на последовательность отдельно выполняемых шагов Детерминированность Команды выполняются в определенной последовательности

7

8 Исполнитель алгоритма – объект, который выполняет алгоритм Исполнитель, как и любой объект, имеет свои характеристики. СКИ (система команд исполнителя) - набор команд, которые исполнитель понимает и может выполнить. Каждый исполнитель может выполнять команды только из некоторого строго заданного списка.

9 Компьютер Компьютер – формальный исполнитель, он не понимает, что делает, не думает, точно выполняет те действия, которые ему задал человек

10 Виды алгоритмов 1. Линейный алгоритм это описание действий, которые выполняются однократно в заданном порядке. 2. Разветвляющийся алгоритм – это алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий. 3. Циклический алгоритм – это описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие.

11 Линейный алгоритм Составить алгоритм стирки белья для стиральной машины Налить воду Нагреть воду до указанной температуры Взять стиральный порошок Постирать белье Прополоскать белье Отключиться

12 Разветвляющийся алгоритм …идет направо - песнь заводит, налево - сказку говорит А.С. Пушкин

13 Циклический алгоритм Составим алгоритм «Рыбалка». 1. Накопать червяков 2. Взять удочку и ведро 3. Прийти на водоем 4. Надеть червяка на крючок 5. Закинуть удочку 6. Когда рыба клюнет, вытянуть её 7. Положить рыбу в ведро. 8. Надеть червяка… Какие шаги алгоритма выполняются несколько раз? Действия алгоритма, начиная с 4 по 7 выполняются многократно.

14 Способы описания алгоритмов 1. Словесный или словесно- формульный – рассчитан на исполнителя-человека. 2. Графический – с помощью геометрических фигур, для исполнителя-человека, а также как подготовительный для реализации на компьютере. 3. Программный – для исполнителя- компьютера.

15 Алгоритм ПОГОДА Начало 1. определить температуру воздуха 2. если температура ниже 0, то надеть шубу, иначе надеть куртку Конец. Словесная форма записи:

16 Графическая форма: Начало Определить температуру воздуха Температура ниже 0? да-нет Надеть шубу Надеть куртку Конец

17 program E3; uses crt; var t: real; begin clrscr; writeln(введите температуру воздуха t=); readln(t); if t < 0 then writeln(одеть шубу) else writeln(одеть куртку); end. Программная форма записи:

18 Выполни алгоритм и определи, кто брат Сережи: 1. Запиши слово СЕРЕЖА 2. Замени первую букву на букву «Л» 3. Повтори 3 раза пункт 4 алгоритма 4. Убери третью букву 5. Вставь перед третьей буквой букву «Ш» 6. Запиши ответ

19 Выполни алгоритм и определи, что бывает в море: Какую последовательность действий нужно выполнить, чтобы перейти через дорогу по пешеходному переходу? 1. Посмотреть налево и убедиться, что дорога свободна или машины остановились. 2. Дойти до середины дороги. 3. Посмотреть направо и убедиться, что дорога свободна или машины остановились. 4. Закончить переход дороги.

20 Молодцы!