Cel kształcenia i wykaz literatury

Główny cel kształcenia: Zapoznanie z terminologią specjalistyczną teorii grafów.

Ogólne informacje o zajęciach: Zajęcia prowadzone w języku angielskim.

Wykaz literatury, wymaganej do zaliczenia zajęć

Literatura wykorzystywana podczas zajęć ćwiczeniowych/laboratoryjnych/innych

1

R. Diestel

Graph Theory

Springer-Verlag, Heidelberg, New York.

2005

Wymagania wstępne w kategorii wiedzy/umiejętności/kompetencji społecznych

Wymagania formalne: Student zna język angielski na poziomie średniozaawansowanym (B2)

Wymagania wstępne w kategorii Wiedzy:

Wymagania wstępne w kategorii Umiejętności:

Wymagania wstępne w kategorii Kompetencji społecznych:

Efekty kształcenia dla zajęć

MEK	Student, który zaliczył zajęcia	Formy zajęć/metody dydaktyczne prowadzące do osiągnięcia danego efektu kształcenia	Metody weryfikacji każdego z wymienionych efektów kształcenia	Związki z KEK	Związki z OEK
01	zna podstawową angielską terminologię teorii grafów	ćwiczenia	sprawdzian pisemny, zaliczenie cz. ustna
02	potrafi przeczytać prosty tekst matematyczny w języku angielskim	ćwiczenia	zaliczenie cz. ustna, test pisemny
03	potrafi przetłumaczyć na język angielski prosty tekst matematyczny	ćwiczenia	sprawdzian pisemny, zaliczenie cz. ustna
04	rozumie naukowy tekst matematyczny w języku angielskim	ćwiczenia	zaliczenie cz. ustna, test pisemny

Uwaga: W zależności od sytuacji epidemicznej, jeżeli nie będzie możliwości weryfikacji osiągniętych efektów uczenia się określonych w programie studiów w sposób stacjonarny w szczególności zaliczenia i egzaminy kończące określone zajęcia będą mogły się odbywać przy użyciu środków komunikacji elektronicznej (w sposób zdalny).

Treści kształcenia dla zajęć

Sem.	TK	Treści kształcenia	Realizowane na	MEK
2	TK01	Basic definitions and theorems of Graph Theory.	C01, C02	MEK01 MEK02 MEK03 MEK04
2	TK02	Paths and cycles, connectivity. Euler graphs, Hamiltonian graphs.	C03, C04	MEK01 MEK02 MEK03 MEK04
2	TK03	Trees. Spanning trees. .	C05, C06	MEK01 MEK02 MEK03 MEK04
2	TK04	Planar graphs.	C07	MEK01 MEK02 MEK03 MEK04
2	TK05	Matchings, covering and packing.	C08, C09	MEK01 MEK02 MEK03 MEK04
2	TK06	Perfect matchings (dimer covering).	C10, C11	MEK01 MEK02 MEK03 MEK04
2	TK07	Graph coloring.	C12, C13	MEK01 MEK02 MEK03 MEK04
2	TK08	Networks and flows.	C14, C15	MEK01 MEK02 MEK03 MEK04

Nakład pracy studenta

Forma zajęć	Praca przed zajęciami	Udział w zajęciach	Praca po zajęciach
Ćwiczenia/Lektorat (sem. 2)	Przygotowanie do ćwiczeń: 10.00 godz./sem. Przygotowanie do kolokwium: 5.00 godz./sem.	Godziny kontaktowe: 30.00 godz./sem.	Dokończenia/studiowanie zadań: 5.00 godz./sem.
Konsultacje (sem. 2)
Zaliczenie (sem. 2)

Sposób wystawiania ocen składowych zajęć i oceny końcowej

Forma zajęć	Sposób wystawiania oceny podsumowującej
Ćwiczenia/Lektorat	Ocena z ćwiczeń jest średnią ocen z odpowiedzi ustnych i pisemnych prac kontrolnych.
Ocena końcowa	Ocena końcowa jest oceną z ćwiczeń.

Przykładowe zadania

Wymagane podczas egzaminu/zaliczenia
(-)

Realizowane podczas zajęć ćwiczeniowych/laboratoryjnych/projektowych
(-)

Inne
(-)

Czy podczas egzaminu/zaliczenia student ma możliwość korzystania z materiałów pomocniczych : nie

Treści zajęć powiazane są z prowadzonymi badaniami naukowymi: nie