Zapis algoritma z diagramom poteka

Z diagramom poteka lahko korake izvajanja algoritma prikažemo grafično. Oglejmo si, kako bi naš algoritem za problem MIN3 zapisali z diagramom poteka:

Diagramov poteka ni težko razumeti. Z elipsami označujemo začetek in konec algoritma, s paralelogrami vhod in izhod, z rombi pogoje, s pravokotniki pa osnovne stavke, kot so npr. prirejanja. S puščicami označujemo zaporedje izvajanja stavkov.

Primer: Vsota prvih n števil

Zapišimo še algoritem, ki sešteje prvih n pozitivnih celih števil. Najprej ga zapišimo kot funkcijo:


Izvedi Počisti



Sedaj pa isti algoritem zapišimo še z diagramom poteka:

Po izvedbi stavkov i += 1 in vsota += i skočimo nazaj na preverjanje pogoja i < n in tako dosežemo, da se stavka izvajata, dokler je pogoj izpolnjen. Ko pogoj ni več izpolnjen, sporočimo, da spremenljivka vsota vsebuje izhod algoritma, in algoritem končamo.

'; var blob = new Blob([data], {type: 'text/xml'}); var filename = 'min3.fprg'; if (window.navigator.msSaveOrOpenBlob) { window.navigator.msSaveBlob(blob, filename); } else { var elem = window.document.createElement('a'); elem.href = window.URL.createObjectURL(blob); elem.download = filename; document.body.appendChild(elem); elem.click(); document.body.removeChild(elem); window.URL.revokeObjectURL(blob); } }); $("#flow2").click(function() { var data = ' '; var blob = new Blob([data], {type: 'text/xml'}); var filename = 'vsotaPrvihN.fprg'; if (window.navigator.msSaveOrOpenBlob) { window.navigator.msSaveBlob(blob, filename); } else { var elem = window.document.createElement('a'); elem.href = window.URL.createObjectURL(blob); elem.download = filename; document.body.appendChild(elem); elem.click(); document.body.removeChild(elem); window.URL.revokeObjectURL(blob); } });