12.07.2015 Views

pakiet ECTS - Matema.. - Uniwersytet Szczeciński

pakiet ECTS - Matema.. - Uniwersytet Szczeciński

pakiet ECTS - Matema.. - Uniwersytet Szczeciński

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Nazwa przedmiotuAlgorytmy grafoweRodzaj zajęćlaboratoriaKod przedmiotu11.3II17.C205Liczba godzin w tygodniu3SemestrIVLiczba punktów <strong>ECTS</strong>3Prowadzący:dr Maciej Juniewicz.Status przedmiotu w programie studiów:Przedmiot kierunkowy - do wyboru.Opis przedmiotu:Elementy teorii grafów. Reprezentacje grafów. Przeszukiwanie grafu. Grafy eulerowskie i algorytmEulera. Minimalne drzewa rozpinające. Problem najkrótszej ścieżki z jednym źródłem: algorytmDijkstry. Algorytm Bellmana-Forda. Najkrótsze ścieżki w grafie: algorytm Floyda-Warshalla.Sieci przepływowe. Algorytm Forda-Fulkersona. Algorytm Edmondsa-Karpa.Cele:Pogłębienie wiedzy z zakresu algorytmizacji. Zapoznanie z podstawowymi algorytmami grafowymi.Metody nauczania:Wykłady i laboratoria w pracowni komputerowej.Wymagana wiedza:Znajomość podstaw algorytmizacji.Pomoce dydaktyczne:Literatura przedmiotu. Komputer wraz z odpowiednim oprogramowaniem.Forma egzaminu:Przedmiot kończy się zaliczeniem.Literatura:• R.L. Wilson; Wprowadzenie do teorii grafów,• T.H. Cormen, C.E. Leiserson, R.L. Rivest; Wprowadzenie do algorytmów.106

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!