Riepilogo dell'insegnamento: Programmazione 2: fondamenti e sperimentazione
9 cfu così ripartiti nelle aree:
- 9 CFU nell'area C - Programmazione
Sillabo dell'insegnamento
- C - Programmazione
-
*
SDTD - Strutture Dati e Tipi di Dati astratti
+
PL-BTS - Basic Type Systems
Il tipo lista: Introduzione; Implementazione linkata; liste di strutture (costrutto struct in C)
-
*
SDTD - Strutture Dati e Tipi di Dati astratti
+
PL-BTS - Basic Type Systems
Puntatori C e liste linkate; Esercizi iterativi su liste (realizzate tramite puntatori) in C
-
*
R - Ricorsione
+
PL-PP - Programming paradigms (Imperative, Functional, ?)
Ricorsione: Introduzione generale
-
*
R - Ricorsione
PL-CG - Code Generation
Complessita' in spazio e tempo delle procedure e funzioni ricorsive; Record di attivazione per procedure e funzioni ricorsive
-
*
R - Ricorsione
+
PL-PP - Programming paradigms (Imperative, Functional, ?)
Esercizi di programmazione ricorsiva in C; Algoritmi ricorsivi di ordinameto: Quicksort, Mergesort
-
*
SDTD - Strutture Dati e Tipi di Dati astratti
+
PL-BTS - Basic Type Systems
Implementazioni liste
-
*
R - Ricorsione
+
PL-BTS - Basic Type Systems
Implementazione algoritmi ricorsivi su liste
-
*
SDTD - Strutture Dati e Tipi di Dati astratti
+
PL-BTS - Basic Type Systems
Implementazione strutture basate su liste (pile e code)
-
*
CB - Costrutti di Base
*
PL-RS - Runtime Systems
Gestione memoria dinamica: malloc/free
Le sottoaree "obbligatorie" sono prefisse da un segno più (+). Le sottoare "suggerite" sono prefisse da un segno asterisco (*).