Приложение:

11klass algoritm.rar - "Понятие алгоритма. Свойства алгоритма. Формы представления алгоритма"(Интернет) 

              Занятие 2.  

                                  Понятие алгоритма, свойства алгоритмов. Формы представления алгоритмов.

                Алгоритм - это последовательность инструкций, выполнение которых позволяет решить определенную задачу  за конечный промежуток времени.

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

1. Поочередное выполнение команд алгоритма за конечное число шагов приводит к решению задачи, к достижению цели. Разделение выполнения решения задачи на отдельные операции (выполняемые исполнителем по определенным командам) – важное свойство алгоритмов, называемое дискретностью.

2. Каждый алгоритм строится в расчете на некоторого исполнителя. Для того чтобы исполнитель мог решить задачу по заданному алгоритму, необходимо, чтобы он был в состоянии понять и выполнить каждое действие, предписываемое командами алгоритма. Такое свойство алгоритмов называется определенностью (или точностью) алгоритма. (Например, в алгоритме указано, что надо взять 3—4 стакана муки. Какие стаканы, что значит 3—4, какой муки?)

3. Еще одно важное требование, предъявляемое к алгоритмам, - результативность (или конечность) алгоритма. Оно означает, что исполнение алгоритма должно закончиться за конечное число шагов.

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

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

Пример .

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

Алгоритм деления отрезка АВ пополам:
1) поставить ножку циркуля в точку А;
2) установить раствор циркуля равным длине отрезка АВ;
3) провести окружность;
4) поставить ножку циркуля в точку В;
5) провести окружность;
6) через точки пересечения окружностей провести прямую;
7) отметить точку пересечения этой прямой с отрезком АВ.

Формы представления алгоритмов:

• текстовая;
• графическая;
• звуковая и т.д.

Пример .
Алгоритм перехода улицы.

Выполните задания (стр. 31, учебник информатики):

6. Лодочнику нужно перевезти в лодке через реку волка, козу и капусту.
В лодке, кроме лодочника, помещается или только волк, или только коза, или только капуста.
На берегу нельзя оставлять козу с волком или козу с капустой. Составьте алгоритм перевозки. Подайте его в словесной
форме. (Эта старинная задача впервые встречается в математических ру Копысь VIII в.)

7. Двум солдатам нужно переправиться с одного берега реки на другой.
Они увидели двух мальчиков на маленькой лодке. В нем могут переправляться или один солдат, или один или два мальчика.
Составьте алгоритм переправки солдат. Подайте его в словесной форме.
(После переправки солдат лодка должна остаться у мальчиков.)

8.Составьте  блок-схему алгоритма построения треугольника по трем его сторонами, длины которых 5 см, 6 см и 4 см, используя циркуль и линейку.
 

9 * .Придумайте исполнителя. Задайте его систему команд. Сформулируйте задачу и составьте алгоритм ее решения для этого исполнителя.

10. Составьте блок-схему алгоритма вычисления на калькуляторе значения выражения (81 - 12) (58 + 84).

11. Составьте блок-схему алгоритма нахождения x с  уравнения 2x + a = c.
Выполните его при: а) a =5, c =7; б) a =-15 c =105; в) a =5, c =5.

далее
назад

• 2017 Февраль