Algorytmy i struktury danych II Kierunek studiów: Informatyka
Kod programu: 08-N1INI12.2014

Nazwa modułu: Algorytmy i struktury danych II
Kod modułu: 08-IO1N-13-AiSD2
Kod programu: 08-N1INI12.2014
Semestr: semestr zimowy 2015/2016
Język wykładowy: polski
Forma zaliczenia: egzamin
Punkty ECTS: 5
Opis:
Celem jest wprowadzenie słuchacza w zagadnienia algorytmów i struktur danych. Prezentowane są zagadnienia dynamicznych struktur danych takich jak: stosy, kolejki, listy oraz różnego typu struktury drzewiaste. Przedstawiane są również podstawowe algorytmy grafowe.
Wymagania wstępne:
Podstawy matematyki dyskretnej oraz podstawy programowania. Umiejętność programowania w co najmniej jednym języku programowania.
Literatura podstawowa:
(brak informacji)
Efekt modułowy Kody efektów kierunkowych do których odnosi się efekt modułowy [stopień realizacji: skala 1-5]
Potrafi planować i realizować terminowo różne zadania. [AiSD-K_7]
 K_1_A_I_K01 [1/5] K_1_A_I_K03 [1/5] K_1_A_I_K04 [1/5] K_1_A_I_K06 [1/5]
Potrafi wykorzystać zaproponowane struktury danych do konstrukcji algorytmów. [AiSD-U_4]
 K_1_A_I_U01 [1/5] K_1_A_I_U02 [1/5] K_1_A_I_U15 [1/5] K_1_A_I_U17 [1/5]
Potrafi zaimplementować zadany, niebanalny algorytm podany w pseudokodzie w wybranym języku programowania, projektując właściwe struktury danych. Ma umiejętność prowadzenia badań mających na celu eksperymentalne potwierdzenie poprawności działania algorytmu oraz określenie jego efektywności (czasu działania, wymagań pamięciowych). [AiSD-U_5]
 K_1_A_I_U01 [1/5] K_1_A_I_U02 [1/5] K_1_A_I_U15 [1/5] K_1_A_I_U17 [1/5]
Potrafi wykorzystać i przede wszystkim rozumie podstawowe algorytmy grafowe. [AiSD-U_6]
 K_1_A_I_U01 [1/5] K_1_A_I_U02 [1/5] K_1_A_I_U05 [1/5] K_1_A_I_U08 [1/5]
Ma wiedzę z zakresu podstawowych struktur danych pomocnych do konstruowania algorytmów. W szczególności potrafi scharakteryzować takie struktury danych jak stos, listy liniowe (jedno- i dwukierunkowe), nieco bardziej złożone struktury listowe, struktury do reprezentowania zbiorów, w tym kopce, drzewa wyszukiwań binarnych. [AiSD-W_1]
 K_1_A_I_W02 [2/5] K_1_A_I_W03 [1/5] K_1_A_I_W10 [1/5]
Ma wiedzę z zakresu złożonych struktur do reprezentowania słownika w szczególności drzewa AVL, B-drzewa i drzewa czerwono-czarne. [AiSD-W_2]
 K_1_A_I_W02 [2/5] K_1_A_I_W03 [1/5] K_1_A_I_W10 [1/5]
Ma wiedzę z zakresu algorytmów grafowych. Zna i rozumie pojęcie grafu oraz działanie wybranych algorytmów grafowych. [AiSD-W_3]
 K_1_A_I_W01 [2/5] K_1_A_I_W02 [1/5] K_1_A_I_W10 [1/5]
Typ Opis Kody efektów modułowych do których odnosi się sposób weryfikacji
Egzamin [AiSD_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ą
 AiSD-U_4 AiSD-U_5 AiSD-U_6 AiSD-W_1 AiSD-W_2 AiSD-W_3
Sprawozdania [AiSD_w_2]
Rozwiązanie przez studentów zadań przydzielonych na laboratorium i składanie w formie pisemnej sprawozdania w określonym terminie.
 AiSD-K_7 AiSD-U_4 AiSD-U_5 AiSD-W_1 AiSD-W_2
Kolokwium zaliczeniowe [AiSD_w_3]
Rozwiązanie min 2 zadań z treścią sprawdzającą wiedzę i umiejętności praktyczne nabyte przez studenta
 AiSD-K_7 AiSD-U_4 AiSD-U_5 AiSD-W_1 AiSD-W_2
Rodzaj prowadzonych zajęć Praca własna studenta Sposoby weryfikacji
Typ Opis (z uwzględnieniem metod dydaktycznych) Liczba godzin Opis Liczba godzin
wykład [AiSD_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.
 15
Zapoznanie się z tematyką wykładu z wykorzystaniem: wskazanej literatury oraz stron internetowych. Przygotowanie do egzaminu.
 40 Egzamin [AiSD_w_1]
laboratorium [AiSD_fs_2]
Szczegółowe przygotowanie studentów do rozwiązywania zadań ze wskazaniem na metodologię postępowania, wskazaniem kolejności wykonywanych czynności. Rozwiązywanie zadań z treścią.
 15
Przygotowanie do laboratorium oraz do kolokwium zaliczeniowego. Samodzielne rozwiązywanie zadań; Przygotowanie sprawozdań z rozwiązanymi zadaniami w wersji elektronicznej i przesłanie ich na platformę e-learningową
 80 Sprawozdania [AiSD_w_2] Kolokwium zaliczeniowe [AiSD_w_3]
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)