Előadást letölteni
Az előadás letöltése folymat van. Kérjük, várjon
KiadtaSarolta Királyné Megváltozta több, mint 10 éve
1
ELTE Szlávi - Zsakó: Programozási alapismeretek 5.1/482014. 07. 21.2014. 07. 21.2014. 07. 21. 4. Keresés Specifikáció: Bemenet: N:Egész, X:Tömb[1..N:Valami] Kimenet: Van:Logikai, S:Egész Előfeltétel: N 0 Utófeltétel: Van= i (1 i N): T(X[i]) és Van 1 S N és T(X[S]) Tehát a feladat „egyik fele” az eldöntésből, a „másik fele” a kiválasztásból jön.
2
ELTE Szlávi - Zsakó: Programozási alapismeretek 5.2/482014. 07. 21.2014. 07. 21.2014. 07. 21. 4. Keresés Algoritmus 1 : Megjegyzés: Többlet tudás: a megoldás az első adott tulajdonsá- gú elemet adja meg. i:=1 i N és nem T(X[i]) i:=i+1 Van:=i N Van S:=i I N
3
ELTE Szlávi - Zsakó: Programozási alapismeretek 5.3/482014. 07. 21.2014. 07. 21.2014. 07. 21. 4. Keresés Algoritmus 2 : Megjegyzés: Többlet tudás: a megoldás az első adott tulajdonsá- gú elemet adja meg. i:=0 Van:=Hamis i<N és nem Van i:=i+1 Van:=T(X[i]) Van S:=i I N
4
ELTE Szlávi - Zsakó: Programozási alapismeretek 5.4/482014. 07. 21.2014. 07. 21.2014. 07. 21. 5. Megszámolás Specifikáció: Bemenet: N:Egész, X:Tömb[1..N:Valami] Kimenet: Db:Egész Előfeltétel: N 0 Utófeltétel: Db=
5
ELTE Szlávi - Zsakó: Programozási alapismeretek 5.5/482014. 07. 21.2014. 07. 21.2014. 07. 21. 5. Megszámolás Algoritmus: Db:=0 i=1..N T(X[i]) Db:=Db+1 I N
6
ELTE Szlávi - Zsakó: Programozási alapismeretek 5.6/482014. 07. 21.2014. 07. 21.2014. 07. 21. 6. Maximumkiválasztás Specifikáció: Bemenet: N:Egész, X:Tömb[1..N:Valami] Kimenet: Max:Egész Előfeltétel: N>0 Utófeltétel: 1 Max N és i (1 i N): X[Max] X[i] Megjegyzések: Léteznie kell a :Valami Valami Logikai rende- zési relációnak; a sorszám általánosabb, mint az érték, ezért legtöbb- ször a sorszámot adjuk meg.
7
ELTE Szlávi - Zsakó: Programozási alapismeretek 5.7/482014. 07. 21.2014. 07. 21.2014. 07. 21. 6. Maximumkiválasztás Algoritmus: Megjegyzés: Többlet tudás: ha több maximális érték is van, akkor közülük az elsőt kapjuk meg. Kérdések: Hogyan lesz belőle utolsó maximális? Hogyan lesz belőle (első) minimális? Max:=1 i=2..N X[i]>X[Max] Max:=i I N
8
ELTE Szlávi - Zsakó: Programozási alapismeretek 5.8/482014. 07. 21.2014. 07. 21.2014. 07. 21. 6. Maximumkiválasztás (maximális értékkel) MaxÉrt:=X[1] i=2..N X[i]>MaxÉrt MaxÉrt:=X[i] Specifikáció: Kimenet: MaxÉrt:Valami Utófeltétel: i (1 i N): MaxÉrt=X[i] és i (1 i N): MaxÉrt X[i] Algoritmus: I N
Hasonló előadás
© 2024 SlidePlayer.hu Inc.
All rights reserved.