Diploma Universitario in Ingegneria Informatica

Fondamenti di Informatica II

Prova d'esame del 28 gennaio 2003

Esercizio di programmazione da svolgere al computer per Fondamenti II:

Scrivere un programma in C o C++ che:

1. Prenda in ingresso da tastiera dei numeri da 0 a 20 in formato "letterale" (zero, uno, due, ..., venti). Si ipotizzi che i numeri vengano inseriti uno per volta.

2. Memorizzi i numeri dispari e pari in due alberi binari di ricerca differenti

3. All'inserimento della stringa "status" il programma deve:

   1. stampare i numeri fino ad ora inseriti in maniera ordinata (prima i pari e poi i dispari)

   2. stampare le altezze e le dimensioni dei due alberi

4. Il programma termina all'inserimento della stringa "stop"

Si ignorino eventuali numeri già inseriti. Si considerino maiuscole e minuscole come equivalenti.

Accedere alla workstation utilizzando l'account generale e non quello personale. Lavorare utilizzando il disco Z:, chiamare il file con il proprio numero di matricola ed estensione .C oppure .CPP.