ISBN Euro 9.98

Transcript

1 ISBN Euro 9.98

2 Domenico Signorelli 106 Metodi JAVA interamente svolti, commentati e pronti da eseguire 2014 Matematicamente.it - libri@matematicamente.it ISBN:

3 Presentazione del libro Un libro utile a chi deve sostenere l'esame di fondamenti d'informatica, ma anche a chi vuole avvicinarsi alla programmazione cominciando direttamente con il linguaggio più usato e versatile. Il lettore viene accompagnato per acquisire con facilità la padronanza del linguaggio di programmazione Java, tramite un approccio esclusivamente operativo, richiedendo solo poche conoscenze teoriche di base. L'impostazione è molto graduale; ogni riga di codice è commentata in maniera chiara ed esauriente. Attraverso i 106 Metodi vengono ampiamente trattate le strutture fondamentali del linguaggio Java. Nel libro troverai anche una gamma di applicazioni su array e matrici. Presentazione dell autore Domenico Signorelli è laureato in matematica e lavora prevalentemente nella formazione. Per Matematicamente.it ha già pubblicato Fisica, delitti e digressioni. 3

4 Introduzione Questo lavoro non intende sostituire nessuno dei manuali reperibili sul mercato, alcuni dei quali molto ben fatti. Ho voluto semplicemente dare un taglio operativo allo studio del linguaggio, realizzando una ricca rassegna di metodi per accompagnare lo studente, che abbia già acquisito le nozioni teoriche di base, in un progressivo percorso di crescita nella manipolazione di strutture di fondamentale importanza quali gli array e le matrici. L idea di realizzare questo prontuario di metodi è nata dalle mie esperienze di docente in corsi specifici e quindi dall aver osservato quali sono i reali bisogni di uno studente che si debba cimentare nelle sfide di creazione di codice. L approccio usato ha come obiettivo il raggiungimento delle competenze necessarie per affrontare un tipico esame di Java di livello universitario; molti degli spunti riportati in queste pagine, sono proprio il frutto di un attenta selezione di tipologie, fatta su appelli di esami proposti da varie università. Il libro evidenzia la centralità del metodo come strumento principale di realizzazione di codice di programmazione. I 106 metodi qui presentati, tutti già compilati e pronti per essere esuguiti, puntano a far immergere lo studente direttamente in un ambiente applicativo, guidandolo in maniera quanto più possibile graduale in un iter crescente di difficoltà. Ho cercato di commentare in ogni programma le porzioni salienti per chiarire le parti che in genere risultano più ostiche. Anche nella scrittura del codice ho tenuto presente l esigenza dello studente di comprendere il funzionamento delle applicazioni e a tal proposito ho usato una terminologia chiara e intuitiva. I nomi dei metodi e i nomi delle variabili, che di volta in volta sono stati usati, sono immediati e rappresentativi del loro scopo. Spesso per fare ciò ho rinunciato all utilizzo di nomi pratici e compatti a tutto vantaggio della chiarezza. Ho fatto questo nella consapevolezza che nelle prime fasi dello studio sia più importante la comprensione che la praticità. Non appena lo studente diventerà più sicuro, potrà sostituire i lunghi nomi da me usati con parole più brevi e meno ingombranti. I termini scelti per i metodi, anche se lunghi e inusuali, hanno il merito di essere autoesplicativi e di consentire perciò, non solo un immediata comprensione dell obiettivo del programma, ma anche una veloce reperibilità in caso di esigenza di consultazione. La catalogazione usata per l indice oltre a 4

5 presentare un esauriente sintesi del singolo programma, presenta in grassetto il nome di ogni metodo agevolando così ogni bisogno di ricerca nel manuale. Per semplificare la leggibilità del codice ho usato i tipici colori che le parole chiave assumono in un editor specifico in modo tale da permettere allo studente un immediata individuazione delle keywords e un più semplice lavoro di memorizzazione delle stesse. 5

6 INDICE PRIMA PARTE ARRAY Tema 1 Scrivere un metodo visualizzaarray che riceve in ingresso un array di interi V e ne stampa a video gli elementi. Tema 2 Scrivere un metodo stampaarraycapovolto che riceve in ingresso un array di interi V e stampa a video i suoi elementi in ordine inverso, dall ultimo valore al primo. Tema 3 Scrivere un metodo stampaelementipositivi che riceve in ingresso un array di interi V e stampa a video tutti e solo gli elementi positivi in esso contenuti. Tema 4 Scrivere un metodo sommaelementiarray che riceve in ingresso un array di interi V e restituisce il valore della somma di tutti i suoi elementi. Tema 5 Scrivere un metodo verificaseduearraysonouguali che riceve in ingresso due array A e B di interi e restituisce TRUE se gli array sono uguali, FALSE altrimenti. Tema 6 Scrivere un metodo invertiarray che riceve in ingresso un array di interi V e ne inverte gli elementi effettuando uno spostamento degli stessi. Tema 7 Scrivere un metodo scambiaelementididuearrayinordineinverso che riceve in ingresso due array di interi A e B e trasferisce gli elementi dall uno all altro invertendone l ordine. Tema 8 Scrivere un metodo trovamassimoinarray che riceve in ingresso un array di interi V e stampa a video il valore più alto in esso presente. Tema 9 Scrivere un metodo isarraycrescente che riceve in ingresso un array di interi V e verifica se l array è crescente. Tema 10 Scrivere un metodo verificasommatraindiceedelemento che riceve in ingresso un array di interi V erestituisce TRUE se ogni elemento di V, a partire dal secondo, è pari alla somma i + v[i-1], cioè parialla somma dell indice della posizione che esso occupa e del valore dell elemento che lo precede Tema 11 Scrivere un metodo verificasommaeprododttodiognielementoconsucces 6 pag

7 sivo che riceve in ingresso un vettore di interi V (di dimensione pari) e un intero k e restituisce TRUE se per ogni elemento di V in posizione pari la sua somma con l elemento successivo è minore o uguale a k e il suo prodotto con l elemento successivo è maggiore o uguale a k. Tema 12 Scrivere un metodo creaarrayconelementidiacorrispondentiaglielementi MinoriDiB che riceve in ingresso due array di double A e B e restituisce un array contenente gli elementi di A che si trovano nelle stesse posizioni in cui, nell array B, si trovano i valori minori. Tema 13 Scrivere un metodo estraipositiviposizionidisparimaggioridelparametro Fornito che riceve in ingresso un vettore di interi V e un intero k e restituisce un sottovettore di interi A contenente tutti gli elementi di V di valore positivo e strettamente maggiore di k che si trovano in posizione dispari. Tema 14 Scrivere un metodo creavettoreconsommedeglielementipositivi che riceve in ingresso un array di interi V e restituisce un vettore di interi Z di dimensione pari alla dimensione di V, in cui l i-esimo elemento è dato dalla somma degli elementi positivi a partire da V[i]. Tema 15 Scrivere un metodo esistecorispondenteinmodulo che riceve in ingresso due vettori di interi A e B, e restituisce TRUE se per ogni elemento di A esiste in B un elemento con lo stesso valore assoluto ma di segno opposto, FALSE altrimenti. Tema 16 Scrivere un metodo contadistintiinarray che riceve in ingresso un array di interi V e restituisce il numero di elementi distinti di V, cioè quelli che compaiono una sola volta. Tema 17 Scrivere un metodo contareplicatiinarray che riceve in ingresso un array di interi V e restituisce il numero di elementi replicati di V, cioè quelli che occorrono più volte. Tema 18 Scrivere un metodo unisciduearrayordinati che riceve in ingresso due array ordinati di interi A e B e restituisce un unico array costituito dagli elementi di A e B, congiunti in modo crescente. Tema 19 Scrivere un metodo ricercasequenziale che riceve in ingresso un array di interi V e uno specifico elemento da cercare al suo interno. Il metodo scorre uno alla volta tutti i valori fino a trovare l elemento voluto e restituisce la posizione che esso occupa nell array. Se l elemento cercato non si trova nell array, il metodo restituisce il valore

8 Tema 20 Scrivere un metodo ricercabinaria che riceve in ingresso un array ordinato di interi V e uno specifico elemento da cercare al suo interno. Il metodo suddivide l array in due metà e scarta, di volta in volta, la metà che di certo non contiene il valore cercato. Tema 21 Scrivere un metodo estraimassimidaisottovettori che riceve un vettore di interi V e un intero k e restituisce un sottovettore W formato dai massimi dei sottovettori di V ottenuti considerando k elementi consecutivi di V alla volta. Tema 22 Scrivere un metodo isarrayvalorialternaiparidispari che riceve in ingresso un vettore di interi V e restituisce TRUE se V è un vettore a valori alternati pari e dispari, cioè se non ci sono due elementi consecutivi entrambi pari o entrambi dispari. Si consideri lo 0 come valore pari. Tema 23 Scrivere un metodo sommaelementiprimoarrayconindicedatodaelementi SecondoArray che riceve in ingresso due array di interi A e B, e calcola la somma degli elementi di A i cui indici coincidono con gli elementi di B. Tema 24 Scrivere un metodo stampaelementidelprimoarraymaggioridegli ElementiDelSecondoArray che riceve in ingresso due vettori di interi A e B e stampa gli elementi di A maggiori di tutti gli elementi di B. Tema 25 Scrivere un metodo trovadueconsecutivipositivioppurenegativi che riceve in ingresso un vettore V e restituisce TRUE se in V sono presenti due elementi consecutivi entrambi positivi o entrambi negativi. Tema 26 Scrivere un metodo verificaseunarraycontieneunsecondoarray che riceve in ingresso due vettori di interi A e B, e restituisce TRUE se il vettore B è contenuto in A, cioè se tutti gli elementi di B sono presenti in A consecutivamente e nello stesso ordine. Tema 27 Scrivere un metodo creaarrayconfattoriali che riceve in ingresso un vettore di interi V e restituisce un vettore A della stessa dimensione di V contenente in ogni cella il fattoriale del corrispondente elemento dell array V. Tema 28 Scrivere un metodo esisteelementoinachesommatoconelementodib verificasommak che riceve in ingresso due vettori di interi A e B e un intero k e restituisce TRUE se per ogni elemento di A esiste in B un elemento corrispondente tale che A[i] + B[j] = k, FALSE altrimenti. Tema 29 Scrivere un metodo creavettoreconelementidiaripetutiinb che riceve in

9 ingresso due vettori di interi A e B e restituisce un vettore di interi Z contenente gli elementi di A che sono presenti in B un numero di volte pari all elemento stesso. Tema 30 Scrivere un metodo estraielementidelprimoarraymultiplidiqualche ElementoDelSecondo che riceve in ingresso due vettori A e B di interi, e restituisce un vettore Z contenente gli elementi di B che sono multipli di qualche elemento di A. Tema 31 Scrivere un metodo creaarrayconmedieoppurecondifferenze che riceve in ingresso un vettore di interi V e restituisce un vettore A della stessa dimensione di V così costituito. Tema 32 Scrivere un metodo creaarrayconelementidiapresentimassimoduevolte InBeMinimoQuattroInC che riceve in ingresso tre array di interi A, B, C e restituisce un array che contiene solo gli elementi di A presenti massimo due volte in B e minimo quattro volte in C. Tema 33 Scrivere un metodo verificaseognielementodelprimoarrayoccorrepiu VolteNelSecondoArray che riceve in ingresso due vettori di interi A e B e estituisce TRUE se ciascun elemento del primo vettore è presente al più una volta nel secondo, FALSE altrimenti. Tema 34 Scrivere un metodo trovaelementoconmaggiorefrequenzainarray che riceve in ingresso un array di interi V e restituisce l elemento dell array che compare più volte. Tema 35 Scrivere un metodo isparisommaelementiprecedenti che riceve in ingresso un array di interi V e restituisce un array di boolean, della stessa dimensione di V, in cui il valore dell i-esima posizione è uguale a TRUE se la somma degli elementi in posizione minore uguale ad i è un numero pari; FALSE altrimenti. Tema 36 Scrivere un metodo isparisommaelementisuccessivi che riceve in ingresso un array di interi V e restituisce un array di boolean, della stessa dimensione di V, in cui il valore dell i-esima posizione è uguale a TRUE se la somma degli elementi in posizione maggiore uguale ad i è un numero pari; FALSE altrimenti. Tema 37 Scrivere un metodo creaarrayconelementimultiplideiprecedenti che riceve in ingresso un array di interi V e restituisce un array di interi A contenente gli elementi di V che sono multipli di tutti gli elementi da cui sono preceduti

10 SECONDA PARTE MATRICI Tema 38 Scrivere un metodo riempimatrice che consente di impostare le dimensioni di una matrice e di inserire gli elementi al suo interno. Tema 39 Scrivere un metodo visualizzamatrice che riceve in ingresso una matrice di interi M e visualizza i suoi elementi secondo una struttura bidimensionale di righe e colonne. Tema 40 Scrivere un metodo sommaelementimatrice che riceve in ingresso una matrice di interi M e dopo aver effettuato la somma dei suoi elementi ne restituisce il risultato. Tema 41 Scrivere un metodo isprimacolonnaugualeultimacolonna che riceve una matrice di interi M e restituisce TRUE se la prima colonna è uguale all ultima. Tema 42 Scrivere un metodo isprimacolonnainversadiultimacolonna che riceve una matrice di interi M e restituisce TRUE se nella prima colonna ci sono gli stessi elementi dell ultima colonna ma in ordine inverso. Tema 43 Scrivere un metodo isprimarigainversadiultimariga che riceve una matrice di interi M e restituisce TRUE se nella prima riga ci sono gli stessi elementi dell ultima riga ma in ordine inverso. Tema 44 Scrivere un metodo issommaognirigauguale che riceve in ingresso una matrice di interi M e restituisce TRUE se la somma degli elementi di ciascuna riga di M fornisce lo stesso risultato; FALSE altrimenti. Tema 45 Scrivere un metodo moltiplicaduerighe che riceve in ingresso una matrice di interi M e due interi R1 ed R2 e restituisce il risultato del prodotto tra la riga R1 e la riga R2. Tema 46 Scrivere un prodottorighepercolonne che riceve in ingresso due matrici quadrate di interi e restituisce il risultato del prodotto righe per colonne. Tema 47 Scrivere un metodo verificasematriciuguali che riceve in ingresso due matrici di interi M e Q e confronta uno a uno gli elementi per stabilire se le matrici sono uguali. Tema 48 Scrivere un metodo trovamassimoinmatrice che riceve in ingresso una

11 matrice di interi M e stampa a video il valore più alto in essa presente. Tema 49 Scrivere un metodo verificasematriceidentica che riceve in ingresso una matrice di interi M e restituisce TRUE se la matrice è identica; FALSE altrimenti. Una matrice si dice identica se gli elementi sulla diagonale principale sono tutti uguali a 1 e gli elementi al di fuori della diagonale sono uguali a 0. Tema 50 Scrivere un metodo verificasematricesimmetrica che riceve in ingresso una matrice di interi M e restituisce TRUE se la matrice è simmetrica; FALSE altrimenti. Una matrice si dice simmetrica se l elemento in posizione [i][j] è uguale all elemento in posizione [j][i]. Tema 51 Scrivere un metodo creatrasposta che riceve in ingresso una matrice di interi e crea la sua trasposta, cioè una matrice in cui saranno invertite righe e colonne. Tema 52 Scrivere un metodo istriangolareinferiore che riceve in ingresso una matrice di interi M e restituisce TRUE se essa risulta trinagolare inferiore; FALSE altrimenti. Tema 53 Scrivere un metodo istriangolaresuperiore che riceve in ingresso una matrice di interi M e restituisce TRUE se essa risulta trinagolare superiore; FALSE altrimenti. Tema 54 Scrivere un metodo creaarrayconelementidiagonaleprincipale che riceve in ingresso una matrice quadrata di interi M e preleva gli elementi della diagonale principale collocandoli in un array. Tema 55 Scrivere un metodo creaarrayconelementinonnullidiagonale Principale che riceve in ingresso una matrice quadrata di interi M e restituisce un array contenente gli elementi non nulli che si trovano sulla sua diagonale principale. Tema 56 Scrivere un metodo creaarrayconelementidiagonalesecondaria che riceve in ingresso una matrice quadrata di interi M e preleva gli elementi della diagonale secondaria collocandoli in un array. Tema 57 Scrivere un metodo creaarrayconpositividiagonalesecondaria che riceve in ingresso una matrice quadrata M e restituisce un array contenente gli elementi positivi presenti sulla diagonale secondaria

12 Tema 58 Scrivere un metodo creaarrayestraendotuttiglielementiperriga che riceve in ingresso una matrice di interi M e crea un array estraendo tutti gli elementi della matrice riga per riga. Tema 59 Scrivere un metodo creaarrayestraendotuttiglielementipercolonna che riceve in ingresso una matrice di interi M e crea un array estraendo tutti gli elementi della matrice colonna per colonna. Tema 60 Scrivere un metodo verificaseesistesequenzainmatrice che riceve una matrice di interi M e un intero n, e restituisce TRUE se all interno di M esiste una sequenza di numeri da 1 fino a n; FALSE altrimenti. Tema 61 Scrivere un metodo sommacornice che riceve in ingresso una matrice di interi M e restituisce la somma degli elementi che si trovano sul perimetro di M. Tema 62 Scrivere un metodo isrigacentraleugualecolonnacentrale che riceve in ingresso una matrice quadrata di interi M di dimensione dispari e restituisce TRUE se gli elementi della riga centrale sono uguali agli elementi della colonna centrale; FALSE altrimenti. Tema 63 Scrivere un metodo sommamultiplidelparametrok che riceve una matrice quadrata di interi M e un intero k e restituisce la somma degli elementi di M multipli dell intero k. Tema 64 Scrivere un metodo creamatriceestraendominimomassimodalle Righe che riceve una matrice quadrata di interi M e restituisce una matrice che in ogni riga conterrà il valore minimo e il valore massimo di ciascuna riga di M. Tema 65 Scrivere un metodo creaarraymoltiplicandosommarigaconsomma Colonna che riceve una matrice quadrata di interi M e restituisce un array V i cui elementi in posizione i-esima sono ottenuti effettuando prima la somma degli elementi della riga i-esima della matrice M, poi la somma degli elementi della colonna i-esima della stessa matrice e infine moltiplicando i due risultati ottenuti. Tema 66 Scrivere un metodo isognielementoarraypresenteinmatrice che riceve in ingresso una matrice di interi M e un vettore di interi V e restituisce TRUE se ciascun elemento del vettore è presente nella matrice; FALSE altrimenti. Tema 67 Scrivere un metodo verificachenessunelementodelvettoresiapresente

13 NellaMatrice che riceve in ingresso una matrice M e un vettore V e restituisce TRUE se nessun elemento del vettore è presente nella matrice; FALSE altrimenti. Tema 68 Scrivere un metodo isognielementodelvettoremaggioredialmenoun ElementoDellaMatrice che riceve in ingresso una matrice di interi M e un vettore di interi V e restituisce TRUE se ciascun elemento del vettore è maggiore di almeno un elemento nella matrice; FALSE altrimenti. Tema 69 Scrivere un metodo creamatriceestraendocolonnepari che riceve una matrice di interi M e restituisce la sottomatrice Q ottenuta da M estraendo le colonne di indice pari. Si consideri la colonna di indice zero come colonna pari. Tema 70 Scrivere un metodo creamatriceestraendorighedispari che riceve una matrice di interi M e restituisce la sottomatrice Q ottenuta da M estraendo le righe di indice dispari. Tema 71 Scrivere un metodo stampadiagonalitranneelementocentrale che riceve in ingresso una matrice quadrata di interi M di dimensione dispari e stampa a video gli elementi di M presenti sulle due diagonali escluso l elemento centrale. Tema 72 Scrivere un metodo sommamaggioridellerighepariconminoridelle RigheDispari che riceve una matrice quadrata di interi M e un intero k e restituisce un intero dato dalla somma degli elementi di M maggiori dell intero k sulle righe di M di indice pari e minori dell intero k sulle righe di M di indice dispari. Tema 73 Scrivere un metodo creamatriceconminimoeconmediadiogniriga che riceve una matrice quadrata di interi M e restituisce una matrice contenente il minimo e la media degli elementi contenuti in ciascuna delle righe di M. Tema 74 Scrivere un metodo creaarraycondifferenzatrasommarigaesomma Colonna che riceve una matrice quadrata di interi M e restituisce un vettore V i cui elementi in posizione i-esima sono dati effettuando la differenza tra la somma degli elementi della riga i-esima e la somma degli elementi della colonna i-esima. Tema 75 Scrivere un metodo stampaelementiparirigheparisottodiagonale che riceve in ingresso una matrice quadrata M e crea un array con gli elementi pari appartenenti alle righe pari posti nel triangolo inferiore al di sotto della

14 diagonale principale. Tema 76 Scrivere un metodo creaarrayconelementidiagonaleprincpalemaggiori DellaMediaDellaDiagonale che riceve in ingresso una matrice quadrata di interi M e restituisce un array V contenente tutti gli elementi della diagonale principale il cui valore è maggiore della media degli elementi della diagonale stessa. Tema 77 Scrivere un estraimatriceconindiciinizialifornitidaiparametri che riceve in ingresso una matrice di interi M e due interi R e C e restituisce la sottomatrice di dimensione massima estraibile a partire dalla posizione (R,C). Tema 78 Scrivere un metodo estraimatricedalprimoelementoaquelloconindici FornitiDaiParametri che riceve in ingresso una matrice di interi M e due interi R e C e restituisce la sottomatrice a partire dall elemento in posizione (0,0) fino all elemento in posizione (R,C). Tema 79 Scrivere un metodo creaarrayconelementisottodiagonaleprincipale NonDuplicati che riceve in ingresso una matrice quadrata M e restituisce un array V contenente gli elementi di M al di sotto della diagonale principale senza duplicati. Tema 80 Scrivere un metodo dimezzamatriceeazzeraelementipresentiinarray che riceve in ingresso una matrice quadrata M e un array V e restituisce la matrice Q ottenuta dalle ultime M.length / 2 colonne di M e contenente i corrispondenti elementi di M che non sono presenti nell array V, 0 altrimenti. Tema 81 Scrivere un metodo ispalindroma che riceve in ingresso una matrice M e restituisce TRUE se la matrice è palindroma; FALSE altrimenti. Una matrice si dice palindroma se la prima riga è uguale all ultima riga, la seconda è uguale alla penultima e così via, in modo che le colonne risultino uguali sia che vengano lette dall alto verso il basso sia che vengano lette dal basso verso l alto. Tema 82 Scrivere un metodo eliminaunarigaeunacolonna che riceve in ingresso una matrice quadrata di interi M e due interi R e C e restituisce una matrice Q ottenuta da M eliminando la riga R e la colonna C. Tema 83 Scrivere un metodo creaarrayconelementiincolonneparimaggioridel ParametroK che riceve in ingresso una matrice di interi M e un intero k e restituisce un array contenente tutti gli elementi di M strettamente maggiori di k presenti sulle colonne pari. Si consideri la colonna di indice 0 una colonna

15 pari. Tema 84 Scrivere un metodo creaarrayconsommerighedellatriangolare Superiore che riceve in ingresso una matrice quadrata M e restituisce un array in cui l iesima posizione conterrà la somma degli elementi appartenenti, di volta in volta, a una riga della parte triangolare superiore della matrice. Tema 85 Scrivere un metodo creaarrayconelementialdisopradiagonaleprincipale che riceve in ingresso una matrice quadrata di interi M e restituisce un array V contenente tutti gli elementi appartenenti al triangolo al di sopra della diagonale principale. Tema 86 Scrivere un metodo creamatriceestraendocroceesclusoelementocentrale che riceve in ingresso una matrice quadrata di interi M di dimensione dispari e restituisce una matrice contenente gli elementi di M presenti sulla riga e sulla colonna centrali escluso l elemento centrale. Tema 87 Scrivere un metodo creamatriceestraendodiagonaliesclusoelemento Centrale che riceve in ingresso una matrice quadrata di interi M di dimensione dispari e restituisce una matrice contenente gli elementi di M presenti sulle diagonali escluso l elemento centrale. Tema 88 Scrivere un metodo creaarrayconquattroquadrantidellamatrice EscludendoElementiCentrali che riceve in ingresso una matrice quadrata di interi M di dimensione dispari, e restituisce un array V contenente gli elementi situati nei quadranti che si ottengono da M escludendo la riga centrale e la colonna centrale. Tema 89 Scrivere un metodo verificasecisonoduplicatiincolonne che riceve in ingresso una matrice M e restituisce TRUE se ogni colonna di M non contiene elementi duplicati; FALSE altrimenti. Tema 90 Scrivere un metodo isognielementorigacentralemultiplodialmenoun ElementoColonnaCentrale che riceve in ingresso una matrice quadrata M di interi di dimensione dispari e restituisce TRUE se per ogni elemento presente sulla riga centrale di M esiste un suo multiplo sulla colonna centrale. Tema 91 Scrivere un metodo isiesimoelementoarrayugualeaprodottoiesimariga OsommaIesimaColonna che riceve in ingresso una matrice quadrata di interi M di dimensione e un array di interi V e restituisce TRUE se l i-esimo elemento di V è uguale al prodotto degli elementi dell i-esima riga di M oppure è uguale alla somma degli elementi dell i-esima colonna di M

16 Tema 92 Scrivere un metodo creamatriceestraendorighepariconsommadispari che riceve in ingresso una matrice di interi M e restituisce una matrice di interi contenente tutte le righe di M di indice pari in cui la somma degli elementi sia dispari. Tema 93 Scrivere un metodo azzeracolonnecompresetraparametri che riceve in ingresso una matrice quadrata di interi M e due interi h e k e sostituisce con lo zero il valore di tutti gli elementi delle colonne di indice compreso tra h e k. Tema 94 Scrivere un metodo verificasecisonoduplicatiinmatrice che riceve in ingresso una matrice di interi M e restituisce TRUE se M presenta elementi duplicati; FALSE altrimenti. Tema 95 Scrivere un metodo estraimatriceescludendolacornice che riceve in ingresso una matrice di interi M e restituisce la sottomatrice ottenuta escludendo la prima e l ultima riga e la prima e l ultima colonna, cioè escludendo la cornice di M. Tema 96 Scrivere un metodo creamatriceinvertendounarigaeunacolonna che riceve una matrice quadrata di interi M e due numeri R e C e restituisce una matrice contenente due righe, ottenute invertendo la riga R di M e la colonna C di M. Tema 97 Scrivere un metodo scambiadipostoduerighe che riceve una matrice di interi M e due numeri R1 e R2 e restituisce la stessa matrice dopo aver effettuato lo scambio tra le righe R1 ed R2. Tema 98 Scrivere un metodo scambiadipostoduecolonne che riceve una matrice di interi M e due numeri C1 e C2 e restituisce la stessa matrice dopo aver effettuato lo scambio tra le righe C1 ed C2. Tema 99 Scrivere un metodo creaarrayconelementiripetutiesattamentepvolte che riceve in ingresso una matrice M e un intero p e restituisce un array di interi contenente gli elementi presenti esattamente p volte in M. Tema 100 Scrivere un metodo trovaelementoconmaggiorefrequenzainmatrice che riceve una matrice di interi M e restituisce l elemento della matrice che compare più volte. Tema 101 Scrivere un metodo verificasenellamatricecisonoelementimultiplidialtri che riceve una matrice di interi M e restituisce TRUE se M contiene elementi

17 che sono multipli di altri elementi presenti nella matrice; FALSE altrimenti. Tema 102 Scrivere un metodo creaarrayconelementicomuniinrigaecolonnadateda Parametri che riceve una matrice di interi M e due numeri n e k e restituisce un array contenente gli elementi presenti sia nella riga n che nella colonna k. Tema 103 Scrivere un metodo creamatriceescludendocolonneconelementiminori OmaggioriDeiParametri che riceve in ingresso una matrice di interi M e due numeri interi min e max, e restituisce una matrice ottenuta eliminando da M tutte le colonne che presentano almeno un valore minore di min o maggiore di max. Tema 104 Scrivere un metodo creamatriceescludendoelementidiagonaleprincipale che riceve una matrice di interi M e restituisce una matrice ottenuta da M eliminando gli elementi che appartengono alla diagonale principale. Tema 105 Scrivere un metodo eliminaultimacolonnaedestraielementiconindici EntrambiPariOdispari che riceve una matrice quadrata di interi M e restituisce una sottomatrice escludendo l ultima colonna se la dimensione è dispari e contenente solo gli elementi di M i cui indici di riga e di colonna sono entrambi pari oppure entrambi dispari. Tema 106 Scrivere un metodo verificacheunamatricesiacontenutainunaltramatrice che riceve in ingresso due matrici di interi M e Q e restituisce TRUE se la matrice di dimensione minore è interamente contenuta nella matrice di dimensione maggiore. Gli elementi della matrice minore, all interno della maggiore, devono essere disposti nello stesso ordine e in maniera attigua

18 PARTE PRIMA ARRAY 18

19 TEMA 1 Scrivere un metodo visualizzaarray che riceve in ingresso un array di interi V e ne stampa a video gli elementi. public class tema1 { public static void visualizzaarray (int[] V) { // acquisiamo l array V e impostiamo un ciclo per scorrere tutti i suoi elementi for (int i = 0; i < V.length; i++) System.out.print(V[i] + " "); System.out.println(); /*Applicazione di Prova: Creiamo un array contenente al suo interno la tabellina del 2 e poi invochiamo il metodo per stampare a video il risultato.*/ public static void main (String[] args) { int[] A = new int [10]; for (int i = 0; i < A.length; i++) A[i] = (i+1)*2; visualizzaarray ( A ); Nota: Il metodo visualizzaarray sarà spesso utilizzato in altre applicazioni di questo manuale 19

20 TEMA 2 Scrivere un metodo stampaarraycapovolto che riceve in ingresso un array di interi V e stampa a video i suoi elementi in ordine inverso, dall ultimo valore al primo. public class tema2 { public static void stampaarraycapovolto (int[] V) { // naturalmente questa volta il ciclo partirà dall ultima posizione e gradualmente l indice verrà decrementato for (int i = V.length-1; i >= 0; i--) System.out.print(V[i] + " "); System.out.println(); /*Applicazione di Prova: Creiamo un array contenente al suo interno la tabellina del 2 e poi invochiamo il metodo stampaarraycapovolto per stampare a video il risultato.*/ public static void main(string[] args) { int[] A = new int [10]; for(int i = 0; i < A.length; i++) A[i] = (i+1)*2; stampaarraycapovolto ( A ); 20

21 TEMA 3 Scrivere un metodo stampaelementipositivi che riceve in ingresso un array di interi V e stampa a video tutti e solo gli elementi positivi in esso contenuti. public class tema3 { public static int[] stampaelementipositivi (int[] V) { int contapositivi = 0; // contatore degli elementi positivi di V // inizialmente scorriamo l array V per sapere quanti sono gli elementi positivi for (int i = 0; i < V.length; i++) if (V[i] > 0) // ogni volta che verrà trovato un elemento positivo sarà incrementata la variabile che infine rappresenterà // la dimensione del nuovo array contapositivi++; // l'array Positivi avrà dimensione pari al numero di elementi positivi presenti in V int[] Positivi = new int[contapositivi]; // trascriviamo nell'array Positivi gli elementi positivi di V, nello stesso ordine in cui occorrono in V int j = 0; // indice per la scansione dell array Positivi for (int i = 0; i < V.length; i++) if (V[i] > 0) { Positivi[j] = V[i]; j++; return Positivi; public static void visualizzaarray (int[] V) { for (int i = 0; i < V.length; i++) System.out.print(V[i] + " "); System.out.println(); 21

22 /* Applicazione di Prova: Inizializziamo due array su cui testare il metodo; il primo array conterrà solo elementi positivi, il secondo array conterrà anche elementi negativi e nulli. */ public static void main(string[] args) { // array che contiene solo elementi positivi visualizzaarray ( stampaelementipositivi (new int[] { 1, 2, 3, 5 ) ); System.out.println(); // stampiamo una riga vuota per separare i risultati // array che contiene anche negativi e nulli visualizzaarray ( stampaelementipositivi (new int[] { 8, -5, 9, 0, 13 )); Nota: In questo caso abbiamo inizializzato i due array direttamente all interno dell invocazione del metodo stampaelementipositivi a sua volta innestato all interno del metodo visualizza 22

23 TEMA 4 Scrivere un metodo sommaelementiarray che riceve in ingresso un array di interi V e restituisce il valore della somma di tutti i suoi elementi. public class tema4 { public static int sommaelementiarray(int[] V) { //inizializziamo una variabile di tipo intero nella quale confluirà il risultato finale int somma = 0; for (int i = 0; i < V.length; i++) // ogni elemento dell array verrà sommato ai precedenti somma += V[i]; return somma; /* Applicazione di Prova: Inizializziamo un array su cui testare il metodo. */ public static void main(string[] args) { int[] A = {1,2,3,4; System.out.println( La somma degli elementi dell array A, e : ); System.out.println(sommaElementiArray (A)); 23

24 TEMA 5 Scrivere un metodo verificaseduearrayuguali che riceve in ingresso due array A e B di interi e restituisce TRUE se gli array sono uguali; FALSE altrimenti. public class tema5 { public static boolean verificaseduearraysonouguali (int[] A, int[] B) { // inizializziamo la variabile boolean uguali sul valore TRUE come se i due array fossero, di fatto, uguali boolean uguali = true; // preliminarmente verifichiamo che i due array abbiano la stessa dimensione if (A.length!= B.length) uguali = false; // nel caso di dimensioni diverse il metodo restituirebbe già da subito FALSE else { // verifichiamo ora che i due array siano uguali elemento per elemento for (int i = 0; uguali && i < A.length; i++) if (A[i]!= B[i]) // appena due elementi di posizioni omologhe risultassero diversi il metodo restituirebbe FALSE uguali = false; return uguali; /* Applicazione di Prova */ public static void main(string[] args) { // verifichiamo il metodo su due array vuoti (il risultato sarà TRUE) System.out.println(verificaSeDueArraySonoUguali (new int[] {, new int[] { ) ); System.out.println(); // verifichiamo il metodo su due array non vuoti e uguali (il risultato sarà TRUE) System.out.println(verificaSeDueArraySonoUguali (new int[] { 3, 6, 9, 12, new int[] { 3, 6, 9, 12 )); System.out.println(); 24