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

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

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

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

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

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

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

       Оператор  безусловного перехода /goto/

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

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

           Оператор безусловного перехода имеет вид

           goto M;,

           где М – метка  оператора, которому необходимо передать управление.

           Пример  использования оператора  безусловного перехода:

                 Program primer;

                 Label 100;

                 - - - - - - - - - - - - - - - - - -

             Begin

       - - - - - - - - - - - - - - - - - -

       - - - - - - - - - - - - - - - - - -

             goto 100;

             - - - - - - - - - - - - - - - - - -

             - - - - - - - - - - - - - - - - - -

             100: y := x+exp(1.25*ln(a));

       - - - - - - - - - - - - - - - - - -

             - - - - - - - - - - - - - - - - - -

             End.

      Перед любым оператором программы можно  поставить метку, что позволит выполнить  безусловный переход на этот оператор при выполнении команды goto. Метка  состоит из имени метки и следующего за ним двоеточия. Перед использованием метки ее следует описать в  разделе описания меток. Раздел описания меток имеет следующую структуру: сначала записывается зарезервированное  слово label /метка/, за ним следует  список идентификаторов меток, отделенных друг от друга запятыми. В конце  списка идентификаторов меток ставится точка с запятой.

        Пример:

        label 10, error, 999, Quit;

           label 5, M10, iter;

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

    14. РАЗВЕТВЛЯЮЩИЙСЯ  ВЫЧИСЛИТЕЛЬНЫЙ ПРОЦЕСС,  ОПЕРАТОР 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;

 
 

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

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

     
     
     
     
     
     
     
     
     

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

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

16. УПРАВЛЯЮЩИЕ КОНСТРУКЦИИ  ЯЗЫКА ПАСКАЛЬ.  ОПЕРАТОР ВЫБОРА  CASE.

       Оператор  выбора /Case/

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

             Case <индекс выбора> of

                   метки 1: Si;

                   - - - - - - - - -

                   метки n: Sn;

             end;,

       где Case (выбор), of (из), end – служебное слово оператора;

              индекс выбора – выражение  любого скалярного типа, кроме  вещественного; 

               S – простой или составной исполнимый оператор;

                i – список значений индекса выбора.

             Метка выбора не описывается  в разделе описания. На нее нельзя ссылаться в операторе goto.

             Оператор выбора выбирает для исполнения тот оператор Si, одна из меток которого равна текущему значению индекса выбора.

             Пример. Определить значение У в зависимости от значения текущей переменной К:

                 Sin(x),               при     К = 1, 8

       У =    Cos(x),      при     К = 3

             Ln(x),       при     К = 4, 6 

       Фрагмент  программы принимает вид

             Case K of 1, 8 : y:=sin(x);

                          3 : y:=cos(x);

                          4, 6 : y:=ln(x);

                     end;  

       Тип индекса выбора и тип меток  должны быть одинаковыми. 
 

17. АЛГОРИТМЫ ОБРАБОТКИ  МАССИВОВ ДАННЫХ: ВЫЧИСЛЕНИЕ ПРОИЗВЕДЕНИЯ  ЭЛЕМЕНТОВ МАССИВА.  ПРИМЕРЫ.

       Алгоритмы обработки массивов

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

       Массив  на рисунке 3.1 имеет 8 элементов, каждый элемент сохраняет число вещественного  типа. Элементы в массиве пронумерованы  от 1 до 8. Такого рода массив, представляющий собой просто список данных одного и того же типа, называют простым или одномерным массивом. Для доступа к данным, хранящимся в определенном элементе массива, необходимо указать имя массива и порядковый номер этого элемента, называемый индексом.

       
       Рис. 3.1 Одномерный числовой массив

       Если  возникает необходимость хранения данных в виде таблиц, в формате  строк и столбцов, то необходимо использовать многомерные массивы. На рисунке 3.2 приведен пример массива, состоящего из четырех строк и четырех столбцов. Это двумерный массив. Строки в нем можно считать первым измерением, а столбцы вторым. Для доступа к данным, хранящимся в этом массиве, необходимо указать имя массива и два индекса, первый должен соответствовать номеру строки, а второй номеру столбца в которых хранится необходимый элемент.

       
       Рис. 3.2 Двумерный  числовой массив

Вычисление  произведения элементов  массива

       Дан массив X, состоящий из n элементов. Найти произведение элементов этого массива. Решение этой задачи сводится к тому, что значение переменной Р, в которую предварительно была записана единица, последовательно умножается на значение i-го элемента массива. Блок-схема алгоритма приведена на рис. 3.6.

       
       Рис. 3.6. Вычисление произведения элементов массива
 
 

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

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

 

Виды  циклов

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

     Цикл  с параметром, или цикл со счетчиком, или арифметический цикл - это цикл с заранее известным числом повторов. 

     В блоке модификации указывается  закон изменения переменной параметра  цикла X.

Xo - начальное значение параметра, h – шаг, Xn - последнее значение параметра. 

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