Tags:
create new tag
view all tags

Progettazione di Algoritmi a.a. 2025-2026

Diario delle lezioni e delle esercitazioni

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

Settimana 1 - 24 Febbraio

Presentazione del corso. A.pdf

Settimana 1 - 25 Febbraio

I grafi. PL2c.pdf

Settimana 1 - 26 Febbraio

ESERCIZI:

  • trovare l'elemento di maggioranza assoluta in O(n).
  • verificare l'esistenza del pozzo universale in O(n).
Settimana 2 - 3 Marzo

ESERCITAZIONE 1: alcune dimostrazioni di piccole proprietā sui grafi semplici non orientati (vedi slide prof. PL2c.pdf)

  • la somma dei gradi dei nodi č pari. C'č un numero pari di nodi di grado dispari;
  • se tutti i nodi hanno grado almeno 2 in G, allora c'č almeno un ciclo in G;
  • in un grafo G con almeno 2 nodi, ci sono sempre almeno due nodi con lo stesso grado;
  • almeno uno tra G e G complementato č connesso.

Settimana 2 - 4 Marzo

La visita in profonditā (DFS). PL3.pdf

Settimana 2 - 5 Marzo

Applicazioni della visita in profonditā (parte 1) PL4.pdf

Settimana 3 - 10 Marzo

ESERCITAZIONE 2: alcune piccole applicazioni della DFS (e visite, vedi PL3.pdf)

  • in un grafo ci sono sempre 2 nodi che possono essere rimossi lasciando il grafo connesso: dimostrazione e algoritmo;
  • verificare se G č un albero (o G č aciclico) in tempo O(n);
  • algoritmo per trovare (se esiste) una tripartizione bilanciata di un albero in O(n).

Settimana 3 - 11 Marzo

Applicazione della visita in profonditā (parte 2) PL5.pdf

Settimana 3 - 12 Marzo

Applicazione della visita in profonditā (parte 3) PL6.pdf

Settimana 4 - 17 Marzo

ESERCITAZIONE

Settimana 4 - 18 Marzo

La visita in ampiezza (BFS) PL7.pdf

Settimana 4 - 19 Marzo

Settimana 5 - 24 Marzo

Settimana 5 - 25 Marzo

Settimana 5 - 26 Marzo

Settimana 6 - 31 Marzo

Settimana 6 - 1 Aprile

Settimana 6 - 2 Aprile

Settimana 7 - 7 Aprile

Settimana 7 - 8 Aprile

Settimana 7 - 9 Aprile

Settimana 8 - 14 Aprile

Settimana 8 - 15 Aprile

Settimana 8 - 16 Aprile

Settimana 9 - 21 Aprile

Settimana 9 - 22 Aprile

Settimana 9 - 23 Aprile

Settimana 10 - 28 Aprile

Settimana 10 - 29 Aprile

Settimana 10 - 30 Aprile

Settimana 11 - 5 Maggio

Settimana 11 - 6 Maggio

Settimana 11 - 7 Maggio

Settimana 12 - 12 Maggio

Settimana 12 - 13 Maggio

Settimana 12 - 14 Maggio

Settimana 13 - 19 Maggio

Settimana 13 - 20 Maggio

Settimana 13 - 21 Maggio

Settimana 14 - 26 Maggio

Settimana 14 - 27 Maggio

Settimana 14 - 28 Maggio

Attachments Attachments
Topic attachments
I Attachment History Action Size Date Who Comment
PDFpdf 2020SoluzioneGiugnoA.pdf r1 manage 678.6 K 2022-05-26 - 17:25 AngeloMonti  
PDFpdf 2020SoluzioneMarzoStraordinario.pdf r1 manage 1440.3 K 2022-05-26 - 17:25 AngeloMonti  
PDFpdf 2020giugnoA.pdf r1 manage 84.4 K 2022-05-26 - 13:07 AngeloMonti  
PDFpdf 2020marzoStraordinario.pdf r1 manage 76.0 K 2022-05-26 - 13:07 AngeloMonti  
PDFpdf A.pdf r1 manage 5932.9 K 2026-02-24 - 12:53 AngeloMonti  
PDFpdf EserciziPD.pdf r1 manage 1232.1 K 2022-05-09 - 10:29 AngeloMonti  
PDFpdf EsercizioEsonero.pdf r1 manage 114.6 K 2022-05-09 - 10:29 AngeloMonti  
PDFpdf Lez02A2Grafi1.pdf r1 manage 1168.2 K 2025-03-01 - 08:36 AngeloMonti  
PDFpdf Lez02Grafi1.pdf r5 r4 r3 r2 r1 manage 1073.5 K 2024-02-29 - 18:27 AngeloMonti  
PDFpdf Lez02Grafi1b.pdf r2 r1 manage 925.4 K 2022-02-28 - 18:22 AngeloMonti  
PDFpdf Lez03A2Grafi2.pdf r1 manage 1360.6 K 2025-03-01 - 08:41 AngeloMonti  
PDFpdf Lez03Grafi2.pdf r2 r1 manage 1601.3 K 2024-03-04 - 18:21 AngeloMonti  
PDFpdf Lez03grafi2.pdf r2 r1 manage 1331.2 K 2022-02-28 - 18:46 AngeloMonti  
PDFpdf Lez03grafi2PDF.pdf r2 r1 manage 1092.7 K 2021-03-04 - 18:23 AngeloMonti  
PDFpdf Lez04A2Grafi3.pdf r1 manage 2415.5 K 2025-03-04 - 12:02 AngeloMonti  
PDFpdf Lez04Grafi3.pdf r4 r3 r2 r1 manage 2276.8 K 2024-03-06 - 15:45 AngeloMonti  
PDFpdf Lez04Grafi3PDF.pdf r2 r1 manage 1392.9 K 2021-03-08 - 21:20 AngeloMonti  
PDFpdf Lez05A2OrdinamentoTopologico25.pdf r1 manage 1035.4 K 2025-03-06 - 15:55 AngeloMonti  
PDFpdf Lez05Grafi4.pdf r3 r2 r1 manage 1020.8 K 2024-03-06 - 15:46 AngeloMonti  
PDFpdf Lez05Grafi4PDF.pdf r1 manage 871.6 K 2021-03-08 - 21:23 AngeloMonti  
PDFpdf Lez05OrdinamentoTopologico.pdf r1 manage 1259.6 K 2024-04-07 - 11:20 AngeloMonti  
PDFpdf Lez06A2GrafiCicli25.pdf r1 manage 1068.3 K 2025-03-09 - 09:28 AngeloMonti  
PDFpdf Lez06Grafi5.pdf r2 r1 manage 670.1 K 2023-06-20 - 10:35 AngeloMonti  
PDFpdf Lez06GrafiCicli.pdf r1 manage 1118.7 K 2024-03-11 - 18:30 AngeloMonti  
PDFpdf Lez06grafi5.pdf r1 manage 511.1 K 2022-03-08 - 13:47 AngeloMonti  
PDFpdf Lez06grafi5PDF.pdf r1 manage 1198.8 K 2021-03-10 - 09:23 AngeloMonti  
PDFpdf Lez07A2grafiPonti25.pdf r1 manage 1336.9 K 2025-03-10 - 19:08 AngeloMonti  
PDFpdf Lez07grafi6BFS.pdf r1 manage 999.0 K 2023-03-13 - 17:29 AngeloMonti  
PDFpdf Lez07grafi6bPDF.pdf r1 manage 959.1 K 2021-03-15 - 18:04 AngeloMonti  
PDFpdf Lez07grafiPonti.pdf r1 manage 804.3 K 2024-03-11 - 18:26 AngeloMonti  
PDFpdf Lez08A2grafiBFS25.pdf r2 r1 manage 1786.0 K 2025-03-20 - 19:27 AngeloMonti  
PDFpdf Lez08grafi7.pdf r3 r2 r1 manage 2083.2 K 2022-03-21 - 14:00 AngeloMonti  
PDFpdf Lez08grafi7GrafiPesati.pdf r1 manage 2054.6 K 2023-03-14 - 16:38 AngeloMonti  
PDFpdf Lez08grafi7PDF.pdf r1 manage 2230.8 K 2021-03-15 - 17:43 AngeloMonti  
PDFpdf Lez08grafiBFS.pdf r2 r1 manage 1849.8 K 2024-03-13 - 15:36 AngeloMonti  
PDFpdf Lez09A2grafiPesati25.pdf r1 manage 3842.6 K 2025-03-14 - 14:36 AngeloMonti  
PDFpdf Lez09SpanningTree.pdf r2 r1 manage 2484.8 K 2023-03-21 - 16:43 AngeloMonti  
PDFpdf Lez09SpanningTreePDF.pdf r1 manage 2439.9 K 2021-03-21 - 10:45 AngeloMonti  
PDFpdf Lez09grafi8GrafiPesati.pdf r1 manage 2054.6 K 2023-03-14 - 16:34 AngeloMonti  
PDFpdf Lez09grafiPesati.pdf r1 manage 2768.6 K 2024-03-18 - 18:31 AngeloMonti  
PDFpdf Lez10A2SpanningTree25.pdf r2 r1 manage 2198.0 K 2025-03-24 - 15:31 AngeloMonti  
PDFpdf Lez10SpanningTree.pdf r1 manage 2103.1 K 2024-03-20 - 17:39 AngeloMonti  
PDFpdf Lez10aA2UnionFind25.pdf r1 manage 884.9 K 2025-03-24 - 09:37 AngeloMonti  
PDFpdf Lez10aUnionFind.pdf r1 manage 954.9 K 2024-03-20 - 17:37 AngeloMonti  
PDFpdf Lez10greedy.pdf r2 r1 manage 2643.7 K 2023-03-21 - 16:23 AngeloMonti  
PDFpdf Lez10greedyPDF.pdf r1 manage 2803.1 K 2021-03-23 - 07:59 AngeloMonti  
PDFpdf Lez11.pdf r1 manage 1583.9 K 2022-04-07 - 07:34 AngeloMonti  
PDFpdf Lez11A2CamminiPesiNegativi25.pdf r3 r2 r1 manage 1726.5 K 2025-04-11 - 12:32 AngeloMonti  
PDFpdf Lez11Approssimazione.pdf r1 manage 1660.3 K 2023-03-27 - 16:59 AngeloMonti  
PDFpdf Lez11ApprossimazionePDF.pdf r1 manage 1603.2 K 2021-03-29 - 11:57 AngeloMonti  
PDFpdf Lez11bA2esercizi.pdf r1 manage 5458.5 K 2025-03-29 - 12:52 AngeloMonti  
PDFpdf Lez11greedy.pdf r1 manage 2945.5 K 2024-03-25 - 22:35 AngeloMonti  
PDFpdf Lez12A2Approssimazione25.pdf r2 r1 manage 1900.4 K 2025-03-31 - 06:18 AngeloMonti  
PDFpdf Lez12Approssimazione.pdf r1 manage 1861.2 K 2024-04-03 - 14:56 AngeloMonti  
PDFpdf Lez12Esercizi1.pdf r1 manage 605.7 K 2022-04-09 - 08:30 AngeloMonti  
PDFpdf Lez12EserciziPDF.pdf r1 manage 2240.3 K 2021-04-08 - 16:35 AngeloMonti  
PDFpdf Lez13.pdf r1 manage 3069.1 K 2022-04-07 - 07:38 AngeloMonti  
PDFpdf Lez13A2greedy25.pdf r1 manage 2813.2 K 2025-04-04 - 06:23 AngeloMonti  
PDFpdf Lez13DivideEtImpera1.pdf r1 manage 3303.5 K 2023-04-17 - 16:45 AngeloMonti  
PDFpdf Lez13DivideEtImpera1PDF.pdf r2 r1 manage 3153.1 K 2021-04-18 - 07:39 AngeloMonti  
PDFpdf Lez13bA2EserciziGreedy.pdf r1 manage 1697.9 K 2025-04-13 - 14:03 AngeloMonti  
PDFpdf Lez14A2DivideEtImpera1.pdf r2 r1 manage 2004.0 K 2025-04-15 - 16:04 AngeloMonti  
PDFpdf Lez14DivideEtImpera1.pdf r1 manage 1910.2 K 2024-04-10 - 15:03 AngeloMonti  
PDFpdf Lez14DivideEtImpera2.pdf r1 manage 2452.6 K 2023-04-03 - 13:40 AngeloMonti  
PDFpdf Lez14DivideEtImpera2PDF.pdf r1 manage 2246.8 K 2021-04-13 - 12:30 AngeloMonti  
PDFpdf Lez15.pdf r1 manage 3845.9 K 2022-04-09 - 10:11 AngeloMonti  
PDFpdf Lez15DivideEtImpera2.pdf r1 manage 2727.0 K 2024-04-15 - 17:46 AngeloMonti  
PDFpdf Lez15DivideEtImpera3PDF.pdf r1 manage 3961.4 K 2021-04-18 - 08:50 AngeloMonti  
PDFpdf Lez16.pdf r2 r1 manage 3110.5 K 2023-04-17 - 16:46 AngeloMonti  
PDFpdf Lez16A2ProgrammazioneD1.pdf r1 manage 3274.7 K 2025-04-23 - 06:57 AngeloMonti  
PDFpdf Lez16A2ProgrammazioneD125.pdf r3 r2 r1 manage 3293.5 K 2025-04-24 - 17:21 AngeloMonti  
PDFpdf Lez16PD1PDF.pdf r1 manage 3771.0 K 2021-04-22 - 14:03 AngeloMonti  
PDFpdf Lez16ProgrammazioneD1.pdf r1 manage 2964.1 K 2024-04-17 - 15:00 AngeloMonti  
PDFpdf Lez17.pdf r2 r1 manage 2104.3 K 2022-05-01 - 08:06 AngeloMonti  
PDFpdf Lez17A2PD2a25.pdf r1 manage 1178.5 K 2025-04-24 - 17:35 AngeloMonti  
PDFpdf Lez17A2PD2b25.pdf r1 manage 2913.2 K 2025-04-28 - 17:58 AngeloMonti  
PDFpdf Lez17PD2.pdf r1 manage 4661.2 K 2023-04-18 - 15:28 AngeloMonti  
PDFpdf Lez17PD2PDF.pdf r1 manage 2147.4 K 2021-04-26 - 17:10 AngeloMonti  
Keykey Lez17PD2a.key r1 manage 4250.4 K 2024-04-22 - 17:12 AngeloMonti  
PDFpdf Lez17PD2a.pdf r2 r1 manage 1038.6 K 2024-04-23 - 16:38 AngeloMonti  
PDFpdf Lez17PD2b.pdf r1 manage 2312.9 K 2024-04-24 - 14:50 AngeloMonti  
PDFpdf Lez18A2PD3a25.pdf r1 manage 2588.6 K 2025-05-08 - 19:52 AngeloMonti  
PDFpdf Lez18PD3.pdf r1 manage 2630.9 K 2023-04-20 - 13:46 AngeloMonti  
PDFpdf Lez18PD3a.pdf r1 manage 2799.0 K 2024-04-30 - 07:02 AngeloMonti  
PDFpdf Lez18PD3b.pdf r1 manage 2078.6 K 2024-05-02 - 17:25 AngeloMonti  
PDFpdf Lez18PD3rPDF.pdf r1 manage 2389.3 K 2021-04-29 - 17:18 AngeloMonti  
PDFpdf Lez18a.pdf r1 manage 2350.8 K 2022-05-03 - 06:38 AngeloMonti  
PDFpdf Lez18b.pdf r1 manage 1470.1 K 2022-05-09 - 10:24 AngeloMonti  
PDFpdf Lez19.pdf r1 manage 4637.2 K 2022-04-30 - 12:26 AngeloMonti  
PDFpdf Lez19A2BT1.pdf r2 r1 manage 5068.9 K 2025-05-14 - 08:25 AngeloMonti  
PDFpdf Lez19PD4PDF.pdf r1 manage 4683.9 K 2021-05-03 - 07:49 AngeloMonti  
PDFpdf Lez20A2BT2.pdf r1 manage 3264.0 K 2025-05-14 - 15:35 AngeloMonti  
PDFpdf Lez20BT1.pdf r1 manage 3052.1 K 2024-05-06 - 21:41 AngeloMonti  
PDFpdf Lez20BT1PDF.pdf r1 manage 4077.4 K 2021-05-12 - 08:17 AngeloMonti  
PDFpdf Lez21A2BT3_.pdf r1 manage 6198.7 K 2025-05-19 - 15:39 AngeloMonti  
PDFpdf Lez21BT2.pdf r2 r1 manage 2753.9 K 2024-05-08 - 14:57 AngeloMonti  
PDFpdf Lez21BT2PDF.pdf r1 manage 3038.5 K 2021-05-12 - 08:13 AngeloMonti  
PDFpdf Lez22BT3.pdf r3 r2 r1 manage 5450.9 K 2024-05-15 - 07:03 AngeloMonti  
PDFpdf Lez22BT3PDF.pdf r1 manage 4063.0 K 2021-05-16 - 10:39 AngeloMonti  
PDFpdf Lez22BT3_.pdf r2 r1 manage 5450.9 K 2024-05-15 - 06:58 AngeloMonti  
PDFpdf Lez23web3EsercitazionePDF.pdf r1 manage 1049.6 K 2021-05-20 - 17:00 AngeloMonti  
PDFpdf Lez24Esercizi2PDF.pdf r1 manage 1801.3 K 2021-05-24 - 17:31 AngeloMonti  
PDFpdf Lez24TracceEsercizi2PDF.pdf r1 manage 313.4 K 2021-05-21 - 10:23 AngeloMonti  
PDFpdf Lez2IgrafiPDF.pdf r1 manage 1332.6 K 2021-03-01 - 13:31 AngeloMonti  
PDFpdf Lez9SpanningTree.pdf r1 manage 2417.1 K 2023-03-20 - 18:01 AngeloMonti  
PDFpdf PL2.pdf r3 r2 r1 manage 279.2 K 2026-03-05 - 14:16 AngeloMonti  
PDFpdf PL2b.pdf r1 manage 279.1 K 2026-03-05 - 10:59 AngeloMonti  
PDFpdf PL2c.pdf r1 manage 279.2 K 2026-03-05 - 14:19 AngeloMonti  
PDFpdf PL3.pdf r1 manage 290.4 K 2026-02-25 - 08:02 AngeloMonti  
PDFpdf PL4.pdf r2 r1 manage 355.9 K 2026-03-06 - 10:20 AngeloMonti  
PDFpdf PL5.pdf r2 r1 manage 382.3 K 2026-03-06 - 10:22 AngeloMonti  
PDFpdf PL6.pdf r1 manage 260.4 K 2026-03-06 - 07:53 AngeloMonti  
PDFpdf PL7.pdf r1 manage 384.8 K 2026-03-10 - 15:02 AngeloMonti  
PDFpdf ProvaFebbraio2022.pdf r1 manage 88.2 K 2022-05-23 - 08:29 AngeloMonti  
PDFpdf ProvaGiugno2021.pdf r1 manage 70.6 K 2022-05-23 - 08:29 AngeloMonti  
PDFpdf ProvaLuglio2020.pdf r1 manage 72.8 K 2022-05-23 - 08:29 AngeloMonti  
PDFpdf SecondoEsonero24Soluzione.pdf r1 manage 155.2 K 2025-05-16 - 15:13 AngeloMonti  
PDFpdf SoluzioniSecondoEsonero.pdf r1 manage 912.0 K 2025-05-16 - 15:18 AngeloMonti  
PDFpdf TRACCEesercizi.pdf r1 manage 1102.7 K 2025-03-29 - 09:29 AngeloMonti  
PDFpdf TracceEserciziGreedyPDF.pdf r1 manage 1023.8 K 2021-03-29 - 12:02 AngeloMonti  
PDFpdf approssimazione1.pdf r1 manage 372.5 K 2024-04-08 - 18:01 AngeloMonti  
PDFpdf esercizioPDF.pdf r1 manage 228.9 K 2021-04-08 - 16:35 AngeloMonti  
PDFpdf intermedia2017.pdf r1 manage 143.7 K 2018-04-19 - 07:15 AngeloMonti  
PDFpdf lez01A2Introduzione25.pdf r1 manage 875.0 K 2025-02-27 - 19:16 AngeloMonti  
PDFpdf lez01Introduzione22.pdf r2 r1 manage 568.6 K 2022-02-22 - 10:16 AngeloMonti  
PDFpdf lez01Introduzione23.pdf r1 manage 528.4 K 2023-02-20 - 13:11 AngeloMonti  
PDFpdf lez01Introduzione24.pdf r1 manage 532.7 K 2024-02-26 - 18:35 AngeloMonti  
Keykey lez01Introduzione25.key r1 manage 8071.2 K 2025-02-27 - 19:16 AngeloMonti  
PDFpdf lez01IntroduzionePDF.pdf r1 manage 592.1 K 2021-02-22 - 20:06 AngeloMonti  
PDFpdf lez14Tracce.pdf r1 manage 540.2 K 2019-05-02 - 15:24 AngeloMonti esercizi
PDFpdf lez15tracce.pdf r1 manage 384.4 K 2019-05-07 - 15:27 AngeloMonti  
PDFpdf lez19tracce.pdf r1 manage 927.0 K 2019-05-21 - 15:59 AngeloMonti  
PDFpdf lez20BT1.pdf r1 manage 4031.4 K 2023-05-08 - 17:16 AngeloMonti  
Edit | Attach | Watch | Print version | History: r427 < r426 < r425 < r424 < r423 | Backlinks | Raw View | Raw edit | More topic actions
Topic revision: r427 - 2026-03-11 - IvanoSalvo

 
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-2026 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback