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 [2014/10/01 08:51] raivo.sellet:programming:algorithms [2020/07/20 09:00] (current) – external edit 127.0.0.1
Line 1: Line 1:
-~~PB~~+<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 =====+=== Lihtsustatud voodiagrammi elemendid ===
  
 {{ :method:algorithms:algoritmi_elemendid.png?580 |}} {{ :method:algorithms:algoritmi_elemendid.png?580 |}}
Line 15: Line 15:
   * 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).   * 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).
  
- ===== Näited =====+=== 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 23: 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?200|}}+{{: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?240|}}+{{: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.1412153460.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