Algorytmika i zaawansowane struktury danych Kierunek studiów: Informatyka
Kod programu: W4-S2IN19.2020

Nazwa modułu: Algorytmika i zaawansowane struktury danych
Kod modułu: W4-IN-S2-20-1-AiZSD
Kod programu: W4-S2IN19.2020
Semestr: semestr letni 2020/2021
Język wykładowy: polski
Forma zaliczenia: egzamin
Punkty ECTS: 4
Opis:
Algorytmika to nauka o algorytmach. Obejmuje projektowanie algorytmu, czyli sztukę budowy schematu, który efektywnie rozwiązuje konkretny problem lub klasę problemów jak również analizę algorytmów. Celem tego modułu jest wprowadzenie słuchacza w zaawansowane metody projektowania algorytmów oraz zagadnienia analizy algorytmów jak również struktur danych.
Wymagania wstępne:
(brak informacji)
Literatura podstawowa:
1. T.H. Cormen, C.E. Leiserson, R.L.Rivest: Wprowadzenie do algorytmów. Wydawnictwo Naukowe PWN, Warszawa 2013. 2. R.L.Graham, D.E.Knuth, O.Patashnik: Matematyka konkretna. Wydawnictwo Naukowe PWN, Warszawa 2013.
Efekt modułowy Kody efektów kierunkowych do których odnosi się efekt modułowy [stopień realizacji: skala 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. [M_001]
 K_W01 [2/5] K_W04 [2/5]
Ma wiedzę z zakresu zaawansowanych paradygmatów konstruowania algorytmów m. in. takich jak wyszukiwanie wyczerpujące, strategie zachłanne. Zna i rozumie podstawy działania oraz wady i zalety tych algorytmów. [M_002]
 K_W04 [4/5]
Ma wiedzę z zakresu algorytmów grafowych. [M_003]
 K_W01 [1/5] K_W04 [3/5]
Zna pojęcie algorytmu aproksymacyjnego oraz przykłady takich algorytmów używające różne podejścia np. kombinatoryczne czy oparte o teorię programowania liniowego. [M_004]
 K_W01 [1/5] K_W04 [3/5]
Zna przykłady algorytmów randomizowanych typu Monte-Carlo i Las-Vegas. [M_005]
 K_W01 [1/5] K_W04 [3/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. [M_006]
 K_W01 [2/5] K_W04 [2/5]
Potrafi wybrać i zaimplementować odpowiedni, podstawowy lub zaawansowany paradygmat konstruowania algorytmu dla rozwiązania zadanego problemu. Potrafi uzasadnić swój wybór. [M_007]
 K_U08 [1/5] K_U09 [3/5]
Potrafi zaimplementować odpowiedni algorytm do rozwiązania zadanego problemu, a także dobrać odpowiednią strukturę danych. [M_008]
 K_U09 [3/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. [M_009]
 K_U09 [2/5] K_K01 [1/5]
Typ Opis Kody efektów modułowych do których odnosi się sposób weryfikacji
Egzamin [W_001]
Weryfikacja wiedzy w oparciu o treści prezentowane na wykładzie.
 M_001 M_002 M_003 M_004 M_005 M_006 M_009
Sprawozdania [W_002]
Rozwiązanie wyznaczonych zadań i opracowanie ich w formie sprawozdań.
 M_006 M_007 M_008 M_009
Rodzaj prowadzonych zajęć Praca własna studenta Sposoby weryfikacji
Typ Opis (z uwzględnieniem metod dydaktycznych) Liczba godzin Opis Liczba godzin
wykład [Z_001]
Przekazanie treści kształcenia 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 [W_001]
laboratorium [Z_002]
Przygotowanie studentów do rozwiązywania zadań ze wskazaniem na metodologię postępowania oraz kolejność wykonywanych czynności.
 30
Samodzielne rozwiązanie przez studentów zadań przydzielonych na laboratorium, opracowanie sprawozdań
 30 Sprawozdania [W_002]
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)