Różnice między wybraną wersją a wersją aktualną.
|
pl:dydaktyka:asd:cwiczenia:2012-kol3zagadnienia [2012/06/10 00:16] rmilo |
pl:dydaktyka:asd:cwiczenia:2012-kol3zagadnienia [2019/06/27 15:50] |
||
|---|---|---|---|
| Linia 1: | Linia 1: | ||
| - | ===== Zagadnienia ===== | ||
| - | - Lista zagadnień z kolokwium I [[..:cwiczenia:2012-kol1zagadnienia|Zagadnienia]] | ||
| - | - Lista zagadnień z kolokwium II [[..:cwiczenia:2012-kol2zagadnienia|Zagadnienia]] | ||
| - | - Zagadnienia dotyczące grafów omawiane na zajęciach (teoria + praktyka). Należy zwrócić uwagę na: | ||
| - | * Wykorzystanie listy/macierzy sąsiedztwa w budowie grafu. | ||
| - | * Przeszukiwanie grafu wszerz i wgłąb (DFS, BFS). | ||
| - | * Algorytm Kruskala | ||
| - | * Algorytm Prima | ||
| - | * Algorytm Bellmana-Forda | ||
| - | * Algorytm Dijkstry | ||
| - | * Algorytm Johnsona | ||
| - | Kolokwium będzie miało formę testu wielokrotnego wyboru. | ||
| - | |||
| - | :!: Max z kolokwium to 100 mln pkt (tyle, co pozostałe kolokwia łącznie). :!: | ||
