(DOCX, 362KB)

реклама
Методическая разработка урока
Алгоритм и его свойства. Способы записи алгоритмов. Типы алгоритмов.
Учебная дисциплина: ПД.03. Информатика
Наименование специальности: Информационные системы (по отраслям)
Курс обучения: первый
Раздел 6. Основы алгоритмизации и программирование
Тема урока: Алгоритм и его свойства. Способы записи алгоритмов. Типы алгоритмов.
Цель урока: Познакомить учащихся с понятием алгоритма, его свойствами и исполнителями, способами задания алгоритмов и видами алгоритмических структур.
Задачи урока:
Обучающая: изучить определение алгоритма, рассмотреть его свойства. Изучить способы записи алгоритма, типы алгоритмов;
Развивающая: формирование умения самостоятельно работать;
формирование навыков планирования (алгоритмизации) любой деятельности
Воспитательная: воспитание информационной культуры учащихся, внимательности, аккуратности, дисциплинированности.
Тип урока: Урок ознакомления с новым материалом
Формы организации учебной деятельности: фронтальная форма, индивидуальная форма.
Методы обучения: словесные, наглядные, практические.
Межпредметные связи: математика.
1
Оснащение урока: компьютер, проектор.
Формирование профессиональных компетенций (ПК), а общих компетенций (ОК):
ОК 2. Организовывать собственную деятельность, выбирать типовые методы и способы выполнения профессиональных
задач, оценивать их эффективность и качество.
ОК 3. Анализировать рабочую ситуацию, осуществлять текущий и итоговый контроль, оценку и коррекцию собственной
деятельности, нести ответственность за результаты своей работы;
ОК 5. Использовать информационно-коммуникационные технологии в профессиональной деятельности
Технологическая карта урока по теме
Этапы и время
№
урока
Деятельность преподавателя
Деятельность студентов
Предполагаемый
результат
Готовность обучающихся к
1. Выявление отсутствующих
Организацион1.
ный этап
(1 мин.)
2.
Актуализация
обучающихся
2. Проверка готовности обучаю-
1.Обучающиеся приветствуют
уроку
преподавателя, настраиваются
на работу
щихся к уроку.
1. Сообщение темы урока
опорных знаний 2. Постановка целей урока
1. Участвуют в постановке целей урока.
ОК-3
2
(5 мин.)
2. Записывают тему урока
Анализируют рабочую ситуацию
ОК 2. Организуют соб-
Ознакомление с
3.
новым материалом;
1. Изложение нового материала.
стие в беседе
2. Записываем основные опре- 2. Устно отвечают на вопросы
деления в тетрадь
(40 мин)
1. Слушают и принимают уча-
3. Записывают основные определения в тетрадь
ственную деятельность, выбирают типовые методы и
способы выполнения профессиональных задач, оценивают их эффективность и
качество.
Первичное
осмысление
и
закрепление свя4.
зей и отношений
в объектах изучения
1. Выполнение практического задания
«Запись алгоритмов линейной структуры»
ОК 5. Используют информа1. Выполняют практическое
задание
2. Отвечают на вопросы
ционно-коммуникационные
технологии
в
профессио-
нальной деятельности
(40 минут)
3
Подведение ито- 1. Подведение итогов урока, оце5.
гов,
рефлексия нивание работ студентов.
деятельности
2. Записывает домашнее задание
(4 мин)
3. Рефлексия
ОК 3. Анализируют рабо-
1. Участвуют в беседе.
2. Записывают домашнее задание.
3. Оценивают
свою
работу,
участвуя в рефлексии.
чую ситуацию, осуществлять текущий и итоговый
контроль, оценку и коррекцию собственной деятельности
В ходе урока студенты делают запись в тетради
Конспект
Алгоритм - это определенным образом организованная последовательность действий, за конечное
число шагов приводящая к решению задачи.
Свойства алгоритма
1. Дискретность -алгоритм
должен состоять из конкретных действий, следующих в
определенном порядке;
2. Детерминированность -любое действие должно быть
4
строго и недвусмысленно
определено в каждом случае;
3. Конечность каждое действие и алгоритм в целом
должны иметь возможность
завершения;
4. Массовость -один и тот же
алгоритм можно использовать с разными исходными
данными;
5. Результативность- отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях.
5
Способы записи алгоритмов
Основные элементы блок-схемы
Описание алгоритма с помощью
блок схем осуществляется рисованием последовательности геометрических фигур, каждая из которых подразумевает выполнение
определенного действия алгоритма. Порядок выполнения действий указывается стрелками.
Основные типы алгоритмов
В зависимости от последовательности выполнения действий в ал-
6
горитме выделяют алгоритмы линейной, разветвленной и циклической структуры.
Линейный алгоритм - описание
действий, которые выполняются
однократно в заданном порядке
7
Пример
Даны три вещественных положительных числа a, b и c. Найти площадь треугольника, стороны которого равны a, b и c.
Для нахождения площади треугольника по трем его известным
сторонам воспользуемся формулой Герона:
,
где
– полупериметр треуголь-
ника, равный
.
8
Разветвляющийся алгоритм - алгоритм, в котором в зависимости
от условия выполняется либо
одна, либо другая последовательность действий;
Пример
Вычислить значения функции
4
,если
x

1

0
;

y

3
,если
x

1

0
.

9
Циклический алгоритм - описание действий, которые должны повторятся указанное число раз или
пока не выполнено заданное условие
Пример
Цикл с предусловием
Цикл с постусловием
Построить таблицу значений
функции y=x3 на интервале [1;3] с
шагом 0,1.
10
Контроль
Выполнить практическое задание
первично по- на закрепление
лученных
«Запись алгоритмов линейной
знаний
структуры»
Составьте словесный и графический алгоритм решения следующей задачи:
В прямоугольном треугольнике известны длины катетов a и b.
Определите длину гипотенузы c (формула – 𝒄 = √𝑎2 + 𝑏 2 ).
Контрольные вопросы
 Понятие алгоритма.
 Виды алгоритмов.
11
 Основные алгоритмические
структуры.
 Основные блоки графического алгоритма.
Проверьте свои знания, ответьте на задание в тестовой форме «Основные понятия алгоритма»
ПЕРЕЧЕНЬ ИСПОЛЬЗУЕМЫХ НА ДАННОМ УРОКЕ ЭОР
№
1
2
Название ресурса
Тип, вид ресурса
Сайт Константина
Полякова
Информационный
сайт учителя Информатики и Экономики
Щёголевой А.П.
Информационный.
Практический
Форма
предъявления
информации
Лекционный
материал
Интерактивный
тест
Гиперссылка на ресурс, обеспечивающий доступ к ЭОР
http://kpolyakov.narod.ru/,
http://anna-pavlovna.ru/test-po-teme-osnovnyeponyatiya-algoritma
12
Скачать