Лабораторная работа № 11
по курсу «Методика преподавания информатики»
Тема: «Основные понятия алгоритмизации»
Цель: ознакомиться с методикой введения основных понятий алгоритмизации: «алгоритм», «исполнитель алгоритма», типами и формами записи алгоритма; обучения учащихся основам алгоритмизации и составлению линейных алгоритмов на примере работы с электронными средствами обучения и компьютерным исполнителем «Чертежник».
Ожидаемые результаты
Слушатели должны знать:
– содержание, требования к подготовке учащихся по теме «Основы алгоритмизации и программирования» (6 класс);
– возможности электронных средств обучения и компьютерного исполнителя «Чертежник» системы ABC Pascal для обучения основам алгоритмизации;
уметь:
– использовать электронные средства обучения и компьютерного исполнителя «Чертежник» системы ABC Pascal для обучения учащихся основам алгоритмизации.
Задания
Задание 1. Изучите требования к подготовке школьников по теме «Основы алгоритмизации и программирования» (6 класс). Для этого откройте школьную учебную программу из папки 1_Учебная программа и найдите сведения по указанной теме.
Класс |
6 класс |
Название темы |
Основы алгоритмизации и программирования |
Кол-во часов |
8 |
Цели |
Формирование логического и алгоритмического мышления |
Изучаемые понятия (учащиеся должны знать) |
Понятие алгоритма, способы записи алгоритма |
Формируемые умения (учащиеся должны уметь) |
Записывать изученные алгоритмы одним из способов |
Задание 2. Изучите содержания школьного пособия. Ознакомьтесь с понятиями, которые изучают в данной теме. Для этого откройте из папки 2_Школьные пособия сканированные книгу и рабочую тетрадь. Найдите интересующую нас тему. Просмотрите, какие понятия вводят в данной теме, в какой последовательности, как определяют каждое из понятий. Выпишите и выучите определения или объяснение следующих понятий:
|
Понятие |
Определение или объяснение |
|
Алгоритм |
Понятная и конечная последовательность точных действий (шагов), формальное выполнение которых позволяет получить решение поставленной задачи. |
|
Исполнитель алгоритма |
Человек (группа людей) или техническое устройство, которые понимают команды алгоритма и умеют правильно их выполнять. |
|
Система команд исполнителя |
Команды, которые понимает и может выполнить исполнитель команд. |
|
Способы записи алгоритмов |
Обычная словесная запись, граф. запись в виде блок-схем, программная запись, псевдокод. |
|
Словесное описание |
Запись команд на естественном языке – в виде предложений, фраз и ориентирована в основном на исполнителя – человека. |
|
Блок-схема |
Графическое предоставление последовательности шагов алгоритма, наглядно показывающее очередность и взаимосвязь операций, реализующихся на каждом шаге. |
|
Программа |
Алгоритм, исполнителем которого является компьютер. |
|
Компьютерный исполнитель |
Компьютерная модель реализации алгоритма. |
Задание 3. Ознакомьтесь с примерами заданий для учащихся. Для каждой задачи запишите алгоритм решения. Подумайте, как эти задания можно использовать на уроках, какие понятия можно проиллюстрировать этими заданиями.
№ |
Условие |
Алгоритм решения |
|||||
1. |
Задача о Незнайке. Незнайке захотелось чаю. Он вскипятил в чайнике воду, положил в чашку пакетик заварки, налил туда кипяток, добавил две чайные ложки сахара, размешал их ложкой и выпил свой чай. Запишите алгоритм действий Незнайки. |
|
|||||
Методические замечания к задаче 1 |
|||||||
|
|||||||
2. |
Задача о волке, козе и капусте. Перевозчик с лодкой должен перевезти на другой берег реки волка, козу и капусту. Но в лодку кроме перевозчика помещается только волк, или коза, или капуста. Как всех перевезти, если на берегу нельзя оставлять волка с козой, так как волк съест козу; козу с капустой, так как коза съест капусту. |
|
|||||
Методические замечания к задаче 2 |
|||||||
|
|||||||
3. |
Задача об автобусе. Исполнитель Автобус может выполнять команды: Налево, Направо, Вперед. По команде Налево Автобус поворачивает налево; по команде Направо исполнитель Автобус поворачивает направо; по команде Вперед Автобус перемещается на одну клетку вперед. Составьте алгоритм , по которому Автобус окажется в указанной клетке.
|
|
|||||
Методические замечания к задаче 3 |
|||||||
|
|||||||
4. |
Задача о воде. Из реки надо набрать 7 литров воды. Как это сделать, если в распоряжении имеются только две емкости вместительностью 3 и 8 литров. |
Операция |
3 литра |
8 литров |
|||
Начальное количество воды |
0 |
0 |
|||||
1 |
|
|
|||||
2 |
|
|
|||||
3 |
|
|
|||||
4 |
|
|
|||||
5 |
|
|
|||||
6 |
|
|
|||||
7 |
|
|
|||||
8 |
|
|
|||||
Методические замечания к задаче 4 |
|||||||
|
|||||||
5. |
Задача о молоке. Как разделить 8 литров молока поровну, если кроме 8 литрового бидона с молоком имеются два пустых бидона по 5 и 3 литра? |
Операция |
8 литров |
5 литров |
3 литра |
||
Вначале |
8 |
0 |
0 |
||||
1 |
|
|
|
||||
2 |
|
|
|
||||
3 |
|
|
|
||||
4 |
|
|
|
||||
5 |
|
|
|
||||
6 |
|
|
|
||||
7 |
|
|
|
||||
Методические замечания к задаче 5 |
|||||||
|
|||||||
6. |
Задача о деталях. Из четырех внешне одинаковых деталей одна отличается по массе от трех остальных, однако не известно, ее масса больше и меньше. Как выявить эту деталь двумя взвешиваниями на чашечных весах без гирь? |
|
|||||
Методические замечания к задаче 6 |
|||||||
|
|||||||
7. |
Задача о солдатах. Два солдата подошли к реке, по которой катались на лодке два мальчика. Составьте алгоритм переправы солдат на другой берег, если лодка вмещает либо одного солдата, либо двух мальчиков, а солдата и мальчика уже не вмещает. Можно ли переправить через реку роту солдат? |
|
|||||
Методические замечания к задаче 7 |
|||||||
|
Задание 4. Ознакомьтесь с примерами электронных средств обучения к теме. Для этого откройте папку 3_Примеры электронных средств. Ознакомьтесь с представленными в ней материалами. В одноименных текстовых файлах содержатся подсказки к задачам. Подумайте, как эти средства можно использовать на уроках. Заполните таблицу.
№ |
Задача |
Методические замечания к задаче |
1. |
Задача о волке, козе и капусте. |
|
2. |
Миссионеры. |
|
3. |
Ханойские башни. |
|
4. |
Два замка. |
|
Задание 5. Ознакомьтесь с возможностями компьютерного исполнителя Чертежник. Для этого откройте папку 4_Исполнитель Чертежник. Ознакомьтесь с представленными в ней материалами.
Используя справочную систему программы ABC Pascal, ознакомьтесь с назначением и возможностями компьютерного исполнителя Чертежник. Для этого запустите программу ABC Pascal. Выберите меню Помощь / Содержание / Исполнители / Исполнитель Чертежник.
Задание 6. Составьте для исполнителя «Чертежник» системы ABC Pascal ДВЕ программы для вычерчивания следующих рисунков. Поля и координаты подберите самостоятельно.
1). С помощью команды смещения по точкам рисунок по номеру варианта (компьютера).
2). С помощью команды смещения на вектор рисунок под номером (21 – номер варианта).
1 ) 2) 3) 4)
5) 6) 7) 8)
9 ) 10) 11) 12)
13) 14) 15) 16)
17) 18) 19) 20)