Программирование на языке высокого уровня. Марапулец Ю.В. - 7 стр.

Глава 1. ОСНОВЫ АЛГОРИТМИЗАЦИИ

     § 1.1. Этапы разработки программы на ПЭВМ

      Процесс разработки программы на ПЭВМ состоит из следующих основных этапов:
- формулировка и постановка задачи;
- выбор метода решения задачи;
- разработка алгоритма решения задачи;
- составление программы;
- ввод программы;
- трансляция;
- исправление синтаксических ошибок;
- выполнение программы;
- анализ и документирование полученных результатов.
      На стадии формулировки и постановки задачи определяются состав и характер ис-
ходных данных; выбирается общий подход к решению задачи; осуществляется разбие-
ние задачи на составные элементы; определяется последовательность решения элемен-
тов задачи; выбирается метод решения задачи.
      При выборе метода решения задачи следует учитывать множество факторов,
влияющих на эффективность его применения. Наиболее важными среди них являются
получение требуемой точности решения задачи, а также необходимого времени ее ре-
шения. Кроме того, нужно предусмотреть возможность реализации метода в конструк-
тивных особенностях применяемой ПЭВМ (объем памяти, быстродействие, тип и объем
памяти видео карты и др.), а также его универсальность (возможность применения на
других ПЭВМ).
      Суммарное время решения задачи на ПЭВМ складывается из времени на подготов-
ку задачи к решению и машинного времени (времени выполнения задачи на ПЭВМ). Ес-
ли задача должна быть решена в кратчайший срок, то ради сокращения общего расхода
времени можно пойти на некоторое увеличение машинного времени, т.е. использовать
менее оптимальный метод, требующий большего количества вычислительных операций,
но зато не требующий длительного выделения времени на программирование. Если же
решение задачи не является срочным, выбирается метод, наиболее оптимально расхо-
дующий машинное время, но требующий наибольшего времени программирования. Для
сокращения машинного времени решения задачи необходимо, чтобы выбранный метод
обеспечивал выполнение наименьшего числа операций, что уменьшает число команд в
программе и ускоряет ее выполнение [5].
      За математической постановкой задачи и выбором метода ее решения следует реа-
лизация выбранного метода на ПЭВМ. При этом возникает необходимость в полном и
однозначном описании требуемого вычислительного процесса. Такое описание задается
алгоритмом решения задачи. Поиск, разработка и описание алгоритма решения задачи
называется алгоритмизацией.
      Алгоритм - строгая и четкая конечная система правил, которая определяет
последовательность над некоторыми объектами и после конечного числа шагов
приводит к достижению поставленной цели.
      Любому алгоритму присущи следующие основные свойства:
1. Финитность (конечность) - алгоритм всегда должен заканчиваться после конечно-
    го числа шагов. Если у процедуры есть все признаки алгоритма, кроме финитности,
    то это - алгоритмический метод.
2. Определенность – каждый шаг должен быть строго определен.
3. Ввод – каждый алгоритм имеет некоторое, может быть равное 0 число входных дан-
    ных.


                                        7