Урок 1

Алгоритмы. Исполнители. Чертежник.

1. Актуализация.

Исполнители часто встречаются в сказках.

В одной из них Иван-Царевич говорит Избушке-На-Курьих-Ножках: “Избушка, избушка! Встань к лесу задом, ко мне передом!”.

При этом команда должна быть задана очень точно, чтобы исполнитель ее понял.

 В сказке “Али-Баба и сорок разбойников” волшебная дверь открывалась по команде “Сезам, откройся!”. Жадный Касым, тайно проникший в пещеру, забыл эту фразу и не смог выйти из пещеры.

И Избушка-На-Курьих-Ножках, и волшебная дверь имеют много общего: они умеют понимать и выполнять некоторые точно заданные команды, то есть являются исполнителями.

2. Сообщение новых знаний.

Исполнителями могут быть

·      люди: ученик, рабочий, учитель, бригада;

·      животные: дрессированная собака (санитар, розыскная, охотничья), кошка;

·      машины:  станки, роботы, компьютеры;

Человек как исполнитель отличается от всех остальных исполнителей несколькими признаками, например:

1.    Понимает команды в различных вариантах (например “Сядь!”, “Садись!”, “Присядь!”).

2.    Выполняя команды, «додумывает» их с учетом своего опыта.

3.    Может отказаться исполнять команду, если она ему не нравится (“Ешь манную кашу!”, “Выстрели в окно из рогатки!”). То есть человек обладает волей и отвечает за свои действия.

Ошибки при работе исполнителей

Работа исполнителя не всегда проходит гладко – иногда встречаются ошибки. Существует три вида ошибок исполнителей.

Виды алгоритмов

1) Линейный алгоритм

В линейном алгоритме команды выполняются последовательно, одна за другой. Примером линейного алгоритма может служить алгоритм заварки чая:

2) Разветвляющийся алгоритм

В разветвляющемся алгоритме порядок следования команд может быть разный в зависимости от того, какова окружающая обстановка. Примером разветвляющегося алгоритма может служить алгоритм перехода улицы:

3) Циклический алгоритм

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

Программы

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

В формальной записи алгоритма можно использовать только те команды, которые входят в СКИ исполнителя. Кроме того, надо соблюдать специальные правила оформления, которые позволят исполнителю распознать команды и определить последовательность их выполнения.

Исполнителем для этого алгоритма является дед — именно он должен выполнять эти команды.

Правила записи алгоритмов для компьютеров

Алгоритм можно записать разными способами и даже на разных языках. Хотя при этом исполнитель может, конечно, их не понять. Вы знаете, что есть специальные виды исполнителей алгоритмов — компьютеры. Они выполняют программы.

Правила записи программ для компьютеров:

Настройка программы

Выбор исполнителя

В программе предусмотрена работа с тремя исполнителями. Для выбора нужного исполнителя надо нажать соответствующую кнопку на панели инструментов:

Параметры поля

Для исполнителя Чертежник можно  установить размер поля в пикселах и смещение начала координат (точки с координатами (0,0)). Для этого надо нажать клавиши Ctrl-R или выбрать пункт меню Настройка - Параметры в верхнем меню.

Рабочие папки

В окне параметров на рисунке вверху отображаются адреса папок, где находятся файлы программ и задач для Робота. Их нельзя непосредственно редактировать. Чтобы выбрать новую рабочую папку, надо щелкнуть по кнопке справа от поля ввода.

Если щелкнуть по кнопке Запомнить рабочие папки, их текущие адреса запоминаются в реестре Windows и эти адреса будут устанавливаться при каждом запуске программы.

3. Исследовательская деятельность учащихся

Исполнитель "Чертежник"

Исполнитель Чертежник может ходить по полю и рисовать линии пером. Если перо поднято, он просто перемещается в другое место, если перо опущено - рисует за собой линию.

В начале работы с программой Чертежник находится в начале координат. Он скрылся от нас и мы его не видим. Чертежник подчиняется командам, входящим в его Список Команд Исполнителя, и может нарисовать любой рисунок, если им правильно управлять.

Размеры поля Чертежника и смещение начала координат задаются в специальном окне настройки. У нас квадрат  600 х 600 у.е. ;   -200 < X < 400 ; -400 < Y < 200

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

Чтобы вручную очистить рабочее поле Чертежника, надо нажать клавишу F12.

Управление Чертежником

Чертежником можно управлять с помощью специальных команд, входящих в ее СКИ (Список Команд Исполнителя). Чертежник работает в прямоугольной системе координат, начало которой (точка (0,0)) задается в окне настройки.

 № 1  Нарисовать квадрат со стороной 100  у.е. (начало из точки (0,0) )

4. Закрепление полученных знаний.

№ 2  Каков результат выполнения программы?

№ 3 Самостоятельная работа (Напиши программный код для каждой фигуры и пришли их в форум)