Wersja pełna [11,39 MB] - Wydział Elektroniki, Telekomunikacji i ...

28. Problem drzew spinających w grafach: algorytm Prima, algorytm
Kruskala
X 1
29. Algorytm Fulkersona-Forda X 1
30. Wybrane algorytmy geometryczne: otoczka wypukła X 0,67
31. Wybrane algorytmy geometryczne: pary najbliższych punktów X 0,67
32. Elementarne algorytmy tekstowe X 1
33. Elementarne algorytmy teorioliczbowe X 1
34. Algorytmy randomizowane: testy pierwszości liczb pierwszych X 1
Razem 30
Karta zajęć - projekt
Lp. Zagadnienie
poziom
Wiedzy umiej.
A B C D E
1. Zasady korzystania z laboratorium X 1
2. Standard ANSI języka C, kompilator gcc X 2
3. Elementy języka C w przykładach X 3
4. Zaprojektowanie i implementacja wybranych algorytmów opartych o
metody: dziel i rządź, programowanie dynamiczne, pełnego przeglądu
X 3
5. Zaprojektowanie i implementacja algorytmów wyszukiwania oraz
sortowania
X 3
6. Adresowanie i funkcje mieszające – implementacja wybranych metod X 3
7. Algorytmy oparte o dynamiczne struktury danych: drzewa (BDW,
X 3
AVL, „red-black”), grafy, kolejki priorytetowe, kopce
8. Zaprojektowanie i implementacja wybranych algorytmów grafowych:
BFS, DFS, badanie spójności, acykliczności, podział na bloki, partycje
dwudzielności
liczba
godzin
X 3
9. Algorytm Dijkstry, Prima, Kruskala, Floyda, Fulkersona-Forda X 3
10. Implementacja wybranych algorytmów geometrycznych X 3
11. Implementacja wybranych algorytmów tekstowych X 3
Razem 30
189