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

• Presentazione
• Caratteristiche del linguaggio C
• Differenze e somiglianze con JAVA
  • C è per la programmazione strutturata, non ad oggetti
  • In C non esistono i metodi ma le funzioni, + o - eguali ai metodi statici di JAVA
  • C non è cross-latform, va ricompilato per ogni computer
  • (...)
• Compilazione: codice sorgente -> pre-processore -> codice sorgente preprocessato -> compilatore -> codice oggetto -> linker -> codice eseguibile
• #INCLUDE

Lezione 04/10/2007

non ho potuto partecipare alla lezione, aggiungee particolari se riuscite

• Macchina RAM
• Istruzioni macchina RAM
• Semantica del linguaggio RAM
• Nozione di stato
• Nozione di transizione fra stati