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

Основные понятия программирования

Программирование – это наука, изучающая теорию и методы разработки, производства и эксплуатации программного обеспечения ЭВМ.

Затраты на разработку, создание и эксплуатацию программ высоки и постоянно возрастают. До половины затрат на разработку программ требует ее отладка.

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

Методы отладки

· тестирование;

· верификация.

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

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

Алгоритм - это описание последовательности операций, направленной на решение поставленной задачи. Основное свойство алгоритма – дискретность.

Процесс решения задачи представляется в виде последовательности шагов - операций.

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

Процесс–последовательность операций при выполнении алгоритма для конкретных исходных данных. Процессор - исполнитель алгоритма (процесса).

Алгоритмический язык - система обозначений для записи алгоритмов, например, язык программирования представляет собой систему обозначений для записи программ. Программа – алгоритм для выполнения на ЭВМ.

1. Текстовый: в виде текста на естественном или искусственном языке, в том числе на языках программирования. Универсален, наиболее распространен.

2. Табличный: в форме двумерных таблиц (таблицы решений, таблицы переходов и т. п.) Не универсален, но удобен в отдельных случаях.

3. Графический. Наиболее нагляден. Используется в виде схем алгоритмов и программ.

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

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

Основными символами являются:

"процесс" (прямоугольник) - для описания операций ввода, обработки и вывода данных;

"решение" (ромб) - для разветвления алгоритма;

"пуск-останов" (овал) обозначает начало, конец и прерывание выполнения алгоритма;

"комментарий" - для пояснения схемы.

Основные символы, используемые в схемах алгоритмов, представлены на рис 1.1.