Урок по информатике Головачевой Карины. 6 класс, Алгоритмы
Урок по информатике для 6 класса
Тема: Алгоритм и его формальное исполнение.
Свойства алгоритмов. Блок-схемы.
Цели:
1)общеобразовательные:
- познакомить с понятием алгоритма;
- показать применение алгоритмов в жизни;
- рассмотреть свойства алгоритмов;
- научить строить блок-схемы;
- стимулирование интереса обучающихся к изучаемым на уроках темам и предмету «Информатика» в целом;
2)развивающие:
- развитие умения применять полученные знания при решении задач;
- развитие памяти, внимания;
- развитие познавательного интереса;
- развитие алгоритмического и логического мышления учащихся;
3)воспитательные:
- воспитание у учащихся самостоятельности, аккуратности, умения применять свои знания в жизни.
Тип урока: Изучение нового материала.
Методы:
1. Наглядный;
2. Иллюстративный;
3. Поисковый.
Приемы устного опроса, оценивания, повторения пройденного, повышения интереса к учебному материалу.
Оборудование:
• интерактивная доска,
• презентация «Алгоритмы».
Место проведения:6 класс.
План урока:
I. Организационный момент. Приветствие учащихся. Постановка целей урока.
II. Изучение новой темы.
III. Решение задач.
IV. Домашнее задание.
V. Подведение итогов.
Ход занятия:
I. Организационный момент.
II. Изучение новой темы.
Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика.
Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.
Вы постоянно сталкиваетесь с этим понятием в различных сферах деятельности человека (кулинарные книги, инструкции по использованию различных приборов, правила решения математических задач...). Обычно мы выполняем привычные действия, не задумываясь, механически. Например, вы хорошо знаете, как открывать ключом дверь. Однако, чтобы научить этому малыша, придется четко разъяснить и сами эти действия и порядок их выполнения:
1. Достать ключ из кармана.
2. Вставить ключ в замочную скважину.
3. Повернуть ключ два раза против часовой стрелки.
4. Вынуть ключ.
Если вы внимательно оглянитесь вокруг, то обнаружите множество алгоритмов которые мы с вами постоянно выполняем. Мир алгоритмов очень разнообразен. Несмотря на это, удается выделить общие свойства, которыми обладает любой алгоритм.
Свойства алгоритмов:
1. Дискретность (алгоритм должен состоять из конкретных действий, следующих в определенном порядке);
2. Детерминированность (любое действие должно быть строго и недвусмысленно определено в каждом случае);
3. Понятность (алгоритм составляется только из команд, входящих в СКИ);
4. Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения);
5. Массовость (один и тот же алгоритм можно использовать с разными исходными данными);
6. Результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях);
7. Точность (каждая команда алгоритма управления определяет однозначное действие исполнителя).
Виды алгоритмов:
1. Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке);
2. Циклический алгоритм (описание действий, которые должны повторятся указанное число раз или пока не выполнено задание);
3. Разветвляющий алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий);
4. Вспомогательный алгоритм (алгоритм, который можно использовать в других алгоритмах, указав только его имя).
Способы описания алгоритма:
1. Словесный (письменно или устно);
2. Графический (блок-схема);
3. Табличный;
4. Программный.
Для более наглядного представления алгоритма широко используется графическая форма - блок-схема, которая составляется из стандартных графических объектов.
Стадии создания алгоритма:
1. Алгоритм должен быть представлен в форме, понятной человеку, который его разрабатывает.
2. Алгоритм должен быть представлен в форме, понятной тому объекту (в том числе и человеку), который будет выполнять описанные в алгоритме действия.
Объект, который будет выполнять алгоритм, обычно называют исполнителем.
Идеальными исполнителями являются машины, роботы, компьютеры...
Система команд исполнителя (СКИ) – это вся совокупность команд, которые исполнитель умеет выполнять.
Среда исполнителя - обстановка, в которой функционирует исполнитель.
Компьютер – автоматический исполнитель алгоритмов.
Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.
III. Решение задач.
Классу предлагается решить несколько задач по новой теме.
Задача 1. Назвать исполнителей следующих видов работы: уборка мусора во дворе, перевозка пассажиров, прием экзаменов, сдача экзаменов, обучение детей в школе. Попробуйте сформулировать СКИ для каждого из этих исполнителей.
Задача 2. Есть исполнитель ПЕРЕВОЗЧИК, который перевозит через реку волка, козу и капусту. Напишите алгоритм перевоза через реку волка, козы и капусты, если система команд исполнителя ПЕРЕВОЗЧИК содержит 5 команд: взять козу, взять волка, взять капусту, высадить, переплыть. В лодку может поместиться только один предмет или животное. Нельзя оставлять на берегу одних волка с козой и козу с капустой.
Задача 3. Составить блок – схему пословицы «Хочешь есть калачи – не лежи на печи».
IV. Домашнее задание. § 3.1 – 3.2 стр. 62 – 70 Босова Л. Л. «Информатика» 6 кл.
V. Подведение итогов.
Приложение – презентация MS Power Point.
При разработке урока использовались следующие источники информации:
- http://tmurina.narod.ru/ychit.html
- http://www.metodichka.net/Informatika.php?catid=3&blogid=2
- http://powerpoint4you.ru/?paged=9
Карта памяти
