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

Автор: Пользователь скрыл имя, 13 Ноября 2011 в 11:18, реферат

Краткое описание

Для подготовки информации к обработке на ПЭВМ необходимо выполнить следующие этапы:
Постановка задачи.
Формализация поставленной задачи.
Выбор численного метода и представление решения в виде структурной схемы(блок-схемы) (алгоритмизация).
Оформление задачи на входном языке ПЭВМ (программирование).
Ввод и отладка программы.
Выполнение программы и анализ полученных результатов.

Скачать в ZIP (267.11 Кб) Сколько стоит заказать работу?
Файлы: 1 файл

БИЛЕТЫ ПО ИНФОРМАТИКЕ.docx

— 297.06 Кб (Скачать)
 

      Заметим, что составной оператор, повторно выполняемый при помощи оператора for, не должен содержать операторов, присваивающих значения управляющей  переменной. Если необходимо завершить  повторное выполнение составного оператора  прежде, чем управляющая переменная примет конечное значение, то можно  воспользоваться оператором goto. В  таких случаях лучше воспользоваться  оператором while или repeat.

      После завершения выполнения операторов for значение управляющей переменной равно конечному  значению, если же это не так, то значит цикл не был выполнен вообще. В этих случаях никакие значения управляющей  переменной вообще не присваивались.

Оператор while. Цикл с предусловием

      Оператор while /пока/ управляет повторным выполнением какого-либо оператора или группы операторов. Оператор выполняется повторно до тех пор, пока управляющее выражение принимает значение true /истина/.

      Если  управляющее выражение принимает  с самого начала значение false /ложь/, то оператор вообще не выполняется.

Пример: составить программу для расчета значений функции y = exlgx на отрезке [a, b] и шагом dx с использованием оператора цикла с предусловием. 

 
 

                                   нет 
 
 
 
 
 
 

  
x:=xn;

while (x<=xk) do

     begin

        y:=exp(x)*ln(x)/ln(10);

         writeln (‘x=’, x:6:3, ‘y=’, y:8:3);

          x:=x+dx;

     end; 
 

Оператор Repeat. Цикл с постусловием

       Bыражение, управляющее повторным выполнением заданного оператора в операторе repeat /повторить/, должно быть булевского типа. Последовательность операторов, заключенная между зарезервированными словами repeat и until /пока/, выполняется повторно до тех пор, пока управляющее выражение не примет значение true /истина/. В отличие от оператора while тело оператора repeat выполняется по крайней мере один раз, так как определение значения условного выражения производится в конце цикла.

    Пример: составить программу для расчета значений функции y = exlgx на отрезке [a, b] и шагом dx с использованием оператора цикла с постусловием.

    x:=xn;

    Repeat

        y:=exp(x)*ln(x)/ln(10);

        writeln(‘x=’, x:6:3, ‘y=’, y:8:3);

        x:=x+dx;

    Until (x>xk);

  
 
 
 
 
 
 
 
 
 
 
            нет                            да

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

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

     

 

     Виды  циклов

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

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

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

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

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

     

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

    Алгоритм  циклической структуры включает регулярно повторяющиеся операции, называемые  “телом цикла”. Варианты оформления алгоритмов циклической  структуры приведены на рис. 2. 
     
     
     
     
     
     
     

     
     
     
     
     
     
     
     
     

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

      Выполнение  цикла "пока" начинается с проверки условия, поэтому такую разновидность  циклов называют циклы с предусловием. Переход к выполнению действия осуществляется только в том случае, если условие  выполняется, в противном случае происходит выход из цикла. Можно  сказать, что условие цикла "пока" - это условие входа в цикл. В частном случае может оказаться, что действие не выполнялось ни разу. Условие цикла необходимо подобрать  так, чтобы действия, выполняемые  в цикле привели к нарушению  его истинности, иначе произойдет зацикливание (бесконечное повторение выполняемых действий).

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

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

 
 

       27. СТРУКТУРИРОВАННЫЕ  ДАННЫЕ: МАССИВЫ.  ВВОД И ВЫВОД  СТРУКТУРИРОВАННЫХ  ДАННЫХ.

       Массив - упорядоченная структура однотипных данных. Упорядоченность определяется тем, что отдельные элементы массива обозначаются упорядоченной совокупностью n значений, называемых индексами. Число n называется размерностью массива.

       Одномерный массив (линейная таблица) - массив, элементами которого являются атомарные переменные, например, одномерный массив вещественных чисел.

       

       Массив, элементами которого являются одномерные массивы, называется двумерным массивом. В данном случае размерностью массива будет количество строк - например, n, количество столбцов - количество элементов в строке - например, m.

       

       Массив, элементами которого являются двумерные  массивы, называется трехмерным массивом и т.д.

       Массив - статический тип данных, поэтому  изменить размерность в ходе работы программы невозможно.

       К компонентам массива можно обращаться в произвольном порядке, вычисляя значения индекса (индексов). Действия над элементами массива определяются типом этих элементов.

       Массив - один из самых общеупотребительных  способов структурирования данных. С  помощью массива можно представить  такую структуру данных как граф.

       При обработке одномерного массива  следует уделить внимание следующим  алгоритмам:

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

       28. РАЗВЕТВЛЯЮЩИЙСЯ  ВЫЧИСЛИТЕЛЬНЫЙ ПРОЦЕСС,  УСЛОВНЫЙ ОПЕРАТОР  IF И ПРАВИЛА ЕГО РАБОТЫ. ПРИМЕРЫ.

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

         
 
 
 
 
 
 
 
 
 
 
 

       Оператор IF

       Оператор IF определяет, что тот или иной оператор должен выполняться лишь в  том случае, если справедливо заданное условие /то есть соответствующее булевское  выражение принимает значение true /истина/.

       Если  условие не выполняется, то либо никаких  действий не производится, либо выполняется  оператор, записанный вслед за словом else /иначе/. Отметим, что перед словом else не нужно ставить точку с запятой.

       Некоторую двусмысленность, возникающую при  интерпретации синтаксических конструкций, следующего вида:

                  if expr1 then

                    if expr2 then

                      smit1

                    else

                      smit2;,

       где expr - выржение, smit –оператор,

       можно устранить, оформив данную конструкцию  следующим образом:

                         if expr1 then

                         begin

                           if expr2 then

                             smit

                           else

                             smit2

                        end. 

       Предложение else оператора if-относится обычно к  последнему оператору if, у которого нет предложения else.

             Пример  использования оператора  IF. Определить наибольшее значение из переменных a, b, c:

         
       if a>b then if a>c then max := a

                                    else max := c

                  else if c>b then max := c

                                    else max := b;

 

       29. ВИДЫ И ТИПЫ  ЦИКЛОВ. ПРИМЕРЫ.

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

         

       Виды  циклов

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

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

       Выполнение  цикла "пока" начинается с проверки условия, поэтому такую разновидность  циклов называют циклы с предусловием. Переход к выполнению действия осуществляется только в том случае, если условие  выполняется, в противном случае происходит выход из цикла. Можно  сказать, что условие цикла "пока" - это условие входа в цикл. В частном случае может оказаться, что действие не выполнялось ни разу. Условие цикла необходимо подобрать  так, чтобы действия, выполняемые  в цикле привели к нарушению  его истинности, иначе произойдет зацикливание (бесконечное повторение выполняемых действий).  

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