Programma

PROGRAMMA DEL CORSO:

Funzionamento del calcolatore e rappresentazione dell'informazione
-architettura del calcolatore
-sistemi operativi
-aritmetica binaria
-compilazione del esecuzione dei programmi

Algoritmi
-specifiche
-qualita'
-rappresentazione e progettazione di algoritmi

Fondamenti di programmazione
-linguaggi i programmazione
-variabili
-istruzioni
-tipi di dato
-istruzioni strutturate
-stile di programmazione
-struttura del programma
-funzioni

Correttezza del software
-metodi di test
-debug

Gestione di insiemi di dati
-array
-stringhe

Puntatori e allocazione dinamica della memoria
Gestione di insiemi di dati, struct e file
Ricorsione
Algoritmi di ordinamento e ricerca
Costo dei programmi
- notazione O grande, Omega e Theta
- studio di caso peggiore, migliore e medio
Tipi di dato e strutture collegate
- liste

Testi Adottati

Autore: A. Bellini, A. Guidi Titolo: "Linguaggio C. Una guida alla programmazione con elementi di Python", VI Edition, McGraw-Hill.
Autore: Kernighan, Ritchie Titolo: Il linguaggio C. Principi di programmazione e manuale di riferimento Editore: Pearson

Modalità Erogazione

- lezioni in presenza e per via telematica, esercitazioni in aula, in laboratorio e per via telematica - la frequenza non è obbligatoria

Modalità Frequenza

-La frequenza non è obbligatoria

Modalità Valutazione

- L'esame consiste di una parte di domande a risposta multipla e di alcuni esercizi di programmazione, da svolgere al calcolatore. Due prove intermedie, più una preliminare, esonerano dal sostenimento dell'esame, se superate con successo.