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

Nazwa modułu: Algorytmy i struktury danych I
Kod modułu: 08-IO1N-13-AiSD1
Kod programu: 08-N1INI12.2014
Semestr: semestr letni 2014/2015
Język wykładowy: polski
Forma zaliczenia: zaliczenie
Punkty ECTS: 4
Opis:
Celem jest wprowadzenie słuchacza w zagadnienia algorytmów i struktur danych. Prezentowane są zagadnienia złożoności obliczeniowej, paradygmaty konstruowania algorytmów (,,dziel i zwyciężaj’’, programowanie dynamiczne), podstawowe algorytmy dla wybranych problemów obliczeniowych, np. sortowanie.
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]
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. 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 wyznaczyć złożoności pesymistyczne i średnie (czasowe i pamięciowe) zadanych, niebanalnych algorytmów. Potrafi porównać grupę algorytmów przeznaczonych do rozwiązania wybranego problemu, wybrać algorytm najlepszy oraz odrzucić algorytmy wymagających zbyt dużych zasobów komputera niezbędnych do ich wykonania. [AiSD-U_4]
 K_1_A_I_U01 [1/5] K_1_A_I_U02 [1/5] K_1_A_I_U04 [1/5]
Potrafi zaprojektować struktury danych oraz potrafi zapisać część algorytmiczną rozwiązującą zadany, niebanalny problem obliczeniowy w pseudokodzie (bądź zaadaptować znany algorytm przeznaczony do rozwiązania podobnego problemu). [AiSD-U_5]
 K_1_A_I_U01 [1/5] K_1_A_I_U04 [1/5] K_1_A_I_U08 [1/5]
Potrafi dokonać oceny przyjętych rozwiązań algorytmicznych oraz założonych struktur danych w systemie informatycznym o małej i średniej złożoności. Ma umiejętność wskazania zalet i wad przyjętych rozwiązań. [AiSD-U_6]
 K_1_A_I_U01 [1/5] K_1_A_I_U02 [1/5] K_1_A_I_U03 [1/5]
Ma wiedzę za zakresu metod wyznaczania złożoności obliczeniowej algorytmów, w tym złożoności czasowej, pamięciowej, średniej, pesymistycznej. Zna podstawowe notacje (O, Omega, Teta) dla szacowania rzędu funkcji. Zna i rozumie podstawowe klasy złożoności algorytmów, takie jak wielomianowe (P), wykładnicze (NP-zupełne, NP-trudne). [AiSD-W_1]
 K_1_A_I_W01 [2/5] K_1_A_I_W02 [1/5] K_1_A_I_W03 [1/5] K_1_A_I_W12 [1/5]
Ma wiedzę z zakresu podstawowych paradygmatów konstruowania algorytmów, takich jak ,,dziel i zwyciężaj’’ oraz programowania dynamicznego. Zna i rozumie podstawy działania oraz wady i zalety algorytmów konstruowanych za pomocą wymienionych paradygmatów. Potrafi podać przykłady algorytmów opartych na poszczególnych paradygmatach. [AiSD-W_2]
 K_1_A_I_W01 [2/5] K_1_A_I_W02 [1/5] K_1_A_I_W10 [1/5]
Ma wiedzę z zakresu algorytmów sortowania. Zna i rozumie działanie wybranych algorytmów sortowania o złożoności kwadratowej (sortowanie przez wybieranie, przez wstawianie) oraz o zaawansowanych algorytmów o złożoności liniowo-logarytmicznej (sortowanie szybkie, przez łączenie, przez kopcowanie). [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
Test pisemny ze znajomości wykładów [AiSD_w_1]
Ocena znajomości przez studenta treści wykładów poprzez rozwiązanie testu
 AiSD-W_1 AiSD-W_2 AiSD-W_3
Sprawozdania [AiSD_w_2]
Rozwiązanie przez studentów zadań przydzielonych na laboratorium, pobranych z platformy e-learningowej i przesłanie w formie sprawozdania w określonym terminie
 AiSD-K_7 AiSD-U_4 AiSD-U_5 AiSD-U_6 AiSD-W_1 AiSD-W_2 AiSD-W_3
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-U_6 AiSD-W_1 AiSD-W_2 AiSD-W_3
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
 30 Test pisemny ze znajomości wykładów [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 przygotowanie się do kolokwium zaliczeniowego Samodzielne rozwiązywanie zadań; Przygotowanie sprawozdań z rozwiązanymi zadaniami w wersji elektronicznej i przesłanie ich na platformę e-learningową
60 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)