načela programiranja
DESCRIPTION
Načela programiranja. Rješavanje zadataka. Čovjek: znanje, iskustvo, logičko rasuđivanje, intuicija, osjećaji, itd. Rješavanje zadataka. Računalo: pamćenje, logičko rasuđivanje . - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Načela programiranja](https://reader033.vdocuments.site/reader033/viewer/2022061503/56814ba8550346895db87e22/html5/thumbnails/1.jpg)
NAČELA PROGRAMIRANJA
![Page 2: Načela programiranja](https://reader033.vdocuments.site/reader033/viewer/2022061503/56814ba8550346895db87e22/html5/thumbnails/2.jpg)
Rješavanje zadataka
Čovjek:znanje,iskustvo,logičko rasuđivanje,intuicija,osjećaji, itd.
2
![Page 3: Načela programiranja](https://reader033.vdocuments.site/reader033/viewer/2022061503/56814ba8550346895db87e22/html5/thumbnails/3.jpg)
Rješavanje zadataka
Računalo:pamćenje,logičko rasuđivanje.
Da bi računalo riješilo zadatak, zadatak treba pretvoriti u oblik koji uključuje samo te dvije sposobnosti.
U pretvorbi zadataka pomažu pomoćni postupci.
3
![Page 4: Načela programiranja](https://reader033.vdocuments.site/reader033/viewer/2022061503/56814ba8550346895db87e22/html5/thumbnails/4.jpg)
Rješavanje zadataka računalom
Pomoćni postupci za pretvorbu zadatka u oblik prihvatljiv računalu su: planiranje, analiza zadatka, algoritam, pseudokôd, dijagram tijekai dr.
4
![Page 5: Načela programiranja](https://reader033.vdocuments.site/reader033/viewer/2022061503/56814ba8550346895db87e22/html5/thumbnails/5.jpg)
Pomoćni postupci
Što je zadatak složeniji, to je u načelu potrebno više pomoćnih postupaka.
Što se više napreduje pri rješavanju zadatka, prikaz zadatka postaje sve razlučeniji na manje radnje.
5
![Page 6: Načela programiranja](https://reader033.vdocuments.site/reader033/viewer/2022061503/56814ba8550346895db87e22/html5/thumbnails/6.jpg)
Planiranje
Prvi korak u rješavanju zadatka jest planiranje.
Planiranjem se određuje tko će, kada i što raditi.
Planiranjem se predviđaju i raspoređuju pojedine faze izrade programa.
6
![Page 7: Načela programiranja](https://reader033.vdocuments.site/reader033/viewer/2022061503/56814ba8550346895db87e22/html5/thumbnails/7.jpg)
Analiza zadatka i specifikacija
Preduvjet da bi se neki zadatak uspješno riješio jest znati kako on zapravo glasi.
Analiza zadatka je raščlamba i potpuno razumijevanje zadatka i željenih rezultata.
Rezultat analize je specifikacija zadatka.
7
![Page 8: Načela programiranja](https://reader033.vdocuments.site/reader033/viewer/2022061503/56814ba8550346895db87e22/html5/thumbnails/8.jpg)
Analiza zadatka i specifikacija Specifikacija je dokument koji sadrži
podroban opis zadatka i željenih rezultata.
Specifikacija nije prijedlog kako riješiti zadatak nego opis onoga što je na raspolaganju i željenog rezultata.
8
![Page 9: Načela programiranja](https://reader033.vdocuments.site/reader033/viewer/2022061503/56814ba8550346895db87e22/html5/thumbnails/9.jpg)
Algoritam
Većina zadataka se može riješiti na više različitih načina pa je za njihovo rješenje moguće napisati više različitih algoritama.
Autor algoritma redovito nastoji pronaći algoritam koji najbrže, najučinkovitije i najsigurnije dovodi do rezultata.
9
![Page 10: Načela programiranja](https://reader033.vdocuments.site/reader033/viewer/2022061503/56814ba8550346895db87e22/html5/thumbnails/10.jpg)
Algoritam
Algoritam je jedan od koraka pri pretvorbi zadatka u računalni program.
Pogodno ga je prikazati:dijagramom tijeka,pseudokôdom.
10
![Page 11: Načela programiranja](https://reader033.vdocuments.site/reader033/viewer/2022061503/56814ba8550346895db87e22/html5/thumbnails/11.jpg)
Dijagram tijeka
Grafički prikaz algoritma naziva se dijagram tijeka.
Dijagram tijeka je koristan jer pregledno prikazuje algoritam, omogućava lakšu analizu i provjeru predloženog rješenja, te pronalaženje boljih postupaka rješavanja zadatka.
11
![Page 12: Načela programiranja](https://reader033.vdocuments.site/reader033/viewer/2022061503/56814ba8550346895db87e22/html5/thumbnails/12.jpg)
Pseudokôd
Pseudokôd je tobožnji program (grč. pseudos – laž).
Sastoji se od kratkih izraza na govornom jeziku koji opisuju i ukratko objašnjavaju pojedine zadatke algoritma.
Nalikuje na računalni program, ali nije napisan u programskom jeziku.
12
![Page 13: Načela programiranja](https://reader033.vdocuments.site/reader033/viewer/2022061503/56814ba8550346895db87e22/html5/thumbnails/13.jpg)
Pseudokôd
Osoba koja piše pseudokôd ne mora znati programski jezik i ne mora razmišljati o pravilima pisanja programskog jezika.
Pseudokôd bi trebao biti napisan tako da programer može na temelju njega napisati program u bilo kojem programskom jeziku.
13
![Page 14: Načela programiranja](https://reader033.vdocuments.site/reader033/viewer/2022061503/56814ba8550346895db87e22/html5/thumbnails/14.jpg)
Programiranje
Programski jezik računala je jedini jezik koji računalo razumije.
Zato naputak za rješavanje zadatka treba zapisati naredbama odabranog programskog jezika.
14
![Page 15: Načela programiranja](https://reader033.vdocuments.site/reader033/viewer/2022061503/56814ba8550346895db87e22/html5/thumbnails/15.jpg)
Programski jezik – ključne riječi Svaki programski jezik ima vlastiti
ograničeni skup riječi koje imaju posebna značenja.
Takve se riječi nazivaju ključnim riječima.
15
![Page 16: Načela programiranja](https://reader033.vdocuments.site/reader033/viewer/2022061503/56814ba8550346895db87e22/html5/thumbnails/16.jpg)
Programski jezik - sintaksa Za svaki programski jezik propisana su
pravila slaganja ključnih riječi u naredbe. Takva se pravila nazivaju sintaksa. Ako se ne zadovolji propisana
sintaksa, program će biti neispravan i neće se moći izvršiti.
16
![Page 17: Načela programiranja](https://reader033.vdocuments.site/reader033/viewer/2022061503/56814ba8550346895db87e22/html5/thumbnails/17.jpg)
Programska struktura
Programska struktura opisuje način i
redoslijed izvršavanja pojedinih radnji
koje dovode do konačnog rješenja
zadatka.
Razlikuje se nekoliko osnovnih
programskih struktura.
17
![Page 18: Načela programiranja](https://reader033.vdocuments.site/reader033/viewer/2022061503/56814ba8550346895db87e22/html5/thumbnails/18.jpg)
Varijable
Mjesto u memoriji rezervirano za pohranu podatka naziva se varijabla.
Svaka varijabla ima ime koje ju jednoznačno određuje.
Ime varijable se u pseudo jeziku može zadati proizvoljno, npr. x, a, TX, B_Pod, AmPe
18
![Page 19: Načela programiranja](https://reader033.vdocuments.site/reader033/viewer/2022061503/56814ba8550346895db87e22/html5/thumbnails/19.jpg)
Vrijednost varijable
Varijabli se vrijednost pridružuje s pomoću operatora pridruživanja.
Operator pridruživanja koji se rabi u ovoj inačici pseudo jezika je znak (:=).
Npr. izraz x:=3 se može čitati "varijabli x se pridružuje broj 3".
19
![Page 20: Načela programiranja](https://reader033.vdocuments.site/reader033/viewer/2022061503/56814ba8550346895db87e22/html5/thumbnails/20.jpg)
Kraj naredbe
Algoritam zapisan pseudo jezikom sastoji se od niza naredbi.
Svaka naredba ove inačice pseudo jezika završava znakom točka-zarez (;).
20
![Page 21: Načela programiranja](https://reader033.vdocuments.site/reader033/viewer/2022061503/56814ba8550346895db87e22/html5/thumbnails/21.jpg)
Operatori
Operatori su simboli koji predstavljaju određene funkcije.
Operatori se mogu svrstati u skupine prema vrsti funkcije koju predočuju, npr.: aritmetički operatori, logički operatori,
operatori uspoređivanja (relacijski operatori).
21
![Page 22: Načela programiranja](https://reader033.vdocuments.site/reader033/viewer/2022061503/56814ba8550346895db87e22/html5/thumbnails/22.jpg)
Aritmetički operatori
OpisPseudo
jezikPascal C/C+ +
Zbrajanje + + +
Oduzimanje - - -
Množenje * * *
Dijeljenje / / /
Cjelobrojno dijeljenje DIV DIV /
Ostatak cjelobrojnoga dijeljenja MOD MOD %
22
![Page 23: Načela programiranja](https://reader033.vdocuments.site/reader033/viewer/2022061503/56814ba8550346895db87e22/html5/thumbnails/23.jpg)
Operatori dijeljenja
Operator dijeljenja (/) kao rezultat vraća vrijednost kvocijenta u obliku realnog broja.
Operator DIV vraća cjelobrojni dio dijeljenja dva cijela broja.
Operator MOD vraća cjelobrojni ostatak dijeljenja dva cijela broja.
x := 5;
y := 2;
a := x/y;
b := x DIV y;
c := x MOD y;
a=2,5; b=2; c=123
![Page 24: Načela programiranja](https://reader033.vdocuments.site/reader033/viewer/2022061503/56814ba8550346895db87e22/html5/thumbnails/24.jpg)
Logički operatori
OpisPseudo
jezikPascal C/C+ +
Logički I I AND &&
Logički ILI ILI OR ||
Logički NE NE NOT !
24
![Page 25: Načela programiranja](https://reader033.vdocuments.site/reader033/viewer/2022061503/56814ba8550346895db87e22/html5/thumbnails/25.jpg)
Operatori uspoređivanja
OpisPseudo
jezikPascal C/C+ +
Manje < < <
Manje ili jednako <= <= <=
Veće > > >
Veće ili jednako >= >= >=
Jednako = = = =
Različito <> <> !=
25
![Page 26: Načela programiranja](https://reader033.vdocuments.site/reader033/viewer/2022061503/56814ba8550346895db87e22/html5/thumbnails/26.jpg)
Redoslijed izvršavanja operatora
Redoslijed izvršavanja Operatori
1. ()
2. NE
3. * / DIV MOD I
4. + - ILI
5. <, <=, >=, <>, =
26