Пример 1.1.

Пример 1.1.

Алгоритм сложения двух чисел (a и b).

1. Спросить, чему равно число a.

2. Спросить, чему равно число b.

3. Сложить a и b, результат присвоить с.

4. Сообщить результат с.

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

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

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

Достоинством псевдокодов является близость к языкам программирования, а недостатками, в свою очередь, являются сложность освоения и невозможность непосредственного ввода алгоритма для решения на ЭВМ, т.е. необходимость перевода на язык программирования.

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

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

Практическая часть:

Задача №1:Рассчитатьплощадь и периметр прямоугольника по двум известным сторонам.

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

Составим алгоритм решения подобных задач:

1) Прочитать задачу.

2) Выписать известные и неизвестные нам переменные в «дано». (В задаче №1 к известным переменным относятся стороны: a,b ;к неизвестным — площадь S и периметр P

3) Вспомнить либо составить необходимые формулы. (У нас: S=a*b;

P=2*(a+b))

4) Составить блок-схему.

Запишем условие в более кратком виде.

Дано: a,b

Найти: S,P

Блок-схема:

Решение задачи №1

Структура программы, решающей данную задачу, тоже проста:

· 1) Описание переменных;

· 2) Ввод значений сторон прямоугольника;

· 3) Расчет площади прямоугольника;

· 4) Расчет периметра прямоугольника;

· 5) Вывод значений площади и периметра;

· 6) Конец.

Сделайте вывод.

⇐ Предыдущая 1 23