Esercizi di ricapitolazione

Transcript

1 Corso di Laurea Ingegneria Civile Fondamenti di Informatica Dispensa 20 Esercizi di ricapitolazione ed esame esame C. Limongelli Giugno

2 Contenuti Esercizi sulla definizione e uso di oggetti (07Lab) Modalita d esame Quiz prima parte Esercizi seconda parte Problemi iterativi e test di correttezza Esercizi i sulle classi Esercizi di ricapitolazione e d'esame 2

3 Esercizio sulla definizione e uso di oggetti: 07Lab Definire la classe Punto per istanziare oggetti che rappresentano punti sul piano cartesiano, con opportuni costruttori e metodi d istanza tra cui un metodo con prototipo String tostring() per la sua descrizione e un metodo con prototipo boolean equals(punto p) per la verifica di uguaglianza. /* Un oggetto Punto rappresenta un punto sul piano */ class Punto { /* Coordinata x del punto. */ private double ascissa; /* Coordinata y del punto. */ private double ordinata; /* Crea un nuovo Punto di coordinate (xx,yy). */ public Punto(double xx, double yy) { this.ascissa = xx; this.ordinata = yy; } Esercizi di ricapitolazione e d'esame 3

4 La classe punto /* Restituisce la coordinata x di questo punto. */ public double getx() { return this.ascissa; } /* Restituisce la coordinata y di questo punto. */ public double gety() { return this.ordinata; } /* modifica la coordinata x di questo punto */ public void setx(double xx){ this.ascissa = xx;} /* modifica la coordinata y di questo punto */ public void sety(double yy){ this.ordinata = yy;} 4

5 La classe punto /* verifica se due punti sono uguali */ public boolean equals(punto p){ return (this.ascissa==p.ascissa) && (this.ordinata==p.ordinata);} } /* crea una stringa pronta per essere stampata, con tutti i dati dell'oggetto punto */ public String tostring(){ return ("Coordinate del punto: \n" + "ascissa = " + this.ascissa + "\nordinata = " + this.ordinata); } 5

6 Esercizio sulla definizione e uso di oggetti: 07Lab Definire la classe Quadrato per istanziare oggetti che rappresentano quadrati sul piano cartesiano con i lati paralleli agli assi cartesiani, con il punto vbs vertice basso a sinistra, con la lunghezza lato del suo lato e con opportuni costruttori e metodi d istanza tra cui un metodo con prototipo ti String tostring() per la sua descrizione i e un metodo con prototipo boolean equals(quadrato q) per la verifica di uguaglianza. In questo caso due quadrati sono uguali se hanno lo stesso lato e lo stesso vertice in basso a sinistra, vbs. Esercizi di ricapitolazione e d'esame 6

7 La classe quadrato /* Un oggetto Quadrato rappresenta un quadrato di lato l */ class Quadrato { /* variabile d'istanza */ double lato; Punto vbs; /* costruttore */ public Quadrato(double l, Punto p) { this.lato = l; this.vbs = p; } 7

8 La classe quadrato public double getlato(){ return this.lato;} public Punto getvbs(){ return this.vbs;} public double setlato(double n){ lato=n; return lato;} public boolean equals(quadrato q){ return (this.lato == q.lato && (this.vbs).equals(q.vbs));} 8

9 La classe quadrato public String tostring(){ return ("Quadrato di lato " + this.lato +"\n e vertice in basso a sinistra " + (this.vbs).tostring());} public double area() { return lato*lato;} public double perimetro() { double p = lato*4; return p;} public double diagonale() { double diag = lato*math.sqrt(2); return diag;} } 9

10 Esercizio sulla definizione e uso di oggetti: 07Lab Scrivere una classe Java UsoQuadrato in cui vengono creati due quadrati q1 e q2 con i dati letti da input e verificare se i due quadrati sono coincidenti. import fiji.io.*; class UsoQuadrato { /* scrivere una classe applicazione in cui, dati due quadrati, verifica se coincidono */ /* IPOTESI: coordinate dei vbs positive */ public static void main(string[] args){ double l,x,y; Quadrato q1,q2; Esercizi di ricapitolazione e d'esame 10

11 La classe UsoQuadrato /* acquisizione dati per il primo quadrato */ System.out.println("scrivi la lunghezza del lato del primo quadrato"); l = Lettore.in.leggiDouble(); System.out.println("scrivi le coordinate del vertice in basso a dx"); System.out.println("ascissa: "); x = Lettore.in.leggiDouble(); System.out.println("ordinata: "); y = Lettore.in.leggiDouble(); /*costruzione del primo quadrato */ q1 = new Quadrato(l, new Punto(x,y)); 11

12 La classe UsoQuadrato /*verifica acquisizione */ System.out.println("dati del primo quadrato: "); System.out.println(q1.toString()); /* acquisizione dati per il secondo quadrato */ System.out.println("scrivi la lunghezza del lato del secondo quadrato"); l = Lettore.in.leggiDouble(); System.out.println("scrivi le coordinate del vertice in basso a dx"); System.out.println("ascissa: "); x = Lettore.in.leggiDouble(); System.out.println("ordinata: "); y = Lettore.in.leggiDouble(); 12

13 La classe UsoQuadrato /*costruzione del secondo quadrato */ q2 = new Quadrato(l, new Punto(x,y)); /*verifica acquisizione */ System.out.println("dati t tl ti del secondo quadrato: "); System.out.println(q2.toString()); if (coincidono(q1,q2)) System.out.println("I quadrati coincidono"); else System.out.println( println("i quadrati NON coincidono");} /*metodo che verifica se dati due quadrati, essi coincidono */ public static boolean coincidono(quadrato q1, Quadrato q2){ return q1.equals(q2); } } // end class 13

14 Esercizio sulla definizione e uso di oggetti: 07Lab Definire la classe Cerchio per istanziare oggetti che rappresentano cerchi sul piano cartesiano, con il punto centro per rappresentare il centro del cerchio e con la lunghezza raggio del suo raggio e con opportuni costruttori e metodi d istanza tra cui un metodo con prototipo ti String tostring() per la sua descrizione i e un metodo con prototipo boolean equals (Cerchio c) per la verifica di uguaglianza. Esercizi di ricapitolazione e d'esame 14

15 La classe cerchio class Cerchio { /*Variabili d'instanza per la costruzione del cerchio*/ public double r; // raggio public Punto c; // centro /*Costruttori*/ public Cerchio ( Punto centro, double raggio) { this.r=raggio; this.c= centro;} public double getr() { return this.r;} public Punto getc() { return this.c;} 15

16 La classe cerchio /*Definizione metodi*/ /*Metodo Area*/ public double Area() { return (Math.PI * Math.pow (this.r, 2));} /*Metodo Circonferenza*/ public double Circonferenza() { return (2*Math.PI*this.r);} /*Metodo tostring*/ public String tostring() { return("cerchio con raggio: " + this.r + " e Centro con " + (this.c).tostring() );} /*Metodo equals*/ public boolean equals(cerchio o) { return (this.r==o.r r && (this.c).equals(o.c) );} }//end class 16

17 Esercizio sulla definizione e uso di oggetti: 07Lab Definire una classe applicazione UsoCerchio per effettuare le seguenti operazioni con verificare che, dati un cerchio e un quadrato, il cerchio sia inscritto nel quadrato. 4.1) Costruire due oggetti di tipo cerchio con i dati letti da input, 4.2) verificare se i due cerchi sono uguali (rappresentano lo stesso oggetto sul piano cartesiano), 4.3) verificare se i due cerchi sono concentrici, 44) 4.4) calcolare l l area, 4.5) calcolare la circonferenza. import fiji.io.*; /*Applicazione per la verifica dell'oggetto Cerchio*/ class UsoCerchio { public static void main (String [] args){ /*Dichiarazione variabili*/ Cerchio o1,o2; // I Cerchi double r; // Il raggio Punto c,c1; // Il centro int x,y; // Ascissa e ordinata del punto c Esercizi di ricapitolazione e d'esame 17

18 La classe UsoCerchio /*Corpo Programma*/ /* coordinate del centro e raggio letti da input */ System.out.println("Digita il valore dell'ascissa del Centro"); x=lettore.in.leggiint(); // Legge l'ascissa del Centro System.out.println("Ora digita il valore dell'ordinata"); y=lettore.in.leggiint(); // Legge l'ordinata del Centro c= new Punto (x,y); // Crea un nuovo punto di ascissa x e ordinata y System.out.println("E per ultimo il valore del raggio"); r=lettore.in.leggidouble();// Legge il valore del raggio o1=new Cerchio (c,r); // Crea un nuovo Cerchio System.out.println( println("o1 = "+o1.tostring()); 18

19 La classe UsoCerchio /* coordinate del centro e raggio assegnati da programma */ c1=new Punto (2,3); o2=new Cerchio(c1,3); System.out.println("o2 = "+o2.tostring()); System.out.println( println("circonferenza: "+o2.circonferenza()); System.out.println("Area: " + o2.area()); System.out.println("Le due Circonferenze sono uguali? " + o1.equals(o2)); /* verifico se due cerchi sono concentrici */ /* sono concentrici se il centro coincide */ System.out.println("i due cerchi sono concentrici? " + (o1.c).equals(o2.c)); } } // end class 19

20 Modalita d esame L esame si svolge in due parti. La prima parte avra la durata di 45 minuti e saranno proposte diverse domande a risposta multipla o vero/falso. Il punteggio di ciascuna domanda sara indicato, per un totale di 16 punti. La seconda parte avra la durata di 2 ore e verranno proposti esercizi di programmazione per una votazione complessiva di 16 punti. Il voto finale sara la somma dei voti presi nelle due prove. Ciascuna prova si intende superata solo se il punteggio e non inferiore agli 8 punti. La prenotazione all esame deve essere effettuata tramite il portale dello studente: Per la preparazione e consigliato l accesso alla piattaforma Moodle dove, oltre al materiale presentato a lezione, sono disponibili esercizi in autovalutazione. Chi non avesse ancora l account per accedere alla piattaforma deve inviare una mail alla professoressa: limongel@dia.uniroma3.it indicando nome, cognome e numero di matricola e scrivendo nell oggetto: iscrizione piattaforma Moodle Esercizi di ricapitolazione e d'esame 20

21 Esempio quiz prima parte Risposta esatta +0.5, sbagliata -0.2 Quale unita' della macchina di Von Neumann esegue le istruzioni? i i? a. Memoria centrale b. Processore c. Memoria Secondaria d. Interfacce di I/O e. Bus Risposta esatta +0.5, sbagliata -0.2 Per verificare l'uguaglianza tra due stringhe si usa a. l'operatore == b. il metodo equals c. indifferentemente t l'operatore == o il metodo equals 10 domande Esercizi di ricapitolazione e d'esame 21

22 Esempio quiz prima parte 11. Conversioni (1 punto risposta giusta -0.5 sbagliata) 12. Operazioni binarie (2 punti risposta giusta, -1 sbagliata) 13. Calcolo espressioni (2 punti risposta giusta, -1 sbagliata) 14. Passaggio di parametri (3 punti risposta giusta -1 o -2 sbagliata) 15. Cosa stampa (2 punti risposta giusta, -1 sbagliata) 16. Classi (2 punti risposta giusta, -1 sbagliata) piu altre 6 domande Per un totalet di 16 punti Esercizi di ricapitolazione e d'esame 22

23 Esercizi seconda parte (da 07Lab) Scrivere un metodo che verifichi se una stringa, non nulla e non vuota, sia una sequenza di caratteri tutti uguali. Nel commento iniziale del metodo proposto indicare di che tipo di verifica si tratta. Fondamenti di Informatica A.A Prova del../ TuttiUguali Cognome: Nome: Matricola: ============================= ESERCIZIO N.1 ======================================= Descrizione sintetica delle specifiche: Data una stringa verificare che sia formata da caratteri tutti uguali. Descrizione dettagliata delle specifiche: Scrivere un applicazione ione Java a TuttiUguali in cui sono definiti un metodo di classe boolean uguali(string s) che, ricevendo come parametro una stringa (non nulla e non vuota) s, restituisce true se tutti i suoi caratteri sono uguali, false altrimenti e un metodo di classe void testtuttiuguali() per la verifica di correttezza. 23

24 Esempi: l invocazione uguali( d ) deve restituire true poiché la stringa contiene caratteri tutti uguali. l invocazione uguali( dabicd ) deve restituire false poiché nella stringa sono presenti caratteri diversi. l invocazione uguali( ddddd ) deve restituire true poiché nella stringa tutti i caratteri sono uguali. Svolgere i seguenti passi: 1) (1 punto) Scrivere in modo sintetico la specifica del problema e dire di che tipo di problema si tratta (conteggio, verifica esistenziale, universale ecc ) 2) (3 punti) Scrivere un algoritmo risolutivo per il problema utilizzando, a scelta, il diagramma a blocchi oppure la pseudo codifica 3) Scrivere un applicazione Java Uguali in cui sono definiti 3.1) (4 punti) un metodo di classe boolean uguali(string s) che, ricevendo come parametro una stringa (non nulla e non vuota) s, restituisce true se la stringa contiene caratteri tutti uguali. 32)(3 3.2) punti) un metodo di classe void testtuttiuguali() per la verifica di correttezza. Nel metodo ciascuno degli insiemi di dati di ingresso usato per la verifica deve essere documentato da una invocazione di metodo e da un commento nel codice, che descrive l insieme di dati di ingresso, il valore che deve essere restituito dall invocazione del metodo e motiva la scelta dell insieme di dati di ingresso. Ad esempio: /* Stringa composta da un solo carattere minuscolo*/ System.out.println(maiuscoliMinuscoli( println(maiuscoliminuscoli( d ) + false ); 4) Scrivere la classe applicazione che richiama I metodi su scritti 24

25 ============================= ESERCIZIO N.2 ======================================= 2.1) (2 punti) Definire una classe triangolo isoscele con due attributi: lato e base, il costruttore, I metodi get e set, il metodo equals e il metodo tostring. 2.2) (2) Scrivere una classe applicazione UsoTriangoliIsosceli che legge in input due triangoli e verifica se essi hanno la stessa area. 25