19272 lista2 (2)

ALGORYTMY I STRUKTURY DANYCH - ćwiczenia II rok INFORMATYKA studia stacjonarne I stopnia rok akad. 2007/2008 semestr zimowy

Ćwiczenie 2

Algorytmy cykliczne (pętle)

1.    Podaj numeryczny sposób rozwiązania następującej zagadki:

Nad łąką leciało stado gęsi. Zobaczył je lis i woła:

-    Witajcie sto gęsi!

Gęsi na to odpowiadają:

-    Gdyby nas było jeszcze raz tyle, jeszcze pól tyle, jeszcze ćwierć tyle co jest i jeszcze ty jeden dopiero byłoby nas sto.

Ile gęsi leciało nad łąką?

Czyli:

Znaleźć liczbę naturalną x spełniającą warunek: x+x+l/2*x+l/4*x+1=100.

2.    Policzyć ile liczb ujemnych występuje w ciągu liczb podawanym z klawiatury, zakończonym zerem.

2.1.    Obliczyć sumę tych liczb.

2.2.    Znaleźć wartość największej liczby tego ciągu.

2.3.    Znaleźć wartości dwóch największych liczb tego ciągu.

3.    Podaj algorytm rozwiązania następującego problemu:

W ciągu jednej godziny zarosło rzęsą 1/10 stawu. W ciągu każdej następnej godziny ilość rzęsy podwaja się. Po jakim czasie zarośnie cały staw?

4.    Obliczyć Największy Wspólny Dzielnik dwóch liczb naturalnych.

4.1. Skrócić ułamek.

5.    Co się bardziej opłaca: oszczędzanie z odsetkami rocznymi 10% dopisywanymi co kwartał, czy oszczędzanie z odsetkami rocznymi 12% dopisywanymi co rok?

6.    Jakie musi być roczne oprocentowanie w banku, by po upływie 1 roku wpłacona kwota podwoiła się, jeśli odsetki dopisywane są co miesiąc?

2007-10-08