Projektowanie i analiza algorytmów Field of study: Computer Science
Programme code: 08-S1INI12.2018

Module name: Projektowanie i analiza algorytmów
Module code: 08-IO1S-13-PIAA
Programme code: 08-S1INI12.2018
Semester: winter semester 2020/2021
Language of instruction: Polish
Form of verification: course work
ECTS credits: 5
Description:
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.
Prerequisites:
(no information given)
Key reading:
(no information given)
Learning outcome of the module Codes of the learning outcomes of the programme to which the learning outcome of the module is related [level of competence: scale 1-5]
Potrafi dokonać analizy czasu działania oraz poprawności algorytmu. [PIAA_U_6]
 K_1_A_I_U07 [1/5] K_1_A_I_U08 [1/5]
Potrafi zastosować wzorzec algorytmiczny do zadania praktycznego w celu uzyskania efektywnie działającego programu komputerowego. [PIAA_U_7]
 K_1_A_I_U15 [1/5] K_1_A_I_U19 [1/5]
Potrafi zaimplementować program oparty na algorytmie aproksymacyjnym do rozwiązywania problemów trudnych obliczeniowo. [PIAA_U_8]
 K_1_A_I_U14 [1/5] K_1_A_I_U08 [1/5]
Ma podstawową wiedzę na temat dowodów indukcyjnych i ich zastosowania do weryfikowania poprawności algorytmów [PIAA_W_1]
 K_1_A_I_W04 [1/5]
Ma podstawową wiedzę na temat analizy czasowej złożoności obliczeniowej algorytmów [PIAA_W_2]
 K_1_A_I_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_1_A_I_W09 [1/5]
Ma wiedzę na temat podstawowych algorytmów tekstowych i grafowych. [PIAA_W_4]
 K_1_A_I_W09 [1/5]
(no information given) [PIAA_W_5]
 K_1_A_I_W09 [1/5]
Type Description Codes of the learning outcomes of the module to which assessment is related
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
Form of teaching Student's own work Assessment of the learning outcomes
Type Description (including teaching methods) Number of hours Description Number of hours
lecture [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]
laboratory classes [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]
Attachments
Module description (PDF)
Information concerning module syllabuses might be changed during studies.
Syllabuses (USOSweb)
Semester Module Language of instruction
(no information given)