алгоритма?

реклама
Выполнила:
учитель математики и
информатики
Кухлевская Наталья Николаевна
Алгоритм происходит от
имени математика
средневекового Востока
Мухаммеда аль-Хорезми
(787-850). Он написал книгу,
в которой им были
предложены приемы
выполнения
арифметических
вычислений с
многозначными числами.
Доп.задание: Написать краткое сообщение на тему: «Развитие понятия
«Алгоритм»
2/14
• Единого определения не существует, вот
одно из предлагаемых определений.
• Алгоритм – понятное и точное предписание
исполнителю выполнить конечную
последовательность команд, приводящих
от исходных данных к искомому результату.
Доп.задание: Найти другие определения алгоритма и оформить следующим
образом:
№
Автор
Определение
3/14
Каждый человек в повседневной жизни выполняет
огромное количество алгоритмов.
Давайте составим алгоритм для следующих
процессов:
• Процесс
приготовления чая
• Процесс приготовления
яичницы
4/14
• Вскипятить воду в
чайнике,
• Положить в пустую
чайную чашку пакетик чая,
• Залить в чашку горячей
воды,
• Подождать 1 минуту,
• Вытащить пакетик,
• Положить в чашку 2
чайных ложки сахара,
• Размешать сахар.
• Нагреть сковороду,
• Налить 1 столовую ложку
растительного масла,
• Разбить на сковороду 2
куриных яйца,
• Посолить яйца одной
щепоткой соли,
• Жарить 7 минут до
готовности,
• Выложить на тарелку,
• Посыпать сверху зеленью
укропа и петрушки.
5/14
• Конечность
(результативность)
• Дискретность
• Понятность
• Точность
6/14
• Означает, что за конечное число шагов
должен быть получен результат.
Имеется последовательность действий:
1. Взять учебник информатики,
2. Открыть первую страницу,
3. Пока не конец учебника выполнять следующие
действия:
3.1 Прочитать текст
3.2 Перелистнуть учебник на следующую страницу
3.3 Прочитать текст
3.4 Открыть первую страницу
Задание: Является ли эта последовательность действий алгоритмом?
Что надо изменить в ней, чтобы она стала алгоритмом?
7/14
• Означает, что алгоритм должен быть разбит
на последовательность отдельно
выполняемых шагов.
Запишите алгоритм решения примера: 50 + 10*5 =
1. Умножить на 5 число 10,
2. К числу 50 прибавить результат предыдущего
действия.
Результат: 100
Если начать выполнять действие 2, не дожидаясь выполнения действия
1, то результат не может быть получен!
8/14
• Означает, что алгоритм должен содержать
только, те команды, которые понятны
исполнителю, т.е. входят в его систему
команд (СКИ).
Задание: приведите пример алгоритма для этого свойства. Для кого будет
понятен ваш алгоритм, а для кого нет.
9/14
• Означает, что любая его команда должна
определять однозначное действие
исполнителя.
Задание: рассмотрите два алгоритма «Поиск клада» и определите, в каком
из них нарушено данное свойство и почему?
1.
2.
3.
4.
5.
6.
7.
Сойти с корабля,
Пройти 50 шагов на юг,
Повернуть на восток,
Пройти 10 шагов,
Повернуть на запад,
Пройти 25 шагов,
Выкопать клад.
1.
2.
3.
4.
5.
6.
7.
Сойти с корабля,
Пройти прямо на юг,
Повернуть на восток,
Пройти прямо,
Повернуть на запад,
Пройти прямо,
Выкопать клад.
10/14
§ 27
Исполнитель «Арифмометр»
СКИ:
- взять число N (занести в память число N),
- умножить (перемножаются занесённые в память последние два числа),
- сложить (складываются занесённые в память последние два числа),
- вычесть (вычисляется разность занесенных в память последних двух чисел),
- результат (вывести результат)
Например, в результате выполнения алгоритма:
- взять число 5,
- взять число 10,
- взять число 2,
- вычесть,
- умножить,
- результат
получим ответ 40, так как 5*(10-2)=40.
11/14
Какой результат будет получен при выполнении
приведённого ниже алгоритма?
- взять число 4,
- взять число 8,
- взять число 2,
- вычесть,
- взять число 10,
- умножить,
- взять число 56,
- вычесть,
- вычесть,
- результат.
12/14
• Что такое алгоритм?
• Какими свойствами он должен обладать?
13/14
1. http://ru.wikipedia.org/wiki/%D0%90%D0%B
B%D0%B3%D0%BE%D1%80%D0%B8%D1%82
%D0%BC
2. Информатика. Энциклопедия для детей.
Том 22 – М.:2007 – 624 с.
3. Информатика и ИКТ. Базовый курс:
Учебник для 9 класса / И.Г. Семакин – М.:
БИНОМ. Лаборатория знаний, 2010. – 371
с.: ил
14/14
Скачать