Uniwersytet Warszawski - Centralny System Uwierzytelniania
Strona główna

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 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 2021/22" (zakończony)

Okres: 2021-10-01 - 2022-06-15
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć:
Seminarium magisterskie, 60 godzin więcej informacji
Koordynatorzy: Michał Pilipczuk, Jakub Radoszewski, Anna Zych-Pawlewicz
Prowadzący grup: Michał Pilipczuk, Jakub Radoszewski, Anna Zych-Pawlewicz
Lista studentów: (nie masz dostępu)
Zaliczenie: Zaliczenie

Zajęcia w cyklu "Rok akademicki 2022/23" (w trakcie)

Okres: 2022-10-01 - 2023-06-18
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć:
Seminarium magisterskie, 60 godzin więcej informacji
Koordynatorzy: Michał Pilipczuk, Jakub Radoszewski, Anna Zych-Pawlewicz
Prowadzący grup: Michał Pilipczuk, Jakub Radoszewski, Anna Zych-Pawlewicz
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.
ul. Banacha 2
02-097 Warszawa
tel: +48 22 55 44 214 https://www.mimuw.edu.pl/
kontakt deklaracja dostępności USOSweb 6.8.0.0-e459be735 (2022-11-16)