Algoritam

Petar želi pokrenuti program Bojanje na računalu. Pomogni Petru ispravno poredati algoritamske korake koji će ga dovesti do rješenja.

• Klikni lijevom tipkom miša na izbornik Windows (Start).
• Upali računalo.
• Klikni lijevom tipkom miša na program Bojanje.
• Pronađi u izborniku mapu Pomagala sustava windows.
• Klikni lijevom tipkom miša na mapu da se proširi u izborniku.

null

null

Slijed naredbi ili sekvenca

Primjer 1.

ZADATAK:

Napiši algoritam koji će na temelju unesene stranice $a$ izračunati opseg i površinu kvadrata.

Napiši prethodni zadatak u Pythonu!

Pomoć:

Nakon unosa duljine stranice, u varijable o i p smjesti opseg i površinu.

Ispiši vrijednosti unutar jedne funkcije print() tako da prvo ispišeš opseg pa površinu, odvojene zarezom.

Postupak:

o = 4*a

p = a*a

print(o, p)

Što misliš, kako bismo ispravno poredali naredbe pseudojezika za algoritam koji unosi duljine stranice pravokutnika te računa i ispisuje njegov opseg i površinu?

• $\mathrm{izlaz}\left(o,p\right)$ 
• $o=2*a+2*b$ 
• $p=a*b$
• $\mathrm{ulaz}\left(a,b\right)$ 

null

null

Programsko grananje

Primjer 2.

ZADATAK:

Napiši program u koji se unosi cijeli broj $a$ te ispisuje taj broj s porukom je li paran ili neparan!

ALGORITAMSKI OPIS RJEŠENJA:

• Unos broja u varijablu $a$ 
  
• provjera logičkog uvjeta iz zadatka:
• ako je a djeljiv s dva ipisuje se da je paran
  
• ako a nije djeljiv s dva ispisuje se da je neparan
  
• kraj programa

RJEŠENJE PSEUDOJEZIKOM:

$\mathrm{ulaz}\left(a\right)$

ako je $amod2==0$ onda

    $\mathrm{izlaz}\left(a, \text{'}jeparan\text{'}\right)$ 
inače

    $\mathrm{izlaz}\left(a,\text{'}jeneparan\text{'}\right)$

Napiši prethodni zadatak u Pytonu!

Pomoć:

Za rješenje ovog zadatka koristimo grananje koje se u Pythonu zapisuje kao:

if uvjet:

    naredba1

else:

    naredba2

Uvjet jest provjera je li ostatak pri dijeljenju varijable a s dva jednak nuli.

Pripazi da ispis izgleda jednako kao u prethodnom zadatku!

Postupak:

if a % 2 == 0:

    print(a, 'je paran')

else:

    print(a, 'je neparan')

Što misliš, kako treba poredati naredbe pseudojezika za algoritam koji unosi brzinu automobila u $\mathrm{km/h},$ a ispisuje kreće li se auto prebrzo u naselju?

• $\mathrm{izlaz}("\mathrm{V}\mathrm{o}\mathrm{ž}\mathrm{n}\mathrm{j}\mathrm{a}\mathrm{ }\mathrm{u}\mathrm{ }\mathrm{o}\mathrm{g}\mathrm{r}\mathrm{a}\mathrm{n}\mathrm{i}\mathrm{č}\mathrm{e}\mathrm{n}\mathrm{j}\mathrm{i}\mathrm{m}\mathrm{a}")$
• ako je $v>50$ onda
• inače
• $\mathrm{izlaz}("\mathrm{P}\mathrm{r}\mathrm{e}\mathrm{b}\mathrm{r}\mathrm{z}\mathrm{a}\mathrm{ }\mathrm{v}\mathrm{o}\mathrm{ž}\mathrm{n}\mathrm{j}\mathrm{a}")$
• $\mathrm{ulaz}v$

null

null

Ponavljanje naredbi

Primjer 3.

ZADATAK:

Napiši program u koji se unosi neki prirodni broj $n$ i zatim izračuna i ispisuje zbroj prvih $n$ prirodnih brojeva.

OPIS ALGORITAMSKOG RJEŠENJA:

• unos vrijednosti u varijablu $n$
• vrijednost varijable zbroj postavimo na nulu
• iz zadatka se vidi da je broj ponavljanja konačan i unaprijed poznat, pa koristimo petlju s unaprijed poznatim brojem ponavljanja, ponavljamo tako da kontrolnu varijablu mijenjamo od $1$ do $n$ .
• svaki put vrijednost kontrolne varijable dodajemo varijabli zbroj
• nakon završetka petlje ispišemo rezultat

RJEŠENJE PSEUDOJEZIKOM:

$\mathrm{ulaz}\left(n\right)$ 
zbroj $=0$ 
za $i=1$ do $n$ činiti
    zbroj $=\mathrm{zbroj}+i$ 
$\mathrm{izlaz}\left(\mathrm{zbroj}\right)$ 

Napiši prethodni zadatak u Pythonu!

Pomoć:

Za rješenje zadatka potrebna nam je akumulacijska varijabla zbroj koju najprije postavljamo na vrijednost nula.

For petljom koja kreće od 1 i završava s n + 1, u kontrolnu vrijablu i spremit ćemo sve prirodne brojeve od 1 do n, uključujući n.

Unutar petlje treba akumulator zbroj uvećati za i.

Na samom kraju programa potrebno je ispisati varijablu zbroj.

Postupak:

zbroj = 0

for i in range(1, n + 1):

    zbroj += i

print(broj)

Primjer 4.

ZADATAK:

Napiši program u koji se unosi neki n-teroznamenksati prirodni broj i ispisuje zbroj njegovih znamenki.

OPIS ALGORITAMSKOG RJEŠENJA:

• unos broja
• vrijednost varijable zbroj postavimo na $0$
• ne znamo koliko znamenki ima broj, koristimo petlju kod koje nije unaprijed poznat broj ponavljanja, ispitujemo je li broj različit od nule te ako je uvjet zadovoljen:
• zadnju znamenku dodajemo zbroju (zadnju znamenku dobivamo računanjem ostatka pri dijeljenju s deset - $mod$)
  
• broj podijelimo cjelobrojno $\left(div\right)$ s deset kako bismo uklonili zadnju znamenku iz broja
  
• ispišemo rezultat

RJEŠENJE PSEUDOJEZIKOM:

$\mathrm{ulaz}\left(a\right)$

zbroj $=0$

dok je $a<>0:$

$$\begin{gathered} \{ \\ \mathrm{zbroj}=\mathrm{zbroj}+amod10 \\ a=adiv10 \\ \} \end{gathered}$$

$\mathrm{izlaz}\left(\mathrm{zbroj}\right)$

Napiši prethodni zadatak u Pythonu!

Pomoć:

Najprije moramo u akumulacijsku varijablu zbroj pohraniti vijednost nula. Zatim napraviti petlju koja se izvršava dok god je a različito od nule. Unutar petlje akumulator zbroj uvećavamo za posljednju znamenku broja a, koju dobivamo tako da izračunamo ostatak cjelobrojnog dijeljenja a s deset. Isto tako, unutar petlje iz varijable a moramo izbaciti posljednju znamenku, a to činimo tako da a cjelobrojno podijelimo s deset.

Postupak:

zbroj = 0

while a != 0:

    zbroj = zbroj + a % 10

    a = a // 10

print(zbroj)

Zadatak je napisati program koji će na ekranu ispisati sve parne brojeve do nekog broja kojeg je unio korisnik.

Poredajte ispravno naredbe pseudojezika kojima se riješava ovaj zadatak.

• $\mathrm{izlaz}\left(i\right)$ 
• ako je $imod2==0$ onda
• $\mathrm{ulaz}\left(n\right)$ 
• za $i=1$ do $n$ činiti

null

null

MOJE ZNANJE

Uspješno ste usvojili sve odgojno-obrazovne ishode:

Potrudite se još malo kako biste bolje usvojili sljedeće odgojno-obrazovne ishode:

Trebali biste ponovno proći sljedeće jedinice: