Лабораторная работа № 11

Класс

6 класс

Название темы

Основы алгоритмизации и программирования

Кол-во часов

8

Цели

Формирование логического и алгоритмического мышления

Изучаемые понятия (учащиеся должны знать)

Понятие алгоритма, способы записи алгоритма

Формируемые умения

(учащиеся должны уметь)

Записывать изученные алгоритмы одним из способов

Понятие

Определение или объяснение

Алгоритм

Понятная и конечная последовательность точных действий (шагов), формальное выполнение которых позволяет получить решение поставленной задачи.

Исполнитель алгоритма

Человек (группа людей) или техническое устройство, которые понимают команды алгоритма и умеют правильно их выполнять.

Система команд исполнителя

Команды, которые понимает и может выполнить исполнитель команд.

Способы записи алгоритмов

Обычная словесная запись, граф. запись в виде блок-схем, программная запись, псевдокод.

Словесное описание

Запись команд на естественном языке – в виде предложений, фраз и ориентирована в основном на исполнителя – человека.

Блок-схема

Графическое предоставление последовательности шагов алгоритма, наглядно показывающее очередность и взаимосвязь операций, реализующихся на каждом шаге.

Программа

Алгоритм, исполнителем которого является компьютер.

Компьютерный исполнитель

Компьютерная модель реализации алгоритма.

№

Условие

Алгоритм решения

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

№

Задача

Методические замечания к задаче

1.

Задача о волке, козе и капусте.

2.

Миссионеры.

3.

Ханойские башни.

4.

Два замка.