Способы записи алгоритма
Основные понятия программирования
Программирование – это наука, изучающая теорию и методы разработки, производства и эксплуатации программного обеспечения ЭВМ.
Затраты на разработку, создание и эксплуатацию программ высоки и постоянно возрастают. До половины затрат на разработку программ требует ее отладка.
Отладка программы - обнаружение ошибок в программе, их локализация и исправление.
Методы отладки
· тестирование;
· верификация.
Тестирование - выполнение программы вручную или на ЭВМ на контрольных примерах (тестах) с целью обнаружения ошибок или изучения механизма ее работы. Тест - исходные данные программы вместе с ожидаемым правильным результатом работы.
Верификация - доказательство правильности программы в общем виде, по законам математики.
Алгоритм - это описание последовательности операций, направленной на решение поставленной задачи. Основное свойство алгоритма – дискретность.
Процесс решения задачи представляется в виде последовательности шагов - операций.
Операция - действие конечной продолжительности над некоторыми объектами. Операнд - объект, участвующий в операции. Оператор - это описание операции. Алгоритм состоит из операторов.
Процесс–последовательность операций при выполнении алгоритма для конкретных исходных данных. Процессор - исполнитель алгоритма (процесса).
Алгоритмический язык - система обозначений для записи алгоритмов, например, язык программирования представляет собой систему обозначений для записи программ. Программа – алгоритм для выполнения на ЭВМ.
1. Текстовый: в виде текста на естественном или искусственном языке, в том числе на языках программирования. Универсален, наиболее распространен.
2. Табличный: в форме двумерных таблиц (таблицы решений, таблицы переходов и т. п.) Не универсален, но удобен в отдельных случаях.
3. Графический. Наиболее нагляден. Используется в виде схем алгоритмов и программ.
Схема алгоритма состоит из блоков, обозначающих действия, соединенных стрелками, определяющими порядок выполнения действий. Блоки называются символами.
Правила оформления схем регламентируются государственными и международными стандартами на оформление программной документации.
Основными символами являются:
"процесс" (прямоугольник) - для описания операций ввода, обработки и вывода данных;
"решение" (ромб) - для разветвления алгоритма;
"пуск-останов" (овал) обозначает начало, конец и прерывание выполнения алгоритма;
"комментарий" - для пояснения схемы.
Основные символы, используемые в схемах алгоритмов, представлены на рис 1.1.