Matematické Fórum

↑ PanTau:
Ahoj,
to jak bych postupoval záleží na tom, jak máš postavenou tu rekurzi pro analyzování funkce, což nepíšeš. Na základě vlastnoručně napsaného programu pro vykreslování funkcí (který jsem už mnohokrát vylepšoval a stále ho během studia používám raději, než kde co) ti dám tip, jak se to dá udělat. Detaily prozatím vynechám, ale můžu je případně poskytnout (C#).

Analyzující funkce tedy dostane nějakou část výrazu v podobě řetězce S.
Nejprve hledám binární operátor o s těmito vlastnostmi:
       o je mimo jakékoliv závorky v S
       o má co nejmenší prioritu (ve smyslu pořadí vyhodnocování)
       o hledám vždy od konce S (kvůli výrazům jako 1-1-1)
Pokud je takový operátor nalezen, volám se rekurzivně na levou a pravou část vzhledem k o (a na výsledky provedu příslušnou operaci). Pokud takový operátor o nalezen není (a S není konstanta, což je triviální), S je nutně celý buď závorka, nebo funkce nějakého argumentu. Na tyto 2 možnosti je možno ale nahlížet jako na jednu, neboť závorka je vlastně identická funkce aplikovaná na vnitřek závorky. Tudíž se zavolám na argument fce/vnitřek závorky a na výsledek aplikuji příslušnou funkci/identitu. Takže závorky zvlášť nikde řešit už nemusím.

Jen kdyby tě to náhodou nenapadlo ještě dodám, že je výhodné aby tato analyzující funkce vracela opravdu funkci (ve formě delegátu, lambda-funkce, či co) a ne přímo hodnotu funkce v konkrétním bodě. V případě grafu se totiž dá očekávat, že bude potřeba spočítat mnoho funkčních hodnot a byl by nesmysl opakovat tu samou proceduru výše pro každý bod.

↑ PanTau:
Je podle mě lepší si to rozdělit na binární operátory a na funkce jedné proměnné, jak jsem to naznačil. Binární strom pro daný výraz samozřejmě postavit můžeš, ale samo o sobě je to k ničemu. Ono jeho stavění je velice podobné, jako samotné analyzování té funkce, které jsem popsal výše. Abys pak dostal konkrétní hodnotu, musíš totiž ten strom znovu procházet. Lepší je tedy to udělat rovnou, bez toho abych si někde vedle ukládal nějaký strom. Něco jiného by bylo, kdybys třeba potřeboval převádět mezi infixní, prefixní, postfixní notací, pak je použití stromu výhodné.

Díky za rady,

Batí, napsal jsem ti zprávu.