valorilor tabulare
Să presupunem că știm tabelul de observații ale vremii pentru câțiva ani și trebuie să contoriza numărul de luni uscate în această perioadă. Tabelul de observații este notat B, în ea numărul de rânduri este egal cu numărul de ani, și în fiecare rând de 12 elemente. luna uscată este considerată, în cazul în care precipitațiile a fost sub 10 mm.
Algoritmul este după cum urmează:
Cerere „mai mulți ani“ K.
Cerere de masă B (12);
Atribuirea unei valori inițiale n 0.
Pentru fiecare I de la 1 la k
Pentru fiecare j între 1 și 12
dacă B (I, j)<10, то:
Asociați valoare n n + 1
buclă de capăt peste j
Sfârșitul ciclului I
Raport „Numărul de luni uscate“, n-
Executați cutia algoritm și calculator, în cazul în care acesta este de a scrie un limbaj de programare.
În programare, de multe ori se face referire la Vectorii de date ca tabelare.
În lecția următoare vom învăța cum să folosească datele din tabele în cadrul programelor.
Specificați modul în care tabelul A format din 4 rânduri și 5 coloane, în cazul în care pentru orice i și j
A (i, j) = 1 dacă i<=j, и 0, если i>j
Dana B. Înregistrare masă, așa cum este exprimat de către membrii săi în (i, j) prin i și j, în cazul în care masa este după cum urmează:
În programare, de multe ori se face referire la valori ca matrice sub formă de tabele. Și dă următoarea definiție.
Array - este numerotată secvență 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.
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ță. Tipul de comandă implică faptul că toate componentele sale sunt în ordine strictă. tip Integer este o secvență, adică. A. Integer urmează întotdeauna reciproc într-o anumită ordine. Aproximativ vorbind, știm întotdeauna că după 1 la 2, după 6 - 7, și așa nu putem Din acest punct de vedere, de tip real nu este secvențial, astfel încât să spunem cât de mulți vor veni după, de exemplu, sau 1,52 .... .
Î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 one-dimensional (liniar), bidimensional, tridimensional, și așa mai departe. D. matrice bidimensionale vor fi luate în considerare de către noi în lecția următoare.
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 - numărul elementului, un 2, 4, 6. N - valori. Index (numărul ordinal al elementului) este scris în paranteze după numele de matrice. De exemplu, A [7] - element de șeptime din matrice A; D [6] - 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. Pe matrice de limbă de bază este setată comanda DIM (DIMENSIUNE: dimensiune).
Înainte de a utiliza datele din tabel în cadrul programelor, este necesar să se dea o indicație a mașinii, astfel încât ea a fost dus într-un loc de depozitare pentru masa. Trebuie să știi numărul de elemente. Dacă aceasta este o masă liniară AN ... ..am, suma determinată de formula m-n + 1. De exemplu, în tabelul a4 ... ..a67 totale 67-4 + 1 = 64 elemente.
Dacă tabelul este dreptunghiular, numărul de elemente este egală cu produsul dintre numărul de elemente din rândul de numărul de elemente din coloana m. E. N * m.
De exemplu: o [1: 10,1: 5] 10 * 5 = 50 elemente
Când n = m - un tabel se numește un pătrat. De exemplu: o [1: 5,1: 5], este de 5 * 5 = 25 elemente
În mod independent (1 elev la bord)
Se determină numărul de elemente într-un clasament liniar
Se determină numărul de elemente într-un tabel dreptunghiular
În Pascal, puteți defini (descrie) o matrice de orice dimensiune. Restricțiile care sunt disponibile în descrierea următoarelor seturi:
1) Indicii modificați marja (dimensiunea) trebuie să fie determinată fie în specificația de matrice, sau descrierea sa în secțiunea constantă.
Se determină numărul de elemente din tabelul
1. Ce este o matrice?
2. Cum se determina locația elementelor din matrice?
3. Chto acest indice? Ce condiții trebuie să îndeplinească?
4. Caracteristici ale locației de matrice în memoria calculatorului. Caracteristici ale amplasamentului în elementele de memorie de matrice multidimensionale.
5. Descrierea Cum este definită matrice care vă oferă?
6. 0bschie și caracteristici distinctive ale unidimensionale, bidimensionale și n-dimensionale matrice.
Lecția Focus №4 «Descriere matrice în Pascal (VBasic). Metodele de umplere matrice "
1. Ce caracterizează elementele unui tablou?
2. Ceea ce unește elementele unei matrice?
3. Cum se poate determina locația elementelor din matrice?
4. Care este Index? Ce condiții trebuie să îndeplinească?
secret de putere de calculator - de mare viteză și memorie de mare. Am învățat deja cum să folosească viteza autovehiculului: ciclurile de a permite echipei a constat din algoritmi scurte sub care computerul efectuează rapid o secvență foarte lungă de acțiuni. Până în prezent, cu toate acestea, toți algoritmii de informații stocate în memorie în timpul executării algoritmului a fost foarte mic.
Acum, ne-am întâlnit cu matrice care implica lucrul cu sute, mii sau sute de mii de numere. Cum se poate specifica o matrice în memoria aparatului? Am văzut deja că matrice se caracterizează prin dimensiunea și tipul de elemente. Fiecare element este numerotat și în celula de memorie durează 1. Cât de multe elemente ca celule de memorie pe care le ocupă. O caracteristică a lui Pascal este faptul că numărul de elemente de matrice este fixat în descrierea și în cursul executării programului nu este schimbat.
Descrierea matrice include numele, dimensiunea și tipul de bază de matrice. tipul elementului matrice se numește linia de bază. Tipul Index definește limitele valorilor indicelui de și poate fi doar un număr întreg. Având în vedere că podeaua nu poate fi un element sau un element de jumătate. Pentru o descriere a șirului Pascal destinate ARRAYOF expresie (o matrice de).
pentru o matrice unidimensională a formatului de înregistrare va fi
var identificator: array [1..n] de tipul
Spre deosebire de Pascal VBasic nu necesită o descriere riguroasă a matrice, numărul de elemente pot fi setate variabile a căror valoare poate fi modificată în timpul execuției programului.
Descriere array făcut operatorjm DIMENTION
identificatorul DIM (1.to. n) ca tip
Vom descrie mai multe matrici
Lista Clasa de 20 de persoane