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 (un) zdefiniowanego następująco:
u1 = 1
u2 = 1
un = un-1 + un-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)