Гипермаркет знаний>>Информатика >>Информатика 6 класс>> Что такое алгоритм

                      Глава 3

        Алгоритмы и исполнители

           § 3.1. Что такое алгоритм

Каждый человек в повседневной жизни, во время учебы или на работе решает огромное количество задач самой разной сложности. Некоторые из этих задач столь просты и привычны, что мы решаем их не задумываясь, автоматически, и даже не считаем задачами. К ним можно отнести такие задачи, как «Купить хлеб», «Собраться в школу», «Закрыть дверь на ключ» и пр. Другие же задачи, напротив, так трудны, что требуют длительных размышлений и усилий для поиска решения и достижения поставленной цели. Например, решения задач «Написать контрольную работу на 5» или «Свободно разговаривать на иностранном языке» требуют выполнения гораздо большего количества сложных действий, чем решение задачи «Купить мороженое». При этом решение даже самой простой задачи обычно осуществляется за несколько последовательных шагов.

Например, процесс покупки хлеба можно представить так:

1) взять у мамы деньги;
2) пойти в магазин;
3) выбрать нужные хлебобулочные изделия;
4) оплатить стоимость покупки;
5) принести хлеб домой.

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

1) разложить исходные числа на простые множители;
2) найти произведения получившихся множителей;
3) выписать множители, входящие в разложение одного из чисел;
4) дописать к ним недостающие множители из разложений остальных чисел.

Эту последовательность действий также можно исполнить, но к достижению поставленной цели (нахождению НОК) она не приведет!


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

(5,88 + 5,52) - 2,8 : (5 • 0,103 - 0,015).

1) 5,88 + 5,52 = 11,4;
2) 5 • 0,103 = 0,515;
3) 0,515 - 0,015 = 0,5;
4) 2,8 : 0,5 - 1,4;
5) 11,4 - 1,4 = 10.

Можно ли изменить порядок действий в этом случае? С чем, по вашему мнению, это связано?

Алгоритм может представлять собой некоторую последовательность вычислений, а может — последовательность действий нематематического характера. Но, в любом случае, перед его составлением должны быть четко определены начальные условия и то, что предстоит получить.

Алгоритм — конечная последовательность шагов в решении задачи, приводящая от исходных данных к требуемому результату.

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

В главе 4 «Материал для любознательных» вы можете узнать о происхождении слова «алгоритм».

Самое главное

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

Вопросы и задания

1. Приведите два-три примера правил или предписаний, которым вы следуете в повседневной жизни.
2. Задача может быть успешно решена только тогда, когда она очень четко описана. Из приведенного списка задач выберите те, которые сформулированы четко. Свой выбор обоснуйте.

а) «Сосчитать звезды»;
б) «сосчитать число окон в своем доме»;
в) «купить книги»;
г) «одеться»;
д) «дать подробное описание дороги от двери своего дома до школы (пешком, на автобусе или другом транспорте)».

3. Можно ли считать хорошо поставленной задачу в одной из русских народных сказок: «Иди туда, не знаю куда. Принеси то, не знаю что»?
4. Туристы (отец, мать и два брата-близнеца) должны переправиться через реку. В их распоряжении есть маленькая лодка, вмещающая только одного взрослого или двоих детей. Как организовать переправу, если и взрослые, и дети умеют грести?
5. Что такое алгоритм?
6. Приведите два-три примера алгоритмов, изученных вами в школе.

Босова Л. Л. Информатика: Учебник для 6 класса / Л. Л. Босова. — 3-е изд., испр. и доп. — М.: БИНОМ. Лаборатория знаний, 2005. — 208 с.: ил.

Содержание урока
 конспект урока
 опорный каркас  
 презентация урока
 акселеративные методы 
 интерактивные технологии 

Практика
 задачи и упражнения 
 самопроверка
 практикумы, тренинги, кейсы, квесты
 домашние задания
 дискуссионные вопросы
 риторические вопросы от учеников

Иллюстрации
 аудио-, видеоклипы и мультимедиа 
 фотографии, картинки 
 графики, таблицы, схемы
 юмор, анекдоты, приколы, комиксы
 притчи, поговорки, кроссворды, цитаты

Дополнения
 рефераты
 статьи 
 фишки для любознательных 
 шпаргалки 
 учебники основные и дополнительные
 словарь терминов                          
 прочие 

Совершенствование учебников и уроков
 исправление ошибок в учебнике
 обновление фрагмента в учебнике 
 элементы новаторства на уроке 
 замена устаревших знаний новыми 

Только для учителей
 идеальные уроки 
 календарный план на год  
 методические рекомендации  
 программы
 обсуждения


Интегрированные уроки

Если у вас есть исправления или предложения к данному уроку, напишите нам.

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