Il calcolatore come oggetto che permette di fare operazioni su oggetti

Concetto di algoritmo

La notazione dei diagrammi di flusso per la descrizione degli algoritmi

Concetto di variabile

Struttura a livelli di un calcolatore

L’algebra booleana

Rappresentazione posizionale di numeri interi in una base qualsiasi

Sistemi di numerazione in modulo

Rappresentazione binaria

Rappresentazione di numeri negativi  

Rappresentazione di numeri reali in virgola fissa e in virgola

Rappresentazione di testi e altre informazioni

Rappreentazione delle istruzioni – linguaggio assembler

Linguaggio macchina

L’architettura di un calcolatore 

Linguaggi di programmazione

Sintassi e semantica

Il processo di compilazione

Il linguaggio di programmazione C

Struttura generale di un programma  C

Strutture linguistiche per il controllo del flusso

Tipi predefiniti del linguaggio C

I tipi strutturati   

Sottoprogrammi

Passaggio di parametri a una funzione C

Regole di visibilità degli identificatori

Passaggio di parametri per indirizzo 

Variabili globali 

Effetti laterali

Liste collegate

alberi binari

visita di un albero binario

albero binario di ricerca algoritmo di ricerca

rappresentazione di strutture dati mediante strutture collegate

Algoritmi di ordinamento

Considerazioni sulla complessità degli algoritmi

Algoritmi di ricerca in un vettore:   ricerca esaustiva   ricerca binaria