Sillabo dell'insegnamento

• B - Algoritmi
* A - Algoritmi fondamentali
Algoritmi di ricerca, ordinamento e fusione
TAPA - Tecniche fondamentali di Analisi e Progetto di Algoritmi
Linguaggi per la rappresentazione di un algoritmo (diagramma di flusso, albero di decomposizione, pseudo-codice). Tecniche di decomposizione (Problemi sequenziali, selettivi, iterativi). Il principio di induzione e la ricorsione.
• C - Programmazione
* PSA - Problem Solving e Algoritmi
Nozione di algoritmo. Algoritmo e Programma. Proprietà di un algoritmo. Chiarifica del problema. Definizione delle strutture dati. Progettazione dell'algoritmo e sua rappresentazione.
* SS - Sintassi e Semantica
Linguaggi e grammatiche. Diagrammi sintattici. Forma di Backus-Naur. Cenni sui traduttori (compilatori, interpreti). Elementi di sintassi e semantica del linguaggio Java. Il processo di traduzione in Java.
* SDTD - Strutture Dati e Tipi di Dati astratti
Array mono e multidimensionali. Record/struct nei linguaggi procedurali. I puntatori.
* CB - Costrutti di Base
Concetto di variabile e assegnamento. Istruzioni operative e dichiarative. Le costanti. Espressioni. Costrutti di controllo (sequenza, selezione, iterazione). Concetto di tipo. Tipi primitivi. Tipi semplici (enumerativi). Compatibilità tra tipi. Blocchi. Regole di visibilità delle risorse.
* P - Procedure
Procedure e Funzioni. Parametri. Tecniche di legame dei parametri. Effetti collaterali. Gestione delle attivazioni.
* POO - Programmazione Orientata agli Oggetti
Classi. Oggetti. Membri: variabili e metodi. Metodi e Costruttori. Parametri impliciti ed espliciti. Argomenti e valori di ritorno. Array come parametri. Caratteristiche generali del linguaggio Java. Costrutti Java. Tipi primitivi. Cast. Package. Modificatori di visibilità. Ricorsione in Java. Cenni su Interfacce e polimorfismo. Cenni su ereditarietà.
* POO - Programmazione Orientata agli Oggetti
Un ambiente di sviluppo Java (Eclipse). Convenzioni di stile in Java. API. Javadoc. Implementazioni in Java.