Arrays și bucle în programarea

Array (takzheindeksny matrice inogdatablitsa, rând) - numit (comandat) set de variabile de același tip (date) situate în memorie imediat după alta, care sunt accesate de index. În cel mai simplu caz, matrice are o lungime fixă, și stochează unitățile de date de același tip.

Indicele de matrice - este un număr întreg. indicând un element specific al șirului.

Cantitatea utilizată a indicilor de matrice pot fi diferite. Tablourile cu un singur indice numit unidimensional. cu două-două-dimensionale, și așa mai departe ..

matrice dimensionala de vag corespunde vectorului în matematică, bidimensional - matricea. Matricele sunt cel mai des utilizate cu unul sau doi indici, cel puțin - cu trei, un număr și mai mare de indici este extrem de rară.

Matricea este descrisă după cum urmează:

Cel mai adesea, tipul de index este intervalul, de exemplu:

- B. de mai sus matrice descrisă format din 5 elemente și R. matrice de caractere format din 34 elemente. Matricea este alocat 5 * 6 = 30 octeți de memorie (ca variabilă de tip Real 6 bytes alocat memorie), pentru o serie de R - 1 * 34 = 34 octeți de memorie (a variabilelor de tip Char - 1 byte). Tipul de bază al elementelor de matrice poate fi orice fel de simplu și structurat, cu excepția fișierului! O matrice poate fi declarată folosind propriul tip:

Orice ciclu poate fi numit secvență executată în mod repetat de instrucțiuni, organizate în orice mod (de exemplu, printr-o sucursală condiționată).

O singură execuție a corpului buclei se numește o iterație. Expression. Stabilește încă o dată iterează. sau la sfârșitul ciclului - această condiție de ieșire sau de terminare condiție (dar poate fi în continuare condiție). Variabila care stochează numărul actual de iterații, numit contorul sau pur și simplu iterații contor buclă ciclu. Ciclul nu conține în mod necesar un contor.

- Tsiklco contra. în care o variabilă își modifică valoarea de la valoarea zadannogonachalnogo la valoarea finală cu un anumit pas. și pentru fiecare valoare a acestei variabile este corpul buclei este executat o singură dată. Pus în aplicare de către operator pentru

Exemplu. Se umple o matrice:

Și astfel este posibil să se umple o matrice bidimensională:

- Tsikls condiție prealabilă. care este executat până la o anumită condiție este adevărată, cu o zi înainte de joc. Pus în aplicare în timp ce operatorul.

- Tsikls postconditie. în care condiția este verificată după executarea corpului buclei, și, prin urmare, organismul este executat întotdeauna cel puțin o dată. Pascal pune în aplicare acest operator ciclu de repetare. până

Există operație iterație omitere. atunci când iterația curentă a buclei pe care doriți să săriți peste toate comenzile executate înainte de sfârșitul ciclului corpului. În același timp, nu ar trebui să fie întrerupt de ciclul însuși, condițiile continuă sau de ieșire trebuie să fie calculată în maniera obișnuită. Pus în aplicare continuă declarația.

De asemenea, este adesea folosit in echipa bucle de ieșire timpurie din ciclul. De exemplu, atunci când efectuează eroarea corpul buclei este detectat, după care ciclu de lucru suplimentar nu are nici un sens. Realizată declarație EXIT sau pauză.

Înapoi la început, sau mai degrabă într-un nachaleprimeru. Avem nevoie pentru a determina ceea ce face ca această bucată de software:

Arrays și bucle în programarea

Pe baza celor de mai sus, utilizate array bidimensional A - este matricea de dimensiune n x n. Contorul ciclu este utilizat cu unul până la n. aparent definit mai devreme.

In interiorul buclei: variabila obține o matrice bidimensională, cu o valoare a indicelui de [i, i] (c: = A [i, i]), este prima [1,1]. În continuare, în locul acestui element de matrice este stocată valoarea elementului de aceeași matrice, dar cu indexul [k, i] (A [i, i]: = A [k, i]) sau k: = 1 (A [i, i ]: = A [1, i]). Ie au intrat primele elemente de linie, ca primul număr în index responsabil pentru numărul liniei într-o matrice - [i, j], iar al doilea pentru numărul coloanei - [i, j]. Și în final, locul elementului cu indicele [k, i]. valoarea inițială este stocată elementul matrice cu indicele A [i, i]. am adus într-o variabilă (A [k, i]: = c).

Și cu fiecare iterație a buclei noastre valoarea lui i este incrementat cu unu. Să ne urmați pașii. Mai întâi [1,1]:

Și astfel de n ori înainte de [n, n]. Ie valoarea diagonala matricei de la stânga la dreapta și de sus în jos. Și elemente ale valorilor diagonale variază cu matrice elementamipervoystoki (sau k rândul -lea). Deci, răspunsul corect - opțiunea 3. Acest algoritm elemente de swap-uri pe o coloană diagonală ik-lea a tabelului.

articole similare