Lecția din seria: „Limbajul de programare Pascal“
În această lecție considerăm algoritmi pentru găsirea unui element într-o matrice de o dimensiune. Acești algoritmi sunt foarte asemănătoare cu secvența de prelucrare (căutare, proba, etc.).
Diferența constă în faptul că, în același timp, să aibă acces la toate componentele din matrice. Acest acces se numește paralel.
Luați în considerare câteva exemple.
Exemplul 1: Găsiți numărul chiar de elemente.
Exemplul 2. Există un element negativ în matrice?
Pentru a rezolva aceste probleme este mult mai convenabil de a folosi ciclurile cu condițiile și pentru a face funcția, al cărei rezultat este un boolean.
Începând cu primul element (i = 1).
Scrieți o funcție a cărei valoare este adevărată (Adevărat), în cazul în care există un astfel de element, și fals (false), în cazul în care nu este.
Exemplul 3. Găsiți numărul ultimului element negativ în matrice.
În cazul în care elementul următor nu este negativ, este necesar să se reducă valoarea indicelui curent, până când acesta devine mai puțin decât numărul de primul element sau un element negativ este găsit.
Astfel, este posibil să se modifice o funcție anterioară. Dar, din moment ce este necesar să se găsească numărul elementului, tipul de rezultat, am întregi.
Am fost de acord că dacă nu există un astfel de element, atunci valoarea funcției este egal cu 0.
V-ați gândit algoritmi de căutare și selecție a elementelor din matrice.
În lecția următoare vom continua să se familiarizeze cu algoritmii de prelucrare a matrice unidimensionale.