АЛГОРИТМЫ БрПК. КЛЮЧЕВЫЕ СЛОВА Линейные алгоритмы Алгоритмы с ветвлениями Алгоритмы с повторениями- циклический алгоритм. - презентация

1 АЛГОРИТМЫ БрПК

2 КЛЮЧЕВЫЕ СЛОВА Линейные алгоритмы Алгоритмы с ветвлениями Алгоритмы с повторениями- циклический алгоритм

3 ПОНЯТИЕ АЛГОРИТМА Алгоритм - это четкое описание последовательности действий, которые необходимо выполнить при решении задачи.

4 ПОНЯТИЕ АЛГОРИТМА Можно сказать, что алгоритм описывает процесс преобразования исходных данных в результаты, т.к. для решения любой задачи необходимо: 1. Ввести исходные данные. 2. Преобразовать исходные данные в результаты (выходные данные). 3. Вывести результаты.

5 ПОНЯТИЕ АЛГОРИТМА Разработка алгоритма решения задачи – это разбиение задачи на последовательно выполняемые этапы.

6 ВИДЫ АЛГОРИТМОВ Разработанный алгоритм можно записать несколькими способами: - на естественном языке; - в виде блок-схемы; - программный код

7 СВОЙСТВА АЛГОРИТМА Понятность – каждая команда должна входить в систему команд исполнителя. Дискретность – это разбиение алгоритма на ряд отдельных законченных команд (шагов), каждая из которых должна быть выполнена прежде, чем исполнитель перейдет к выполнению следующей. Детерминированность (точность, определенность) – команда алгоритма исполнителем должна пониматься однозначно. Не должно быть двоякого толкования команды. Результативность и конечность – за конечное число шагов алгоритм либо должен приводить к решению задачи, либо после конечного числа шагов останавливаться из-за невозможности получить решение с выдачей соответствующего сообщения, либо неограниченно продолжаться в течение времени, отведенного для исполнения алгоритма, с выдачей промежуточных результатов. Массовость – алгоритм решения задачи разрабатывается в общем виде – он должен быть применим для некоторого класса задач, различающихся лишь исходными данными. (Исходные данные могут выбираться из некоторой области, которая называется областью применимости алгоритма.)

8 ПРИМЕР ЕСТЕСТВЕННОГО СПОСОБА ОПИСАНИЯ АЛГОРИТМА Рассмотрим пример алгоритма на естественном языке: 1. Ввести в компьютер числовые значения переменных а, b и с. 2. Вычислить d по формуле d = b² - 4 ас. 3. Если d < 0, то напечатать сообщение «Корней нет» и перейти к п.4. Иначе вычислить a b d, X a b d X = + = и напечатать значения Х1 и Х2. 4. Прекратить вычисления

9 БЛОКИ РЕАЛИЗАЦИИ ГРАФИЧЕСКОГО АЛГОРИТМА Начало, конец блок-схемы БЛОК ВВОДА ДАННЫХ БЛОК ДЕЙСТВИЙ БЛОК УСЛОВИЯ БЛОК ВЫВОДА ДАННЫХ БЛОК ПАРАМЕТРА ЦИКЛА

10 Линейный алгоритм Линейный алгоритм – это алгоритм, в котором команды выполняются в порядке их записи, т.е. последовательно друг за другом. Начало Начало Конец Конец Действие 1 Действие n … !!

11 Линейный алгоритм Конец Отрезать ломтик хлеба Отрезать ломтик сыра Намазать хлеб маслом Положить сыр на хлеб Начало Начало Приготовление бутерброда: + =

12 Алгоритм посадки дерева 1. Выкопать в земле ямку 2. Опустить в ямку саженец 3. Засыпать ямку с саженцем землей 4. Полить саженец водой

13 Алгоритм с ветвлением Алгоритм с ветвлениями или разветвляющийся алгоритм - форма организации действий, при которой в зависимости от выполнения некоторого условия совершается одна или другая последовательность шагов. Условие Действие 2 Действие 1 Да Нет !!

14 Разветвляющийся алгоритм Подъехал Иван Царевич к камню Направо пойдёшь? Нет Да Голову сложишь Коня потеряешь Полное ветвление

15 Разветвляющийся алгоритм Идёт дождь? Нет Да Берём зонт Неполное ветвление

16 Ветвления ЕСЛИ хочешь быть здоров, ТО закаляйся, ИНАЧЕ валяйся на диване ЕСЛИ хочешь быть здоров, ТО закаляйся, ИНАЧЕ валяйся на диване ЕСЛИ назвался груздем, ТО полезай в кузов ЕСЛИ назвался груздем, ТО полезай в кузов

17 Фальшивая монета Задача: Из трёх монет одинакового достоинства одна фальшивая (более лёгкая). Как её найти с помощью одного взвешивания на чашечных весах без гирь? ??

18 Блок-схема Начало Начало Положить по одной монете на каждую чашу весов, третью монету отложить в сторону Положить по одной монете на каждую чашу весов, третью монету отложить в сторону Весы в равновесии? равновесии? Весы в равновесии? равновесии? Монета на поднявшейся вверх чаше фальшивая Монета на поднявшейся вверх чаше фальшивая Конец Конец Да Нет Отложенная монета – фальшивая фальшивая

19 Алгоритм с повторением Алгоритм с повторением или цикл - форма организации действий, при которой выполнение одной и той же последовательности команд повторяется, пока выполняется некоторое заранее установленное условие. Условие Условие Тело цикла Да Нет !!

20 Подготовка домашнего задания Начало Начало Все задачи по математике решены? Решить задачу Пойти гулять до ужина Конец Конец Да Нет

21 Циклический алгоритм 1. Выписать все натуральные числа от 1 до n 2. Вычеркнуть 1 3. Подчеркнуть наименьшее из неотмеченных чисел 4. Вычеркнуть все числа, кратные подчеркнутому на предыдущем шаге 5. Если в списке имеются неотмеченные числа, то перейти к шагу 3, в противном случае все подчеркнутые числа – простые Алгоритм Эратосфена 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20

22 Алгоритм поиска Золушки Начало Начало Встретить девушку Примерить ей туфельку Подошла?Подошла? Золушка найдена! Конец Конец Распрощаться с девушкой Нет Да

23 САМОЕ ГЛАВНОЕ Алгоритмы делятся на 3 типа: линейные; ветвление; циклические. Линейным называется алгоритм, в котором команды выполняются в порядке их записи. Ветвлением называется алгоритм, при котором в зависимости от выполнения некоторого условия совершается одна или другая последовательность команд. Циклическим называется алгоритм, в котором повторяется выполнение одной и той же последовательности команд.

24 Давайте обсудим 1. Составим линейный алгоритм Составим линейный алгоритм 2. Составим разветвляющийся алгоритм Составим разветвляющийся алгоритм 3. Составим циклический алгоритм Составим циклический алгоритм??

25 Каша из топора По известной русской народной сказке составьте алгоритм приготовления каши из топора.

26 Зимняя песенка Кабы не было зимы В городах и селах, Никогда б не знали мы Этих дней веселых! Не кружила б малышня Возле снежной бабы, Не петляла бы лыжня, Кабы, кабы, кабы! Кабы, кабы, кабы! Подсказка

27 Начало Начало Города, села Да Есть зима? Нет Конец Конец Дни весёлые Зимняя песенка (подсказка)

28 Как помыть посуду После вкусного ужина Маша убрала со стола посуду и решила её помыть. Но как это сделать? После вкусного ужина Маша убрала со стола посуду и решила её помыть. Но как это сделать?

29 Давайте обсудим 1. Какие алгоритмы называются линейными? 2. Приведите примеры линейных алгоритмов. 3. Какая форма организации действий называется ветвлением? 4. Приведите пример алгоритма, содержащего ветвление. 5.Вспомните, герои каких русских народных сказок совершают выбор, определивший их судьбу. 6. Какой алгоритм называется циклическим? 7. Приведите пример алгоритма, содержащего повторение. ??