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

22
Program je konačan niz naredbi razumljivih računalu koje rješavaju neki problem. RJEŠAVANJE PROBLEMA I PROGRAMIRANJE

Upload: others

Post on 06-Mar-2020

10 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: RJEŠAVANJE - Split 3 · 2017-01-10 · Algoritam u svakodnevnom životu Primjer: Priprema palačinki (grubi algoritam) 1. Uzeti sve potrebne namirnice za smjesu (brašno, mlijeko...)

Program je konačan niz naredbi

razumljivih računalu koje rješavaju neki

problem.

RJEŠAVANJE

PROBLEMA I

PROGRAMIRANJE

Page 2: RJEŠAVANJE - Split 3 · 2017-01-10 · Algoritam u svakodnevnom životu Primjer: Priprema palačinki (grubi algoritam) 1. Uzeti sve potrebne namirnice za smjesu (brašno, mlijeko...)

algoritam >> program

Algoritam je postupak raščlanjivanja problema

na jednostavnije korake.

Algoritam je precizno napisan niz postupaka

radi postizanja određenog cilja.

Page 3: RJEŠAVANJE - Split 3 · 2017-01-10 · Algoritam u svakodnevnom životu Primjer: Priprema palačinki (grubi algoritam) 1. Uzeti sve potrebne namirnice za smjesu (brašno, mlijeko...)

ALGORITMI:

SLIJED

GRANANJE (ODLUČIVANJE)

PONAVLJANJE

Page 4: RJEŠAVANJE - Split 3 · 2017-01-10 · Algoritam u svakodnevnom životu Primjer: Priprema palačinki (grubi algoritam) 1. Uzeti sve potrebne namirnice za smjesu (brašno, mlijeko...)

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

Page 5: RJEŠAVANJE - Split 3 · 2017-01-10 · Algoritam u svakodnevnom životu Primjer: Priprema palačinki (grubi algoritam) 1. Uzeti sve potrebne namirnice za smjesu (brašno, mlijeko...)

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

Page 6: RJEŠAVANJE - Split 3 · 2017-01-10 · Algoritam u svakodnevnom životu Primjer: Priprema palačinki (grubi algoritam) 1. Uzeti sve potrebne namirnice za smjesu (brašno, mlijeko...)

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

Page 7: RJEŠAVANJE - Split 3 · 2017-01-10 · Algoritam u svakodnevnom životu Primjer: Priprema palačinki (grubi algoritam) 1. Uzeti sve potrebne namirnice za smjesu (brašno, mlijeko...)

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.

Page 8: RJEŠAVANJE - Split 3 · 2017-01-10 · Algoritam u svakodnevnom životu Primjer: Priprema palačinki (grubi algoritam) 1. Uzeti sve potrebne namirnice za smjesu (brašno, mlijeko...)

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

Page 9: RJEŠAVANJE - Split 3 · 2017-01-10 · Algoritam u svakodnevnom životu Primjer: Priprema palačinki (grubi algoritam) 1. Uzeti sve potrebne namirnice za smjesu (brašno, mlijeko...)

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

Page 10: RJEŠAVANJE - Split 3 · 2017-01-10 · Algoritam u svakodnevnom životu Primjer: Priprema palačinki (grubi algoritam) 1. Uzeti sve potrebne namirnice za smjesu (brašno, mlijeko...)

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

Page 11: RJEŠAVANJE - Split 3 · 2017-01-10 · Algoritam u svakodnevnom životu Primjer: Priprema palačinki (grubi algoritam) 1. Uzeti sve potrebne namirnice za smjesu (brašno, mlijeko...)

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

Page 12: RJEŠAVANJE - Split 3 · 2017-01-10 · Algoritam u svakodnevnom životu Primjer: Priprema palačinki (grubi algoritam) 1. Uzeti sve potrebne namirnice za smjesu (brašno, mlijeko...)

NAREDBE ULAZA U PYTHONU

UNOS TEKSTA :

t=input('Poruka')

UNOS CIJELOG BROJA:

b=int(input('Poruka'))

Page 13: RJEŠAVANJE - Split 3 · 2017-01-10 · Algoritam u svakodnevnom životu Primjer: Priprema palačinki (grubi algoritam) 1. Uzeti sve potrebne namirnice za smjesu (brašno, mlijeko...)

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.

Page 14: RJEŠAVANJE - Split 3 · 2017-01-10 · Algoritam u svakodnevnom životu Primjer: Priprema palačinki (grubi algoritam) 1. Uzeti sve potrebne namirnice za smjesu (brašno, mlijeko...)

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:

Page 15: RJEŠAVANJE - Split 3 · 2017-01-10 · Algoritam u svakodnevnom životu Primjer: Priprema palačinki (grubi algoritam) 1. Uzeti sve potrebne namirnice za smjesu (brašno, mlijeko...)

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:

Page 16: RJEŠAVANJE - Split 3 · 2017-01-10 · Algoritam u svakodnevnom životu Primjer: Priprema palačinki (grubi algoritam) 1. Uzeti sve potrebne namirnice za smjesu (brašno, mlijeko...)

+2. sat

ponavljanje i utvrđivanje zadataka s algoritmom

slijeda

pojam varijable

Page 17: RJEŠAVANJE - Split 3 · 2017-01-10 · Algoritam u svakodnevnom životu Primjer: Priprema palačinki (grubi algoritam) 1. Uzeti sve potrebne namirnice za smjesu (brašno, mlijeko...)

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

Page 18: RJEŠAVANJE - Split 3 · 2017-01-10 · Algoritam u svakodnevnom životu Primjer: Priprema palačinki (grubi algoritam) 1. Uzeti sve potrebne namirnice za smjesu (brašno, mlijeko...)

Izlaz podataka

Tekst

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

Vrijednost

print (a)

Tekst i vrijednost

print (‘tekst’, a)

Page 19: RJEŠAVANJE - Split 3 · 2017-01-10 · Algoritam u svakodnevnom životu Primjer: Priprema palačinki (grubi algoritam) 1. Uzeti sve potrebne namirnice za smjesu (brašno, mlijeko...)

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:

Page 20: RJEŠAVANJE - Split 3 · 2017-01-10 · Algoritam u svakodnevnom životu Primjer: Priprema palačinki (grubi algoritam) 1. Uzeti sve potrebne namirnice za smjesu (brašno, mlijeko...)

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

Page 21: RJEŠAVANJE - Split 3 · 2017-01-10 · Algoritam u svakodnevnom životu Primjer: Priprema palačinki (grubi algoritam) 1. Uzeti sve potrebne namirnice za smjesu (brašno, mlijeko...)

Lizalice - rješenje

Page 22: RJEŠAVANJE - Split 3 · 2017-01-10 · Algoritam u svakodnevnom životu Primjer: Priprema palačinki (grubi algoritam) 1. Uzeti sve potrebne namirnice za smjesu (brašno, mlijeko...)

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: