Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
МБОУ «Глинновская СОШ»
Новооскольского района
Белгородской области
План – конспект урока
( 9 класс)
«Алгоритмы, понятия алгоритма, свойства алгоритма. Исполнители алгоритма»
Подготовила:
Учитедь информатика
Тарасова Н.Г.
2011
Тема: Понятие алгоритмов, свойства алгоритма. Исполнители алгоритмов, система команд исполнителя. Способы записей алгоритмов. Формальное исполнение алгоритмов.
Тип урока: ознакомление с новым материалом.
Цели:
Оборудование: проектор, презентация.
Ход урока
1 орг. Момент
Приветствие, посадка, перекличка.
2 Актуализация опорного материала
Ребята, скажите пожалуйста, как вы понимаете слово алгоритм? Где нам приходится сталкиваться с этим понятием?
3 Изложение материала
Происхождение термина «алгоритм» связано с математикой. История его возникновения такова. В IX веке в Багдаде жил ученый ал(аль)-Хорезми (полное имя - Мухаммед бен Муса ал-Хорезми, т.е. Мухаммед сын Мусы из Хорезма), математик, астроном, географ. В одном из своих трудов он описал десятичную систему счисления и впервые сформулирован правила выполнения арифметических действии над целыми числами и обыкновенными дробями. Арабский оригинал этой книги был утерян, но остался латинский перевод XII в., по которому Западная Европа ознакомилась с десятичной системой счисления и правилами выполнения арифметических действий.
Ал-Хорезми стремился к тому, чтобы сформулированные им правила были понятными. Достичь этого в IX в., когда еще не была разработана математическая символика (знаки операций, скобки, буквенные обозначения и т.д.), было трудно. Однако ему удаюсь выработать четкий стиль строгого словесного предписания, который не давал читателю возможность уклониться от предписанного или пропустить какие-нибудь действия.
Правила в книгах см-Хорезми в латинском переводе начинались словами «Алгоризми сказал». В других латинских переводах автор именовался как Алгоритмус. Со временем было забыто, что Алгоризми (Алгоритмус) - это автор правил, и эти правила стали называть алгоритмами. Многие столетия разрабатывались алгоритмы для решения все новых и новых классов задач, но само понятие алгоритма не имело точного математического определения.
В настоящее время понятие алгоритма уточнено, и сделано в XX веке в рамках науки, называемой теорией алгоритмов.
Алгоритм - точное и понятное предписания исполнителю совершить последовательность действий направленных на решение поставленной задачи.
Алгоритм- четко организованное последовательное действие, приводящие к определенному результату.
Исполнитель алгоритма - это некоторая абстрактная или реальная система способная выполнять действие предписываемые алгоритмом (техническое, биологическое или биотехническое).
Технический исполнитель – банкомат;
Биологический - человек, живой организм;
Биотехника - искусственный интеллект.
Свойства алгоритмов
Дискретность (раздельность, прерывность) – алгоритм должен быть записан в виде последовательности шагов или этапов.
Понятность исполнитель алгоритма должен знать, как этот алгоритм выполнять.
Определенность (детерминированность) каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола.
Благодаря этому свойству выполнения алгоритма носит механический характер и не требует дополнительных указаний .
Результативность (конечность ) алгоритм должен приводить к решению задачи за конечное число шагов.
Массовость алгоритм разрабатывается в общем виде, чтобы его можно было применить для решения однотипных задач. При этом исходные данные выбираются из некоторых областей, которые называются областью применения алгоритмов.
Способы записи алгоритмов
Если свойства определенности и дискретности сохраняются с некоторой степенью точности т.е. в программе возможна перестановка шагов или она содержит желательные, но не обязательные шаги, то это не алгоритм, а алгоритмическое предписание.
Всякий алгоритм рассчитан на определенного исполнителя. Им может быть человек, робот, компьютер и т.д. у каждого исполнителя есть своя система команд. Составляя алгоритм нужно учитывать на какого исполнителя он рассчитан. Выполнять алгоритм, исполнитель может не вникая в смысл того, что он делает, для чего делает и тем не менее получит нужный результат. В таких случаях говорят, что алгоритм выполняется формальна.
Формы записи алгоритмов:
Словесный представляет собой описание последовательных этапов обработки данных. Алгоритм представляет собой произвольное изложение на естественном языке
Графический - последовательности связанных между собой блоков каждый из которых соответствует выполнению одного или нескольких действий.
Такое графическое представление называется блок схемой -ориентированный граф указывающий порядок исполнения команд алгоритма.
Графические формы записи алгоритмов:
Основные алгоритмические структуры
Следование(линейный алгоритм) Циклы
Ветвление
+
Следование – команды выполняются одна за другой в том порядке, в котором они записаны в алгоритме.( (Пример. Алгоритм открывания двери в квартиру: достать ключ, вставить в замочную скважину, повернуть нужное количество раз, достать ключ, открыть дверь. закрыть дверь)
Ветвление - данные влияют на ход выполнения алгоритма, т.е. в зависимости от условия выполняются те или иные действия алгоритма. (Пример, Алгоритм «попадания» в свою квартиру: позвонить в квартиру; если есть кто-то дома дождаться когда откроют дверь и войти в квартиру, если нет никого дома достать ключ; ...)
Цикл(повторение) - в процессе выполнения алгоритма многократно повторяется определенный набор команд. (Пример. (Мытье 10 тарелок: взять тарелку, помыть, поставить в сушку, взять тарелку, помыть, поставить в сушку и т. д. пока не закончатся тарелки.)
4 Применение полученных знаний
Задача исполнить команды алгоритма при а=1, b=2, с=3
Восстановим формулу вычисления: d=Rl-R3=b*b-4*R2:=b2-4ac
Что получается? (дискриминант квадратного уравнения. )
Это пример формального исполнителя алгоритма.
Задача2 Нарисовать блок-схему для возведения любого целого числа в квадрат.
5 ИТОГ
Первичная проверка знаний