Programmazione 2 (canale P-Z)
Corsi di Laurea in Informatica/Tecnologie Informatiche
Vai alla pagina dell'A.A. 2007-08
Vai alla pagina del corso tenuto nell'A.A. 2006-07
Obiettivi
L'obiettivo del corso è introdurre lo studente alle tecniche di base della programmazione attraverso l'analisi e lo sviluppo di semplici problemi e la loro implementazione in linguaggio C.
Particolare enfasi sarà posta sull'uso corretto e disciplinato dei costrutti sintattici del linguaggio e sulla leggibilità e documentazione del codice, evidenziando come l'uso delle corrette strutture dati e la corretta organizzazione in moduli e sottoprogrammi influiscano su tali aspetti.
Rimanendo a un livello introduttivo e informale, si discuteranno temi come l'efficienza, la correttezza e la verifica dei programmi, ponendo in evidenza come tali aspetti siano strettamente correlati alle tecniche di buona progettazione e documentazione del codice.
Alla fine del corso, lo studente dovrà essere in grado di sviluppare correttamente piccoli progetti che richiedano l'utilizzo di strutture dati elementari e l'organizzazione del codice in moduli, avere un'idea di come valutare l'efficienza di un programma ed essere in grado di confrontarla con quella di altre soluzioni, applicare semplici tecniche per la dimostrazione della correttezza di un programma e produrre dati di test significativi su cui eseguire un programma.
Contenuti
- Efficienza dei programmi: spazio, tempo e introduzione all'analisi asintotica.
- Commenti e documentazione del codice.
- Programmazione ricorsiva e iterativa.
- Strutturazione dei dati: tipi di dato astratti.
- Strutturazione del codice: moduli e sottoprogrammi.
- Gestione dinamica della memoria: stack e heap.
- Strutture dati semplici: liste, pile, code, alberi.
- Testing: scelta dei dati di testing, black-box e glass-box.
Programma
Vedi la
pagina dell'anno accademico corrente.
Lezioni, materiale didattico, ricevimento, esami.
Per informazioni dettagliate su orario e luogo delle lezioni, materiale didattico, ricevimento, argomenti affrontati nelle lezioni e nelle esercitazioni, prove di esame, etc., visitare la
pagina dell'anno accademico corrente.
Pagine del Corso
Anni Precedenti
--
StefanoGuerrini - 24 Apr 2005