Nessun prerequisito.

Il corso di Informatica fornisce una breve introduzione ai concetti di rappresentazione e l'elaborazione dell'informazione, e si focalizza principalmente sull'insegnamento di un linguaggio di programmazione di alto livello, con l'obiettivo di far acquisire un rigoroso pensiero computazionale e algoritmico, indispensabile per la risoluzione efficiente di vari problemi. 

Conoscenze e comprensione: sviluppare la conoscenza di nozioni computazionali fondamentali come algoritmi, astrazione funzionale, ricorsione, semplici strutture dati. Imparare l'uso del linguaggio C.

Capacità di applicare conoscenze e comprensione: essere in grado di progettare algoritmi per semplici problemi computazionali e svilupparli nel linguaggio C.

Autonomia di giudizio: essere in grado di sviluppare diverse soluzioni algoritmiche per uno stesso problema.

Abilità comunicative: sarà illustrato il linguaggio C.

Capacità di apprendimento: gli studenti saranno stimolati a implementare le soluzioni proposte durante le lezioni.

Lezioni teoriche frontali corredate da vari esercizi.

Prova scritta volta ad accertare non solo la conoscenza degli strumenti teorici illustrati durante il corso, ma anche la capacità del candidato di risolvere semplici problemi computazionali. Ai fini valutativi, il docente ha facoltà di richiedere una discussione orale dell’elaborato scritto.

Rappresentazione dell'Informazione.

Introduzione ai Sistemi di Numerazione: numeri binari, ottali e esadecimali, rappresentazioni e conversioni.

Architettura di un Calcolatore: l'architettura di Von Neumann.

Nozione di Algoritmo e Diagrammi di Flusso.

Programmazione nel Linguaggio C: istruzioni di base, tipi di base, espressioni, I/O da tastiera e da file, array, funzioni, puntatori, variabili locali e globali, strutture, liste, ricorsione.

Kim N. King. Programmazione in C, Apogeo, 2013, ISBN 8838785821.