Fondamenti di Informatica

L’obiettivo del corso di Fondamenti di Informatica è quello di fornire gli elementi di base della cultura informatica attraverso strumenti metodologici, concettuali, efficaci e duraturi per affrontare in modo flessibile l’evoluzione tecnologica e il vasto mondo delle applicazioni, in particolare, introdurre l’Informatica come disciplina per la soluzione automatica di problemi e presentare i concetti di base della programmazione dei calcolatori; gli strumenti linguistici, le metodologie e tecniche, in parte formali ed in parte pragmatiche, della programmazione; gli aspetti qualitativi dell’efficienza e della correttezza

• Architettura di un calcolatore
• Sistema operativo
• Rappresentazione delle informazioni
• Strumenti software di supporto
• Strumenti di programmazione Java
• Problemi – Algoritmi – Programmi
• Programmi e Oggetti software
• Programmazione Java
• Linguaggi di programmazione – Sintassi e Semantica
• Tipi primitivi
• Tipi riferimento e Stringhe
• Istruzioni di Controllo
• Definizione di Classi e di Metodi
• Problemi iterativi
• Correttezza e Analisi della correttezza
• Array
• Array di oggetti e Array di array
• Ricorsione
• Costo dei programmi
• Algoritmi di ordinamento
• Strutture collegate lineari
• Tipi astratti di dato
• Realizzazione e gestione di tipi astratti in Jav