Fondamenti di Informatica II; 11-07-2002
Nome: Cognome: Matricola:
Regole del Gioco: 1.Scrivere le proprie risposte nei riquadri contenuti in questo foglio; solo le risposte scritte nei riquadri saranno valutate. 2. Prima di consegnare il foglio scrivere il proprio nome, cognome e matricola sul foglio stesso.3.Non si può parlare, non si possono consultare appunti, non si può usare la calcolatrice.
Domanda 1: Scrivere un metodo java ricorsivo a cui si passa come parametro un intero positivo n e che restituisce la somma dei primi n numeri interi positivi (il primo intero positivo è il numero 1).
NOTA BENE: Rispondere alla domanda scrivendo un metodo iterativo è sbagliato.
Domanda 2: Descrivere l’applicazione dell’algoritmo di ordinamento a bolle al seguente array di interi (al fine di ordinare l’array in modo crescente), mostrando lo stato dell’array dopo l’esecuzione di ciascuna passata dell’algoritmo:
Array da ordinare (stato iniziale): 13 27 5 87 29 44 7 11
Questo compito è stato discusso e definito collegialmente dalla commissione di esame di Fondamenti di Informatica.