Egzamin będzie ustny. Proponowany termin: 31 stycznia (poniedziałek) w godzinach 11-13:30, 14:30-17. Można rezerwować terminy e-mailem, na razie zajete sa godziny 11-13:30 i 14:30-16. Komu nie odpowiada 31 stycznia, ten musi się ze mną umawiać osobno.
Materiały do wykładu (PDF):
Całość (nieznacznie poprawiona 23 I)
Wykład 1 (4 października),
Wykład 2 (11 października),
Wykład 3 (18 października),
Wykład 4 (25 października),
Wykład 5 (8 listopada),
Wykład 6 (15 listopada),
Wykład 7 (22 listopada),
Wykład 8 (29 listopada),
Wykład 9 (6 grudnia),
Wykład 10 (13 grudnia),
Wykład 11 (20 grudnia),
Wykład 12 (3 stycznia),
Wykład 13 (10 stycznia),
Wykład 14 (17 stycznia).
Literatura w języku polskim:
* Sipser, M., Wprowadzenie do teorii obliczeń. WNT 2009.
* Harel, D., Feldman, Y., Rzecz o istocie informatyki: Algorytmika.
wyd. 4., WNT 2008.
* Papadimitriou, Ch. H., Złożoność obliczeniowa. WNT 2002.