rjeŠavanje - split 3 · 2017-01-10 · algoritam u svakodnevnom životu primjer: priprema...

Program je konačan niz naredbi

razumljivih računalu koje rješavaju neki

problem.

RJEŠAVANJE

PROBLEMA I

PROGRAMIRANJE

algoritam >> program

Algoritam je postupak raščlanjivanja problema

na jednostavnije korake.

Algoritam je precizno napisan niz postupaka

radi postizanja određenog cilja.

ALGORITMI:

SLIJED

GRANANJE (ODLUČIVANJE)

PONAVLJANJE

Algoritam u svakodnevnom životuPrimjer: Priprema palačinki (grubi algoritam)

1. Uzeti sve potrebne namirnice za smjesu (brašno, mlijeko...)

2. Dodavati namirnicu po namirnicu i napraviti smjesu

3. Dok ima smjese ponavljaj korake 3.1 do 3.6.

3.1. Nauljiti i zagrijati tavu

3.2. Staviti smjesu u tavu

3.3. Peći s jedne strane

3.4. Okrenuti palačinku

3.5. Peći s druge strane

3.6. Izvaditi palačinku iz tave

4. Namazati palačinke

Ovaj algoritam se još može detaljnije raščlaniti

Koje algoritme

smo koristili kod

palačinki?

Odgovor:

Slijed i ponavljanje

PRIMJER PRIPREMANJA PALAČINKI

-ULAZ: namirnice (jaja, mlijeko, brašno, sol, šećer, ulje, tava)

-OBRADA: postupak i redoslijed radnji

- IZLAZ: palačinke

primjer pripremanja palačinki

ULAZ: namirnice (jaja, mlijeko, brašno, sol,

šećer, ulje, tava)

OBRADA: postupak i redoslijed radnji

IZLAZ: palačinke

Dijelovi algoritma / programa

podatci koje korisnik programa mora unijeti

Unos Obrada Izlaz

Unos

Obrada postupak tj. radnje nad ulaznim podatcima

rješenje tj. rezultat obrade koji se dobije

na ekranuIzlaz

Markov i Janin džeparac

Marko i Jana su brat i sestra, svaki dobiva drukčiji

iznos džeparca, u ovisnosti o ponašanju u

proteklom tjednu.

Zanima ih koliko novca imaju zajedno na kraju

tjedna.

ULAZ

Što bi bio ULAZ u programu računanje Markovog i Janinog

džeparca?

Podatci koje program mora imati tj. dobiti od korisnika

programa da bi obavio neki zadatak.

ULAZ

OBRADA

IZLAZ

UNESI MARKOV DŽ.

UNESI JANIN DŽ.

UČITAJ M

UČITAJ J

OBRADAOperacije nad ulaznim podacima.

ULAZ

OBRADA

IZLAZ

UNESI MARKOV DŽ.

UNESI JANIN DŽ.

UČITAJ M

UČITAJ J

ZBROJI MARKOV I

JANIN DŽ.Z=M+J

IZLAZIspis rezultata obrade.

UNESI MARKOV DŽ.

UNESI JANIN DŽ.

UČITAJ M

UČITAJ J

ZBROJI MARKOV I

JANIN DŽ.Z=M+J

ULAZ

OBRADA

IZLAZ ISPIŠI ZBROJ ISPIŠI Z

python

ULAZ

OBRADA

IZLAZ ISPIŠI Z

Z=M+J

UČITAJ M

UČITAJ Jm=input()

j=input()

z=m+j

print (z)

A ≠ a

Broj ≠ broj

NAREDBE ULAZA U PYTHONU

UNOS TEKSTA :

t=input('Poruka')

UNOS CIJELOG BROJA:

b=int(input('Poruka'))

python

ISPIŠI Z

Z=M+J

UČITAJ M

UČITAJ J

m=int(input(‘Unesi Markov džeparac’))

j=int(input((‘Unesi Janin džeparac’))

z=m+j

print (‘Zajedno imaju: ’, z)

Unos

broja!!!

Poruka

korisniku

programa

* U Pythonu se sadržaj unesen naredbom input smatra tekstom. Ako želimo da

unos bude broj moramo tekst pretvoriti u broj narednom int.

IGRALIŠTE ZA PROF.

TJELESNOG

Profesoru tjelesnog treba izračunati površinu i

opseg školskog dvorišta.

ULAZ

OBRADA

IZLAZ

Unesi Duljina igrališta (a)

Unesi Širina igrališta (b)

P=a*b

O=2*a + 2*b

Ispiši P

Ispiši O

Python kod:algoritam:

Zadatak: Bajadera

N=int(input("Unesi broj:"))

bajadere=N-3

print(bajadere)

ULAZ

OBRADA

IZLAZ

Unesi broj bajadera (N)

bajadere=N-3

Ispiši bajadere

Python kod:algoritam:

Nakon nedjeljnog ručka, mali Krešimir od mame za desert

dobio je N bajadera. Krešimir je jednu bajaderu dao tati, jednu

mami, jednu sestri, a ostatak je pojeo sam.

Koliko je bajadera pojeo Krešimir?

Primjer:

+2. sat

ponavljanje i utvrđivanje zadataka s algoritmom

slijeda

pojam varijable

PRIMJER PRIPREMANJA PALAČINKI

-ULAZ: namirnice (jaja, mlijeko, brašno, sol, šećer, ulje, tava)

-OBRADA: postupak i redoslijed radnji

- IZLAZ: palačinke

DIJELOVI /NAREDBE PROGRAMA

ULAZ:

OBRADA:

IZLAZ:

+ - * /z = a+b

o=2*a+2*b

print ()

a=input(‘poruka’)

a=input()

a=int(input(‘poruka’))

Unos teksta

Unos broja

Ispis

Izlaz podataka

Tekst

print (‘Ja sam učenik 7.razreda.’)

Vrijednost

print (a)

Tekst i vrijednost

print (‘tekst’, a)

Autobusi i automobili

Ana i Marko dan su proveli brojeći vozila na parkiralištu na

kojem su parkirani automobili i autobusi. Ana je brojila samo

automobile, a Marko je pobrojio sva vozila.

Napiši program pomoću kojeg ćeš unijeti rezultate Anina i

Markova brojenja, a zatim izračunati i ispisati koliko ima

autobusa na parkiralištu.

ULAZ

OBRADA

IZLAZ

Unesi Anino brojenje (auto)

Unesi Markovo brojenje (sve)

bus= sve-auto

Ispiši bus

Python kod:algoritam:

Zadatak

Saša je učenik prvog razreda i obožava lizalice.

Kako je još mali i ne ide mu baš računanje traži

tvoju pomoć. Napiši program koji će unositi cijenu

jedne lizalice i broj lizalica koji Saša želi kupiti te

će ispisivati iznos koji će za to trebati izdvojiti.

Ulaz, obrada, izlaz?

Ulaz: broj lizalica koje Saša želi kupiti

Ulaz: cijena jedne lizalice

Obrada: Izračun ukupne cijene

Ispis: ukupan iznos koji će Saša platiti za kupljene

lizalice

Lizalice - rješenje

Napiši program koji kao ulaz traži ime i dob korisnika, a kao

izlaz na zaslonu daje poruku sastavljenu od ulaznih podataka

u obliku:

“Zdravo ime, pa ti imaš x godina”

Unesi ime

Unesi god_r

Unesi god_tr

godine = god_tr – god_r

Ispiši (Zdravo, ime, pa ti imaš, godine, godina)

ULAZ

OBRADA

IZLAZ

Python kod:

Pseudokod: