• Non ci sono risultati.

Prova Scritta di Programmazione (Prova Scritta di Programmazione (ITPSITPS))13/6/200613/6/2006

N/A
N/A
Protected

Academic year: 2021

Condividi "Prova Scritta di Programmazione (Prova Scritta di Programmazione (ITPSITPS))13/6/200613/6/2006"

Copied!
1
0
0

Testo completo

(1)

Prova Scritta di Programmazione (

Prova Scritta di Programmazione ( ITPS ITPS ) ) 13/6/2006

13/6/2006

(1) Mediante diagrammi di Nassi-Schneidermann, (1) Mediante diagrammi di Nassi-Schneidermann,

fornire la specifica di un algoritmo di ricerca binaria che, fornire la specifica di un algoritmo di ricerca binaria che, dati in input un vettore ordinato di stringhe senza

dati in input un vettore ordinato di stringhe senza duplicati ed una chiave da cercare,

duplicati ed una chiave da cercare,

restituisca la posizione della chiava cercata se presente, restituisca la posizione della chiava cercata se presente, altrimenti quella che avrebbe nel caso fosse inserita.

altrimenti quella che avrebbe nel caso fosse inserita.

(2) Fornire lo scheletro di una classe Java che incapsuli un (2) Fornire lo scheletro di una classe Java che incapsuli un array di stringhe ed implementi un algoritmo di sort e array di stringhe ed implementi un algoritmo di sort e uno di ricerca binaria

uno di ricerca binaria

Riferimenti

Documenti correlati

Il candidato, dopo aver illustrato il quadro normativo che ne regola l’istituzione, descriva l’iter procedurale e gli atti necessari, indicando i relativi atti di approvazione

Fondamenti di Informatica 1 A.A.. variabili, costanti, espressioni) sono associati ad un tipo che li caratterizza..  tipo

Fondamenti di Informatica 1 A.A. variabili, costanti, espressioni) sono associati ad un tipo che li caratterizza..  tipo

 valore di ritorno di un metodo per definire una procedura void azzera(){x=y=z=0;}. Tipi e array in Java , Paolo

Un programma che usa la “scansione con cicli annidati” esegue un numero di operazioni proporzionale al quadrato della dimensione dell’array (complessit` a quadratica). Al crescere

•Se un nuovo tipo di eccezione estende la classe Exception, l’eccezione è checked (eccezioni che si riferiscono a condizioni recuperabili e che quindi possono essere gestite

– una collezione può avere più iteratori, che usano ordini diversi – per le collezioni lineari (come List ) l’iteratore di default

Anche se Type2 è un soSo-;po di Type3, se i due ;pi sono diversi allora Type1<Type2> non è un soSo-;po di Type1<Type3>?. Formalmente: la nozione di soSo-;po usata in