Obiettivo del corso è introdurre gli studenti al paradigma della programmazione imperativa, con particolare riferimento all'uso dell'iterazione e della ricorsione, e fornire le competenze necessarie per progettare e sviluppare algoritmi di complessità contenuta. Il corso mira inoltre a fornire competenze pratiche per lo sviluppo di programmi e per l'utilizzo delle principali strutture dati di base nel linguaggio C. Al termine del corso, gli studenti saranno inoltre in grado di utilizzare ambienti di sviluppo a riga di comando e ambienti di sviluppo integrati (IDE).
Conoscenza e capacita' di comprensione: Al termine del corso, lo studente avrà acquisito conoscenze di base relative al paradigma della programmazione imperativa e ai principali costrutti utilizzati nella progettazione di algoritmi, con particolare riferimento a sequenza, selezione, iterazione e ricorsione.
Lo studente conoscerà inoltre i principi fondamentali del linguaggio C, le modalità di definizione e utilizzo di funzioni, il passaggio dei parametri, i tipi di dati derivati, i puntatori, l'allocazione dinamica della memoria e le principali strutture dati di base, tra cui array, stringhe, record, liste, stack e queue.
Capacita' di applicare conoscenza e comprensione: Al termine del corso, lo studente sarà in grado di progettare e implementare in linguaggio C algoritmi di complessità contenuta, utilizzando in modo appropriato i principali costrutti della programmazione imperativa, l'iterazione e la ricorsione. Sarà inoltre in grado di sviluppare semplici programmi che utilizzano le principali strutture dati trattate nel corso, di utilizzare ambienti di sviluppo a riga di comando e IDE e di affrontare le principali fasi del ciclo di sviluppo del software, comprendenti implementazione, compilazione, testing e debugging.
Fondamenti di programmazione e architettura del calcolatore (1,5 CFU) Introduzione alla programmazione e al concetto di algoritmo. Proprietà degli algoritmi e processo di sviluppo del software. Architettura di base di un calcolatore: CPU, memoria e dispositivi di input/output. Rappresentazione binaria di dati e istruzioni, indirizzamento della memoria e ciclo di esecuzione delle istruzioni. Linguaggi di programmazione ad alto livello, compilazione ed esecuzione dei programmi.
Programmazione strutturata e linguaggio C (2,5 CFU) Struttura di un programma C. Tipi di dati fondamentali, variabili, costanti, operatori ed espressioni. Input/output formattato. Rappresentazione degli algoritmi mediante pseudocodice e diagrammi di flusso. Progettazione top-down e raffinamenti successivi. Costrutti di controllo: sequenza, selezione e iterazione. Espressioni booleane e operatori logici. Funzioni, astrazione procedurale, parametri, valori di ritorno, scope e durata delle variabili.
Array, stringhe, matrici e algoritmi di base (2 CFU) Array monodimensionali e bidimensionali, rappresentazione in memoria, indicizzazione e accesso agli elementi. Stringhe e array di stringhe. Passaggio di array e matrici alle funzioni. Algoritmi per ricerca, inserimento, cancellazione, trasformazione e ordinamento degli elementi. Ricerca su array ordinati e introduzione alla ricerca binaria. Elaborazione di matrici e dati testuali.
Puntatori, tipi composti e memoria dinamica (2 CFU) Indirizzi di memoria e puntatori. Operatori di indirizzamento e dereferenziazione. Relazione tra array e puntatori e aritmetica dei puntatori. Tipi di dati derivati e struct. Accesso ai campi e passaggio di strutture alle funzioni. Allocazione dinamica della memoria mediante malloc e free. Gestione di strutture allocate dinamicamente.
Strutture dati dinamiche e ricorsione (2,5 CFU) Introduzione agli Abstract Data Types. Liste semplicemente e doppiamente concatenate: rappresentazione, creazione, visita, ricerca, inserimento, cancellazione e rilascio della memoria. Applicazioni delle liste a problemi strutturati. Introduzione a stack e queue e ai principali algoritmi per la loro gestione. Principi della ricorsione, caso base e passo ricorsivo. Stack delle chiamate, progettazione di funzioni ricorsive e confronto tra soluzioni iterative e ricorsive.
File, modularità e sviluppo di programmi (1,5 CFU) Gestione dei file di testo in C: stream, apertura, chiusura, lettura e scrittura. Organizzazione di programmi in più file sorgente, header, dichiarazioni, definizioni, compilazione e linking. Introduzione agli strumenti di sviluppo a riga di comando e agli ambienti integrati. Compilazione con gcc, interpretazione di errori e warning, debugging e testing. Esercitazioni e sviluppo di programmi di complessità crescente che integrano array, stringhe, struct, puntatori, allocazione dinamica, liste e file.
Il campo sarà definito secondo l'aggiornamento delle Linee guida del PQA in corso di predisposizione.
Il materiale didattico comprende slide delle lezioni, esercizi, esempi di programmi in linguaggio C, tracce di esercitazioni e progetti di programmazione forniti dai docenti.
Libri di testo consigliati:
- Paul Deitel, Harvey M. Deitel. Il linguaggio C. Fondamenti e tecniche di programmazione. Pearson.
- Brian W. Kernighan, Dennis Ritchie. Il linguaggio C. Principi di programmazione e manuale di riferimento. Pearson.