Programowanie współbieżne Kierunek studiów: Informatyka
Kod programu: 08-N2INI14.2019

Nazwa modułu: Programowanie współbieżne
Kod modułu: 08-IN-IJO-S2-PW
Kod programu: 08-N2INI14.2019
Semestr:
  • semestr letni 2020/2021
  • semestr zimowy 2020/2021
  • semestr letni 2019/2020
Język wykładowy: polski
Forma zaliczenia: egzamin
Punkty ECTS: 3
Opis:
Celem zajęć jest przygotowanie studentów do projektowania i implementacji poprawnych i efektywnych algorytmów współbieżnych oraz rozproszonych. W trakcie zajęć studenci uzyskają wiedzę na temat typowych problemów związanych z projektowaniem poprawnych i efektywnych programów współbieżnych, a także sposobów ich rozwiązywania.
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 pracować w zespole dwuosobowym i dokonuje właściwego podziału pracy [PW -K_8]
 K_U02 [1/5] K_K01 [1/5]
Potrafi dokonać dekompozycji rozpatrywanego problemu obliczeniowego na składowe umożliwiające opracowanie algorytmu równoległego. [PW -U_2]
 K_W06 [2/5] K_U12 [2/5]
Potrafi ocenić efektywność algorytmów równoległych za pomocą podstawowych miar, takich jak przyspieszenie, koszt i efektywność. Potrafi ocenić możliwe do uzyskania przyspieszenie na podstawie prawa Amdahla oraz Gustavsona. [PW -U_4]
 K_W07 [1/5] K_W09 [1/5]
Potrafi rozwiązać problem wzajemnego wykluczania w środowisku rozproszonym, a także zaimplementować algorytm uzgadniania rozproszonego. [PW -U_7]
 K_W13 [1/5] K_U12 [2/5]
Zna i potrafi zastosować mechanizmy takie jak wątek, zmienna i instrukcja atomowa, semafor, monitor w implementacji programów współbieżnych. [PW -W_1]
 K_W06 [2/5] K_U12 [2/5]
Ma wiedzę na temat modeli obliczeń równoległych. [PW -W_3]
 K_W06 [3/5] K_U12 [1/5]
Ma wiedzę na temat architektury programowalnych układów graficznych (GPU) i narzędzi programistycznych umożliwiającą tworzenie dedykowanego oprogramowania. [PW -W_5]
 K_W04 [2/5] K_W07 [2/5] K_K01 [2/5]
Ma wiedzę na temat wzorców komunikacji i typowych operacji zbiorczych w programach równoległych ze szczególnym uwzględnieniem GPU. Zna algorytmy równoległe takie jak redukcja, suma prefiksowa, histogram, wybrane algorytmy sortowania. [PW -W_6]
 K_W06 [3/5] K_U12 [1/5]
Typ Opis Kody efektów modułowych do których odnosi się sposób weryfikacji
Prace kontrolne [PW _w_1]
Co najmniej jedno kolokwium sprawdzające wiedzę z tematyki poruszanej na wykładzie oraz realizowanej w ramach laboratoriów.
 PW -U_2 PW -U_4 PW -U_7 PW -W_1 PW -W_3 PW -W_5 PW -W_6
Projekt programistyczny [PW _w_2]
Realizacja projektu / projektów programistycznych pozwalających na praktyczną weryfikację nabytej wiedzy i umiejętności dotyczących programowania współbieżnego, ze szczególnym uwzględnieniem programowania układów graficznych oraz programowania komputerów z pamięcią rozproszoną.
 PW -K_8 PW -U_2 PW -U_4 PW -U_7 PW -W_1 PW -W_3 PW -W_5 PW -W_6
Egzamin [PW _w_3]
Test złożony z pytań wielokrotnego wyboru oraz zadań otwartych dotyczących tematów poruszanych na wykładach oraz laboratoriach.
 PW -K_8 PW -U_2 PW -U_4 PW -U_7 PW -W_1 PW -W_3 PW -W_5 PW -W_6
Rodzaj prowadzonych zajęć Praca własna studenta Sposoby weryfikacji
Typ Opis (z uwzględnieniem metod dydaktycznych) Liczba godzin Opis Liczba godzin
wykład [PW _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.
 10
Zapoznanie się z tematyką prezentowaną podczas wykładów, w tym lektura literatury obowiązkowej oraz uzupełniającej.
 20 Prace kontrolne [PW _w_1]
laboratorium [PW _fs_2]
Szczegółowe przygotowanie studentów do tworzenia aplikacji współbieżnych w nowoczesnych językach programowania. Prezentacja i omówienie narzędzi wspierających realizację oprogramowania współbieżnego.
 20
Rozwiązywanie zadań praktycznych z poszczególnych tematów wraz z analizą rozwiązań już istniejących. Zrealizowanie projektu programistycznego z zastosowaniem prezentowanych na wykładach metod.
40 Projekt programistyczny [PW _w_2] Egzamin [PW _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)