1. SylabUZ
2. Wydział Nauk Inżynieryjno-Technicznych
3. semestr zimowy 2016/2017
4. Informatyka / Sieciowe systemy informatyczne - pierwszego stopnia z tyt. inżyniera
5. Programowanie współbieżne i rozproszone

Wygeneruj PDF dla tej strony

Programowanie współbieżne i rozproszone - opis przedmiotu

Cel przedmiotu

• zapoznanie studentów z podstawowymi technikami programowania równoległego   
• zapoznanie studentów z podstawowymi technikami programowania rozproszonego   
• ukształtowanie  wśród  studentów  zrozumienia  konieczności  stosowania  technik programowania równoległego i rozproszonego   
• ukształtowanie  podstawowych  umiejętności  w  zakresie  pisania  oprogramowania wykorzystującego zrównoleglenie oraz architekturę rozproszoną 

Wymagania wstępne

Zapisz zmiany

Podstawy  programowania,  
Programowanie  obiektowe,  
Architektura  komputerów  I  i  II, 
Systemy operacyjne I i II, 
Język Java i technologie Web. 

Zakres tematyczny

Programowanie  równoległe  -  podstawowe  pojęcia:  programowanie  współbieżne,  proces, współbieżność  procesów,  zasada  podziału  czasu,  jednoczesność,  komunikacja  i 
synchronizacja między procesami, wzajemne wykluczanie, blokada, zagłodzenie. 
Cele programowania współbieżnego. Zalety i wady programów współbieżnych.   
Semafory: semafor ogólny, semafor binarny.   
Tworzenie  aplikacji  współbieżnych  w  języku  Java.  Monitory.  Inne  mechanizmy synchronizacji wątków: kolejki blokujące, bariery, rejestry, przekaźniki.   
Klasyczne  problemy  współbieżności:  problem  producenta  i  konsumenta,  problem czytelników i pisarzy, problem pięciu filozofów.   
Charakterystyka  i  cele  projektowe  systemów  rozproszonych.  Komunikacja międzyprocesowa. Wytyczne projektowe i cechy komunikacji międzyprocesowej.   
Wywoływanie  zdalnych  procedur.  Zdalne  wywoływanie  metod.  Budowanie  aplikacji rozproszonych w oparciu o Remote Method Invocation z języka Java. Integracja aplikacji z innymi programistycznymi środowiskami rozproszonymi.   
Czas i zegary logiczne. Koordynacja działań w systemach rozproszonych. Algorytmy elekcji. Transakcje  i  sterowanie  współbieżnością  w  systemach  rozproszonych.  Zakleszczenia  i algorytmy ich wykrywania w systemie rozproszonym. 

Metody kształcenia

wykład: wykład konwencjonalny/tradycyjny 
laboratorium: ćwiczenia laboratoryjne 

Efekty uczenia się i metody weryfikacji osiągania efektów uczenia się

Opis efektu	Symbole efektów	Metody weryfikacji	Forma zajęć

Warunki zaliczenia

Wykład - warunkiem zaliczenia jest uzyskanie pozytywnej oceny z egzaminu pisemnego lub testu. 
Laboratorium  -  warunkiem  zaliczenia  jest  uzyskanie  pozytywnych  ocen  ze  wszystkich ćwiczeń laboratoryjnych, przewidzianych do realizacji w ramach programu laboratorium. 
Składowe oceny końcowej = wykład: 50% + laboratorium: 50% 

Obciążenie pracą	Studia stacjonarne (w godz.)	Studia niestacjonarne (w godz.)
Godziny kontaktowe (udział w zajęciach; konsultacjach; egzaminie, itp.)	60	40
Samodzielna praca studenta (przygotowanie do: zajęć, kolokwium, egzaminu; studiowanie literatury przygotowanie: pracy pisemnej, projektu, prezentacji, raportu, wystąpienia; itp.)	40	60
Łącznie	100	100
Punkty ECTS	Studia stacjonarne	Studia niestacjonarne
Zajęcia z udziałem nauczyciela akademickiego	2	2
Zajęcia bez udziału nauczyciela akademickiego	2	2
Łącznie	4	4

Literatura podstawowa

1. Ben-Ari M.: Podstawy programowania współbieżnego i rozproszonego, WNT, Warszawa, 1996.   
2. Foster I.: Designing and Building Parallel Programs, http://www.mcs.anl.gov/~itf/dbpp/   
3. Coulouris  G.  et  al.:  Distributed  Systems.  Concepts  and  Design  (4th  ed.), Addison Wesley,  2005 (wydanie polskie “Systemy rozproszone. Podstawy i projektowanie”, WNT 1998)   
4. Tanenbaum S.: Distributed Systems. Principles and Paradigms (2nd ed.), Prentice Hall 2002 
5. Garg V. K.:Concurrent and Distributed Computing in Java, March 2004, Wiley-IEEE Press 
6. Horstmann  C.  S.,  Cornell  G.:Core  Java™  2:  Volume  II–Advanced  Features,  Prentice  Hall  2008 (wydanie polskie "Java. Techniki zaawansowane. Wydanie VIII", Helion 2009)   
7. Goetz  B.,  Peierls  T.,  Bloch  J.,  Bowbeer  j.,  Holmes  D.,  Lea  D.:  Java  Concurrency  in  Practice, Addison-Wesley Professional 2006 

Literatura uzupełniająca

Uwagi

Zmodyfikowane przez prof. dr hab. inż. Krzysztof Patan (ostatnia modyfikacja: 22-09-2016 21:32)