"Znajdowanie najkrótszych dróg, najniższych drzew, najlepszych małżeństw?" - wykład Wszechnicy Popołudniowej, 26 maja 2010 r.

W dniu 26 maja w godzinach 16:30 – 18:00, w sali 209 w ramach Wszechnicy Popołudniowej odbędzie się wykład Znajdowanie najkrótszych dróg, najniższych drzew, najlepszych małżeństw, który poprowadzi prof. dr hab. Maciej Sysło.

Wykład będzie poświęcony elementom grafów i obliczeń na grafach. Grafy odgrywają podwójną rolę w informatyce. Z jednej strony, są modelami obliczeń - w tej roli najczęściej występują drzewa - lub odzwierciedlają strukturę połączeń komunikacyjnych, a z drugiej, wiele problemów o praktycznych zastosowaniach jest definiowanych na grafach jako strukturach połączeń (zależności) między elementami. W pierwszej części wykładu zostaną przedstawione przykłady wykorzystania drzew jako schematów obliczeń i struktur danych, a w drugiej części - na kilku przykładach zostaną przedstawione klasyczne problemy obliczeniowe na grafach, takie jak znajdowanie: najkrótszych dróg, najkrótszej sieci połączeń, najszybszych automatów na monety i kojarzenia małżeństw. Wiele problemów i ich rozwiązań będzie prezentowanych w specjalnym oprogramowaniu.

Serdecznie zapraszamy wszystkich tych, którzy pragną rozwijać swoje zainteresowania poza zajęciami dydaktycznymi, do uczestnictwa w cyklu wykładów w ramach Wszechnicy Popołudniowej. Patrz Terminarz Wszechnicy Popołudniowej>>

Osoby zainteresowane prosimy o potwierdzenie udziału w wykładzie na adres: rekrutacja@informatykaplus.edu.pl