67975

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

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

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

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

Украинкский

2014-09-16

162 KB

1 чел.

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

конец

да

нет


 

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

68444. Аналіз фінансового ризику та шляхи його зниження 267.5 KB
  Під фінансовим ризиком підприємства розуміється ймовірність виникнення несприятливих фінансових наслідків у формі втрачання доходів або капіталу в ситуації невизначеності умов проведення його фінансової діяльності. Фінансовий ризик є об’єктивним явищем функціонування будь-якого підприємства...
68445. Аналіз фінансового стану неплатоспроможних підприємств і запобігання їх банкрутству 125.5 KB
  Нині діє Закон України «Про поновлення платоспроможності боржника або визнання його банкрутом», яким встановлюються умови та порядок поновлення платоспроможності суб’єкта підприємницької діяльності або визнання його банкрутом і застосування ліквідаційної процедури.
68446. Особливості фізичного виховання дітей із ослабленим здоров’ям 62.36 KB
  Дітям рекомендують додаткові оздоровчі фізичні вправи для підвищення рівня фізичної підготовленості. Тимчасово протипоказані плавання ходьба на лижах біг на ковзанах Дихальні вправи особлива увага приділяється диханню носом і подовженому видиху; вестибулярне тренування; ходьба; вправи на координацію...
68447. Особенности социально-политического и экономического развития России в начале ХХ вв. Первая мировая война. Февральская революция 1917 год 103.5 KB
  ХХ век в мировой истории Особенности социально-политического и экономического развития России в начале ХХ вв. Экономическое развитие России Российская империя оставалась самым крупным государством мира многонациональным около 100 народов и народностей и многоконфессиональным.
68448. Специфические особенности психологии как естественной и социальной науки 802.5 KB
  Наличием души пытались объяснить все непонятные явления в жизни человека. Задачи психологии наблюдение за поведением поступками реакциями человека. Психология это наука об отражательной деятельности мозга регулирующей поведение и деятельность наука об общих психических закономерностях...
68449. Русская литература начала XIX века 688.5 KB
  Цель данного пособия представить основные факты жизни и творчества писателей-классиков XIXв. Герои выбирались из простых людей идеалы извлекались из обыденной жизни. Важно высказать свое отношение к ней создать свой вымышленный образ мира часто по принципу контраста к окружающей жизни.
68450. Вплив підприємства на навколишнє середовище 148 KB
  Екологічна характеристика підприємства припускає оцінку прогресивності технологій повноту використання сировини та палива застосовані схеми очистки стічних вод та аеровикидів характеристику потоків які відходять від води та газу вилучаємої території загальну економічну оцінку шкоди яку наносить...
68451. Функції, форми та методи державного управління 132.5 KB
  Система державного управління складається із повсякденного здійснення певних функцій. Термін “функція” застосовують для позначення діяльності будь-яких державних органів незалежно від їх мети. Функціонувати – значить діяти, бути в дії, виконувати обов’язки. Функція є і обов’язок, і коло діяльності, і призначення.
68452. Товародвижение на фармацевтическом рынке. Элементы логистики. Организация деятельности оптового звена 30.56 KB
  Вторая часть пути связана с продвижением готовой продукции от производителя до конечного потребителя или пользователя и называется товародвижением. Новый объект который появился в процессе движения продукции стал предметом изучения науки логистики от греч.