Classe IV F - Biasin M. e Fellin G. Risoluzione problema #10 Di Marco Biasin e Giulio Fellin.

Slides:



Advertisements
Presentazioni simili
C++ Di Marco Cozzani.
Advertisements

Gli Algoritmi di ordinamento
Corso di Laurea Triennale in Ingegneria Gestionale Corso di Fondamenti di informatica A. A A.Pinto Algoritmi di ricerca 1.
Process synchronization
Uso avanzato di C.
Nel C non esiste un dato primario di tipo stringa; queste sono rappresentate con un array monodimensionale di caratteri (tipo char). Così per definire.
Informatica B Allievi Elettrici - AA Fondamenti della programmazione in linguaggio C (IV)
© 2007 SEI-Società Editrice Internazionale, Apogeo Unità A2 Java: le basi del linguaggio.
Java Stream e File. La classe File Per operare con lintero file java mette a disposizione la classe File Per utilizzare la classe File è necessario importare.
12/11/2004Laboratorio di Programmazione - Luca Tesei1 Caratteri – Input da Console Il tipo char Input dallo standard input.
Iterazione Capitolo 17 febbraio 2004 Iterazione.
Capitolo 8 Array Lucidi relativi al volume: Java – Guida alla programmazione James Cohoon, Jack Davidson Copyright © The McGraw-Hill Companies srl.
Programmazione Ingegneria TLC
numero rette n numero parti piano f(n) f(n -1)n -1 f(n -1) + nn numero parti piano f(n) numero rette n.
Esercitazione 6 – Esercizio 1 Autore: Riccardo Bianco I Corso.
ESERCITAZIONE N. 5 ESERCIZIO N. 1 Autore: Biagio Brattoli S I Corso.
LOOPS.
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Lab 7: 10 Giugno 2013 Gianluca Durelli – Marco D. Santambrogio –
Università degli Studi di Bergamo Facoltà di Lingue e Letterature Straniere Facoltà di Lettere e Filosofia A.A Informatica generale 1 Appunti.
Fisica Computazionale I - 51 OPERAZIONI DI INPUT/OUTPUT Le operazioni di input/output sono estremamente complesse perche' implicano una sostanziale interazione.
1 Corso di Laurea in Biotecnologie Informatica (Programmazione) JAVA: funzione di output a video Anno Accademico 2009/2010.
1 Corso di Laurea in Biotecnologie Informatica (Programmazione) JAVA: i commenti Anno Accademico 2009/2010.
Corso di Laurea in Biotecnologie Informatica (Programmazione)
Primo esercizio Scrivere un programma che legge da input
Il linguaggio Fortran 90: 4. Array: Vettori e Matrici
APPUNTI SUL LINGUAGGIO C
ITERAZIONE e RICORSIONE (eseguire uno stesso calcolo ripetutamente) ITERAZIONE: ripetere piu volte una sequenza di operazioni istruzioni: for, while, do.
Somma = A + B start Stampa Somma Leggi A,B stop Sub SOMMA( ) Dim A, B as Integer A = InputBox("Immetti un numero") B = InputBox(Immetti un secondo numero)
ITERAZIONE e RICORSIONE (eseguire uno stesso calcolo ripetutamente)
Problema Ci sono 5 signore nel parco. Ognuna di loro ha 1 figlio. Ogni bambino ha 10 figurine di calciatori, per un totale quindi di 50 figurine. Questi.
Lezione 17 maggio 2007 Parametri da linea di comando FILE Strutture (introduzione)
Corso di Laurea in Scienze e Tecnologie Chimiche corso di Informatica Generale Paolo Mereghetti DISCo – Dipartimento di Informatica, Sistemistica e Comunicazione.
4 Tipi di dati & variabili
Programmazione in Java (9) Mauro Lorenzutti. 30/09/2005Corso Java - Mauro Lorenzutti2 Scaletta I/O Evoluto Serializzazione Comunicazioni via socket JUnit.
File I record.
Q gi ci Ma ti ua dra Classe Seconda Quadrati Magici di ordine 3
30 ottobre Mergesort F. Bombi 30 ottobre 2002.
1. 2 Struct Al fine di illustrare luso del tipo struct, utilizzando le struct descritte nella lezione precedente, mostriamo come si scrive un programma.
Lezione 7 Strutture di controllo Il ciclo while
I numeri di Fibonacci.
matematico greco del III° secolo a.c.,
Problema: come dividere due numeri
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Lab 2 – Info B Marco D. Santambrogio – Riccardo Cattaneo –
Esercizi su File.
Università degli Studi di BresciaA.A. 2012/2013 Fondamenti di Programmazione Docente: Alessandro SaettiA.A. 2012/2013 Università degli Studi di Brescia.
Università degli Studi di BresciaA.A. 2012/2013 Fondamenti di Programmazione Docente: Alessandro SaettiA.A. 2012/2013 Università degli Studi di Brescia.
Registro a scorrimento
Corso JAVA Lezione n° 12 Istituto Statale di Istruzione Superiore “F. Enriques”
Conversione da base 10 a base X (Utilizzo della pila)
Corso di Programmazione in Java – Esercizio n° 001
Le eccezioni F. Bombi 01/11/ Errori e situazioni impreviste situazioni eccezionali In un programma situazioni eccezionali possono.
Appunti di Java (J2SDK 1.4.2, JDK 1.6.0) prof. Antonella Schiavon settembre 2009.
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Esercitazione 1 Marco D. Santambrogio – Ver. aggiornata al 9 Aprile 2014.
Concorrenza 1 Conto corrente Nella famiglia Giambietti non ci sono grossi problemi economici. Infatti il padre, Enea, di professione artista free-lance,
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Costrutti iterativi Marco D. Santambrogio – Ver. aggiornata al 20 Ottobre 2014.
Ingresso e uscita in Java F. Bombi 10 ottobre 2002.
Il ciclo while.  Permette di ripetere un blocco di istruzioni fino a quando non si verifica un determinato evento  Il ciclo while può essere realizzato.
Fondamenti di informatica Oggetti e Java Luca Cabibbo Luca Cabibbo – Fondamenti di informatica: Oggetti e Java Copyright © 2004 – The McGraw-Hill Companies.
Introduzione agli algoritmi e strutture dati 2/ed T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein Copyright © 2005 – The McGraw-Hill Companies srl.
I II III IV X X Y Analizziamo in primo luogo i cromosomi sessuali dei componenti di questo pedigree: tutte le femmine.
I II III IV Anche in questo caso è bene analizzare in primo luogo i cromosomi sessuali dei componenti di questo.
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Costrutti iterativi Marco D. Santambrogio – Ver. aggiornata al 26 Marzo 2014.
Capitolo 6 Iterazione Lucidi relativi al volume: Java – Guida alla programmazione James Cohoon, Jack Davidson Copyright © The McGraw-Hill Companies.
Strutture di controllo Esercizi!. Utilizzare i metodi: I modi per poter richiamare un metodo, di una classe (ad esempio SavitchIn) sono due. 1) E’ sempre.
Creazione quadrato magico 5 x 5 inserimento guidato
DIPARTIMENTO DI ELETTRONICA, INFORMAZIONE E BIOINGEGNERIA Lab 2: 20 Aprile 2015 Marco D. Santambrogio – Gianluca Durelli –
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Lab 2 L Aprile 2015 Marco D. Santambrogio – Gianluca Durelli -
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Array n-dimensionali e tipi di dati strutturati Marco D. Santambrogio – Ver. aggiornata.
DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE Costrutti iterativi Marco D. Santambrogio – Ver. aggiornata al 22 Marzo 2016.
Transcript della presentazione:

Classe IV F - Biasin M. e Fellin G. Risoluzione problema #10 Di Marco Biasin e Giulio Fellin.

Classe IV F - Biasin M. e Fellin G. //leggo la dimensione della matrice do{ System.out.print("Inserisci il numero di righe della matrice: "); n=Integer.parseInt(tastiera.readLine()); }while(n<=0); do{ System.out.print("Inserisci il numero di colonne della matrice: "); m=Integer.parseInt(tastiera.readLine()); }while(n<=0); Inizio programma

//dichiarazione della matrice int mat [][]=new int[n][m]; int vett[]=new int[n*m]; //caricamento della matrice for(i=0;i<n;i++){ for(j=0;j<m;j++){ System.out.print("Inserisci il "+(j+1)+"° numero della "+(i+1)+"^ riga: "); mat[i][j]=Integer.parseInt(tastiera.readLine()); }} Inizio programma

Classe IV F - Biasin M. e Fellin G x y

Classe IV F - Biasin M. e Fellin G x y y+x-q=0

Classe IV F - Biasin M. e Fellin G x y d=n2 a=2/2 k=(d/a)-1 k=2*n-1

Classe IV F - Biasin M. e Fellin G. / / / / / / / / / / x y Matrice rettangolare diff = m-n k=2*m-1-diff k=n+m-1

Classe IV F - Biasin M. e Fellin G. //assegnazione valore max q k=n+m-1; //creazione vettore ordinato for(int q=0;q<k;q++){ for(int y=0;y<n;y++){ for(int x=0;x<m;x++){ if((y+x-q)==0){ vett[w]=mat[y][x]; w++; }}}} Ordinamento vettore

y+x-q=0 q = 0

Classe IV F - Biasin M. e Fellin G y+x-q=0 q = 1

Classe IV F - Biasin M. e Fellin G y+x-q=0 3 q = 2

Classe IV F - Biasin M. e Fellin G

Classe IV F - Biasin M. e Fellin G x y q pari q dispari

Classe IV F - Biasin M. e Fellin G. //q pari for(int y=n-1;y>=0;y--){ for(int x=m-1;x>=0;x--){ if((y+x-q)==0){ vett[w]=mat[y][x]; w++; }}} Caso q pari/dispari //q dispari for(int y=0;y<n;y++){ for(int x=0;x<m;x++){ if((y+x-q)==0){ vett[w]=mat[y][x]; w++; }}}

for(int q=0;q<k;q++){ if(q%2==0){ for(int y=n-1;y>=0;y--){ for(int x=m-1;x>=0;x--){ if((y+x-q)==0){ vett[w]=mat[y][x]; w++; }}}}else{ for(int y=0;y<n;y++){ for(int x=0;x<m;x++){ if((y+x-q)==0){ vett[w]=mat[y][x]; w++; }}}}} Programma corretto

q = 0 pari y+x-q=0

Classe IV F - Biasin M. e Fellin G q = 1 dispari y+x-q=0

Classe IV F - Biasin M. e Fellin G q = 2 pari y+x-q=

Classe IV F - Biasin M. e Fellin G q = 3 dispari y+x-q=

Classe IV F - Biasin M. e Fellin G. for(i=0;i<n*m;i++){ if(i==n*m-1) System.out.print(vett[i]+"."); else System.out.print(vett[i]+", "); } Output

Bianco = 0 Nero = 1 Uso pratico

Il programma Qwerty 2.0 ®, il nome, il logo, i contenuti presenti sulla presentazione (i testi, la grafica, i codici, ecc.) nonché le modalità di presentazione e formazione del contenuto stesso, salvo indicazione contraria, sono di proprietà dei titolari del programma e sono protetti dalle leggi italiane ed internazionali. È consentita l'archiviazione elettronica e la stampa dei contenuti di Qwerty 2.0 solo a scopo umanitario. È vietato qualsiasi altro utilizzo (commerciale, didattico, ecc.) dei contenuti del suddetto sito da parte di terzi, senza il preventivo consenso scritto del titolare_