Programmazione II

Corso di Laurea in Informatica

Si ricorda che il testo di riferimento e`

Aho, Ullmann: FONDAMENTI DI INFORMATICA. Zanichelli, 1994.

Per quanto riguarda le dispense del corso:

Il primo capitolo (sulle liste e sulla ricorsione) puo' essere scaricato (formato doc oppure in formato ps).

Per il momento non ho intenzione di scrivere nulla sulla seconda parte (Che dovrebbe includere solo ulteriori esercizi sulle liste).

Il terzo capitolo (sugli alberi) puo' essere scaricato (formato doc oppure in formato ps ).

Il quarto capitolo (introduzione all complessità) puo' essere scaricato ( formato doc oppure in formato ps) .

Programma del Corso

Premessa.
Il seguente programma e' parziale. Essendo questo il primo anno in cui io tengo il corso, i contenuti di dettaglio verranno sviluppati durante le lezioni. Il riferimento alle dispense e' quello piu' sicuro per avere informazioni precise sugli argomenti svolti.

A grandi linee, il programma introdurra' i seguenti temi:

  1. Introduzione. La programmazione: risoluzione di problemi e stesura di programmi. Il problema dell'ordinamento: una soluzione poco efficiente e la sua realizzazione in un programma Pascal iterativo.
  2. Ricorsione. Introduzione al concetto di ricorsione. Ordinamento tramite un metodo ricorsivo: il Merge Sort. Liste e puntatori. Ricorsione su liste. Realizzazione del merge sort su liste. Files di testo e variabili di tipo text.
  3. Strutture dati: gli alberi. Alberi generali. Memorizzazione degli alberi generali con array di puntatori, Alberi binari. Rappresentazione di alberi generali mediante alberi binari. Lettura di alberi da files.
  4. Cenni sulla complessita' degli algoritmi Da dettagliare.

Esami

Si parla qui di un (unico) esame di "Programmazione 2 e e Laboratorio di Informatica: Programmazione".
Anche in questo caso, le modalita' di esame verranno decise piu' avanti. In ogni caso, il voto finale verra' determinato come media tra il voto di teoria e il voto di laboratorio.

Gli studenti possono sostenere l'esame di Programmazione II anche se non hanno ancora passato l'esame di Programmazione I. Il primo esame che possono sostenere gli studenti e` quello che si tiene nel periodo di sospensione marzo-aprile (e cioe' al termine dei corsi di teoria e di laboratorio).