Zapis algoritma
Sjedište: | CARNET - Arhiva 2021 Loomen |
E-kolegij: | e-Ekonomac |
Knjiga: | Zapis algoritma |
Otisnuo/la: | Gost (anonimni korisnik) |
Datum: | subota, 9. studenoga 2024., 17:06 |
1. Način zapisivanja algoritma
U osnovi je algoritme moguće zapisivati na dva načina:
- Prirodnim (govornim) jezikom
- 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:
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.
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:
Primjer jednostavnih naredbi zapisanih pomoću pseudojezika:
Primjer načina zapisa algoritma, izvadak iz uputa za državnu maturu iz informatike:
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 :
Prilikom izrade dijagram tijeka koristimo već poznate simbole:
Vodeći se prethodnom analizom crtamo dijagram tijeka:
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.