• Non ci sono risultati.

Traccia appello di Algoritmi e Strutture Dati in JAVA (Corso L-Z) di Ingegneria Informatica e

N/A
N/A
Protected

Academic year: 2021

Condividi "Traccia appello di Algoritmi e Strutture Dati in JAVA (Corso L-Z) di Ingegneria Informatica e"

Copied!
1
0
0

Testo completo

(1)

Traccia appello di Algoritmi e Strutture Dati in JAVA (Corso L-Z) di Ingegneria Informatica e dell’Automazione del 18/06/2018

Prof. Vitoantonio Bevilacqua Nome:

Cognome:

Matricola:

1. Utilizzando le conoscenze apprese di Programmazione Orientata agli Oggetti, implementare in Java la soluzione di un applicativo che modelli e implementi un servizio di prenotazione di voli aerei.

Nello specifico, l’applicativo dovrà prevedere almeno le seguenti classi: persona (classe astratta), agente, cliente, prenotazione, volo.

Lo scenario dovrà prevedere che:

• ciascun volo possa avere prezzi diversi per prima e seconda classe.

• ciascun cliente possa:

a. prenotare uno o più viaggi, scegliendo tra le varie combinazioni proposte dagli agenti, avendo la possibilità di prenotare più posti per uno stesso viaggio;

b. disdire le prenotazioni gia effettuate;

• Ciascun agente possa:

a. Gestire i viaggi (partenza, destinazione costo e posti disponibili) utilizzando un file di testo per l’inizializzazione.

b. Confermare le prenotazioni richieste dai vari clienti, calcolando la spesa totale per ciascuna prenotazione.

c. Stampare su file uno storico dei viaggi confermati.

d. Elaborare statistiche relative ai viaggi (per esempio: clienti che hanno sostenuto la spesa maggiore, minore, prezzo medio per viaggio).

2. Discutere con riferimento all’esercizio precedente la complessità computazionale di un metodo a scelta.

Riferimenti

Documenti correlati

● Un progetto sufficiente consente l'accesso alla prova scritta di tutti gli appelli successivi (anche di altri anni accademici). – Obbligatoria la consegna almeno 10gg

Scrivere un algoritmo efficiente che, dato in input un puntatore alla radice dell'albero, restituisce true se e solo se esiste un cammino dalla radice a una

Scrivere un algoritmo ricorsivo che, dato in input l'albero T e il valore del flusso R ricevuto dalla radice, setta per ciascun nodo v di T l'attributo reale v.f al valore del

Scrivere nelle caselle sottostanti i nomi dei nodi come comparirebbero durante una visita in profondità in ordine anticipato (pre-visita: visita

Supponendo di aver calcolato i valori m[1], m[2], … m[n], come si fa a determinare la soluzione del problema, cioè il massimo numero di clienti che il commesso viaggiatore può

Scrivere un algoritmo ricorsivo che, dato in input un riferimento alla radice T dell'albero, memorizzi in ciascun nodo n diverso da una foglia la somma dei valori presenti in tutte

Definire un algoritmo efficiente che, dato in input il grafo G = (V, E, w), la capacità P della batteria e l'array R[1..n], restituisca true se e solo se esiste un cammino

Si partirà dall’osservazione libera o guidata di oggetti e strumenti di uso comune per giungere alla condivisione di regole e principi che è necessario rispettare per l’utilizzo degli