Laboratorio Di Programmazione Strutturata 2009/2010

Nozioni di architettura dei calcolatori
Gestione della memoria – gestione della CPU
Introduzione ai linguaggi di programmazione
Il linguaggio C
Tipi di dati fondamentali
Operatori di assegnamento
Operatori relazionari
Operatori logici
Strutture di controllo del flusso
if-else – for – while – do while -switch
Input/Output su standard I/O e su file
Generazione di numeri pseudocasuali
Diagrammi di flusso
Definizione e struttura di un diagramma
Rappresentazione di algoritmi attraverso diagrammi di flusso
Array, stringhe, puntatori
Le funzioni nel linguaggio C
prototipi e dichiarazioni; chiamata per indirizzo e per valore
funzioni ricorsive e iterative
Cenni sulla libreria matematica
Algoritmi matematici
L'algoritmo di Euclide
La ricorsione – Algoritmi ricorsivi
Il fattoriale
La successione di Fibonacci
Algoritmi di ordinamento
MergeSort – InsertionSort - BubbleSort
Strutture di dati in C: Il costrutto "struct"
Strutture ricorsive Liste e alberi binari