-
7/24/2019 Demo7- Analiticki Pristup Rjesavanju Zadataka
1/19
SVEUILITE U ZAGREBUFakultet prometnih znanosti
Zavod za inteligentne transportne sustaveVukelieva 4, Zagreb, HRVATSKA
2014 Ivanjko, JurkoviRaunalstvo Demonstrature
RaunalstvoDemonstrature: Analitiki pristup rjesavanju zadatka
Mr. sc. Goran Jurkovi, dipl. ing.
Doc. dr. sc. Edouard Ivanjko, dipl.ing.
-
7/24/2019 Demo7- Analiticki Pristup Rjesavanju Zadataka
2/19
2014 Ivanjko, Jurkovi
2
Raunalstvo Demonstrature
Sadraj
Uvod Analitiki pristup rjeavanju zadatka na
primjeru: zapis dekadskog broja u oblikupolinoma
-
7/24/2019 Demo7- Analiticki Pristup Rjesavanju Zadataka
3/19
2014 Ivanjko, Jurkovi
Uvod
Openita procedura analitikog pristuparjeavanju zadataka Razmisliti o tome to zadatak trai i oekuje
kao rjeenje Rijeiti zadatak runo na papiru korak po
korak zapisivajui sve na papiru to raunamokako bi doli do rjeenja zadatka
Analizirati napisano na papiru s naglaskomdali se neki koraci ponavljaju, ima li negdje
odluka prema ulaznim podacima, itd. Prenijeti zadatak u pseudokd za izvravanjena raunalu
3
Raunalstvo Demonstrature
-
7/24/2019 Demo7- Analiticki Pristup Rjesavanju Zadataka
4/19
2014 Ivanjko, Jurkovi
Zadatak: Zapis dekadskog broja u obliku polinoma
Definicija problema
Korisnik unosi cjelobrojne vrijednosti proizvoljno.Negativan broj prekida program. Nakon to korisnikunese proizvoljni broj, program ispisuje taj broj u
obliku polinoma, npr.
72132=7*10^4 + 2*10^3 + 1*10^2 + 3*10^1 + 2*10^0
4
Raunalstvo Demonstrature
-
7/24/2019 Demo7- Analiticki Pristup Rjesavanju Zadataka
5/19
2014 Ivanjko, Jurkovi
Zadatak: Zapis dekadskog broja u obliku polinoma
Analiza zadatka
Korisnik unosi cjelobrojne vrijednosti proizvoljno Ovo znai da moramo imati blok za unos proizvoljne
cjelobrojne vrijednosti Ime varijable odabrati tako da poslije asocira na vrijednost
prema zadatku, npr. broj, x, cjelobrojnaVrijednost, itd.
Negativan broj prekida program. Zadatak pokazuje kako se radi o beskonanoj petlji pri emuse u svakom koraku petlje ponovno unosi cjelobrojnavrijednosti sve dok korisnik ne unese negativan broj imeprogram zavrava
Nakon to korisnik unese proizvoljni broj, programispisuje taj broj u obliku polinoma, npr.
72132 = 7*10^4 + 2*10^3 + 1*10^2 + 3*10^1 + 2*10^0
5
Raunalstvo Demonstrature
-
7/24/2019 Demo7- Analiticki Pristup Rjesavanju Zadataka
6/19
2014 Ivanjko, Jurkovi
Zadatak: Zapis dekadskog broja u obliku polinoma
Analiza zadatka Nakon to korisnik unese proizvoljni broj, program
ispisuje taj broj u obliku polinoma, npr:72132 = 7*10^4 + 2*10^3 + 1*10^2 + 3*10^1 + 2*10^0
Izraz definira to e program u petlji izvravati nakon to je
korisnik unio cjelobrojnu vrijednost Znai svaki puta kada korisnik unese cjelobrojnu vrijednost
ovaj dio zadatka se mora izvriti i napraviti prema zadanom Iz danog primjera slijedi to zadani zadatak trai od
programa
Primjer napisan u matematikom obliku72132 = 7 10 + 2 1 0 + 1 1 0 + 3 1 0 + 2 1 0
6
Raunalstvo Demonstrature
-
7/24/2019 Demo7- Analiticki Pristup Rjesavanju Zadataka
7/19
2014 Ivanjko, Jurkovi
Zadatak: Zapis dekadskog broja u obliku polinoma
Analiza zadatkaNakon to korisnik unese proizvoljni broj, programispisuje taj broj u obliku polinoma, npr.
72132 = 7 10 + 2 10 + 1 10 + 3 10 + 2 10
Sada je zadatak zapisan matematiki malo jasniji. Na koji nain se moe od unesene cjelobrojne
vrijednosti dobiti iznosi desetica, stotica, tisuica, itd.?Dijeljenjem sa 10 i ostatkom dijeljenja!
7
Raunalstvo Demonstrature
-
7/24/2019 Demo7- Analiticki Pristup Rjesavanju Zadataka
8/19
2014 Ivanjko, Jurkovi
Zadatak: Zapis dekadskog broja u obliku polinoma
Analiza zadatka
72132 = 7 10
+ 2 10
+ 1 10
+ 3 10
+ 2 10
72132 dijelimo sa 10 i dobijemo 7213,2Ostatak dijeljenja je 2, a dijeljeni broj se zaokruuje na
7213 jer se radi sa cjelobrojnim vrijednostima (nemadecimalnih vrijednosti)7213 dijelimo sa 10 i dobijemo 721,3
Ostatak dijeljenja je 3, a dijeljeni broj zaokruen na 721721 dijelimo sa 10 i dobijemo 72,1
Ostatak dijeljenja je 1, a dijeljeni broj zaokruen na 7272 dijelimo sa 10 i dobije se 7,2Ostatak dijeljenja je 2, a dijeljeni broj zaokruen na 7
8
Raunalstvo Demonstrature
-
7/24/2019 Demo7- Analiticki Pristup Rjesavanju Zadataka
9/19
2014 Ivanjko, Jurkovi
Zadatak: Zapis dekadskog broja u obliku polinoma
Sinteza zadatka
72132 = 7 10
+ 2 10
+ 1 10
+ 3 10
+ 2 10
72132 : 10 = 7213,2 ostatak dijeljenja 27213 : 10 = 721,3 ostatak dijeljenja 3721 : 10 = 72,1 ostatak dijeljenja 1
72 : 10 = 7,2 ostatak dijeljenja 27 : 10 = 0,7 ostatak dijeljenja 7 Broj se stalno dijeli sa 10 dok ne bude manji od 10 Ostatak dijeljenja traeni je broj koji se ispisuje
Ponavljanje operacije dijeljenja sa 10 se moe napravitiu petlji kako bi program mogao raditi neovisno o brojuznamenki cjelobrojne vrijednosti
9
Raunalstvo Demonstrature
-
7/24/2019 Demo7- Analiticki Pristup Rjesavanju Zadataka
10/19
2014 Ivanjko, Jurkovi
Zadatak: Zapis dekadskog broja u obliku polinoma
Sinteza zadatka
72132 = 7 10
+ 2 10
+ 1 10
+ 3 10
+ 2 10
72132 : 10 = 7213,2 ostatak dijeljenja 2 10
7213 : 10 = 721,3 ostatak dijeljenja 3 10
721 : 10 = 72,1 ostatak dijeljenja 1 10
72 : 10 = 7,2 ostatak dijeljenja 2 10
7 : 10 = 0,7 ostatak dijeljenja 7 10
Eksponent potencije 10 kree od 0 i u svakom korakuse uveava za 1
U petlji koritenjem pomone varijable broja moguedobiti vrijednost iznosa eksponenta u svakom koraku
10
Raunalstvo Demonstrature
-
7/24/2019 Demo7- Analiticki Pristup Rjesavanju Zadataka
11/19
-
7/24/2019 Demo7- Analiticki Pristup Rjesavanju Zadataka
12/19
2014 Ivanjko, Jurkovi
Razrada ideje Popis varijabli
12
Raunalstvo Demonstrature
Ime varijable Tip varijable Znaenje varijable
broj int Unesena cjelobrojna vrijednost
brojac intPomona varijabla za izrauneksponenta
Zapis dekadskog broja u obliku polinoma
-
7/24/2019 Demo7- Analiticki Pristup Rjesavanju Zadataka
13/19
2014 Ivanjko, Jurkovi
Zapis dekadskog broja u obliku polinoma
Analitika zadatka i pripadni pseudokdZadatak: =2 10
+ 3 10
+ 1 10
+ 2 10
+ 7 10
Deklaracija varijablibroj, brojac Zadatak: Korisnik unosi cjelobrojne vrijednosti proizvoljno:
Ponavljaj beskonanoUnesibroj Zadatak: Negativan broj prekida program:
Ako jebroj < 0 tada izai iz petlje Zadatak: Nakon to korisnik unese proizvoljni broj, program
ispisuje taj broj u obliku polinoma:Inae(Petlja za izraun polinoma)
13
Raunalstvo Demonstrature
-
7/24/2019 Demo7- Analiticki Pristup Rjesavanju Zadataka
14/19
2014 Ivanjko, Jurkovi
Zapis dekadskog broja u obliku polinoma
Petlja za izraun polinoma pseudokdZadatak: =2 10
+ 3 10
+ 1 10
+ 2 10
+ 7 10
Ispiibroj + =Postavibrojac = 0Ponavljaj
Zadatak: 72132 = + 3 10 + 1 10 + 2 10 + 7 10
Ispii (broj%10) + * 10 ^ + brojacAko jebroj < 10 tada izai iz petljeZadatak: 72132 = 2 10 +3 10 + 1 10 + 2 10 + 7 10
Ispii + Zadatak: 72132= 2 10 +3 10 +
brojac++broj=broj/10
Ispii znak za novi red
14
Raunalstvo Demonstrature
-
7/24/2019 Demo7- Analiticki Pristup Rjesavanju Zadataka
15/19
2014 Ivanjko, Jurkovi
Deklaracija varijablibroj, brojac
Ponavljaj beskonanoUnosbrojAko jebroj < 0 tada
Izai iz petljeInae
Ispiibroj + =Postavibrojac = 0Ponavljaj
Ispii (broj%10) + * 10 ^ + brojacAko jebroj < 10 tada izai iz petljeIspisi +
brojac++broj=broj/10Ispisi znak za novi red
15
Raunalstvo Demonstrature
Zapis dek. broja u obliku polinoma pseudokd
-
7/24/2019 Demo7- Analiticki Pristup Rjesavanju Zadataka
16/19
2014 Ivanjko, Jurkovi
Zapis dek. broja u obliku polinoma izrada dijagrama toka16
Raunalstvo Demonstrature
-
7/24/2019 Demo7- Analiticki Pristup Rjesavanju Zadataka
17/19
2014 Ivanjko, Jurkovi
Polinom provjera dijagrama toka17
Raunalstvo Demonstrature
K. iz Bl. Var.broj
Var.brojac
Opis izvoenja
1 A Poetak
2 B 523 Korisnik unosi broj 5233 C Jeli broj manji od nule? NE!4 D Ispisuje se broj i znak jednakosti (523=)
5 E 0 broja se postavlja na nulu6 F Ispisuje se ostatak djeljenja broja sa 10 i *10^0 (3 *10^0)7 G Je li broj manji od 10? NE!8 H Ispisuje se +9 I 52 1 broja se uveava i broj dijeli sa 10
10 F Ispisuje se ostatak djeljenja broja sa 10 i *10^1 (2 *10^1)
11 G Je li broj manji od 10? NE!
12 H Ispisuje se +
13 I 5 2 broja se uveava i broj dijeli sa 10
14 F Ispisuje se ostatak djeljenja broja sa 10 i *10^2 (5 *10^2)
15 G Je li broj manji od 10? DA!
16 J Ispisuje se novi red
17 B -1 Korisnik unosi -1
18 C Jeli broj manji od nule? DA! KRAJ!
to je ispisano na zaslonu na krajuizvravanja dijagrama toka?523 = 3 * 10^0 + 2 * 10^1 + 5 * 10^2
-
7/24/2019 Demo7- Analiticki Pristup Rjesavanju Zadataka
18/19
2014 Ivanjko, Jurkovi
Polinom izrada C# programa18
Raunalstvo Demonstrature
-
7/24/2019 Demo7- Analiticki Pristup Rjesavanju Zadataka
19/19
2014 Ivanjko, Jurkovi
Polinom provjera C# programa19
Raunalstvo Demonstrature
Prema tablici provjere dijagrama toka
unose se podaci Ispravan program vraa kako jeizraunato