Upload
biancapop
View
61
Download
12
Embed Size (px)
DESCRIPTION
Referat Informatica
Citation preview
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