Zapis algoritma

Sjedište: CARNET - Arhiva 2021 Loomen
E-kolegij: e-Ekonomac
Knjiga: Zapis algoritma
Otisnuo/la: Gost (anonimni korisnik)
Datum: nedjelja, 24. studenoga 2024., 16:59

1. Način zapisivanja algoritma

U osnovi je algoritme moguće zapisivati na dva načina:

  1. Prirodnim (govornim) jezikom
  2. Umjetnim jezikom 

Na primjer, iz prethodno danih primjera, algoritam bankomat smo prikazali prirodnim jezikom.

Umjetni jezik je jezik u kojem su raspoređena posebna pravila, riječi i simboli s pomoću kojih se zapisuju algoritmi. Osim upotrebe programskog jezika u kojem pišemo programe, razvijena su još dva načina na koje možemo prikazati algoritam - dijagram tijeka i pseudojezik. Oni se primjenjuju u pripremnoj fazi razrade algoritma prije samog kodiranja, odnosno prije pisanja programskih naredaba u određenom programskom jeziku. 

2. Dijagram tijeka



Dijagram tijeka služi za grafički zapis algoritma i pri tome se služimo osnovnim standardnim likovima koje se slažu prema potrebi kako bi opisale zamišljeni algoritam: 

simboli dijagrama tijeka

Prije sastavljanja programa izrađujemo grafički prikaz njegova tijeka koji će omogućiti lakše i brže sastavljanje programa.
Grafički prikaz tijeka izvođenja programa upućuje na radnje koje će se izvršavati u programu te na slijed tijeka programa. Sastavlja se i čita odozgo prema dolje, u smjeru poveznica, a ako je izvršena odluka, tada prema dolje ili udesno.
Tri su načina povezivanja simbola ovisno o zahtjevima programa:
a) SLIJED - niz naredbi koje se izvršavaju jedna za drugom;
b) ISPITIVANJE UVJETA - dio programa u kojemu na temelju odluke izvršavamo jedan ili drugi dio programa;
c) PETLJA - zatvoreni niz naredbi koje ponavljamo sve dok je zadovoljen postavljeni uvjet ponavljanja.

Postoji besplatna desktop aplikaciju za izradu i simulaciju dijagrama tijeka http://flowgorithm.org/

3. Pseudojezik

Pseudojezik se može smatrati pojednostavljenim programskim jezikom. Njegova su pravila puno jednostavnija nego pravila pravoga programskog jezika, a algoritam zapisan pseudojezikom može se lako prepisati u bio koji viši programski jezik

Na slici ispod vidimo opis osnovnih naredaba pseudojezika:

pseudojezik

Primjer jednostavnih naredbi zapisanih pomoću pseudojezika:

pseudo naredbe

Primjer načina zapisa algoritma, izvadak iz uputa za državnu maturu iz informatike: 

upute DM



4. Primjer

Na jednostavnom primjeru izračuna opsega i površine kruga zapiši algoritam putem pseudojezika i dijagrama tijeka

Analiza algoritma:

  • Za izračun opsega i površine kruga potrebne su nam vrijednosti radijusa (r) i konstante pi (ulazne vrijednosti)
  • Računamo opseg i površinu kruga prema poznatim formulama (o,p) - obrada
  • kao rješenje dobivamo opseg i površinu (izlaz)

Pseudojezik :

opesg i povrsina kruga pseudokod

Prilikom izrade dijagram tijeka koristimo već poznate simbole: 

dijagram tijeka

Vodeći se prethodnom analizom crtamo dijagram tijeka: 

dijagram tijeka za opseg i površinu kruga


5. Domaći rad

Prikaži pseudojezikom i dijagramom tijeka algoritam koji će - 

na temelju trenutne cijene proizvoda i postotka popusta izračunati cijenu popusta na proizvodu.

Dijagram tijeka možeš nacrtati ručno ili u aplikaciji Flowgortihm.