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