Projektowanie i analiza algorytmów Kierunek studiów: Informatyka
Kod programu: W4-S1IN19.2021

Nazwa modułu: Projektowanie i analiza algorytmów
Kod modułu: 08-IO1S-13-PIAA
Kod programu: W4-S1IN19.2021
Semestr:
  • semestr zimowy 2025/2026
  • semestr zimowy 2024/2025
  • semestr zimowy 2023/2024
Język wykładowy: polski
Forma zaliczenia: zaliczenie
Punkty ECTS: 5
Opis:
Celem zajęć jest przygotowanie studentów do projektowania i analizy efektywnych algorytmów. W ramach zajęć studenci uzyskają wiedzę i umiejętności dotyczące metod i narzędzi przydatnych w rozwiązywaniu zadań i problemów pojawiających się przy przetwarzaniu danych oraz obliczeniach inżynierskich.
Wymagania wstępne:
(brak informacji)
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 dokonać analizy czasu działania oraz poprawności algorytmu. [PIAA_U_6]
 K_U07 [1/5] K_U08 [1/5]
Potrafi zastosować wzorzec algorytmiczny do zadania praktycznego w celu uzyskania efektywnie działającego programu komputerowego. [PIAA_U_7]
 K_U14 [1/5] K_U18 [1/5]
Potrafi zaimplementować program oparty na algorytmie aproksymacyjnym do rozwiązywania problemów trudnych obliczeniowo. [PIAA_U_8]
 K_U13 [1/5] K_U08 [1/5]
Ma podstawową wiedzę na temat dowodów indukcyjnych i ich zastosowania do weryfikowania poprawności algorytmów [PIAA_W_1]
 K_W04 [1/5]
Ma podstawową wiedzę na temat analizy czasowej złożoności obliczeniowej algorytmów [PIAA_W_2]
 K_W04 [1/5]
Ma wiedzę na temat klasycznych wzorców projektowania algorytmów: algorytmy inkrementacyjne, metoda dziel i zwyciężaj, programowanie dynamiczne. [PIAA_W_3]
 K_W09 [1/5]
Ma wiedzę na temat podstawowych algorytmów tekstowych i grafowych. [PIAA_W_4]
 K_W09 [1/5]
(brak informacji) [PIAA_W_5]
 K_W09 [1/5]
Typ Opis Kody efektów modułowych do których odnosi się sposób weryfikacji
prace kontrolne [PIAA_w_1]
Co najmniej jedno kolokwium sprawdzające wiedzę z tematyki poruszanej na wykładzie oraz realizowanej w ramach laboratoriów.
 PIAA_U_6 PIAA_U_7 PIAA_U_8 PIAA_W_1 PIAA_W_2 PIAA_W_3 PIAA_W_4 PIAA_W_5
zaliczenie wykładu [PIAA_w_2]
Test złożony z pytań wielokrotnego wyboru oraz zadań otwartych dotyczących tematów poruszanych na wykładach oraz laboratoriach.
 PIAA_U_6 PIAA_U_7 PIAA_U_8 PIAA_W_1 PIAA_W_2 PIAA_W_3 PIAA_W_4 PIAA_W_5
Rodzaj prowadzonych zajęć Praca własna studenta Sposoby weryfikacji
Typ Opis (z uwzględnieniem metod dydaktycznych) Liczba godzin Opis Liczba godzin
wykład [PIAA_fs_1]
Podanie treści kształcenia w formie werbalnej z wykorzystaniem wizualizacji treści. Omówienie ważnych kwestii teoretycznych i praktycznych dotyczących programowania współbieżnego, ze szczególnym uwzględnieniem programowania równoległego.
 30
Podanie treści kształcenia w formie werbalnej z wykorzystaniem wizualizacji treści. Omówienie ważnych kwestii teoretycznych i praktycznych dotyczących programowania współbieżnego, ze szczególnym uwzględnieniem programowania równoległego.
 30 zaliczenie wykładu [PIAA_w_2]
laboratorium [PIAA_fs_2]
Szczegółowe przygotowanie studentów do projektowania efektywnych algorytmów. Prezentacja i omówienie narzędzi wspierających realizację analizy ich złożoności.
 30
Rozwiązywanie zadań praktycznych z poszczególnych tematów wraz z analizą rozwiązań już istniejących.
 45 prace kontrolne [PIAA_w_1]
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)