Algoritmi e strutture dati T1/2007-2008

AVVISI

• La prima lezione di laboratorio sarà martedì 2 ottobre in aula G11 (Settore Didattico, via Celoria)
• La lezione di martedì 2 ottobre non si terrà.

Orari

• Lezione
  • Lunedì, 10:30-12:30, aula V1
  • Martedì, 08:30-10:30, aula V1
  • Giovedì, 08:30-10:30, aula V1
  • Venerdì, 10:30-12:30, aula 405

• Laboratorio
  • Martedì, 10:30-12:30, aula 309
  • Giovedì, 10:30-12:30, aula V1

Scaglione alfabetico

Il turno è unico.

Docenti

Massimiliano Goldwurm (teoria)

Camillo Fiorentini (laboratorio)

Programma

• Programma del corso
• Programma di laboratorio

Orari ricevimento

• Massimiliano Goldwurm
• Camillo Fiorentini

Altre informazioni e links

• Modalità d'esame
• Forum di Algoritmi su DSY
• Files di Algoritmi su DSY

Siti del corso

• Sito del corso
• Sito del laboratorio

Materiale didattico

• Dispense e testi consigliati
• Esercizi e temi d'esame
• Ultimi temi d'esame (ps,pdf)

Diario del corso

Lezione 01/10/2007

• Definizione di algoritmo
• Definizione di problema
• Tipi di problemi
  1. di decisione
  2. di ricerca
  3. di conteggio
  4. di ottimizzazione
• Complessità di un algoritmo
• Tipi di difficoltà (problematiche)
  1. SINTESI
  2. ANALISI
  3. CLASSIFICAZIONE

Lezione 02/10/2007

lezione annullata

Laboratorio 02/10/2007

da svolgersi