PROGRAMOWANIE I J
ZYK C++
LABORATORIUM 5
TEMAT: TABLICE STATYCZNE
Analiza programu
Przepisz i wykonaj zamieszczone poniżej kody programu. Przeanalizuj ich działanie.
1) Ciąg Fibonacciego jest to ciąg liczb naturalnych określony rekurencyjnie następującą zależnością:
pierwszy wyraz ciągu jest równy 0, drugi wyraz jest równy 1, a każdy następny wyraz jest sumą dwóch
poprzednich. Mamy więc:
F0 = 0 , F1 = 1 , Fi = Fi - 1 + Fi - 2 dla i e" 2.
const int nmax = 100;
int F[nmax];
int n;
cout << "Podaj n (n >= 2) = "; cin >> n;
F[0] = 0;
F[1] = 1;
for (int i=2; i<=n; i++)
F[i] = F[i-1] + F[i-2];
for (int i=0; i<=n; i++) {
cout << "F[" << i << "] = " << F[i] << endl;
}
2)
const int nmax = 101;
double a[nmax];
double suma;
int n;
cout << "Podaj n (0 <= n <= 100) = "; cin >> n;
for (int i=0; i cout << "a[" << i << "] = "; cin >> a[i];
}
suma = 0.0;
for (int i=0; i suma = suma + a[i];
cout << "Suma elementow tablicy a jest rowna " << suma;
Zadanie 1
Danych jest n wartości rzeczywistych x1, x2, & , xn. Obliczyć
n
1
a) średnią arytmetyczną x = ,
"xi
n
i =1
1
b) średnia harmoniczna h = , gdzie xi `" 0 .
n
1 1
"
n xi
i =1
Zaimplementować powyższe zadanie wykorzystując do zapamiętania wczytanych z klawiatury n liczb
rzeczywistych x1, x2, & , xn tablicę statyczną x. Podać wartości obliczonych średnich dla przypadku, w
którym mamy odpowiednio n = 4, x1 = 1, x2 = 3, x3 = 7, x4 = 5.
PROGRAMOWANIE I J
ZYK C++
Zadanie 2
Danych jest m wartości rzeczywistych x1, x2, & , xm, które występują określoną liczbę razy, odpowiednio
w1, w2, & , wm. Obliczyć
m
1
a) średnią arytmetyczną ważoną x = xi ,
"wi
n
i =1
1
b) średnia harmoniczną ważoną h = , gdzie xi `" 0 ,
m
1 wi
"
n xi
i =1
w1 w2 wm
n
c) Å›redniÄ… geometrycznÄ… ważonÄ… g = x1 Å" x2 LÅ" xm , gdzie xi > 0 ,
jeżeli n = w1 + w2 +L+ wm .
Zaimplementować powyższe zadanie wykorzystując do zapamiętania wczytanych z klawiatury m liczb
rzeczywistych x1, x2, & , xm oraz wartości odpowiadających im wag w1, w2, & , wm, tablice statyczne x
oraz w. Podać wartości obliczonych średnich dla przypadku, w którym mamy odpowiednio m = 3, x1 = 2,
w1 = 4, x2 = 5, w2 = 3, x3 = 1, w3 = 8.