Programmazione Turno 2/2007-2008

AVVISI

• Diversamente da quanto scritto negli orari ufficiali, come potete vedere sotto l'ultima ora della lezione di laboratorio del venerdì sarà in aula 403
• Si prega di entrare entro e non oltre le x.45 dove x sta per l'ora di inizio della lezione, a meno di casi straordinari
• Si prega di spegnere i cellulari o tenerli silenziosi durante la lezione
• Si prega di iscriversi sia ai compitini che agli appelli
• Per iscriversi agli appelli bisogna registrarsi sul SIFA, per i compitni basta la FORM sul sito della professoressa
• È assolutamente vietato partecipare agli appelli di programmazione di due turni differenti. I docenti si riservano di prendere provvedimenti nel caso ciò accada.
• Se si supera la prova scritta in un appello si può decidere di preparare il progetto nell'appello successivo. Se l'esito del progetto fosse negativo, all'appello successivo va ridato anche lo scritto. La stessa regola è applicata anche al progetto: la prova positiva vale anche per l'appello successivo.
• L'esame orale può essere sostenuto solo quando le due prove, scritto e progetto, sono positive, non prima.

Informazioni

Orari

• Lezione
  • Lunedì, 13:30-16:30, aula V3
  • Mercoledì, 13:30-16:30, aula V3

• Laboratorio
  • Martedì, 12:30-15:30, aula 309
  • Martedì, 15:30-16:30, aula 403

Scaglione alfabetico

Il turno è riservato agli studenti presenti nello scaglione H-Z.

Docenti

Maria Alberta Alberti (teoria)

Lorenzo Capra (laboratorio)

Altre informazioni e links

• Forum di Programmazione su DSY
• Files di Programmazione su DSY

Programma

1. Introduzione
   • Evoluzione del computer
   • Evoluzione dei linguaggi di programmazione
   • Algoritmi e analisi degli algoritmi
   • Linguaggi ad alto livello e linguaggi macchina
   • Sintassi e semantica dei linguaggi
   • Compilatori e interpreti
   • Tipi di errore
2. Programmazione ad oggetti con Java
   • Elementi base del linguaggio
   • Classi, metodi ed oggetti
   • Strutture di controllo
   • Ricorsione
   • Ereditarietà
3. Introduzione alle strutture dati
   • Liste, code, pile
   • Alberi binari
   • Alberi di ricerca

(tratto dal sito del corso)

Modalità d'esame

• L'esame consiste in una prova scritta, in una prova orale e in un progetto.
• È assolutamente vietato partecipare agli appelli di programmazione di due turni differenti. I docenti si riservano di prendere provvedimenti nel caso ciò accada.

(dal sito)

Date, compitini ed esami

1. Primo compitino teoria: 1 novembre 2007
2. Compitino laboratorio: 30 novembre 2007
3. Secondo compitino teoria: 17 dicembre 2007
4. Fine lezioni: 18 gennaio 2008
5. PRIMO APPELLO
   • prova scritta teoria: 28 gennaio 2008
   • prova scritta laboratorio: 29 gennaio 2008
6. SECONDO APPELLO
   • prova scritta teoria: 28 febbraio 2008
   • prova scritta laboratorio: 29 febbraio 2008

N.B. 1: l'appello di gennaio esclude quello di febbraio, chi fa il primo non può fare il secondo e dovrà aspettare l'appello successivo.

N.B. 2: Se si supera la prova scritta in un appello si può decidere di preparare il progetto nell'appello successivo. Se l'esito del progetto fosse negativo, all'appello successivo va ridato anche lo scritto. La stessa regola è applicata anche al progetto: la prova positiva vale anche per l'appello successivo.

N.B. 3: L'esame orale può essere sostenuto solo quando le due prove, scritto e progetto, sono positive, non prima.

calendario scaricabile (pdf)

(tratto dal sito)

Siti del corso

Sito del corso

Materiale didattico

• Materiale sul sito del corso (lucidi, esercizi etc.)
• Bibliografia
  1. Dai fondamenti agli oggetti - Pighizzini Ferrari
  2. J. Gosling, B. Joy, G. Steele and G. Bracha. The Java Language Specification- 2nd edition (versione online).
  3. B. Eckel. Thinking in Java. Apogeo. (In formato pdf)

(bibliografia tratta dal sito)

Diario del corso

Lezione 01/10/2007

• Introduzione
• Definizione di informatica
• Cenni storici

Lezione 03/10/2007

• Definzione di algoritmo
• 5 caratteristiche dell'algoritmo
  1. deve terminare dopo un numero finito di passi
  2. ogni passo definito precisamente
  3. input precisamente definito
  4. output deve avere una relazione con i valori d'ingresso
  5. operazioni effettuate sono di base e in un tempo finito
• Definizione di programma
• Definizione di procedura
• Criteri di bontà degli algoritmi
  1. Tempo di esecuzione
  2. Occupazione spazio di memoria
  3. Adattabilità dell'algoritmo
  4. Semplicità
  5. Modularità
  6. Eleganza
• Teoria degli algoritmi
  • correttezza
  • complessità
  • decidibilità
• I linguaggi di programmazione
• Il processore