L’insegnamento, obbligatorio per tutti gli studenti, ha un duplice obiettivo: - introdurre gli studenti alla programmazione con il linguaggio C, fino alla trattazione di aspetti avanzati, quali puntatori, allocazione dinamica della memoria, modularità e realizzazione di Tipi di Dato Astratti; - insegnare l’utilizzo di algoritmi, strutture dati avanzate, paradigmi risolutivi, e loro implementazione in C, per la risoluzione di problemi complessi

Lo studente deve acquisire due tipologie fondamentali di conoscenze: (i) la capacità di risolvere problemi concreti mediante programmi da implementare in linguaggio C ed eseguire su un calcolatore; (ii) la capacità di pianificare e quantificare la complessità della soluzione di un problema attraverso la conoscenza di algoritmi, strutture dati complesse e paradigmi computazionali. Queste capacità vengono applicate alla soluzione di problemi complessi di rilevanza pratica.

Vista la natura incrementale di questo corso rispetto a quello di “Informatica” del I semestre del I anno, vi sono prerequisiti stringenti in termini di abilità di programmazione, in particolare: • Architettura elementare dei sistemi di elaborazione • Capacità di sviluppare semplici algoritmi con flow-chart o pseudo-codice, utilizzando costrutti condizionali e iterativi, dati scalari a aggregati, I/O standard, file testo e funzioni

o Costrutti fondamentali del linguaggio C e problem-solving elementare o Concetti base di programmazione sicura o Algoritmi di ordinamento o Calcolo della complessità computazionale o Strutture dati statiche e dinamiche e loro realizzazione in C o Modularità e realizzazione modulare di algoritmi e strutture dati o Ricorsione e programmi ricorsivi o Liste o Oggetti astratti, collezioni di oggetti e ADT o Paradigmi algoritmici o Problem solving avanzato: strategie di analisi e di definizione di strutture dati e algoritmi o Funzioni di hash o Alberi e alberi binari di ricerca o Teoria e algoritmi dei grafi

Il corso prevede circa 20 ore di esercitazione in laboratorio, nelle quali gli argomenti discussi in aula verranno tradotti in programmi C.

Il corso si svilupperà attraverso lezioni in aula, esercitazioni in laboratorio, ed approfondimenti da svolgere in autonomia

Testi di riferimento: • Deitel & Deitel, ‘Corso completo di programmazione C’, Apogeo, 2010 • Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, & Clifford Stein, ‘Introduction to Algorithms (Fourth Edition), 2022 Materiale didattico a disposizione su Web: • trasparenze proiettate in aula • esercizi e soluzioni

Slides; Esercizi risolti; Esercitazioni di laboratorio;

Modalità di esame: Test informatizzato in laboratorio; Prova scritta (in aula);

Exam: Computer lab-based test; Written test;

... L’esame consiste in una prova scritta (possibilmente da svolgere al computer) mirata ad accertare le conoscenze dello studente sia sugli aspetti teorici della materia (tramite esercizi numerici o quiz a risposta aperta o chiusa), sia sulla parte di programmazione (tramite la realizzazione di uno o più programmi in linguaggio C che implementino la soluzione di problemi pratici). Il conseguimento di almeno il 50% dei punti assegnati all'esercizio (o agli esercizi) di programmazione in C è condizione necessaria (e non sufficiente) al passaggio dell'esame. La durata della prova scritta è di 2 ore e non prevede l'uso di materiale didattico da parte degli studenti. La prova scritta prevede un voto massimo di 30 e lode.

Gli studenti e le studentesse con disabilità o con Disturbi Specifici di Apprendimento (DSA), oltre alla segnalazione tramite procedura informatizzata, sono invitati a comunicare anche direttamente al/la docente titolare dell'insegnamento, con un preavviso non inferiore ad una settimana dall'avvio della sessione d'esame, gli strumenti compensativi concordati con l'Unità Special Needs, al fine di permettere al/la docente la declinazione più idonea in riferimento alla specifica tipologia di esame.