Diario delle lezioni A.A. 2013/2014
16 settembre 2013 (Lezione n° 1)
· Presentazione del corso e delle modalità d’esame
· Hardware e Software
· Linguaggio macchina
· Linguaggi di alto livello
· Compilatore ed Interprete
17 settembre 2013 (Lezione di Laboratorio n° 1)
· Java--: installazione e primi programmi
· Outputin Java--
· Introduzione alle variabili
· Bytecode: compilazione ed interpretazione inJava
18 settembre 2013 (Lezione n° 2)
· Paradigmi di programmazione
· Codifica binaria di numeri interi
· I tipi interi del Java
23 settembre 2013 (Lezione n° 3)
· Conversone numeri in virgola mobile in binario
· Conversione tra base 2, 8 e 16
· Rappresentazione mantissa ed esponente
· Variabili, tipi, identificatori
· Dichiarazione, Inizializzazione ed assegnazionedi variabili
· Operatori numerici
· Problema / algoritmo / programma
· I diagrammi di flusso
24 settembre 2013 (Lezione di Laboratorio n° 2)
· Esercizi su variabili ed assegnamento
· Commenti e formattazione in Java
· Inputin Java--
25 settembre 2013 (Lezione n° 4)
· Espressioni ed effetti collaterali
· Operatori con effetti collaterali
· Tipi primitivi vs tipi riferimento
· Array monodimensionali
30 settembre 2013 (Lezione n° 5)
· Espressioni booleane
· Operatori di confronto
· Operatori booleani
· Legge di De morgan
· Comando if e If…else
· Blocchi
· Comando vuoto
· Comando while
1° ottobre 2013 (Lezione di Laboratorio n° 3)
· Esercizi su variabili ed assegnamento
· Ambito di visibilità delle variabili e blocchi
· Esercizisu array
· Esercizi su cicli con commando while
2 ottobre 2013 (Lezione n° 6)
· Comando do…while
· Comando for
· Comando for each
· Comando switch e comando break
· Programmazione strutturata versus programmazionecon salti
7 ottobre 2013 (Lezione n° 7)
· Esercizi su cicli e array
· Array multidimensionali
8 ottobre 2013 (Lezione di Laboratorio n° 4)
· Ricerca binaria e ricerca lineare
· Esercizi su array bidimensionali
9 ottobre 2013 (Lezione n° 8)
· Esercizi su cicli e array
· Ordinamento per selezione
14 ottobre 2013 (Lezione n° 9)
· Metodi
· Parametri formali e Parametri attuali
· Stack e Heap nella chiamata dei metodi
· Simulazione programmi con Stack e Heap
15 ottobre 2013 (Lezione n° 5 di Laboratorio)
· Esercizi su Metodi
16 ottobre 2013 (Lezione n° 10)
· Comandi etichettati
· Break e Continue
· Esercizi
22 ottobre 2013 (Lezione n° 11)
· Ricorsione
· Albero delle chiamate ricorsive
· Evoluzione dello Stack nelle chiamate ricorsive
· Iterazione e ricorsione
· Esercizi
23 ottobre 2013 (Lezione n° 6 di Laboratorio)
· Dal java—al java: ambiente Eclipse
· Esercizi
· Assegnazione del progetto
23 ottobre 2013 (Lezione n° 12)
· Tecnica Divide et Impera
· Ricorsione su array
· Esercizi
24 ottobre 2013 (Lezione n° 7 di Laboratorio)
· Esercizi su ricorsione
· Ricerca binaria ricorsiva
· Esercizi su tecnica divide et impera
4 novembre 2013 (Lezione n° 13)
· Merge-Sort
5 novembre 2013 (Lezione n° 8 di Laboratorio)
· Implementazione del selection-sort
· Implementazione del merg-sort
· Confronto tra merge-sort e selection-sort
· Esercizi
6 novembre 2013 (Lezione n° 14)
· Esercizi in classe in preparazione alla provaparziale
11 novembre 2013 (Lezione n° 15)
· Prova parziale
12 novembre 2013 (Lezione n° 9 di Laboratorio)
· Codice per il cambio base di numeri interi
· Esercizi
13 novembre 2013 (Lezione n° 16)
· Esercizi in classe per le soluzioni della provaparziale
· Programmazione dinamica (esercizio sottoarray disomma massima)
18 novembre 2013 (Lezione n° 17)
· Tipi riferimento definiti dall’utente: costruttoclass
· Differenza tra tipi primitivi e tipi riferimento
· Array di tipi riferimento
19 novembre 2013 (Lezione n° 10 di Laboratorio)
· Esercizi sulle frazioni in Java
20 novembre 2013 (Lezione n° 18)
· Tipi ricorsivi
· Ricorsione strutturale
· Esercizi in classe su Programmazione dinamica
26 novembre 2013 (Lezione n° 11 di Laboratorio)
· Espressioni con Frazioni in Java
27 novembre 2013 (Lezione n° 19)
· Strutture dati dinamiche
· Pile implementate con elementi “semplicemente”concatenati
· Code implementate con elementi doppiamenteconcatenati
· dd
2 dicembre 2013 (Lezione n° 20)
· Esercizi
4 dicembre 2013 (Lezione n° 21)
· Code implementate con elementi “semplicemente”concatenati
· Liste
· Esercizi
9 dicembre 2013 (Lezione n° 22)
· Esercizi
10 dicembre 2013 (Lezione n° 12 di Laboratorio)
· Pile
· Code
· Liste
11 dicembre 2013 (Lezione n° 23)
· Esercizi
12 dicembre 2013 (Lezione n° 24)
· Esercizi