67975

Програмна реалізація алгоритмів циклічної структури

Практическая работа

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

Цикл – оператор за допомогою якого деяку дію можна виконати кілька разів, залежно від деякої умови. Кожне повторення дії називається кроком циклу або ітерацією. Цикл складається з тіла циклу, тобто тих операторів, які виконуються кілька разів, початкових установок, модифікації параметра...

Украинкский

2014-09-16

162 KB

0 чел.

i: Практична робота №6 до лекції №16. 

Практична робота № 6

Програмна реалізація алгоритмів циклічної структури

Мета роботи -  ознайомитися з прийомами програмування обчислювального  циклічної структури.

Тими для попереднього опрацювання:

Реалізації обчислювальних процесів циклічної структури з використанням оператору циклу FOR.

Варіанти індивідуальних завдань.

Див. додаток 1.

Теоретична частина.

 Цикл – оператор за допомогою якого деяку дію можна виконати кілька разів, залежно від деякої умови. Кожне повторення дії  називається  кроком циклу або ітерацією.

Цикл складається з тіла циклу, тобто тих операторів, які виконуються кілька разів, початкових установок, модифікації параметра циклу і перевірки умови продовження виконання циклу. Цілочисельні параметри циклу,  що змінюються з постійним кроком на кожній ітерації, називаються  лічильником циклу.

Перевірка умови виконується на кожній ітерації. Якщо перевірка виконується  до тіла циклу,  тоді говорять про цикл з|із| передумовою, який може не виконатися жодного разу.

Цикл з предумовою

for|([початкові установки|];[умова];[кінці оператори|])

{

   оператор;

   оператор;

   ...

}


Приклад розв’язання завдання.

Приклад 2. Обчислити суму перших n членів ряду за формулою

                    , де  n змінюється від 0 до деякого значення, введеного з клавіатури .

Розробка алгоритму розв’язання.

Загальний метод розв’язання.

Процес підрахунку суми членів ряду має бути ітераційним: слід повторювати обчислення за однією і тією ж формулою при значеннях n=0, 1, 2, .. . Отримане значення слід додавати до змінної, яка представляє суму.

Алгоритм обчислення 2n  

Для цієї операції можна застосувати функцію  pow(x, y). Скористаємося  ефективнішим способом:

20 = 1

21 = 2 = 2 *20

22 = 4 = 2*21

23 = 8 = 2*22  и т.д.

Таким чином, на кожній ітерації циклу значення цього виразу удвічі більше, чим на попередній. Тому, виділимо окрему змінну для збереження значення 2n . Її початкове значення має бути 20 = 1. у кінці кожної ітерації воно повинне подвоюватися.

Алгоритм обчислення (- 1) n

В цьому випадку також недоцільно застосовувати функцію піднесення до ступеня.

Значення цього виразу буде 1 при парних значеннях n і - 1 - при непарних. Тому, можна виділити змінну для збереження значення цього виразу.

Її початкове значення має бути (-1)0 = 1, а у кінці кожної ітерації воно повинне міняти знак на протилежний.

Вхідні дані:

n - кількість членів ряду.

Вихідні дані:

sum - торба членів ряду.

Проміжні дані:

k2 - 2n  

k1 - (-1)n 

і – лічильник цикла.

Блок-схема алгоритму

         

Для реалізації алгоритму визначимося з діапазоном зміни значень :

n

Ціле число.

і

Ціле число. Проте,  результати виразів, в яких використовується і, матимуть дробову частину. Перетворення типів можна виконувати безпосередньо при обчисленні виразу, але щоб заздалегідь виключити помилки, введемо ще одну змінну - dbi, яка представлятиме значення n як числа з плаваючою точкою: double dbi;

sum

  double sum=0;

k2

""довге ціле": long long int.  Значення 2n може бути досить великим. Максимальне значення  n= 62. Для int n=30.

k1

""коротке ціле":  short k1=1;

Виведення результату.

Результат з фіксованою точкою, 7 знаків після коми.

Текст програми.

#include <iostream>

#include <windows.h>

#include <iomanip>

using namespace std;

void main()

{

SetConsoleCP(1251);

SetConsoleOutputCP(1251);

cout.setf(ios::fixed);

cout<<setprecision(7);

int n;

cin>>n;

double dbi, sum=0;

long long int k2=1;              // pow(2,n)

int k1=1;       // pow(-1,n)

for (int i=0; i<=n ; i++, k2*=2, k1=-k1)

{

   dbi=n;      

 sum+=k1*(dbi+1)/(dbi*dbi+k2);

 cout<<i<<"\t"<<sum<<"\t"<<k2<<endl;  // отладка

}

cout<<"\nПолная сумма "<<n<<" членов ряда равна "<<sum<<endl;  

 

cout<<endl;

system("pause");

}     

 Результат.

5

0       0.2307692       1

1       0.0085470       2

2       0.2154436       4

3       0.0336254       8

4       0.1799668       16

5       0.0747037       32

Полная сумма 5 членов ряда равна 0.0747037


Індивідуальні  завдання

Варіант 1

Варіант 2

Варіант 3

Варіант 4

Варіант 5

Варіант 6

Варіант 7

Варіант 8

Варіант 9

Варіант 10

Варіант 11

Варіант 12

Варіант 13

Варіант 14

Варіант 15

Варіант 16

Варіант 17

Варіант 18

Варіант 19

Варіант 20

Варіант 21

Варіант 22

Варіант 23

Варіант 24

Варіант 25

Варіант 26

Варіант 27

PAGE  1

FILENAME \p C:\TEXNICUM_2012\CI_2012\Lesson_C_11_Mathematics_Function\Lab\C_03_Function_Math_LAB_L11_Metodichka_ukr.doc  DATE \@ "M/d/yyyy" 11/25/2012


Начало

sum=0; i=0;

k1=1; k2=1

i <=n ?

sum=sum+k1* EMBED Equation.3  

k1= - k1;

k2=2*k2;

i=i+1

Печать sum

конец

да

нет


 

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

45198. Размер платы за проведение государственной экспертизы 30 KB
  Размер платы за проведение государственной экспертизы результатов инженерных изысканий выполняемых для строительства реконструкции капитального ремонта жилых объектов капитального строительства РПиж определяется по формуле: РПиж = БСиж x Kiгде: БСиж базовая стоимость государственной экспертизы результатов инженерных изысканий Ki коэффициент отражающий инфляционные процессы по сравнению с 1 января 2001 г. Базовая стоимость государственной экспертизы результатов инженерных изысканий выполняемых для строительства реконструкции...
45199. Порядок определения размера арендной платы, условий и сроков ее внесения за использование земельных участков, предоставляемых для строительства 30.5 KB
  Размер арендной платы за один квадратный метр земельного участка в год рассчитывается по формуле: А = Скад х Ки х Ка х Кс х Кв х Кпр где: Скад – среднее значение удельного показателя кадастровой стоимости земель в городском округе Самара; Ки – коэффициент инфляции рассчитываемый как произведение индексов-дефляторов инвестиций предусмотренных в рамках прогноза социально-экономического развития Самарской области Ка – коэффициент категории арендатора определяемый в соответствии с приложением № 1 к настоящему Порядку; Кс – коэффициент сроков...
45200. Определение и структура сметной стоимости строительства, строительно-монтажных работ и себестоимости строительно- монтажных работ (формулы Сстр, Ссмр, Сс, НР, СП) 25.5 KB
  Сметная стоимость строительно-монтажных работ Собор – сметная цена оборудования Спр – стоимость прочих затрат Сметная стоимость строительно-монтажных работ: Ссмр = Сс СП где: Сс – сметная себестоимость строительно-монтажных работ СП – сметная прибыль средства необходимые для покрытия отдельных расходов подрядных организаций на развитие производства соц.2001 ФОТ = От оплата труда рабочих Отм оплата труда машинистов Сметная себестоимость -работ: Сс = ПЗ НР где: ПЗ...
45201. Определение и структура прямых затрат 14.53 KB
  Стоимость материальных ресурсов франко-приобъектного склада отпускная цена транспортные расходы Оплата труда рабочих согласно ежемесячной статистике Учреждения статистики Стоимость эксплуатации машин: Эм = А Р Б Отм Э С Г П где: А – амортизационные отчисления на полное восстановление Р – затраты на ремонт и технич.оборудование Б – затраты на замену быстроизнашивающихся частей Отм – оплата труда машинистов Э – затраты на...
45202. Накладные расходы. Определение, виды, база начисления, назвать основные статьи НР 14.12 KB
  Определение Для определения норм накладных расходов в локальных сметных расчетах используются методические указания по определению величины НР в строительстве МДС 81332004 и письма мин. МДС 81332004 МДС 81332004 и ремонтно-строительных работ прил. МДС 81332004
45203. Описание архитектуры производственного предприятия в системе ПитерСофт: Управление процессами 1.3 MB
  Что же собой представляет архитектура предприятия? В самом общем виде под архитектурой предприятия (ЕА - Enterprise Architecture) понимается всестороннее и исчерпывающее описание (модель) всех его ключевых элементов и межэлементных отношений.
45205. Сметная прибыль. Определение, виды, база исчисления, состав затрат 16.01 KB
  В состав нормативов СП входят затраты: Отдельных федеральных регионов местные сборы Налог на прибыль Налог на имущество по ставкам установленным организацией местного самоуправления не выше 5 Расширение производства подрядовой организации Модернизация оборудования Реконструкция объектов основных фондов Материальная стимуляция работников Проведение мероприятий по охране и отдых несвязанных с участием работников производственных процессов Организация помощи учебным заведениям Виды сметной прибыли Общеотраслевой норматив...
45206. Локальные и объектные сметные расчеты 169.89 KB
  2004 методика по определению стоимости строительства строит. стоимости 1. Показатели единичной стоимости по конструктивным элементам Объектносметный расчет рекомендуется составлять в текущем уровне цен на объекты в целом путем суммирования ранних из локальных сметных расчетов с группировкой затрат по соответствующим графам сметной стоимости По стоимости: строительных работ монтажных работ стоимости оборудования мебели и инвентаря прочих затрат С целью определения полной стоимости объекта в конце объектной сметы рекомендуется...