Programtervezési ismeretek s.o.s

[kisbikk]

A feladat egy élhalmazával negadott, nem strukturált programgráf átalakítása a Bõhm-Jacopini módszerrel strukturálttá. Kérjük az eredményül kapott strukturált programgráfot leíró formulát. (Ha a formula nem férne ki egy sorba, akkor vesszõnél, vagy pontos vesszõnél megszakítható és további sor(ok)ban folytatható.) A programgráf nyolc csomópontból áll, nem számítva a gyûjtõ csomópontokat, szimbolikus neveik: A, B, C, D, E, F, G, H.

 

A táblázat alatt álljon az eredeti nem strukturált programgráf rajza, a lap hátoldalán pedig a strukturált programgráf rajza!

 

Program gráf: {->B, A->B, B->(H,D), C->F, D->(C,G), E->(A,-), F->G, G->(E,F), H->F}

 

Megköszönném ha valaki tudna ebben segíteni és feltöltené valahova a struktúrált programgráf rajzát kép formájában vagy egy doc fájlban.

 

Elõre is köszönöm a segítséget!

[arpsoft]

A strukturálatlan gráfot (folyamatábrát) még csak lerajzolom, de a többit formulával megadni, elég nehézkesnek tûnik.

[kisbikk]

Nekem az is elég ha valaki a struktúrált program gráfot megrajzolja, a formulát arról már le tudom írni.

Elõre is köszi.