| Wykład: |
Tomasz Łuczak,
poniedziałki 11:45-13:15, aula B |
| Ćwiczenia: |
Tomasz Łuczak,
środy 11:45-13:15, sala A2-20 |
|
Tomasz Łuczak,
środy 13:45-15:15, sala A2-23 |
| Zaliczenie: |
Podstawą zaliczenia będą 3 kolokwia (za każde z nich można zdobyć 25 punktów) i zadania domowe
(również za 25 punktów).
Zasady punktowania zadań domowych są następujące. Po każdym (lub prawie każdym)
wykładzie na niniejszej stronie znajdą Państwo zestaw prostych zadań dotyczących zagadnień poruszanych na wykładzie.
O rozwiązanie niektórych z nich poprosimy Państwa w czasie krótkich kartkówek, odbywających
się na początku ćwiczeń, 9 dni po wykładzie. Aby zaliczyć ćwiczenia należy zebrać co najmniej
51 punktów z kolokwiów i zadań domowych.
Osoby, które zdobyły co najmniej 26 punktów , a którym nie udało
się zaliczyć ćwiczeń, będą mogły pisać kolokwium poprawkowe - jeśli napiszą je na co najmniej
51% punktów otrzymają z ćwiczeń oceną dostateczną, z egzaminu ustnego ocenę niedostateczną, jednakże będą
mogły podejść do egzaminu w terminie poprawkowym. Osoby, które uzyskają mniej niż 26 punktów będą
musiały zaliczać ten przedmiot w następnych latach.
|
| Tematyka: | Zagadnienia poruszane na wykładzie można
znaleźć na następującej liście, która jednakże może ulec w czasie semestru pewnym zmianom. Krótkie
wypisy z wykładów, zawierające podstawowe pojęcia i twierdzenia, będę starał się umieszczać na bieżąco tutaj.
|
| Podręczniki: |
Zagadnienia dotyczące teorii grafów znaleźć można w książce A. Bondy, U.S.R. Murty,
Graph theory with applications, American Elsevier Publishing Co., Inc., New York, 1976
(np. rozdział 11 traktuje o przepływach w sieciach). Wczesna wersja książki dostępna jest również w internecie na stronie
Adriana Bondy'ego. Elementarne pojęcia dotyczące łańcuchów Markowa można znaleźć w niemal każdym podręczniku z teorii prawdopodobieństwa
(np. P. Billingsley, Prawdopodobieństwo i miara, PWN, Warszawa, 1987). Zagadnienia teorii kodów można odnaleźć na przykład w książce
J.H.van Linta Introduction to Coding Theory, Springer, 1999, dostępnej również w internecie (nas interesować będzie głównie
materiał zawarty w
rozdziałach 3, 4 i 5).
|
