Dott. Roberto Battiti
A.A. 1999/00
Programma
Introduzione ai linguaggi C e C++
Tipi di dato elementari
Operatori ed espressioni
Costrutti di controllo
Funzioni
Programmazione iterativa
Algoritmi di ordinamento
Algoritmi di ricerca
Programmazione ricorsiva
Ricorsione e pila
La Torre di Hanoi
Calcolo del fattoriale e del binomiale
Tecniche di test di programmi
Confronto di programmi
Generazione di numeri casuali
Esercitazioni corrispondenti ai temi svolti
nel corso: programmazione 2
Testi:
Learning C++, Neil Graham
McGraw-Hill, 1991
Il linguaggio di programmazione C
Kernighan Ritchie, Second Edition,
Prentice Hall
A. Bertossi, Strutture, algoritmi, complessita'