Zaawansowane algorytmy i struktury danych Field of study: Computer Science
Programme code: 08-S2INI14.2014

Module name: Zaawansowane algorytmy i struktury danych
Module code: 08-IN-S2-ZAiSD
Programme code: 08-S2INI14.2014
Semester: summer semester 2014/2015
Language of instruction: Polish
Form of verification: exam
ECTS credits: 5
Description:
Celem jest wprowadzenie słuchacza w zaawansowane zagadnienia algorytmów, struktur danych oraz technik projektowania algorytmów.
Prerequisites:
Podstawy matematyczne w zakresie matematyki dyskretnej, podstawy programowania
Key reading:
(no information given)
Learning outcome of the module Codes of the learning outcomes of the programme to which the learning outcome of the module is related [level of competence: scale 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]
Type Description Codes of the learning outcomes of the module to which assessment is related
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
Form of teaching Student's own work Assessment of the learning outcomes
Type Description (including teaching methods) Number of hours Description Number of hours
lecture [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]
laboratory classes [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]
Attachments
Module description (PDF)
Information concerning module syllabuses might be changed during studies.
Syllabuses (USOSweb)
Semester Module Language of instruction
(no information given)