La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

Java 1 Corso di Laurea Ingegneria Informatica Fondamenti di Informatica A08 Autovalutazione Alfonso.

Presentazioni simili


Presentazione sul tema: "Java 1 Corso di Laurea Ingegneria Informatica Fondamenti di Informatica A08 Autovalutazione Alfonso."— Transcript della presentazione:

1 Java 1 Corso di Laurea Ingegneria Informatica Fondamenti di Informatica A08 Autovalutazione Alfonso Miola Marzo 2010

2 Java 2 Modalità di svolgimento degli esercizi Vengono proposti alcuni tipici esercizi desame che prevedono di dare risposte aperte a domande di teoria Rispondere con un elaborato scritto anche breve – in genere di una pagina o al massimo di due Nellesposizione aiutarsi, eventualmente, con degli esempi Possibilmente dove viene richiesto di fornirealmeno un esempio non limitarsi ad uno solo e non scegliere esempi troppo ovvi e banali

3 Java 3 Esercizi su ricorsione Descrivere il Principio di induzione matematica e fornire un esempio del suo uso Fornire almeno un esempio di insieme definito induttivamente Fornire almeno un esempio di funzione definita induttivamente Fornire almeno un esempio di funzione definita induttivamente con il relativo metodo ricorsivo Java

4 Java 4 Esercizi su gestione memoria Descrivere le modalità di gestione della memoria della Java Virtual Machine Descrivere le modalità di gestione della memoria nell'esecuzione di metodi Java Descrivere le modalità di gestione della memoria nell'esecuzione di metodi ricorsivi Fornire un esempio di esecuzione di un metodo ricorsivo a scelta

5 Java 5 Esercizi su ricorsione Scrivere un metodo ricorsivo Java int[ ] trasforma1(int n) che dato un intero positivo n calcola e restituisce un array costituito dalle cifre di n dalla meno significativa alla più significativa Scrivere un metodo ricorsivo Java char[ ] trasforma2(String s) che data una stringa s calcola e restituisce un array costituito dai caratteri di s dallultimo al primo

6 Java 6 Esercizi su ricorsione Scrivere un metodo ricorsivo Java char[ ] trasforma3(int n) che dato un intero positivo n calcola e restituisce un array costituito dai caratteri cifra di n nellordine dalla meno significativa alla più significativa Scrivere un metodo ricorsivo Java int[ ] trasforma4(String s) che data una stringa s di caratteri cifra calcola e restituisce un array costituito dalle cifre di s dallultima alla prima

7 Java 7 Esercizi su costo dei programmi Descrivere in cosa consiste lanalisi asintotica della complessità Descrivere il relativo modello di costo per lanalisi asintotica della complessità e il significato della notazione O (O-grande) Descrivere il concetto di istruzione dominante Indicare la complessità del metodo di fusione di array ordinati fornendo le adeguate motivazioni

8 Java 8 Esercizi su ordinamento Descrivere lapplicazione degli algoritmi di ordinamento conosciuti ad un array di interi (al fine di ordinare larray in modo crescente), mostrando lo stato dellarray dopo lesecuzione di ciascuna passata dellalgoritmo Ad esempio con il seguente array da ordinare (stato iniziale):


Scaricare ppt "Java 1 Corso di Laurea Ingegneria Informatica Fondamenti di Informatica A08 Autovalutazione Alfonso."

Presentazioni simili


Annunci Google