Конспект урока "Алгоритмы"


1
1. ТЕМА УРОКА
«Алгоритмы»
2. ТИП УРОКА
Обобщение и систематизация знаний
3. ЦЕЛИ УРОКА
Дидактические:
- обобщение и систематизация знаний студентов в теории построения
алгоритмов;
- совершенствование умений записи алгоритмов линейного,
разветвляющегося и циклического процесса графическим способом.
Развивающие:
- развитие логического мышления, умения применять полученные
знания при решении задач;
- развитие алгоритмического мышления, памяти, внимательности,
способности к анализу.
Воспитательные:
-способствовать воспитанию чувства профессионализма и
ответственности у студентов, как у будущих специалистов.
4. МЕЖПРЕДМЕТНЫЕ СВЯЗИ
4.1. Математика
4.2. Химия
5. ДИДАКТИЧЕСКИЕ СРЕДСТВА
5.1. ПЭВМ
5.2. Презентация (MS Power Point)
5.3. Демонстрационный экран, проектор
5.4. Раздаточный материал
2
6. ПЛАН УРОКА
6.1. Организационный момент (2 мин)
6.2. Мотивация учебной деятельности (3 мин)
6.3. Основной этап урока (30 мин)
6.3.1. Обобщение и систематизация знаний (20 мин)
6.3.2. Активизация практической деятельности студентов (10 мин)
6.4. Заключительный этап
6.4.1. Подведение итогов (3 мин)
6.4.2. Домашнее задание (2 мин)
7. ХОД УРОКА
7.1. Организационный момент
- Здравствуйте, садитесь. Староста, кто отсутствует на уроке?
7.2. Мотивация учебной деятельности
- Тема нашего урока «Алгоритмы»
- А эпиграфом к нашему уроку будут слова известного французского
ученого Гюстава Гийома Дорогу осилит идущий, а информатику
мыслящий”
Сегодня на уроке мы должны закрепить основные понятия темы
“Алгоритмы” и отработать практические навыки в составлении блок-схем
алгоритмов.
- Вы готовы проверить свои знания?
7.3. Обобщение и систематизация знаний
- Итак, что же такое Алгоритм?
Описание последовательности действий, строгое исполнение которых
приводит к решению поставленной задачи за конечное число шагов.
- Давайте вспомним историю возникновения слова «Алгоритм».
Происхождение слова «Алгоритм» связанно с именем великого
математика Мухаммеда из Хорезма(9 век н.э., Багдад). Он написал книгу
«Об индийском счёте», способствовавшую популяризации десятичной
системы записи чисел во всём Халифате, вплоть до Испании. В 12 веке эта
книга была переведена на латинский язык и сыграла очень большую роль в
развитии европейской арифметики и внедрении индо-арабских цифр. В
переводе на латынь, имя автора писали, как Алгоритми. Ссылаясь на его
труды, говорили: «Так сказал Алгоритми». Его имя стало обозначать в
средневековой Европе всю систему десятичной арифметики; отсюда берёт
начало современный термин алгоритм, впервые использованный Лейбницем.
- Замечательно. Теперь давайте с вами определимся, какими
свойствами должен обладать алгоритм?
3
• Дискретность, т.е. все решение разбивается на простейшие шаги.
• Понятность, алгоритм должен быть понятен исполнителю.
Детерминированность (любое действие должно быть строго и
недвусмысленно определено в каждом случае);
Массовость, с помощью одного и того же алгоритма можно
решить множество задач.
Результативность (или конечность) состоит в том, что алгоритм
должен приводить к решению задачи за конечное число шагов.
- В сказке, герою дается поручение: «Пойди туда - не знаю куда,
принеси то - не знаю что». Можно ли это считать алгоритмом?
Нет, потому что, во-первых, это не соответствует определению
понятия алгоритм, во-вторых, не обладает свойствами, которыми должен
обладать алгоритм: понятность, результативность, детерменирован-
ность.
- Какие способы записи алгоритма нам известны?
- словесный
- графический
- программа
- А теперь давайте рассмотрим виды алгоритмов и первый алгоритм, о
котором мы поговорим это линейный алгоритм. Кто даст определение
линейного алгоритма?
Описание действий, которые выполняются однократно в заданном
порядке называются линейным алгоритмом.
- Совершенно верно, давайте на примере сказки о репке разберём
линейный алгоритм и поговорим, какие же в ней действия выполняются
однократно в заданном порядке?
- Теперь рассмотрим алгоритм разветвляющегося процесса. Но для
начала нужно дать его определение и назвать основные виды ветвления.
Это алгоритм, в котором в зависимости от условия выполняется либо
одна, либо другая последовательность действий. Ветвление может быть
полным: когда в зависимости от условия выполняется какая-нибудь команда
и не полным: когда выполняется какая-нибудь команда, только если условие
выполняется.
- Ветвление это выбор. Вспомните, пожалуйста, картину Виктора
Васнецова Витязь на распутье”. Давайте опишем эту картину: сидит витязь
на коне перед камнем, на котором высечены слова: “Направо пойдёшь - коня
4
потеряешь, налево пойдёшь жизнь потеряешь”. Скажите, с точки зрения
алгоритмизации, что написано на камне?
Это ветвление в полной форме: если витязь пойдёт направо, но
останется жив, если налево, то погибнет.
- И снова обратимся к сказкам. Сказка «Гуси лебеди». Давайте
посмотрим в чем же состоял выбор этих сказочных героев.
- Но ведь это в сказке каждое действие автор расписал. А мы, зная
алгоритмизацию, можем сократить описание всех этих действий, организовав
цикл. Но прежде чем это сделать мы повторим, что такое циклический
алгоритм. Кто скажет, что такое алгоритм циклического процесса?
Это описание действий, которые должны повторятся указанное
число раз или пока не выполнено задание.
- Вот мы и изложили всю сказку в одном алгоритме. А кто скажет
какой цикл изображен в данном алгоритме?
Цикл с постусловием.
- Что это означает? Какие еще виды циклических алгоритмов вам
известны?
7.4. Активизация практической деятельности студентов
- Теперь, обобщив теоретические знания по теме «Алгоритм», давайте
перейдём к их практическому применению.
“Прежде чем что-нибудь делать, надо составить план”, - говорила
Алиса из сказки Льюиса Кэрролла. Алиса была очень любопытной девочкой,
она строила самые фантастические планы, но редко доводила их до конца,
из-за чего частенько попадала в самые невероятные ситуации.
Мы с вами иногда тоже так поступаем, но давайте сейчас четко
определим план действий по приготовлению чашки чая.
1. План приготовления чашки чая может выглядеть так:
2. Налить воду в чайник
3. Зажечь газ
4. Поставить чайник на плиту
5. Ждать, пока чайник закипит
6. Заварить чай
7. Налить чай в чашку
Теперь усложним задачу. Но сначала я расскажу вам такую легенду.
В некотором средневековом городе Буридане жил осёл. Был он до того
нерешителен, что умер с голоду, когда перед ним положили 2 охапки сена.
Не сумел сделать выбор! С тех пор всех, кто останавливается перед простым
выбором, называют буридановыми ослами.
Но мы с вами умеем решать задачи, содержащие выбор. Давайте
составим словесно алгоритм действий при проведении опыта на определение,