• Non ci sono risultati.

Esame di Fondamenti di Informatica Mod. B (11 gennaio 2013)

N/A
N/A
Protected

Academic year: 2021

Condividi "Esame di Fondamenti di Informatica Mod. B (11 gennaio 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 (11 gennaio 2013)

prova al calcolatore durata della prova: 30 minuti

In una classe di nome Ordinamento, si implementi il seguente metodo, che ordina gli elementi dell’array data utilizzando la tecnica nota come Selection Sort, studiata a lezione.

public static void selectionSort (int[] dati)

Sempre all’interno della classe Ordinamento, scrivere inoltre un metodo main che verifica il corretto funzionamento del metodo di ordinamento implementato.

Note:

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

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

1) Sul dischetto ci sono già le classi InputWindow ed OutputWindow (ed anche la classe ReadStream per gli studenti degli scorsi anni che preferiscono usare questa classe) 2)

1) Sul dischetto ci sono già le classi InputWindow ed OutputWindow 2) Sul dischetto devono essere scritte le classi Matrice e ProvaMatrice. 3) Meglio indicare il proprio nome

1) Sul dischetto ci sono già le classi InputWindow ed OutputWindow 2) Sul dischetto devono essere scritte le classi Parole e ProvaParole. 3) Meglio indicare il proprio nome

1) Sul dischetto ci sono già le classi InputWindow ed OutputWindow 2) Sul dischetto devono essere scritte le classi Vettore e ProvaVettore. 3) Meglio indicare il proprio nome

Motivare adeguatamente

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