Programma generale a.a. 2007-2008
Di seguito sono riportati in linea generale gli argomenti trattati nel corso. Una versione dettagliata del programma riferita al libro di testo adottato sarà resa disponibile entro la conclusione del corso stesso. Rappresentazione binaria dell'informazione. Elaboratore: unità centrale, memoria centrale e di massa, dispositivi di ingresso/uscita. Sistema operativo. Rappresentazione dell'informazione. Linguaggi di programmazione; compilatore; interprete. Il concetto di algoritmo. Il linguaggio di programmazione Java: sintassi. Oggetti e riferimenti. Classi e interfacce. Polimorfismo ed ereditarietà. Gestione elementare degli errori e delle operazioni di ingresso/uscita. Strutture di dati e algoritmi: il concetto di tipo di dato astratto e sua realizzazione mediante una classe. Array e catene di celle. Liste, pile, code: realizzazione con array o catene di celle. Ricerca sequenziale di un elemento in un array e in una lista. Ricerca per bisezione in un array. Algoritmi di ordinamento: per selezione, per inserzione, mergesort. Dizionari.