Fondamenti di informatica 2 Claudio Biancalana. Esercitazione capitolo 19 Array

Transcript

1 Fondamenti di informatica 2 Claudio Biancalana Esercitazione capitolo 19 Array

2 Contatti

3 Contenuto esercitazione Ricerca sequenziale Progettazione e Divide et Impera 2 parole sui commenti

4 Ricerca sequenziale Il problema della ricerca consiste nel determinare se una collezione di elementi contiene almeno un elemento uguale ad un elemento dato (chiave della ricerca)

5 Esercizio Scrivere un metodo che dati due array di interi, ciascuno dei quali è composto da elementi distinti, calcola e restituisce il numero di elementi comuni tra i due array. ESEMPIO: Input {2,21,89,7,48,11} {11,42,15,7,21,45} Output 3

6 Esercizio public static int contauguali(int[] a, int[] b) { int contatore = 0; for (int i=0; i<a.length; i++) for (int j=0; j<b.length; j++) if (a[i]==b[j]) contatore++; return contatore; }

7 Divide and conquer Cesare il primo informatico della storia DIVIDE ET IMPERA molto spesso il modus operandi ottimale per la soluzione di molti problemi complessi.

8 Esercizio probabilizzazione Probabilizzazione {-11, 42, -15, 7, -21, 45}

9 Esercizio Scrivere un metodo che dato un array di interi, calcola e restituisce l array di double probabilizzato : gli elementi dell array devono essere scalati in modo tale che i valori siano compresi fra 0 e 1 e la somma di tali valori sia 1.

10 Progettazione Approccio Top Down Parte dei requisiti della specifica Li decompone in sottorequisiti Procede per decomposizione in modo gerarchico Termina quando i sottorequisiti sono compiti elementari Approccio bottom-up Parte dai compiti elementari che si sanno già svolgere Li combina per crearne di più complessi Strumenti, librerie, subroutines, utilities Mattoncini facili da realizzare e da verificare

11 Decomposizione gerarchica

12 Esempio Probabilizzazione {-11, 42, -15, 7, -21, 45} Probabilizzazione {0.06, 0.36, 0.03, 0.16, 0, 0.38} 0,45 0,40 0,35 0,30 0,25 0,20 0,15 0,10 0,05 0,00 0,36 0,38 0,16 0,06 0,03 0,

13 Top Down or Bottom Up? int min(int[]) usa int sum(int[]) int[] shiftup(int[]) usa usa double[] probabilizza(int[])

14 Bottom up ;) private static int min(int[] a) { int min=a[0]; for (int i=1; i<a.length; i++) if (min>a[i]) min=a[i]; return min; }

15 Bottom up ;) private static int[] shiftup(int[] a) { int min = min(a); } // PERCHE QUESTA CONDIZIONE???? if (min<0) for (int i=0; i<a.length; i++) { a[i]=a[i]-min; } return a;

16 Bottom up ;) private static int sum(int[] a) { int sum = 0; for (int i=0; i<a.length; i++) sum = sum + a[i]; return sum; }

17 Bottom up ;) public static double[] probabilizza(int[] a) { a = shiftup(a); double[] res = new double[a.length]; // PERCHE CAST su double? double sum=(double)sum(a); } for (int i=0; i<a.length; i++) { res[i]=a[i]/sum; } return res;

18 Commenti In Java abbiamo tre tipi di commenti: Commento su una sola riga //Commento Commento su più righe /* Commento */ Commento Javadoc /** Commento */

19 Esempio (primo e secondo tipo) public class MyClass { public static void main(string[] args) } { } //Questo è un commento su una sola riga System.out.println( Ciao Mondo!!! ); /* Questo è un commento su più righe */ System.out.println( Fondamenti di informatica 2 );

20 TAG JavaDoc [nome] Aggiunge Author: nome Aggiunge Version: versione [nome parametro] [descrizione] Aggiunge il parametro specificato e la sua descrizione nella sezione Parameters della documentazione. Se il mio metodo prevede più parametri, allora devo avere tanti tag param quanti sono i [descrizione] Aggiunge Returns: seguito dalla descrizione specificata javadoc a linea di comando C:\ProgrammiJava\javadoc -d C:\ProgrammiJava\docs NomeFile.java Eclipse ci rende la vita più facile ;)

21 Esempio (terzo tipo: JavaDoc) /** Classe MyClass Classe di esempio che stampa a video due Claudio 1.0 */ public class MyClass { /** Metodo main. Fa partire args Array di stringhe che rappresentano parametri da riga di void Il metodo non deve ritornare nulla */ public static void main(string[] args) { //Stampo a video Ciao a tutti System.out.println("Ciao a tutti"); } } /* Stampo a video Fondamenti di informatica 2 */ System.out.println("Fondamenti di informatica 2");

22 JavaDoc esempio