Differences

This shows you the differences between two versions of the page.

--- et:programming:algorithms [2012/05/21 09:39] – raivo.sell
+++ et:programming:algorithms [2020/07/20 09:00] (current) – external edit 127.0.0.1
@@ Line 1: / Line 1: @@
+<pagebreak>
 ====== Algoritmid ======
 Algoritm on samm-sammuline tegevusjuhis, juhend, eeskiri mingi tegevuse sooritamiseks või eesmärgi saavutamiseks. Plokkskeem ehk diagramm on algoritmi üks graafiline esitusviis, kus kasutatakse plokke, mis on nooltega omavahel ühendatud. Igasse plokki kirjutatakse algoritmi üks samm. Nooled kulgevad plokist plokki. Algoritm täidetakse noolte kulgemise järjekorras. Plokkskeem võib olla esitatud, kasutades erinevaid tehnikaid, nn voodiagrammi.
-Lihtsustatud voodiagrammi elemendid:
-===== Algus =====
+=== Lihtsustatud voodiagrammi elemendid ===
-Ring.
+{{ :method:algorithms:algoritmi_elemendid.png?580 |}}
-{{:method:algorithms:algus.png|}}
+  * Ring - algoritmi algus
+  * Täidetud ring suurema ringi sees - algoritmi lõpp
+  * Ristkülik - tegevus, võib sisaldada ka koondatud ühetüübilisi tegevusi.
+  * Nool - liikumine, mille suund näitab algoritmi kulgemist - järgmine täitmisele minev samm.
+  * Romb - kontrollplokk, mille sisse on kirjutatud loogiline võrdlustehe. Tegemist on  algoritmi hargnemisega, kus loogilise tehte vastus määrab, millises suunas algoritmi täitmine jätkub. Võrdlustehte tulemus saab olla ainult, kas tõene / JAH (loogiline 1) või väär / EI (loogiline 0).
+  * Trapets - andmevahetus. Robotite juures tähendab üldjuhul andurite või täiturite kasutamist. Soovi korral võib lihtsuse huvides selle objekti asendada tavalise tegevuse objektiga (ristkülik).
-===== Lõpp =====
+=== Näited ===
-Täidetud ring suurema ringi sees.
+Voodiagrammide koostamiseks võib kasutada tavalist kontoritarkvara nn MS Word või MS Excel, OpenOffice/LibreOffice Writer või Calc, kuid mugavam on kasutada spetsiifilisi programme nn MS Visio, OpenOffice/LibreOffice Draw, Google Draw või muu spetsiifiline diagrammide koostamise tarkvara. Samuti tasub kaaluda voodiagrammi käsitsi paberile joonistamise varianti, kuid seda soovitaks juhul kui diagramm ei ole väga keeruline ja selle kuju on enam-vähem paigas.
-{{:method:algorithms:lopp.png|}}
+Mikrokontrollerite tarkvara algoritmide voodiagrammidel üldjuhul programmi lõppu ei ole ja kogu tegevus on ühes lõputus tsüklis. Lõputu tsükli väljumistingimus ei saa kunagi tõeseks ja sellepärast on lubatud selle tähistamine rombiga, millel on ainult üks väljund. Tingimus ise on märgitud lihtsalt //true// või 1. Diagrammide koostamisel tuleks jälgida, et kui programmis on hargnemised, siis saab see olla ainult läbi rombi (tingimuslause). Koondumised võivad olla ka mujal.
-===== Tegevus või avaldis =====
+Järgnevad näited illustreerivad plokkide kasutamist algoritmi juures. Esimene näide on lihtne ilma tsüklite ja sisendite kontrollita algoritm ühekordse tegevuse teostamiseks.
-Ristkülik, mille sisse on kirjutatud tegevuse nimetus või lühikirjeldus. Võib sisaldada ka koondatud ühetüübilisi tegevusi.
+{{:method:algorithms:naide1.png?250|}}
-{{:method:algorithms:tegevus.png|}}
-===== Liikumine =====
-Nool, mille suund näitab algoritmi kulgemist - järgmine täitmisele minev samm.
-{{:method:algorithms:nool.png|}}
-===== Kontrollplokk =====
-Romb, mille sisse on kirjutatud loogiline võrdlustehe. Tegemist on  algoritmi hargnemisega, kus loogilise tehte vastus määrab, millises suunas algoritmi täitmine jätkub. Võrdlustehte tulemus saab olla ainult kas tõene / JAH (loogiline 1) või väär / EI (loogiline 0).
-{{:method:algorithms:kontrollplokk.png|}}
-===== Andmevahetus =====
-Trapets, mille sisse on kirjutatud tegevuse nimi. Robotite juures tähendab üldjuhul kas andurite või täiturite kasutamist. Soovi korral võib lihtsuse huvides selle objekti asendada tavalise tegevuse objektiga (ristkülik).
-{{:method:algorithms:andmevahetus.png|}}
-===== Näited =====
-Voodiagrammide koostamiseks võib kasutada tavalist kontoritarkvara nn MS Word või MS Excel, OpenOffice/LibreOffice Writer või Calc, kuid mugavam on kasutada spetsiifilisi programme nn MS Visio, OpenOffice/LibreOffice Draw, Google Draw või muu spetsiifiline diagrammide koostamise tarkvara.
-Mikrokontrollerite tarkvara algoritmide voodiagrammidel üldjuhul programmi lõppu ei ole ja kogu tegevus on ühes lõputus tsüklis. Lõputu tsükli väljumistingimus ei saa kunagi tõeseks ja sellepärast on lubatud selle tähistamine rombiga, millel on ainult üks väljund. tingimus ise on märgitud lihtsalt true või 1. Diagrammide koostamisel tuleks jälgida, et kui programmis on hargnemised, siis saab see olla ainult läbi rombi (tingimuslause). Koondumised võivad olla ka mujal.
-Järgnevad näited illustreerivad plokkide kasutamist algoritmi juures. Esimene näide on lihtne ilma tsüklite ja sisendite kontrollita algoritm ühekordse tegevuse teostamiseks.
-{{:method:algorithms:naide1.png|}}
+Järgnev diagramm kirjeldab süsteemi, mis kontrollib 1 m ala ja kui kontrollitavasse alasse siseneb objekt, käivitab kümneks sekundiks alarmi. Alarm töötab niikaua, kui objekt on kontrollitavast alast väljunud.
-Järgnev diagramm kirjeldab süsteemi, mis kontrollib 1 m ala ja kui kontrollitavasse alasse siseneb objekt, käivitab kümneks sekundiks alarmi. alarm töötab niikaua, kui objekt on kontrollitavast alast väljunud.
+{{:method:algorithms:naide2.png?320|}}
-{{:method:algorithms:naide2.png?550|}}
+/* Ise-enesest sellel true või 1 tingimusel pole mõtet diagrammil, sest see on implementatsiooni spetsiifiline tingimus. Näiteks goto lausega progedes poleks mingit tingimust tsüklis.
+Juurde võiks lisada voo koondumise ploki (must paks joon), muidu jääb liitumine segaseks */

et/programming/algorithms.1337593141.txt.gz · Last modified: 2020/07/20 09:00 (external edit)