Способы описания алгоритма.

ТЕМА 4.1. ОСНОВЫ АЛГОРИТМИЗАЦИИ.

1. Основные сведения.

2. Подготовка задач для решения на ЭВМ

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

Способы описания алгоритма.

5. Базовые структуры алгоритмов

6. Языки программирования.

7. Среда программирования.

Основные сведения.

Термин алгоритм возник задолго до появления компьютеров, в IX веке. Первые правила

(алгоритмы) описывали сложение, вычитание, умножение, деление многозначных чисел. Этими правилами мы пользуемся и сегодня.

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

В вычислительных процессах алгоритм есть последовательность команд (директив), которые обозначают действия, которые необходимо выполнить для достижения поставленной цели: решения конкретной задачи.

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

Подготовка задач для решения на ЭВМ

является достаточно сложным и трудоемким. Он включает несколько последовательных этапов:

1) формулировка задачи;

2) математическая постановка задачи;

3) выбор метода решения и численный анализ;

4) разработка алгоритма;

5) выбор структуры данных;

6) программирование;

7) тестирование и отладка программы.

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

На втором этапе задача представляется в виде уравнений, соотношений, ограничений, необходимых для её решения.

На третьем этапе выбирается метод, наиболее приемлемый для решения данной задачи. Подбираются формулы, по которым выполняются вычисления. Для простых задач численные методы не нужны. Численный анализ проводится с целью выявления возможности возникновения некорректных арифметических операций (деление на 0 и т.п.).

На четвертом этапе непосредственно разрабатывают алгоритм решения задачи. Под разработкой алгоритма понимают сведение задачи к последовательности этапов, выполняемых друг за другом так, что результаты предыдущих этапов используются при выполнении последующих. Это согласуется с возможностями ЭВМ — выполнять действия последовательно одно за другим.

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

На шестом этапе разрабатывается программа – запись алгоритма на языке, понятном ЭВМ.

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

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

Полученный алгоритм должен обладать следующими свойствами:

— определённостью (каждый шаг алгоритма описывается так, чтобы исключить неоднозначность толкования, чтобы ЭВМ его поняла правильно);

— результативностью (алгоритм должен приводить к решению задачи за конечное число шагов);

— дискретностью (алгоритм состоит из отдельных действий, к следующему можно перейти, только выполнив предыдущее);

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

Способы описания алгоритма.

Разработанный алгоритм можно описать несколькими способами:

— устно;

— словесно-формульным способом (в виде плана действий – распоряжений);

— операторным способом (при помощи специального алгоритмического языка);

— графическим способом (в виде блок-схем).

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

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

Наиболее часто алгоритмы вычислительных процессов описываются в виде блок-схем, где каждый шаг алгоритма представляется специальным блоком, который условно показывает действие, которое необходимо выполнить. Использование графического способа позволяет отобразить алгоритм решения задачи в наглядной форме. Основные графические конфигурации блоков и их функции приведены в табл.1. (ГОСТ 19.701-90).

В соответствии с правилами построения, каждая схема должна иметь начало и окончание, обозначаемые в виде овалов. Блоки в схеме располагаются в последовательности сверху вниз, слева направо и соединяются линиями потока. Нормальным направлением линий потока, т.е. следования этапов процесса переработки данных считается направление сверху вниз и слева направо и стрелками не обозначается. Во всех других случаях обозначение направления стрелками обязательно. Линии, связывающие элементы схемы, должны проводиться только по вертикали или горизонтали и подводиться к середине символа. Расстояние между отдельными символами схемы не должно быть менее 10 мм. Внутри блоков указывается информация, характеризующая выполняемые ими функции, которые записываются словесно или с помощью формул и обозначений. Записи внутри символа должны быть представлены так, чтобы их можно было читать слева направо и сверху вниз, независимо от направления потока. Содержание записей должно быть кратким и точным. Для удобства нахождения символа на схеме задают их координаты в виде цифр, которые проставляются сверху слева в разрыве его контура. Между удаленными друг от друга символами линию потока можно обрывать. В этом случае в конце и начале отрыва должен быть помещен символ соединитель, поименованный буквой или цифрой. Наименованием соединителя является номер приемника управления.

Табл.1.

ОАиП Java. Понятие алгоритмов и способы их описания


Похожие статьи.

Понравилась статья? Поделиться с друзьями: