МОУ «Средняя общеобразовательная школа № 14

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

РАБОЧАЯ ТЕТРАДЬ

по информатике

ученика(цы) 6 класса ____

_________________________

I часть

Автор: Кудимова Н. В.

г. Балахна

2007 г.

Перед вами рабочая тетрадь по информатике. Она посвящена одним из основных понятий этой науки – алгоритму и исполнителю.

Само слово "алгоритм" происходит от имени средневекового узбекского ученого Аль‑Хорезми, который в своих трудах описал правила действий при выполнении арифметических операций. Эти правила в последствии стали называть алгоритмами. Сейчас алгоритм определяют как последовательность действий или операций, направленных на решение поставленной задачи или на достижение указанной цели.

Различные алгоритмы применяются при автоматизированной обработке информации, но было бы неправильно связывать их только с компьютерами. Наша повседневная деятельность тоже зачастую регулируется определенными правилами. Выполняя различную работу, мы часто руководствуемся планами или инструкциями. Планирование, принятие тех или иных решений в зависимости от ситуации – во всем этом присутствуют элементы алгоритмов.

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

Урок 1. Понятие алгоритма и его свойства

"Прежде, чем что-нибудь сделать, надо составить план", – говорила Алиса из сказки Льюиса Кэрролла. И в жизни мы все время составляем планы наших действий, например, утром большинство из нас действует по такому плану:

• встать;

• одеться;

• умыться;

• п озавтракать;

• в ыйти из дома в школу или на работу.

Можно ли данный план видоизменить? Можно ли добавить новые действия или изменить порядок уже записанных?

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

• заварить чай;

• сделать бутерброд с колбасой;

• приготовить яичницу;

• посадить дерево.

Поставь в левом столбце таблицы номера действий таким образом, чтобы получился правильный порядок Приготовления яичницы

	Разбей ножом яйцо над сковородкой.
	Поставь сковородку на плиту.
	Включи плиту.
	Жарь яичницу 5 минут.
	Возьми нож.
	Выбрось скорлупу в мусорное ведро.
	Растопи на сковороде масло.
	Начало.
	Достань яйцо и масло.
	Конец.
	Выключи плиту.

Запиши план действий «Посади дерево»:

Обратите внимание, что в информатике принято выделять начало и конец плана действий в отдельные команды, поэтому и мы с вами в дальнейшем будем придерживаться этого правила.

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

Для каждого шага алгоритма можно предложить более подробный план.

Например, для действия "позавтракать" можно записать такой план:

• вскипятить чайник;

• сделать бутерброд;

• съесть бутерброд с чаем;

• вымыть посуду.

Запишите более подробный план для одного из действий алгоритма «Посади дерево»:

Каждый шаг этого алгоритма, в свою очередь, тоже можно расшифровать – на каждый шаг плана можно составить более подробный план. Где же остановиться? Ответ прост – это зависит от того, кто будет выполнять этот алгоритм. Надо остановиться на таком плане, в котором ему будет понятно, как выполнить каждый шаг.

Мы с вами записали алгоритм в виде текстового описания действия. Как вы думаете это единственный способ записи? Конечно, нет! Выделяют три основных способа записи алгоритмов:

1. В виде блок–схем.

2. В виде программ.

3. В виде текстовых описаний.

Немного подробнее остановимся на первом способе представления алгоритмов, в виде блок–схем. Блок–схема это графическое представление алгоритма с использованием стандартных графических объектов (овалов, прямоугольников, ромбов и т.д.), обозначающих команды, действия и т.п.

Познакомимся с первыми основными элементами блок–схемы.

Н ачало или конец алгоритма. Внутри фигуры пишут соответственно «начало» или «конец».

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

Тогда алгоритм «Позавтракать» в виде блок–схемы будет выглядеть следующим образом:

Запишите теперь алгоритмы «Посади дерево» и «Пожарь яичницу» в виде блок–схем.

Да, но любую ли последовательность каких-либо шагов мы сможем назвать алгоритмом? Наверное, нет. Следовательно, необходимо знать свойства алгоритма, чтобы можно было определить, является ли та или иная последовательность действий алгоритмом.

Свойства алгоритма:

1. Массовость – алгоритм должен быть пригоден для решения всех, или, во всяком случае, для большинства задач данного типа.

2. Определенность – алгоритм должен быть настолько точен и конкретен, чтобы не оставлять места для произвольного его толкования (т.е. механическое выполнение, не требующее отдельных указаний или сведений о решаемой задаче).

3. Результативность – алгоритм должен за конечное число шагов привести к получению нужного результата.

4. Формальность – любой исполнитель, способный воспринимать и выполнять указания алгоритма, возможно не понимая его смысла, должен правильно выполнить весь алгоритм.

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

Задания:

1. Напишите алгоритм «Соберись в школу».

В виде текстового описания

В виде блок схемы

2. Подробно распишите пункт «Собери портфель» из предыдущего алгоритма.

В виде текстового описания

В виде блок схемы