---+++ <font color="green" size="+2"> Dispense</font> ---+++ <font color="red" size="+1"> A.A. 2023/24</font> Prima di tutto: alcuni consigli utili per superare l'esame: * [[%ATTACHURL%/ConsigliXesame.pdf][Consigli per superare l'esame]] Per studiare, sono disponibili delle dispense. Si ricorda che studiare le dispense è necessario ma non sufficiente per passare l'esame, poiché rimane comunque fondamentale seguire le lezioni e fare gli esercizi. Da qualche anno, le dispense sono state rese ad *ALTA LEGGIBILITA'*, per una migliore inclusione degli studenti con DSA. Il font utilizzato è biancoenero® di biancoenero edizioni srl, disegnato da Umberto Mischi, disponibile gratuitamente per chi ne fa un uso non commerciale [[www.biancoeneroedizioni.com][qui]]. Inoltre, due anni fa sono state redatte in *LaTeX*, anziché in Word, per una migliore resa delle formule. In entrambe le transizioni, potremmo aver introdotto degli errori di trascrizione. Se ne notate qualcuno, per favore, contattate i docenti. *Attenzione*: man mano che avanzano le lezioni del corso, le dispense possono essere sostituite con una nuova versione: stampate sempre la versione più recente! * [[%ATTACHURL%/Frontespizio_BN_2024.pdf][Frontespizio]]: *Frontespizio - vers. 2024* - sarà aggiornato alla fine del corso (per un eventuale aggiornamento dell'indice) * [[%ATTACHURL%/Capitolo1_2024.pdf][Capitolo 1]]: *Introduzione - vers. 2024* * [[%ATTACHURL%/Capitolo2_2024.pdf][Capitolo 2]]: *Notazione Asintotica - vers. 2024* * [[%ATTACHURL%/Capitolo3_2024.pdf][Capitolo3]]: *Il problema della ricerca - vers. 2024* * Dopo aver letto il Cap. 3, divertitevi dando un'occhiata a questi video: * [[https://www.youtube.com/watch?v=-PuqKbu9K3U][Ricerca Sequenziale]] * [[https://www.youtube.com/watch?v=iP897Z5Nerk][Ricerca Binaria]] * [[%ATTACHURL%/Capitolo4_2024.pdf][Capitolo4]]: *La ricorsione - vers. 2024* * [[%ATTACHURL%/Capitolo5_2024.pdf][Capitolo5]]: *Equazioni di ricorrenza - vers. 2024* * [[%ATTACHURL%/Capitolo6_BN_2024.pdf][Capitolo6_BN_2024.pdf]]: *Algoritmi di ordinamento - vers. 2024* * Dopo aver letto il Capitolo 6, guardate fino in fondo questo video (ignorando gli algoritmi che non conoscete): è utilissimo per capire le differenze tra i vari algoritmi di ordinamento! * [[https://www.youtube.com/watch?v=ZZuD6iUe3Pc][Visualization and Comparison of Sorting Algorithms]] * Per puro divertimento, potete dare un'occhiata anche a questi video: * [[https://www.youtube.com/watch?v=ROalU379l3U][Insertion Sort]] * [[https://www.youtube.com/watch?v=lyZQPjUT5B4][Bubble Sort]] * [[https://www.youtube.com/watch?v=Ns4TPTC8whw][Selection Sort]] * [[https://www.youtube.com/watch?v=3San3uKKHgg][Quick Sort]] * [[https://www.youtube.com/watch?v=XaqR3G_NVoo][Merge Sort]] * [[https://www.youtube.com/watch?v=Xw2D9aJRBY4][Heap Sort]] * [[%ATTACHURL%/Capitolo7_BN_2024.pdf][Capitolo7_BN_2024.pdf]]: *Strutture dati fondamentali - vers. 2024* --- * [[%ATTACHURL%/Capitolo8_BN_2023.pdf][Capitolo8_BN_2023.pdf]]: *Dizionari - vers. 2023 - font "biancoenero"* ---+++ <font color="blue" size="+2"> Esercizi</font> Ecco alcuni esercizi ragionati. Per verificare il vostro grado di preparazione, cercate di risolvere gli esercizi *prima* di consultare la soluzione. * [[%ATTACHURL%/infgen.pdf][Esercizi ragionati]] - vers. 2023 <!-- * [[%ATTACHURL%/Esercizi_ragionati_2022.pdf][Esercizi_ragionati_2022.pdf]]: Esercizi ragionati Qui trovate alcuni esercizi sulla notazione asintotica. Quelli risolti sono stati spiegati in aula. * [[%ATTACHURL%/Esempi_ed_eserciziAsintotica.pdf][Esempi_ed_eserciziAsintotica.pdf]]: Esercizi sulla notazione asintotica --> Metodi utili per generare delle strutture dati e poi provare gli algoritmi di interrogazione e manipolazione. * [[%ATTACHURL%/METODI_UTILI_IN_PYTHON.pdf][METODI_UTILI_IN_PYTHON.pdf]]: Metodi utili in Python - versione del 26/5/2023 (sono state apportate alcune correzioni ed aggiunti dei commenti) ---+++ <font color="red" size="+2"> Slides</font> Di seguito, le slides usate per le lezioni. Se volete, stampatele PRIMA di venire a lezione, in modo da prendere appunti direttamente su di esse. N.B.: Sono in stile ad alta leggibilità, per una migliore inclusione degli studenti con DSA. * [[%ATTACHURL%/01_Introduzione_2024.pdf][01_Introduzione_2024.pdf]]: 01. Introduzione - vers. 2024 * [[%ATTACHURL%/02_Notazione_asintotica_2024.pdf][02_Notazione_asintotica_2024.pdf]]: 02. Notazione asintotica - vers. 2024 * [[%ATTACHURL%/03_Costo_computazionale2024.pdf][03_Costo_computazionale2024.pdf]]: 03. Costo computazionale - vers. 2024 * [[%ATTACHURL%/03bis_Costo_comput_Esercizi2024.pdf][03bis_Costo_comput_Esercizi2024.pdf]]: Esercizi da risolvere sul costo computazionale - vers. 2024 * [[%ATTACHURL%/04_Ricerca2024.pdf][04_Ricerca2024.pdf]]: 04. Ricerca - vers. 2024 * [[%ATTACHURL%/05_Ricorsione2024.pdf][05_Ricorsione2024.pdf]]: 05. Ricorsione - vers. 2024 * [[%ATTACHURL%/06_EquazioniRicorrenza2024.pdf][06_EquazioniRicorrenza2024.pdf]]: 06. Equazioni di Ricorrenza - vers. 2024 * [[%ATTACHURL%/07_EserciziEqRicorrenza2024.pdf][07_EserciziEqRicorrenza2024.pdf]]: 07. Esercizi sulle Equazioni di Ricorrenza - vers. 2024 * [[%ATTACHURL%/08_Ordinamento1_2024.pdf][08_Ordinamento1_2024.pdf]]: 08. Ordinamento: algoritmi naif - vers. 2024 --- * [[%ATTACHURL%/09_Ordinamento2_2023.pdf][09_Ordinamento2_2023.pdf]]: 09. Ordinamento - Merge Sort - vers. 2023 * [[%ATTACHURL%/10_Ordinamento3_2023.pdf][10_Ordinamento3_2023.pdf]]: 10. Ordinamento - Quick Sort - vers. 2023 * [[%ATTACHURL%/11_Ordinamento4_2023.pdf][11_Ordinamento4_2023.pdf]]: 11. Ordinamento - Heap Sort - vers. 2023 * [[%ATTACHURL%/12_Ordinamento5_2023.pdf][12_Ordinamento5_2023.pdf]]: 12. Ordinamento - Algoritmi lineari - vers. 2023 * [[%ATTACHURL%/13_StruttureDati1_2023.pdf][13_StruttureDati1_2023.pdf]]: 13. Strutture Dati - Arrays e Liste puntate - vers. 2023 * [[%ATTACHURL%/14_StruttureDati2_2023.pdf][14_StruttureDati2_2023.pdf]]: 14. Strutture Dati - Pile e Code - vers. 2023 (aggiornata con piccole correzioni) * [[%ATTACHURL%/15_Soluzioni_esercizi_liste_2023.pdf][15_Soluzioni_esercizi_liste_2023.pdf]]: 15. Esercizi sulle strutture dati (specialmente liste) - vers. 2023 * [[%ATTACHURL%/16_Alberi2023.pdf][16_Alberi2023.pdf]]: 16. Alberi - vers. 2023 * [[%ATTACHURL%/17_VisiteAlberi_2023.pdf][17_VisiteAlberi_2023.pdf]]: 17. Visite di Alberi - vers. 2023 * [[%ATTACHURL%/18_Dizionari1_2023.pptx][18_Dizionari1_2023.pptx]]: 18. Dizionari: Introduzione - vers. 2023 * [[%ATTACHURL%/19_Dizionari2_2023.pdf][19_Dizionari2_2023.pdf]]: 19. Dizionari: alberi binari di ricerca - vers. 2023 * [[%ATTACHURL%/20_Dizionari3_2023.pdf][20_Dizionari3_2023.pdf]]: 20. Dizionari: alberi red and black - vers. 2023 * [[%ATTACHURL%/21_EserciziVari1_2023.pdf][21_EserciziVari1_2023.pdf]]: 21. Esercizi Vari 1/2 - vers. 2023 * [[%ATTACHURL%/22_EserciziVari2_2023.pptx][22_EserciziVari2_2023.pptx]]: 22. EserciziVari 2/2 - vers. 2023 --- * [[%ATTACHURL%/22_EserciziVari2_2022.pdf][22. EserciziVari 2/2]] ---+++ <font color="green" size="+2"> A.A. 2022/23</font> * [[%ATTACHURL%/01_Introduzione_2023.pdf][01_Introduzione_2023.pdf]]: 01. Introduzione - vers. 2023 * [[%ATTACHURL%/02_Notazione_asintotica_2023.pdf][02_Notazione_asintotica_2023.pdf]]: 02. Notazione asintotica - vers. 2023 con correzioni post-lezione * [[%ATTACHURL%/03_Costo_computazionale2023.pdf][03_Costo_computazionale2023.pdf]]: 03. Costo computazionale - vers. 2023 * [[%ATTACHURL%/03bis_Costo_comput_Esercizi2023.pdf][03bis_Costo_comput_Esercizi2023.pdf]]: 03bis. Esercizi sul Costo computazionale degli algoritmi - vers. 2023 * [[%ATTACHURL%/04_Ricerca2023.pdf][04_Ricerca2023.pdf]]: 04. Il problema della Ricerca - vers. 2023 * [[%ATTACHURL%/05_Ricorsione2023.pdf][05_Ricorsione2023.pdf]]: 05. La ricorsione - vers. 2023 * [[%ATTACHURL%/06_EquazioniRicorrenza2023.pdf][06_EquazioniRicorrenza2023.pdf]]: 06. Equazioni di Ricorrenza - vers. 2023 * [[%ATTACHURL%/07_EserciziEqRicorrenza2023.pdf][07_EserciziEqRicorrenza2023.pdf]]: 07. Esercizi sulle Equazioni di Ricorrenza - vers. 2023 * [[%ATTACHURL%/08_Ordinamento1_2023.pdf][08_Ordinamento1_2023.pdf]]: 08. Ordinamento - Algoritmi Naif - vers. 2023 --- * [[%ATTACHURL%/Frontespizio_BN_2023.pdf][Frontespizio]]: *Frontespizio - vers. 2023 - font "biancoenero"* * [[%ATTACHURL%/Capitolo1_BN_2023.pdf][Capitolo1_BN_2023.pdf]]: *Introduzione - vers. 2023 - font "biancoenero"* * [[%ATTACHURL%/Capitolo2_BN_2023.pdf][Capitolo2_BN_2023.pdf]]: *Notazione Asintotica - vers. 2023 - font "biancoenero"* * [[%ATTACHURL%/Capitolo3_BN_2023.pdf][Capitolo3_BN_2023.pdf]]: *Il problema della ricerca - vers. 2023 - font "biancoenero"* * [[%ATTACHURL%/Capitolo4_BN_2023.pdf][Capitolo4_BN_2023.pdf]]: *La ricorsione - vers. 2023 - font "biancoenero"* * [[%ATTACHURL%/Capitolo5_BN_2023.pdf][Capitolo5_BN_2023.pdf]]: *Equazioni di ricorrenza - vers. 2023 - font "biancoenero"* * [[%ATTACHURL%/Capitolo6_BN_2023.pdf][Capitolo6_BN_2023.pdf]]: *Algoritmi di ordinamento - vers. 2023 - font "biancoenero"* * [[%ATTACHURL%/Capitolo7_BN_2023.pdf][Capitolo7_BN_2023.pdf]]: *Strutture dati fondamentali - vers. 2023 - font "biancoenero"* DispenseESlidesAnniPrecedenti
This topic: Intro_algo/AD
>
WebHome
>
Dispense
Topic revision: r80 - 2024-03-26 - TizianaCalamoneri
Copyright © 2008-2024 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki?
Send feedback