Struktury dyskretne (DSTD UI0)

(semestr letni 2016)

Wykład:

dr Katarzyna Mieczkowska-Chwedyna, czwartek, 15:30-17:00, sala: A2-23

Ćwiczenia:

dr Małgorzata Bednarska-Bzdęga, czwartek 17:15-18:45, sala A2-21

dr Katarzyna Mieczkowska-Chwedyna, czwartek 17:15-18:45, sala A2-20

Syllabus

Osoby, które po raz pierwszy słyszą o grafach mogą być zainteresowane zajrzeniem:

- do książki R. J. Wilson "Wprowadzenie do teorii grafów", PWN, Warszawa;

- na stronę prof. Jerzego Jaworskiego dotyczącą kursu z teorii grafów: tu.

Polecam również Państwa uwadze stronę z STD prof. Tomasza Łuczaka, na której znajdują się wypisy z jego wykładów: tu.

Kolokwia:

Kolokwium I: 21/04/2016, na wykładzie, oficjalna ściąga jest tu: ŚCIĄGA I

Kolokwium II: 23/06/2016, godz. 9.00, aula C oficjalna ściąga jest tu: ŚCIĄGA II

Zadania:

Poniżej zamieszczane będą listy zadań, które należy sobie wydrukować przed każdymi ćwiczeniami.

  1. Rozgrzewka grafowa
  2. Skojarzenia w grafach - zadania domowe na 10 marca
  3. Obchody Eulera i cykle Hamiltona - zadania domowe na 17 marca
  4. Planarność, liczba chromatyczna - zadania domowe na 31 marca
  5. Metody algebraiczne w teorii grafów - zadania domowe na 7 kwietnia
  6. Metody algebraiczne w teorii grafów c.d. - zadania domowe na 14 kwietnia
  7. Przepływy w sieciach - zadania na ćwiczenia 21 kwietnia
  8. Przepływy w sieciach c.d. - zadania domowe na 28 kwietnia
  9. Łańcuchy Markowa - zadania domowe na 5 maja
  10. Łańcuchy Markowa - rozkłady stacjonarne, odwracalność - zadania domowe na 19 maja
  11. Łańcuchy Markowa - generowanie struktur dyskretnych - zadania domowe na 2 czerwca
  12. Kody - zadania domowe na 9 czerwca
  13. Kody liniowe, poprawianie błędów - zadania domowe na kolokwium (23 czerwca)