Laboratorio di programmazione di strutture dati C

Roberto Bruni      Tel. 0502212785

Il corso ha l'obiettivo di fornire le conoscenze di base per l'uso di un linguaggio di programmazione ad alto livello (Java) mediante la risoluzione di semplici problemi connessi all'impiego di strutture dati elementari.

Il corso ha lo scopo di introdurre gli studenti ai principi di base della programmazione ad oggetti, mediante l'uso di JAVA. Le conoscenza acquisite vengono poi utilizzate per la risoluzione di semplici problemi connessi all'uso di alcune strutture dati elementari (in particolare pile, code, liste, insiemi). L'ambiente di programmazione è basato sul sistema operativo Linux. Il corso è la naturale prosecuzione del corso di Laboratorio di Introduzione alla Programmazione, ed è coordinato con il corso di Metodologie di programmazione.

The course is a basic introduction to the usage of Java as a high-level programming language through the analysis of simple problems involving elementary data structures.

Il corso si svolge nel secondo semestre del primo anno con i seguenti argomenti:

• Cenni su Ereditarietà in Java
  • La classe Object
  • La classe Vector
• Cenni sulla gestione delle Eccezioni
• Input e Output su file
• Tipi di dati concreti
  • pile
  • code
  • liste
  • alberi binari e alberi binari di ricerca
• Collezioni e Tipi di dati astratti
• Insiemi.

Cay S. Horstmann, Concetti di informatica e fondamenti di JAVA 2, Apogeo, ISBN 88-503-2024-8, 2002, EUR 38.

Scritto e orale