Strukturalna Teoria Grafów

dla informatyki analitycznej

semestr letni 2017/18

Zespół Katedr i Zakładów Informatyki Matematycznej
Wydział Matematyki i Informatyki
Uniwersytet Jagielloński

Prowadzący

Piotr Micek i Michał Seweryn

Zajęcia

wykłady w czwartki 12:15 - 13:45 w sali 0086
ćwiczenia w czwartki 14:15 - 15:45 w sali 0086

Materiały

notatki z wykładów: [pdf] (aktualizacja: 22 czerwca)
lista pytań egzaminacyjnych: [pdf]
zestawy zadań

1.III., Minory i dobre quasi-porządki [pdf]
8.III., Szerokość drzewiasta [pdf]
15.III., Głębokość drzewiasta, szerokość ścieżkowa, sumowanie wzdłuż klik i wiry [pdf]
22.III., Powierzchnie i zanurzenia grafów [pdf]
29.III., Dualności szerokości drzewiastej i ścieżkowej [pdf]
5.IV., Splątania [pdf]
12.IV., Splątania i matroidy [pdf]
19.IV., kolokwium
26.IV., Separacje krawędziowe a dekompozycje drzewiaste [pdf]
10.V., Drzewo splątań [pdf]
17.V., Kontrolowanie skoków w grafie z kratą rozpinającą [pdf]
24.V., A-ścieżki i transwersalne ścieżki [pdf]
7.VI., Zadania różne [pdf]

Warunki zaliczenia

W trakcie kursu można zdobyć 100 punktów, przy czym:

na każdym z dwóch kolokwiów można zdobyć 25 punktów
za aktywność podczas ćwiczeń można zdobyć 50 punktów

Studenci podczas wypełniania listy obecności deklarują możliwość rozwiązania konkretnych zadań z zestawu obowiązującego na danych zajęciach.
Każda udana prezentacja zadania (bądź kilku łatwiejszych zadań) przy tablicy warta jest 2 punkty.

Oceny z ćwiczeń wystawiane będą względem następujących progów:

5,0 -- (90,100]
4,5 -- (80,90]
4,0 -- (70,80]
3,5 -- (60,70]
3,0 -- (50,60]
2,0 -- (25,50]
NZAL -- [0,25]

Nieobecność na więcej niż połowie ćwiczeń, niezależnie od liczby zdobytych punktów, skutkuje oceną NZAL i tym samym brakiem zaliczenia z całego przedmiotu.
Studenci, którzy otrzymali ocenę co najmniej 3,0 z ćwiczeń przystąpią do egzaminu końcowego w pierwszym terminie w formie ustnej.
Studenci, którzy otrzymali ocenę 2,0 z ćwiczeń lub nie zdali egzaminu w pierwszym terminie mogą przystąpić do egzaminu w drugim terminie (w tej samej formie) w sesji poprawkowej.
Studenci, którzy otrzymali ocenę NZAL nie zaliczą kursu.