Obiettivo del corso e' dare le basi della programmazione usando come
linguaggio di programmazione il C.
Programma:
- il concetto di algoritmo
- programmi e macchine astratte
- modello di macchina astratta del C basato su memoria,
ambiente e interprete
- le dichiarazioni come meccanismi per modificare ambiente
e memoria
- tipi di dato semplici: gli interi
- principali comandi (assegnamento, if-else, while, blocco)
e azioni dell'interprete per la loro esecuzione
- tipi di dato strutturati: gli array lineari
- meccanismi di astrazione: le funzioni
- funzioni ricorsive
- principali algoritmi (ricerca, ordinamento)
- tecniche/metodologie di programmazione
- tipi di dato strutturati non omogenei
- il concetto di puntatore, definizione di strutture
complesse:
liste, code, pile, alberi.
- meccanismi del passaggio dei parametri (per valore
e per
riferimento)