Conducted in
terms:
2021/22L, 2022/23Z, 2023/24L, 2024/25L
ISCED code: 0541
ECTS credits:
6
Language:
Polish
Organized by:
Faculty of Mathematics and Computer Science
(in Polish) Teoria grafów 1000-MS1-TeoGraf
This course has not yet been described...
Term 2021/22L:
None |
Term 2022/23Z:
None |
Total student workload
(in Polish) godziny kontaktowe:
30 godz. wykładu
30 godz. ćwiczeń
zadania domowe i bieżące przygotowanie się do ćwiczeń: 60 godz.
przygotowanie się do kolokwiów 20 godz.,
przygotowanie się do egzaminu: 20 godz.
zaliczenia i egzamin: 3 godz.
Razem 163 godz.
6 pkt ECTS
Learning outcomes - knowledge
(in Polish) W1: Zna pojęcia, definicje i twierdzenia teorii grafów oraz dowody twierdzeń - K_W02, KW03
W2: Zna najważniejsze algorytmy na grafach i ich zastosowania w różnych sytuacjach decyzyjnych - K_W03
W3: Wie jak zbudować abstrakcyjny model sytuacji problemowej w postaci grafu, na drodze do poszukiwania optymalnego rozwiązania dla praktycznych problemów z różnych dziedzin życia - K_W06
Learning outcomes - skills
(in Polish) U1: Potrafi konstruować modele teoretyczne dla problemu w postaci grafu, potrafi dowodzić własności i twierdzenia dotyczące omawianych zagadnień teoretycznych - K_U02, K_U06
U2: Potrafi dokonać analizy problemu decyzyjnego, dobrać odpowiednie struktury dla reprezentacji danych i metody sprzyjające znalezieniu optymalnego rozwiązania problemu decyzyjnego - K_U02, K_U17
U3: Potrafi zapisać w postaci pseudokodu oraz zaprogramować rozwiązanie problemu decyzyjnego w formalnym języku programowania, korzystając przy tym z gotowych bibliotek dla wybranych struktur danych - K_U17
Learning outcomes - social competencies
(in Polish) K1: Pracuje twórczo przy konstruowaniu modelów grafów dla sytuacji problemowych z różnych dziedzin życia i rozważa różne możliwości modelowania, korzysta przy tym z różnych źródeł informacji - K_K02, K_K03
K2: Pracuje sumiennie, dotrzymując terminów przekazywania swoich prac, systematycznie zapoznaje się materiałem wykładu i dodatkowymi materiałami elektronicznymi - K_K01, K_K04
K3: Skutecznie i w sposób zrozumiały omawia i prezentuje wybrane algorytmy grafowe, posługując się przy tym fachową terminologią określając bibliografię - K_K02
Teaching methods
(in Polish) Wykład ma charakter informacyjno-problemowy i jest połączony z pokazem wizualizacji treści i symulacji algorytmów.
Laboratoria mają charakter teoretyczno-praktyczny, rozważania teoretyczne, są połączone z praktyczną realizacją algorytmów w laboratorium komputerowym.
Observation/demonstration teaching methods
- simulation (simulation games)
- staging
- display
- drama
- staging
- display
- drama
Expository teaching methods
- participatory lecture
- problem-based lecture
- informative (conventional) lecture
- problem-based lecture
- informative (conventional) lecture
Exploratory teaching methods
- practical
- brainstorming
- project work
- classic problem-solving
- presentation of a paper
- brainstorming
- project work
- classic problem-solving
- presentation of a paper
Online teaching methods
- exchange and discussion methods
- methods developing reflexive thinking
- methods referring to authentic or fictitious situations
- methods developing reflexive thinking
- methods referring to authentic or fictitious situations
Type of course
auxiliary course (attribute withdrawn)
Prerequisites
(in Polish) Znajomość:
- zagadnień z przedmiotu Matematyka dyskretna
- algorytmów z programu przedmiotów Programowanie i algorytmika (kierunek matematyka stosowana) lub Algorytmy i struktury danych (kierunek informatyka).
- technik i metod programowania: iteracja, rekurencja, dziel i zwyciężaj, zachłanność, dynamiczność, przeszukiwanie z nawrotami oraz znajomość podstawowych struktur danych, w tym dynamicznych struktur danych (stos, kolejka, lista) oraz ich implementacji w języku C++ lub Python.
Course coordinators
Bibliography
Term 2021/22L:
None |
Term 2022/23Z:
None |
Notes
Term 2021/22L:
None |
Term 2022/23Z:
None |
Additional information
Additional information (registration calendar, class conductors, localization and schedules of classes), might be available in the USOSweb system: