Tytuł Znajdowanie najkrótszych dróg oraz najniższych i najkrótszych drzew
Autor Maciej M. Sysło
Opis Wykład jest poświęcony elementom teorii 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... Wykład jest poświęcony elementom teorii 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 problemy, które miały wpływ na rozwój teorii grafów oraz dużą ich popularność. Druga część jest poświęcona wykorzystaniu drzew jako schematów obliczeń i algorytmów, a w trzeciej części zostaną przedstawione klasyczne problemy obliczeniowe na grafach, takie jak: znajdowanie najkrótszych dróg i znajdowanie najkrótszego drzewa rozpinającego w grafie z obciążonymi połączeniami. Rozwiązania problemów będą prezentowane w specjalnym oprogramowaniu.
Numer konkursu 1/POKL/3.3.4/08
Numer projektu POKL.03.03.04-00-052/08-00
Nazwa projektu Informatyka+ ponadregionalny program rozwijania kompetencji uczniów szkół ponagimnazjalnych w zakresie technologii informacyjno-komunikacyjnych (ICT)
Beneficjent (nazwa) Warszawska Wyższa Szkoła Informatyki
Lokalizacja beneficjenta (miasto) Warszawa
Słowa kluczowe informatyka, teoria, grafów, obliczenia na grafach