LABORATORIO DI PROGRAMMAZIONE

1° modulo

A.A. 1998-1999

Dott. Roberto Battiti

Programma:

*** Introduzione al linguaggio C
        Tipi di dato elementari
        Operatori ed espressioni
        Costrutti di controllo
        Funzioni

*** Programmazione iterativa
        Algoritmi di ordinamento
        Algoritmi di ricerca

*** Programmazione ricorsiva
        Ricorsione e pila
        La Torre di Hanoi
        Calcolo del fattoriale e del binomiale
 
*** Tecniche di test di programmi
        Confronto di programmi
        Generazione di numeri casuali

*** Strutture dati statiche
        Numeri complessi
        Operazioni su vettori e matrici
        Tabelle hash
        heap e code di priorita'

*** Strutture dati dinamiche
        I puntatori
        Liste, pile e code
        Grafi
        Alberi

*** Temi avanzati: Internet, Programmazione Object-Oriented in C++, Java
        Ricerca di informazioni in Internet
        Reti di calcolatori
        Programmazione in ambito distribuito
        Incapsulamento ed ereditarieta'