rjeŠavanje - split 3 · 2017-01-10 · algoritam u svakodnevnom životu primjer: priprema...
TRANSCRIPT
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: