Difference between revisions of "Hlaði"

From Fab Lab Wiki - by NMÍ Kvikan
Jump to: navigation, search
(New page: '''Hlaði''' er biðröð þar sem það fyrsta sem fer á hlaðann kemur síðast af honum. Þetta er því því kalla '''FILO''' ('''F'''irst '''In''', '''L'''ast '''O'''ut). Gôð mynd...)
 
 
Line 1: Line 1:
'''Hlaði''' er biðröð þar sem það fyrsta sem fer á hlaðann kemur síðast af honum. Þetta er því því kalla '''FILO''' ('''F'''irst '''In''', '''L'''ast '''O'''ut). Gôð myndlíking fyrir þetta er pringles dós: þú getur ekki náð neðstu flöguna úr dósinni nema að taka allar hinar flögurnar upp úr fyrst.
+
'''Hlaði''' er biðröð þar sem það fyrsta sem fer á hlaðann kemur síðast af honum. Þetta er því því einnig kallað '''FILO''' ('''F'''irst '''In''', '''L'''ast '''O'''ut). Góð myndlíking fyrir þetta er pringles dós: þú getur ekki náð neðstu flöguna úr dósinni nema að taka allar hinar flögurnar upp úr fyrst.
  
 
== Einföld reiknivél ==
 
== Einföld reiknivél ==

Latest revision as of 15:14, 8 July 2009

Hlaði er biðröð þar sem það fyrsta sem fer á hlaðann kemur síðast af honum. Þetta er því því einnig kallað FILO (First In, Last Out). Góð myndlíking fyrir þetta er pringles dós: þú getur ekki náð neðstu flöguna úr dósinni nema að taka allar hinar flögurnar upp úr fyrst.

Einföld reiknivél

Þegar við framkvæmum reikniaðgerðir eins og +, -, * og / þá ritum við þær oftast á infix formi, þannig að aðgerðin komi á milli talnanna sem hún tekur til: 2 - 3. En allt eins væri hægt að rita aðgerðina á undan (prefix) eða á eftir (postfix): - 2 3 eða 2 3 -

Búum til postfix reiknivél með pringles dós. Við byrjum með dósina tóma og flögurnar fyrir framan okkur, ásamt runu af táknum. Reikniritið er þannig:

  1. Við tökum eitt tákn á fætur öðru úr rununni
  2. Ef að táknið er tala þá skrifum við töluna á flögu með tússpenna og setjum hana ofan í dósina.
  3. Ef að táknið er +, -, * eða /, þá tökum við tvær flögur upp úr, beitum aðgerðinni á tölurnar tvær í þeirri röð sem við tókum þær upp úr, og setjum niðurstöðuna ofan í dósina.