1. Stefano Mizzaro, Elementi di programmazione in linguaggio Java, Franco Angeli, 2000.
2. Cormen, Leiserson, Rivest: Introduzione agli algoritmi, volume 1, Jackson libri (pagg. 21-26, 58-60).
3. per ulteriori approfondimenti, un testo sul linguaggio Java aggiornato, completo e didatticamente valido è
   C. S. Horstmann, Concetti di informatica e fondamenti del linguaggio Java 2, seconda edizione (molto migliorata rispetto alla prima), Apogeo, 2000. Materale aggiuntivo è disponibile in http://www.apogeonline.com/libri, seguendo i link "Booksite" e poi "Area Studenti"", nell'area studenti.
4. Paolo Coppola, Stefano Mizzaro, Laboratorio di programmazione in Java, Apogeo, 2004. E' un'utile raccolta di esercizi, in gran parte svolti e commentati.

• SDK 1.5.0 (Software Development Kit), disponibile sul sito http://java.sun.com
  (download su http://java.sun.com/j2se/1.5.0/download.jsp)
• JRE 1.5.0 (Java Runtime Environment, contenuto in SDK 1.5.0), disponibile sul sito http://java.sun.com
  (download su http://java.sun.com/j2se/1.5.0/download.jsp)
• Documentazione sulle librerie Java 2, disponibile sul sito http://java.sun.com
  (download su http://java.sun.com/j2se/1.5.0/download.jsp)
• JCreator (Ambiente di programmazione in ambiente Windows, contiene un editor orientato alla sintassi Java). Una versione gratuita (JCreator LE) è disponibile sul sito http://www.jcreator.com

• Un tutorial approfondito sul linguaggio Java 2 è disponibile sul sito SUN http://java.sun.com/docs/books/tutorial/index.html (download su http://java.sun.com/docs/books/tutorial/information/download.html)

• 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

• Stampa tutti i divisori di 100 StampaDivisori.java

• Guida alla esercitazione 1

• Stampa tre interi in ordine crescente Ordina3.java
• Dati tre interi, verifica se possono essere le misure di un triangolo (p.es., 1, 3, 7 non possono esserlo). In caso positivo, dire se il triangolo è equilatero, isoscele o scaleno

• Verifica se un naturale e' 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

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

• Guida alla esercitazione 3
• Soluzione al primo esercizio MediaSequenza.java
• Soluzione al secondo esercizio MediaMaxMinSequenza.java

• 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

• 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.

C:\j2sdk1.4.1_02\docs\api\index.html

• Guida alla esercitazione 4
• Soluzione: RandomArraySort.java

• 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

• 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

• Guida alla esercitazione 5
• Soluzione:
  • MetodiGenerici.java
  • UsoMetodi.java

• Definizione e uso di variabili locali Variabili.java
• Definizione e uso di metodi su array MetodiArray.java (in parte ancora da affrontare)
• Scrivere un programma che:
  • definisce e alloca due array monodimensionali di double della stessa lunghezza (lunghezza da tastiera)
  • li inizializza con valori immessi da tastiera (definire un metodo che popola un array e chiamarlo due volte)
  • calcola e poi stampa il prodotto scalare tra i due array (somma dei prodotti degli elementi omologhi)
  • definisce ed alloca un terzo array della stessa dimensione
  • calcola nel terzo array la somma vettoriale dei due array iniziali (definire un metodo)
  • verifica se il primo array domina il secondo (A domina B se a[i]>b[i] per tutti gli i)
  • verifica se il secondo array domina il primo
  • Soluzione: EsercizioArray.java

• Esercitazione6DaSvolgere.java
• Soluzione: Esercitazione6.java

• Esercitazione7.html
• Suggerimento

• Esercitazione8.html

• Metodi che allocano e restituiscono array MetodiArrayUlteriori.java
• Ricerca della massima sottostringa crescente in un array SequenzaCrescente.java

• Esercitazione9.html
• Soluzione: FusioneArray.java

• Fattoriale.java
• MassimoComunDivisore.java
• MergeSort.java

• Ricerca sequenziale in un array attraverso un metodo ricorsivo
• Ordinamento per fusione, versione semplificata

• Esercitazione10.html
• Soluzione: RicercaSequenzialeRicorsiva.java
• Ordinamento per fusione.html
• Soluzione: MergeSortSemplice.java

• descrizione dei requisiti
  • creazione pila
  • verifica se vuota
  • verifica se piena
  • inserimento elemento: push(...)
  • eliminazione elemento affiorante: pop()
  • restituzione elemento affiorante: top()
• signature dei metodi membro
• variabili membro
• costruttori
• implementazione dei metodi membro

• realizzazione di una semplice classe Contatore (Contatore.java)
• programma che usa un oggetto di classe Contatore (UsaContatore.java)
• realizzazione della classe Pila (Pila.java)
• programma che usa un oggetto di classe Pila (UsaPila.java)

• Uso di metodi della classe String
• Uso di metodi di classi geometriche

• Esercitazione11.html
• Soluzioni:
  • EsercizioStringhe.java
  • StimaPiGreco.java

• Esempio di uso della classe StringTokenizer
• Modifica della implementazione della Pila, raddoppiando la dimensione dell'array di elementi ogni volta che la pila è piena
• Analisi delle prestazioni dell'implementazione proposta nel caso di una sequenza di i operazioni di push

• Uso di StringTokenizer: SommaInputInRiga.java
• Implementazione della pila con raddoppio dell'array
  • implementazione PilaMigliorata.java
  • programma che usa la nuova implementazione UsaPilaMigliorata.java
• Scrivere un metodo che legge da input una sequenza di interi (contenuti in una sola stringa e separati da spazi) e restituisce un array di interi, contenente i valori letti. Suggerimento: usare un oggetto StringTokenizer
  • Soluzione: LeggiArray.java

• codifica di caratteri: ASCII, ASCII esteso, UNICODE
• codifica di numeri naturali
  • la notazione posizionale
  • interpretazione di un numero rappresentato in base qualsiasi
  • conversioni da base b a 10 e viceversa (metodo delle divisioni ripetute)
  • corrispondenza tra notazione in base 2 e notazioni ottale ed esadecimale
  • somma di due naturali in base 2

• Scrivere un programma che legge un intero (espresso in base 10) e visualizza la sua rappresentazione in base 2 (come sequenza di '1' e '0')
• Per verificare la correttezza della soluzione si può confrontare il risultato con quello fornito dal metodo Integer.toBinaryString(int i)
• Soluzione: ConversioneBinario.java

• codifica di interi in complemento a 2
  • definizione
  • intervallo rappresentabile
  • algoritmo per la codifica
  • somma di interi in complemento a 2
• rappresentazioni floating point (mantissa ed esponente)
• robustezza numerica
• rappresentazione di immagini: rappresentazioni raster e vettoriali, codifiche GIF e JPEG (cenni)

• Scrivere un programma che legge un intero (espresso in base 10) e visualizza la sua rappresentazione in complemento a 2 (come sequenza di '1' e '0')
  Soluzione: ConversioneComplementoADue.java
• Scrivere un metodo che ha come parametri due array di 32 char, che rappresentano la codifica in complemento a 2 di due interi, e restituisce un array di 32 char che rappresenta la loro somma
  Soluzione: SommaComplementoADue.java
• Scrivere un metodo che calcola la somma delle prime n potenze negative di 3 (somma di 1/3^i), con n elevato.
  Verificare se il risultato differisce sommando i termini per i crescente o per i decrescente, spiegandone il motivo.
  Verificare se il comportamento del metodo differisce usando tipi float o double
  Soluzione: SommaPotenze.java

• Riscrivere la classe PilaMigliorata.java come sottoclasse di Pila.java
  Soluzione: PilaMigliorataSottoclasse.java: richiede però che le variabili membro della classe Pila siano definite con accesso protected
• Riscrivere il metodo toString per la classe Pila
  Soluzione: metodo toString()
• Riscrivere (se lo si ritiene necessario) il metodo toString per la classe PilaMigliorata

• le classi BufferedReader e FileReader (cenni)