Pagina nouă 1 1

Prezentare "Bazele Turbo Pascal"

Prezentarea "Sortarea unei matrice unidimensionale"

În unele cazuri, trebuie să vă ocupați de situație când trebuie să utilizați relativ multe date de același tip. Imaginați-vă un program care vă permite să calculați anumite date meteorologice și în care vor exista întotdeauna cel puțin 365 de variabile. În acest fel, datele meteorologice pot fi atribuite variabilelor individuale pentru anumite zile ale anului. Puteți declara tipul real în 365 de variabile utilizând o înregistrare







Var zi1, zi2, zi3. day365: real;

Pentru a scrie doar toate datele, aveți nevoie de o pagină și pentru a efectua pe datele introduse orice operații aritmetice, de exemplu, pentru a găsi media aritmetică, veți avea nevoie de o altă pagină pentru înregistrarea programului. Sunt de acord, nu foarte convenabil din punct de vedere al timpului, hârtiei etc. Pentru astfel de cazuri, Pascal oferă posibilitatea de a introduce un număr mare de variabile de același tip folosind expresii simple. Instrumentul auxiliar care se intenționează este cunoscut sub numele de matrice. (în engleză este o matrice).

O matrice este o colecție cu un număr finit de date de același tip sau o secvență de date ordonată constând dintr-un număr fix de elemente. Datele de același tip au același nume.

O serie de date din program este tratată ca o variabilă de tip structurat. La o matrice i se atribuie un nume prin care se poate referi atât la întregul tablou de date cât și la oricare dintre componentele acestuia.

Variabilele care reprezintă componentele matricei sunt numite variabile cu indici, spre deosebire de variabilele simple care reprezintă datele elementare din program. Indexul desemnării matricelor componente poate fi o constantă, variabilă sau o expresie a tipului de comandă.

Dacă numai unul dintre elementele sale este atribuit fiecărui element al matricei, atunci o astfel de matrice este numită liniară. În general, numărul de indici de elemente de matrice determină dimensiunea matricei. Pe această bază, matricele sunt împărțite într-una dimensională (liniară), bidimensională, tridimensională etc.

Arrays pot fi descrise în mai multe moduri:

1. ARRAY - indică o serie de variabile de același tip, de exemplu, întreg sau real. având un singur identificator. O variabilă particulară din matrice este reprezentată de numele matricei, de exemplu, de zi. după care numărul (numărul) este scris în paranteze pătrate. Sau spun NAME [index]. Variabilele matrice individuale sunt numite elemente de matrice.

Numele matricei Var: ARR sau AY [n 1. n 10] din <тип элемента>;







Var a: ARRAY [100] de număr întreg;

Dacă sunt specificate mai multe matrice identice, ele sunt descrise în felul următor:

a, b, c: ARRAY [1..50] din; const: = 5;

Mai întâi, în secțiunea TYPE declarația de tip, este specificat tipul de matrice, apoi în secțiunea de descriere a variabilelor Vari sunt afișate tablouri legate de tipul specificat.

Introducerea unui tip de matrice mărește secțiunea descriere, dar simplifică depanarea programelor. Specificarea tipurilor din secțiunea de descriere este un bun stil de programare.

Tip masiv: = matrice [n1..n2] de <тип элементов>;

Masa tip: = matrice [1..30] de intreg;

O matrice unidimensională este un număr fix de elemente de același tip, unite cu același nume, în care fiecare element are propriul său număr (index). Elementele matricei sunt accesate prin specificarea numelui matricei și a numerelor elementelor.

Exemplu: o secvență numerică a numerelor naturale chiar 2, 4, 6. N este o matrice liniară ale cărei elemente pot fi desemnate A [1] = 2, A [2] = 4, A [3] = 6. A [K] = 2 * (K + 1), unde K este numărul elementului și 2, 4, 6. N sunt valorile. Indicele (numărul ordinal al elementului) este scris în paranteze pătrate după numele matricei.

De exemplu, A [7] este al șaptelea element al matricei A; D [6] este al șaselea element al matricei D.

Pentru a aloca o matrice în memoria unui computer, este alocat un câmp de memorie, a cărui mărime este determinată de tipul, lungimea și numărul componentelor matricei. În Pascal, această informație este specificată în secțiunea descriere. Matricea este descrisă după cum urmează:

numele matricei. Array [valoarea indexului inițial .. valoarea indexului finit] De tipul de bază;

Var B. Array [1..5] Din Real, R. Array [1..34] Of Char;

- descrie o matrice de B. constând din 5 elemente și o matrice de simboluri R. constând din 34 de elemente. Pentru array B, 5 * 6 = 30 octeți de memorie vor fi alocate, pentru array R - 1 * 34 = 34 octeți de memorie.

Sarcina 1. Umpleți o matrice unidimensională cu elemente care corespund următoarei relații:

PENTRU I: = 3 la N

A [I]: = A [I-1] + A [I-2];

O altă opțiune pentru atribuirea valorilor elementelor de matrice este de a popula valorile obținute cu un generator de numere aleatorii.

Sarcina 2. Umpleți o matrice unidimensională cu un generator de numere aleatorii, astfel încât toate elementele sale să fie diferite.

Tip Mas = Array [1..100] Integer;

Var A. Mas; I, J, N. Byte; Log. boolean;

randomiza; A [1]: = -32768 + aleatoriu (65535);

Pentru I: = 2 Pentru N Nu

A [i]: = -32768 + aleatoriu (65535); J: = 1;

În timp ce înregistrați și (j <= i - 1) Do

începe Log: = a [i] <> a [j]; j: = j + 1 Sfârșit

Pentru i: = 1 la N Nu scrie (a [i]: 7); writeln

2) introducerea valorilor elementelor dintr-o matrice de la tastatură este folosită de obicei atunci când nu există nici o dependență între elemente. De exemplu, o secvență de numere 1, 2, -5, 6, -111, 0 poate fi introdusă în memorie după cum urmează:

Var N, I. Integer;

A. Array [1..20] Integer;

Scrieți ('Introduceți numărul elementelor din matrice'); ReadLn (N);

PENTRU I: = 1 la N

Scrieți ('Enter A [', I, ']'); ReadLn (A [I])

Deasupra elementelor de matrice, cel mai adesea, asemenea acțiuni

a) căutarea valorilor;

b) sortarea articolelor în ordine crescătoare sau descendentă;

c) numărarea elementelor din matrice care satisfac condiția dată.

Pentru a umple o matrice, procedați după cum urmează:

1) folosind operatorul de atribuire. Această metodă de umplere a elementelor dintr-o matrice este utilă în special atunci când există o anumită dependență între elemente, de exemplu, o evoluție aritmetică sau geometrică sau elementele sunt legate între ele printr-o relație de recurență.

a: matrice [1..30] de număr întreg;







Articole similare

Trimiteți-le prietenilor: