Linguaggio C++ 8. Matrici
|
|
- Lucrezia Landi
- 7 anni fa
- Visualizzazioni
Transcript
1 Ingegneria Aerospaziale Prof. A. Palomba - Elementi di Informatica (E-Z) Linguaggio C++ 8 Matrici Linguaggio C++ 8 1
2 Array a più dimensioni. Sintassi generale : tipo nome [dimensione 1][dimensione 2] [dimensione n] int int a[10][15] Lettura matrice N*M for (i=0; i <N;i++) for (j=0;j<m;j++) cin >>Matrice[i] [j]; Produzione matrice N*M for (i=0; i <N;i++) { for (j=0;j<m;j++) cout <<Matrice[i] [j]; cout <<endl; } Linguaggio C++ 8 2
3 Esercizio Assegnata una matrice bidimensionale di riempimenti N ed M, determinare la somma dei suoi elementi N = M = Somma = Linguaggio C++ 8 3
4 Esercizio Assegnato una matrice di max 10*10 valori interi, determinare valore max e valore min e rispettive posizioni (indici) Linguaggio C++ 8 4
5 Linguaggio C++ 8 5
6 Esercizio Dato un array A[ N ][ M] di elementi reali, produrre: Le somme di ogni riga Le somme di ogni colonna La riga di somma massima La colonna di somma massima N=4 M= Somme righe righe Somme colonne Riga Riga max max 1 Colonna min min 3 Linguaggio C++ 8 6
7 Linguaggio C++ 8 7
8 Linguaggio C }
9 Esercizio proposto Dato un array A[ N ][ M] di elementi reali, produrre: -La riga di somma massima N=4 -La riga di somma minima M=4 -L inversione delle due righe -La colonna di somma minima -L inversione con la prima colonna Riga Riga somma somma max max 2 2 Riga Riga somma somma min min 1 1 Colonna Colonna somma somma min min Esercizio proposto Dato un array A[ N ][ N] di elementi interi, determinare: -La somma degli elementi sulla diagonale principale -L elemento massimo e posizione fra gli elementi della diagonale principale Somma Elem Elemmax max 7 Pos Posmax 3,3 3,3 N= Linguaggio C++ 8 9
10 Esercizio Assegnata una matrice A di interi e di riempimenti RIEMP1 e RIEMP2 si generino da essa due vettori VMAX e VMIN contenenti rispettivamente i valori massimi di ogni riga e i minimi di ogni colonna Ipotesi algoritmo VMAX VMAX VMIN VMIN Leggi Riempimenti e matrice A Per ogni riga della matrice for ( i=0;<riemp1;i++) blocco1 Assumi primo elemento riga come max corrente max=a[i] [1] Per indice correntedi colonna da 1 a <Riemp2 for (j=1;<riemp2;j++) blocco2 se max corrente <elemento corrente matrice If (max <A[ i] [j] ) max= A[ i] [j] aggiorna max corrente con elemento corrente fine blocco2 memorizza max corrente in VMAX VMAX[i] = max fine blocco1 Linguaggio C
11 Linguaggio C
12 Linguaggio C
13 Esercizio Data una matrice M quadrata,di riempimento N verificare se la matrice data è simmetrica Una matrice simmetrica è una matrice quadrata che ha la proprietà di essere la trasposta di se stessa Linguaggio C
14 Linguaggio C
15 Esercizio Assegnata una matrice di interi di riempimenti N ed M, eliminare la riga in posizione K N=4 M=5 K= Linguaggio C
16 Caso k sia ultima riga Linguaggio C
17 Esercizio Assegnata una matrice di interi di riempimenti N ed M, eliminare la colonna in posizione K N=4 M=5 K= Linguaggio C
18 Linguaggio C
19 Esercizio Assegnata una matrice di interi di riempimenti N ed M, inserire una riga in posizione K tutta di un assegnato elemento elem N=4 M=5 K=2 elem = La posizione di inserimento della nuova riga può essere: A) di accodamento alla matrice B) intermedia nella matrice (compresa la prima) A) // Se dopo ultima riga for (int j=0; j<m; j++) matrix[ N ][ j ]=elem; Riga N Linguaggio C
20 B) Spostare le righe dalla posizione K in poi di una posizione verso il basso; si sposta : prima l ultima riga poi la penultima riga e così via Per Per evitare evitare perdita perdita di di informazioni informazioni Provvedere all inserimento nella giusta posizione // riga intermedia // effettua spostamento for (int i=n-1; i>=k; i --) for (int j=0;j<m;j++) matrix[ i+1 ][ j ] =matrix[ i ][ j ]; // effettua inserimento for (int j=0;j<m;j++) matrix[ k ][ j ]=elem; Linguaggio C
21 Linguaggio C
22 Esercizio Assegnata una matrice di interi, di Riempimenti N ed M, si determinino gli eventuali punti di sella Punti di sella di una matrice sono gli elementi che sono massimi della riga e della colonna di appartenenza Linguaggio C
23 Linguaggio C
24 Esercizio matrice input Assegnata in ingresso una matrice quadrata A d ordine N, si generi la matrice trasposta matrice trasposta Metodo di soluzione Scambio degli elementi A[ i ] [ j ] con gli elementi A[ j ] [ i ] (viene scambiata ogni riga d ordine N con la colonna di pari ordine) A 00 A 01 A 02 A 10 A 11 A 12 A 20 A 21 A 22 i j j i A 00 A 00 A 01 A 10 A 02 A 20 A 11 A 11 A 12 A 21 A 22 A 22 i da 0 a <N j da i a <N Linguaggio C
25 Linguaggio C
26 Esercizio Assegnata una matrice di interi A d ordine N*M, determinare : per ogni colonna il valore dello scarto tra l elemento massimo e l elemento minimo. Modificare la matrice ponendo le colonne secondo l ordinamento crescente degli scarti calcolati Nro righe =4 Nro colonne = Scarti Informazioni di Ingresso Nome A N M Tipo Matrice interi 10*10 Variabile intera Variabile intera Descrizione significato Matrice da modificare Riempimento di riga Riempimento di colonna Matrice modificata Informazioni di uscita Scarto A Vettore interi cardinalità 10 Matrice interi cardinalità 10*10 Contiene scarti di colonna Matrice modificata Linguaggio C
27 Linguaggio C
28 Linguaggio C
29 Esercizio Assegnata una matrice A (N * M) di elementi interi positivi e minori di 10, per ogni riga della matrice costruire il valore decimale ottenuto, procedendo sulla riga da sinistra verso destra, considerando la differenza in valore assoluto fra ogni coppia di elementi della riga Si modifichi la matrice disponendo le righe secondo l ordinamento crescente dei valori calcolati N=6 M= Matrice modificata Linguaggio C
30 Linguaggio C
31 Linguaggio C
32 Linguaggio C
33 Esercizio Assegnate due matrici di interi A e B, determinare la matrice prodotto C Condizione necessaria per il prodotto di due matri: Nrocol_primamatrice = Nrorig_secondamatrice Prodotto di due matrici A[m][n] * B[n][k] è una terza matrice C[m][k] con il generico elemento n C i, j = A i, k * B i 1, m k,j j 1, l K=1 A(2,3) m,n per m=2 n=3 l=2 x B(3,2) n, l C(2,2) m,l C 11 =a 11 *b 11 + a 12 *b 21 + a 13 *b 31 C 12 =a 11 *b 12 + a 12 *b 22 + a 13 *b 32 C 21 =a 21 *b 11 + a 22 *b 21 + a 23 *b 31 for for (int (inti=0; i=0; i<m; i<m; i++) i++) for for (int (intj=0; j<l; j<l; j++) j++) {{ C[ C[ i i ][ ][ j j ]=0; ]=0; for for (int (intk=0; k<n; k<n; k++) k++) C[ C[ i i ][ ][ j j ]=C[ ]=C[ i][ i][ j]+a[ j]+a[ i] i] [[ k k ]+ ]+ k k ][ ][ j j ]; ]; C 22 =a 21 *b 12 + a 22 *b 21 + a 23 *b 32 Linguaggio C
34 Linguaggio C
35 Linguaggio C
36 Esercizio Assegnata una matrice quadrata di ordine N prefissato, calcolare la somma degli elementi sulla diagonale principale e quella degli elementi sulla diagonale secondaria) Sommap=8.2 Sommad= Sommap=11.2 Sommad= L algoritmo deve avere validità sia per matrici d ordine pari che dispari El. Diag. Principale 0,0 1,1 2,2 3,3 4,4 j=i i=1,<n El. Diag.Secondaria 0,4 1,3 2,2 3,2 4,0 j=n i -1 i=0 mat[0][0] mat[0][4] i=1 mat[1][1] mat[1][3] i=2 mat[2][2] mat[2][2] i=3 mat[3][3] mat[3][1] i=4 mat[4][4] mat[4][0] Sommap=Sommap+mat [ i ][ i ] Sommad=Sommad+mat [ i ][ N i -1 ] Linguaggio C
37 Linguaggio C
38 Esercizio Assegnata una matrice quadrata di ordine N prefissato, calcolare la somma degli elementi della matrice compresi fra la diagonale principale e quella secondaria (clessidra) L algoritmo deve avere validità sia per S= matrici d ordine pari che dispari S= a 11 a 12 a 13 a 14 a 15 a 21 a 22 a 23 a 24 a 25 a 31 a 32 a 33 a 34 a 35 a 41 a 42 a 43 a 44 a 45 a 51 a 52 a 53 a 54 a 55 N = 5 Appartengono alla diagonale principale tutti gli elementi con pedice di riga e colonna eguali Appartengono alla diagonale secondaria tutti gli elementi con pedice di riga e colonna tali che i + j = N+1 Per Per la la riga riga i-ma i-ma l indice l indice di di colonna colonna j j per per gli gli elementi elementi da da trattare trattare sarà sarà compreso compreso fra: fra: i i,, N - - i i per per la la parte parte alta alta ( ( i i <=riemp/2) <=riemp/2) N - - i i + + 1, 1, i i per per la la parte parte bassa bassa ( ( i i > > riemp/2) riemp/2) Linguaggio C
39 Linguaggio C
40 Esercizio Assegnata una matrice A[ N, M ] di interi, individuare in essa il minore di ordine K che presenti la somma maggiore degli elementi. Per tale minore produrre, oltre al valore della somma, le coordinate del vertice alto sinistro K =2 Somma=22 Riga =0 Col = K =3 Somma=54 Riga =1 Col = 2 In una matrice N * M il numero di minori d ordine K è pari a (N K + 1) * (M K + 1) N=3 M=4 K=2 2 *3 6 Linguaggio C
41 Metodo di soluzione Posizionandosi su ogni elemento della matrice che può essere ( * ) vertice sinistro alto del minore di dimensione K, si calcola la somma degli elementi appartenenti al minore in esame Il valore della somma viene di volta in volta confrontato con il valore della variabile sommap che conserva il valore maggiore delle somme trovate in precedenza. Se del caso il valore sommap viene aggiornato con il valore attuale della somma (somma > sommap) Linguaggio C
42 I possibili vertici alti sinistri a 00 a 01 a 02 a 03 a 04 a 05 a 10 a 11 a 12 a 13 a 14 a 15 a 20 a 21 a 22 a 23 a 24 a 25 a 30 a 31 a 32 a 33 a 34 a 35 a 40 a 41 a 42 a 43 a 44 a 45 K = 2 K = 3 K = 4 somma=0 sommap=0 Per ogni riga lecita blocco1 somma=0 Per ogni colonna lecita blocco2 calcola somma minore con vertice sx nel punto in esame Se somma > somma precedente aggiorna somma precedente con somma fine-blocco2 fine-blocco1 Linguaggio C
43 Linguaggio C
44 Linguaggio C
45 Esercizio Assegnata una matrice A (N * M) di interi positivi i cui valori siano uguali,per la maggior parte, ad uno stesso valore assegnato in Input e pertanto chiamato dominante. I valori della matrice diversi dal valore dominante sono assegnati in input tramite la triplice: indice riga, indice colonna, valore La successione degli elementi in ingresso è terminata da un valore negativo per indice riga. Nel produrre la matrice, si individuino tutte le righe e le colonne costituite esclusivamente da elementi dominanti. Righe =5 Colonne=5 Dominante= Linguaggio C
46 Linguaggio C
47 Linguaggio C
48 Linguaggio C
49 Esercizio E assegnata in ingresso un sequenza di valori interi >0 La sequenza è terminata dal valore zero Si vuole modificare la sequenza di ingresso sostituendo ad ogni terna di valori a, b, c tali che a<b e c<b la terna c, b, a senza che gli elementi di quest ultima siano considerati nella successiva analisi Si determini fra le terne oggetto di scambio quella che presentala somma maggiore degli elementi e se ne indichi la posizione di partenza nella sequenza modificata Somma terna max =40 parte da posizione 7 Linguaggio C
50 Linguaggio C
51 Linguaggio C
52 Esercizio Assegnata una matrice quadrata d ordine N determinare la somma degli elementi sulla diagonale principale e le somme degli elementi su ciascuna delle diagonali parallele alla principale. N= Diag(0)=34 Diag(1)=30 Diag(2)=23 Diag(3)=13 Diag(4)=4 Diag(5)=11 Diag(6)=21 Diag(0) =A 00 + A 01 + A 02 + A 03 Diag(1) =A 10 + A 21 + A 32 Diag(2) =A 20 + A 31 Diag(3) =A 30 Diag(4) =A 03 Diag(5) =A 02 + A 13 Diag(6) =A 01 + A 12 + A 23 Nro diagonali = 2 * N -1 Indice diagonali da 0 a 2 * N - 2 Linguaggio C
53 Linguaggio C
Introduzione alla programmazione Esercizi risolti
Esercizi risolti 1 Esercizio Si determini se il diagramma di flusso rappresentato in Figura 1 è strutturato. A B C D F E Figura 1: Diagramma di flusso strutturato? Soluzione Per determinare se il diagramma
DettagliLe matrici. Sia K un campo con elemento neutro dell addizione 0 ed elemento neutro della moltiplicazione 1.
Le matrici Sia K un campo con elemento neutro dell addizione 0 ed elemento neutro della moltiplicazione 1. Siano m, n N\{0}. Una matrice m n a coefficienti in K è una tabella di m n elementi di K disposti
DettagliEsercizi C su array e matrici
Politecnico di Milano Esercizi C su array e matrici Massimo, media e varianza,, ordinamento, ricerca e merge, matrice simmetrica, puntatori Array Array o vettore Composto da una serie di celle int vett[4]
DettagliProva di Laboratorio del [ Corso A-B di Programmazione (A.A. 2004/05) Esempio: Media Modalità di consegna:
Prova di Laboratorio del 12.1.2005 [durata 90 min.] Corso A-B di Programmazione (A.A. 2004/05) 1. Leggere da tastiera un insieme di numeri interi ed inserirli in un vettore A 2. Calcolare tramite una funzione
DettagliArray Tipi di dato semplici e strutturati strutturati array elementi omogenei numero d ordine indice lunghezza dimensione
Array Tipi di dato semplici e strutturati i tipi di dato visti finora erano tutti semplici: int, char, float,... i dati manipolati sono spesso complessi (o strutturati) con componenti elementari o strutturate
DettagliDefinizioni e operazioni fondamentali
MATRICI Definizioni e operazioni fondamentali Autovalori e autovettori Potenza Esponenziale Limiti, derivate e integrali Illustrazioni dal Testo di Riferimento per gentile concessione degli Autori 1 DEFINIZIONI
DettagliSistemi lineari. 2x 1 + x 2 x 3 = 2 x 1 x 2 + x 3 = 1 x 1 + 3x 2 2x 3 = 0. x 1 x 2 x 3
Sistemi lineari 2x 1 + x 2 x 3 = 2 x 1 x 2 + x 3 = 1 x 1 + 3x 2 2x 3 = 0 2 1 1 1 1 1 1 3 2 x 1 x 2 x 3 = 2 1 0 n j=1 a i,jx j = b i, i = 1,, n Ax = b A = (a i,j ) R n n matrice invertibile (det(a) 0) b
DettagliLaboratorio di Calcolatori 1 Corso di Laurea in Fisica A.A. 2006/2007
Laboratorio di Calcolatori 1 Corso di Laurea in Fisica A.A. 2006/2007 Dott.Davide Di Ruscio Dipartimento di Informatica Università degli Studi di L Aquila Lezione del 07/02/07 Nota Questi lucidi sono tratti
DettagliEsercitazione di Matematica su matrici e sistemi lineari
Esercitazione di Matematica su matrici e sistemi lineari Notazioni: deta, A T =trasposta di A, A 1 =inversa di A. 1. Si considerino le matrici A, B, C, D denite da 1 0 5 1 A = 0, B = 0 0, C = 0 1 0 6 1
DettagliLaboratorio di Programmazione Laurea in Ingegneria Civile e Ambientale
Dipartimento di Ingegneria dell Informazione Università degli Studi di Parma Laboratorio di Programmazione Laurea in Ingegneria Civile e Ambientale Algebra di Boole Stefano Cagnoni Algebra di Boole L algebra
DettagliFondamenti di Informatica T-1 Modulo 2
Fondamenti di Informatica T-1 Modulo 2 1 Obiettivi di questa esercitazione 1. Array 2 Esercizio 1 Creare un programma che legga da input un numero non noto a priori di interi (al più 10) terminati da 0.
DettagliCorso di Informatica di Base
Corso di Informatica di Base A.A. 2011/2012 Algoritmi e diagrammi di flusso Luca Tornatore Cos è l informatica? Calcolatore: esecutore di ordini o automa Programma: insieme di istruzioni che possono essere
DettagliCorso di Geometria BIAR, BSIR Esercizi 2: soluzioni
Corso di Geometria 2- BIAR, BSIR Esercizi 2: soluzioni Esercizio Calcolare il determinante della matrice 2 3 : 3 2 a) con lo sviluppo lungo la prima riga, b) con lo sviluppo lungo la terza colonna, c)
DettagliAlmerico Murli - Le variabili strutturate (array) VARIABILI STRUTTURATE (ARRAY)
VARIABILI STRUTTURATE (ARRAY) 1 successione (di numeri reali): i ℵ a R i vettore (di numeri reali): i I a i R con I ℵ sottoinsieme finito ogni componente del vettore e univocamente determinata dall indice
DettagliL ALGORITMO DEL SIMPLESSO REVISIONATO
L ALGORITMO DEL SIMPLESSO REVISIONATO L'algoritmo del simplesso revisionato costituisce una diversa implementazione dell algoritmo standard tesa a ridurre, sotto certe condizioni, il tempo di calcolo e
Dettagli6SC Informatica 9/12/2015
6SC-C-007-2015-12-09 (S) Studente: THE TEACHER CLASSE MATERIA DATA OGGETTO VALUTAZIONE 6SC Informatica 9/12/2015 Preparazione alla verifica di venerdì 18/12 (soluzioni) N.A. Scrivere, in linguaggio C++,
DettagliArchitetture aritmetiche
Architetture aritmetiche Sommatori: : Full Adder, Ripple Carry Sommatori: Carry Look-Ahead Ahead, Carry Save, Add/Subtract Moltiplicatori: Combinatori, Wallace,, Sequenziali Circuiti per aritmetica in
Dettagli3. Matrici e algebra lineare in MATLAB
3. Matrici e algebra lineare in MATLAB Riferimenti bibliografici Getting Started with MATLAB, Version 7, The MathWorks, www.mathworks.com (Capitolo 2) Mathematics, Version 7, The MathWorks, www.mathworks.com
Dettagli1 Esercizi di Matlab. L operatore : permette di estrarre sottomatrici da una matrice assegnata. Vediamo alcuni esempi.
Esercizi di Matlab L operatore : permette di estrarre sottomatrici da una matrice assegnata. Vediamo alcuni esempi. Esempio Consideriamo la matrice A formata da n = righe e m = colonne M = 5 6 7 8. 9 0
DettagliVettori e matrici. Lorenzo Pareschi. Dipartimento di Matematica & Facoltá di Architettura Universitá di Ferrara
Vettori e matrici Lorenzo Pareschi Dipartimento di Matematica & Facoltá di Architettura Universitá di Ferrara http://utentiunifeit/lorenzopareschi/ lorenzopareschi@unifeit Lorenzo Pareschi Univ Ferrara
DettagliUNIVERSITÀ DEGLI STUDI DI PAVIA FACOLTÀ DI INGEGNERIA. Matlab: esempi ed esercizi
UNIVERSITÀ DEGLI STUDI DI PAVIA FACOLTÀ DI INGEGNERIA Matlab: esempi ed esercizi Sommario e obiettivi Sommario Esempi di implementazioni Matlab di semplici algoritmi Analisi di codici Matlab Obiettivi
DettagliCorso di Matematica e Statistica 3 Algebra delle matrici. Una tabella rettangolare: la matrice. Una tabella rettangolare: la matrice
Pordenone Corso di Matematica e Statistica 3 Algebra delle UNIVERSITAS STUDIORUM UTINENSIS Giorgio T. Bagni Facoltà di Scienze della Formazione Dipartimento di Matematica e Informatica Università di Udine
DettagliCodifica di canale. (dalle dispense e dalle fotocopie) Trasmissione dell Informazione
Codifica di canale (dalle dispense e dalle fotocopie) Codici lineari a blocchi Un codice lineare (n,k) è un codice che assegna una parola lunga n ad ogni blocco lungo k. Si dice che il codice abbia un
DettagliEsercitazione di Calcolo Numerico 1 22 Aprile Determinare la fattorizzazione LU della matrice a 1 1 A = 3a 2 a 2a a a 2 A =
Esercitazione di Calcolo Numerico 22 Aprile 29. Determinare la fattorizzazione LU della matrice a A = 3a 2 a 2a a a 2 ed utilizzarla per calcolare il det(a). 2. Calcolare il determinante della matrice
DettagliMatrici quadrate particolari
Matrici quadrate particolari Sia A Mn(K) una matrice quadrata. Gli elementi (a 1,1, a 2,2,, a n,n ) costituiscono la diagonale principale di A. Gli elementi (a 1,n, a 2,n-1,, a n-1,2, a n,1 ) costituiscono
DettagliArray e puntatori in C
Array e puntatori in C Diapositive adattate dalle omonime create dalla Dottoressa di Ricerca Giovanna Melideo per il corso di Laboratorio di Algoritmi e Strutture Dati 10/05/2005 LP2-04/05 - Appunti di
DettagliSistemi lineari. Lorenzo Pareschi. Dipartimento di Matematica & Facoltá di Architettura Universitá di Ferrara
Sistemi lineari Lorenzo Pareschi Dipartimento di Matematica & Facoltá di Architettura Universitá di Ferrara http://utenti.unife.it/lorenzo.pareschi/ lorenzo.pareschi@unife.it Lorenzo Pareschi (Univ. Ferrara)
DettagliARRAY E STRINGHE. ESERCIZIO 2 Scrivere un programma che calcola il numero di doppie e di dittonghi (2 vocali vicine) presenti in una stringa.
3 ITI - a.s. 2007-2008 Compiti di Informatica ESTATE 2008 ARRAY E STRINGHE Scrivere una funzione che carica da tastiera un array di n elementi e lo stampa invertendo il primo elemento con l'ultimo, il
Dettagli1) Quali dei seguenti sottoinsiemi del campo dei numeri reali ℝ sono sottospazi vettoriali?
Geometria I lezione del 30 settembre 2013 Presentazione del corso. Nozioni e notazioni: concetti primitivi di insieme, elemento ed appartenenza. Insiemi numerici: i numeri naturali ℕ, gli interi ℤ, i numeri
DettagliLaboratorio di Python
Laboratorio di Python Matrici con Liste Lab09 5 Aprile 2017 Outline Correzione esercizi per oggi Matrici Teoria Esercizi Esercizi per casa Esercizio 1 per casa Scrivere una funzione che verifica se una
DettagliArray. Maurizio Palesi Salvatore Serrano. In C si possono definire tipi strutturati Vi sono due costruttori fondamentali
MASTER Information Technology Excellence Road (I.T.E.R.) Array Maurizio Palesi Salvatore Serrano Master ITER Informatica di Base Maurizio Palesi, Salvatore Serrano 1 Tipi di dato stutturati In C si possono
Dettaglin deve essere maggiore di 0, altrimenti il metodo restituisce null.
Esercizio 1 di classe Intersezione che presi in input due Array di int A e B, restituisce in output un array contenente gli elementi presenti sia in A che in B. Esercizio 2 di classe identità che prende
Dettagli( ) TEORIA DELLE MATRICI. A. Scimone a.s pag 1
. Scimone a.s 1997 98 pag 1 TEORI DELLE MTRICI Dato un campo K, definiamo matrice ad elementi in K di tipo (m, n) un insieme di numeri ordinati secondo righe e colonne in una tabella rettangolare del tipo
DettagliGara Matematica. Dipartimento di Matematica Ulisse Dini. Viale Morgagni 67/a Firenze. Soluzioni edizione 2011
Gara Matematica Dipartimento di Matematica Ulisse Dini Viale Morgagni 67/a - 50134 Firenze Soluzioni edizione 011 Esercizio 1. Determinare tutti gli interi positivi non nulli n che sono uguali alla somma
DettagliProgrammazione I - corso B a.a prof. Viviana Bono
Università di Torino Facoltà di Scienze MFN Corso di Studi in Informatica Programmazione I - corso B a.a. 2009-10 prof. Viviana Bono Blocco 15 Algoritmi su array: selection sort, insertion sort, fusione
DettagliEsercitazione di Analisi Matematica II
Esercitazione di Analisi Matematica II Barbara Balossi 06/04/2017 Esercizi di ripasso Esercizio 1 Sia data l applicazione lineare f : R 3 R 3 definita come f(x, y, z) = ( 2x + y z, x 2y + z, x y). a) Calcolare
DettagliPON 2007 2013 Liceo Scientifico Leonardo da Vinci. Vallo della Lucania
PON 2007 2013 Liceo Scientifico Leonardo da Vinci Vallo della Lucania Nuovi percorsi matematici: Osservare, descrivere, costruire. Matlab - 2: Lavorare con le matrici Vallo della Lucania 26 Settembre 2008
Dettagliper un altro; le più importanti sono quelle di seguito elencate.
2 Abilità di calcolo I quiz raccolti in questo capitolo sono finalizzati alla valutazione della rapidità e della precisione con cui esegui i calcoli matematici. Prima di cimentarti con i test proposti,
DettagliVariabili strutturate
Esempio Ordinamento crescente di numeri: 25 7 I passo: 25 7 25 7 7 25 7 25 Variabili strutturate in due scambi 25 è stato portato al suo posto Gli array II passo: 7 25 7 25 7 25 in uno scambio 7 è stato
DettagliCorso di Fondamenti di Informatica Classi di istruzioni 2
Corso di Informatica Classi di istruzioni 2 Anno Accademico 2010/2011 Francesco Tortorella Strutture di controllo Caratteristica essenziale degli algoritmi è la possibilità di decidere le operazioni da
DettagliGeometria BIAR Esercizi 2
Geometria BIAR 0- Esercizi Esercizio. a Si consideri il generico vettore v b R c (a) Si trovi un vettore riga x (x, y, z) tale che x v a (b) Si trovi un vettore riga x (x, y, z) tale che x v kb (c) Si
DettagliQUADRATO MAGICO DI ORDINE PARI (n=4)
QUADRATO MAGICO DI ORDINE PARI (n=4) Costruiamo un quadrato magico di ordine n=4 ovvero un quadrato formato da 4 righe + 4 colonne per un totale di 16 caselle (4x4=16). La Costante Magica CM=nx(n²+1)/2
DettagliBreve Manuale di Riferimento sulla Sintassi Linguaggi C++ e FORTRAN
Breve Manuale di Riferimento sulla Sintassi Linguaggi e versione aggiornata al 05/02/2004 Sommario Elementi di Base... 2 Dati, Tipi e Dichiarazioni... 2 Tipi di Dato di Base... 2 Tipi di Dato Strutturati...
DettagliMATRICI E VETTORI APPROFONDIMENTO PER IL CORSO DI LABORATORIO DI INFORMATICA SARA POLTRONIERI
MATRICI E VETTORI APPROFONDIMENTO PER IL CORSO DI LABORATORIO DI INFORMATICA SARA POLTRONIERI LE MATRICI DEFINIZIONE: Una matrice è un insieme di numeri disposti su righe e colonne. 1 3 7 M = 2 5 1 M è
DettagliI quadrati magici. Ivana Sacchi -
I quadrati magici Ivana Sacchi - ivana@ivana.it I numeri da 1 a 9 Un "quadrato magico" è una tabella suddivisa in celle nel quale la somma dei numeri contenuti in ciascuna riga (orizzontale), colonna (verticale)
DettagliSISTEMI LINEARI: APPROFONDIMENTI ED ESEMPI
SISTEMI LINEARI: APPROFONDIMENTI ED ESEMPI Appunti presi dalle lezioni del prof. Nedo Checcaglini Liceo Scientifico di Castiglion Fiorentino (Classe 4B) January 17, 005 1 SISTEMI LINEARI Se a ik, b i R,
DettagliRiepilogo scomposizione polinomi
Riepilogo scomposizione polinomi. Ci sono fattori comuni? Se sì, fai un raccoglimento totale. Esempio: ax ay a=a x y 2. Quanti sono i termini del polinomio? Due Somma di quadrati: non si scompone. Esempio:
DettagliDOCUMENTAZIONE A SUPPORTO DELLA PREPARAZIONE PER LA PROVA SCRITTA
SECONDA UNIVERSITA DEGLI STUDI DI NAPOLI CORSI DI LAUREA IN INGEGNERIA AEROSPAZIALE E MECCANICA ELEMENTI DI PROGRAMMAZIONE a.a. 2009/10 Prof Andrea Prevete andrea@prevete.it DOCUMENTAZIONE A SUPPORTO DELLA
DettagliNote per il corso di Geometria e algebra lineare 2009-10 Corso di laurea in Ing. Elettronica e delle Telecomunicazioni
Note per il corso di Geometria e algebra lineare 009-0 Corso di laurea in Ing. Elettronica e delle Telecomunicazioni Spazi di n-uple e matrici. I prodotti cartesiani RR R e RRR R 3, costituiti dalle coppie
DettagliDecomposizione LU di una matrice quadrata
Appendice al Cap. 5 Decomposizione LU di una matrice quadrata Una qualunque matrice quadrata M = {m ij } di ordine N, reale, invertibile, i cui minori principali siano tutti non nulli, si può sempre decomporre
DettagliSezione Prima Derivate di funzioni elementari: quadro riassuntivo e regole di derivazione. = ( n) lim x
Capitolo USO DELLE DERIVATE IN ECONOMIA Sezione Prima Derivate di funzioni elementari: quadro riassuntivo e regole di derivazione Si definisce derivata della funzione y f() nel punto 0 del suo insieme
DettagliLaboratorio di programmazione
Laboratorio di programmazione 9 novembre 2016 Sequenze di Collatz Considerate la seguente regola: dato un numero intero positivo n, se n è pari lo si divide per 2, se è dispari lo si moltiplica per 3 e
DettagliALGEBRA LINEARE PARTE II
DIEM sez. Matematica Finanziaria Marina Resta Università degli studi di Genova Dicembre 005 Indice PREMESSA INVERSA DI UNA MATRICE DETERMINANTE. DETERMINANTE DI MATRICI ELEMENTARI................. MATRICI
DettagliVettori Algoritmi elementari di ordinamento
Dipartimento di Informatica e Sistemistica Antonio Ruberti Sapienza Università di Roma Vettori Algoritmi elementari di ordinamento Corso di Fondamenti di Informatica Laurea in Ingegneria Informatica (Canale
DettagliCORSO DI LAUREA IN INGEGNERIA ELETTRICA
CORSO DI LAUREA IN INGEGNERIA ELETTRICA Informatica B anno accademico 2013-2014 Prof. Danilo ARDAGNA Esercitazione 05.06.2014 Esercizio 1. (Agenzia di viaggi - accesso ai file) Un'agenzia di viaggi possiede
DettagliPROGRAMMAZIONE: Le strutture di controllo
PROGRAMMAZIONE: Le strutture di controllo Prof. Enrico Terrone A. S: 2008/09 Le tre modalità La modalità basilare di esecuzione di un programma è la sequenza: le istruzioni vengono eseguite una dopo l
DettagliDipartimento di Elettronica, Informazione e Bioingegneria Politecnico di Milano
Dipartimento di Elettronica, Informazione e Bioingegneria Politecnico di Milano 20133 Milano (Italia) Piazza Leonardo da Vinci, 32 Tel. (+39) 02-2399.3400 Fax (+39) 02-2399.3411 Informatica ed Elementi
DettagliFormalismi per la descrizione di algoritmi
Formalismi per la descrizione di algoritmi Per descrivere in passi di un algoritmo bisogna essere precisi e non ambigui Il linguaggio naturale degli esseri umani si presta a interpret non univoche Si usano
DettagliNon ci sono vincoli sul tipo degli elementi di un vettore Possiamo dunque avere anche vettori di
ARRAY DI PUNTATORI Non ci sono vincoli sul tipo degli elementi di un vettore Possiamo dunque avere anche vettori di puntatori Ad esempio: char * stringhe[4]; definisce un vettore di 4 puntatori a carattere
DettagliMisure di diversità tra unità statistiche. Loredana Cerbara
Misure di diversità tra unità statistiche Loredana Cerbara LA DISTANZA IN STATISTICA In statistica la distanza ha un significato diverso da quello che si può intuire in altre discipline, dove, peraltro,
DettagliSi consideri il sistema a coefficienti reali di m equazioni lineari in n incognite
3 Sistemi lineari 3 Generalità Si consideri il sistema a coefficienti reali di m equazioni lineari in n incognite ovvero, in forma matriciale, a x + a 2 x 2 + + a n x n = b a 2 x + a 22 x 2 + + a 2n x
DettagliAMBIENTE EXCEL CALCOLO DEL RESTO DELLA DIVISIONE FRA NATURALI
AMBIENTE EXCEL CALCOLO DEL RESTO DELLA DIVISIONE FRA NATURALI Costruisci un foglio di lavoro che calcoli il resto r della divisione tra a e b (con a, b N e b 0) ed emetta uno dei seguenti messaggi : a
DettagliUn esempio di applicazione della programmazione lineare intera: il Sudoku
Un esempio di applicazione della programmazione lineare intera: il Sudoku Corso di Ricerca Operativa per il Corso di Laurea Magistrale in Ingegneria della Sicurezza: Trasporti e Sistemi Territoriali AA
DettagliDati aggregati. Violetta Lonati
Università degli studi di Milano Dipartimento di Scienze dell Informazione Laboratorio di algoritmi e strutture dati Corso di laurea in Informatica - in breve: Definizione di tipi Array Stringhe Strutture
DettagliMatrici. Matrici.h Definizione dei tipi. Un po di esercizi sulle matrici Semplici. Media difficoltà. Difficili
Matrici Un po di esercizi sulle matrici Semplici Lettura e scrittura Calcolo della trasposta Media difficoltà Calcolo del determinante Difficili Soluzione di sistemi lineari È veramente difficile? 1 Matrici.h
DettagliAnno 4 Matrice inversa
Anno 4 Matrice inversa 1 Introduzione In questa lezione parleremo della matrice inversa di una matrice quadrata: definizione metodo per individuarla Al termine della lezione sarai in grado di: descrivere
DettagliMotivazione: Come si fa? Matrici simmetriche. Fattorizzazioni di matrici speciali
Motivazione: Fattorizzazioni di matrici speciali Diminuire la complessità computazionale = evitare operazioni inutili = risparmiare tempo di calcolo Diminuire l occupazione di memoria Come si fa? Si tiene
Dettagli#include <iostream> using namespace std; // int main ( ) { // --- Dichiarazione delle variabili int N ; float A, Pot;
Dati A e N (A reale >0 e N intero >=0) comunica il valore di A elevato alla N. CL 3 - Es_11.cpp Variabili di Input: N di tipo intero, A di tipo reale Variabili di Output: Pot di tipo reale Variabili di
DettagliCorso di Matematica per la Chimica
Dott.ssa Maria Carmela De Bonis a.a. 2013-14 Pivoting e stabilità Se la matrice A non appartiene a nessuna delle categorie precedenti può accadere che al k esimo passo risulti a (k) k,k = 0, e quindi il
DettagliVariabili. Unità 2. Domenico Daniele Bloisi. Corso di Programmazione e Metodi Numerici Ingegneria Aerospaziale BAER
Corso di Programmazione e Metodi Numerici Ingegneria Aerospaziale BAER Domenico Daniele Bloisi Docenti Metodi Numerici prof. Vittoria Bruni vittoria.bruni@sbai.uniroma1.it Programmazione prof. Domenico
DettagliTEMPUS PECUNIA EST COLLANA DI MATEMATICA PER LE SCIENZE ECONOMICHE FINANZIARIE E AZIENDALI
TEMPUS PECUNIA EST COLLANA DI MATEMATICA PER LE SCIENZE ECONOMICHE FINANZIARIE E AZIENDALI 2 Direttore Beatrice VENTURI Università degli Studi di Cagliari Comitato scientifico Umberto NERI University of
DettagliConcetti fondamentali
Concetti fondamentali elemento insieme sequenza tutto si riconduce a questi insieme: esempi {,3,5,7,9} insieme dei numeri dispari positivi minori di dieci {Antonio, Beatrice, Carlo, Daria} insieme dei
DettagliVariabile, costante ed espressione
Variabile, costante ed espressione All interno di un programma un informazione può essere organizzata in vari modi: Variabile Costante Espressione Le variabili a loro volta possono essere: scalari vettori
DettagliLaboratorio 1. 2) All interno della directory c:\temp\cognome\codici creare il file sorgente hello.c contenente il seguente codice:
Corso di Ingegneria Biomedica Corso di Ingegneria Elettronica Insegnamento di Informatica I a.a. 2007-08 Laboratorio 1 Durante le esercitazioni verra utilizzato il compilatore a riga di comando DJGPP,,
DettagliArray e Oggetti. Corso di Laurea Ingegneria Informatica Fondamenti di Informatica 1. Dispensa 12. A. Miola Dicembre 2006
Corso di Laurea Ingegneria Informatica Fondamenti di Informatica 1 Dispensa 12 Array e Oggetti A. Miola Dicembre 2006 http://www.dia.uniroma3.it/~java/fondinf1/ Array e Oggetti 1 Contenuti Array paralleli
DettagliI FACOLTÀ DI INGEGNERIA - POLITECNICO DI BARI Corso di Laurea in Ingegneria Meccanica (corso A) A.A. 2009-2010, Esercizi di Geometria analitica
I FACOLTÀ DI INGEGNERIA - POLITECNICO DI BARI Corso di Laurea in Ingegneria Meccanica (corso A) A.A. 2009-2010, Esercizi di Geometria analitica Negli esercizi che seguono si suppone fissato nello spazio
Dettagli2. Algoritmi e Programmi
12 2. Algoritmi e Programmi Dato un problema, per arrivare ad un programma che lo risolva dobbiamo: individuare di cosa dispongo: gli input; definire cosa voglio ottenere: gli output; trovare un metodo
Dettagli= elemento che compare nella seconda riga e quinta colonna = -4 In generale una matrice A di m righe e n colonne si denota con
Definizione di matrice Una matrice (di numeri reali) è una tabella di m x n numeri disposti su m righe e n colonne. I numeri che compaiono nella tabella si dicono elementi della matrice. La loro individuazione
DettagliPuntatori. Un puntatore contiene un numero che indica la locazione di memoria dove è presente la variabile puntata
Puntatori int i = 10; int * pi = &i; pi i = 10 116 int * pi = pi contiene un informazione che mi permette di accedere ( puntare ) ad una variabile intera Un puntatore contiene un numero che indica la locazione
DettagliRisoluzione di sistemi lineari sparsi e di grandi dimensioni
Risoluzione di sistemi lineari sparsi e di grandi dimensioni Un sistema lineare Ax = b con A R n n, b R n, è sparso quando il numero di elementi della matrice A diversi da zero è αn, con n α. Una caratteristica
DettagliOttenere una modifica del parametro attuale
Ottenere una modifica del parametro attuale Le variabili passate come parametri a una funzione, se alterate durante l esecuzione, non cambiano valore all uscita dalla funzione (parametri passati per valore)
DettagliComplementi 3 - Richiami di algebra tensoriale
Complementi 3 - Richiami di algebra tensoriale [Ultimarevisione revisione9gennaio gennaio2009] In questo notebook si richiamano brevemente alcune definizioni ed alcune proprieta di algebra tensoriale,
DettagliEsercizio 2 (punti 7) Dato il seguente programma C: #include <stdio.h> int swap(int * nome, int length);
Fondamenti di Informatica L-A (A.A. 004/005) - Ingegneria Informatica Prof.ssa Mello & Prof. Bellavista I Prova Intermedia del 11/11/004 - durata h - COMPITO B Esercizio 1 (punti 1) Una associazione di
DettagliEQUAZIONE DELLA RETTA
EQUAZIONE DELLA RETTA EQUAZIONE DEGLI ASSI L equazione dell asse x è 0. L equazione dell asse y è 0. EQUAZIONE DELLE RETTE PARALLELE AGLI ASSI L equazione di una retta r parallela all asse x è cioè è uguale
DettagliProprietà. della Tavola. Pitagorica //
Versione completa dell articolo comparso su Alice&Bob 013; n. 36-37: pp. 46-5. *1 * 044 Proprietà * 044 Proprietà della Tavola della Tavola Pitagorica // Pitagorica // Luca Nicotra Luca Nicotra Ingegnere,
DettagliSistemi lineari - Parte Seconda - Esercizi
Sistemi lineari - Parte Seconda - Esercizi Terminologia Operazioni elementari sulle righe. Equivalenza per righe. Riduzione a scala per righe. Rango di una matrice. Forma canonica per righe. Eliminazione
Dettagli08 - Matrici, Determinante e Rango
Università degli Studi di Palermo Facoltà di Economia CdS Sviluppo Economico e Cooperazione Internazionale Appunti del corso di Matematica 08 - Matrici, Determinante e Rango Anno Accademico 2013/2014 D.
DettagliELEMENTI DI INFORMATICA L-B. Ing. Claudia Chiusoli
ELEMENTI DI INFORMATICA L-B Ing. Claudia Chiusoli Materiale Lucidi delle lezioni Date degli appelli Testi di esami precedenti Informazioni e contatti http://www.lia.deis.unibo.it/courses/ Programma del
DettagliLezione 6 Selection/Insertion Sort su interi e stringhe
Lezione 6 Selection/Insertion Sort su interi e stringhe Rossano Venturini rossano@di.unipi.it Pagina web del corso http://didawiki.cli.di.unipi.it/doku.php/informatica/all-b/start Tutoraggio Venerdì 14
DettagliEsercizi di ripasso: geometria e algebra lineare.
Esercizi di ripasso: geometria e algebra lineare. Esercizio. Sia r la retta passante per i punti A(2,, 3) e B(,, 2) in R 3. a. Scrivere l equazione cartesiana del piano Π passante per A e perpendicolare
DettagliGeometria analitica di base. Equazioni di primo grado nel piano cartesiano Funzioni quadratiche Funzioni a tratti Funzioni di proporzionalità inversa
Equazioni di primo grado nel piano cartesiano Funzioni quadratiche Funzioni a tratti Funzioni di proporzionalità inversa Equazioni di primo grado nel piano cartesiano Risoluzione grafica di un equazione
DettagliFACOLTA DI INGEGNERIA INGEGNERIA INFORMATICA A.A. 2008/2009. Corso VISIONE E PERCEZIONE. Docente. Prof. FIORA PIRRI. Tutor MATIA PIZZOLI
FACOLTA DI INGEGNERIA INGEGNERIA INFORMATICA A.A. 2008/2009 Corso VISIONE E PERCEZIONE Docente Prof. FIORA PIRRI Tutor MATIA PIZZOLI MAPPA DI DISPARITA Studente Redjan Shabani (1013173) 0 Definizione di
DettagliGEOMETRIA ANALITICA. Il Piano cartesiano
GEOMETRIA ANALITICA La geometria analitica consente di studiare e rappresentare per via algebrica informazioni di tipo geometrico. Lo studio favorisce una più immediata visualizzazione di informazioni,
DettagliEsercizi svolti. Geometria analitica: rette e piani
Esercizi svolti. Sistemi di riferimento e vettori. Dati i vettori v = i + j k, u =i + j + k determinare:. il vettore v + u ;. gli angoli formati da v e u;. i vettore paralleli alle bisettrici di tali angoli;
DettagliProblemi, algoritmi e oggetti
Fondamenti di informatica Oggetti e Java Luca Cabibbo Capitolo 5 Marzo 2007 1 Fondamenti di informatica: Oggetti e Jav Contenuti... Problemi e algoritmi comprensione del problema identificazione di un
DettagliProgrammazione Lineare
Programmazione Lineare Andrea Scozzari a.a. 2012-2013 March 14, 2013 Andrea Scozzari (a.a. 2012-2013) Programmazione Lineare March 14, 2013 1 / 18 Metodo del Simplesso Dato un problema di PL in forma standard
DettagliTOP DOWN. Compiti in classe proposti Modulo 1 JUVENILIA SCUOLA. Iacobelli Ajme Marrone
Compiti in classe proposti Modulo Domande Vero/Falso I dati vengono memorizzati nella CPU 2 Un Megabyte corrisponde a circa un milione di Byte 3 Gli Antivirus diffondono virus nel computer 4 LAN vuol dire
DettagliFondamenti di Informatica
Fondamenti di Informatica Capitolo 3 Funzioni Federico Ceriani federico.ceriani@nulltech.it ITS Meccatronico di Legnago A.S. 2016-2017 Contenuti Concetto di funzione Sintassi Tipo di ritorno Argomenti
DettagliEsercizio 2: Algebra dei Puntatori e Puntatori a Puntatori
Esercizio 2: Algebra dei Puntatori e Puntatori a Puntatori Salvatore Mandrà 7 Ottobre 2008 1 Esercizio L esercizio prevede l implementazione di funzioni per il prodotto di una matrice per un vettore, attraverso
DettagliStrutture di controllo in C++
Strutture di controllo in C++ Fondamenti di Informatica R. Basili a.a. 2006-2007 Il controllo: selezione Spesso la sequenza delle istruzioni non e prevedibile a priori ma dipende strettamente dalle configurazioni
Dettagli