Materiali Didattici 2013/2014
Non esiste un libro che contiene tutti gli argomenti del corso nella forma presentata alle lezioni.
Oltre che nei contenuti, in larga parte seguirò nello spirito il seguente libro:
Barbara Liskov, John Guttag:
Program Development in Java: Abstraction, Specification, and Object-Oriented Design
Addison Wesley, 2000.
Nel corso del semestre, possibilmente in contemporanea con lo svolgimento delle corrispondenti lezioni,
qui sotto verranno pubblicate dispense e il codice dei programmi visti a lezione.
Dispense e altri Materiali
Codici dei Programmi (Lezioni)
- Classe con funzioni ITERATIVE sui numeri naturali codice Java
- Classe con funzioni RICORSIVE sui numeri naturali: codice Java
- Definizioni di classi: Razionali mutabili e immutabili codice Java
- Lookup dinamico e overriding: Punti mobili codice Java
- Uso di sottotipi wrapper per implementare un'interfaccia: AddableRaz.
- Il crivello di Eratostene ``a oggetti'' (confrontare con dispense su array): Eratostene.
- Strutture dati generiche: Alberi Binari Generici.
Codici dei Programmi (Laboratorio)
- Funzione differenza: versione efficiente e non efficiente.
Cacolo dei tempi di calcolo di un programma: differenza, differenzaNonEff , differenzaEff
- Algoritmi di somma cifra a cifra con riporto: Kary.java, Kary2.java,Kary3.java, Kary3.java, KarySum.java
- Algoritmo della somma: Somma
- Moltiplicazione Egiziana: MoltiplicazioneEgizia.java
- Esercitazione sulle matrici: Creazione e stampa del Triangolo di Tartaglia
- Esercitazione sulle stringhe. verifica anagrammi in varie salse: Anagramma1.java, Anagramma2.java, Anagramma3.java, Anagramma4.java.
- Esercitazione su programmazione dinamica: Esempi di Coefficienti Binomiali e Numeri di Fibonacci
- Esercitazione su classi e sottoclassi: punti, segmenti, tavoli e figure: Punto, Punto Colorato, Segmento, Tavolo, Tavolo Estensibile, Figure
- Esercitazione su classi e sottoclassi: Vector, Insiemi di Interi e Polinomi: Uso di Vector, IntSet, Polinomi Sparsi e Densi
- Esercitazione su eccezioni e iteratori: Kary, liste, alberi, ed eccezioni: File zip con tutti i codici.
- Esercitazione su Input/Output (14/5): File zip con tutti i codici.
- Esercitazione su classi Collezione (21/5): File zip con tutti i codici.
- Esercitazione su Interfacce Grafiche (4/6): soluzione della Torre di Hanoi visualizzata graficamente e il gioco della Torre di Hanoi interattivo.
--
IvanoSalvo - 05 Mar 2014