Алгоритмизация

Информатика

Семинары

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

Достать ключ.

Вставить ключ в замочную скважину.

Повернуть ключ 2 раза против часовой стрелки.

Вынуть ключ.

А теперь представьте себе, что вас пригласили в гости. Наверняка вы попросите подробно и точно объяснить, как добраться. Вот как может выглядеть объяснение:

Выйти из дома. Повернуть направо.

Пройти 2 квартала до автобусной остановки.

Сесть в автобус № 25, идущий к центру города.

Проехать 3 остановки. Выйти из автобуса.

Посмотрим на эти алгоритмы. На первый взгляд, между ними нет ничего общего. Одно дело — открывать дверь, другое — ехать в гости. Однако если приглядеться внимательно, можно заметить существенное сходство между ними. Прежде всего это строгий порядок выполнения действий. Давайте переставим в первом алгоритме второе и третье действия:

Достать ключ.

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

Вы, конечно, сможете выполнить и этот алгоритм. Но дверь вряд ли откроется. А что произойдет, если поменять местами четвертое и пятое действия во втором алгоритме? Он станет невыполнимым! Итак, мы убедились, что для алгоритма важен не только набор действий, но и то, как они организованы, т. е. в каком, порядке выполняются.

Мы можем теперь сказать, что алгоритм — это организованная последовательность действий. Эту формулировку, конечно, нельзя считать определением алгоритма. Например, мы не объяснили, что означают слова “организованная” и “действия”. Скажем сразу — абсолютно строгого определения алгоритма мы не дадим. Понятие алгоритма в информатике является фундаментальным. Таким же, какими являются понятия точки, прямой и плоскости в геометрии, пространства и времени в физике, вещества в химии и т. д. Поэтому мы не будем стремиться дать всеобъемлющее определение алгоритма, а будем уточнять смысл этого понятия в последующих параграфах.

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

Алгоритм – четкая и однозначная последовательность действий, приводящих к достижению результата.

Примеры алгоритмов из жизни.

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

Что из ниже перечисленного является алгоритмом, а что нет?

¾ Правила игры в футбол

¾ Политическая карта мира

¾ Телефонный справочник

¾ Вычисление корней квадратного уравнения

¾ Файл Readme при инсталляции программы

¾ Приготовление завтрака

¾ Решение шахматной задачи

¾ Инструкции по пользованию видеомагнитофоном.

1. Придумайте систему команд для исполнителя алгоритма чистки картошки.

2. Придумайте систему команд для исполнителя алгоритма заварки чая.

3. Предложите алгоритм действий для достижения следующего результата: не пойти завтра утром в универ.

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

¾ а, в, д, ё, з, й…

¾ 1, 2, 4, 8, 16, 32…

¾ 1, 4, 9, 16, 25…

¾ 1, 1, 2, 3, 5, 8, 13, 21, 34…

¾ 1, 2, 3, 4, 5, 6, 7, 9, 1, 0, 1, 1, 1, 2, 1…

¾ победа, обеда, беда, еда…

¾ о, д, т, ч, п, ш, с, в, д, д,…

¾ 2, 3, 4, 5, 6, 8, 9, 10…

¾ 1, 11, 21, 1211, 111221, 312211, 13112221….

Дата добавления: 2015-07-11