Автор: Ибрагимова Татьяна Николаевна
Давайте обсудим 1.Что такое алгоритм? 2.Кого или что называют исполнителем алгоритма? 3.Что такое система команд исполнителя (СКИ)? 4.Какие свойства алгоритма Вы знаете? 5.Перечислите известные виды записи алгоритма.
Алгоритм Алгоритм – точная и понятная последовательность действий, который должен выполнить исполнитель для достижения конкретной цели. Разрабатывает алгоритм человек, а исполняет алгоритм – исполнитель. Алгоритм содержит несколько шагов. Шаг – это отдельное законченное действие. Исполнитель – объект, умеющий выполнять определенный набор действий (человек, животное, компьютер) Система команд исполнителя – это все команды, которые исполнитель умеет выполнять. Среда исполнителя – обстановка, в которой функционирует исполнитель.
- НАЧАЛО ИЛИ КОНЕЦ -ВВОД ИНФОРМАЦИИ (ЗАПИСЬ ДАННЫХ) -ОБРАБОТКА ИНФОРМАЦИИ (БЛОК ДЕЙСТВИЙ) -ЛОГИЧЕСКИЕ УСЛОВИЯ -ВЫВОД ИНФОРМАЦИИ
Линейные алгоритмы Алгоритмы с ветвлениями Циклические алгоритмы Типы алгоритмов
Линейный алгоритм - алгоритм, в котором команды выполняются в порядке их записи, т.е. последовательно друг за другом от начала до конца. Начало Конец Действие 1 Действие n …
Алгоритм посадки дерева 1.Выкопать в земле ямку 2.Опустить в ямку саженец 3.Засыпать ямку с саженцем землей 4.Полить саженец водой
Алгоритм с ветвлением (разветвляющийся алгоритм) – алгоритм, в котором порядок выполнения команд (шагов) изменяется в зависимости от некоторых условий Условие Действие 2 Действие 1 Да Нет
Разветвляющийся алгоритм (выбор Ивана Царевича) Подъехал Иван Царевич к камню Направо пойдешь? НетДа Голову сложишь Коня потеряешь
Ветвления ЕСЛИ хочешь быть здоров, ТО закаляйся, ИНАЧЕ валяйся на диване ЕСЛИ назвался груздем, ТО полезай в кузов
Циклический алгоритм (алгоритм с повторением) - алгоритм, в котором выполнение одной и той же последовательности команд повторяется, пока выполняется некоторое заранее установленное условие. Условие Тело цикла Да Нет Тело цикла – это команды алгоритма, которые повторяются заданное число раз
Циклические действия при подготовке домашнего задания Начало Все задачи по математике решены? Решить задачу Пойти гулять до ужина Конец Да Нет
Циклический алгоритм поиска Золушки Начало Встретить девушку Примерить ей туфельку Подошла? Золушка найдена! Конец Распрощаться с девушкой Нет Да
Соберись в школу 1.Начало 2.Встань 3.Сделай зарядку 4.Умойся 5.Оденься 6.Позавтракай 7.Собери портфель 8.Конец нач встань Сделай зарядку умойся оденься позавтракай Собери портфель кон
Вскипяти воду нач Возьми чайник Открой крышку Есть вода? Налей воды Закрой крышку Включи газ Поставь чайник на плитку Дождись, пока вода закипит Выключи газ кон да нет
Попади на представление нач Доберись до цирка Есть билет? Найди кассу цирка Купи билет Найди вход в цирк Покажи билет контролеру Разделся? Займи свое место в зале Сдай одежду в гардероб кон нет да нет да
Нач Х>90 Ввод Х Х:=Х+35 Х:=Х-35 Кон данет Вывод Х
Сортировка фасоли по цвету нач Возьми две корзины Открой мешок Возьми фасолину из мешка Фасоль белая? Положи в большую корзинуПоложи в маленькую корзину Мешок пустой? кон да нет да
Раскрась крышу дома нач Есть труба? Есть крыльцо? Закрась крышу синим карандашом Закрась крышу желтым карандашом Закрась крышу красным карандашом кон да нет да нет
Раскрась крышу дома нач Есть труба? Есть крыльцо? Закрась крышу синим карандашом Закрась крышу желтым карандашом Закрась крышу красным карандашом кон да нет да нет
Вычисление информационного объема текста (сообщения) начало Ввод: ТЕКСТ I = K * i данет да Вывод: i Алфавитный подход? Ввод: К, i События равновероятные? нетда Ввод NВвод P i = log 2 (1/P) i = log 2 N Содержательный подход конец Вывод: I
Слово «алгоритм» происходит от имени выдающегося арабского ученого Аль-Хорезми. Как научный термин первоначально оно обозначало правила выполнения действий в десятичной системе счисления, автором которых был Аль-Хорезми. С течением времени это слово приобрело более широкий смысл и стало обозначать любые точные правила действий. Спасибо за урок! Желаю удачи в освоении алгоритмической науки !