Informatica A

Synthetic program:

Concetti introduttivi: architettura dei calcolatori, algoritmi, programmi, linguaggi, catena di programmazione. Il linguaggio C. Struttura base di un programma. Variabili: nomi, tipi predefiniti, costanti, operatori e conversioni di tipo. Condizioni e predicati: espressioni logiche, cicli. Funzioni: passaggio di parametri per valore e per riferimento, regole di visibilita', variabili globali e locali, ricorsione, regole di visibilita' nella ricorsione. Vettori e matrici: memorizzazione ed accesso ai dati, stringhe. Puntatori e memoria dinamica: puntatori e vettori, puntatori come parametri a funzioni. Strutture: assegnamento, passaggio a funzioni, confronto, puntatori e strutture. Strutture dati dinamiche: lista semplice, coda, pila, lista double linked, alberi. File: file di testo, file binari, il ciclo di vita di un file. Il linguaggio C++. Principi della programmazione ad oggetti: cassi, metodi ed attributi. Regole di visibilita' di metodi ed attributi. Overloading dei metodi e degli operatori. Costruttore e distruttore. Oggetti dinamici. Ereditarieta'. Polimorfismo. Binding dinamico. Liste dinamiche ed oggetti.