Diario delle lezioni A.A. 2014/2015

22 settembre 2014 (Lezione n° 1)

·        Presentazione del corso e delle modalità d’esame

·        Il sistema binario: bit, byte e loro multipli

·        Hardware e Software

·        Linguaggio macchina

·        Linguaggi di alto livello

·        Compilatore ed Interprete

23 settembre 2014 (Lezione di Laboratorio n° 1)

·        Java--: installazione e primi programmi

·        Outputin Java--

·        Introduzione alle variabili

·        Bytecode: compilazione ed interpretazione inJava

24 settembre 2014 (Lezione n° 2)

·        Codifica binaria di numeri interi; complemento a2

·        I tipi interi del Java

·        Conversone numeri in virgola mobile in binario

·        Conversione tra base 2, 8 e 16

·        Rappresentazione mantissa ed esponente

·        Tipi in virgola mobile del java

29 settembre 2014 (Lezione n° 3)

·        Paradigmi di programmazione

·        Variabili, tipi, identificatori

·        Dichiarazione, Inizializzazione ed assegnazionedi variabili

·        Problema / algoritmo / programma

·        Sintassi e semantica dei linguaggi diprogrammazione

·        Calcolabilità delle funzioni: non tutto ècalcolabile

30 settembre 2014 (Lezione di Laboratorio n° 2)

·        Outputin Java--

·        Esercizi su variabili ed assegnamento

·        Operatori aritmetici per numeri interi e numeriin virgola mobile

·        Conversione implicita e conversione esplicita(cast)

·        Inputin Java—

1° ottobre 2014 (Lezione n° 4)

·        I diagrammi di flusso

·        Espressioni ed effetti collaterali

·        Operatori con effetti collaterali

·        Introduzione agli array

6 ottobre 2014 (Lezione n° 5)

·        Tipi primitivi vs tipi riferimento

·        Stack e Heap

·        Array monodimensionali

·        Espressioni booleane

·        Operatori di confronto

·        Operatori booleani

7 ottobre 2014 (Lezione di Laboratorio n° 3)

·        Esercizi su array

·        Esercizi su espressioni booleane

·        I blocchi

·        Ambito di visibilità delle variabili e blocchi

·        Commenti in java

8 ottobre 2014 (Lezione n° 6)

·        Legge di De morgan

·        Comando if e If…else

·        Comando vuoto

·        Comando while

·        Programmazione strutturata versus programmazionecon salti

·        Esercizi su cicli e selezione

13 ottobre 2014 (Lezione n° 7)

·        Comando do…while

·        Comando for

·        Equivalenza tra comandi while, do…while e for

·        Comando for each

·        Comando switch e comando break

14 ottobre 2014 (Lezione di Laboratorio n° 4)

·        Esercizisu array

·        Esercizi su cicli

15 ottobre 2014 (Lezione n° 8)

·        Array multidimensionali

·        Comandi etichettati

·        Break e Continue

20 ottobre 2014 (Lezione n° 9)

·        Esercizi su cicli e array

·        Esercizi su break e continue

·        Esercizi su array bidimensionali

21 ottobre 2014 (Lezione di Laboratorio n°5)

·        Esercizi su cicli e array

·        Ordinamento per selezione

27 ottobre 2014 (Lezione n° 10)

·        Metodi

·        Parametri formali e Parametri attuali

·        Stack e Heap nella chiamata dei metodi

·        Simulazione programmi con Stack e Heap

28 ottobre 2014 (Lezione di Laboratorio n° 6)

·        Esercizi su metodi

 

29 ottobre 2014 (Lezione n° 11)

·        Ricerca binaria e ricerca lineare

·        Esercizi su cicli e array

·        Esercizi su Metodi

3 novembre 2014 (Lezione n° 12)

·        Esercizi

4 novembre 2014 (Lezione di Laboratorio n° 7)

·        Dal java-- al java: l’ambiente Eclipse

·        Input da tastiera in Eclipse

·        Esercizi

5 novembre 2014 (Lezione n° 13)

 

·        Esercizi in classe in preparazione alla provaparziale 

10 novembre 2014 (Lezione n° 14)

·        Prova parziale

11 novembre 2014 (Lezione di Laboratorio n° 8)

·        Assegnazione del progetto

·        Correzione esercizi prova parziale

·        Overloading di metodi

12 novembre 2014 (Lezione n° 15)

·        Ricorsione

·        Albero delle chiamate ricorsive

·        Evoluzione dello Stack nelle chiamate ricorsive

·        Iterazione e ricorsione

·        Esercizi

17 novembre 2014 (Lezione n° 16)

·        Tecnica Divide et Impera

·        Ricorsione su array

·        Esercizi

·        Metodo Merge per l’unione di due array ordinatiin un unico array ordinato

18 novembre 2014 (Lezione di Laboratorio n° 9)

·        Esercizi su ricorsione

·        Codice per la conversione di numeri tra basidiverse

19 novembre 2014 (Lezione n° 17)

·        Merge-Sort

·        Programmazione dinamica (esercizio sottoarray disomma massima)  

24 novembre 2014 (Lezione n° 18)

·        Tipi riferimento definiti dall’utente: costruttoclass

·        Differenza tra tipi primitivi e tipi riferimento

·        Array di tipi riferimento

·        Tipi ricorsivi

·        Ricorsione strutturale

25 novembre 2014 (Lezione di Laboratorio n° 10)

·        Esercizi su tecnica divide et impera

·        Implementazione del selection-sort

·        Implementazione del merge-sort

·        Confronto tra merge-sort e selection-sort

·        Esercizi su tipi riferimento: le frazioni

26 novembre 2014 (Lezione n° 19)

·        Strutture dati dinamiche

·        Introduzione a Liste, Pile, Code

·        Pile in java

·        Code in java 

1° dicembre 2014 (Lezione n° 20)

·        Liste semplicemente concatenate

·        Liste doppiamente concatenate

2 dicembre 2014 (Lezione di Laboratorio n° 11)

·        Esercizi su tipi riferimento: le frazioni

·        Esercizi su tipi riferimento strutturalmentericorsivi: espressioni con frazioni

3 dicembre 2014 (Lezione n° 21)

 ·        Esercizi su strutture dati dinamiche

9 dicembre 2014 (Lezione di Laboratorio n° 12)

·        Esercizi su tipi riferimento strutturalmente ricorsivi:espressioni con frazioni

·        Liste

10 dicembre 2014 (Lezione n° 22)

·        Esercizi su tipi riferimento e strutture datidinamiche

15 dicembre 2014 (Lezione n° 23)

·        Code implementate tramite array

·        Esercizi su tipi riferimento e strutture datidinamiche

17 dicembre 2014 (Lezione n° 24)

 

·        Esercizi in preparazione all’esame