|
Информатика
Семинары
Каждый из нас ежедневно использует различные алгоритмы: инструкции, правила, рецепты и т. п. Обычно мы это делаем не задумываясь. Например, открывая дверь ключом, никто не размышляет над тем, в какой последовательности выполнять действия. Однако чтобы кого-нибудь (скажем, младшего брата) научить открывать дверь, придется четко указать и сами действия, и порядок их выполнения. Например, так:
Достать ключ.
Вставить ключ в замочную скважину.
Повернуть ключ 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; просмотров: 137 | Нарушение авторских прав
<== предыдущая страница | | | следующая страница ==> |
по состоянию на 01.02.2015 г. | | | Черный ящик |