Corso di: Programmazione e Algoritmi

Master in BioInformatica

Anno accademico: 2002-2003

Docenti: Il corso e' in co-titolarita' con: Matteo BALDONI e Guido BOELLA (consulare pertanto anche le loro pagine relative a questo corso).

INDICE

• Obiettivi (di questa parte) del corso
• Prerequisiti (per questa parte) del corso
• Libri di testo
• Programma dettagliato (di questa parte) del corso
• Lucidi

Obiettivi (di questa parte) del corso

Introdurre il concetto di ricorsione e introdurre alcuni algoritmi e strutture dati fondamentali.

Prerequisiti (per questa parte) del corso

Avere seguito le lezioni tenute da Boella e Baldoni.

Libri di testo

• [HORSTMANN]
  Cay S. Horstmann Concetti di Informatica e fondamenti di JAVA 2 - SECONDA EDIZIONE. Apogeo.
• [HUBBARD]
  J. R. Hubbard. Strutture dati in Java. McGraw-Hill.

Programma dettagliato (di questa parte) del corso

1. Venerdi' 28/02/03, ore 14:00-18:00.
   • Eccezioni (Cap. 13 di [HORSTMANN])
   • Files (Cap. 14 di [HORSTMANN])
2. Venerdi' 07/03/03, ore 09:00-13:00.
   • UNA SEMPLICE SOLUZIONE PER L'ESERCIZIO ASSEGNATO LA LEZIONE SCORSA È CONTENUTA NEI FILES TabellaFrequenzeTest.java e TabellaFrequenze.java (SI SUGGERISCE DI ESAMINARE TALE SOLUZIONE SOLO DOPO AVER SVOLTO L'ESERCIZIO).
   • Ricorsione (Cap. 15 di [HORSTMANN])
3. Sabato 08/03/03, ore 14:00-18:00.
   • Vettori e array (Cap. 12 di [HORSTMANN])
   • Ordinamento e ricerca (Cap. 16 di [HORSTMANN])
4. Venerdi' 14/03/03, ore 09:00-13:00.
   • Strutture dati (Cap. 17 di [HORSTMANN])
   • Strutture dati avanzate (Cap. 18 di [HORSTMANN])

Lucidi

• Lucidi relativi ai Cap. 13-18 di [HORSTMANN].
  • Cap. 12 .
  • Cap. 13 .
  • Cap. 14 .
  • Cap. 15 .
  • Cap. 16 .
  • Cap. 17 .
  • Cap. 18 .
• Altri lucidi...
  • ...sulle Eccezioni.
  • ...sul modelo della memoria: parte 1 e parte 2
  • ...sulla ricorsione.
  • ...sugli array a due dimensioni.
  • ...sulla complessita' computazionale
  • ...sulla correttezza
  • ...sul "Divide and Conquer"