| Both sides previous revisionPrevious revisionNext revision | Previous revision |
| en:programming:algorithms [2012/05/28 09:28] – raivo.sell | en:programming:algorithms [2020/07/20 09:00] (current) – external edit 127.0.0.1 |
|---|
| ====== Algorithms and Flowchart====== | ====== Algorithms and flowchart====== |
| |
| <note important>Language check</note> | The algorithm is a step-by-step instruction, guideline or rule to perform some action or reach the solution for given problem. Flowchart is one of the way to represent algorithm graphically, where graphical elements like boxes, squares, circles, and arrows connecting them represent flow of control. Every element can represent on step in the instructions. |
| | |
| The algorithm is a step-by-step instruction, guideline or rule to performe some action or reach the solution for given problem. Flowchart is one of the way to represent algorithm graphically, where graphical elements like boxes, squares, circles, and arrows connecting them represent flow of control. Every element can represent on step in the instructions. | |
| | |
| Simplified flowchart elements: | Simplified flowchart elements: |
| |
| ===== Start ===== | ==== Start ==== |
| |
| Circle. | Circle. |
| {{:method:algorithms:algus.png|}} | {{:method:algorithms:algus.png|}} |
| |
| ===== End ===== | ==== End ==== |
| |
| Filled circle inside bigger circle. | Filled circle inside bigger circle. |
| {{:method:algorithms:lopp.png|}} | {{:method:algorithms:lopp.png|}} |
| |
| ===== Action or expression ===== | ==== Action or expression ==== |
| |
| Rectangle. Inside rectangle a name of the action, name of the sub-routine or short description can be written. Similar actions can be included into one general action. | Rectangle. Inside rectangle a name of the action, name of the sub-routine or short description can be written. Similar actions can be included into one general action. |
| |
| |
| ===== Sequence ===== | ==== Sequence ==== |
| |
| Arrow, by pointing next activity. | Arrow, by pointing next activity. |
| {{:method:algorithms:nool.png|}} | {{:method:algorithms:nool.png|}} |
| | |
| ===== Condition / Decision ===== | ==== Condition / Decision ==== |
| |
| Diamond (rhombus). Inside diamond is a logical expression and in most cases two arrows are drawn out from diamond. One is when logical expression results True (Yes/1) and other when expression result is False (No/0). Always bot arrows have to be labeled. In special case only one arrow can be used as output from diamond. The case is when logical expression can clearly result only one solution, e.g. True. This is the case where for example endless cycle is used in program code (e.g. //while (true)//). | Diamond (rhombus). Inside diamond is a logical expression and in most cases two arrows are drawn out from diamond. One is when logical expression results True (Yes/1) and other when expression result is False (No/0). Always both arrows have to be labeled. In special case only one arrow can be used as output from diamond. The case is when logical expression can clearly result only one solution, e.g. True. This is the case where for example endless cycle is used in program code (e.g. //while (true)//). |
| |
| {{:images:programming:algoritmid_if.png|}} | {{:images:programming:algoritmid_if.png|}} |
| |
| ===== Data exchange ===== | <pagebreak> |
| | ==== Data exchange ==== |
| |
| Trapezoid. Inside trapetzoid a name or activity is described. In robotics it is usually used to communicate with sensors and user. For simplification also normal rectangle action can be used instead of trapezoid. | Trapezoid. Inside trapezoid a name or activity is described. In robotics it is usually used to communicate with sensors and user. For simplification also normal rectangle action can be used instead of trapezoid. |
| |
| {{:method:algorithms:andmevahetus.png|}} | {{:images:programming:data_exchange.png|}} |
| |
| ===== Examples ===== | ==== Examples ==== |
| |
| Drawing flowchart diagrams one can use common office suits like MS Word or MS Excel or OpenOffice/LibreOffice Writer or Calc but better results can be get by using special programs like MS Vision, OpenOffice/LibreOffice Draw, Google draw or some special diagram creating software. | Drawing flowchart diagrams one can use common office suits like MS Word or MS Excel or OpenOffice/LibreOffice Writer or Calc but better results can be get by using special programs like MS Vision, OpenOffice/LibreOffice Draw, Google draw or some special diagram creating software. |
| |
| Flowchats describing microcontroller software usually do not have ends, instead whole main activity in in endless cycle. The exit condition of endless cycle will never be true and therefore this is the case where condition block (diamond) can be represented only on exiting arrow. Condition it self can be notes simply True or 1. Creating diagrams it is important to keep in eye on the fact that if the program has forks, it can be done only throgh the diamond object. Junctions (two arrows are joining) can be described by special sybol, but in simple cases, one may simply have an arrow point to another arrow instead. | Flowcharts describing microcontroller software usually do not have ends, instead whole main activity in an endless cycle. The exit condition of the endless cycle will never be true and therefore this is the case where condition block (diamond) can be represented only on exiting arrow. Condition it self can be notes simply True or 1. Creating diagrams it is important to keep in eye on the fact that if the program has forks, it can be done only through the diamond object. Junctions (two arrows are joining) can be described by special symbol, but in simple cases, one may simply have an arrow point to another arrow instead. |
| |
| | <pagebreak> |
| Follwing examples are illustrating the use of flowchat elements for dscribing simple algorithm. First example is simple routine by describing one way flow without any cycle or decision points. | Following examples illustrate the use of flowchart elements for describing simple algorithm. First example is simple routine by describing one way flow without any cycle or decision points. |
| |
| {{:images:programming:algorithm_example1.png|}} | {{:images:programming:algorithm_example1.png|}} |
| | <pagebreak> |
| Following example desribes a system which detects 1 m area and if an object entering into inspected area an alarm is triggered for a 10 seconds. Alarm is working until the object is left from the inspected area. | Following example describes a system which detects 1 m area and if an object entering into inspected area an alarm is triggered for a 10 seconds. Alarm is working until the object is left from the inspected area. |
| |
| {{:images:programming:algorithm_example2.png?550|}} | {{:images:programming:algorithm_example2.png?550|}} |
