Materiali Didattici
Lezioni & Slides 2023-2024
Parte I: I Mattoni del Calcolare: Iterazione, Ricorsione e Memoria
- Lezione 1 [26/9/23]: Problemi, Macchine e Algoritmi
- Lezione 2 [29/9/23]: Indagini su un programma iterativo
- Lezione 3 [3/10/23]: Induzione & Ricorsione.
- Lezione 4 [6/10/23]: Esecutori e complessità.
- Lezione 5 [10/10/23]: Introduzione ai vettori.
- Lezione 6 [13/10/23]: Introduzione ai vettori.
- Lezione 7 [17/10/23]: Progettazione di programmi corretti: revisione.
- Lezione 8 [20/10/23]: Primo Esonero e prime perle.
Parte II: Problemi di Ordinamento, Ricerca, Divide et Impera
- Lezione 9 [24/10/23]: Ideologia Divide et Impera.
- Lezione 10 [31/10/23]: Oltre i limiti inferiori.
- Lezione 11 [2/11/23]: Meglio veloci che ottimi.
- Lezione 12 [3/11/23]: Ideologia Divide et Impera.
- Lezione 13 [7/11/23]: Introduzioni alla rappresentazione di Insiemi dinamici
- Lezione 14 [10/11/23]: Secondo Esonero e altre perle.
Parte III: Strutture Dati Dinamiche
- Lezione 15 [14/11/23]: Strutture Dinamiche lineari.
- Lezione 16 [17/11/23]: Alberi binari (radicati).
- Lezione 17 [21/11/23]: Insiemi Dinamici con Alberi binari.
- Lezione 18 [22/11/23]: Heap, Code con priorità & heapSort.
- Lezione 19 [28/11/23]: Dietro la ricorsione.
- Lezione 20 [1/12/23]: Terzo Esonero e Quattro passi con Goedel, Cantor e Turing.
Parte IV: Grafi
- Lezione 21 [5/12/23]: (Very) Basic Graph Theory.
- Lezione 22 [12/12/23]: Far visita a un grafo.
- Lezione 23 [15/12/23]: Il problema dei cammini minimi (da sorgente unica).
- Lezione 24 [19/12/23]: A taste of digraphs I.
- Lezione 25 [22/12/23]: A taste of digraphs II.
- Lezione 26 [9/1/24]: Un problema da 1 milione di dollari
- Lezione 27 [12/1/24]: Quarto Esonero.
Lezioni & Slides 2022-2023
Nota: Le slides 2021-22 verranno revisionate in modo importante in concomitanza con le lezioni durante il corso.
Per avere le lezioni aggiornate, aspettate la pubblicazione dei nuovi materiali.
Lezioni & Slides 2021-2022
Parte I. I Mattoni: Iterazione, Ricorsione e Memoria
Parte II. Problemi di Ricerca, Ordinamento e Affini
- [22/3/22] Lezione 7: Con Ordine, per Favore
- [25/3/22] Lezione 8: Primo Esonero e Prime Perle di Programmazione
- [29/3/22] Lezione 9: Ancora su mergeSort:
- [1/4/22] Lezione 10: Meglio veloci che ottimi
- [5/4/22] Lezione 11 Oltre i limiti inferiori dell'ordinamento.
- [8/4/22] Lezione 12: Miscellanea.
- [12/4/22] Lezione 13: Quattro passi con Cantor, Godel & Turing
- [22/4/22] Lezione 14: Secondo Esonero e altre perle di programmazione.
Parte III. Strutture Dati per Insiemi Dinamici: Liste, Code, Pile, Alberi, ABR
- [26/4/22] Lezione 15 Introduzione ai Tipi di Dato e alle Strutture Dati
- [29/4/22] Lezione 16 Strutture Dati Lineari
- [3/5/22] Lezione 17 Per fare un albero...
- [6/5/22] Lezione 18 Alberi Binari di Ricerca.
- [10/5/22] Lezione 19 Heap, heapSort & Code con priorità.
- [13/5/22] Lezione 20: Terzo Esonero & ultima perla.
Parte IV. Grafi
- [17/5/22] Lezione 21: introduzione ai Grafi
- [19/5/22] Lezione 22: Fare visita a un Grafo
- [24/5/22] Lezione 23: Il problema dei cammini minimi.
- [27/5/22] Lezione 24: Un assaggio di grafi orientati
- [31/5/22] Lezione 25: Bilanciare un ABR.
- [7/6/22] Lezione 26
- [10/6/22] Lezione 27
Materiali Didattici 2021
Slides delle lezioni
Letture
Di seguito vi propongo alcune letture (assolutamente
facoltative) su argomenti inerenti al corso
selezionate tra i numerosi scritti prodotti in passato per Informatica Generale, parte di Programmazione C.
--
Ivano Salvo - 2021-02-25