Laboratorium 3

Zad. 1

Napisz program obliczający sumę liczb naturalnych od 1 do n. (zastosuj pętlę for)

Zad. 2

Napisz program obliczający sumę liczb naturalnych od 1 do n. (zastosuj pętlę while)

Zad. 3

Napisz program obliczający sumę liczb naturalnych od 1 do n. (zastosuj pętlę do while)

Zad. 1

Dany jest zbiór liczb dodatnich. Obliczyć ich średnią. Założyć, że zbiór danych jest poprzedzony ich liczbą w zbiorze.

Wariant 1 - wykonać obliczenia nie posługując się tablicą.

Zad. 2

Dany jest zbiór liczb dodatnich. Obliczyć ich średnią. Założyć, że zbiór danych jest zakończony wartownikiem (liczbą ujemną).

Zad. 3

Napisz program, który oblicza n-ty wyraz ciągu Fibonacciego (u_n) zdefiniowanego następująco:

u₁ = 1

u₂ = 1

u_n = u_n-1 + u_n-2 dla n > 2

Zad. 4

Dane są dwie liczby całkowite nieujemne m i n. Napisz program znajdowania ich największego wspólnego dzielnika k. Wykorzystaj algorytm Euklidesa.

Algorytm:

Dane: dwie liczby naturalne m i n, m Ⴃ n.

Wynik: NWD(m,n) - największy wspólny dzielnik liczb m i n

Krok 1: Jeśli m=0, to n jest szukanym dzielnikiem. Zakończ algorytm.

Krok 2: r:=n mod m, n=m, m=r. Wróć do kroku 1.

Zad. 5

Napisz program, który znajdzie w podanym ciągu liczb zawartych pomiędzy 0 a 20 największą i najmniejszą oraz poda, ile razy każda z tych dwu liczb wystąpiła. Zakładamy, że ciąg o nieznanej z góry długości będzie zakończony liczbą ujemną. (zastosuj pętlę while)