Uniwersytet Jagielloński w Krakowie - Centralny System Uwierzytelniania
Strona główna

Algorytmy Randomizowane i Aproksymacyjne

Informacje ogólne

Kod przedmiotu: WMI.TCS.ARA.S
Kod Erasmus / ISCED: (brak danych) / (0613) Tworzenie i analiza oprogramowania i aplikacji Kod ISCED - Międzynarodowa Standardowa Klasyfikacja Kształcenia (International Standard Classification of Education) została opracowana przez UNESCO.
Nazwa przedmiotu: Algorytmy Randomizowane i Aproksymacyjne
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:
Przejdź do planu
Typ zajęć:
Seminarium, 30 godzin więcej informacji
Koordynatorzy: Grzegorz Gutowski, Jakub Kozik
Prowadzący grup: Grzegorz Gutowski, Jakub Kozik
Lista studentów: (nie masz dostępu)
Zaliczenie: Przedmiot - Zaliczenie na ocenę
Efekty kształcenia:

E1) Student zna współczesne kierunki rozwoju i osiągnięcia nauki dotyczące algorytmów randomizowanych i aproksymacyjnych oraz z nimi związane (K_W12)

E2) Student potrafi przeczytać ze zrozumieniem opracowanie naukowe i zrozumiale zaprezentować występujące w nim algorytmy, twierdzenia i dowody (K_U18, K_U19)

Wymagania wstępne:

Znajmość zagadnień analizy algorytmów i prawdopodobieństwa

Forma i warunki zaliczenia:

Zaliczenie na podstawie referatu i obecności

Metody sprawdzania i kryteria oceny efektów kształcenia uzyskanych przez studentów:

Ocena referatu (E2)

Obecność (E1)

Wymiar, zasady i forma odbywania praktyk:

Nie dotyczy

Sylabus przedmiotu dla studentów rozpoczynających studia od roku akademickiego 19/20 lub później:

Informatyka analityczna, studia stacjonarne drugiego stopnia, rok 2
Informatyka analityczna, studia stacjonarne drugiego stopnia, rok 1
Informatyka analityczna, studia stacjonarne pierwszego stopnia, rok 3

Pełny opis:

Seminarium poświęcone jest nowym oraz klasycznym wynikom dotyczącym algorytmów randomizowanych i aproksymacyjnych oraz konstruktywnych aspektów metody probabilistycznej.

Literatura:

Artykuły z głównych międzynarodowych czasopism i konferencji, a także preprinty

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

Okres: 2024-02-26 - 2024-06-16
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Seminarium, 30 godzin więcej informacji
Koordynatorzy: Grzegorz Gutowski, Jakub Kozik
Prowadzący grup: Grzegorz Gutowski, Jakub Kozik
Lista studentów: (nie masz dostępu)
Zaliczenie: Przedmiot - Zaliczenie na ocenę
Efekty kształcenia:

E1) Student zna współczesne kierunki rozwoju i osiągnięcia nauki dotyczące algorytmów randomizowanych i aproksymacyjnych oraz z nimi związane (K_W12)

E2) Student potrafi przeczytać ze zrozumieniem opracowanie naukowe i zrozumiale zaprezentować występujące w nim algorytmy, twierdzenia i dowody (K_U18, K_U19)

Wymagania wstępne:

Znajmość zagadnień analizy algorytmów i prawdopodobieństwa

Forma i warunki zaliczenia:

Zaliczenie na podstawie referatu i obecności

Metody sprawdzania i kryteria oceny efektów kształcenia uzyskanych przez studentów:

Ocena referatu (E2)

Obecność (E1)

Wymiar, zasady i forma odbywania praktyk:

Nie dotyczy

Sylabus przedmiotu dla studentów rozpoczynających studia od roku akademickiego 19/20 lub później:

Informatyka analityczna, studia stacjonarne drugiego stopnia, rok 2
Informatyka analityczna, studia stacjonarne drugiego stopnia, rok 1
Informatyka analityczna, studia stacjonarne pierwszego stopnia, rok 3

Pełny opis:

Seminarium poświęcone jest nowym oraz klasycznym wynikom dotyczącym algorytmów randomizowanych i aproksymacyjnych oraz konstruktywnych aspektów metody probabilistycznej.

Literatura:

Artykuły z głównych międzynarodowych czasopism i konferencji, a także preprinty

Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Uniwersytet Jagielloński w Krakowie.
ul. Gołębia 24, 31-007 Kraków https://www.uj.edu.pl kontakt deklaracja dostępności mapa serwisu USOSweb 7.0.4.0 usosweb12c