Attachment '20141217-LAB-Ricorsione-Classi.txt'
Download 1 Esercizio 1.
2 ============
3 Si implementi in Java un metodo RICORSIVO che, ricevuto un array di interi,
4 restituisca il valore massimo in esso contenuto.
5
6
7 ESERCZIO 2.
8 ===========
9 Creare in Java una classe "Insieme" che rappresenti un insieme matematico di
10 numeri interi compresi tra 0 e 20. Definire per la classe i seguenti metodi,
11 oltre a costruttore, metodi equals() e toString().
12
13 - aggiungi
14
15 che dato un intero lo aggiunga all'insieme;
16
17 - elimina
18
19 che dato un intero lo elimini dall'insieme;
20
21 - cardinalità
22
23 che restituisca la cardinalità dell'insieme;
24
25 - vuoto
26
27 che restituisca true se l'insieme è vuoto, false altrimenti;
28
29 - tuttoUniverso
30
31 che restituisca true se l'insieme contiene tutti gli elementi del dominio
32 considerato (tutti gli interi da 0 a 20 nel nostro caso), false altrimenti;
33
34 - complementare
35
36 che restituisca un nuovo insieme contenente tutti e soli gli elementi del dominio
37 non presenti nell'insieme;
38
39 - unione
40
41 che, dato un secondo insieme, restituisca un nuovo insieme ottenuto dalla loro unione;
42
43 - intersezione
44
45 che, dato un secondo insieme, restituisca un nuovo insieme ottenuto dalla loro intersezione;
46
47 - differenza
48
49 che, dato un secondo insieme, restituisca un nuovo insieme ottenuto dalla loro differenza;
50
51 - differenzaSimmetrica
52
53 che, dato un secondo insieme, restituisca un nuovo insieme ottenuto dalla loro differenza simmetrica;
54
55 - sottoinsiemeDi
56
57 che, dato un secondo insieme, restituisca true se l'insieme è un suo sottoinsieme, false altrimenti;
58
59 - sovrainsiemeDi
60
61 che, dato un secondo insieme, restituisca true se l'insieme è un suo sovrainsieme, false altrimenti;
62
63 - Leggi
64
65 che legga da input un insieme. Si può scegliere di realizzare tale metodo in due modi alternativi.
66
67 - Prima possibilità (più semplice):
68 si richiede in input una sequenza di numeri interi (appartenenti al dominio considerato) terminata
69 da -1. I numeri introdotti costituiranno gli elementi dell'insieme.
70
71 - Seconda possibilità:
72 si richiede di introdurre l'insieme come stringa opportunamente formattata, cioè numeri separati
73 da virgole e racchiusi tra parentesi graffe. Sarà il metodo a preoccuparsi di scandire la stringa
74 in input in modo da ricavare gli elementi da memorizzare nell'insieme.
75
76
77 Scrivere poi un programma (con un main()) che legga da input un insieme e ne calcoli la cardinalità
78 ed il complementare.
79 Letto poi un secondo insieme, applicare ai due insiemi le varie operazioni definite per la classe
80 e stamparne il risultato.
81
82
83 ESERCZIO 3.
84 ===========
85 Si implementi in Java un metodo RICORSIVO avente il seguente prototipo:
86
87 public static boolean verifica (int v[], int i)
88
89 Il metodo deve restituire true se e solo se larray v è costituito
90 da una sequenza alternata di numeri positivi e negativi. In altre parole,
91 ogni numero positivo deve sempre essere seguito da un numero negativo,
92 ed ogni numero negativo deve sempre essere seguito da un numero positivo.
93 Il metodo deve restituire false altrimenti.
Attached Files
You are not allowed to attach a file to this page.