Diario delle Lezioni (Angelo Monti) a.a. 2023/2024

NOTA: le lezioni NON verranno registrate, ma trovate qui il dettaglio degli argomenti svolti ed il link al pdf delle slides utilizzate.

Settimana 1 - 26 Febbraio

26 Febbraio 2024 (Lunedì): Presentazione del corso. Introduzione all'asintotica delle funzioni significato dell'insieme O lez01Introduzione24.pdf

29 Febbraio 2024 (Giovedì): asintotica delle funzioni, definizione, significato ed esercizi per gli insiemi Ω e Θ. lez02Asintotica24.pdf

Settimana 02 - 4 Marzo

4 Marzo 2024 (Lunedì):-lezione sul calcolo della complessità asintotica di un algoritmo lez03CostoAlgoritmi.pdf ESERCIZI su sommatorie e altro Esempi_ed_eserciziAsintotica24.pdf

7 Marzo 2024 (Giovedì): esercizi sul calcolo della complessità di semplici programmi iterativi ESERCIZICostoAlgoritmi.pdf Il problema della ricerca. Algoritmo sequenziale e sua complessità nel caso pessimo, ottimo e medio. L'algoritmo di ricerca binaria per la ricerca in vettori ordinati e sua complessità nel caso pessimo, ottimo e medio. lez04ProblemaRicerca.pdf

Settimana 03 - 11 Marzo

11 Marzo 2024 (Lunedì): Esempi di algoritmi ricorsivi: ricerca sequenziale, ricerca binaria, calcolo delle palindromi, calcolo dei numeri di fibonacci. Impostazione dell'equazione di ricorrenza per il calcolo della complessita' degli algoritmi ricorsivi. lez05AlgoritmiRicorsivi.pdf

14 Marzo 2024 (Giovedì):

Risolvere equazioni di ricorrenza tramite il metodo iterativo e\o il metodo dell'albero. Esempi svolti in aula:

T(n)=T(n-1) +Θ(1) , T(1)=Θ(1). Soluzione: Θ(n)

T(n)=T(n-1) +Θ(n) , T(1)=Θ(1). Soluzione: Θ(n^2)

T(n)=T(n-1) +Θ(log n) , T(1)=Θ(1). Soluzione: Θ(n log n)

T(n)=T(n/2) +Θ(1) , T(1)=Θ(1). Soluzione: Θ(log n)

T(n)=2T(n/2) +Θ(1) , T(1)=Θ(1). Soluzione: Θ(n)

T(n)=T(n/2) +Θ(n) , T(1)=Θ(1). Soluzione: Θ(n)

lez06EquazioniRicorrenza24.pdf

Settimana 04 - 18 Marzo

* 18 Marzo 2024 (Lunedì):* -Risolvere equazioni di ricorrenza tramite il teorema principale e\o il metodo di sostituzione.

21 Marzo 2024 (Giovedì): -Esercizi svolti in classe con tutti e 4 i metodi:

T(n)=T(n^{1/2}) +Θ(1) , T(1)=Θ(1). Soluzione: Θ(loglog n)

T(n)=2T(n/4) +Θ(n^{1/2}) , T(1)=Θ(1). Soluzione: Θ(n^{1/2}log n)

T(n)=2T(n/2) +Θ(n^3) , T(1)=Θ(1). Soluzione: Θ(n^3)

07_EserciziEqRicorrenza2024.pdf

Settimana 05 - 25 Marzo

* 25 Marzo 2024 (Lunedì):*algoritmi elementari di ordinamento a complessità Θ(n^2) al caso pessimo: insertion sort, seleciton sort e bubble sort. Loro implementazione in python. Gli alberi di decisione e la prova Gli algoritmi di ordinamento basati sul confronto richiedono Ω(nlog n) confronti. lez08Ordinamento1Naive.pdf

esercizi sulle ricorrenze eserciziEquazioniDiRicorrenza.pdf

28 Marzo 2024 (Giovedì): VACANZE DI PASQUA

Settimana 06 - 1 Aprile

Settimana 06 - 1 Aprile

1 Aprile 2024 (Lunedì): VACANZE DI PASQUA

4 Marzo 2024 (Giovedì):

Settimana 07 - 8 Aprile

8 Aprile 2024 (Lunedì): -

11 Aprile 2024 (Giovedì):

Settimana 08 - 15 Aprile

15 Aprile 2024 (Lunedì):

18 Aprile 2024 (Giovedì):

Settimana 09 - 22 Aprile

* 22 Aprile 2024 (Lunedì):

25 Aprile 2024 (Giovedì): festa della liberazione

Settimana 10 - 29 Aprile

29 Aprile 2024 (Lunedì):

2 Maggio 2024 (Giovedì):

Settimana 11 - 6 Maggio

6 Maggio 2024 (Lunedì):

9 Maggio 2024 (Giovedì):

Settimana 12 - 13 Maggio

13 Maggio 2023 (Lunedì):

16 Maggio 2023 (Giovedì):

Settimana 13 - 20 Maggio

*20 Maggio 2024 (Lunedì):*

23 Maggio 2024 (Giovedì):

Settimana 14 - 27 Maggio

27 Maggio 2024 (Lunedì):

30 Maggio 2024 (Giovedì):

Topic attachments
I Attachment History Action SizeSorted descending Date Who Comment
Postscriptps lez05AlgoritmiRicorsivi.ps r1 manage 5550.6 K 2023-03-05 - 10:17 AngeloMonti  
Keykey ESERCIZICostoAlgoritmi.key r1 manage 1913.3 K 2024-03-07 - 12:43 AngeloMonti  
PDFpdf lez05AlgoritmiRicorsivi.pdf r4 r3 r2 r1 manage 1905.5 K 2024-03-11 - 13:20 AngeloMonti  
PDFpdf 07_EserciziEqRicorrenza2024.pdf r2 r1 manage 1822.1 K 2024-03-21 - 14:06 AngeloMonti  
PDFpdf lez08Ordinamento1NivePDF.pdf r1 manage 1524.1 K 2021-03-18 - 12:08 AngeloMonti  
PDFpdf lez05AlgoritmiRicorsiviPDF.pdf r1 manage 1217.9 K 2021-03-08 - 13:43 AngeloMonti  
PDFpdf lez02Asintotica24.pdf r1 manage 1199.1 K 2024-02-29 - 12:16 AngeloMonti  
PDFpdf lez20Dizionari3bPDF.pdf r1 manage 1143.1 K 2021-05-12 - 07:56 AngeloMonti  
PDFpdf lez01Introduzione24.pdf r1 manage 1068.4 K 2024-02-26 - 13:53 AngeloMonti  
PDFpdf lez19ABR_RB.pdf r1 manage 982.2 K 2022-05-15 - 07:14 AngeloMonti  
PDFpdf lez02Asintotica23.pdf r1 manage 946.2 K 2023-02-23 - 15:42 AngeloMonti  
PDFpdf lez02Asintotica22.pdf r2 r1 manage 942.2 K 2022-02-21 - 14:21 AngeloMonti  
PDFpdf Lez23EserciziPDF.pdf r1 manage 914.1 K 2021-05-24 - 17:37 AngeloMonti  
PDFpdf lez20Dizionari1.pdf r2 r1 manage 868.9 K 2023-05-05 - 09:34 AngeloMonti  
PDFpdf lez18Dizionari1.pdf r1 manage 861.7 K 2021-05-03 - 17:55 AngeloMonti  
PDFpdf lez13struttureDati1.pdf r1 manage 850.7 K 2023-04-13 - 12:22 AngeloMonti  
PDFpdf lez02AsintoticaPDF.pdf r1 manage 848.6 K 2021-02-25 - 18:27 AngeloMonti  
PDFpdf lez01IntroduzionePDF.pdf r1 manage 841.9 K 2021-02-22 - 13:53 AngeloMonti  
PDFpdf lez11HeapSort1.pdf r1 manage 827.5 K 2023-03-30 - 12:28 AngeloMonti  
PDFpdf lez03CostoAlgoritmiPDF.pdf r1 manage 820.8 K 2021-03-01 - 13:22 AngeloMonti  
PDFpdf lez18ABR.pdf r3 r2 r1 manage 819.2 K 2023-05-08 - 17:01 AngeloMonti  
PDFpdf lez14StruttureDati2.pdf r1 manage 779.8 K 2023-04-13 - 12:25 AngeloMonti  
PDFpdf lez04ProblemaRicerca.pdf r3 r2 r1 manage 754.3 K 2024-03-07 - 12:46 AngeloMonti  
PDFpdf lez19Dizionari2ABRPDF.pdf r1 manage 743.2 K 2021-05-12 - 07:56 AngeloMonti  
PDFpdf Lez21Esercizi.pdf r1 manage 696.0 K 2022-05-23 - 08:11 AngeloMonti  
PDFpdf Lez23TRACCEserciziPDF.pdf r1 manage 687.3 K 2021-05-18 - 16:07 AngeloMonti  
PDFpdf lez13.pdf r1 manage 685.6 K 2022-05-19 - 19:30 AngeloMonti  
PDFpdf lez12OrdinamentiLineari.pdf r2 r1 manage 684.0 K 2023-04-03 - 13:30 AngeloMonti  
PDFpdf lez12Ordinamento5LineariPDF.pdf r1 manage 660.3 K 2021-04-12 - 13:15 AngeloMonti  
PDFpdf lez13struttureDati1PDF.pdf r1 manage 656.8 K 2021-04-15 - 16:39 AngeloMonti  
PDFpdf lez14.pdf r1 manage 654.7 K 2022-04-30 - 09:35 AngeloMonti  
PDFpdf lez14StruttureDati2PDF.pdf r1 manage 644.7 K 2021-04-19 - 13:22 AngeloMonti  
PDFpdf Lez22Esercizi.pdf r1 manage 640.6 K 2022-05-26 - 12:34 AngeloMonti  
PDFpdf lez06EquazioniRicorrenza24.pdf r3 r2 r1 manage 632.1 K 2024-03-17 - 10:51 AngeloMonti  
PDFpdf lez10Ordinamento3QuikPDF.pdf r1 manage 630.6 K 2021-03-29 - 16:59 AngeloMonti  
PDFpdf lez17VisiteAlberiPDF.pdf r1 manage 620.4 K 2021-04-29 - 13:04 AngeloMonti  
PDFpdf lez10Ordinamento3Quik.pdf r1 manage 620.0 K 2023-03-27 - 11:03 AngeloMonti  
PDFpdf lez06EquazioniRicorrenzaPDF.pdf r1 manage 599.2 K 2021-03-11 - 14:39 AngeloMonti  
PDFpdf lez16Alberi1.pdf r1 manage 598.3 K 2023-04-17 - 13:57 AngeloMonti  
PDFpdf lez03CostoAlgoritmi.pdf r3 r2 r1 manage 596.4 K 2024-03-04 - 13:26 AngeloMonti  
PDFpdf lez03CostoAlgoritmi22.pdf r1 manage 587.4 K 2022-02-27 - 09:57 AngeloMonti  
PDFpdf lez11.pdf r2 r1 manage 585.8 K 2022-04-21 - 05:53 AngeloMonti  
PDFpdf lez16Alberi1aPDF.pdf r1 manage 577.8 K 2021-04-26 - 11:44 AngeloMonti  
PDFpdf lez06EquazioniRicorrenza.pdf r3 r2 r1 manage 572.1 K 2023-03-13 - 14:22 AngeloMonti  
PDFpdf lez11Ordinamento4HeapPDF.pdf r1 manage 569.4 K 2021-04-08 - 11:17 AngeloMonti  
PDFpdf Lez22tracce.pdf r1 manage 559.9 K 2022-05-23 - 08:16 AngeloMonti  
PDFpdf lez07EserciziEquaRic.pdf r1 manage 555.7 K 2022-03-25 - 17:07 AngeloMonti  
PDFpdf EserciziListeLinkatePDF.pdf r1 manage 551.7 K 2021-04-22 - 12:11 AngeloMonti  
PDFpdf lez16a.pdf r1 manage 534.2 K 2022-05-04 - 08:15 AngeloMonti  
PDFpdf lez04ProblemaRicercaPDF.pdf r1 manage 525.4 K 2021-03-04 - 14:01 AngeloMonti  
PDFpdf Lez22EserciziPDF.pdf r1 manage 523.5 K 2021-05-18 - 16:00 AngeloMonti  
PDFpdf lez10Quick.pdf r2 r1 manage 522.1 K 2022-04-07 - 12:23 AngeloMonti  
PDFpdf lez08Ordinamento1Naive.pdf r4 r3 r2 r1 manage 519.8 K 2024-03-25 - 22:40 AngeloMonti  
PDFpdf lez09Ordinamento2MergePDF.pdf r1 manage 516.7 K 2021-03-25 - 13:20 AngeloMonti  
PDFpdf lez09Ordinamento2Merge.pdf r1 manage 502.7 K 2023-03-23 - 16:27 AngeloMonti  
PDFpdf Lez21EserciziVari1PDF.pdf r1 manage 483.6 K 2021-05-13 - 12:51 AngeloMonti  
PDFpdf EserciziListeLinkate.pdf r1 manage 472.1 K 2022-05-02 - 13:01 AngeloMonti  
PDFpdf lez04ProblemaRicercab.pdf r1 manage 463.3 K 2022-03-13 - 14:11 AngeloMonti  
PDFpdf lez17VisiteAlberi.pdf r1 manage 458.5 K 2023-05-05 - 09:35 AngeloMonti  
PDFpdf lez17.pdf r1 manage 456.5 K 2022-05-06 - 12:56 AngeloMonti  
PDFpdf lez16Alberi1bPDF.pdf r1 manage 456.1 K 2021-04-29 - 13:04 AngeloMonti  
PDFpdf lez16b.pdf r1 manage 439.8 K 2022-05-04 - 08:15 AngeloMonti  
PDFpdf lez09Merge.pdf r1 manage 433.0 K 2022-04-04 - 08:10 AngeloMonti  
PDFpdf solEsercizi1PDF.pdf r1 manage 425.4 K 2021-03-11 - 14:39 AngeloMonti  
PDFpdf ESERCIZICostoAlgoritmi.pdf r1 manage 423.6 K 2024-03-07 - 12:44 AngeloMonti  
PDFpdf lez03CostoAlgoritmiEsercizi.pdf r2 r1 manage 422.2 K 2022-03-07 - 10:58 AngeloMonti  
PDFpdf solEqRic5PDF.pdf r1 manage 421.5 K 2021-03-22 - 12:28 AngeloMonti  
PDFpdf solEqRic4PDF.pdf r1 manage 417.1 K 2021-03-22 - 12:28 AngeloMonti  
PDFpdf solEqRic6PDF.pdf r1 manage 404.8 K 2021-03-22 - 12:28 AngeloMonti  
PDFpdf lez01Introduzione22.pdf r1 manage 390.7 K 2022-02-19 - 09:58 AngeloMonti  
PDFpdf lez01Introduzione23.pdf r1 manage 390.6 K 2023-02-20 - 13:08 AngeloMonti  
PDFpdf solEqRic1PDF.pdf r1 manage 386.1 K 2021-03-18 - 12:01 AngeloMonti  
PDFpdf Lez21tracce.pdf r1 manage 354.6 K 2022-05-23 - 05:00 AngeloMonti  
PDFpdf Esempi_ed_eserciziAsintotica24.pdf r1 manage 188.0 K 2024-03-04 - 13:29 AngeloMonti  
PDFpdf Esempi_ed_eserciziAsintotica.pdf r3 r2 r1 manage 169.5 K 2023-03-02 - 13:22 AngeloMonti  
PDFpdf eserciziEquazioniDiRicorrenza.pdf r1 manage 133.2 K 2024-03-25 - 22:44 AngeloMonti  
PDFpdf esercizioMatrice.pdf r1 manage 104.1 K 2021-04-15 - 16:39 AngeloMonti  
PDFpdf ESERCIZIOlistaPDF.pdf r1 manage 89.0 K 2021-04-19 - 13:22 AngeloMonti  
Edit | Attach | Watch | Print version | History: r121 < r120 < r119 < r118 < r117 | Backlinks | Raw View | Raw edit | More topic actions
Topic revision: r121 - 2024-03-25 - AngeloMonti






 
Questo sito usa cookies, usandolo ne accettate la presenza. (CookiePolicy)
Torna al Dipartimento di Informatica
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 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