Calcul matriceal elementar

8 SEMINAR 1. CALCUL MATRICEAL ELEMENTARObservaţie: Dacă rezultatul primei evaluări este FALS instrucţiunile din corpul cicluluinu sunt executate niciodată. Dacă rezultatul primei evaluări este adevărat şi valoareaexpresiei logice nu se schimbă pe parcursul executării instrucţiunilor, atunci ciclul”cât timp” nu se termină niciodată; avem un ciclu infinit. Dacă nu aveţi nevoiede un ciclu infinit aveţi grijă să schimbaţi valoarea expresiei pe parcursul executăriiinstrucţiunilor.Exemplu: fiind dat un scalar real α şi un număr natural n ≥ 1 următorul ciclu calculeazăβ = α 2n .1. β = α2. k = 13. cât timp k ≤ n1. β = β ∗ β2. k = k + 11.2.4 Structura algoritmilorOrice algoritm va avea două părţi:1. prima parte conţine informaţii privitoare la problema rezolvată şi metoda folosităpentru rezolvarea ei:• datele de intrare (iniţiale);• datele calculate (rezultate);• metoda folosită;Opţional, prima parte poate conţine• numele autorului• data elaborării algoritmului• versiunea etc.2. a doua parte este o listă de instrucţiuni numerotate scrise în pseudo-cod care aratăcum sunt folosite datele iniţiale pentru a ajunge la rezultatul final.1.3 BLASCele mai importante operaţii cu matrice tratate în acest seminar sunt implementate într-unpachet software numit ”Basic Linear Algebra Soubrutines” (BLAS). Există versiuni specialea BLAS concepute pentru calculatoare cu organizare ierarhică a memoriei care sunt optimizatepentru a exploata toate atributele calculatorului ţintă. BLAS este organizat pe treinivele. Lista subnivelelor BLAS este dată în Anexă.