17585

Программирование в программе-функции циклических алгоритмов

Лабораторная работа

Информатика, кибернетика и программирование

Лекция 3 Программирование в программефункции циклических алгоритмов Напомним что циклические алгоритмы или проще циклы содержат повторяющиеся вычисления зависящие от некоторой переменной. Такая переменная называется параметром цикла а сами повторяющиеся выч...

Русский

2013-07-04

251 KB

3 чел.

Лекция 3 (

Программирование в программе-функции

циклических алгоритмов

Напомним, что циклические алгоритмы (или проще циклы) содержат повторяющиеся вычисления, зависящие от некоторой переменной. Такая переменная называется параметром цикла, а сами повторяющиеся вычисления составляют тело цикла.

Классификация циклов.  Циклы можно условно разделить на две группы:

циклы типа арифметической прогрессии;

итерационные циклы.

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

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

Пример 3.9. Вычислить значение x=, используя итерационную процедуру

                    xn=0.5(xn-1+a/xn-1),        n=1,2,3,..,  x0=a.

В качестве приближенного значения корня квадратного берется такое значение xn, которое удовлетворяет условию

                                                       ,

где  - заданная точность вычисления.            

Видно, что задав исходные данные, например, a = 9, = 10-3, нельзя, не выполняя итерационные вычисления, определить количество повторений тела цикла.

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

щелкнуть  на  кнопке  for  наборной  панели Программирования. На экране появятся  поля ввода, изображенные на рис. 3.4.

Рис. 3.4. Структура оператора цикла  for

в поле ввода 1 введите имя параметра цикла;

в поле ввода 2 ввести диапазон значений параметра цикла, используя для этого дискретный аргумент;

в поле ввода 3 вводятся операторы, составляющие тело цикла. Если одной строки недостаточно, то дополнительные поля ввода (дополнительные строки) создаются щелчком на кнопке “Add line” в панели программирования и тогда слева от тела цикла появляется вертикальная черта.

Пример 3.10. Для x меняющего от -2 до 2 с шагом 0.5 вычислить значение

 f(x) = e-x . Cos ( 2x )

и сформировать из этих значений  вектор y, т.е.   y1 = f(-2),  y2 =  f(-1.5)   и  т.д.

В этом примере количество повторений определяется по формуле

где xk , x0  - конечное и начальное значение параметра цикла, d - шаг его изменения. Подставив значения, получаем (2 - (-2) )/0.5+1=9.

Описание программы-функции имеет вид

В этом варианте описания программы-функции формальные параметры используются для задания диапазона изменения параметра цикла (переменная x). Для изменения индекса у элемента массива  y  вводится переменная i целого типа внутри программы-функции. Обращение  к  описанной программе-функции  может иметь вид                       

Замечание 3.5. Если значение индексов у элементов массива меняется начиная с 1 (как в этом  примере), то начальное значение индекса необходимо установить равным 1 ( для этого обратиться к пункту  MATH команде Built-in Variables, а затем в поле ввода Origin ввести значение 1 ( вместо установленного по умолчанию значения 0 ).

Пример 3.11. Немного изменим условия примера 3.5 , а именно: значения х, для которых вычисляется функция y(x) задается вектором x, имеющим n проекций. Для каждой проекции вектора х вычислить значение функции

f(x)=e-x  Cos ( 2x )

и записать это значение  в соответствующую проекцию вектора y.

Описание программы-функции, решающую эту задачу имеет вид :

 Здесь формальным параметром являются : n - число элементов вектора x ; х - вектор, состоящий  из n элементов.

Обращение  к описанной программе-функции   можно осуществить с помощью конструкций:

                  

      

                

Программирование итерационных циклов. Для программирования таких циклов используется оператор цикла while. Для ввода этого оператора необходимо выполнить следующие действия:

щелкнуть на кнопке while панели Программирования. На экране появляются  элементы, показанные на рис. 3.5.

                                                                            

                                                                           

Рис. 3.5. Структура оператора цикла  while

в поле 1 ввести условие выполнения цикла;

в поле 2 ввести операторы тела цикла. В теле цикла должны присутствовать операторы делающие условие цикла ложным иначе цикл будет продолжаться бесконечно.

Оператор цикла while выполняется следующим образом: обнаружив оператор while, Mathcad проверяет указанное условие. Если оно истинно, то выполняется тело цикла и снова проверяется условие. Если оно ложно, то цикл заканчивается.

Пример 3.12 . Составим программу-функцию, реализующую итерационную процедуру приближенного вычисления корня квадратного, описанную в примере 3.9.

Из текста программы-функции видно, что нет необходимости хранить в памяти все приближенные решения x0, x1, x2 , ... , и т.д. Достаточно хранить предыдущее (“старое” ) значение xc и последующее (“новое”)  значение xn.

Обращение  к описанной  программе  будет иметь  вид

Однако, организация итерационного цикла с помощью оператора while, без дополнительных средств контроля может привести к зацикливанию. Например, задав при обращении к программе eps < 0 получаем зацикливание.

Поэтому в Mathcad имеется специальный оператор break, который позволяет выйти из цикла или приостановить исполнение программы при выполнении заданного в операторе break условии. Для ввода оператора break необходимо щелкнуть на кнопке break панели Программирования (нельзя вводить этот оператор с клавиатуры по символам). Оператор break используется  в левом поле ввода  условного оператор if, а в правом размещается условие, при выполнении которого происходит прекращение работы цикла или программы, в нижнем поле - оператор, выполняемый если условие не выполнено. Поэтому первоначально вводится оператор if , а затем заполняются поля этого оператора.

Следующий пример показывает написание не зацикливающей программы с оператором break.

Пример 3.13. Составим программу-функцию, реализующую итерационную процедуру вычисления корня квадратного (см. пример 3.9) без зацикливания. Описание такой программы-функции имеет вид :

 

В этой программе число повторений тела ограничено 1000. Если за это число итераций приближенное значение корня с заданной точностью не найдено, то параметр ierr получает значение 1, что говорит об ошибке вычислительного процесса ( если были выполнены 1000 итераций ) .

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

 

Значение ierr нужно проверять после обращения к программе sqroot1. Например,

       

  

Возможные использования условного оператора if

Условный оператор if может использоваться для реализации достаточно сложных разветвляющихся алгоритмов в теле операторов цикла. Поэтому рассмотрим  различное заполнение поля 1 и поля 3 этого оператора.

Вариант 1. В поле 1 находится локальный оператор присваивания (формирование единичной матрицы )

                      

Вариант 2. В поле 1 находятся несколько операторов

           

3.7 Дополнительные операторы   программирования     циклов

в пакете Mathcad7Professional

Оператор continue. Обычно используется для продолжения выполнения цикла путем возврата в начало тела цикла. Следующий пример поясняет работу этого оператора.

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

                        

В теле программы-функции используется функция last(v), определяющая индекс последнего элемента массива v .

 Обращение к этой программе функции имеет вид

Если очередной элемент  v i не больше нуля, то пропускаются все нижележащие операторы тела цикла ( в нашем случае - два оператора, формирующие очередную проекцию вектора w) и тело цикла повторяется при новом значении параметра цикла i.

Оператор return. Прерывает выполнение программы-функции и возвращает значение операнда, стоящего за ним. Следующий пример поясняет работу этого оператора.

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

Вариант А                                                          Вариант B                            

         

Вариант B представляется более простым и "элегантным".

Оператор on error. Этот оператор является обработчиком возникающих при выполнении тех или иных вычислений ошибок и записывается в виде:

             <  выражение 1 >  on error  <  выражение 2 >

и выполняется  < выражение 1 >, если при выполнении < выражение 2 > возникает ошибка. Если ошибка не возникает, то выполняется < выражение 2 >.

 

Пример 3.16. Используем оператор on error для предотвращения появления ошибки "деление на нуль" при вычислении функции angl(x,y).

       

Функция error. Используется для вывода диагностических сообщений при возникновении в вычислениях ошибки и записывается в виде 

error ( "<  диагностическое сообщение пользователя >")

Функция используется в левом поле условного оператора if, как показано в следующем примере.

Пример 3.17. Программирование вывода диагностического сообщения при попытке спроектировать вектор  v на нулевой вектор w.


 

А также другие работы, которые могут Вас заинтересовать

31855. Дослідження можливості виявлення рухомих об’єктів в телевізійних системах 212 KB
  а широко известным словом «Video» скрывается широкая палитра представлений. В этой связи во многих семьях западных индустриальных наций распространено представление о видео как о проявлении наступления возрастающей, технически высоко оснащенной массовой культуры. Всеобъемлющее и одновременно не совсем ясное в плане конкретных представлений понятие «Video»
31856. Методы определения подвижности носителей заряда 2.25 MB
  Методы определения подвижности носителей заряда Методы определения времени жизни Заключение Введение. Такие параметры как концентрация подвижность время жизни носителей заряда дают необходимый минимальный объем сведений о свойствах полупроводниковых материалов характеризуют электрофизические свойства полупроводникового материала и во многом определяют возможности его использования для изготовления полупроводниковых приборов. Метод измерения концентрации и подвижности носителей заряда с помощью эффекта Холла получил очень широкое...
31858. ТВОРЧЕСКИЙ ПРОЕКТ «ТОРТ-КВИЛЛИНГ» 1.57 MB
  Что же такое квиллинг Название техники пришло к нам из английского языка – quilling от слова quill – птичье перо. Поэтому квиллинг называют бумажной филигранью. Бумага особенно высшего сорта которая использовалась для квиллинга стоила очень дорого.
31859. Расчет требуемой пропускной способности канала связи к двум смежным узлам провайдеров Интернет 54.5 KB
  Однако все острее стоит проблема доступа к сети Интернет поскольку ее быстрое расширение уже сильно отразилось на телекоммуникационных системах. Очевидно что скоро возникнет необходимость альтернативного доступа к сети помимо ТФОП. Выполнить расчет количества линий коммутируемого доступа от ТФОП к модемному пулу.
31860. Нетрадиционные формы урока на примере урока английского языка 171.5 KB
  В настоящее время проблема преподавания иностранного языка в школе является актуальной. Перед преподавателями иностранного языка стоит задача сформировать личность которая будет способна участвовать в межкультурной коммуникации. Поэтому необходимо иметь представление о социокультурных особенностях страны изучаемого языка. Изучение культуры и языка несет в себе не только общеобразовательные идеи но и одновременно обеспечивает развитие личности поддерживает мотивацию обучаемых.
31861. Программа маркетинг-микс на примере ОАО «Брестмаш» 2.65 MB
  Сбытовая политика стратегия формирования и развития каналов товародвижения организация филиалов оптовых и розничных магазинов сети посредников по сбыту выпускаемой продукции складской сети и др. Создание упаковки это часть планирования продукции в ходе которой фирма изучает разрабатывает и производит свою упаковку включающую саму тару в которую помещается продукция этикетку и вкладыши. Выделим ключевые факторы создания упаковок: Дизайн упаковки должен воздействовать на образ который фирма ищет для своей продукции. Цвет форма...
31862. Ввод текстовых данных, чисел, формул. Автозаполнение данных. Управление рабочей книгой 122.5 KB
  Управление рабочей книгой Задача 1 Составим таблицу доходов и расходов некоторого предприятия с июля по декабрь шаблон которой приведен ниже: Введите в ячейку А1 текст который будет заголовком будущей таблицы Отчет о доходах и расходах Заголовок таблицы разместите по центру столбцов G. Введите в ячейки А3 А5 А16 текст из шаблона. Итог: В третьей строке в ячейках с B3 по G3 введите названия месяцев с июля по декабрь используя инструмент автозаполнения. Для этого введите в ячейку B3 текст – июль.
31863. Документооборот. Вопросы с ответами 40 KB
  Где размещаются в выходном документе постоянные реквизиты. Постоянные реквизиты размещаются в заголовочной части либо в начале отчета слева. Как выделяются во входных документах реквизиты переносимые на машинный носитель. Реквизиты переносимые на машинный носитель по возможности размещают в одной зоне и обводят утолщенными линиями.