Uniwersytet Warszawski - Centralny System Uwierzytelniania

Algorytmika

Informacje ogólne

Kod przedmiotu:	1000-2D97AL
Kod Erasmus / ISCED:	11.304 Kod klasyfikacyjny przedmiotu składa się z trzech do pięciu cyfr, przy czym trzy pierwsze oznaczają klasyfikację dziedziny wg. Listy kodów dziedzin obowiązującej w programie Socrates/Erasmus, czwarta (dotąd na ogół 0) – ewentualne uszczegółowienie informacji o dyscyplinie, piąta – stopień zaawansowania przedmiotu ustalony na podstawie roku studiów, dla którego przedmiot jest przeznaczony. / (0612) Database and network design and administration Kod ISCED - Międzynarodowa Standardowa Klasyfikacja Kształcenia (International Standard Classification of Education) została opracowana przez UNESCO.
Nazwa przedmiotu:	Algorytmika
Jednostka:	Wydział Matematyki, Informatyki i Mechaniki
Grupy:	Seminaria magisterskie dla Machine Learning Seminaria magisterskie na informatyce
Punkty ECTS i inne:	6.00 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:	angielski
Rodzaj przedmiotu:	seminaria magisterskie seminaria monograficzne
Skrócony opis:	Tematem seminarium są algorytmy dla problemów dyskretnych i struktury danych. Omawiamy metody układania algorytmów dla problemów dyskretnych i analizowania ich złożoności obliczeniowej. Przedmiotem naszych zainteresowań są zarównono algorytmy sekwencyjne, jak i algorytmy równoległe, rozproszone, randomizowane oraz aproksymacyjne. Wiele miejsca poświęcamy także strukturom danych
Pełny opis:	Tematem seminarium są algorytmy dla problemów dyskretnych. Omawiamy metody układania takich algorytmów i analizowania ich złożoności obliczeniowej. Przedmiotem naszych zainteresowań są zarównono algorytmy sekwencyjne, jak i algorytmy równoległe, rozproszone, randomizowane oraz aproksymacyjne. Wiele miejsca poświęcamy także strukturom danych. Na seminarium studenci referują prace z czasopism i sprawozdań z konferencji poświęconych tej dziedzinie informatyki. Prace magisterskie mogą mieć charakter przeglądowy, jak i studialno-eksperymentalny. W przypadku obecności cudzoziemców zajęcia będą prowadzone po angielsku.
Literatura:	Współczesna literatura z tej dziedziny, w tym czasopisma naukowe i dane z Internetu. Szczegóły przedstawia prowadzący na pierwszych zajęciach.
Efekty uczenia się:	Wiedza (KW_01, KW_02): Student zna podstawowe algorytmy oraz techniki algorytmiczne i struktury danych, ma rozeznanie w aktualnych ''trendach'' w tej dziedzinie, w szczególności zna: 1. Algorytmy grafowe. 2. Algorytmy tekstowe. 3. Algorytmy aproksymacyjne. 4. Przyspieszanie algorytmów wykładniczych. 5. Algorytmy równoległe Umiejętności (K_U01, K_U02, K_U04, K_U05, K_U11 - KU_15): Potrafi samodzielnie wyspecyfikować problem algorytmiczny, dokonać jego analizy i zaproponować wydajne rozwiązanie. Potrafi przygotować publikację naukową z zakresu algorytmiki, także w języku angielskim. Potrafi przygotować prezentację z zakresu algorytmiki, także w języku angielskim. Kompetencje społeczne (K_K01-K_K09): Potrafi wyszukiwać informację fachową w dostępnych źródłach i oceniać ich wiarygodność i przydatność. Potrafi prezentować specjalistyczną wiedzę w sposób zrozumiały dla niespecjalistów. Rozumie znaczenie własności intelektualnej w korzystaniu z cudzych wyników.
Metody i kryteria oceniania:	Aktywne uczestnictwo w seminarium i wygłoszenie referatu.

Zajęcia w cyklu "Rok akademicki 2024/25" (w trakcie)

Okres:	2024-10-01 - 2025-06-08	Wybrany podział planu: tygodniowy cykl przedmiotu Przejdź do planu PN WT ŚR CZ SEM-MGR PT
Typ zajęć:	Seminarium magisterskie, 60 godzin więcej informacji
Koordynatorzy:	Adam Karczmarz, Marcin Pilipczuk, Jakub Radoszewski
Prowadzący grup:	Adam Karczmarz, Marcin Pilipczuk, Jakub Radoszewski
Lista studentów:	(nie masz dostępu)
Zaliczenie:	Zaliczenie

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