Page begin -
Logo DISCO
|
Go to the Highly accessible area
|
Go to the Content page
|
Go to the End of content
|
Go to the Main menu
|
Go to the Navigation Bar (location)
|
Go to the Navigation menu (tree)
|
Go to the Commands list
|
Go to the Further readings
|
Go to the Bottom Menu
|
Logo Ateneo
   
Education
Algoritmi e strutture di dati (complementi)

Docente: P. Bonizzoni, G. Mauri

Crediti: 6 CFU

Descrizione e Programma del Corso

Conoscenze: tecniche algoritmiche avanzate

Abilità: progetto e analisi di algoritmi con tecniche di programmazione dinamica o greedy, in particolare algoritmi su grafi

Programma:

  • Programmazione dinamica

    • Esempi introduttivi
    • Caratteristiche principali
    • Implementazione con matrici
  • Algoritmi greedy

    • Esempi introduttivi
    • Matroidi
    • Il teorema di Rado
  • Algoritmi su grafi

    • Rappresentazione in memoria di un grafo.
    • Visita in ampiezza e in profondità di un grafo.
    • Ricerca delle componenti connesse di un grafo non orientato.
    • Ricerca delle componenti (fortemente) connesse in un grafo orientato
    • Ricerca di alberi di copertura minimi di un grafo.
    • Ricerca di cammini minimi

Vai al sito web del corso (prof. Leporati)

Vai al sito Web del corso (prof.ssa Bonizzoni)

Further readings
(C) Copyright 2016 - Dipartimento Informatica Sistemistica e Comunicazione - Viale Sarca, 336
20126 Milano - Edificio U14
redazioneweb@disco.unimib.it - last update of this page 25/03/2011