Algoritmi e Strutture Dati (II anno) - a.a. 1996-97

Ultima modifica: 01 Ottobre 1997. Commenti a Eugenio Moggi.

Modalita' degli esami

Gli esami consistono di due prove scritte ed un orale. Se uno studente fa male l'orale, gli e' comunque consentito conservare lo scritto agli appelli successivi. Tuttavia, chi consegna uno scritto non puo' poi mantanere lo scritto precedente.

In segreteria sono disponibili i testi degli esercizi di esame dell'a.a. 1995-96 e 1996-97.

Prerequisiti

Si presuppone la conoscienza del Pascal. E' opportuno aver seguito il corso di Programmazione. Chi non ha Programmazione nel piano di studi, dovrebbe seguiere il corso di Algoritmi e Strutture Dati per il I anno di Informatica.

Programma del Corso

Il corso fornisce e' una panoramica sugli algoritmi e strutture dati nel contesto di linguaggi imperativi sequenziali (tipo Pascal e C) con particolare enfasi sull'analisi della complessita' concreta. Nel corso viene anche introdotto il linguaggio C, ed alcuni risultati fondamentali di calcolabilita'.

Testi di riferimento

In segreteria studenti sono disponibili le dispense del corso. Esse non sono sostitutive del Cormen!