Wykład Zaawansowane techniki algorytmiczne

studia inżynierskie PPT, informatyka

prof. Mirosław Kutyłowski

Wydział Podstawowych Problemów Techniki, Politechnika Wrocławska

Zadania przygotowawcze przed egzaminem można znaleźć tutaj . Uwaga: egzamin odbywa się w jednej turze, proszę więc być o godz. 12! Po pierwszej części będzie poprawka z kolokwium dla tych, którzy nie mogli pisać go, bądź uzyskali słabe wyniki. Osoby podchodzące do poprawki otrzymują nową punktację na miejsce starej.

Terminy:

egzamin: 25.01 (piątek), 12-15, B5, s. 25
poprawka: 01.02. (piątek), 10-13, A1, s. 204
kolokwium: 11 grudnia
wykład: wtorek: 13:15-15:00, s.204, A-1
ćwiczenia (W.Rutkowski):
- piątek 7:30 - 9:00 TP, s.303 C-7
- piątek 9:15 - 11:00 TN, s.303 C-7
- piątek 9:15 - 11:00 TP, s.303 C-7
kolokwium 11 grudnia i w 15 tygodniu
konsultacje:
- M.Kutyłowski, wtorek, godz. 15-17, p. 215, C-11,
  kontakt: email: mirekk@im.pwr.wroc.pl, mirekk@amu.edu.pl
  tel./fax/automat. sekretarka: (071) 3202109
- W.Rutkowski, email: rutkow@ulam.im.pwr.wroc.pl

Informacje:

Listy zagadnień poruszonych na wykładach
Listy zadań

Zasady zaliczeń:

Zaliczenie ćwiczeń na podstawie zasad ustalonych przez prowadzącego ćwiczenia
Zaliczenie wykładu następuje na podstawie kolokwiów (tj. sumy punktów z kolokwiów).

Literatura:

Niestety nie ma jednego, polskiego podręcznika do wykładu. Część materiału jest dostępna jedynie w literaturze obcojęzycznej.

Randomized algorithms, R.Motwani, P.Raghavan, ISBN 0-521-47465-5
Algorytmy genetyczne + struktury danych= programy ewolucyjne, Z.Michalewicz, WNT, ISBN 83-204-2368-6
Algorytmy optymalizacji dyskretnej, M.Sysło, N.Deo, J.Kowalik, PWN,
Modern heuristic techniques for combinatorial problems, S.Reeves, ISBN 0077092392
Wprowadzenie do algorytmów , Th.Cormen, Ch.Leiserson, R.Rivest, WNT, ISBN 83-204-2144-6

Cel wykładu:

Zapoznanie z mniej standardowymi ale niesłychanie skutecznymi metodami algorytmicznymi.

Orientacyjny program:

Lp Temat Zagadnienia

1 algorytmy randomizacyjne słowniki statyczne, fingerprinting, próbkowanie losowe, algorytmy oparte o łańcuchy Markova, routing

2 metody heurystyczne przykłady metod: algorytmy genetyczne, simulated annealing, sieci neuronowe

3 programowanie liniowe i całkowitoliczbowe redukcje do programowania całkowitoliczbowego, NP-zupełność programowania całkowitoliczbowego, złożoność problemu programowania liniowego, metoda simplexu, technika relaksacji, branch and bound

4 algorytmy online przykłady efektywnych algorytmów

Lp	Temat	Zagadnienia
1	algorytmy randomizacyjne	słowniki statyczne, fingerprinting, próbkowanie losowe, algorytmy oparte o łańcuchy Markova, routing
2	metody heurystyczne	przykłady metod: algorytmy genetyczne, simulated annealing, sieci neuronowe
3	programowanie liniowe i całkowitoliczbowe	redukcje do programowania całkowitoliczbowego, NP-zupełność programowania całkowitoliczbowego, złożoność problemu programowania liniowego, metoda simplexu, technika relaksacji, branch and bound
4	algorytmy online	przykłady efektywnych algorytmów

Wykład Zaawansowane techniki algorytmiczne studia inżynierskie PPT, informatyka prof. Mirosław Kutyłowski