Notice: Undefined variable: content in /home/area7ru/area7.ru/docs/metodic-material.php on line 278
Цель:ознакомить учащихся с понятием алгоритма: раскрыть основные свойства алгоритма.
Задачи:научить учащихся составлять алгоритмы; различать свойства алгоритмов; познакомить с историей появления термина «алгоритм».
Тип урока:лекция.
Межпредметная связь:экология, история, геометрия.
Оборудование:мел, доска, графопроектор, экран, слайды.
Методы и приемы:рассказ, беседа, решение задач.
Ход урока:
I. Организационный момент.
II. Повторение пройденного материала.
III. Объяснение нового материала.
а) ознакомление с темой урока, постановка цели;
б) переход к объяснению.
- Программы, с которыми работает компьютер, создают программисты. Профессия программиста - одна из самых престижных в мире. Программированию учатся всю жизнь. Нет такого пособия, прочитав которое можно было бы сразу стать программистом. Подготовка программиста начинается с изучения основных понятий и овладения простейшими приемами. Итак, мы начинаем курс практического освоения этих понятий и приемов.
- Любая программа - это есть алгоритм. Т.е. мы начнем с изучения алгоритма.
- Простая жизненная ситуация: человек не знаком с решением задачи, которую вы хотите поручить. Значит надо его научить. Каким образом?
I. Выбрать способ (метод, порядок) решения, задачи, изучить его во всех подробностях.
II. Сообщить исполнителю выбранный метод в абсолютно понятном для него виде.
III. Исполнитель решает задачу строго в соответствии с методом,
I. не вызывает обычно затруднений (подсказывается здравым смыслом, известно из жизни, либо описан в литературе).
II. сложнее. Описание метода следует выполнять в соответствии со следующими правилами:
a) выделить величины, являющиеся исходными данными для задачи;
б) разбить процесс решения задачи на такие этапы, которые известны исполнителю и которые он может выполнить однозначно без всяких пояснений;
в) указать порядок выполнения этапов;
г) указать признак окончания процесса решения задачи;
д) указать во всех случаях, что является результатом решения задачи.
Описание метода, выполненное в соответствии с этими правилами, называется алгоритмом решения задачи. Составить такое описание обычно нелегко, но, следуя ему, механически выполняя все указанные в нем этапы в требуемом порядке, исполнитель может всегда правильно решить задачу.
- Итак, мы подошли к центральному понятию информатики - алгоритму. Запишем определение:
Алгоритм – это метод (способ) решения задачи, записанный по определенным правилам, обеспечивающим
однозначность его понимания и механического исполнения при всех значениях исходных данных (из некоторого множества значений).
Сам термин «алгоритм» происходит от имени узбекского ученого первой половины IX века, уроженца Хивы Абу Абдуллы Мухаммеда бен Мусы аль Маджуса аль - Хорезми, который в своем труде «Арифметический трактат», переведенном в XII веке с арабского на латынь, изложил, правила арифметических действий над числами в позиционной системе счисления. Эти правила и назвали алгоритмами.
Задача №1. Разжечь костер.
- Выбрать место на опушке,
- Обложить его камнями,
- Полить это место водой,
- Собрать сухие ветки и сучки,
- Сложить их на подготовленное место,
- Подложить под дрова бумагу,
- Зажечь спичку,
- Поднести к бумагам
Костер разожжен.
Примеры алгоритма: кулинарный рецепт приготовления блюд, инструкция по получению денег в банкомате, открывание двери ключом, включение газа, разжигание костра и др. Рассмотрим один из этих примеров:
Вопрос на размышление: А что, если я команды 7 и 2 .поменяю местами? Что у нас получится?
Для углубленного понятия алгоритма выделим и раскроем, его основные свойства, вытекающие из его определения:
1. Дискретность алгоритма. Свойство, означающее, что процесс решения задачи, определяемый алгоритмом, расчленен на отдельные действия (шаги) и соответственно алгоритм представляет последовательность указаний, команд, определяющих порядок выполнения шагов процесса.
2. Определенность алгоритма. Это свойство означает, что каждая команда алгоритма (предписание, выдаваемое на каждом шаге действия) должна быть понятной исполнителю, не оставлять места для ее неоднозначного толкования и неопределенного исполнения. Описание алгоритма должно быть таким, чтобы его мог выполнить любой грамотный пользователь.
3. Результативность алгоритма. Свойство алгоритма, состоящее в том, что он всегда приводит к результату через конечное, возможно, очень большое число шагов.
4. Массовость алгоритма. Это свойство закл...
ВНИМАНИЕ!
Текст просматриваемого вами методического материала урезан на треть (33%)!
Чтобы просматривать этот и другие тексты полностью, авторизуйтесь на сайте:
|
|
