PARTE PRIMA: Nozioni introduttive

• Algoritmi
  La nozione di algoritmo. Risoluzione algoritmica dei problemi. Correttezza ed altre proprietà degli algoritmi.

• L'hardware dei PC
  Processore, Memoria centrale, Dischi, tastiera, monitor.

• Il software di sistema
  L'hardware e il software, il software di base, il sistema operativo, sistemi multitasking e sistemi multiutenti, il sistema operativo Windows'95/98, il file system, come indicare i nomi dei file.

PARTE SECONDA: Il linguaggio di programmazione Java

• Introduzione
  La programmazione orientata agli oggetti. Tipi, classi e istanze. Identificatori di oggetto. Anatomia di un programma Java: tipi e variabili, operazioni di ingresso/uscita, stile di programmazione.

• Tipi semplici
  Gli interi, i reali, la grammatica delle espressioni, il tipo char, i tipi enumerati, la compatibilità di tipo nella assegnazione.

• Strutture di controllo
  L'istruzione if, l'istruzione while, l'istruzione do... whilei, l'istruzione for, l'istruzione switch.

• Gli array
  Tipi array monodimensionali, tipi array multidimensionali, manipolazione di array, richiami di algebra lineare, alcune funzioni di gestione delle stringhe.

• Metodi di ordinamento e di ricerca
  Selection Sort, Bubble Sort, Insertion Sort, Ricerca Lineare, Ricerca Binaria.

• I sottoprogrammi
  Le funzioni, ambiente locale e area dati di un sottoprogramma, chiamata e terminazione di una procedura e di una funzione, passaggio di parametri, regole di visibilità dei nomi, gestione del controllo tra le chiamate a sottoprogramma, effetti collaterali nei sottoprogrammi.

• Ricorsività e sottoprogrammi ricorsivi
  Sottoprogrammi ricorsivi, ricorsione in coda.

• Tipi di dato astratto e classi
  Tipi di dato astratto. Information hiding. Realizzazione di ADT mediante classi Java. Parte pubblica, privata e protetta di una classe, costruttori di classe. Ereditarieta' e polimorfismo. Interfacce. Esempi di ADT e loro realizzazione in Java: pile, code, alberi.

• Applet
  Cenni sull'uso di applet in Java. Oggetti grafici.

PARTE TERZA: Struttura ed organizzazione del sistema calcolatore

• La rappresentazione dell'informazione all'interno dei calcolatori: di caratteri, numeri naturali, interi, reali. Le componenti del sistema di calcolo: reti combinatorie e sequenziali, mux/demux, ALU, bus, Coder/Decoder, registri generali e registri a funzione, RAM, ROM. Parte operativa e parte di controllo di un sistema di calcolo. Macchine microprogrammate. Ciclo istruzione.

Testi consigliati

• L. Nigro. Fondamenti di programmazione in Java Edizionw LUIM, 1999.
  

• J. Bishop. Java gently - corso introduttivo. Addison Wesley. Seconda Edizione, 1998.
  

• S. Kamin, D. Mickunas, E. Reingold. An introduction to computer science using Java.McGraw-Hill International, 1988.