FONDAMENTI E LINGUAGGI PER LA PROGRAMMAZIONE DISTRIBUITA

Conoscenza e capacità di comprensione (knowledge and understanding): L'obiettivo del corso e' quello di far entrare in contatto lo studente con alcune teorie fondazionali per la programmazione concorrente e distribuita. Lo studente imparera' quindi a riconoscere quello che accomuna la gran parte dei linguaggi concorrenti e distribuiti, ed a isolarne gli aspetti che invece li caratterizzano.

Capacità di applicare conoscenza e comprensione (applying knowledge and understanding):: Lo studio di molte delle teorie fondazionali di cui al punto precedente verra' accompagnato alla pratica di programmazione in linguaggi che su tali teorie si basano. Siano essi linguaggi per lo sviluppo a livello industriale, come Erlang per al modello ad attori per la concorrenza, sieno essi linguaggi didattici o sperimentali, come PICT per quanto riguarda la teoria del pi-calcolo o SePi per la Teoria dei Session Types.

Autonomia di giudizio (making judgements): Lo studente verra' stimolato a cercare di applicare autonomamente quanto imparato nel contesto fromale delle teorie fondazionali presentate ad esempi didattici, ma concreti di programmazione. Verra' inoltre stimolato a inquadrare le eventuali conoscenze acquisite in passato relative alla programmazione concorrente e distribuita nel contesto astratto delle teorie fondazionali affrontate nel corso.

Abilità comunicative (communication skills):

Capacità di apprendimento (learning skills): Lo studente sara' messo in condizione di poter affrontare autonomamente lo studio di linguaggi concorrenti e distribuiti, imparandone a riconoscere ed isolare gli aspetti fondamentali che li caratterizzano

Conoscenza di base delle basi teoriche della programazione concorrente e distribuita.

Capacita' di comprensione del significato degli aspetti teorici della programmazione concorrente e distribuita.

Capacita' di utilizzare nozioni teoriche nella comune pratica di programmazione concorrente e distribuita.

Capacita' di valutare, giudicare ed utilizzare linguaggi, metodologie e tecniche per la programmazione concorrente e distribuita nel contesto piu' generale ed astratto delle teorie fondazionali.

Elementi di base di logica; elementi di base di programmazione concorrente.

Non obbligatoria.

• Concurrent and distributed programming in non-imperative programming paradigms. Introduction to Functional Programming.
• Main functional-programming concepts: Order of evaluation, Recursion; Higher-order functions; Anonymous functions; Curryfication; Lists; Recursion; Correctness proofs.
• Short review of the Lambda-calculus
• Types for functional programming.
• Introduction to Haskell; Polymorphic types; Pattern Matching; Type Classes. Infinite structures.
• Tail recursion
• The actors model of concurrent programming; A Concurrent functional language: Erlang
• Concurrent Programming in Erlang
• Process calculi: Introduction to the Pi-calculus;.
• Process calculi: Sketchy introduction to contextual equivalence and bisimulation
• Introduction to the PICT language; Core Pict.
• Overview of Session Types.
• Session and Refinement Types: the language SePi.
• Introduction to Scribble
• An experimental language with multiparty session types
• Overview of process calculi for distributed programming.
• Basics of distributed programming in Erlang.

http://www.dmi.unict.it/~barba/FOND-LING-PROG-DISTR/PROGRAMMI-TESTI/programmaAAcorrente.html

Scritto e orale.

http://www.dmi.unict.it/~barba/FOND-LING-PROG-DISTR/ESERCIZI/index.html