Основы технологии разработки программ. Этапы разработки программ

       Cтроковые (литерные) выражения, значениями которых являются текcты. В строковые выражения могут входить литерные и строковые константы, литерные и строковые переменные.

       В выражениях используются функции, которые  могут быть двух типов – стандартные  и задаваемые пользователем.

       В библиотеку стандартных функций  входят:

 

36.  ОРГАНИЗАЦИЯ ЦИКЛИЧЕСКИХ  ВЫЧИСЛИТЕЛЬНЫХ ПРОЦЕССОВ.  ОПЕРАТОР ЦИКЛА  С ПОСЛЕДУЮЩИМ  УСЛОВИЕМ. ПРИМЕРЫ.

     Цикл - управляющая структура, организующая многократное выполнение некоторой совокупности действий, которая называется телом цикла.

       

     Виды  циклов

• С предусловием (пока)
• С постусловием (до)
• С параметром

 

     Цикл "до" (цикл с постусловием):

      Исполнение цикла начинается с  выполнения действия. Таким образом  тело цикла будет реализовано  хотя бы один раз. После этого происходит проверка условия. Поэтому цикл "до" называют циклом с постусловием. Если условие не выполняется, то происходит возврат к выполнению действий. Если условие истинно, то осуществляется выход из цикла. Таким образом  условие цикла "до" - это условие  выхода. Для предотвращения зацикливания необходимо предусмотреть действия, приводящие к истинности условия. 
 
 

     Рассмотрим  пример:

     Требуется вычислить значения функции  , для a принимающим значения от 0 до 2π с шагом π/10, при любом допустимом значении (r= …).

     

 

37. ОСНОВЫ ТЕХНОЛОГИИ  РАЗРАБОТКИ ПРОГРАММ. ЭТАПЫ РАЗРАБОТКИ  ПРОГРАММ. ПОНЯТИЕ  АЛГОРИТМА, ЕГО  СВОЙСТВА, СПОСОБЫ  ОПИСАНИЯ.

       Для подготовки информации к обработке  на ПЭВМ необходимо выполнить следующие  этапы:

7. Постановка задачи.
8. Формализация поставленной задачи.
9. Выбор численного метода и представление решения в виде структурной схемы(блок-схемы) (алгоритмизация).
10. Оформление задачи на входном языке ПЭВМ (программирование).
11. Ввод и отладка программы.
12. Выполнение программы и анализ полученных результатов.

 

       Понятие алгоритма

       Алгоритм относится к фундаментальным понятиям информатики. На понятии алгоритма построены основные принципы программирования - составления программ для вычислительных машин.

       Алгоритм - это последовательность действий, которая приводит исходные данные к искомому результату.

       Алгоритм - это совокупность действий со строго определенными правилами выполнения.

       Свойства  алгоритмов

       Приведем  свойства алгоритма:

5. Дискретность (прерывность, раздельность) — алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов (этапов).
6. Определенность — каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола. Благодаря этому свойству выполнение алгоритма носит механический хаpактеp и не требует никаких дополнительных указаний или сведений о решаемой задаче.
7. Результативность (или конечность) состоит в том, что за конечное число шагов алгоритм либо должен приводить к решению задачи, либо после конечного числа шагов останавливаться из-за невозможности получить решение с выдачей соответствующего сообщения, либо неограниченно продолжаться в течение времени, отведенного для исполнения алгоритма, с выдачей промежуточных результатов.
8. Массовость означает, что алгоpитм pешения задачи pазpабатывается в общем виде, т.е. он должен быть пpименим для некотоpого класса задач, pазличающихся лишь исходными данными. Пpи этом исходные данные могут выбиpаться из некотоpой области, котоpая называется областью пpименимости алгоpитма.

       Форма записи алгоритмов

       На  практике наиболее распространены следующие  формы представления алгоритмов:

• словесная (запись на естественном языке);
• графическая (изображения из графических символов);
• псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.);
• программная (тексты на языках программирования).

 

       Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке.

       Пример 1

       если условие то действие1 иначе действие2

       Пример 2 Алгоритм нахождения наибольшего  общего делителя (НОД) двух натуральных  чисел (алгоритм Евклида).

6. задать два числа;
7. если числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма;
8. определить большее из чисел;
9. заменить большее из чисел разностью большего и меньшего из чисел;
10. повторить алгоритм с шага 2.

       Описанный алгоритм применим к любым натуральным  числам и должен приводить к решению  поставленной задачи.

       Словесный способ не имеет широкого распространения, так как такие описания:

• строго не формализуемы;
• страдают многословностью записей;
• допускают неоднозначность толкования отдельных предписаний.

 

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

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

        

 

       Блок "процесс" применяется для обозначения действия или последовательности действий, изменяющих значение, форму представления или размещения данных. Для улучшения наглядности схемы несколько отдельных блоков обработки можно объединять в один блок. Представление отдельных операций достаточно свободно.

       Блок "решение" используется для обозначения переходов управления по условию. В каждом блоке "решение" должны быть указаны вопрос, условие или сравнение, которые он определяет.

       Блок "модификация" используется для организации циклических конструкций. (Слово модификация означает видоизменение, преобразование). Внутри блока записывается параметр цикла, для которого указываются его начальное значение, граничное условие и шаг изменения значения параметра для каждого повторения.

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

39.ОРГАНИЗАЦИЯ ПОДПРОГРАММ-ПРОЦЕДУР С ПАРАМЕТРАМИ НА АЛГОРИТМИЧЕСКОМ ЯЗЫКЕ ПАСКАЛЬ. ОПИСАНИЕ И ОБРАЩЕНИЕ К ПРОЦЕДУРАМ. ПРИМЕРЫ. 

Подпрограмма - процедура

      В отличие от подпрограммы – функции  подпрограмма – процедура в качестве результата может возвращать несколько  значений. Структура процедуры имеет  вид:

   Procedure имя (а₁;...;а_n);

     

    Begin 

     

     End;,

где a₁;…a_n – список формальных параметров с указанием типа. Причем при указании типа параметра обязательно выделяют параметры, которые в ходе выполнения программы не меняют своего значения и которые могут его изменить. Если параметр меняет свое значение (обычно это результат), то перед ним ставится служебное слово Var.

      Пример. Составить подпрограмму умножения двух квадратных матриц С=А*В m-го порядка.