Hello !
Trace:

Differences

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

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision		Previous revision
et:programming:algorithms [2013/03/26 21:15] – väline muutmine 127.0.0.1et:programming:algorithms [2020/07/20 09:00] (current) – external edit 127.0.0.1
Line 1: Line 1:
 +<pagebreak>
 ====== Algoritmid ====== ====== 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. 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. +
- +
-{{:method:algorithms:lopp.png|}} +
- +
-===== Tegevus või avaldis ===== +
- +
-Ristkülik, mille sisse on kirjutatud tegevuse nimetus või lühikirjeldus. Võib sisaldada ka koondatud ühetüübilisi tegevusi. +
- +
-{{: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 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. 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. 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.
Line 48: Line 23:
 Järgnevad näited illustreerivad plokkide kasutamist algoritmi juures. Esimene näide on lihtne ilma tsüklite ja sisendite kontrollita algoritm ühekordse tegevuse teostamiseks. 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|}}+{{:method:algorithms:naide1.png?250|}}
  
 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?550|}}+{{:method:algorithms:naide2.png?320|}}
  
 /* 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.  /* 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 */ Juurde võiks lisada voo koondumise ploki (must paks joon), muidu jääb liitumine segaseks */
et/programming/algorithms.1364332548.txt.gz · Last modified: 2020/07/20 09:00 (external edit)
CC Attribution-Share Alike 4.0 International
www.chimeric.de Valid CSS Driven by DokuWiki do yourself a favour and use a real browser - get firefox!! Recent changes RSS feed Valid XHTML 1.0