MaterialiDidattici < Info

---++ <font color=#006400 size="+3">Materiali Didattici</font>

---+++ <font color="green" size="+2"> Lezioni & Slides 2023-2024</font>

*Parte I: I Mattoni del Calcolare: Iterazione, Ricorsione e Memoria* 
   * *Lezione 1* [26/9/23]: Problemi, Macchine e Algoritmi 
      * 0&omega;) [[%ATTACHURL%/00-presCorso.pdf][Presentazione e Informazioni Pratiche]]
      * 1a) [[%ATTACHURL%/01a-pensComp.pdf][Introduzione al Pensiero Computazionale]]
      * 1b) [[%ATTACHURL%/01b-pseudoCodice.pdf][Problemi elementari e pseudocodice]]
   * *Lezione 2* [29/9/23]: Indagini su un programma iterativo
      * 2a) Specifiche e Correttezza: [[%ATTACHURL%/02a-specAssLog.pdf][asserzioni logiche, precondizioni, postcondizioni, invarianti.]]
      * 2b)  [[%ATTACHURL%/02b-progAL.pdf][Progettazione di programmi con asserzioni logiche]].
      * 2c) *Esercitazione 1*: [[%ATTACHURL%/problemiElementari.pdf][Esercizi su iterazione]] e [[%ATTACHURL%/e-01-sol.pdf][alcune soluzioni]].
   * *Lezione 3* [3/10/23]: Induzione & Ricorsione.
      * 3a) [[%ATTACHURL%/03a-ricorDivino.pdf][Iterare è umano, Ricorrere è divino]].
      * 3b) [[%ATTACHURL%/03b-latOscuroRec.pdf][Il lato oscuro della ricorsione]]
   * *Lezione 4* [6/10/23]: Esecutori e complessità.
      * 4a) Introduzione alla [[%ATTACHURL%/04a-costoComp.pdf][complessità computazionale]].
      * 4b) [[%ATTACHURL%/04b-esecutoreParticolare.pdf][Un esecutore un po' particolare]]
      * 4c) *Esercitazione 2*: [[%ATTACHURL%/problemiRicorsivi.pdf][Esercizi su ricorsione]] e [[%ATTACHURL%/04c-sol-E2.pdf][alcune soluzioni]].
   * *Lezione 5* [10/10/23]: Introduzione ai vettori.
      * 5a) [[%ATTACHURL%/05a-vettIntro.pdf][Vettori: generalità e asserzioni logiche sui vettori]].
      * 5b) [[%ATTACHURL%/05b-progALVett.pdf][Progetto di programmi base su vettori: ricerca, verifica, max/min]]
   * *Lezione 6* [13/10/23]: Introduzione ai vettori.
      * 6a) L'importanza di essere ordinati: [[%ATTACHURL%/06a-importanzaEssereOrdinati.pdf][ricerca binaria e altri problemi]].
      * 6b) Il problema dell'ordinamento I: [[%ATTACHURL%/06b-conOrdinePerFavore.pdf][Ordinamenti Naif]]
      * 6c) *Esercitazione 3*: [[%ATTACHURL%/problemiVettori.pdf][Esercizi su vettori]] e [[%ATTACHURL%/06c-sol-E2-3.pdf][alcune soluzioni]].
   * *Lezione 7* [17/10/23]: Progettazione di programmi corretti: revisione.
      * 7a) Il problema dell'ordinamento II: [[%ATTACHURL%/07a-limiInfOrdi.pdf][Limitazioni Inferiori e un algoritmo ottimo]].
      * 7b) *Esercitazione 3-bis*: [[%ATTACHURL%/07b-sol-E2-3.pdf][Soluzioni]] di esercizi in vista dell'esonero.
   * *Lezione 8* [20/10/23]: Primo Esonero e prime perle.
      * 8a) *Primo Esonero*: [[%ATTACHURL%/esonero-2023-10-20.pdf][Testo]] e le relative [[%ATTACHURL%/08a-corrEso-I.pdf][Soluzioni]].
      * 8b) Un grande classico: [[%ATTACHURL%/ig-08c-primaPerla.pdf][Segmento di somma massima]].
      * 8c) Intermezzo: [[%ATTACHURL%/08c-sortPub.pd][Esercizi di Stile in C]].

*Parte II: Problemi di Ordinamento, Ricerca, Divide et Impera* 
   * *Lezione 9* [24/10/23]: Ideologia Divide et Impera. 
      * 9a) Complessità di algoritmi ricorsivi: [[%ATTACHURL%/09a-eqRicorr.pdf][Equazioni di Ricorrenza]]
      * 9b) Da mergeSort a [[%ATTACHURL%/09b-quickSort.pdf][quickSort]]
   * *Lezione 10* [31/10/23]: Oltre i limiti inferiori. 
      * 10a) Complessità del [[%ATTACHURL%/10a-insideQS.pdf][caso medio di quickSort]]
      * 10b) Ordinamenti "quasi" lineari: [[%ATTACHURL%/10b-oltreLimInf.pdf][countingSort]]
   * *Lezione 11* [2/11/23]: Meglio veloci che ottimi. 
      * 11a) Ottimizzazioni di [[%ATTACHURL%/11a-ottimizzazioni.pdf][mergeSort e quickSort]]
      * 11b) *Esercitazione 4*: [[%ATTACHURL%/mergERicBin.pdf][Esercizi su mergeSort/merge]] e [[%ATTACHURL%/11b-sol-E4.pdf][soluzioni appl. ideologia merge]]
   * *Lezione 12* [3/11/23]: Ideologia Divide et Impera. 
      * 12a) Alcune problemi risolti con divide et impera: [[%ATTACHURL%/12a-ancoraDI.pdf][minimo, moltiplicazione, fibonacci veloce]]
      * 12b) Un assaggio di [[%ATTACHURL%/12b-matrici.pdf][ricerca su matrici]]
      * 12c) *Esercitazione 5*: [[%ATTACHURL%/partiziona.pdf][Esercizi su quicksort/partiziona/k-mediana]] e [[%ATTACHURL%/13b-sol-E5.pdf][soluzioni appl. ideologia partiziona]]
   * *Lezione 13* [7/11/23]: Introduzioni alla rappresentazione di Insiemi dinamici
      * 13a) Insiemi Dinamici: [[%ATTACHURL%/13a-insiemiDinamici.pdf][generalità e problemi dell'uso di vettori]]
      * 13b) *Esercitazione 5-bis*: altre [[%ATTACHURL%/13b-sol-E5-bis.pdf][soluzioni di esercizi in vista del II esonero]]
   * *Lezione 14* [10/11/23]: Secondo Esonero e altre perle.
      * 14a) *Secondo Esonero*: [[%ATTACHURL%/esonero-2023-11-10.pdf][Testo]] e le relative  & [[%ATTACHURL%/14a-corrEso-II.pdf][Soluzioni]].
      * 14b) A taste of algorithmic game theory:  [[%ATTACHURL%/14b-matrimoniStabili.pdf][Matrimoni Stabili]].
 
*Parte III: Strutture Dati Dinamiche* 
   * *Lezione 15* [14/11/23]: Strutture Dinamiche lineari.
      * 15a) Sequenze e [[%ATTACHURL%/15a-sequenzeListe.pdf][Liste]].
      * 15b) [[%ATTACHURL%/15b-codePile.pdf][Code & Pile]].
   * *Lezione 16* [17/11/23]: Alberi binari (radicati).
      * 16a) Per fare un [[%ATTACHURL%/16a-perFareUnAlbero.pdf][albero]].
      * 16b) Far [[%ATTACHURL%/16b-visiteAlberi.pdf][visita a un albero]].
      * 16c) *Esercitazione 6*: [[%ATTACHURL%/listePileCode.pdf][Esercizi su liste/pile/code]] e alcune [[%ATTACHURL%/16c-sol-E6.pdf][soluzioni]]
   * *Lezione 17* [21/11/23]: Insiemi Dinamici con Alberi binari.
      * 17a) Alberi [[%ATTACHURL%/17a-abr.pdf][Binari di Ricerca (ABR)]].
      * 17b) Bilanciare un ABR: [[%ATTACHURL%/17b-redBlackABR.pdf][red & black tree]].
   * *Lezione 18* [22/11/23]: Heap, Code con priorità & heapSort.
      * 18a) Dall'algortimo del torneo a [[%ATTACHURL%/18a-torneoHeapsort.pdf][heapSort]].
      * 18b) *Esercitazione 7*: [[%ATTACHURL%/alberiAbrHeap.pdf][Esercizi su alberi/ABR/heap]] e alcune [[%ATTACHURL%/18b-sol-E7.pdf][soluzioni]]
   * *Lezione 19* [28/11/23]: Dietro la ricorsione.
      * 19a) Stack di sistema e [[%ATTACHURL%/19a-dietroLaRicorsione.pdf][implementazione della ricorsione]].
      * 19b) *Esercitazione 7bis*: altre [[%ATTACHURL%/19b-sol-E7bis.pdf][soluzioni di esercizi in vista del III esonero]]
   * *Lezione 20* [1/12/23]: Terzo Esonero e Quattro passi con Goedel, Cantor e Turing.
      * 20a) *Terzo Esonero*: [[%ATTACHURL%/esonero-2023-12-1.pdf][Testo]] e le relative  & [[%ATTACHURL%/20a-corrEso-III.pdf][Soluzioni]].
      * 20b) Quattro passi con Goedel, Cantor e Turing: [[%ATTACHURL%/20-4passiConCGT.pdf][Problemi decidibili e non]].

*Parte IV: Grafi* 
   * *Lezione 21* [5/12/23]: (Very) Basic Graph Theory.
      * 21a) Introduzione ai [[%ATTACHURL%/21a-introGrafi.pdf][grafi e alberi come grafi]].
      * 21b) Grafi: [[%ATTACHURL%/21b-rappresentareUnGrafo.pdf][rappresentazione in memoria]].
   * *Lezione 22* [12/12/23]: Far visita a un grafo.
      * 22a) Visita [[%ATTACHURL%/22a-bfs-dfs.pdf][in ampiezza e profondità]].
      * 22b) Alcune [[%ATTACHURL%/22b-appVisite.pdf][applicazioni delle visite]].
   * *Lezione 23* [15/12/23]: Il problema dei cammini minimi (da sorgente unica).
      * 23a) Il caso dei pesi positivi: [[%ATTACHURL%/23a-dijkstra.pdf][algoritmo di Dijkstra]].
      * 23b) Il caso generale: [[%ATTACHURL%/23b-bellmanFord.pdf][algoritmo di Bellman-Ford]].
      * 23c) *Esercitazione 8*: [[%ATTACHURL%/bfs-dfs.pdf][Esercizi su BFS/DFS]] e alcune [[%ATTACHURL%/23c-grafiiProblemi-8.pdf][soluzioni]]
   * *Lezione 24* [19/12/23]: A taste of digraphs I.
      * 24a) Grafi diretti aciclici: [[%ATTACHURL%/24a-topologicalSort.pdf][ordine topologico]].
      * 24b) *Esercitazione 9*: [[%ATTACHURL%/camminiMinimi.pdf][Esercizi su cammini minimi]] e alcune [[%ATTACHURL%/24b-sol-8-9.pdf][soluzioni]]
   * *Lezione 25* [22/12/23]: A taste of digraphs II.
      * 25a) Il problema delle [[%ATTACHURL%/25a-scc.pdf][componenti fortemente connesse]].
      * 25b) *Esercitazione 10*: [[%ATTACHURL%/grafiDiretti.pdf][Esercizi su grafi diretti]] e alcune [[%ATTACHURL%/25b-sol-10.pdf][soluzioni]]
   * *Lezione 26* [9/1/24]: Un problema da 1 milione di dollari
      * 26a) Complessità dei problemi: [[%ATTACHURL%/26-PvsNP.pdf][le classi P, NP and beyond]], 
      * 26b) *Esercitazione 10bis*: altre [[%ATTACHURL%/26b-solVarie.pdf][soluzioni di esercizi in vista del IV esonero]]
   * *Lezione 27* [12/1/24]: Quarto Esonero.
      * 27a) *Quarto Esonero*: [[%ATTACHURL%/esonero-2024-01-12.pdf][Testo]] e le relative [[%ATTACHURL%/27a-corrEso-IV.pdf][Soluzioni]].

---+++ <font color="green" size="+2"> Lezioni & Slides 2022-2023</font>
*Nota*: Le slides 2021-22 verranno revisionate in modo importante in concomitanza con le lezioni durante il corso.<br>
Per avere le lezioni aggiornate, aspettate la pubblicazione dei nuovi materiali.

---+++ <font color="green" size="+2"> Lezioni & Slides 2021-2022</font>
*Parte I. I Mattoni: Iterazione, Ricorsione e Memoria* 
   * [1/3/22] *Lezione 0*: [[%ATTACHURL%/infoGen-00.pdf][Presentazione e Informazioni Pratiche]]
   * [3/3/22] *Lezione 1*: Problemi, Macchine e Algoritmi
      * 1a) [[%ATTACHURL%/ig-01a-pensieroComputazionale.pdf][Introduzione al Pensiero Computazionale]]
      * 1b) [[%ATTACHURL%/ig-01b-pseudoCodice.pdf][Problemi elementari e pseudocodice]]
   * [4/3/22] *Lezione 2*: Indagini su un programma iterativo
      * 2a) Specifiche e Correttezza: [[%ATTACHURL%/ig-02a-specificheAL.pdf][asserzioni logiche, precondizioni, postcondizioni, invarianti.]]
      * 2b) Complessità: [[%ATTACHURL%/ig-02b-costoComputazionale.pdf][costo computazionale e notazione asintotica]].
      * 2c) *Esercitazione 1*: [[%ATTACHURL%/ig-02c-multEgypt.pdf][moltiplicazione egiziana]].
   * [8/3/22] *Lezione 3*: [[%ATTACHURL%/ig-03-progAL.pdf][Progettare algoritmi e programmi corretti]] con le asserzioni logiche
   * [11/3/22] *Lezione 4*: Induzione & Ricorsione.
      * 4a) [[%ATTACHURL%/ig-04a-ricorrereDivino.pdf][Iterare è umano, Ricorrere è divino]].
      * 4b) [[%ATTACHURL%/ig-04b-latOscuroRec.pdf][Il lato oscuro della ricorsione]]
      * 4c) *Esercitazione 2*: [[%ATTACHURL%/ig-04c-e2-maxPrimo-Part.pdf][il problema del massimo fattore primo & partizioni]].
   * [15/3/22] *Lezione 5*: Astrazione sulla memoria di un esecutore: vettori.
      * 5a) [[%ATTACHURL%/IG-05a-esecutoreParticolare.pdf][Un esecutore un po' particolare]].
      * 5b) [[%ATTACHURL%/ig-05b-vettorIntro.pdf][Vettori: introduzione e problemi elementari tipici]]
   * [18/3/22] *Lezione 6*: 
      * 6a) Progettare con asserzioni logiche II: [[%ATTACHURL%/ig-06a-progettazioneVettori.pdf][vettori]].
      * 6b) L'importanza di essere ordinati: [[%ATTACHURL%/ig-06b-importanzaEssereOrdinati.pdf][ricerca binaria e altri problemi]].
      * 6c) *Esercitazione 3*: [[%ATTACHURL%/ig-06c-e3-baricentro.pdf][Baricentro & lucchetto]].

*Parte II. Problemi di Ricerca, Ordinamento e Affini*
   * [22/3/22] *Lezione 7*: Con Ordine, per Favore
      * 7a) [[%ATTACHURL%/ig-07a-conOrdinePerFavore.pdf][Ordinamenti Naif]]
      * 7b) Il problema dell'ordinamento: [[%ATTACHURL%/ig-07b-limitazionInferiori.pdf][Limitazioni Inferiori e un algoritmo ottimo]].
   * [25/3/22] *Lezione 8*: Primo Esonero e Prime Perle di Programmazione
      * 8a) *Primo Esonero*: [[%ATTACHURL%/ig-08a-primoEsonero.pdf][Testo & Soluzioni]]
      * 8b) Intermezzo: [[%ATTACHURL%/ig-08b-sortPub.pdf][Esercizi di Stile in C]].
      * 8c) Un grande classico: [[%ATTACHURL%/ig-08c-primaPerla.pdf][Segmento di somma massima]].
   * [29/3/22] *Lezione 9*: Ancora su mergeSort: 
      * 9a) [[%ATTACHURL%/ig-09a-analisiMergeSort-EqRic.pdf][Analisi di complessità ed Equazioni di Ricorrenza]]
      * 9b) [[%ATTACHURL%/ig-09b-ottimizzazioniMergeSort.pdf][Ottimizzazioni e versione iterativa]].
   * [1/4/22] *Lezione 10*: Meglio veloci che ottimi
      * 10a) [[%ATTACHURL%/ig-10a-meglioVeloci.pdf][quickSort & k-mediana e loro complessità: caso ottimo, pessimo e analisi probabilistica del caso medio]].
      * 10b) [[%ATTACHURL%/ig-10b-ottimizzazionePartiziona.pdf][Partiziona ottimizzate: Lomuto e Hoare]].
      * 10c) *Esercitazione 4*: [[%ATTACHURL%/ig-10c-e4-distanzaVettori.pdf][applicare l'ideologia di merge distanza tra due vettori]]
   * [5/4/22] *Lezione 11* Oltre i limiti inferiori dell'ordinamento.
      * 11a) Algoritmi "lineari" di ordinamento: [[%ATTACHURL%/ig-11a-oltreILimitiInferiori.pdf][countingSort & radixSort]].
      * 11b) Applicare l'ideologia divide et Impera: [[%ATTACHURL%/ig-11b-ideologiaDividEtImpera.pdf][Moltiplicazione Intera e Fibonacci veloce]]. 
   * [8/4/22] *Lezione 12*: Miscellanea.
      * 12a) Alla scoperta della seconda dimensione: [[%ATTACHURL%/ig-12a-allaScopertaDella2daDimensione.pdf][Ricerca su matrici ordinate e finding celebrity]].
      * 12b) Generazione e conteggio di strutture combinatorie:  [[%ATTACHURL%/ig-12b-struttureCombinatorie.pdf][combinazioni e partizioni]].
      * 12c) *Esercitazione 5*: [[%ATTACHURL%/ig-12c-e5-quickSortFriends.pdf][quickSort, k-mediana & friends]]
   * [12/4/22] *Lezione 13*: Quattro passi con [[%ATTACHURL%/ig-13-4passiConCGT.pdf][Cantor, Godel & Turing]]
   * [22/4/22] *Lezione 14*: Secondo Esonero e altre perle di programmazione. 
      * 14a) *Secondo Esonero*: [[%ATTACHURL%/ig-14a-secondoEsonero.pdf][Testo & Soluzioni]]
      * 14b) Un piccolo classico: [[%ATTACHURL%/ig-14c-minFree.pdf][minimo intero mancante]].
      * 14c) Una lezione dal [[%ATTACHURL%/ig-14b-unaLezioneDalMaestroEWD.pdf][dal Maestro E. W. Dijkstra]]

*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_ 
      * 15a) [[%ATTACHURL%/ig-15a-insiemiDinamici.pdf][Insiemi Dinamici implementati con vettori]].
      * 15b) [[%ATTACHURL%/ig-15b-sequenzeListe.pdf][Sequenze e Liste]].
   * [29/4/22] *Lezione 16* Strutture Dati Lineari 
      * 16a) [[%ATTACHURL%/ig-16a-listePile.pdf][Pile & Code]].
      * 16b) [[%ATTACHURL%/ig-16b-dietroLaRicorsione.pdf][Dietro la Ricorsione]]
      * 16c) *Esercitazione 6*: [[%ATTACHURL%/ig-16c-e6-cappanacci.pdf][Numeri di Cappanacci]]
   * [3/5/22] *Lezione 17* Per fare un albero... 
      * 17a) Alberi: [[%ATTACHURL%/ig-17a-perFareUnAlbero.pdf][definizioni e rappresentazioni in memoria]].
      * 17b) Alberi: [[%ATTACHURL%/ig-17b-farVisitaAunAlbero.pdf][visite e problemi base]].
   * [6/5/22] *Lezione 18* Alberi Binari di Ricerca.
      * 18a) ABR: definizioni, proprietà e operazioni base: [[%ATTACHURL%/ig-18a-abr.pdf][ricerca, min/max, succ/pred, inserimento/rimozione]].
      * 18b) Esercizi Svolti: [[%ATTACHURL%/ig-18b-problemiSugliAlberi.pdf][Problemi su Alberi e ABR]].
      * 18c) *Esercitazione 7*: [[%ATTACHURL%/ig-18c-e7-alberi.pdf][Alberi & ABR]].
   * [10/5/22] *Lezione 19* Heap, heapSort & Code con priorità. 
      * 19a) Dall'algoritmo del Torneo agli [[%ATTACHURL%/ig-19a-torneoHeapsort.pdf][Heap. HeapSort & Code con Priorità]].
      * 19b) Esercizi Svolti: [[%ATTACHURL%/ig-19b-problemiListeAlberi.pdf][Problemi su Liste  e Alberi]].
   * [13/5/22] *Lezione 20*: Terzo Esonero & ultima perla.
      * 20a) *Terzo Esonero*: [[%ATTACHURL%/ig-20a-terzoEsonero.pdf][Testo & Soluzioni]]
      * 20b) A taste of algorithmic game theory:  [[%ATTACHURL%/ig-20b-matrimoniStabili.pdf][Matrimoni Stabili]].
 
*Parte IV. Grafi* 
   * [17/5/22] *Lezione 21*: introduzione ai Grafi
      * 21a) [[%ATTACHURL%/ig-21a-basicGrafi.pdf][Basic Graph Theory. Alberi come grafi]]. 
      * 21b) [[%ATTACHURL%/ig-21b-rappresentazioneGrafi.pdf][Rappresentazioni in memoria per i grafi]].
   * [19/5/22] *Lezione 22*: Fare visita a un Grafo
      * 22a) Visita in ampiezza (BFS): [[%ATTACHURL%/ig-22a-bfs.pdf][pseudocodice e proprietà. Distanze minime]].
      * 22b) Visita in profondità (DFS): [[%ATTACHURL%/ig-22b-dfs.pdf][pseudocdice e proprietà. Cicli.]]
      * 22c) *Esercitazione 8*: [[%ATTACHURL%/ig-22c-e8-bfs-dfs.pdf][bfs & dfs]].
   * [24/5/22] *Lezione 23*: Il problema dei cammini minimi.
      * 23a) Caso dei pesi positivi: [[%ATTACHURL%/ig-23a-dijkstraj.pdf][Algoritmo di Dijkstra e algoritmi golosi]].
      * 23b) Caso generale: [[%ATTACHURL%/ig-23b-bellmanFord.pdf][Algoritmo di Bellman-Ford e Programmazione dinamica]].
   * [27/5/22] *Lezione 24*: Un assaggio di grafi orientati
      * 24a) [[%ATTACHURL%/ig-24a-topologicalSort.pdf][DAG e topological Sort]].
      * 24b) [[%ATTACHURL%/ig-24b-scc.pdf][Componenti fortemente connesse]].
      * 25c) *Esercitazione 9*: [[%ATTACHURL%/ig-24c-e9-dg.pdf][grafi diretti]].
   * [31/5/22] *Lezione 25*: Bilanciare un ABR.
      * 25a) [[%ATTACHURL%/ig-25a-redBlackABR.pdf][Alberi Rosso-Neri]].
      * 25b) Esercizi Svolti: [[%ATTACHURL%/ig-25b-problemiGrafi.pdf][Problemi di Riepilogo sui Grafi]].
   * [7/6/22] *Lezione 26*
      * 26) *Quarto Esonero*: [[%ATTACHURL%/ig-26.pdf][Testo & Soluzioni]]
   * [10/6/22] *Lezione 27* 
      * Un problema da 1 milione di dollari: [[%ATTACHURL%/ig-27-PvsNP.pdf][Problemi Facili e Problemi Difficili]].



---++ <font color=#006400 size="+3">Materiali Didattici 2021</font>

---+++ <font color="green" size="+2"> Slides delle lezioni</font>
   * *Lezione 1*: [[%ATTACHURL%/01_Introduzione.pdf][Introduzione]]: informatica, algortimi, complessità computazionale.
   * *Lezione 2*: [[%ATTACHURL%/02_Notazione_asintotica.pdf][Notazione Asintotica]].
   * *Lezione 3*: [[%ATTACHURL%/03_Costo_computazionale.pdf][Costo computazionale: prime analisi di algoritmi]].
   * *Lezione 4a*: [[%ATTACHURL%/04_Ricerca.pdf][Il Problema della Ricerca]].
   * *Lezione 4b* e *5*: [[%ATTACHURL%/05_Ricorsione.pdf][Ricorsione]].
   * *Lezione 6*: [[%ATTACHURL%/06_Equazioni_Ricorrenza.pdf][Equazioni di Ricorrenza]].
   * *Lezione 7*: [[%ATTACHURL%/07_Esercizi_EquazRicorr.pdf][Esercizi sulla soluzione di Equazioni di Ricorrenza]].
   * *Lezione 8*: [[%ATTACHURL%/08_Ordinamento1_Naif.pdf][Algoritmi Naif di Ordinamento]].
   * *Lezione 9*: [[%ATTACHURL%/09_Ordinamento2_Mergesort.pdf][L'algoritmo di ordinamento Mergesort]].
      * Soluzione di esercizi su: [[%ATTACHURL%/09.1_Soluzioni_esercizi.pdf][merge e mergeSort]]. Per la merge ricorsiva, consultare, volendo, gli "Esercizi di Stile" sotto (in C). 
   * *Lezione 10*: [[%ATTACHURL%/10_Ordinamento3_Quicksort.pdf][L'algoritmo di ordinamento Quicksort]].
   * *Lezione 11*: [[%ATTACHURL%/11_Ordinamento4_Heapsort.pdf][L'algoritmo di ordinamento Heapsort]].
      * Animazione di: [[%ATTACHURL%/animazioneHeapsort.pptx][buildHeap e heapSort]]. 
      * *Esercizi lezione 11*: [[%ATTACHURL%/11.1_Soluzioni_esercizi_heapsort.pdf][Soluzioni esercizi su Heap e Heapsort]].
   * *Lezione 12*: [[%ATTACHURL%/12_Ordinamento5_Lineari.pdf][Algoritmi di ordinamento lineari]].
   * *Lezione 13*: [[%ATTACHURL%/13_Strutture_Dati.pdf][Strutture Dati I: liste semplici e doppie]].
   * *Lezione 14*: [[%ATTACHURL%/14_Code_Pile.pdf][Strutture Dati II: code e pile]].
   * *Lezione 15*: [[%ATTACHURL%/15_Alberi.pdf][Strutture Dati III(a): alberi]].
   * *Lezione 16*: [[%ATTACHURL%/16_Visite_Alberi.pdf][Strutture Dati III(b): visite di alberi]].
   * *Lezione 17*: [[%ATTACHURL%/17_Dizionari2_ABR.pdf][Strutture Dati IV: alberi binari di ricerca]].
   * *Lezione 18*: [[%ATTACHURL%/18_Dizionari1_Hash.pdf][Strutture Dati V: tabelle hash]].
   * *Lezione 19*: [[%ATTACHURL%/19_Dizionari3_RedBlack.pdf][Strutture DatiI VI: alberi binari di ricerca red-black]].
   * *Lezione 20*: [[%ATTACHURL%//20_sortArrayVsList.pdf][Esercizi: Strutture Dati Comparate: ordinamenti su Liste vs Array]].
   * *Lezione 21*: [[%ATTACHURL%/21_Grafi1.pdf][Grafi I: Definizioni e Introduzione]].
   * *Lezione 22*: [[%ATTACHURL%/22.1_Soluzioni_esercizi_ricorrenzaQuicksortListe.pdf][Esercizi di Riepilogo I: Equazioni di Ricorrenza, Quicksort, Liste]].
   * *Lezione 23*: [[%ATTACHURL%/23_Grafi2_Visite.pdf][Grafi II: Visita in profondità (DFS) e in ampiezza (BFS)]].
   * *Lezione 24*: [[%ATTACHURL%/24.1_Soluzioni_Esercizi_Ricorrenze_Alberi_OrdinamentiLineari.pdf][Esercizi di Riepilogo II: Alberi e Ordinamenti Lineari]].
   * *Lezione 25*: [[%ATTACHURL%/25_Dijkstra.pdf][Cammini minimi su grafi con pesi positivi: l'algoritmo di Dijkstra]].
   * *Lezione 26*: [[%ATTACHURL%/26_Soluzioni_Esercizi_ABR_Alberi_RedBlack.pdf][Esercizi di Riepilogo III: Alberi, ABR e Alberi Red-Black]].
   * *Lezione 27*: [[%ATTACHURL%//27_Esercizi_GrafiListe.pdf][Esercizi di Riepilogo IV: Esercizi su Grafi]].
   * *Lezione 28*: [[%ATTACHURL%/28_EserciziVecchiScritti1-2.pdf][Esercizi da Vecchi Scritti I]].
   * *Lezione 29*: [[%ATTACHURL%/29_Miscellanea.pdf][Il problema della mediana ed esercizi da Vecchi Scritti II]].
   * *Lezione 30*: [[%ATTACHURL%/30_testDiAutovalutazione.pdf][Test di autovalutazione: distanza tra due insiemi di nodi]].

   * *Lezione 31*: [[%ATTACHURL%/31_soluzioniCompiti210621.pdf][Fuori Programma: soluzioni compiti primo appello]].


---+++ <font color="green" size="+2"> Letture</font>
Di seguito vi propongo alcune letture (assolutamente *facoltative*) su argomenti inerenti al corso<br>
selezionate tra i numerosi scritti prodotti in passato per Informatica Generale, parte di Programmazione C.

   * Algoritmi: [[%ATTACHURL%/ProblemiMacchineAlgoritmi.pdf][Problemi, Macchine, Algoritmi]]
   * Ricorsione: [[%ATTACHURL%/ricorsione.pdf][Iterare è Umano, Ricorrere è Divino]]
   * Gli esercizi di stile e la nascita di un famoso algoritmo: [[%ATTACHURL%/eserciziDiStile.pdf][Esercizi di Stile]]

-- %USERSIG{IvanoSalvo - 2021-02-25}%
This topic: Info_gen > WebHome > InfoGenAI2021 > MaterialiDidattici
Topic revision: r54 - 2024-01-16 - IvanoSalvo