APLICAREA UNEI METODE DIDACTICE INTERACTIVE IN PREDAREA UNUI CONTINUT DE SPECIALITATE

Coninutul predat:

Algoritm: Parcurgerea unei matrici n raport cu diagonalele

Considerm o matrice a cu n linii i n coloane.O matrice cu proprietatea c numrul de linii este egal cu numrul de coloane se numete matrice ptratic.

Notm: i=indicele de linie j=indicele de coloan

Observm c:-elementele de pe diagonala principal au mereu indicele de coloana egal cu indicele de linie, altfel spus a[i,i];-elementele de pe diagonala secundar au ntotdeauna suma indicilor egal cu n+1;-elementele de deasupra diagonalei principale au ntotdeauna indicele de coloan strict mai mare dect indicele de linie (j>i);-elementele de sub diagonala principal respect expresia i>j;-elementele de deasupra diagonalei secundare au suma indicilor mai mic sau egal cu n ;-elementelor de sub diagonala secundar li se asociaz expresia i+j>=n+2. Putem parcurge numai elementele de pe diagonala principal printr-un singur ciclu for:for i:=1 to n do

Daca ne uitm la elementele de deasupra diagonalei principale observm c pe fiecare linie indicele de coloan ncepe de la i+1. Astfel avem dou moduri de a parcurge poriunea din matrice de deasupra diagonalei principale:

A) Parcurgem toate elementele matricei i le prelucrm doar pe cele care respect expresia acestor elemente (j>i).for i:=1 to n dofor j:=1 to n doif j>i then

B) Parcurgem numai elementele de deasupra diagonalei principale: i=1,2,...,n-1 i j=i+1,...,n.for i:=1 to n-1 dofor j:=i+1 to n do

Analog procedm n cazul parcurgerii elementelor de sub diagonala principal:A)for i:=1 to n dofor j:=1 to n doif j