• Stampa di tutti i multipli di 7 compresi tra 0 e 100
  • Versione semplice StampaMultipliDi7.java
  • Versione complicata e meno efficiente StampaMultipliDi7Bis.java
• Stampa della somma dei primi cento naturali StampaSommaNaturali.java

• Uso di tipi primitivi TipiPrimitivi.java

• Ordina tre numeri: Ordina3.java
• Verifica se tre interi sono i lati di un triangolo e individua il tipo di triangolo: Triangolo.java
• Decidere se tre reali sono i lati di un triangolo rettangolo, acutangolo od ottusangolo
• Dato capitale iniziale e interesse annuo, calcolare il capitale dopo un anno e dopo 3 anni
• Date le coordinate di due punti trovare la loro distanza euclidea (usare il metodo Math.sqrt() per il calcolo della radice quadrata)

• Calcola il numero di anni necessari per raggiungere un dato importo a partire da un capitale iniziale e un tasso di interesse annuo dati CapitaleObiettivo.java
• Incremento di capitale con capitalizzazione degli interessi Capitale.java
• Verifica se un naturale è primo
  • versione semplice Primalita.java
  • versione migliorata PrimalitaEfficiente.java
  • altri miglioramenti proposti:
    • terminare il ciclo appena trovato un divisore
    • evitare la divisione per numeri pari maggiori di 2
    • scrivere un programma che combina tutti i miglioramenti elencati
• Stampa il numero di divisori di un naturale (si possono utilizzare alcune delle idee a proposito del test di primalità)

• Stampa della tavola pitagorica n per n TavolaPitagorica.java
• Estensioni proposte: ciclo di verifica che l'input (n) sia compreso nell'intervallo [1,18]
• Stampa di un triangolo di asterischi di lato n (fornito in input) con vari orientamenti StampaTriangolo.java

  ****
  ***
  **
  *
  
  *
  **
  ***
  ****
  
     *
    **
   ***
  ****
  
  ****
   ***
    **
     *
  

• Stampa di un albero di natale di altezza n (fornito in input) AlberoDiNatale.java. Ad esempio, per n=6 bisogna visualizzare il seguente disegno:

        *
       ***
      *****
     *******
    *********
   ***********
        *
        *
  

• Leggi da tastiera una sequenza di double, memorizzala in un array, stampa la somma degli elementi SommaArray.java
• Ricerca sequenziale in un array disordinato RicercaValore.java
• Ricerca sequenziale di più valori in un array disordinato RicercaRipetutaValore.java
• Leggi da tastiera due sequenze di interi di uguale lunghezza (definita anch'essa da tastiera), memorizza le due sequenze in due array, stampa l'array somma SommaTraArray.java
• Leggi da tastiera una sequenza di interi (la lunghezza è data anch'essa da tastiera), memorizzala in un array, verifica se la sequenza è in ordine non decrescente VerificaOrdine.java

Nomi di array come riferimenti: assegnazione tra array
Array multidimensionali
Somma per righe e per colonne di una matrice

I metodi
Definizione e uso di metodi static
La signature di un metodo
I metodi void
Parametri formali e parametri attuali
Passaggio di parametri per valore

• Somme per righe e per colonne di una matrice SommeMatrice.java

• Esempio di metodi con o senza parametri o valore di ritorno Metodi.java
• Stampa i primi compresi tra 1 e un intero N fornito in input, utilizzando un metodo che verifica la primalità di un intero restituendo un boolean
• Scrivere un metodo che trova la radice cubica di un intero (la soluzione sarà un intero che approssima la soluzione esatta)
• Scrivere un metodo che trova la radice cubica di un double x, utilizzando un metodi di ricerca binaria. L'intervallo iniziale di ricerca sarà da 0 a x, il metodo si ferma appena viene raggiunta una approssimazione fissata a priori

• Definizione e uso di variabili locali Variabili.java
• Definizione e uso di metodi su array MetodiArray.java
• Scrivere un programma che:
  • definisce e alloca due array monodimensionali di int della stessa lunghezza (lunghezza da tastiera)
  • li inizializza con valori immessi da tastiera (definire un metodo che popola un array con valori immessi da tastiera e chiamarlo due volte)
  • calcola e poi stampa il prodotto scalare tra i due array, cioè la somma dei prodotti degli elementi omologhi (definire e poi chiamare un metodo che accetta due array come parametri e restituisce un double)
  • definisce ed alloca un terzo array della stessa dimensione
  • calcola nel terzo array la somma vettoriale dei due array iniziali (definire e poi chiamare un metodo che accetta come parametri tre array, il terzo dei quali viene usato per memorizzare il risultato)
  • verifica se il primo array domina il secondo: A domina B se A[i]>B[i] per tutti gli i (definire e poi chiamare un metodo con due parametri array che restituisce un boolean)
  • verifica se il secondo array domina il primo (chiamare di nuovo il metodo già definito)
  • Soluzione: osservare il listato EsercizioArray.java solo dopo aver almeno tentato di risolvere l'esercizio.

Concetto di problema, istanza, algoritmo
Il problema dell'ordinamento
Algoritmo di ordinamento per selezione
Complessità di un algoritmo
Notazione asintotica O( )
Complessità asintotica dell'algoritmo di ordinamento per selezione

• Algoritmo di ordinamento per selezione SelectionSort.java
• Leggere da tastiera due sequenze di cifre comprese tra 0 e 9, memorizzarle in due array di int, decidere quale sequenza rappresenta il numero più grande.
• Leggere da tastiera due sequenze di caratteri, memorizzarle in due array di char, visualizzare le due stringhe in ordine lessicografico crescente.

• Ricerca binaria in array ordinato RicercaBinaria.java
• Scrivere un programma che:
  • genera un array di dimensione letta da tastiera
  • lo inizializza con interi random tra 0 e 1000000
  • lo ordina (usando un qualsiasi metodo di ordinamento)
  • chiede ripetutamente un intero da cercare nell'array e stampa ogni volta il numero di iterazioni eseguite dall'algoritmo di ricerca binaria per trovare l'elemento o per verificarne l'assenza
  • Soluzione: RicercaBinariaRipetuta.java
• Valutare la complessità asintotica dell'algoritmo di ricerca binaria nel caso in cui l'intervallo di ricerca non fosse diviso ogni volta a metà, ma in due porzioni di lunghezza rispettivamente un terzo e due terzi della lunghezza dell'intervallo di ricerca precedente

Esercitazione 6

Soluzione alla Esercitazione 6 (da consultare solo dopo aver provato a risolvere il problema)

Introduzione alla programmazione a oggetti

Principio dell'information hiding

Da variabile-tipo a oggetto-classe

Variabili membro e metodi membro

Privatezza delle variabili membro

Definizione della classe Contatore

• descrizione dei requisiti
  • creazione dell'oggetto
  • incremento
  • restituzione del valore
• signature dei metodi membro
• variabili membro
• costruttori
• implementazione dei metodi membro

Definizione della classe Osservazioni

• descrizione dei requisiti
  • creazione dell'oggetto
  • aggiunta di un valore osservato
  • restituzione del numero di valori osservati
  • restituzione della media dei valori osservati

• realizzazione di una semplice classe Contatore (Contatore.java)
• programma che usa un oggetto di classe Contatore (Divisori.java)
• realizzazione della classe Osservazioni (Osservazioni.java)
• programma che usa un oggetto di classe Osservazioni (UsaOsservazioni.java)

• Scrivere una classe Java in grado di soddisfare le richieste del codice ProfittoStudente.java

Definizione di una classe Pila

Uso del parametro implicito this

Definizione di una classe Pila, che gestisce un insieme di interi con la politica LIFO (last in - first out). Devono essere realizzati i metodi

• push, che inserisce un elemento nell'insieme
• vuota, che rivela se l'insieme è vuoto
• top, che restituisce, tra gli elementi presenti nell'insieme, quello inserito più di recente
• pop, che elimina, tra gli elementi presenti nell'insieme, quello inserito più di recente/li>

Una versione migliorata è mostrata nella classe PilaMigliorata, con commenti Javadoc per la creazione del sito di documentazione della classe.

Esercitazione 7: accesso a file di testo. Nella stessa pagina è disponibile una soluzione alla esercitazione

Chiamata di metodi static e metodi membro

Eccezioni: eccezioni controllate e non controllate

Gestione delle eccezioni (costrutto try ... catch ...) e propagazione delle eccezioni (costrutto throws ...)

Posizionamento della gestione delle eccezioni

La classe StringTokenizer: uso dei metodi countTokens, nextToken e hasMoreTokens.

Modificare il programma fornito con la soluzione della esercitazione 7, facendo in modo che venga scritto nel file di output, oltre a numero, somma e media dei valori presenti, anche il numero di righe che non rappresentano valori numerici corretti. Suggerimento: gestire l'eccezione NumberFormatException, generata dal tentativo di conversione da stringa in numero, per incrementare un contatore

Scrivere un programma Java che legge da tastiera una sequenza di interi nel formato

xxx;xx;xxxx;...;xx

Definizione di sottoclassi, ... extends ....
Chiamata del costruttore della superclasse super(...) e chiamata di metodi della superclasse super.nomeMetodo(...)
Ereditarietà di campi e metodi. Specializzazione di metodi per la sottoclasse attraverso la loro riscrittura (overriding).
La classe Object.
Il metodo toString().

Definire una sottoclasse della classe Pila, che renda disponibile anche i metodi getMin e getMax. che restituiscono rispettivamente il minimo e il massimo degli elementi presenti nella pila.

Definire una classe Estrattore, che possiede un costruttore con due parametri int che definiscono l'intervallo di valori che devono essere estratti. La classe deve possedere un metodo nextValue che genera un numero pseudocasuale (utilizzando il generatore Random) e un metodo getFrequenza(int v) che restituisce il numero di volte che è stato estratto il valore v.

Esercitazione sulla definizione ed uso di classi.

Overloading di costruttori: chiamata di un altro costruttore attraverso this(...)

Soluzione dell'esercizio proposto nella lezione precedente:

• definizione della classe Estrattore
• definizione della classe UsaEstrattore

Versioni migliorate:

• definizione della classe EstrattoreMigliorato
• definizione della classe UsaEstrattoreMigliorato

Esercitazione 8: Classi geometriche e packages

Introduzione alla ricorsione.

Esempio di algoritmo ricorsivo per il calcolo del fattoriale.

L'algoritmo di Euclide per il calcolo del Massimo Comun Divisore MassimoComunDivisore.java

Analisi di complessità dell'algoritmo MCD di Euclide.

Introduzione al Merge Sort

Fusione di due array ordinati in un array ordinato.

L'algoritmo Merge Sort MergeSort.java

Analisi di complessità del Merge Sort.

Esercitazione 9: Definizione di un applet che visualizza oggetti grafici

Analisi della complessità computazionale di algoritmi ricorsivi.

Soluzione di equazioni di ricorrenza attraverso il teorema principale (senza dimostrazione)

Studio della complessità dell'algoritmo di ricerca binaria attraverso il teorema principale

L'algoritmo di ordinamento quick sort QuickSort.java

Complessità computazionale del quick sort nel caso migliore e nel caso peggiore

Esercitazione 10: Definizione di un applet che intercetta click e movimenti del mouse