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

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Nazwa przedmiotuAlgorytmy grafoweRodzaj zajęćWykłady/laboratoriaKod przedmiotu11.3II17.C207Liczba godzin w semestrze10/50SemestrVLiczba punktów <strong>ECTS</strong>2Prowadzą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.321

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

Saved successfully!

Ooh no, something went wrong!