I TIPI STRUTTURATI

bulletStringhe
bulletVettori
bulletRecord

LA TEORIA DEGLI ALGORITMI

bulletGeneralitą sulla complessitą degli algoritmi
bulletComplessitą in spazio, tempo, asintotica, notazione O(f(n))
bulletIl problema della ricerca: sequenziale, con sentinella, binaria
bulletLa ricorsione
bulletIl problema dell'ordinamento: bubble, shaker, selection, merge

I TIPI ASTRATTI

bulletI tipi astratti: analisi e specifica, implementazione, test e uso
bulletLe tabelle, la tabella ordinata
bulletLo stack, la coda

LA PROGRAMMAZIONE MODULARE

bulletIl problema del "riciclaggio" del software: i moduli
bulletLe units in TP6: sezioni unit, interface, implementation, begin end.

LA GESTIONE DELLA MEMORIA DINAMICA

bulletSegmenti codice/dati/stack, l'heap, il tipo pointer
bulletLa lista con puntatore in testa (stack) e la lista con puntatori di testa e di coda (coda)
bulletCenni sulle liste a doppi puntatori, circolare e multipla
bulletGli alberi: genealogici, dei discendenti, definizioni
bulletGli alberi binari: definizioni, equivalenza con alberi ordinati, visite
bulletAlberi binari di ricerca.

I FILE

bulletI file tipizzati con accesso sequenziale
bulletI file tipizzati ad accesso diretto
bulletI testi e le conversioni di formato

ATTIVITĄ DI LABORATORIO

bulletEsercizi
bulletProgetto e realizzazione di ADT, Moduli, Giochi
bulletSupporto alla preparazione per l'ECDL

TESTI ADOTTATI

bulletGaravaglia, Petracchi, Forte - Strutture dati e programmazione per oggetti - Zanichelli
bulletAppunti dei docenti.

- ApPuNtIdIuNiNfOrMaTiCo