Algorytmy i struktury danych II Kierunek studiów: Informatyka
Kod programu: W4-N1IN19.2021

Potrafi planować i realizować terminowo różne zadania. [AiSD2-K_9]

Potrafi wykorzystać zaproponowane struktury danych do konstrukcji algorytmów. [AiSD2-U_6]

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). [AiSD2-U_7]

Potrafi wykorzystać i przede wszystkim rozumie podstawowe algorytmy grafowe. [AiSD2-U_8]

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). [AiSD2-W_1]

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. [AiSD2-W_2]

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). [AiSD2-W_3]

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. [AiSD2-W_4]

Ma wiedzę z zakresu algorytmów grafowych. Zna i rozumie pojęcie grafu oraz działanie wybranych algorytmów grafowych. [AiSD2-W_5]

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ą

Rozwiązanie przez studentów zadań przydzielonych na laboratorium i składanie w formie pisemnej sprawozdania w określonym terminie.

Rozwiązanie min 2 zadań z treścią sprawdzającą wiedzę i umiejętności praktyczne nabyte przez studenta

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.

Zapoznanie się z tematyką wykładu z wykorzystaniem: wskazanej literatury oraz stron internetowych. Przygotowanie do egzaminu.

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ą.

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ą