Практическая работа №12

Практическая работа №12.

Линейные алгоритмы.

Тема: Разработка несложного алгоритма решения задачи.

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

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

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

• понятность – все действия должны входить в систему команд исполнителя, т.е. быть понятны ему;

• дискретность - алгоритм делится на отдельные элементарные шаги;

• определенность - каждая команда однозначно определяет действие исполнителя;

• конечность(результативность) - алгоритм должен завершаться за конечное число шагов.

• массовость – алгоритм позволяет решать целый класс похожих задач.

Способы записи алгоритма:

1. Словесно-формульный

Пример.

Алгоритм деления обыкновенных дробей

1. Числитель первой дроби умножить на знаменатель второй;

2. Знаменатель второй дроби умножить на числитель второй;

3. Записать дробь, числитель которой есть результат

выполнения пункта 1, а знаменатель - результат

выполнения пункта 2.

2. Графический способ (в виде блок-схемы )

Блок схема – это графическое представление алгоритма при помощи стандартных обозначений. Блок схемы составляются в соответствии с ГОСТами. ГОСТы алгоритмов: ГОСТ 19.002-80, ГОСТ 19.003-80. На схемах алгоритмов выполняемые действия изображаются в виде отдельных блоков, которые соединяются между собой линиями связи в порядке выполнения действий. На линиях связи могут ставиться стрелки, причем, если направление связи слева направо или сверху вниз, то стрелки не ставятся. Блоки нумеруются. Внутри блока дается информация о выполняемых действиях.

Название	Обозначение	Назначение
Пуск, Останов		Начало-конец алгоритма
Процесс		Любое вычислительное действие
Решение		Проверка условия
Модификатор		Цикл
Ввод-вывод		Ввод-вывод данных
Документ		Вывод на печатающее устройство
Соединитель		Используется на линиях разрыва
Комментарий		Комментарий

3. Запись алгоритма в виде последовательности команд для ЭВМ

Алгоритм, записанный на одном из языков программирования называется программой.

Вычислительные процессы могут быть: линейные, разветвляющиеся и циклические.

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

Пример 1: составить алгоритм обмена значений переменных a и b.

Пример 2: Составить алгоритм обмена значений переменных a и b без использования дополнительной переменной.

Пример 2: составить алгоритм вычисления a⁸, используя не более 3х действий умножения (возведение в степень не использовать)

a: 2 -4 -16 - 256

a=a*a | a²

a=a*a | a⁴

a=a*a | a⁸

Пример 3: Составить алгоритм вычисления a⁶, используя не более трех команд умножения.