Определение, свойства, классификация, способы записи © И.В.Муравьева, 2007-2008. - презентация

1

2 Определение, свойства, классификация, способы записи © И.В.Муравьева,

3 М УХАММЕД АЛЬ - Х ОРЕЗМИ (783- ОК. 850 ГГ.) Еще в IX веке разработал правила выполнения четырех действий арифметики (сложения, вычитания, умножения и деления чисел), которые в его честь назвали алгоритмами.

4 Алгоритм – это понятное и точное предписание исполни- телю выполнить конечную последовательность команд, приводящую от исходных данных к конечному результату.

5 И СПОЛНИТЕЛЬ - ЭТО Что-то или кто-то, способный выполнить действия, предписываемые алгоритмом Каких исполнителей вы знаете?

6 НАЗОВИТЕ И СПОЛНИТЕЛЕЙ СЛЕДУЮЩИХ ВИДОВ РАБОТЫ: Приготовление торта Пошив одежды Ремонт обуви Пломбирование зуба Уборка мусора во дворе

7 З АДАНИЕ 1. О ПРЕДЕЛИТЬ ПРАВИЛЬНО ПОРЯДОК ДЕЙСТВИЙ В АЛГОРИТМЕ И ЗАПИСАТЬ ЕГО В РАБОЧЕЙ ТЕТРАДИ. Почистить обувь 1. Взять обувь. 2. Взять обувную щетку и крем. 3. Выйти на лестницу. 4. Протереть тряпкой обувь от грязи. 5. Намазать кремом обувь. 6. Натереть обувь щеткой до блеска. 7. Принести все в квартиру. 8. Положить обувь. 9. Убрать щетку и крем на место.

8 С ВОЙСТВА АЛГОРИТМОВ Понятность Дискретность (пошаговость) Массовость Результативность ( или конечность ) © И.В.Муравьева,

9 П ОНЯТНОСТЬ Алгоритм составляется только из команд, входящих в Систему Команд Исполнителя (СКИ) © И.В.Муравьева,

10 ДИСКРЕТНОСТЬ (ПОШАГОВОСТЬ) Алгоритм разбит на отдельные элементарные действия (шаги).

11 М АССОВОСТЬ Алгоритм, разработанный для решения некоторой задачи, должен быть применим для решения задач этого типа при всех допустимых значениях исходных данных

12 РЕЗУЛЬТАТИВНОСТЬ (ИЛИ КОНЕЧНОСТЬ) Выполнение алгоритма должно приводить к результату за конечное число шагов

13 Вопросы: 1.Является ли известное вам явление «Круговорот воды в природе» алгоритмом? (нет, т.к. отсутствует свойство конечности) 2. Можно ли данную последовательность действий считать алгоритмом: Достать ключ Вставить его в замочную скважину Повернуть ключ 2 раза против часовой стрелки Вынуть ключ Открыть дверь. (да, по определению) 3.Можно ли набор действий «Пойди туда, не знаю куда, принеси то, не знаю что» считать алгоритмом? (нет, т.к. отсутствуют все свойства алгоритма )

14 1.Придумать и записать алгоритм приготовления любимого блюда.

15

16 Великий немецкий математик Карл Гаусс (1777 – 1855) придумал алгоритм быстрого сложения чисел от 1 до 100: … … Подсчитать количество пар чисел в ряду чисел от 1 до 100 N=50 2.Сложить первое и последнее число S=101 3.Умножить количество полученных пар чисел на получившуюся сумму X=N*SX=50*101=5050

17 Чтобы найти алгоритм для построения числового ряда, нужно проанализировать последовательность чисел, догадаться, каким образом из первого числа может быть получено второе, из второго третье и т.д. Действия алгоритма будем записывать в квадратах. ЗАДАЧА: Продолжить ряд, записывая действия алгоритма в квадратах …..

18 ЗАДАЧА 1: Пользуясь алгоритмом Гаусса найти сумму чисел от 1 до ….. ЗАДАЧА 2: Продолжи ряды, записывая действия алгоритма в квадратиках: … … …..

19 1.Продолжить ряд чисел, записывая действия алгоритма в квадратиках: Найти и записать сумму двухзначных чисел от 10 до 50, используя алгоритм Гаусса. 3.Придумать свой ряд чисел и алгоритм к нему.*

20 Это такой квадрат, в котором сумма чисел в любом направлении равна одному и тому же числу. АЛГОРИТМ: 1.Подобрать 9 таких чисел, чтобы разность между соседними числами была равна постоянному числу. (Например: 1, 3, 5, 7, 9, 11, 13, 15, 17) 2.В этом ряду подчеркнуть вторую тройку чисел (7, 9, 11) 3.Сложить эти числа (получается сумма магического квадрата =27) 4.Расположить эту тройку чисел по любой диагонали в квадрате.

21 АЛГОРИТМ: Рядом с наименьшим числом (7) расположить самое большое число в ряду (17). Самое меньшее число ряда (1) поместить с самым большим из трех подчеркнутых чисел (11)

22 АЛГОРИТМ: 6.Заполнить весь квадрат, произведя следующие вычисления: Сложить в ряду или столбце уже имеющиеся два числа (7+17=24); Из суммы магического квадрата вычесть получившееся число (27-24=3); Записать полученное число в клеточку

23 1. Составить свой магический квадрат

24

25 Самые известные алгоритмы в занимательном русском языке – это алгоритмы составления и отгадывания ребусов. Таких алгоритмов всего пять. Приведем пример одного из них: 1.Если рисунки (буквы) расположены один в другом, один на другом или один впереди, а другой за ним, то это указывает, что здесь нужно прибавить соответствующие предлоги – в, на, за, из, у, над, под, с, к, от, перед, по 2.Взять значимое слово в качестве ответа. Например,. Здесь можно прочитать «ВАЛ» или «ЛВА», но разгадка ребусов – значимое слово, значит, выбираем ВАЛ. л

26 Используя указанный алгоритм разгадайте следующие ребусы: ЛЯ лкляро на дава з Д Х сна ВОЛКВОЛЯВОРОНА ВАЛЯ ВЕСНА ВОДАВОВА ВОЗДУХ

27 Разгадай и запиши пословицы, действуя по следующему алгоритму: 1.Прочти буквосочетания сначала по диагоналям таблицы (с какой диагонали начать – догадайся). 2.Читай далее по строкам, пропуская ранее прочитанные буквосочетания. КОК,ЗАРЕ ТОРЕГОПЛ ОДИЯНЬСЛ ЕНАДОКУЧ РИДЫНЕКА ПЕ,АКНРЕ ХИИХПРТР ИТИШЬ.АВ Корень ученья горек, зато плод сладок Как ни хитри, а правды не перехитришь

28 Расшифруй и запиши пословицу по алгоритму, записанную в виде схемы. ВС СЧ ТИ АС Я ЯК СВ КУ ОЕ ЗН ЕЦ ГО Всяк своего счастия кузнец

29

30 ЭЛЕМЕНТЫ БЛОК-СХЕМЫ Начало и конец алгоритма Действие, вычисление Ввод - вывод данных Логическое условие данет

31 начало Убрать щетку и крем на место конец Принести все в квартиру Натереть обувь щеткой до блеска Намазать кремом обувь Выйти на лестницу Протереть тряпкой обувь от грязи Взять обувную щетку и крем Взять обувь Положить обувь Натереть обувь щеткой до блеска Блок-схема к заданию 1 1 1

32 Л ИНЕЙНЫЙ АЛГОРИТМ – В НЕМ ВСЕ ДЕЙСТВИЯ ВЫПОЛНЯЮТСЯ ПОСЛЕДОВАТЕЛЬНО ДРУГ ЗА ДРУГОМ. начало Закрыть глаза Открыть глаза Посмотреть влево Посмотреть вправо конец Выполни алгоритм

33 Р АЗВЕТВЛЯЮЩИЙСЯ АЛГОРИТМ – В НЕМ ОТ РЕЗУЛЬТАТА ПРОВЕРКИ УСЛОВИЯ ( ДА ИЛИ НЕТ ) ОСУЩЕСТВЛЯЕТСЯ ВЫБОР ОДНОГО ИЗ АЛЬТЕРНАТИВНЫХ ПУТЕЙ ВЫПОЛНЕНИЯ АЛГОРИТМА. Выполни алгоритм начало Вам 14 лет? Хлопни в ладоши 3 раза Хлопни в ладоши 2 раз конец да нет

34 ЦИКЛИЧЕСКИЙ АЛГОРИТМ – В НЕМ ОБЕСПЕЧИВАЕТСЯ МНОГОКРАТНОЕ ВЫПОЛНЕНИЕ НЕКОТОРОЙ ПОСЛЕДОВАТЕЛЬНОСТИ КОМАНД. начало Встать Сделал упр-е 5 раз? Наклониться влево Наклониться вправо Сесть конец Выполни алгоритм нетда

35 Домашнее задание: 1. Придумать и записать алгоритм и блок - схему посадки деревьев в парке. 2. Составить алгоритм и блок – схему перехода улицы по пешеходному переходу, если светофор отсутствует.

36 Желаю удачи! © И.В.Муравьева,