---+ DISPENSE E SLIDES ANNI PRECEDENTI Questi documenti non servono a nulla, se non a tenere traccia della loro trasformazione nel tempo... ---+++ <font color="red" size="+2"> A.A. 2023/24</font> ---+++ <font color="red" size="+1"> Dispense</font> * [[%ATTACHURL%/Frontespizio_BN_2024.pdf][Frontespizio]]: *Frontespizio - vers. 2024* * [[%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]]: *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]]: *Strutture dati fondamentali - vers. 2024* * [[%ATTACHURL%/Capitolo8_BN_2024.pdf][Capitolo8]]: *Dizionari - vers. 2024* ---+++ <font color="red" size="+1"> Esercizi ragionati</font> * [[%ATTACHURL%/infgen.pdf][Esercizi ragionati]] - nuova vers. 2024 (15/05/2024) 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="+1"> Slides</font> * [[%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_2024.pptx][09_Ordinamento2_2024.pptx]]: 09. Ordinamento: Merge Sort - vers. 2024 * [[%ATTACHURL%/10_Ordinamento3_2024.pptx][10_Ordinamento3_2024.pptx]]: 10. Ordinamento: Quick Sort - vers. 2024 * [[%ATTACHURL%/11_Ordinamento4_2024.pdf][11_Ordinamento4_2024.pdf]]: 11. Ordinamento: Heap sort - vers. 2024 * [[%ATTACHURL%/12_Ordinamento5_2024.pdf][12_Ordinamento5_2024.pdf]]: 12. Ordinamento: Algoritmi lineari - vers. 2024 * [[%ATTACHURL%/13_StruttureDati1_2024.pdf][13_StruttureDati1_2024.pdf]]: 13. Strutture Dati - Arrays e Liste puntate - vers. 2024 * [[%ATTACHURL%/14_StruttureDati2_2024.pdf][14_StruttureDati2_2024.pdf]]: 14. Strutture Dati - Pile e Code - vers. 2024 * [[%ATTACHURL%/15_Soluzioni_esercizi_liste_2024.pdf][15_Soluzioni_esercizi_liste_2024.pdf]]: 5. Esercizi sulle liste - vers. 2024 * [[%ATTACHURL%/16_Alberi2024.pdf][16_Alberi2024.pdf]]: 16. Alberi - vers. 2024 * [[%ATTACHURL%/17_VisiteAlberi_2024.pdf][17_VisiteAlberi_2024.pdf]]: 17. Visite di Alberi - nuova vers. 10/5/2024 (fatte piccole correzioni) * [[%ATTACHURL%/18_Dizionari1_2024.pdf][18_Dizionari1_2024.pdf]]: 18. Dizionari - vers. 2024 * [[%ATTACHURL%/19_Dizionari2_2024.pdf][19_Dizionari2_2024.pdf]]: 19. Dizionari: alberi binari di ricerca - vers. 2024 * [[%ATTACHURL%/20_Dizionari3_2024.pdf][20_Dizionari3_2024.pdf]]: 20. Dizionari: alberi red and black - vers. 2024 * [[%ATTACHURL%/21_EserciziVari1_2024.pdf][21_EserciziVari1_2024.pdf]]: 21. Esercizi riepilogativi 1/3 - vers. 21/5/2024 (fatte piccole correzioni) * [[%ATTACHURL%/22_EserciziVari2_2024.pdf][22_EserciziVari2_2024.pdf]]: 22. Esercizi riepilogativi 2/3 - vers. 2024 * [[%ATTACHURL%/23_EserciziVari3_2024.pdf][23_EserciziVari3_2024.pdf]]: 23. Esercizi riepilogativi 3/3 - NUOVE ---+++ <font color="green" size="+2"> A.A. 2022/23</font> ---+++ <font color="green" size="+1"> Dispense</font> * [[%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"* * [[%ATTACHURL%/Capitolo8_BN_2023.pdf][Capitolo8_BN_2023.pdf]]: *Dizionari - vers. 2023 - font "biancoenero"* ---+++ <font color="green" size="+1"> Slides</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%/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 ---+++ <font color="blue" size="+2"> A.A. 2021/22</font> ---+++ <font color="blue" size="+1"> Dispense</font> * [[%ATTACHURL%/0Frontespizio_22.pdf][Frontespizio]]: Frontespizio - vers. 3/2/2022 * [[%ATTACHURL%/1Introduzione_22.pdf][Capitolo1]]: Introduzione - vers. 3/2/2022 * [[%ATTACHURL%/2NotazioneAsintotica_22.pdf][Capitolo 2]]: Notazione Asintotica - vers. 17/2/2022 * [[%ATTACHURL%/3Ricerca_22.pdf][Capitolo 3]]: Ricerca - vers. 17/2/2022 * [[%ATTACHURL%/4Ricorsione_22.pdf][Capitolo 4]]: Ricorsione - vers. 9/3/2022 * [[%ATTACHURL%/5EquazioniDiRicorrenza_22.pdf][Capitolo 5]]: Equazioni di ricorrenza - vers. 9/3/2022 * [[%ATTACHURL%/6Ordinamento_22.pdf][Capitolo 6]]: Ordinamento - vers. 7/4/2022 * [[%ATTACHURL%/7StruttureDati_22.pdf][Capitolo 7]]: Strutture Dati * [[%ATTACHURL%/8Dizionari_21.pdf][Capitolo 8]]: Dizionari ---+++ <font color="blue" size="+1"> Esercizi ragionati</font> * [[%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 ---+++ <font color="blue" size="+1"> Slides</font> * [[%ATTACHURL%/01_Introduzione_2022.pdf][1. Introduzione]] * [[%ATTACHURL%/02_Notazione_asintotica_2022.pdf][2. Notazione asintotica]] * [[%ATTACHURL%/03_Costo_computazionale2022.pdf][3. Costo computazionale]] * [[%ATTACHURL%/03bis_Costo_comput_Esercizi2022.pdf][3bis. Esercizi sul Costo computazionale degli algoritmi]] * [[%ATTACHURL%/04_Ricerca2022.pdf][4. Il problema della Ricerca]] * [[%ATTACHURL%/05_Ricorsione2022.pdf][5. La Ricorsione]] - versione del 17/3/22 con correzioni * [[%ATTACHURL%/06_EquazioniRicorrenza2022.pdf][6. Equazioni di Ricorrenza]] - versione del 22/3/22 con correzioni * [[%ATTACHURL%/07_EserciziEqRicorrenza2022.pdf][7. Esercizi sulle Equazioni di Ricorrenza]] * [[%ATTACHURL%/08_Ordinamento1_2022.pdf][8. Ordinamento - Algoritmi naif]] - versione del 7/4/22 con nuove correzioni * [[%ATTACHURL%/09_Ordinamento2_2022.pdf][9. Ordinamento - Merge sort]] * [[%ATTACHURL%/10_Ordinamento3_2022.pdf][10. Ordinamento - Quick sort]] * [[%ATTACHURL%/11_Ordinamento4_2022.pdf][11. Ordinamento - Heap sort]] * [[%ATTACHURL%/12_Ordinamento5_2022.pdf][12. Ordinamento - Ordinamenti lineari]] * [[%ATTACHURL%/13_StruttureDati1_2022.pdf][13. Strutture Dati - Arrays e Liste puntate]] - versione del 22/4/22 con correzioni * [[%ATTACHURL%/14_StruttureDati2_2022.pdf][14. Strutture Dati - Pile e Code]] * [[%ATTACHURL%/15_Soluzioni_esercizi_liste_2022.pdf][15. Soluzioni esercizi sulle liste]] * [[%ATTACHURL%/16_Alberi2022.pdf][16. Alberi]] * [[%ATTACHURL%/17_VisiteAlberi_2022.pdf][17. Visite di Alberi]] * [[%ATTACHURL%/18_Dizionari1_2022.pdf][18. Dizionari]] * [[%ATTACHURL%/19_Dizionari2_2022.pdf][19. Alberi binari di ricerca]] * [[%ATTACHURL%/20_Dizionari3_2022.pdf][20. Alberi Rosso-neri]] * [[%ATTACHURL%/21_EserciziVari1_2022.pdf][21. EserciziVari 1/2]] * [[%ATTACHURL%/22_EserciziVari2_2022.pdf][22. EserciziVari 2/2]]
This topic: Intro_algo/AD
>
WebHome
>
Dispense
>
DispenseESlidesAnniPrecedenti
Topic revision: r3 - 2025-02-06 - TizianaCalamoneri
Copyright © 2008-2025 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki?
Send feedback