- Nazwa przedmiotu:
- Algorytmy zaawansowane
- Koordynator przedmiotu:
- Prof. Zbigniew Lonc
- Status przedmiotu:
- Obowiązkowy
- Poziom kształcenia:
- Studia II stopnia
- Program:
- Matematyka
- Grupa przedmiotów:
- Wspólne
- Kod przedmiotu:
- M2AZA
- Semestr nominalny:
- 2 / rok ak. 2012/2013
- Liczba punktów ECTS:
- 6
- Liczba godzin pracy studenta związanych z osiągnięciem efektów uczenia się:
- godziny kontaktowe – 50 h; w tym obecność na wykładach – 30 h, obecność na zajęciach projektowych – 15h, konsultacje – 5 h,
przygotowanie projektu – 60 h
zapoznanie się z literaturą – 10 h
przygotowanie do egzaminu i obecność na egzaminie – 30 h
Razem 150
- Liczba punktów ECTS na zajęciach wymagających bezpośredniego udziału nauczycieli akademickich:
- 2
- Język prowadzenia zajęć:
- polski
- Liczba punktów ECTS, którą student uzyskuje w ramach zajęć o charakterze praktycznym:
- 3
- Formy zajęć i ich wymiar w semestrze:
-
- Wykład30h
- Ćwiczenia0h
- Laboratorium0h
- Projekt15h
- Lekcje komputerowe0h
- Wymagania wstępne:
- Algorytmy i Struktury Danych, Matematyka Dyskretna
- Limit liczby studentów:
- Bez limitu
- Cel przedmiotu:
- Zapoznanie studentów z zaawansowanymi metodami projektowania algorytmów, dowodzenia ich poprawności oraz obliczania złożoności.
- Treści kształcenia:
- algorytmy zachłanne, kody Huffmana, matroidy,
programowanie dynamiczne, problem mnożenia łańcucha macierzy,
algorytmy dziel i zdobywaj, mnożenie liczb całkowitych, mnożenie macierzy, znajdowanie pary najbliższych punktów,
zaawansowane algorytmy grafowe, problem maksymalnego skojarzenia w grafie,
algorytmy aproksymacyjne, schematy aproksymacji, problem sumy podzbioru.
- Metody oceny:
- .
- Egzamin:
- tak
- Literatura:
- .
- Witryna www przedmiotu:
- brak
- Uwagi:
Efekty uczenia się
Profil ogólnoakademicki - wiedza
- Efekt AZA_W01
- posiada wiedzę o zaawansowanej algorytmice, strukturach danych i metodach tworzenia algorytmów.
Weryfikacja: Egzamin pisemny, projekt
Powiązane efekty kierunkowe:
MNI_W17
Powiązane efekty obszarowe:
X2A_W01, X2A_W04
Profil ogólnoakademicki - umiejętności
- Efekt AZA_U01
- potrafi projektować wydajne algorytmy i uzasadniać ich poprawność
Weryfikacja: Egzamin pisemny, projekt
Powiązane efekty kierunkowe:
MNI_U19
Powiązane efekty obszarowe:
X2A_U04
- Efekt AZA_U02
- Potrafi przeprowadzić analizę czasowej złożoności obliczeniowej algorytmu
Weryfikacja: Egzamin pisemny, projekt
Powiązane efekty kierunkowe:
MNI_U18
Powiązane efekty obszarowe:
X2A_U04
- Efekt AZA_U03
- umie sporządzać dokumentację dla poszczególnych etapów projektu informatycznego;
Weryfikacja: Projekt
Powiązane efekty kierunkowe:
MNI_U11
Powiązane efekty obszarowe:
X2A_U04
- Efekt AZA_U04
- potrafi wykorzystać wiedzę matematyczną do analizy i optymalizacji rozwiązań informatycznych
Weryfikacja: Egzamin pisemny, projekt
Powiązane efekty kierunkowe:
MNI_U20
Powiązane efekty obszarowe:
X2A_U08, X2A_U09, X2A_U06, X2A_U07
Profil ogólnoakademicki - kompetencje społeczne
- Efekt AZA_K01
- potrafi współdziałać i pracować w zespole, przyjmując w nim różne role;
Weryfikacja: projekt
Powiązane efekty kierunkowe:
MNI_K01
Powiązane efekty obszarowe:
X2A_K02
- Efekt AZA_K02
- umie negocjować i dochodzić do kompromisu w kwestiach związanych z prowadzeniem projektu;
Weryfikacja: projekt
Powiązane efekty kierunkowe:
MNI_K02
Powiązane efekty obszarowe:
X2A_K03, X2A_K04, X2A_K06, X2A_K07