Фигуры (блоки) блок-схемы ФОРМЫ ЗАПИСИ АЛГОРИТМОВ. - презентация

1 Фигуры (блоки) блок-схемы ФОРМЫ ЗАПИСИ АЛГОРИТМОВ

2 Ключевые слова Блок-схема Программа

3 Ключевые слова

4 Формы записи алгоритмов Словесная Словесная Графическая Графическая Блок-схема Блок-схема

5 Словесная форма Словесная форма - последовательность шагов, которые выполняются исполнителем, записывается в форме нумерованного списка. Пример: Переход улицы: 1. Остановись на тротуаре. 2. Посмотри налево. 3. Если транспорта нет, то иди до середины улицы и остановись, иначе выполняй п Посмотри направо. 5. Если нет транспорта, то иди до противоположного тротуара, иначе выполняй п. 4. Переход улицы: 1. Остановись на тротуаре. 2. Посмотри налево. 3. Если транспорта нет, то иди до середины улицы и остановись, иначе выполняй п Посмотри направо. 5. Если нет транспорта, то иди до противоположного тротуара, иначе выполняй п. 4.

6 Графическая запись алгоритма

7 Блок-схема Для обозначения шагов алгоритма используются геометрические фигуры: овал Начало или конец параллелограмм Ввод или вывод ромбромб Принятие решения прямоугольник Выполнение действия

8 Переход улицы Начало Начало Подойти к переходу Дождаться зелёного света Перейти улицу Конец Конец

9 Алгоритм, записанный на языке, понятном исполнителю, называется программой. Алгоритм разрабатывается для решения некоторого класса задач. При этом: 1)выделяются объекты, устанавливаются их свойства, отношения между ними, возможные действия с объектами; 2)определяются исходные данные и результат; 3)определяется точная последовательность действий исполнителя для перехода от исходных данных к результату; 4)действия описываются командами, понятными исполнителю.Программа!!

10 Самое главное Алгоритмы, исполнителем которых является человек, удобно записывать в словесной форме, в табличной форме, в виде блок-схем. Для обозначения шагов в блок-схеме используются фигуры (овал, параллелограмм, ромб, прямоугольник и другие). Алгоритм, записанный на языке, понятном исполнителю, называется программой.

11 Вопросы и задания ?? РТ 179 стр. 156

12 Вопросы и задания ?? РТ 181 стр

13 Вопросы и задания ?? РТ 183 стр. 159

14 Линейные алгоритмы Алгоритмы с ветвлениями Алгоритмы с повторениями ТИПЫ АЛГОРИТМОВ

15 Ключевые слова Линейные алгоритмы Алгоритмы с ветвлениями Алгоритмы с повторениями

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

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

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

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

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

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

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

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

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

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

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

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

28 Циклический алгоритм 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

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

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

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

32 ?? РТ 185 (а,б) стр. 160

33 Вопросы и задания ?? РТ 190 стр. 163

34 Вопросы и задания ?? РТ 191 стр. 164

35 Вопросы и задания ?? РТ 192 стр. 165

36 Вопросы и задания ?? РТ 201 стр. 173

37 Вопросы и задания ?? РТ 205 стр. 177

38 Вопросы и задания ?? РТ 206 стр. 179

39 Учебник § стр Рабочая тетрадь 180, 184*, 185-в, 199, 204 стр Домашнее задание

40 Учебник § стр Рабочая тетрадь 180, 184*, 185-в, 199, 204 стр Домашнее задание

41 Учебник § стр Рабочая тетрадь 180, 184*, 185-в, 199, 204 стр Домашнее задание

42 Учебник § стр Рабочая тетрадь 180, 184*, 185-в, 199, 204 стр Домашнее задание

43 Учебник § стр Рабочая тетрадь 180, 184*, 185-в, 199, 204 стр Домашнее задание

44 Учебник § стр Рабочая тетрадь 180, 184*, 185-в, 199, 204 стр Домашнее задание