Algorytmika 2 Kierunek studiów: Informatyka
Kod programu: W4-S1IN19.2024

Nazwa modułu: Algorytmika 2
Kod modułu: W4-IN-S1-24-2-ALG2
Kod programu: W4-S1IN19.2024
Semestr: semestr letni 2024/2025
Język wykładowy: w zależności od wyboru
Forma zaliczenia: zaliczenie
Punkty ECTS: 2
Cel i opis treści kształcenia:
Celem modułu jest zdobycie przez studiującego wiedzy i umiejętności w zakresie następujących treści kształcenia: 1. Abstrakcyjne struktury danych: stosy, kolejki, kolejki priorytetowe, słowniki. Metody implementacji powyższych struktur (listy, kopce binarne, drzewa, drzewa poszukiwań binarnych) i ich zastosowania. 2. Funkcje mieszające. 3. Teoria grafów i podstawowe algorytmy grafowe. 4. Algorytmy aproksymacyjne. 5. Implementacja poznanych algorytmów w wybranym języku programowania wysokiego poziomu.
Lista modułów koniecznych do zaliczenia przed przystąpieniem do tego modułu (o ile to konieczne): nie dotyczy
Efekt modułowy Kody efektów kierunkowych do których odnosi się efekt modułowy [stopień realizacji: skala 1-5]
Potrafi zaimplementować zadany, niebanalny algorytm podany w pseudokodzie w wybranym języku programowania, projektując właściwe struktury danych. [U01]
 IN_U09 [4/5]
Potrafi wykorzystać i przede wszystkim rozumie omawiane algorytmy. [U02]
 IN_U04 [1/5] IN_U09 [3/5]
Zna abstrakcyjne typy danych (stos, kolejka, kolejka priorytetowa, słownik) i ich sposoby reprezentacji. Zna struktury danych do reprezentacji zbiorów, w tym kopce, drzewa wyszukiwań binarnych. Potrafi konstruować algorytmy z wykorzystaniem poznanych struktur danych. [W01]
 IN_W03 [4/5] IN_W08 [2/5] IN_U09 [1/5]
Ma wiedzę z zakresu funkcji mieszających. [W02]
 IN_W01 [2/5] IN_W03 [3/5]
Zna i rozumie pojęcie grafu oraz działanie wybranych algorytmów grafowych. [W03]
 IN_W01 [2/5] IN_W03 [3/5]
Ma wiedzę z zakresu wybranych algorytmów aproksymacyjnych. [W04]
 IN_W03 [4/5]
Forma prowadzonych zajęć Liczba godzin Metody prowadzenia zajęć Sposób weryfikacji efektów uczenia się Efekty uczenia się
wykład [01] 20 Wykład informacyjny/kursowy [a01] 
Prezentacja [c07]  		zaliczenie W01 W02 W03 W04
laboratorium [02] 20 Metody aktywizujące: peer learning [b08] 
Metody aktywizujące: flipped classroom [b09] 
Praca z komputerem [d01] 
Ćwiczenie laboratoryjne/doświadczenie [e01] 
Autoedukacja [f01]  		zaliczenie U01 U02 W01 W02 W03 W04
Praca studenta poza udziałem w zajęciach obejmuje w szczególności:
Nazwa Kategoria Opis
Kwerenda materiałów i przegląd działań niezbędnych do uczestnictwa w zajęciach [a01] Przygotowanie do zajęć
przegląd literatury, dokumentacji, narzędzi i materiałów oraz specyfiki i zakresu działań wskazanych w sylabusie jako wymagane do pełnego uczestnictwa w zajęciach
Ćwiczenie praktycznych umiejętności [a03] Przygotowanie do zajęć
czynności polegające na powtarzaniu, doskonaleniu i utrwalaniu praktycznych umiejętności, w tym ćwiczonych podczas odbytych wcześniej zajęć lub nowych, niezbędnych z punktu widzenia realizacji kolejnych elementów programu (jako przygotowanie się uczestnictwa w zajęciach)
Ustalanie etapów realizacji zadań przyczyniających się do weryfikacji efektów uczenia się [c01] Przygotowanie do weryfikacji efektów uczenia się
przygotowanie strategii realizacji zadania uwzględniającej podział treści, czynności i ich zakres, czas realizacji oraz/lub sposób pozyskania niezbędnych do jego wykonania materiałów i narzędzi, itp.
Realizacja indywidualnego lub grupowego zadania zaliczeniowego/egz./etapowego [c03] Przygotowanie do weryfikacji efektów uczenia się
zbiór czynności zmierzających do wykonania zadania zleconego do realizacji poza zajęciami, jako obligatoryjnego etapu/elementu weryfikacji przypisanych do tych zajęć efektów uczenia się
Analiza korekt/informacji zwrotnej ze strony NA dotyczących wyników wer. ef. ucz. [d01] Konsultowanie wyników weryfikacji efektów uczenia się
przegląd uwag, ocen i opinii sporządzonych przez NA odnoszących się do realizacji zadania sprawdzającego poziom osiągniętych efektów uczenia się
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)