Eldöntés és kiválasztás tétel?
Sziasztok!
Ezeket most tanuljuk, és hétfőn írunk belőle dogát (nem csak elmélet, hanem gyakorlat is :S).
Nagyjából semmit sem értek belőlük ("szerencsére" nem csak én vagyok így), a tanár meg azt hiszi, hogy értjük, ha mondjuk, hogy nem értjük, akkor ledarálja, és ennyi :S
Nagyon hálás lennék, ha valaki elmagyarázná, hogy hogyan is működik ez, mert bemagolni be tudnám, csak értelme az nem lenne sok...
Nagyon szépen köszönöm előre is! :-)
Ui.: Mi így "tanultuk", ahogy itt lent leírom:
Adott egy N elemű A tömb. valamint egy T() tulajdonság (logikai függvény). Döntsük el, hogy van-e az A tömbnek T tulajdonságú eleme.
Eljárás Eldöntés
i := 1
Ciklus amig (i <= N) és nem T(A(i))
i := i + 1
Ciklus vége
Ki: (i <= N)
Eljárás vége
----------------------------------------------------------
Kiválasztás
Eljárás Kiválasztás
i := 1
Ciklus amig nem T(A(i))
i := i + 1
Ciklus vége
Ki: i, A(i)
Eljárás vége
Ezen mit nem értesz, elég végiggondolni, hogy megy végig. Az 1.-nél:
Ugye a ciklus addig megy, amíg el nem éri a tömb végét, vagy az adott elem T tulajdonságú (addig növeli i értékét), ha a tömb végére ért, vagy T tulajdonságú elemet talál, akkor ciklusból kilép, ekkor megvizsgáljuk, hogy az i (ciklusváltozó)<= tömb elemszámánál (ha kisebb egyenlő, akkor volt T tulajdonságú elem, különben nem).
A 2. még egyszerűbb, végigmegyünk a tömbön, míg nem találunk egy T tulajdonságú elemet (akkor ugye kilép a ciklusból), majd kiírjuk az i-t (hányadik elem), és az A[i]-t (melyik az az elem), tehát az első T tulajdonságú elemet kapjuk meg.
Üdv:
Hogy hogyan de-absztraháld magadban :
van a füzetedben N db lap, mindegyiken van egy szöveg, legyen mondjuk a lehetséges szöveg "Piros", "Kék", "Sárga"
Eldöntés : (legyen T tulajdonság az, hogy a szöveg a lapon: "Piros")
Végiglapozod a füzetedet, minden lapozásnál megnézed az oldalszámot, meg hogy milyen szöveg van a lapra írva. Ha nem "Piros" a szöveg, akkor lapozol tovább, míg végig nem értél. Ha "Piros", megnézed, hogy az utolsó utáni lapon vagy-e (végiglapoztad-e a füzeted), ha nem, akkor találtál ilyen elemet. Ha igen, akkor nem találtál ilyet.
Ha végiglapoztad a füzeted, akkor véget ér a keresés :)
Kiválasztás:
Lapozgatsz szintén.
Ha találtál "Piros" oldalt, akkor húzol egy strigulát.
Lapozol addig, míg véget nem ért a füzeted. (a fentebbi vizsgálatot minden lapozásnál elvégzed)
Ha végéiglapoztad a füzeted, akkor összeszámolod, hány strigulád van.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!