Zápočet 23.1.

Návštěvník · Příspěvek od **Návštěvník** » 24. 1. 2006 20:09

Měl jsem za úkol naprogramovat vyhodnocování vyrazů (jsou použita celá čísla, operace +, -, *, div a libovolný počet závorek). Délka vstupu není delší než 255 znaků a je bez mezer (předpokládáme, že vstup je zadán správně).

Řešil jsem to trochu kostrbatě převodem z infixového zápisu do postfixového a následným vyhodnocením. Holan mě upozornil, že by to šlo i jednodušeji, ale program v pohodě uznal

Celkem mi to trvalo něco přes hodinu.

Zdeněk Vilušínský

Nezmínil se, jak jednodušeji bz to šlo? Já, že jediný co mě napadá je taky železničářův algoritmus (postorder a zaroveň vyhodnotit)

Trupik · Příspěvek od **Trupik** » 24. 1. 2006 21:23

Zdeněk Vilušínský píše:Nezmínil se, jak jednodušeji bz to šlo? Já, že jediný co mě napadá je taky železničářův algoritmus (postorder a zaroveň vyhodnotit)

Prakticky stejné zadání jsme dostali na testu z C++, trošku jsem popsal i algoritmus. Algoritmus v pascalu (i se zdrojákem) je taky v Algoritmech a datových strukturách od T. Töpfera.
http://forum.matfyz.info/viewtopic.php?p=3583#3583

Návštěvník · Příspěvek od **Návštěvník** » 24. 1. 2006 21:35

Zdeněk Vilušínský píše:Nezmínil se, jak jednodušeji bz to šlo? Já, že jediný co mě napadá je taky železničářův algoritmus (postorder a zaroveň vyhodnotit)

pomocí procedur, co nám ukazoval na přednáškách - myslím, že se to jmenovalo výraz, člen a faktor - je to popsané i Töpferově knížce. v letním semestru bychom prý měli znát nějaký postup jak vyhodnocovat výrazy v infixu přímo

Zdeněk Vilušínský

Tak to ať se nezlobí, ale vyrobit železničáře je pro mě o řád jednodušší, než se snažit postavit ty jeho šílený procedury Výraz Člen a Faktor.
Ale asi je to individuální..

stnicolaus · Příspěvek od **stnicolaus** » 24. 1. 2006 21:42

Zdeněk Vilušínský píše:Tak to ať se nezlobí, ale vyrobit železničáře je pro mě o řád jednodušší, než se snažit postavit ty jeho šílený procedury Výraz Člen a Faktor.
Ale asi je to individuální..

asi jsem se špatně vyjádřil. řekl, že bychom měli znát nějaký postup, jak vyhodnocovat přímo bez převodu do postfixu. mě jediné jiné řešení napadlo pomocí těch jeho procedur člen, .... on je výslovně nezmínil

Zdeněk Vilušínský

Tak to pak jo

To se dá vždy najít výraz , který jde nahradit výsledkem. Ale je to dost pomalé. Nicméně prý vcelku snadné naprogramovat..