lista 1

ALGORYTMY I STRUKTURY DANYCH - ćwiczenia

INFORMATYKA

II rok, studia stacjonarne I stopnia rokak. 2012/2013 semestr zimowy

Lista 1

1.    Dla zadanej liczby naturalnej

a)    wypisać wszystkie jej dzielniki naturalne,

b)    sprawdzić, czy jest liczbą pierwszą.

2.    Dla dwóch dowolnych liczb naturalnych obliczyć:

a)    najmniejszą wspólną wielokrotność,

b)    największy wspólny dzielnik.

3.    Podać algorytm, który sprawdza, czy zadana liczba naturalna jest doskonała - to znaczy, że suma jej dzielników bez największego jest równa jej samej np. 6=1+2+3 i 28=1+2+4+7+14. Znaleźć następną liczbę doskonałą.

4.    Dla danych trzech odcinków o długościach a, b, c:

a)    sprawdzić czy z tych odcinków można zbudować trójkąt,

b)    wypisać jaki to jest trójkąt (ostrokątny, prostokątny, rozwartokątny, różnoboczny, równoboczny, równoramienny).

5.    Wypisać przez które ćwiartki płaszczyzny przechodzi prosta y=ax+b w zależności od wartości współczynników a i b.

6.    Podać algorytm sprawdzający czy dany rok jest przestępny.

2012-10-01

T. Wiśniewska