Uniwersytet Jagielloński w Krakowie - Centralny System Uwierzytelniania

NA SKRÓTY
STUDENCI, PRACOWNICY
JEDNOSTKI ORGANIZACYJNE
PRZEDMIOTY
- Optymalizacja Kombinatoryczna
STUDIA
SALE
AKADEMIKI
POMOC

Optymalizacja Kombinatoryczna

Informacje ogólne

Kod przedmiotu:	WMI.TCS.OK.S
Kod Erasmus / ISCED:	(brak danych) / (0588) Interdyscyplinarne programy i kwalifikacje obejmujące nauki przyrodnicze, matematykę i statystykę Kod ISCED - Międzynarodowa Standardowa Klasyfikacja Kształcenia (International Standard Classification of Education) została opracowana przez UNESCO.
Nazwa przedmiotu:	Optymalizacja Kombinatoryczna
Jednostka:	Instytut Informatyki Analitycznej
Grupy:
Punkty ECTS i inne:	3.00 LUB 1.00 (w zależności od programu) Podstawowe informacje o zasadach przyporządkowania punktów ECTS: roczny wymiar godzinowy nakładu pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się dla danego etapu studiów wynosi 1500-1800 h, co odpowiada 60 ECTS; tygodniowy wymiar godzinowy nakładu pracy studenta wynosi 45 h; 1 punkt ECTS odpowiada 25-30 godzinom pracy studenta potrzebnej do osiągnięcia zakładanych efektów uczenia się; tygodniowy nakład pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się pozwala uzyskać 1,5 ECTS; nakład pracy potrzebny do zaliczenia przedmiotu, któremu przypisano 3 ECTS, stanowi 10% semestralnego obciążenia studenta. zobacz reguły punktacji
Język prowadzenia:	polski

Zajęcia w cyklu "Semestr zimowy 2023/2024" (zakończony)

Okres:	2023-10-01 - 2024-01-28	Wybrany podział planu: tygodniowy cykl przedmiotu Przejdź do planu PN WT ŚR CZ SEM PT
Typ zajęć:	Seminarium, 30 godzin więcej informacji
Koordynatorzy:	Bartłomiej Bosek
Prowadzący grup:	Bartłomiej Bosek
Lista studentów:	(nie masz dostępu)
Zaliczenie:	Przedmiot - Zaliczenie na ocenę
Sylabus przedmiotu dla studentów rozpoczynających studia od roku akademickiego 19/20 lub później:	Informatyka analityczna, studia stacjonarne pierwszego stopnia, rok 3 Informatyka analityczna, studia stacjonarne drugiego stopnia, rok 1 Informatyka analityczna, studia stacjonarne drugiego stopnia, rok 2

Zajęcia w cyklu "Semestr letni 2023/2024" (w trakcie)

Okres:	2024-02-26 - 2024-06-16	Wybrany podział planu: tygodniowy cykl przedmiotu Przejdź do planu PN WT ŚR CZ SEM PT
Typ zajęć:	Seminarium, 30 godzin więcej informacji
Koordynatorzy:	Bartłomiej Bosek
Prowadzący grup:	Bartłomiej Bosek
Strona przedmiotu:	http://www.portal.uj.edu.pl/web/tcs/optymalizacja-kombinatoryczna
Lista studentów:	(nie masz dostępu)
Zaliczenie:	Przedmiot - Zaliczenie na ocenę
Efekty kształcenia:	Poznanie najnowszych wyników w dziedzinie optymalizacji kombinatorycznej.
Forma i warunki zaliczenia:	Każdy uczestniczący w seminarium będzie miał do zaprezentowania dwóch referatów.
Metody sprawdzania i kryteria oceny efektów kształcenia uzyskanych przez studentów:	Evaluation of the course will depend on the number of presented papers.
Metody dydaktyczne - słownik:	Metody podające - odczyt Metody podające - pogadanka Metody podające - prezentacja multimedialna Metody podające - wykład informacyjny Metody praktyczne - seminarium
Metody dydaktyczne:	Seminarium.
Sylabus przedmiotu dla studentów rozpoczynających studia od roku akademickiego 19/20 lub później:	Informatyka analityczna, studia stacjonarne pierwszego stopnia, rok 3 Informatyka analityczna, studia stacjonarne drugiego stopnia, rok 1 Informatyka analityczna, studia stacjonarne drugiego stopnia, rok 2
Skrócony opis:	Jest to seminarium magisterskie, którego tematyka dotyczy optymalizacji kombinatorycznej.
Pełny opis:	Jest to seminarium magisterskie, którego tematyka dotyczy optymalizacji kombinatorycznej. W szczególności interesują nas następujące tematy: 1) Zaawansowane algorytmy znajdujące skojarzenia w grafach (także dwudzielnych) w przypadkach nieważonych i ważonych krawędzi. 2) Problemy konstruowania on-line skojarzeń w grafach dwudzielnych, AdWords Problem - rozwiązania optymalne, randomizowane. 3) Algorytmiczne aspekty pokrycia uniłańcuchami produktów częściowych porządków.
Literatura:	Potencjalne artykuły są i będą podawane na forum TCS.

Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Uniwersytet Jagielloński w Krakowie.