Proszę, aby osoby, które nie zdobyły zaliczenia w terminie rozwiązały wszystkie zadania z poniższej listy i pojawiły się z nimi na pierwszym zjeździe w nowym semestrze.
Dokładny termin podam, gdy będzie znany plan.
Zaliczenie - algorytmy i złożoność - I semestr 2008/2009
1. Proszę wypełnić tablice dwuwymiarową 10*10 losowymi liczbami całkowitymi mniejszymi od 100. Wyświetlić zawartość tablicy na ekranie. Następnie obliczyć sumę liczb stojących na głównej przekątnej, wyrazy stojące poniżej przekątnej zamienić na zera i wyświetlić zawartość tablicy po modyfikacji.
2. Program wyświetla kolejne liczby parzyste dopóki ich suma nie przekroczy liczby podanej na początku przez użytkownika oraz sprawdza, czy podana przez użytkownika liczba jest liczbą pierwszą.
3. Program znajduje wartości najczęściej występujące w jednowymiarowej tablicy 20- elementowej liczb całkowitych wylosowanych z zakresu <0,10>. Jeśli takich wartości jest kilka, wówczas podaje je wszystkie.
4. Na wejściu podajemy liczbę naturalną n. Program wyprowadza kolejnych n wierszy trójkąta Pascala. W programie wykorzystana jest jedna jednowymiarowa tablica.
5. Program generuje 15 węzłów listy jednokierunkowej z polami item generowanymi losowo z zakresu od 0 do 20, a następnie wypisuje po kolei wszystkie pola item oraz sumę liczb wypisanych na liście.
6. Program generuje 15 węzłów listy jednokierunkowej z polami item generowanymi losowo z zakresu <0,30>, a następnie wypisuje po kolei wszystkie pola item. Z listy usuwamy węzły, które są poprzedzane w wyjściowej liście przez węzły zawierające w polu item liczbę większą niż 24. Tak zmodyfikowaną listę wyświetlamy.
7. Proszę napisać funkcję, która rekurencyjnie rysuje „trójkątną spiralę”.
8. Program powinien obliczać wartość wielomianu podanego przez użytkownika (użytkownik podaje najpierw stopień, potem współczynniki) dla podanej przez użytkownika wartości argumentu na podstawie schematu Hornera zaimplementowanego rekurencyjnie.