ELTE Szlávi-Zsakó: Programozási alapismeretek 10.1/402014. 07. 21.2014. 07. 21.2014. 07. 21. Összegzés mátrixra Feladat: Egy mátrix elemeinek összege.

Az előadások a következő témára: "ELTE Szlávi-Zsakó: Programozási alapismeretek 10.1/402014. 07. 21.2014. 07. 21.2014. 07. 21. Összegzés mátrixra Feladat: Egy mátrix elemeinek összege."— Előadás másolata:

1 ELTE Szlávi-Zsakó: Programozási alapismeretek 10.1/402014. 07. 21.2014. 07. 21.2014. 07. 21. Összegzés mátrixra Feladat: Egy mátrix elemeinek összege. Specifikáció:  Bemenet: N,M:Egész, X:Tömb[1..N,1..M:Egész]  Kimenet: S:Egész  Előfeltétel: N,M  0  Utófeltétel: S=

2 ELTE Szlávi-Zsakó: Programozási alapismeretek 10.2/402014. 07. 21.2014. 07. 21.2014. 07. 21. Összegzés mátrixra Algoritmus: A megoldás lényegében csak abban külön- bözik az alapváltozattól, hogy a mátrix miatt két –egymásba ágyazott– ciklusra van szükség.alapváltozat S:=0 i=1..N j=1..M S:=S+X[i,j]

3 ELTE Szlávi-Zsakó: Programozási alapismeretek 10.3/402014. 07. 21.2014. 07. 21.2014. 07. 21. Eldöntés mátrixra Feladat: Van-e egy mátrixban adott tulajdonságú elem? Specifikáció:  Bemenet: N,M:Egész, X:Tömb[1..N,1..M:Valami]  Kimenet: Van:Logikai  Előfeltétel: N,M  0  Utófeltétel: Van=  i (1≤i≤N),  j(1≤j≤M): T(X[i,j])

4 ELTE Szlávi-Zsakó: Programozási alapismeretek 10.4/402014. 07. 21.2014. 07. 21.2014. 07. 21. Eldöntés mátrixra i:=1 j:=1 i  N és nem T(X[i,j]) j<Mj<M j:=j+1 j:=1 i:=i+1 Van:= i  N Algoritmus: Az alapváltozathoz képest itt meg kell fogalmazni a mátrix elemein való – nem feltétlenül – végighaladást, soronként, balról jobbra! I N