Demo7- Analiticki Pristup Rjesavanju Zadataka

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.


2/19

2014 Ivanjko, Jurkovi

2

Raunalstvo Demonstrature

Sadraj

Uvod Analitiki pristup rjeavanju zadatka na

primjeru: zapis dekadskog broja u oblikupolinoma


3/19


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



4/19


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



5/19



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



6/19



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



7/19



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



8/19



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



9/19



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



10/19



Sinteza zadatka

72132 = 7 10

+ 2 10

+ 1 10

+ 3 10

+ 2 10

72132 : 10 = 7213,2 ostatak dijeljenja 2 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



11/19


12/19


Razrada ideje Popis varijabli

12


Ime varijable Tip varijable Znaenje varijable

broj int Unesena cjelobrojna vrijednost

brojac intPomona varijabla za izrauneksponenta

Zapis dekadskog broja u obliku polinoma


13/19



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



14/19



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



15/19


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


Zapis dek. broja u obliku polinoma pseudokd


16/19


Zapis dek. broja u obliku polinoma izrada dijagrama toka16



17/19


Polinom provjera dijagrama toka17


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


18/19


Polinom izrada C# programa18



19/19


Polinom provjera C# programa19


Prema tablici provjere dijagrama toka

unose se podaci Ispravan program vraa kako jeizraunato

Documents

Demo7- Analiticki Pristup Rjesavanju Zadataka