Rețea unidimensională și bidimensionale

mulțime # 151; este o secvență numerotată de valori de același tip, notat cu un nume. Elementele de matrice sunt aranjate în locații consecutive de memorie sunt indicate prin numele matrice și index. Fiecare dintre valorile care constituie matricea se numește componentă (sau element de matrice) sale.

O serie de date în program este considerat ca fiind o variabilă a unui tip structurat. Matricea este atribuit un nume prin care să se refere la date ca matrice, în general, și la oricare dintre componentele sale.

În general, matrice - o uniformă, ordonată tip structurat de date cu acces direct la elementele.

Variabilele care reprezintă componentele matrice, numite variabile cu indici simple variabile Spre deosebire de datele din programul elementar. Index matrice notație componente poate fi constantă, variabilă sau o expresie de tip secvență (întreg, boolean, char, enum, gama).

În cazul în care numai unul dintre numărul de ordine atribuit fiecărui element al matrice, atunci matrice se numește liniară. În general, numărul de indici ai elementelor de matrice determină dimensiunea matrice. Pe această bază matrice sunt împărțite în unidimensional (liniare), bidimensional, tridimensional, etc.

Exemplu: secvență numerică chiar numere naturale 2, 4, 6. N este o matrice ale cărei elemente liniare pot fi desemnate A [1] = 2, A [2] = 4, A [3] = 6. A [K] = 2 * (K + 1), unde R # 151; numărul de elemente și 2, 4, 6. N # 151; valori. Index (numărul ordinal al elementului) este scris în paranteze după numele de matrice.

De exemplu, A [7] # 151; Un element al șaptelea al matrice; D [6] # 151; al șaselea element de matrice D.

Pentru plasarea șirului într-un câmp de memorie memoria calculatorului alocat a cărui mărime depinde de tipul, lungimea și numărul componentelor matrice. În Pascal, aceste informații sunt prezentate în secțiunea Declarații. Matricea este descrisă după cum urmează:

Cel mai adesea, indicele de tip este gama. De exemplu, # 151; descrie o matrice formată din 5 elemente V. și R. matrice de caractere format din 34 elemente. Matricea este alocat 5 * 6 = 30 octeți de memorie pentru matrice R # 151; 1 * 34 = 34 octeți de memorie.

Tipul de bază de elemente de matrice poate fi orice simplu sau structurat, cu fișierul excepție.

În plus, o matrice poate fi declarată folosind propriul tip:

Se umple o matrice, după cum urmează:

1) cu un operator de atribuire. Această metodă de umplere a elementelor de matrice este deosebit de utilă atunci când între elementele există nici o dependență, de exemplu, o aritmetică sau progresie geometrică, sau elemente interconectate relație de recurență.

Problema 1. Fill-dimensional matrice de elemente care corespund următoarei relații:

O altă realizare a unei cesiuni de valori ale elementelor de matrice # 151; Valorile de umplere obținute folosind numere aleatoare.

Problema 2. Umple sonda matrice unidimensională, folosind numere aleatoare, astfel încât toate elementele sale sunt diferite.

2) Valorile de intrare ale elementelor de matrice cu tastatura este utilizată de obicei atunci când nu există nici o dependență între elementele. De exemplu, numerele 1, 2, -5, 6, -111, 0 secvență pot fi introduse în memorie după cum urmează:

De-a lungul elementelor de matrice efectuate de multe ori acțiuni, cum ar fi

a) valorile de căutare;

b) sortarea elementelor în ordine crescătoare sau descrescătoare;

c) Numărătoarea din elementele de matrice care satisfac o condiție predeterminată.

Suma elementelor din matrice poate fi calculat cu formula S = S + A [I] este setat inițial S = 0. Numărul de elemente din matrice poate fi calculat cu formula K = 1, setare inițial K = 0. Elementele de produs ale matrice poate fi calculată din formula P = P * A [I]. setarea inițial P = 1.

Problema 3. Dan matrice liniară de numere întregi. Calculați cât de mult numere diferite.

Testul: N = 10; elementele de matrice - 1, 2, 2, 2, -1, 1, 0, 34, 3, 3. A: 6.

Sarcina 4. Dan liniar matrice. Sortarea elementelor în ordine crescătoare.

Testul: N = 10; elementele de matrice - 1, 2, 2, 2, -1, 1, 0, 34, 3, 3.

A: -1, -1, 0, 1, 2, 2, 2, 3, 3, 34.

În cazul în care două matrice sunt matrici de tipuri echivalente, este posibil să se atribuie o matrice la alta. Mai mult decât atât, toate componentele atribuite matrice sunt copiate în matrice, care i se atribuie o valoare. tipuri de matrice sunt echivalente în cazul în care aceste matrice sunt descrise sau descrise în identificatorul conjuncția același tip. De exemplu, în descrierea tipurilor de variabile A, B sunt echivalente, și, prin urmare, acestea atribuire variabile compatibile; tipul de variabile C, D sunt aceleași, și, prin urmare, aceste variabile sunt de asemenea compatibile atribuire. Dar tipul de variabile C, D nu sunt echivalente cu tipul variabilelor A, B, E, cu toate acestea, de exemplu, A și D nu sunt compatibile atribuire. Aceste caracteristici trebuie să fie luate în considerare atunci când se lucrează cu matrice.

Atunci când se lucrează cu matrice, este recomandabil să se utilizeze proceduri și funcții. Aici este o procedură de probă:

Problema 5. Dan liniar matrice. Găsiți: cantitatea de elemente minime și maxime; numărul de elemente negative în picioare pe teren, chiar. Schimbarea matrice prin eliminarea din ea elementele impare.

Atunci când rezolvarea problemelor practice de multe ori trebuie să se confrunte cu o varietate de tabele de date, care sunt echivalentul matematic al matricei. Acest mod de organizare a datelor, în care fiecare element este determinat de rând și coloană număr, la intersecția unde se află se numește matrice bidimensională sau tabel.

De exemplu, planetele sistemului solar, datele reprezentate de tabelul de mai jos:

Dist. la Soare

Acestea pot fi puse în memoria unui calculator, folosind conceptul de matrice bidimensional. Poziția elementului în matrice este determinată de doi indici. Ele arată numărul liniei și numărul coloanei. Indici separate prin virgulă. De exemplu: A [7, 6], D [56, 47].

Umplut matrice bidimensional este similar cu un unidimensional: o tastatură, folosind operatorul de atribuire. De exemplu, ca urmare a execuției programului: elementele de matrice iau valorile A [1, 1] = 457; A [1, 2] = 457; A [2, 1] = 458; A [2, 2] = 458; A [3, 1] = 459; A [3, 2] = 459.

În descrierea dată cerințele de memorie matrice pentru matrice bidimensional și numele matrice indicate în paranteze pătrate intervalele de schimbare index.

În inginerie și matematice calcule utilizate frecvent variabile, cu mai mult de doi indici. La rezolvarea problemelor pe calculatoare astfel de variabile sunt prezentate ca și componente ale trei respectiv patru seturi, etc.

Cu toate acestea, descrierea matrice sub formă de structură multi-dimensională este numai pentru comoditatea de programare, ca urmare a dorinței de a reproduce cele mai exacte în programul de relații între problemă elemente de date existente în mod obiectiv să fie rezolvate. În ceea ce privește gama de memorie a imaginii computerului, apoi ca matrice unidimensionale și multidimensionale sunt stocate în forma sa componentă a unei secvențe liniare, iar diferența fundamentală între matrice unidimensionale și multidimensionale nu au un calculator în memorie. Cu toate acestea, ordinea în care elementele de stocare de matrice multidimensionale, este important să te reprezinte. În cele mai multe limbaje de programare puse în aplicare regula generală care stabilește ordinea de stocare în elementele de memorie matrice: elementele de matrice multidimensionale stocate în memorie într-o secvență care corespunde unor modificări mai frecvente ale indicilor mai tineri.

Sarcina 6. matrice de umplere de ordinul n conform modelului următor:

Sarcina 7. Dana matrice pătratică integral. Găsiți în fiecare rând și cel mai mare element pentru a schimba locul cu un element de diagonala principală.

Sarcina 8. Având în vedere o dimensiune integrantă tabel m dreptunghiulară × n. Se specifică coloana (apel-o cameră), în cazul în care numărul minim de elemente, suma mai multor indici.

întrebări de control și sarcini

1. Ce este o matrice?
2. De ce matrice este un tip de date structurate?
3. Care este dimensiunea matrice? Există restricții privind dimensiunile matrice?
4. Ce tip de elemente de matrice poate fi?
5. Ce tipuri de indici pot fi elemente ale unui tablou?
6. Care sunt tipurile de date simple, se referă la serial?
7. Ce metode pot fi umplute cu o matrice? Dă exemple.
8. Cum de a determina cantitatea minimă de memorie rezervată pentru matrice?
9. Ce măsuri se realizează de obicei pe elementele unei matrice?
10. Ar putea fi un element de matrice de o matrice?
11. În cazul în care, matricele sunt compatibile atribuire?
12. Lăsați elementele de matrice A (a [1], o [2], o [3], o [4]) sunt, respectiv, x. -x. x 2. -x 2. Care va fi egală cu valoarea expresiei când x = 2?
13. Pot ocoli matrice bidimensional prin aranjarea buclei exterioare a coloanelor și interne # 151; în rânduri?
14. declarație formulată precis și fără echivoc a problemei, soluția care este încorporată în program:
15. Este recomandabil să se utilizeze dacă bucle imbricate dacă au fost efectuate doar ocolind diagonala principala a unei matrice pătrat? un rând al matricei? o coloană a matricei?

Site-ul creat în sistemul uCoz