Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

1.Feladat A Helyes Zárójelezés Struktogramja. A Helyes Zárójelezés Az algoritmus egy garantáltan helyes zárójelezés Az algoritmus egy garantáltan helyes.

Hasonló előadás


Az előadások a következő témára: "1.Feladat A Helyes Zárójelezés Struktogramja. A Helyes Zárójelezés Az algoritmus egy garantáltan helyes zárójelezés Az algoritmus egy garantáltan helyes."— Előadás másolata:

1 1.Feladat A Helyes Zárójelezés Struktogramja

2 A Helyes Zárójelezés Az algoritmus egy garantáltan helyes zárójelezés Az algoritmus egy garantáltan helyes zárójelezés minden összetartozó nyitó- és csukózárójelpárjának minden összetartozó nyitó- és csukózárójelpárjának a sorszámait egymás mellé kiírja. a sorszámait egymás mellé kiírja.

3 Egy példa (( )) ((( ))) ( ) ?? (( )) ((( ))) ( ) ?? ?? ??

4 A Struktogram HZ(s) Empty(V); I := 0 S!=EOF Read(S,X); I:=I+1 Pop(V,J) Write(J,I) Push(V,I) X=“(”X=“)”

5 A példa megoldása Üres verem létrehozása, ‘I’ index 0-ra állítása. V verem: I:=0; (üres)

6 A példa megoldása Az első elem - nyitózárójel. az ‘I’ indexet növeljük 1-el, és a “1” –est betesszük a verembe. “1”“1” (( )) ((( ))) ( )

7 A példa megoldása A 2. elem is nyitózárójel. Az ‘I’ indexet növeljük A 2. elem is nyitózárójel. Az ‘I’ indexet növeljük 1-el, és a “2” – est betesszük a verembe. “1”“1” “2”“2” (( )) ((( ))) ( )

8 A példa megoldása Az 3. elem - csukózárójel. az ‘I’ indexet növeljük 1-el, a 2-est kivesszük a veremből. A 2-est és a 3-ast kiírjuk : megvan az első zárójelpár! Output: Output: (2,3), (2,3), “1”“1” (( )) ((( ))) ( )

9 A példa megoldása Az 4. elem - csukózárójel. az ‘I’ indexet növeljük 1-el, a 1-est kivesszük a veremből. A 1-est és a 4-est kiírjuk. Megvan az második zárójelpár! Output: Output: (2,3),(1,4), (2,3),(1,4), (( )) ((( ))) ( )

10 A példa megoldása Az 5. elem nyitózárójel. Az ‘I’ indexet növeljük 1-el, és az “5” – öst betesszük a verembe. Output: (2,3),(1,4), (2,3),(1,4), “5” (( )) ((( ))) ( )

11 A példa megoldása Az 6. elem nyitózárójel. Az ‘I’ indexet növeljük 1-el, és az “6” – ost betesszük a verembe. Output: (2,3),(1,4), (2,3),(1,4), “5” “6”“6” (( )) ((( ))) ( )

12 A példa megoldása Az 7. elem nyitózárójel. Az ‘I’ indexet növeljük 1-el, és az “7” – est betesszük a verembe. Output: (2,3),(1,4), (2,3),(1,4), “5” “6”“6” “7”“7” (( )) ((( ))) ( )

13 A példa megoldása Az 8. elem - csukózárójel. az ‘I’ indexet növeljük 1-el, a 7-est kivesszük a veremből. A 7-est és a 8-ast kiírjuk. Megvan a harmadik zárójelpár! Output: Output: (2,3),(1,4),(7,8), (2,3),(1,4),(7,8), “5” “6”“6” (( )) ((( ))) ( )

14 A példa megoldása Az 9. elem - csukózárójel. az ‘I’ indexet növeljük 1-el, a 6-ost kivesszük a veremből. A 6-ost és a 9-est kiírjuk. Megvan a negyedik zárójelpár! Output: Output: (2,3),(1,4),(7,8),(6,9), (2,3),(1,4),(7,8),(6,9), “5” (( )) ((( ))) ( )

15 A példa megoldása Az 10. elem - csukózárójel. az ‘I’ indexet növeljük 1-el, a 5-öst kivesszük a veremből. A 5-öst és a 10-est kiírjuk. Megvan az ötödik zárójelpár! Output: Output: (2,3),(1,4),(7,8),(6,9),(5,10), (2,3),(1,4),(7,8),(6,9),(5,10), (( )) ((( ))) ( )

16 A példa megoldása Az 11. elem nyitózárójel. Az ‘I’ indexet növeljük 1-el, és a “11” – est betesszük a verembe. Output: (2,3),(1,4),(7,8),(6,9),(5,10), (2,3),(1,4),(7,8),(6,9),(5,10), “11” (( )) ((( ))) ( )

17 A példa megoldása Az utolsó elem - csukózárójel. az ‘I’ indexet növeljük 1-el, a 11-est kivesszük a veremből.A 5-öst és a 10-est kiírjuk. Megvan az utolsó zárójelpár! Output: Output: (2,3),(1,4),(7,8),(6,9),(5,10),(11,12) (2,3),(1,4),(7,8),(6,9),(5,10),(11,12) (( )) ((( ))) ( )

18 2. Feladat Egy egyszerű nem üres lista aktuális elemének a törlése.

19 A Lista Az ‘l’ pointer a listánk első elmére mutat, és a lista nem üres : Az ‘l’ pointer a listánk első elmére mutat, és a lista nem üres : l... akt akt Az akt pointer értéke NIL lesz üres lista esetén, de akkor is, ha „lelépünk” a listáról.

20 A Törlés Struktogramja Töröl(l) akt = NIL p := l HIBAHIBA akt = l l:=l.mut akt:=l dispose(p) p.mut != akt p:=p.mut p.mut := akt.mut dispose(akt) akt := p.mut

21 Az Aktuális Elem Törlése l … akt Ha nem NIL az aktuális pointer, de tegyük fel, hogy a legelső : Ilyenkor az elem törlése az alábbi módon : …

22 Az Aktuális (Első) Elem Törlése l := l.mut : akt := l dispose(p) (p:=l volt a stuki elején), azaz: l … akt l

23 Az Aktuális (Nem Első) Elem Törlése p.mut != akt : (addig lépünk a pointerrel, míg meg nem találjuk az aktuális elemet). l …… akt p.mut := akt.mut … akt

24 Az Aktuális (Nem Első) Elem Törlése dispose(akt) : akt := p.mut … akt


Letölteni ppt "1.Feladat A Helyes Zárójelezés Struktogramja. A Helyes Zárójelezés Az algoritmus egy garantáltan helyes zárójelezés Az algoritmus egy garantáltan helyes."

Hasonló előadás


Google Hirdetések