Multiresolution analysis: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
→‎External links: fixed URL to my doc
→‎Definition: specify what kind of spaces they are
 
Line 1: Line 1:
There are various ways in which [[calculator]]s interpret keystrokes.
Nothing to write about myself I think.<br>Lovely to be a part of this site.<br>I really hope Im useful at all<br><br>Feel free to visit my blog post [http://t88.co/nm/crierprconsumerelectronicspr351605 medical technology PR Crier PR]
 
One can categorize calculators into two main types: 1) single-step or immediate execution calculators and 2) expression or formula calculators.
 
On a '''formula calculator''' one types in an expression and then presses 'Enter' to evaluate the expression.<ref>Formula Calculators Pty Ltd [Home page on the Internet]; 2009. Available from: http://fCalculators.com</ref><ref>Moisey Oysgelt [JavaScript Formula Calculator page on the Internet]; 2000. Available from: http://www.alemoi.com/math</ref><ref>Haxial Software Pty Ltd [Calculator Product page on the Internet]; 2001. Available from: http://www.haxial.com/products/calculator</ref> There are various systems for typing in an expression: infix, postfix, natural display, etc.
 
On an '''immediate execution calculator''', the user presses a key for each operation, by pressing keys to calculate all the intermediate results, before the final value is shown.<ref>Microsoft’s Windows Operating System Calculator Accessory; 2001. Available on a Windows PC at: Start/All Programs/Accessories/Calculator</ref><ref>MotionNET [Calculator page on the Internet]; 2006. Available from: http://www.motionnet.com/calculator</ref><ref>Flow Simulation Ltd [Virtual Calc98 page on the Internet]; 2008. Available from: http://www.calculator.org/jcalc98.html</ref>
 
==Immediate execution==
[[Image:Gcalctool-basic.png|thumb|right|A simple four-function calculator program.]]
 
With the immediate execution mode of operation each [[binary operation]] is executed as soon as the next operator is pressed, therefore the [[order of operations]] in a mathematical expression is not taken into account. [[Scientific calculators]] have buttons for brackets and these calculators ''can'' take order of operation into account. Also for [[unary operation]]s like  √ or x<sup>2</sup> the number is entered first then the operator. Simple four-function calculators, such as those included with most operating systems, usually use this input method.
 
{| class="wikitable" border="1"
|+ Examples
! Formula
! keystrokes
! keystroke count
|-
| <math>1 + 2 \times 3</math>
| {{Keypress|2}} {{Keypress|×}} {{Keypress|3}} {{Keypress|+}} {{Keypress|1}} {{Keypress|1==}}
 
{{Keypress|1}} {{Keypress|+}} {{Keypress|2}} {{Keypress|×}} {{Keypress|3}} {{Keypress|1==}}
| 6
 
6
|-
| <math>\sin 30 \times \cos 30</math>
| {{Keypress|3}} {{Keypress|0}} {{Keypress|SIN}} {{Keypress|×}} {{Keypress|3}} {{Keypress|0}} {{Keypress|COS}} {{Keypress|1==}}
| 8
|-
| <math>5-3</math>
| {{Keypress|5}} {{Keypress|-}} {{Keypress|3}} {{Keypress|1==}}
| 4
|-
| <math>15+10+10+10</math>
| {{Keypress|1}} {{Keypress|5}} {{Keypress|+}}  {{Keypress|1}} {{Keypress|0}} {{Keypress|+}}  {{Keypress|1}} {{Keypress|0}} {{Keypress|+}}  {{Keypress|1}} {{Keypress|0}}  {{Keypress|1==}}
| 12
|}
 
The first example has been given twice. The first version is for simple calculators, showing how it is necessary to rearrange operands in order to get the correct result. The second version is for [[scientific calculator]]s, where operator precedence is observed.
 
The immediate execution calculators are based on a mixture of infix and postfix notation: binary operations are infix but unary operations are postfix. Because operators are applied one at a time, the user must work out which operator button to use at each stage and this can lead to problems.<ref>Harold Thimbleby. A new calculator and why it is necessary, Computing Science, Middlesex University, London, UK; September 1998. Available from: http://www.uclic.ucl.ac.uk/harold/srf/allcalcs.pdf</ref><ref>Neville Holmes. Truth and Clarity in Arithmetic, University of Tasmania; 2003. Available from: http://standards.computer.org/sabminutes/2003Wint/Truth%20and%20Clarity%20in%20Arithmetic%20-%20Neville%20Holmes.pdf</ref> When discussing these problems, Professor [[Harold Thimbleby]] has pointed out that button-operated calculators “…&nbsp;require numbers and operation signs to be punched in a certain order, and mistakes are easy to make and hard to spot”.<ref>http://www.physorg.com. Professor devises easier calculator; June 2005. Available from: http://www.physorg.com/news4773.html</ref>
 
Problems can occur because, for anything but the simplest calculation, to work out the value of a written formula, the user of a button-operated calculator is required to:
 
* Rearrange the formula so that the value can be calculated by pressing buttons one at a time, whilst taking operator precedence and parentheses into account.
* Use memory buttons to ensure that operations are applied in the correct order.
* Use the special buttons +/&minus; and 1/x, that do not correspond to operations in the formula, for non-commutative operators.
 
Mistakes can be hard to spot because:
 
* For the above reasons, the sequence of button presses may bear little resemblance to the original formula.
* The operation carried out when a button is pressed is not always the same as the button, but a previously entered operation.
 
===Examples of difficulties===
 
The simplest example of a possible problem when using an immediate execution calculator given by Professor Thimbleby is 4*(&minus;5).<ref>Reference 11, section 2</ref> As a written formula, the value of this is &minus;20, because the minus sign is intended to indicate a negative number, rather than a subtraction, and this is the way that it would be interpreted by a formula calculator.
 
On an immediate execution calculator, depending on which keys are used, and the order in which they are pressed, the result for this calculation can be different. Also, among the calculators, there are differences in the way a given sequence of button presses is interpreted.<ref>References 4, 5 and 6</ref> The result can be:
 
* '''&minus;1''': If the subtraction button, &minus;, is pressed after the multiplication, *, it is interpreted as a correction of the *, rather than a minus sign, so that 4&nbsp;&minus;&nbsp;5 is calculated.
* '''20''': If the change-sign button, +/&minus;, is pressed before the 5, it isn’t interpreted as &minus;5, and 4&times;5 is calculated.
* '''&minus;20''': To get the right answer, +/&minus; must be pressed last, even though the minus sign isn’t written last in the formula.<ref name="Reference 4">Reference 4</ref>
 
The effects of operator precedence, parentheses and non-commutative operators, on the sequence of button presses, are illustrated by:
 
* '''4 &minus; 5&times;6''': The multiplication must be done first, and the formula has to be rearranged and calculated as &minus;5&times;6&nbsp;+&nbsp;4. So +/&minus; and addition have to be used rather than subtraction. When + is pressed, the multiplication is performed.
* '''4&times;(5&nbsp;+&nbsp;6)''': The addition must be done first, so the calculation carried out is (5&nbsp;+&nbsp;6)&times;4. When * is pressed, the addition is performed.
* '''4/(5&nbsp;+&nbsp;6)''': One way to do this is to calculate (5&nbsp;+&nbsp;6)/4 first, and then use the 1/x button, so the calculation carried out is 1/((5&nbsp;+&nbsp;6)/4).
* '''4&times;5&nbsp;+&nbsp;6&times;7''': The two multiplications must be done before the addition, and one of the results must be put into memory.<ref name="Reference 4"/>
 
These are only simple examples, but immediate execution calculators can present even greater problems in more complex cases. In fact, Professor Thimbleby claims that users may have been conditioned to avoid them for all but the simplest calculations.<ref>Reference 11, section 3.2, second paragraph</ref>
 
===Declarative and imperative tools===
 
The potential problems with immediate execution calculators stem from the fact that they are [[imperative programming|imperative]].<ref>Reference 11, sections 1 and 10</ref> This means that the user must provide details of ''how'' the calculation has to be performed.
 
Professor Thimbleby has identified the need for a calculator that is more automatic, and therefore easier to use, and he states that such a calculator should be more [[declarative programming|declarative]].<ref name="Reference 11">Reference 11</ref> This means that the user should be able to specify only ''what'' has to be done, not how, and in which order, it has to be done.
 
Formula calculators are more declarative because the typed-in formula specifies what to do, and the user does not have to provide any details of the step-by-step order in which the calculation has to be performed.
 
Declarative solutions are easier to understand than imperative solutions,<ref name="Reference 11"/><ref>Roy E. Furman. Declarative Programming - Strategies for Solving Software Problems, http://www.articlesalley.com; July 2006. Available from: http://www.articlesalley.com/article.detail.php/7013/178/Education/Internet/36/Declarative_Programming_-_Strategies_for_Solving_Software_Problems</ref> and there has been a long-term trend from imperative to declarative methods.<ref>David A. Watt. Programming language concepts and paradigms, Prentice Hall; 1990. Citation 13 at: http://citeseer.ist.psu.edu/context/14802/0</ref><ref>Tatsuru Matsushita. Expressive Power of Declarative Programming Languages, PhD thesis, Department of Computer Science, University of York; October 1998. Citation 13 at: http://citeseer.ist.psu.edu/context/14802/0</ref> Formula calculators are part of this trend.
 
Many software tools for the general user, such as spreadsheets, are declarative.<ref>Reference 20, paragraph 6</ref> Formula calculators are examples of such tools.
 
===Using the full power of the computer===
 
Software calculators that simulate hand-held, immediate execution calculators do not use the full power of the computer: “A computer is a far more powerful device than a hand-held calculator, and thus it is illogical and limiting to duplicate hand-held calculators on a computer.” (Haxial Software Pty Ltd)<ref>Reference 3, second paragraph</ref> Formula calculators use more of the computer’s power because, besides calculating the value of a formula, they work out the order in which things should be done.
 
==Infix notation==
{{main|infix notation}}
 
[[File:Speedcrunch.png|thumb|right|This calculator program has accepted input in infix notation, and returned the answer 3,86. Here the comma is a decimal separator.]]
 
With this mode the precedence of mathematical operators is taken into account.
Most [[graphing calculators]] by [[Casio graphic calculators|Casio]] and [[Comparison of Texas Instruments graphing calculators|Texas Instruments]] use this method. On its [[scientific calculator]]s, [[Sharp Corporation|SHARP]] calls this method '''Direct Algebraic Logic (D.A.L.)''',<ref>[http://sharp-world.com/contents/calculator/features/standard/dal/index.html Direct algebraic logic]</ref> and [[Casio]] calls this method '''Visually Perfect Algebraic Method (V.P.A.M.)'''.<ref>[http://support.casio.com/answer.php?rgn=5&cid=004002002001&qid=24370&num=7 What does VPAM stand for]</ref>
 
{| class="wikitable" border="1"
|+ Examples
! Formula
! keystrokes
! keystroke count
|-
| <math>1 + 2 \times 3</math>
| {{Keypress|1}} {{Keypress|+}} {{Keypress|2}} {{Keypress|×}} {{Keypress|3}} {{Keypress|1==}}
| 6
|-
| <math>\sin 30 \times \cos 30</math>
| {{Keypress|SIN}} {{Keypress|3}} {{Keypress|0}}  {{Keypress|×}} {{Keypress|COS}} {{Keypress|3}} {{Keypress|0}} {{Keypress|1==}}
| 8
|-
| <math>(1 + 2) \times (3 + 4)</math>
| {{Keypress|(}} {{Keypress|1}} {{Keypress|+}} {{Keypress|2}} {{Keypress|)}} {{Keypress|×}} {{Keypress|(}} {{Keypress|3}} {{Keypress|+}} {{Keypress|4}} {{Keypress|)}} {{Keypress|1==}}
| 12
|-
| <math>15+10+10+10</math>
| {{Keypress|1}} {{Keypress|5}} {{Keypress|+}}  {{Keypress|1}} {{Keypress|0}} {{Keypress|+}}  {{Keypress|1}} {{Keypress|0}} {{Keypress|+}}  {{Keypress|1}} {{Keypress|0}}  {{Keypress|1==}}
| 12
|}
 
==Reverse Polish notation (RPN) (postfix notation)==
 
{{main|Reverse Polish notation}}
 
In reverse Polish notation, also known as '''postfix notation,''' all operations are entered after the [[operand]]s on which the operation is performed. Reverse Polish notation is parenthesis-free which usually leads to fewer button presses needed to perform an operation. By the use of [[Stack (data structure)|stack]] one can enter formulas without the need to rearrange operands.
An example of a calculator which uses RPN is the [[HP-48 series|HP 48G]].
 
{| class="wikitable" border="1"
|+ Examples
! Formula
! keystrokes
! keystroke count
|-
| <math>1 + 2 \times 3</math>
| {{Keypress|1}} {{Keypress|ENTER}} {{Keypress|2}} {{Keypress|ENTER}} {{Keypress|3}} {{Keypress|×}}  {{Keypress|+}}<br>
{{Keypress|2}} {{Keypress|ENTER}} {{Keypress|3}} {{Keypress|×}} {{Keypress|1}} {{Keypress|+}}
| 7<br>6
|-
| <math>\sin 30 \times \cos 30</math>
| {{Keypress|3}} {{Keypress|0}} {{Keypress|SIN}} {{Keypress|3}} {{Keypress|0}} {{Keypress|COS}} {{Keypress|×}}
| 7
|-
| <math>(1 + 2) \times (3 + 4)</math>
| {{Keypress|1}} {{Keypress|ENTER}} {{Keypress|2}} {{Keypress|+}} {{Keypress|3}} {{Keypress|ENTER}} {{Keypress|4}} {{Keypress|+}} {{Keypress|×}}
| 9
|-
| <math>15+10+10+10</math>
| {{Keypress|1}} {{Keypress|5}} {{Keypress|ENTER}}  {{Keypress|1}} {{Keypress|0}} {{Keypress|+}} {{Keypress|1}} {{Keypress|0}} {{Keypress|+}} {{Keypress|1}} {{Keypress|0}} {{Keypress|+}}<br>
{{Keypress|1}} {{Keypress|5}} {{Keypress|ENTER}}  {{Keypress|1}} {{Keypress|0}} {{Keypress|ENTER}} {{Keypress|ENTER}} {{Keypress|+}} {{Keypress|+}} {{Keypress|+}}
| 12<br>10
|}
 
Note: example 1 which is one of the few examples where reverse Polish notation does not use the fewest button presses &ndash; provided one does not rearrange operands. If one would do so then only six keystrokes would be needed.
 
==BASIC notation==
 
{{main|BASIC}}
 
This is a particular implementation of infix notation where functions require their [[function argument|parameters]] to be in brackets.
 
This method was used from the 1980s to the 1990s in BASIC programmable calculators and [[pocket computer]]s. Also, most [[computer algebra systems]] use this as the default input method.
 
In BASIC notation the formula is entered as it would be entered in BASIC <CODE>PRINT</CODE> command - the <CODE>PRINT</CODE> command itself being optional. On pressing the ENTER the result would be displayed. Typing mistakes in the entered formula could be corrected using the same editor function as available when programming the calculator.
 
{| class="wikitable" border="1"
|+ Examples
! Formula
! keystrokes
! keystroke count
|-
| <math>1 + 2 \times 3</math>
| {{Keypress|1}} {{Keypress|+}} {{Keypress|2}} {{Keypress|×}} {{Keypress|3}} {{Keypress|ENTER}}
| 6
|-
| <math>\sin 30 \times \cos 30</math>
| {{Keypress|SIN}} {{Keypress|(}} {{Keypress|3}} {{Keypress|0}} {{Keypress|)}} {{Keypress|×}} {{Keypress|COS}} {{Keypress|(}} {{Keypress|3}} {{Keypress|0}} {{Keypress|)}} {{Keypress|ENTER}}
 
{{Keypress|S}} {{Keypress|I}} {{Keypress|N}} {{Keypress|(}} {{Keypress|3}} {{Keypress|0}} {{Keypress|)}} {{Keypress|×}} {{Keypress|C}} {{Keypress|O}} {{Keypress|S}} {{Keypress|(}} {{Keypress|3}} {{Keypress|0}} {{Keypress|)}} {{Keypress|ENTER}}
| 12
 
16
|}
 
For the second example, two options are given depending on if the BASIC programmable pocket computers have dedicated trigonometric keys<ref>The picture of the [http://pocket.free.fr/html/casio/fx-880p_e.html Casio FX-880P] shows sin, cos and tan keys on the second row right hand side.</ref> or not.<ref>The picture of the [http://pocket.free.fr/html/sharp/pc-1245_e.html Sharp PC-1245] shows no trigonometric keys</ref>
 
==Tenkey notation (adding machine)==
 
This input method first became popular with accountants [[adding machine|paper tape adding machines]].  It generally makes the assumption that entered numbers are being summed, although other operations are supported.  Each number entered is followed by its sign (+/-), and a running total is kept.  An assumption is made that the last operand can be implicitly used next, so by just entering another + (for example), one will reuse the most recent operand.  TenKey input mode is available in printing calculators from companies such as [[Sharp Corporation|Sharp]],<ref>[http://www.sharpusa.com/ForBusiness/SmallElectronics/Calculators.aspx?view=browse Assortment of physical calculators, including printing ones that use tenkey syntax]</ref> and in software calculators like Judy's TenKey<ref>[http://www.judysapps.com/TenKey.htm  Example calculator which toggles between infix, RPN, and tenkey]</ref>  used by accounting firms.  Online tenkey training and certification tools are available as well,<ref>http://www.learn2type.com/typingtest/tenkeycertificate.cfm</ref><ref>http://www.abbyinc.com/abbyinc/KeyPro.asp</ref> and some businesses use [[words per minute#Numeric entry|tenkey typing speed]] as an employment criterion.
 
{| class="wikitable" border="1"
|+ Examples
! Formula
! keystrokes
! keystroke count
|-
| <math>1 + 2 \times 3</math>
| {{Keypress|1}} {{Keypress|+}} {{Keypress|2}} {{Keypress|×}} {{Keypress|3}} {{Keypress|1==}} {{Keypress|+}} {{Keypress|T}}
| 8
|-
| <math>\sin 30 \times \cos 30</math>
| {{Keypress|3}} {{Keypress|0}} {{Keypress|SIN}} {{Keypress|×}} {{Keypress|3}} {{Keypress|0}} {{Keypress|COS}} {{Keypress|1==}}
| 8
|-
| <math>5-3</math>
| {{Keypress|5}} {{Keypress|+}} {{Keypress|3}} {{Keypress|-}} {{Keypress|T}}
| 5
|-
| <math>15+10+10+10</math>
| {{Keypress|1}} {{Keypress|5}} {{Keypress|+}}  {{Keypress|1}} {{Keypress|0}} {{Keypress|+}} {{Keypress|+}} {{Keypress|+}} {{Keypress|T}}
| 9
|}
 
==Mathematical display==
 
[[File:CalculatorFractions-5550x.jpg|thumb|right|180px|Scientific calculator displaying fractions and their decimal equivalents]]
Some calculators allow the entering of equations in a way which things like [[Fraction (mathematics)|fractions]], [[Nth root#Working with surds|surds]] and [[integral]]s are displayed in the way they would normally be written.
 
Casio used to call this '''Natural Display''' or '''Natural textbook display''',<ref>[http://edu.casio.com/products/ntd/fx991es/ Natural textbook display - Scientific calculator]</ref><ref>[http://edu.casio.com/products/graphic/fx9860g2/ Natural textbook display - Graphic calculator]</ref> but now uses '''Natural-VPAM'''.<ref>[http://edu.casio.com/products/adves/fx991esplus/ Natural Visually Perfect Algebraic Mode (V.P.A.M) - Scientific calculator]</ref>
[[Sharp Corporation|SHARP]] calls this '''WriteView'''<ref>[http://sharp-world.com/contents/calculator/features/standard/writeview/index.html WriteView]</ref> on its [[scientific calculator]]s and on its graphing calculators it just uses the term '''Equation Editor'''.<ref>[http://sharp-world.com/contents/calculator/features/graphing/eq/index.html Sharp Graphing equation editor]</ref> [[HP]] calls this Equation Writer.<ref>http://h20331.www2.hp.com/Hpsub/downloads/50gUsing_the_EquationWriter_Part2.pdf</ref>
[[Mathematica]] calls this '''Semantic-Faithful Typesetting'''.<ref>[http://www.wolfram.com/technology/guide/SemanticFaithfulTypesetting/ Semantic-Faithful Typesetting]</ref> [[Mathcad]] calls this '''standard math notation'''.<ref>[http://www.ptc.com/WCMS/files/56916/en/3549_Mathcad_bro_ViewONLY.pdf Mathcad]</ref> [[Maple (software)|Maple]] has a '''Math Equation Editor'''<ref>http://www.maplesoft.com/products/maple/features/feature_detail.aspx?fid=5907</ref> but does not have a special name for this input method. [[Texas Instruments]] calls this [[Math Print]].<ref>http://education.ti.com/educationportal/sites/US/productDetail/us_os_84plus.html</ref>
{| class="wikitable" border="1"
|+ Examples
! Formula
! keystrokes
! keystroke count
|-
| <math>1 + 2 \times 3</math>
| {{Keypress|1}} {{Keypress|+}} {{Keypress|2}} {{Keypress|×}} {{Keypress|3}} {{Keypress|ENTER}}
| 6
|-
| <math>\sin 30 \times \cos 30</math>
| {{Keypress|SIN}} {{Keypress|3}} {{Keypress|0}} {{Keypress|→}} {{Keypress|×}} {{Keypress|COS}}  {{Keypress|3}} {{Keypress|0}} {{Keypress|ENTER}}
 
{{Keypress|SIN}} {{Keypress|(}} {{Keypress|3}} {{Keypress|0}} {{Keypress|)}} {{Keypress|×}} {{Keypress|COS}} {{Keypress|(}}  {{Keypress|3}} {{Keypress|0}} {{Keypress|)}} {{Keypress|ENTER}}
| 9
12
|-
| <math>5-3</math>
| {{Keypress|5}} {{Keypress|-}} {{Keypress|3}} {{Keypress|ENTER}}
| 4
|-
| <math>15+10+10+10</math>
| {{Keypress|1}} {{Keypress|5}} {{Keypress|+}}  {{Keypress|1}} {{Keypress|0}} {{Keypress|+}}  {{Keypress|1}} {{Keypress|0}} {{Keypress|+}}  {{Keypress|1}} {{Keypress|0}}  {{Keypress|ENTER}}
| 12
|}
 
For the second example, two options are given depending on if the calculators will automatically insert needed parentheses or not. Machines equipped with an alphanumeric display will display <tt>SIN(30)×COS(30)</tt> before pressing {{Keypress|ENTER}}.
 
==See also==
 
* [[Calculator]]
* [[Scientific calculator]]
* [[Programmable calculator]]
* [[Graphing calculator]]
* [[Pocket computer]]
* [[Computer algebra system]]
* [[Mathematical notation]]
* [[Comparison of software calculators]]
 
==References==
 
<references />
 
{{DEFAULTSORT:Calculator Input Methods}}
[[Category:Calculators]]
[[Category:Mathematical notation]]

Latest revision as of 15:52, 11 December 2014

Nothing to write about myself I think.
Lovely to be a part of this site.
I really hope Im useful at all

Feel free to visit my blog post medical technology PR Crier PR