1) mnożenie macierzy kwadratowych (np. algorytm Canona) 2) wyszukiwanie podmacierzy kwadratowych w wielkich macierzach 3) 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ą). 4) Dany jest graf w postaci listy incydencji (dla każdego węzła podana jest lista węzłów sąsiednich). Odnaleźć wszystkie możliwe ścieżki między wszystkimi możliwymi parami węzłów. 5) Rozwiąż układ n równań z n niewiadomymi, dany jako macierz nx(n+1) (ostatni rząd do wynik równania) metodą Jacobiego. 6) Dana jest macierz znaków. Znaleźć wszystkie ciągi w macierzy składające się z conajmniej 3 samogłosek (małych lub dużych) po skosie, pionowo lub poziomo. 7) Dane jest drzewo w postaci listy incydencji (dla każdego węzła podana jest: wartość węzła (litera), lista węzłów sąsiednich). Odnaleźć ścieżkę w drzewie zaczynające się od wierzchołka, w której wartości węzłów w ścieżce składają się na zadany wyraz (np. "alamakota") 8) Znaleźć liczbę edycji potrzebną, by zamienić jeden string na drugi (edit distance) dla dużej liczby par stringów. 9) Dana jest macierz oraz ciąg trójek, w postaci . Należy dodać wartość o podanych współrzędnych do macierzy (współrzędne mogą się powtarzać!) 10) Dany jest graf w postaci listy incydencji (dla każdego węzła podana jest lista węzłów sąsiednich). Posortować wierzchołki topologicznie. 11) Wyliczyć całkę z funkcji zadanej jako lista (np 2x^2+3 dane by było jako 3,0,2,0,0, x^4-x^3+5 dane będzie jako 5,0,0,-1,0) w zadanym przedziale metodą monte carlo 12) Wyliczyć całkę z funkcji zadanej jako lista (np 2x^2+3 dane by było jako 3,0,2,0,0, x^4-x^3+5 dane będzie jako 5,0,0,-1,0) w zadanym przedziale metodą trapezó 13) Uruchomionych jest n procesów konkurujących w dostępie do xinf)(2*1)(2*1)/( (2*1-1)(2*1+1)) * (2*2)(2*2)/((2*2-1)(2*2+1)) * .... * (2j)*(2j)/( (2j-1)(2j+1)) 17) Należy posortować bardzo duży ciąg par liczb w postaci (n,m) tak, by najpierw sortowanie było według n, a potem według m. Wybrać dowolny algortym sortowania _oprócz_ quicksorta i mergesorta. 18) Zmiana obrazku (zawsze rgb) w dowolnym formacie na czarnobiały 19) wyszukiwanie wszystkich powtarzających się ciągów znaków o rozmiarze dokładnie N w bardzo długim ciągu znaków (z podanego zbioru znaków, np atcg) 20) Wyłączający dostęp do N zmiennych przy pomocy przesyłania N tokenów w pierścieniu: kto ma token, może wejść do sekcji krytycznej i zmodyfikować zmienną związaną z tokenem. Dodatkowo, zapytanie o bieżącą, spójną wartość wszystkich zmiennych. 21) Należy zaimplementować algorytm gossipingu (zgodnie z materiałami z wykładów o rozgłaszaniu). (nowak) 22) Sprawdzenie, czy liczba N jest liczbą doskonałą (suma dzielników N = N, np 6: dzielniki to 1, 2, 3, suma to 6.). Sprawdzenie, czy liczba jest dziwna (żaden z podzbiorów dzielników N nie daje w sumie liczby N). 23) Dany jest graf nieskierowany w postaci macierzy incydencji, gdzie liczba N większa od zera na pozycji (i,j) oznacza, że istnieje krawędź o wadze N między wierzchołkami (i) oraz (j). Należy znaleźć najkrótszą możliwą ścieżkę w grafie o największej możliwej sumie wag krawędzi, przy pomocy algorytmów ewolucyjnych. 24) Dany jest zbiór replik dokumentów. Zbiór N procesów posiadających repliki ma zadecydować między sobą (bez żadnych elementów centralnych), który z nich ma prawo do zapisu/odczytu danego dokumentu. Należy zaimplementować algorytm kworum. Repliki mogą migrować między procesami, nie są tworzone nowe repliki. 25) 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ć). 26) Wylicz PI metodą szybkozbieżną (JOhna Machina albo podobną, zob. na wikipedii). 27) Demonstracja działania dowolnego algorytmu wyznaczania spójnego stanu globalnego 28) Mnożenie macierzy dowolnym algorytmem OPRÓCZ algorytmu Cannona. 29) Demonstracja działania algorytmu dostępu do sekcji krytycznej: Suzumi-Kasami 30) Demonstracja działania algorytmu elekcji np. Tyrana 31) Demonstracja działania algorytmu dostępu do sekcji krytycznej: Maekawa 32) Demonstracja działania algorytmu dostępu do sekcji krytycznej: algorytm Raymonda (z żetonem) 33) Demonstracja działania algorytmu dostępu do sekcji krytycznej: algorytm LeLann (z żetonem) 34) Demonstracja działania algorytmu dostępu do sekcji krytycznej: algorytm Naimi-Trehel