Fondamenti di Informatica T-1

Transcript

1 Fondamenti di Informatica T-1 Collezioni: ArrayList Tutor: Angelo Feraudo a.a. 2017/2018 Fondamenti di Informatica T-1 Angelo Feraudo 1 / 13

2 Interfaccia <<Collection>> L interfaccia <<Collection>> introduce l idea di collezione di elementi E estremamente generica: non si fanno ipotesi sulla natura della collezione Metodi forniti: add(element) aggiunge un elemento in fondo alla lista remove(element) rimuove dalla lista la prima occorrenza di un elemento isempty() verifica se la collezione è vuota size() indica la cardinalità della collezione add(index, element) aggiunge un elemento nella posizione indicata remove(index) rimuove l elemento della posizione indicata get(index) restituisce l elemento della posizione indicata set(index, element) sostituisce l elemento nella posizione indicata con l elemento indicato Fondamenti di Informatica T-1 Angelo Feraudo 2 / 13

3 Interfaccia <<List>> Estende e specializza <<Collection>> <<List>> introduce il concetto di sequenza di elementi Implementazione ArrayList Esempio List<Tipo> mylist = new ArrayList<Tipo>(); N.B. Il tipo specificato tra parentesi angolari sarà il tipo degli elementi che inseriremo all interno della lista Fondamenti di Informatica T-1 Angelo Feraudo 3 / 13

4 Esempio: ArrayList (1) Fondamenti di Informatica T-1 Angelo Feraudo 4 / 13

5 Esempio: ArrayList (2) Fondamenti di Informatica T-1 Angelo Feraudo 5 / 13

6 ESERCIZIO 1 (1) Si vuole scrivere un programma per la gestione online di acquisti di libri. La classe Libro è composta da un codice ISBN (13 cifre separate da - ), un titolo, una casa editrice, un edizione ed un prezzo Definire i metodi getter e setter Fondamenti di Informatica T-1 Angelo Feraudo 6 / 13

7 ESERCIZIO 1 (2) La classe CarrelloLibreria è formata da una lista di libri. Deve fornire due metodi: public boolean aggiungilibro(libro l) prova ad aggiungere un libro al carrello. Nel caso in cui il libro sia già presente, sostituisce il nuovo al vecchio solo in caso di prezzo inferiore. Restituisce true in caso di inserimento riuscito, false altrimenti. public double getconto() restituisce in output la somma totale da pagare. Scrivere infine un main di prova per testare il corretto funzionamento delle classi sopra descritte. Fondamenti di Informatica T-1 Angelo Feraudo 7 / 13

8 ESERCIZIO 1 (3): esempio di output Fondamenti di Informatica T-1 Angelo Feraudo 8 / 13

9 ESERCIZIO 2 (1) Si scriva un programma che definisca opportuni classi, costruttori e metodi per un servizio di telefonia. I dati gestiti dal programma sono relativi a oggetti delle classi: Tariffa, caratterizzata da: codice, nome. Telefonata, caratterizzata da: sorgente (numero chiamante), destinazione (numero chiamato), durata (in minuti), data (gg/mm/aaaa). TariffaUtente, caratterizzata da: numero di telefono e nome della tariffa associata. Le tariffe si suddividono in: Flat (codice F-< #progressivo>), con un canone mensile. A minuti (codice M-< #progressivo>), con costo al minuto e scatto alla risposta. Fondamenti di Informatica T-1 Angelo Feraudo 9 / 13

10 ESERCIZIO 2 (2) Si supponga che tali informazioni siano contenute in una classe GestoreTelefonico nelle strutture dati: un vettore tariffe, contenente le tariffe (max 15); una lista telefonate, contenente le telefonate; una lista tariffeutenti, contenente le coppie numero di telefono e nome della tariffa. Fondamenti di Informatica T-1 Angelo Feraudo 10 / 13

11 ESERCIZIO 2 (3) Si definiscano i seguenti metodi: cercatariffa che, dato il nome di una tariffa, restituisca la tariffa corrispondente registrautente che, dati il numero di telefono di un utente e il nome di una tariffa, aggiunga alla lista la coppia telefono-nometariffa se tale numero di telefono non esiste in lista, altrimenti sostituisca la coppia esistente con la nuova coppia. telefonatemensili che, dati il numero di telefono di un utente e una stringa contenente un mese di riferimento (mm/aaaa), restituisca la lista delle telefonate effettuate dall utente in quel mese. Fondamenti di Informatica T-1 Angelo Feraudo 11 / 13

12 ESERCIZIO 2 (4) tariffaperutente che, dato il numero di telefono di un utente, restituisca la tariffa corrispondente. Per reperire la tariffa si faccia uso del metodo cercatariffa calcolacostomensile che, dati il numero di telefono di un utente e una stringa contenente un mese di riferimento (mm/aaaa), calcoli l importo dovuto dall utente: se l utente ha una tariffa flat, paga solo il canone mensile, altrimenti, l importo è dato dalla somma dei costi delle singole telefonate (durata * costo al minuto + scatto alla risposta). Si utilizzino i metodi telefonatemensili e tariffaperutente Fondamenti di Informatica T-1 Angelo Feraudo 12 / 13

13 ESERCIZIO 2 (5) Il programma principale deve, infine, svolgere seguenti punti: chiedere all utente un numero di telefono e il nome di una tariffa e invocare il metodo registrautente per la registrazione richiedere all utente un numero di telefono e un mese (mm/aaaa) e invocare il metodo calcolacostomensile, stampando a video il risultato. Fondamenti di Informatica T-1 Angelo Feraudo 13 / 13