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
NAČELA PROGRAMIRANJA
Rješavanje zadataka
Čovjek:znanje,iskustvo,logičko rasuđivanje,intuicija,osjećaji, itd.
2
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
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
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
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
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
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
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
Algoritam
Algoritam je jedan od koraka pri pretvorbi zadatka u računalni program.
Pogodno ga je prikazati:dijagramom tijeka,pseudokôdom.
10
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
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
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
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
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
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
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
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
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
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
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
Aritmetički operatori
OpisPseudo
jezikPascal C/C+ +
Zbrajanje + + +
Oduzimanje - - -
Množenje * * *
Dijeljenje / / /
Cjelobrojno dijeljenje DIV DIV /
Ostatak cjelobrojnoga dijeljenja MOD MOD %
22
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
Logički operatori
OpisPseudo
jezikPascal C/C+ +
Logički I I AND &&
Logički ILI ILI OR ||
Logički NE NE NOT !
24
Operatori uspoređivanja
OpisPseudo
jezikPascal C/C+ +
Manje < < <
Manje ili jednako <= <= <=
Veće > > >
Veće ili jednako >= >= >=
Jednako = = = =
Različito <> <> !=
25
Redoslijed izvršavanja operatora
Redoslijed izvršavanja Operatori
1. ()
2. NE
3. * / DIV MOD I
4. + - ILI
5. <, <=, >=, <>, =
26