Языки программирования. Принципы разработки алгоритмов

Принципы разработки алгоритмов.

Этапы подготовки к решению задач на ЭВМ.

Основы алгоритмизации.

Алгоритм – это заранее определенная последовательность действий, которая за конечное число шагов должно привести к определенному результату. Качество алгоритма определяет реальное и оптимальное выполнение той задачи, для которой он был создан. Само качество алгоритма определяют его свойствами (характеристиками). К основным характеристикам алгоритма относятся следующие понятия:

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

- результативность – это свойство означает, что алгоритм должен приводить к результату за конечное число шагов;

- определенность – предписания (команды), входящие в алгоритм должны быть точными и понятными. Эта характеристика обеспечивает однородность результата вычислительного или иного процесса при заданных исходных данных;

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

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

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

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

- процесс, символ отображает функцию обработки данных любого виды.

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

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

- решение, символ отображает решение или функцию переключающего типа, используется для обозначения оператора

условного перехода или оператора варианта.

Граница цикла состоит из двух частей. Символ отображает начало конец цикла.

- соединитель, символ отображает выход в часть системы и вход в другую часть.

- терминатор, символ отображает выход во внешнюю среду и вход из внешней среды.

- поток данных.

- параллельное действие, отображает синхронизацию двух или

более параллельных процессов.

- отображает альтернативную связь между двумя и более символами.

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

Дата добавления: 2014-01-06