Методика разработки программы
1. Планирование процесса решения задачи
Прежде всего, следует поставить задачу. Зная задачу, можно наметить план ее решения. Имея план, пора приступать к его реализации. После реализации плана необходимо проверить результаты, чтобы убедиться, что задача решена. Такая логика решения применяется во многих областях знаний, в том числе и в программировании.
Разрабатывая программу на языке C/C++, следует придерживаться следующей последовательности:
1. Определить цель и задачу программы;
2. Определить методы, которые будут использоваться для написания программы;
3. Написать программу для решения задачи;
4. Запустить программу и просмотреть полученный результат.
2. Понятие алгоритма
Алгоритм – это последовательность действий или метод преобразования входных данных в правильный результат.
Алгоритм представляет собой "рецепт" решения задачи. Это последовательность шагов, или метод преобразования входных данных в правильный результат. Ошибки в результате обычно означают, что алгоритм неверен и нуждается в исправлении. Процесс решения задачи показан на рис.
3. Блок-схема алгоритма
Блок-схема – это диаграмма, на которой изображена последовательность действий, выполняемых программой. Для представления различных типов процессов в блок-схеме используются геометрические фигуры различной формы.
На этой диаграмме разными геометрическими фигурами представлены разные типы процессов. Например, ромб означает процесс принятия решения, а параллелограмм — ввод и вывод данных. Линии со стрелками представляют последовательность выполнения компьютером действий, соединенных этими линиями.
Терминатор. Показывает начальную и конечную точки программы. Терминатор соединен с другими фигурами только одной линией: из начальной точки выходит линия со стрелкой, а в конечную — входит.
Ввод и вывод данных. Фрагмент программы, в котором пользователь вводит данные или программа выводит результаты на экран.
Обработка данных. Отображает любую операцию, выполняемую компьютером, например присвоение переменной какого-либо значения.
Структура принятия решения. Фрагмент программы, в котором принимается решение о направлении вычислительного процесса. В ромб всегда входит одна линия, а выходит две. Одна из выходящих линий отмечается словом "Да", а другая — "Нет".
Предопределенный процесс. Эта фигура отображает группу операций, например вычисление факториала.
Соединитель. С помощью этой фигуры можно избежать перекрещивания линий и сделать блок-схему менее запуганной. Соединители всегда используются парами: в один соединитель линия входит, а из другого выходит, причем в каждый из соединителей данной пары заносится одно и то же число.
Соединитель между страницами. Блок-схема даже небольшой программы может занять несколько страниц. В этом случае линии переходят на другую страницу с помощью соединителей между страницами. Подобно обычным соединителям, эти соединители всегда используются парами.
Линия. Соединяет две фигуры блок-схемы и показывает последовательность выполняемых программой операций.