- Name of course:
- Wybrane zagadnienia teorii grafów
- Coordinator of course:
- dr hab. Rządkowski Grzegorz prof. PW
- Type of course:
- Compulsory
- Level of education:
- Second cycle studies
- Programme:
- Zarządzanie
- Group of courses:
- kierunkowe
- Code of course:
- -
- Nominal semester:
- 1 / AY 2021/2022
- Number of ECTS credits:
- 3
- Number of hours of student’s work to achieve learning outcomes:
- 3 ECTS
15h wykład + 15h ćwiczenia + 6x3h rozwiązywanie praktycznych problemów - przygotowanie do ćwiczeń + 6x1h przygotowanie się do wykładów + 10h przygotowanie do kolokwium + 10h przygo-towanie do egzaminu + 4h konsultacje = 78h
- Number of ECTS credits on the course with direct participation of academic teacher:
- 1,31 ECTS
15h wykład + 15h ćwiczenia + 4h konsultacje = 34h
- Language of course:
- polish
- Number of ECTS credits on practical activities on the course:
- 2,42 ECTS
15h ćwiczenia + 6x3h rozwiązywanie praktycznych problemów - przygotowanie do ćwiczeń + 6x1h przygotowanie się do wykładów + 10h przygotowanie do kolokwium + 10h przygotowanie do eg-zaminu+ 4h konsultacje = 63h
- Form of didactic studies and number of hours per semester:
-
- Lecture15h
- Exercise type of course15h
- Laboratory0h
- Project type of course0h
- Computer lessons0h
- Preliminary requirements:
- Znajomość podstawowych zagadnień z matematyki dyskretnej i algebry
- Limit of students:
- - od 25 osób do limitu miejsc w sali audytoryjnej (wykład) - od 25 osób do limitu miejsc w sali laboratoryjnej (ćwiczenia)
- Purpose of course:
- Celem przedmiotu jest, aby po jego zaliczeniu student:
- posiadał podstawową wiedzę z wybranych działów teorii grafów oraz posiadał uporządkowaną wiedzę dotyczącą metod formułowania praktycznych zagadnień w języku teorii grafów i zastosowania tych metod w zarządzaniu,
- potrafił zdobywać wiedzę korzystając z różnych źródeł, integrować ją, dokonywać interpretacji oraz wyciągać wnioski i formułować opinie z zakresu teorii grafów.
- Contents of education:
- A. Wykład:
1. Liczby specjalne. Pojęcia i definicje teorii grafów,
2. Macierzowa postać grafu. Drogi i cykle w grafach.
3. Droga Eulera. Cykl Hamiltona.
4. Lasy i drzewa. Grafy zorientowane (sieci).
5. Grafy sieciowe – sieci zależności. Analiza drogi krytycznej CPM.
6. Analiza stochastycznych sieci zależności PERT,
7. Planowanie wykorzystania zasobów. Analiza przepływu w sieciach.
B. Ćwiczenia:
1. Liczby specjalne - rozwiązywanie zadań.
2. Macierzowa postać grafu – rozwiązywanie zadań
3. Droga Eulera. Cykl Hamiltona - rozwiązywanie zadań.
4. Grafy zorientowane. Grafy sieciowe - rozwiązywanie zadań.
5.Budowanie sieci zależności – analiza ścieżki krytycznej rozwiązywanie zadań.
6.Stochastyczne sieci zależności – metoda PERT rozwiązywanie zadań.
7. Metoda Forda-Fulkersona, algorytmy wyznaczania maksymalnego przepływu, przepływy o minimalnym koszcie - rozwiązywanie zadań.
- Methods of evaluation:
- A. Wykład:
1. Ocena formatywna: ocena aktywności studentów podczas wykładu, częściowo interaktywna forma prowadzenia wykładu.
2. Ocena sumatywna : przeprowadzenie egzaminu, ocena z egzaminu w zakresie 2-5; do zdania egzaminu wymagane jest uzyskanie oceny >=3.
B. Ćwiczenia:
1. Ocena formatywna: ocena aktywności studentów na zajęciach, weryfikowanie ćwiczeń realizowanych w trakcie zajęć.
2. Ocena sumatywna: przeprowadzenie jednego kolokwium, ocena z kolokwium w zakresie 2-5; do zaliczenia wymagane jest uzyskanie oceny >=3.
E. Końcowa ocena z przedmiotu: Przedmiot uznaje się za zaliczony
jeśli zarówno ocena z wykładu jak i ćwiczeń >=3; ocena z przedmiotu
jest obliczana zgodnie z formułą: 0,5 * ocena z egzaminu + 0,3* ocena z kolokwium + 0,2* aktywność.
- Exam:
- yes
- Literature:
- Obowiązkowa:
1. Diestel R., 2005. Graph Theory. Heidelberg: Springer.
2. Wilson, R. J., 2007. Wprowadzenie do teorii grafów. Warszawa: Wydawnictwo Naukowe PWN.
Uzupełniająca:
1. Bondy J.A. i Murty U.S.R., 2010. Graph Theory with Applications. Berlin: Springer Verlag.
- Website of the course:
- www.olaf.wz.pw.edu.pl
- Notes:
- -
Effects of education
General academic profile - knowledge
- Charakterystyka Z2_W06
-
Verification:
Field of study related learning outcomes:
Area of study related learning outcomes:
General academic profile - skils
- Charakterystyka Z2_U07
-
Verification:
Field of study related learning outcomes:
Area of study related learning outcomes:
- Charakterystyka Z2_U13
-
Verification:
Field of study related learning outcomes:
Area of study related learning outcomes:
General academic profile - social competences
- Charakterystyka Z2_K02
-
Verification:
Field of study related learning outcomes:
Area of study related learning outcomes: