Differenze

Queste sono le differenze tra la revisione selezionata e la versione attuale della pagina.

--- informatica:progalgo-b:start [10/09/2020 alle 13:37 (5 anni fa)] – [Libri di testo] Nadia Pisanti
+++ informatica:progalgo-b:start [17/09/2020 alle 07:29 (5 anni fa)] (versione attuale) – [Lezioni] Nadia Pisanti
@@ Linea 1: / Linea 1: @@
 ====== Programmazione e Algoritmica - Corso B ======
+PER QUESTO CORSO FARE RIFERIMENTO ALLA PAGINA
+{{ https://classroom.google.com/w/MTU5MjI1OTAxNDA5/t/all | GOOGLE-CLASSROOM }}
 ===== Anno accademico 2020/2021 =====
@@ Linea 27: / Linea 29: @@
 ^       Orario delle Lezioni       ^^^
 |Lunedì    |  9-11 | [[https://meet.google.com/lookup/addpibqa3y |AULA VIRTUALE]]|
-|Martedì   |  9-11 | [[https://meet.google.com/lookup/addpibqa3y |AULA VIRTUALE]]|
+|Martedì (Nel primo semestre lo slot del Martedì verra' usato solo occasionalmente)  |  9-11 | [[https://meet.google.com/lookup/addpibqa3y |AULA VIRTUALE]]|
 |Mercoledì |  9-11 | [[https://meet.google.com/lookup/addpibqa3y |AULA VIRTUALE]]|
@@ Linea 57: / Linea 59: @@
 **[CLRS]** T. Cormen, C. Leiserson, R. Rivest, C. Stein. //Introduzione agli algoritmi e strutture dati//. McGraw-Hill, Terza edizione, 2010. \\
-**[Plotkin]** G.Plotkin. //A Structural Approach to Operational Semantics, 1981.
+**[Plotkin]** G.Plotkin. //A Structural Approach to Operational Semantics//, 1981.
+===== Programma del corso =====
+  * Struttura di un calcolatore e ambienti di sviluppo. Analisi asintotica del costo computazionale.
+  * Rappresentazione delle informazioni. Problemi computazionali e algoritmi di risoluzione.
+  * Controllo delle operazioni e del flusso all’interno di un programma. Problem solving su array.
+  * Blocco e struttura dei programmi. Funzioni, passaggio dei parametri. Ricorsione,
+  * Algoritmi per ordinamento e ricerca.
+  * Strutture di dati dinamiche. Liste. Code e pile. Tabelle hash e dizionari.
+  * Divide et impera, programmazione dinamica, algoritmi greedy.
+  * Algoritmi per alberi e grafi.
+  * Cenni di calcolabilità e di classi di complessità.