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

Задание:

1. Ознакомиться с теоретическим материалом.

2. Составить конспект по данной лекции (записать в рабочую тетрадь).

3. Перейти по ссылке и посмотреть обучающее видео («Алгоритм и его свойства»): https://www.youtube.com/watch?v=unT2PLtbZVU

4. Устно ответить на вопросы для самоконтроля.

5. Задание выполнить в рабочей тетради, сфотографировать и переслать преподавателю.

Лекция №

Тема: Алгоритм и его свойства. Способы записи алгоритмов.

План

1. Понятие алгоритма.

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

3. Способы записи алгоритмов.

I. Понятие алгоритма

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

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

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

Алгоритм составляется в расчете на конкретного исполнителя. При этом следует учитывать ограниченные возможности исполнителя.

Исполнителем может быть: человек, автоматическое устройство, робот, компьютер.

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

Система команд исполнителя – совокупность всех команд, которые могут быть выполнены этим исполнителем.

Алгоритм – это точное и понятное предписание исполнителю совершить последовательность действий для решения определенной задачи.

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

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

1) Дискретность – свойство алгоритма всегда состоять из отдельных шагов. Это свойство позволяет решить сложную задачу путем ее разделения на элементарные операции. Оно важно для реализации алгоритма на ЭВМ.

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

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

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

III. Способы записи алгоритмов

Рассмотрим различные способы записи алгоритма на примере решения одной и той же задачи.

Задача. Составить алгоритм поиска меньшего из двух чисел: а и b. Результат занести в переменную y.

а) Словесный способ

1. Задать числовые значения величин а и b.

2. Если а<b, то переменной y присвоить значение а

Иначе y присвоить значение b

3. Вывести значение переменной y

4. Конец

Словесный способ используется на начальных этапах составления алгоритмов и предназначен для исполнения алгоритма человеком.

Б) Графический способ

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

- начало/конец алгоритма (пуск/останов)

- ввод/вывод данных

- проверка условия

- вычислительные действия

- цикл

-подпрограмма

Алгоритм решения рассматриваемой задачи графическим способом представляется так: