Marcin Sydow - Strona przedmiotu "Grafy i ich zastosowania"

Przedmiot stanowi elementarne wprowadzenie do teorii grafów i jej zastosowań.

Polecane podręczniki:

W: "Wprowadzenie do teorii grafów" Robin J. Wilson, PWN (podręcznik podstawowy)
A: "Wprowadzenie do Algorytmów", T.Cormen et al., MIT Press, 2009 (rozdziały o algorytmach grafowych, przepływach i ewentualnie drzewowych strukturach danych)
G: "Graph Theory and its Applications" (2nd edition) Jonathan L. Gross, Jay Yellen, Chapman and Hall/CRC, 2006 (podręcznik uzupełniający)
L: "Wykłady z matematyki dyskretnej, cz.II Teoria grafów", Marek Libura i J.Sikorski, 2003 (twierdzenia minimaksowe)

Studia: magisterskie stacjonarne
Wykłady: 13 --- Ćwiczenia: 13 --- Zaliczenie ćwiczeń i zaliczenie wykładu (bez egzaminu).
Ocena z wykładu w trybie stacjonarnym to suma punktów z wejściówek i kolokwium (max. ok. 50) podzielona przez 10.
Ocena końcowa w trybie stacjonarnym to średnia ocen z ćwiczeń i z wykładu

Studia: magisterskie niestacjonarne

Wykłady: 8 --- Ćwiczenia: 8 --- Zaliczenie ćwiczeń i egzamin.

Reguły Zaliczenia

Program:

Wprowadzenie (W: rozdziały 1 i 2)
Drogi i cykle (W: rozdział 3 + bloki i odległości)
Drzewa (W: r.4 + G: r.3)
Algorytmy przeszukiwania grafów (A: r.22)
Drzewa rozpinające (W: r.4 + A: r.23 + G: r.4 + A: r.23)
Algorytmy najkrótszych ścieżek (A: r.24)
Planarność (W: r.5)
Kolorowanie (W: r.6)
Digrafy (W: r.7)
Zastosowania w analizie sieci WWW, Algorytm PageRank (W: r.7 + PageRank)
Twierdzenia minimaksowe (W: r.8, L: r.6.1)
Przepływy w sieciach (A: r.26, W: r.8)

Podsumowanie zakresu wiedzy przedmiotu GIZ

--------------------------------------------

back to: Marcin Sydow - home page

Aktualizowano: 29 czerwca 2018