Emergenza CoronaVirus

Ricevimento online (link zoom annunciato la mattina)

  • Venerdì 05/6, 16.30 
  • Giovedì 11/6, ore 17.00
  • Giovedì 18/6, ore 17.00

Esercitazione 03/06/20

  • Testo del­l’e­ser­ci­ta­zio­ne, con solu­zio­ni [PDF]
  • Registrazione del­l’e­ser­ci­ta­zio­ne (nume­ro­se pau­se) [Download]

Progetto

  • 18/5, ore 13.30 — Presentazione pro­get­to [Download]
  • 20/5, ore 15.30 — Laboratorio
  • 22/5, ore 14.30 — Laboratorio/ricevimento
  • 25/5, con­se­gna

Esercitazione 13/05/20

  • Testo del­l’e­ser­ci­ta­zio­ne, con solu­zio­ni [PDF]
  • Registrazione del­l’e­ser­ci­ta­zio­ne [Youtube]

Esercitazione 11/05/20

  • Lezione “sin­cro­na”:
    • Algoritmi pro­ba­bi­li­sti­ci — Test di pri­ma­li­tà [Youtube]
    • Algoritmi pro­ba­bi­li­sti­ci — Problema sele­zio­ne [Youtube]
  • Esercitazione “sin­cro­na”:
    • Registrazione del­l’e­ser­ci­ta­zio­ne [Youtube]

Laboratorio algoritmi approssimati 06/05/20

  • Video di pre­sen­ta­zio­ne dei pro­ble­mi [Download] [Youtube]
  • Registrazione del­la ses­sio­ne di labo­ra­to­rio [Download]

Lezione 04/05/20

  • Lezione “sin­cro­na”:
  • Lezione “flip­ped classroom” 
    • Algoritmi di ordi­na­men­to [Youtube] 

Lezione 29/04/20

  • Lezione sin­cro­na
    • Problemi intrat­ta­bi­li — 1 — Introduzione [Youtube]
    • Problemi intrat­ta­bi­li — 2 — Algoritmi pseu­do-poli­no­mia­li [Youtube]
    • Problemi intrat­ta­bi­li — 3 — Algoritmi di appros­si­ma­zio­ne [Youtube]
    • Problemi intrat­ta­bi­li — 4 — Bin-pac­king [Youtube]
    • Problemi intrat­ta­bi­li — 5 — Delta-TSP Approssimato [Youtube]
    • Problemi intrat­ta­bi­li — 5 — Algoritmi euri­sti­ci [Youtube]

Esercitazione 27/04/20

  • Testo eser­ci­ta­zio­ne: [Link]
  • Video pre­sen­ta­zio­ne dei testi: [Link]

Laboratorio 22/04/20

  • Video pre­sen­ta­zio­ne pro­ble­mi e solu­zio­ni pre­ce­den­ti [Youtube]
  • Codice del­le solu­zio­ni [Link]
  • Registrazione del labo­ra­to­rio [Link]

Lezione online lunedì 20/04/20

  • Visionare video:
    • Teoria dell’NP-com­ple­tez­za [Youtube]
  • Registrazione ses­sio­ne onli­ne: [Youtube]

Lezione online mercoledì 15/04/20

  • Lezione effet­tua­ta:
    • Backtrack — 1 — Introduzione [Youtube]
    • Backtrack — 2 — Enumerazione sot­toin­sie­mi [Youtube]
    • Backtrack — 3 — Enumerazione per­mu­ta­zio­ni [Youtube]
    • Backtrack — 4 — Enumerazione k‑sottoinsiemi [Youtube]
    • Backtrack — 5 — Subset sum [Youtube]
    • Backtrack — 6 — Giochi [Youtube]
  • La par­te su invi­lup­po con­ves­so ver­rà regi­stra­ta più avanti

Esercitazione online mercoledì 08/04/20

  • Testo eser­ci­ta­zio­ne: [Link]
  • Video pre­sen­ta­zio­ne dei testi e solu­zio­ni: [Link]

Lezione online lunedì 06/04/20

  • Visionare video
    • Reti di flus­so [Link]
  • Registrazione (par­zia­le, pur­trop­po) ses­sio­ne onli­ne: [Link]

Lezione online mercoledì 01/04/20

  • Visionare video:
    • Alberi di coper­tu­ra di peso mini­mo [Link] 
  • Registrazione ses­sio­ne onli­ne: [Link]

Lezione online lunedì 30/03/20

  • Visionare video:
    • Insiemi disgiun­ti: [Link] (Inizio a par­ti­re dal minu­to 55’30)
  • Risolvere eser­ci­zi [PDF]:
  • Registrazione ses­sio­ne onli­ne lezio­ne: [Link]
  • Registrazione ses­sio­ne onli­ne eser­ci­ta­zio­ne: [Link]

Laboratorio online mercoledì 25/03/20

  • Visionare video:
    • Presentazione pro­ble­mi [Link]
  • Registrazione ses­sio­ne onli­ne [Link]

Lezione online lunedì 23/03/20

  • Visionare video:
    • Algoritmi gree­dy 1 — Introduzione [Link]
    • Algoritmi gree­dy 2 — Insieme indi­pen­den­te di inter­val­li [Link]
    • Algoritmi gree­dy 3 — Problema del resto [Link]
    • Algoritmi gree­dy 4 — Scheduling [Link]
    • Algoritmi gree­dy 5 — Zaino rea­le [Link]
    • Algoritmi gree­dy 6 — Compressione di Huffmann [Link]
  • Registrazione ses­sio­ne onli­ne: [Link] 

Lezione online mercoledì 18/03/20

  • Visionare video:
    • Scelta del­la strut­tu­ra dati [Link]
  • Registrazione ses­sio­ne [Link]

Esercitazione online lunedì 16/3/2020

  • Testo eser­ci­ta­zio­ne: [Link]
  • Video pre­sen­ta­zio­ne dei testi: [Link]

Lezione online 09/03/2020

  • Visionare video:
    • Progr. dina­mi­ca — 8 — Approximated String Matching [Link]
    • Progr. dina­mi­ca — 9 — Catena matri­ci [Link]
    • Progr. dina­mi­ca — 10 — Intervalli pesa­ti [Link]
  • Registrazione ses­sio­ne onli­ne [Link]
Scroll to top