RJEŠAVANJE PROBLEMA I

PROGRAMIRANJE - PythonAlgoritam i dijagram tijeka

Algoritam ?

Istraži – udžbenik str.205 -

ZANIMLJIVOSTI

ALGORITAM – postupak rješavanja

problema Prvi algoritam za računalo napisala je

1842. matematičarka Ada Byron King,

grofica Lovelace za “analitički stroj”

Charlesa Babbagea.

ADA – programski jezik

ALGORITAM je postupak koji

opisuje točan redoslijed radnji za

izvršavanje nekog zadatka ili

rješavanja problema.

Tri vrste algoritma:

1. SLIJED – opisuje aktivnosti koje se

obavljaju u nizu, jedna iza druge.

2. GRANANJE – ovisi o UVJETU – ako je

uvjet ispunjen – radnje 1, ako uvjet nije

ispunjen - radnje II

3. PONAVLJANJE – tijek radnji koji se

ponavlja (petlja)

Primjer: Algoritam kupnje voća

Zadatak: kupiti u trgovini kilogram jabuka,

ako nema jabuka, ne kupiti ništa

Stavljanje jabuka u vrećicu:

stavi 1. jabuku

…

stavi zadnju jabuku

plaćanje jabuka na blagajni

ako ima jabuka

inače

nećete kupiti ništa

Početakvožnja biciklom do trgovine

ulazak u trgovinu

izlazak iz trgovine

vožnja biciklom do kuće

Kraj

Slijed se često naziva i niz (žuta boja),

grananje se naziva odluka (zelena boja), a

ponavljanje je petlja (plava boja).

U složenijim algoritmima oni se isprepliću

Uvjeti u algoritmu koji se koriste kod

grananja ili odluke nazivaju se i LOGIČKI

UVJETI ( (jer su mogući odgovori

“da”(“točno ili istina” kad je uvjet

ispunjen) ili “ne” (“netočno ili laž” kad

uvjet nije ispunjen))

Tri osnovne faze rada računala:

ULAZ (unos podataka u računalo)

OBRADA (obrada podataka)

IZLAZ (ispis rezultata obrade vidljiv na

zaslonu )

Primjer: Algoritam zbrajanja dvaju

brojeva

Zadatak: napiši algoritam za zbrajanje

dvaju brojeva:

a i b – bilo koja dva broja

z - zbroj

Početak

upiši a,b

z=a+b

Ispiši z

Kraj

Ulaz

Obrada

Izlaz

VARIJABLE

Dijagram tijeka – grafički prikaz

algoritmaIzgled simbola Značenje simbola

početak ili kraj programa

unošenje podataka (ulaz)

obrada podataka

simbol odluke ili petlje

ispis rezultata obrade (izlaz)

poveznice između dijelova programa –

pokazuju smjer radnje

Dijagram tijeka za zbrajanje dva

broja:

Početak

a,b

z=a+b

z

kraj

Zadaci za vježbu:

1. Napiši algoritam i nacrtaj dijagram tijeka koji unosi stranice kvadrata i računa opseg i površinu za taj kvadrat.

2. Napiši algoritam i nacrtaj dijagram tijeka koji unosi stranice pravokutnika i računa opseg i površinu za taj pravokutnik.

3. Napiši algoritam i nacrtaj dijagram tijeka koji za dva unesena broja ispisuje koji je veći.

4. Napiši algoritam i nacrtaj dijagram tijeka koji ispisuje sve prirodne brojeve manje od N.

Pitanja za ponavljanje:

1. Što je algoritam?

2. Koja je razlika između slijeda, grananja i

ponavljanja?

3. Zašto je bitna izrada algoritma prije

rješavanja problema?

4. Koji su simboli dijagrama tijeka?

5. Zašto algoritam prikazujemo

dijagramom tijeka?