Zaawansowane algorytmy i struktury danych Kierunek studiów: Informatyka
Kod programu: 08-S2INIA15.2016

Nazwa modułu: Zaawansowane algorytmy i struktury danych
Kod modułu: 08-IN-S2-ZAiSD
Kod programu: 08-S2INIA15.2016
Semestr: semestr letni 2016/2017
Język wykładowy: angielski
Forma zaliczenia: egzamin
Punkty ECTS: 5
Opis:
Celem jest wprowadzenie słuchacza w zaawansowane zagadnienia algorytmów, struktur danych oraz technik projektowania algorytmów.
Wymagania wstępne:
(brak informacji)
Literatura podstawowa:
(brak informacji)
Efekt modułowy Kody efektów kierunkowych do których odnosi się efekt modułowy [stopień realizacji: skala 1-5]
Ma świadomość znacznego wpływu cech algorytmów (złożoności, poprawności), na podstawie których zbudowane są elementy składowe (moduły, funkcje, procedury) większych systemów programowych na końcową sprawność , poprawność działania i bezpieczeństwo tych systemów. [ZAiSD -K_10]
 K_2_A_I_K01 [1/5] K_2_A_I_K06 [1/5]
Potrafi wyznaczyć złożoność obliczeniową algorytmów rekurencyjnych oraz zapisać ich złożoność np. w postaci równania rekurencyjnego i rozwiązać tego typu równanie. [ZAiSD -U_6]
 K_2_A_I_U01 [1/5] K_2_A_I_U07 [1/5] K_2_A_I_U08 [1/5]
Potrafi wybrać i zaimplementować odpowiedni, podstawowy lub zaawansowany paradygmat konstruowania algorytmu dla rozwiązania zadanego problemu. Potrafi uzasadnić swój wybór. [ZAiSD -U_7]
 K_2_A_I_U13 [4/5] K_2_A_I_U16 [1/5]
Potrafi wybrać oraz zaimplementować odpowiedni algorytm tekstowy dla zadanego problemu biorąc pod uwagę wymagania dotyczące czasu wyszukiwania oraz zużycia pamięci. [ZAiSD -U_8]
 K_2_A_I_U13 [4/5] K_2_A_I_U16 [1/5]
Potrafi wybrać oraz zaimplementować odpowiedni algorytm rozwiązania zadanego problemu grafowego, a także zaprojektować odpowiednią strukturę danych reprezentujących graf modelujący problem. [ZAiSD -U_9]
 K_2_A_I_U13 [4/5] K_2_A_I_U16 [1/5]
Ma wiedzę za zakresu zaawansowanych metod wyznaczania złożoności obliczeniowej algorytmów. Zna i rozumie klasy złożoności algorytmów. [ZAiSD -W_1]
 K_2_A_I_W02 [1/5] K_2_A_I_W03 [2/5]
Ma wiedzę z zakresu zaawansowanych paradygmatów konstruowania algorytmów m. in. takich jak wyszukiwanie wyczerpującego, strategie zachłanne. Zna i rozumie podstawy działania oraz wady i zalety tych algorytmów. [ZAiSD -W_2]
 K_2_A_I_W09 [4/5]
Ma wiedzę z zakresu algorytmów grafowych [ZAiSD -W_3]
 K_2_A_I_W02 [1/5] K_2_A_I_W09 [4/5]
Ma wiedzę z zakresu algorytmów tekstowych [ZAiSD -W_4]
 K_2_A_I_W09 [4/5]
Ma wiedzę z zakresu algorytmów aproksymacyjnych [ZAiSD -W_5]
 K_2_A_I_W09 [4/5]
Typ Opis Kody efektów modułowych do których odnosi się sposób weryfikacji
Egzamin pisemny [ZAiSD _w_1]
Weryfikacja wiedzy w oparciu o treści prezentowane na wykładzie. Egzamin składa się z pytań otwartych z teorii oraz przynajmniej dwóch zadań z treścią.
 ZAiSD -K_10 ZAiSD -U_6 ZAiSD -W_1 ZAiSD -W_2 ZAiSD -W_3 ZAiSD -W_4 ZAiSD -W_5
Zaliczenie sprawozdań [ZAiSD _w_2]
Opracowanie sprawozdań w formie pisemnej oraz ustne ich zaliczenie w określonym terminie jako weryfikacja umiejętności nabytych podczas rozwiązywania problemów.
 ZAiSD -K_10 ZAiSD -U_6 ZAiSD -U_7 ZAiSD -U_8 ZAiSD -U_9
Rodzaj prowadzonych zajęć Praca własna studenta Sposoby weryfikacji
Typ Opis (z uwzględnieniem metod dydaktycznych) Liczba godzin Opis Liczba godzin
wykład [ZAiSD _fs_1]
Przekazanie treści kształcenia w formie werbalnej z wykorzystaniem środków audiowizualnych oraz innych pisemnych pomocy dydaktycznych. Zwracanie uwagi na zagadnienia trudniejsze w zrozumieniu oraz o głębszych podstawach teoretycznych. Aktywizacja słuchaczy przez zadawanie pytań dotyczących przekazywanych treści.
 30
Przygotowanie do egzaminu.
 30 Egzamin pisemny [ZAiSD _w_1]
laboratorium [ZAiSD _fs_2]
Szczegółowe przygotowanie studentów do rozwiązywania zadań ze wskazaniem na metodologię postępowania, wskazaniem kolejności wykonywanych czynności.
 30
Przygotowanie do laboratorium. Samodzielne rozwiązanie przez studentów zadań przydzielonych na laboratorium, opracowanie sprawozdań
60 Zaliczenie sprawozdań [ZAiSD _w_2]
Załączniki
Opis modułu (PDF)
Informacje o sylabusach mogą ulec zmianie w trakcie trwania studiów.
Sylabusy (USOSweb)
Semestr Moduł Język wykładowy
(brak danych)