1) Demonstracja działania algorytmu dostępu do sekcji krytycznej: Suzumi-Kasami (zieliński, fogt) 2) Dany jest zbiór N zasobów, zreplikowanych w procesach. Każdy zasób składa się z pary wartość/numer wersji (timestamp). Zasoby są przechowywane przez procesy (nie ma wydzielonych serwerów zasobów). Procesy wybierają losowo zasób i dokonują jego modyfikacji. Zaimplementować tak, by zachować spójność (tj. wszystkie repliki zasobu miały ostatecznie tę samą wartość/numer wersji) - de facto broadcast total order (kufel, szewczyk) 3) dane są dwa pliki z listą łańcuchów tekstowych (jeden łańcuch na linię). Pierwszy, znacznie mniejszy, zawiera listę kluczy do odnalezienia w drugim. Program ma odnajdywać wszystkie wystąpienia wszystkich kluczy z podaniem numeru linii/pozycji, posortowane po liczbie wystąpień (np: klucz 25 wystąpień: linia 10 poz 5, linia 12 poz 6...) (gęsty, kaczor) 4) Należy wyliczyć liczby doskonałe, dla każdej podając odpowiadającą jej liczbę pierwszą Mersenne'a. (adrian mól, wengerski) 5) Dane są liczby w pliku. Należy je podzielić na zbiory N-elementowe w taki sposób, by suma liczb należących do każdego zbioru była (w miarę) równa. (górpowski, gospodarek) 6) Dane są zbiory w postaci ciągów liczb oraz zbiór dodatkowy X zawierający elementy do wyszukania. Należy wyszukać zbiory, które zawierają (a) wszystkie elementy (b) co najmniej jeden element (c) nie zawierają żadnego elementu ze zbioru X (wawrzak, kobyłka) 7) Należy wczytać z pliku długi ciąg stringów i następnie rozesłać je międyz procesy tak, by powstało drzewo binarne rozpięte na N procesach, z których każdy może posiadać kilka stringów, posortowane leksykograficznie. Następnie z drugiego pliku nalezy pobrać listę prefiksów (początków) stringów i wyszukać je w utworzonym drzewie. (dobrowolski, rudnicki) 8) Dany jest zbiór równań z N niewiadomymi, w postaci ciągu współczynników (np. 10 2 0 1 10 20 oznacza 10A+2B+D+10E=20). Wyliczyć rozwiązania dowolną metodą, dającą się rozproszyć. N ma być bardzo duże (najlepiej zbiór równań generować losowo) (rekruciak, trzeciakiewicz) 9) Dane jest N plików, z których każdy zawiera macierz kwadratową. Należy posumować te macierze, dla każdej z nich wyznaczyć wyznacznik, oraz wyznaczyć wyznacznik dla macierzy końcowej (nowak, frankowiak) 10) Wylicz PI metodą szybkozbieżną (Johna Machina albo podobną, zob. na wikipedii). (zaroda, kopeć) 11) Wyszukiwanie ciągów znaków w wielkiej macierzy NxN, gdzie ciąg może być pionowo, poziomo, lub po obu skosach (wiatrowski) 12) Wylicz całkę dla danego przedziału (x,y), dla funkcji danej piątką liczb (a,b,c,d,e), gdzie liczby a,b,c,d,e oznaczają współczynniki przy kolejnych potęgach x-a. Na przykład (2,4,6,7,8) oznacza funkcję 2x^4+4x^3+6x^2+7x+8, dowolną metodą OPRÓCZ metody trapezów, metody Monte Carlo (tzn. tych metod NIE wolno wybrać). (letki, pietrzak) 13) Dana jest macierz kodująca mapę, w której liczby oznaczają wysokości. Wylicz ile punktów w macierzy zajmują lądy i oceany, największą i średnią głębokość oceanu, przy założeniu, ze oceany powstają poprzez wpuszczenie X jednostek wody w określonym punkcie: woda spływa w dół (jeżeli może, tj jeżeli wys+ilość wody jest większa od sąsiadujących punktów). Możliwe jest, że w punkcie jest jedna jednostka wody, a obok punkt ma taką samą wysokość. Woda wówczas nie spływa. Jeżeli woda może spłynąć w kilka miejsc naraz, początkowo spływa po równo w każdą stronę. (podemski, perkowski) 14) Dana jest macierz M zawierająca NxN liczb całkowitych. Należy macierz posortować tak, by każdy element N(i,j) >= N(i+1,j), N(i,j) >= N(i,j+1) (lehmann, piasecki) ///15) Demonstracja działania dowolnego algorytmu wyznaczania spójnego stanu globalnego 16) Dana jest macierz M zawierająca NxN liczb całkowitych. Należy znaleźć wszystkie podmacierze macierzy M rozmiaru K, których suma elementów wynosi S. (baryś, talar) 17) Demonstracja działania algorytmu dostępu do sekcji krytycznej: algorytm LeLann (z żetonem) (leśny) (kapela) (token ring) 18) Dany jest graf w postaci macierzy incydencji (0 oznacza brak przejścia, liczba > 0 oznacza koszt przejścia). Wyliczyć minimalny koszt przejścia między wszystkimi parami węzłów (niekoniecznie podaje jak te ścieżki wyglądają). (fiołek)