• Non ci sono risultati.

Esame di Fondamenti di Informatica Mod. B (4 febbraio 2013)

N/A
N/A
Protected

Academic year: 2021

Condividi "Esame di Fondamenti di Informatica Mod. B (4 febbraio 2013)"

Copied!
1
0
0

Testo completo

(1)

Cognome _______________________ Nome ___________________ Matricola _____________________

Questo compito è stato discusso collegialmente dalla commissione di esame di Fondamenti di Informatica

Esame di Fondamenti di Informatica Mod. B (4 febbraio 2013)

prova al calcolatore durata della prova: 30 minuti

Scrivi una classe Esercizio contenente un metodo ricorsivo statico che implementa la seguente funzione ricorsiva, definita sui numeri naturali.

G(0)= 1

G(n)= 21/n 0 < n ≤ 6

G(n)= G(n-3)/2 + G(n-2) n > 6

Scrivi anche un metodo main all’interno della classe Esercizio che verifica il corretto funzionamento del suddetto metodo.

Note:

1) Sul dischetto ci sono già le classi InputWindow ed OutputWindow 2) Sul dischetto deve essere scritta le classe Esercizio.

3) Meglio indicare il proprio nome e cognome, oltre che su questo foglio, anche come commento in testa alla definizione delle classi che si scrivono su file.

4) Il dischetto deve essere restituito ben incartato in questo foglio.

5) Una soluzione che presenta errori di sintassi (ossia che non compila) sarà fortemente penalizzata.

Riferimenti

Documenti correlati

Diciamo che un elemento di a nella generica posizione (i,j) è perfetto se il suo valore è pari alla somma del suo indice di riga e del suo indice di colonna, cioè se a[i][j] = i+j.

2) Sul dischetto devono essere scritte le classi Funzione e ProvaFunzione. 3) Meglio indicare il proprio nome e cognome, oltre che su questo foglio, anche come commento in testa

2) Sul dischetto devono essere scritte le classi Ordinamento e ProvaOrdinamento. 3) Meglio indicare il proprio nome e cognome, oltre che su questo foglio, anche come commento

2) Sul dischetto devono essere scritte le classi Esercizio ed ProvaEsercizio. 3) Meglio indicare il proprio nome e cognome, oltre che su questo foglio, anche come commento in

La classe SequenzaOrdinata ha il solo metodo statico cerca, che prende come parametro un array a di interi ordinati in modo non decrescente e un numero intero k, e che

Motivare

Motivare adeguatamente

Dire inoltre quale è la complessità di tale metodo nel caso peggiore e la complessità nel caso migliore, precisando anche in quale circostanza si verifica il