• Non ci sono risultati.

Esame di Fondamenti di Informatica Mod. B (11 febbraio 2011)

N/A
N/A
Info
Scarica
Protected

Academic year: 2021

Condividi "Esame di Fondamenti di Informatica Mod. B (11 febbraio 2011) "

Copied!
1
0
0

Caricamento.... (Visualizza il testo completo ora)

Scarica adesso ( 1 pagine )

Testo completo

(1)

Cognome __________________ Nome ____________________ Matricola _________________

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

Esame di Fondamenti di Informatica Mod. B (11 febbraio 2011)

Prova scritta

durata della prova: 20 minuti

Esercizio 1 (5 punti) Dire quale è la complessità asintotica del seguente metodo, espressa con notazione O(.), con la migliore approssimazione possibile, rispetto al numero N di elementi dell’array a e del numero M di elementi dell’array b. Motivare adeguatamente la risposta.

public static int metodo (int[] a, int[] b){

int count = 0;

for (int i=0; i<a.length; i++) for (int j=0; j<b.length(); j++) for (int k=0; k<5; k++)

for (int h=0; h<a.length()-k; h++) cont += a[i]+b[j]+a[h];

return cont;

}

Esercizio 2 (5 punti) Scrivi una implementazione del seguente metodo, che scambia tra loro gli elementi di posizione i e j nell’array dati. Dire inoltre in quale tipologia di algoritmi tra quelli studiati è particolarmente utile questo metodo.

static void scambia (int[ ] dati, int i, int j)

Riferimenti

Scarica adesso ( PDF - 1 pagine - 7.47 KB )

Documenti correlati

Esame di Fondamenti di Informatica Mod. B (2 settembre 2011)

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

Esame di Fondamenti di Informatica Mod. B (8 luglio 2011)

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

Esame di Fondamenti di Informatica Mod. B (10 gennaio 2011)

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

Esame di Fondamenti di Informatica Mod. B (16 settembre 2011)

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

Esame di Fondamenti di Informatica Mod. A / Fond. Inf. 1 (2 settembre 2011)

Esercizio 1 (6 punti) Scrivere un metodo di classe che prende come parametro due matrici di interi, a e b, e che restituisce true se la somma di tutti gli elementi nelle

Esame di Fondamenti di Informatica Mod. A / Fond. Inf. 1 (8 luglio 2011)

 In quale caso durante l’esecuzione di un programma Java viene generata l’errore NullPointerException?.  In quale caso durante l’esecuzione di un programma Java

Esame di Fondamenti di Informatica Mod. A / Fond. Inf. 1 (10 gennaio 2011)

Esercizio 1 (6 punti) Scrivere un metodo di classe che prende in ingresso (come parametro) una matrice di numeri interi mat e due ulteriori numeri interi h e k, e che restituisce

Esame di Fondamenti di Informatica Mod. A / Fond. Inf. 1 (11 febbraio 2011)

Esercizio 1 (6 punti) Scrivere un metodo di classe che prende in ingresso (come parametri) un array a di stringhe e un numero intero positivo k, e che restituisce true se tutte