Versionen fra 4. okt. 2005, 12:17 redigér Chobot (diskussion \| bidrag) 12.597 edits m robot Tilføjer: he ← Gå til forrige forskel		Versionen fra 17. feb. 2007, 23:39 redigér fjern redigering Peo (diskussion \| bidrag) Autopatruljerede 3.384 edits m Småedit, og en kort sætning om lommeregnere udvidet til et afsnit Gå til næste forskel →
Linje 3: '''Eksempel''': <math>(a+b)/(c-d)</math> bliver i OPN til <math>ab+cd-/</math> Man kan skrive et udtryk om fra den gængse infixnotation til postfixnotation med [[Dijkstras vigesporsalgoritme]].▼ Beregning af udtryk skrevet på OPN-form er let at udføre på en computer vha. en [[stak]]. Beregningen sker ved at læse udtrykket skrevet på OPN-form fra venstre mod højre. Hver gang en operand optræder lægges den på stakken. Når en operator optræder fjernes det relevante antal operander fra stakken, operationen udføres på disse operander og resultatet lægges på stakken. Sådan fortsættes der til beregningen er færdig og det eneste, der ligger på stakken, er det endelige resultat.▼ ==Behandling af regneudtryk på omvendt polsk notation== ~~Især [[Hewlett-Packard]]s [[lommeregner]]e er kendte for at anvende OPN.~~ ▲Beregning af udtryk skrevet påmed ~~OPN-form~~omvendt polsk notation er let at udføre på en computer vha. en [[stak]]. Beregningen sker ved at læse udtrykket skrevet på OPN-form fra venstre mod højre. Hver gang en operand optræder lægges den på stakken. Når en operator optræder fjernes det relevante antal operander fra stakken, operationen udføres på disse operander og resultatet lægges på stakken. Sådan fortsættes der til beregningen er færdig og det eneste, der ligger på stakken, er det endelige resultat. ==Omvendt polsk notation på regnemaskiner== ▲Man kan skrive et udtryk om fra den gængse infixnotation til postfixnotation med [[Dijkstras vigesporsalgoritme]]. Set fra computeres og regnemaskiners "synspunkt", er omvendt polsk notation nemmere at behandle end infixnotationen, fordi regneoperatorerne optræder i den rækkefølge de skal udføres. De første matematiske "bord-regnemaskiner" blev markedsført før det [[Integreret kredsløb\|integrerede kredsløb]], og måtte derfor samles af tusindvis af diskrete [[Elektronisk komponent\|elektronikkomponenter]]: Valget af omvendt polsk notation mindskede det nødvendige antal komponenter, og dermed også hele regnemaskinens fysiske størrelse. I [[1970'erne]] var teknikken bag de integrerede kredsløb nået så vidt, at al [[elektronik]]ken til en regnemaskine kunne samles på én af disse "chips": Nu havde regnemaskine-fabrikanterne, set fra et teknisk synspunkt, frit valgt mellem omvendt polsk notation, og den mere gængse form — fremstillingsprisen blev alligevel den samme. Nogle fabrikanter, med [[Texas Instruments]] i spidsen, valgte at indrette deres maskiner efter den gængse infixnotation, mens andre , især [[Hewlett-Packard]], stadig leverer [[lommeregner]]e hvor regneopgaverne skal indtastes med omvendt polsk notation. [[Kategori:Datalogi]]

Omvendt polsk notation: Forskelle mellem versioner