Tematy projektów

Proponowane tematy projektów

Tematy na ocenę 4.0:

1. Szyfr Cezara i szyfr Vigenère'a.
2. Algorytmy sortowania tablic:
1. sortowanie przez wstawianie, wybieranie i scalanie,
2. sortowanie przez wstawianie i wstawianie z wyszukiwaniem binarnym,
3. sortowanie przez wstawianie i metodą Shella,
4. sortowanie przez wybieranie i kopcowanie,
5. sortowanie przez scalanie i kopcowanie,
6. sortowanie przez kopcowanie i Quicksort,
7. sortowanie metodą Shella i Quicksort,
8. sortowanie bąbelkowe i Quicksort,
9. sortowanie Bogosort i Quicksort,
10. sortowanie Bozosort i Quicksort.

Tematy na ocenę 4.5:

1. Algorytmy sortowania tablic Timsort i Quicksort.
2. Ewaluowanie wartości wyrażeń z użyciem odwrotnej notacji polskiej.
3. Algorytmy (funkcje) mieszające (haszujące):
1. dzielenie i środek kwadratu,
2. zmiana podstawy i wycinanie,
3. składanie z przesuwaniem i składanie brzegów.
4. Metody kompresji:
1. ByteRun i RLE (Run Length Encoding),
2. kodowanie Huffmana.

Tematy na ocenę 5.0:

1. Metody kompresji słownikowej:
1. LZ77,
2. LZ78,
3. LZW.
2. Algorytmy zapobiegania (usuwania) kolizji:
1. próbkowanie liniowe i mieszanie podwójne,
2. próbkowanie kwadratowe i mieszanie podwójne,
3. próbkowanie liniowe i metoda łańcuchów połączonych,
4. metoda łańcuchów osobnych i łańcuchów połączonych,
5. metoda łańcuchów połączonych z obszarem nadmiarowym i bez obszaru nadmiarowego,
6. adresowanie kubełkowe z obszarem nadmiarowym i bez obszaru nadmiarowego.
3. Problem skoczka (konika) szachowego.
4. Problem komiwojażera.

Możliwe jest również zgłaszanie własnych tematów projektów.