welcome: please sign in
location: attachment:20141217-LAB-Ricorsione-Classi.txt of InformaticaCDLmatematica

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 l’array “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.