UNIVERSITATEA DIN PITETI FACULTATEA DE ELECTRONIC, COMUNICAII I CALCULATOARE

Student Secia Su$!u%a Anu"

Page &

BORCAN COSMIN In ine!ie E"ect!ic# &'&'& I

UNIVERSITATEA DIN PITETI FACULTATEA DE ELECTRONIC, COMUNICAII I CALCULATOARE

Int!(duce!e )n *i+u"a!ea M(nte Ca!"(

O te,nic# ce a a-ut un i+%act +a!e )n di.e!ite d(+enii a"e /tiinei c(+%utai(na"e e*te te,nica nu+it# 0*i+u"a!ea M(nte Ca!"(1' Acea*t# te,nic# )/i de!i-# nu+e"e de "a ca2in(u!i"e din M(nte Ca!"( 3 ( *i+u"a!e M(nte Ca!"( .("(*e/te nu+e!e a"eat(a!e %ent!u a +(de"a un .e" de %!(ce*' Acea*t# te,nic# .unci(nea2# $ine )n *%ecia" c4nd %!(ce*u" e*te unu" )n ca!e %!($a$i"it#i"e ca!e *tau "a $a2a ace*tuia *unt cun(*cute da! )n ca!e !e2u"tatu" e*te +ai !eu de dete!+inat' O +a!e %a!te din ti+%u" %!(ce*(a!e"(! a"e un(!a dint!e ce"e +ai !a%ide c(+%ute!e din "u+e e*te .("(*it %ent!u a e5ecuta *i+u"#!i M(nte Ca!"( de(a!ece %ute+ *c!ie une"e din ce"e +ai .unda+enta"e "e i a"e .i2icii da! nu %ute+ !e2("-a ana"itic %ent!u %!($"e+e de inte!e*' Un e5e+%"u a" +(du"ui de .unci(na!e a *i+u"#!ii M(nte Ca!"( )n -iaa de 2i cu 2i e*te un %!(iect %e ca!e un *tudent "6a .#cut "a un cu!* de FORTRAN 3 ace*ta a -!ut *# a."e cea +ai $un# *t!ate ie de a c4/ti a $ani "a $"ac78ac7' A$(!da!ea c(n-eni(na"# 9.("(*ind d(a! *tati*tici: a! .i aceea de a *c!ie %!($a$i"itatea de a a-ea ( anu+it# c(+$inaie 9e5e+%"u a! .i *# ai un a* *i un cincia! /i c!u%ie!u" *# a!ate un ;(7e!: /i a%(i ca"cu"a!ea %"#ii a/te%tate %ent!u .ieca!e *cena!iu %(*i$i" 9)nc# *au nici( ca!te )n %"u*, da! a%(i -a t!e$ui *# ca"cu"e2i ce *# .aci dac# %!i+e/ti un /e%ta!:' Dac# *tai *# te 4nde/ti "a t(ate -a!iante"e, )n cu!4nd -a de-eni c(%"e/it(!' Acea*t# %!($"e+#, t(tu/i, .unci(nea2# .(a!te $ine ca ( *i+u"a!e M(nte Ca!"(' ti+ %!($a$i"it#i"e de $a2# 9*# a%a!# ( anu+it# ca!te a!e %!($a$i"itatea de &<=> *au dac# *unt = %ac,ete de c#!i acea*ta e*te de &<=?=>: a/a c# t(t ce ne t!e$uie *unt 0!e u"i"e1 %e ca!e *# "e .("(*i+' @n ace*t ca2, *tudentu" a *c!i* un %!( !a+ ca!e -a ene!a a"eat(! un 8(c cu = %ac,ete de c#!i' A%(i -a 0)+%#!i1 c#!i"e de 8(c )nt!e e" /i 0c!u%ie!u"1' Ace*ta din u!+# !e*%ect# !e u"i"e de $a2# 9+ai ce!e ( ca!te "a &A /i *t# "a &B: /i *tudentu" a %!( !a+at *t!ate ia de %a!iu %e ca!e -!(ia *# ( te*te2e 9%e ce .e" de c(+$inaii -a +ai ce!e ( ca!te *au -a *ta, -a du$"a, -a )+%#!i, etc':' A%(i -a !u"a %!( !a+u" /i6" -a %une *# ene!e2e c4te-a *ute de %e!ec,i de c#!i /i *# u!+#!ea*c# de c4te (!i c4/ti # 9*au %ie!de: /i *# a.i/e2e !e2u"tatu" "a *.4!/it 9a*ta a! du!a a%!(a%e ( (!# %e un PC:' Se %(t te*ta *t!ate ii -a!iate /i *# *e ($*e!-e cu+ -(! aci(na %e te!+en "un '

Page >

UNIVERSITATEA DIN PITETI FACULTATEA DE ELECTRONIC, COMUNICAII I CALCULATOARE S# "u#+ un e5e+%"u *i+%"u a unei *i+u"#!i M(nte Ca!"( %ent!u a i"u*t!a te,nica' Mai )nt4i, *# "u#+ )n c(n*ide!a!e u!+#t(a!ea %!($"e+#, -!e+ *# .ace+ ( *i+u"a!e ca!e ne -a %e!+ite *# a."#+ -a"(a!ea "ui Pi' V(+ .ace ace*t "uc!u a*t.e"C *e d# un %#t!at ca!e a!e un c(" )n (!i inea *i*te+u"ui de c((!d(nate /i "atu!i"e au "un i+ea & 3 e-ident -a a-ea a!ia &' Acu+ *# "u#+ un *.e!t de ce!c cu !a2a de & ca!e *# .ie )n*c!i* )n %#t!at 3 /ti+ c# a!ia e*te Pi<D' Pute+ .("(*i ( *i+u"a!e M(nte Ca!"( %ent!u a a."a a!ia !e"ati-# a ce!cu"ui /i a %#t!atu"ui /i *# )n+u"i+ a!ia ce!cu"ui cu D %ent!u a6" a."a %e Pi' @n %a!ticu"a!, +(du" )n ca!e -(+ a."a a!ia ce!cu"ui e*te ace*taC %ent!u ca un %unct de c((!d(nate 9E, F: *# .ie )n#unt!u" unui ce!c de !a2# &, di*tana ace*tuia .a# de (!i ine 9E > G F>: -a .i +ai +ic# *au e a"# cu &' Pute+ ene!a +ii de %e!ec,i a"eat(a!e de c((!d(nate 9E, F: /i *# dete!+in#+ dac# .ieca!e dint!e e"e *unt )n#unt!u" ce!cu"ui' De .ieca!e dat# c4nd *e a."# )n#unt!u" ce!cu"ui, -(+ ad#u a & c(nt(!u"ui' Du%# ce a+ ene!at un nu+#! +a!e de %uncte, !aia nu+e!e"(! de %uncte ca!e *e a."# )n ce!c < nu+#!u" t(ta" de %uncte ene!ate *e -a a%!(%ia de !aia dint!e a!ia ce!cu"ui < a!ia %#t!atu"ui' A*t.e" -a"(a!ea "ui Pi -a de-eni *i+%"u Pi e*te a%!(5i+ati- D ? 9Nu+#!u" de %uncte din inte!i(!u" ce!cu"ui: < 9Nu+#!u" t(ta" de %uncte ene!ate: A*t.e" %ute+ #*i ( a%!(5i+a!e "a %ent!u Pi .("(*ind +ate+atic# e"e+enta!#'
Programul urmtor poate fi folosit pentru a gsi o aproximare pentru Pi % Program Matlab de cutare a lui Pi folosind numere aleatoare % Tom Huber, 15 Iunie, 1996 Nrand = in ut!"#$te numere aleatoare "%& NInside = '& for nloo s=1(Nrand )rand = rand& % *enerea+ un unct ), aleator ,rand = rand& -rand = )rand./ 0 ,rand./& % *se1te originea fa2 de distan2 if !-rand 3= 1% NInside = NInside 0 1& end end dis !4"Total *enerate( " num/str!Nrand% " Puncte interioare( " 555 num/str!NInside%6%& ia ro7 = 89NInside:Nrand& dis !4" Pi a ro7imati; = " num/str! ia ro7%6%&

Page H

UNIVERSITATEA DIN PITETI FACULTATEA DE ELECTRONIC, COMUNICAII I CALCULATOARE

S# *e !u"e2e %!( !a+u" cu a%!(a%e &III de %uncte a"eat(!ii' C4t de $un# e*te a%!(5i+a!eaJ Ne d# ace"a/i !e2u"tat de .ieca!e dat# c4nd !u"e2i %!( !a+u"J Re2u"tatu" *e )+$un#t#e/te dac# !u"#+ %!( !a+u" cu =III de %uncteJ C4t ti+% )n %"u* )i ia *# ca"cu"e2eJ Ne %ute+ )+$un#t#i *e+ni.icati- -ite2a %!( !a+u"ui (%ti+i24ndu6 " %ent!u Mat"a$' @n %a!ticu"a!, Mat"a$ e*te .(a!te !a%id )n "uc!u" cu -ect(!i /i cu +at!ici de nu+e!e' @n ediia %ent!u *tudeni a Mat"a$6u"ui, ce" +ai +a!e -ect(! ca!e %(ate .i .("(*it %(ate a-ea K&L> de e"e+ente, deci -(+ %une %!( !a+u" *# ene!e2e K&L> de nu+e!e a"eat(a!e cu un *in u! a%e" a" .unciei rand5 A%(i -(+ dete!+ina !a2a %ent!u t(ate ace*tea *i+u"tan, .("(*ind c(+anda
-rand = )rand5./ 0 ,rand5./&

A *e ($*e!-a uti"i2a!ea (%e!at(!u"ui 5. 6 ace*ta !idic# "a %#t!at .ieca!e e"e+ent a" -ect(!u"ui *e%a!at )n "(c *# .ac# ( )n+u"i!e )n +at!ice' )n .ina", %ute+ -e!i.ica t(ate e"e+ente"e -ect(!u"ui %ent!u a -edea dac# !a2a e*te M & .("(*ind ( *in u!# c(+and#
#<ec=>alue = -rand3=15&

Acea*ta -a c!ea un -ect(! #<ec=>alue ca!e -a a-ea c4te un & %ent!u .ieca!e e"e+ent ca!e )nde%"ine/te c(ndiia 9 -rand3=15: /i I %ent!u .ieca!e e"e+ent ca!e nu )nde%"ine/te c(ndiia' La *.4!/it, %ute+ dete!+ina nu+#!u" din inte!i(! %!in aduna!ea tutu(! -a"(!i"(! din
#<ec=>alue5 NInside = NInside 0 sum!#<ec=>alue%&

Page D

UNIVERSITATEA DIN PITETI FACULTATEA DE ELECTRONIC, COMUNICAII I CALCULATOARE

U!+#t(!u" %!( !a+ %(ate .i .("(*it %ent!u a a%!(5i+a -a"(a!ea "ui Pi /i -a .i +u"t +ai !a%id dec4t -e!*iunea %!ecedent#' % Program Matlab o timi+at entru a?l gsi Pi folosind numere aleatoare % Tom Huber, 15 Iunie, 1996 Nrand = @19/& % #ea mai mare mrime a unui ;ector An ;ersiunea Btudent Nma7 = in ut!"#$te bucle !din @19/ de numere fiecare%"%& NTrand = '& NInside = '& for nloo s=1(Nma7 )rand = rand!1,Nrand%& % *enerea+ @19/ de uncte ), aleatoare ,rand = rand!1,Nrand%& -rand = )rand5./ 0 ,rand5./& % *se1te ra+a entru fiecare din cele %@19/ de uncte #<ec=>alue = -rand3=15& % Cre 1 dac True D ' dac Ealse entru %fiecare element NInside = NInside 0 sum!#<ec=>alue%& % Totalul numerelor interioare NTrand = NTrand 0 Nrand& % Totalul de erec<i de numere %generate end dis !4"Total *enerate( " num/str!NTrand% " Pct interioare( " 555 num/str!NInside%6%& ia ro7 = 89NInside:NTrand& ierror = 89sFrt!NInside%:NTrand& dis !4" C ro7imation to i = " num/str! ia ro7% 555 " #u eroarea " num/str! ierror%6%&

Ru"ai ( dat# %!( !a+u" de dea*u%!a /i ($*e!-ai c4t de !a%id e*te dec4t *# !u"#+ %!( !a+u" ante!i(! de K&L> de (!i' Acu+ !u"ai %!( !a+u" de &I *au de &II de (!i /i ($*e!-ai cu+ acu!ateea a%!(5i+#!ii *e )+$un#t#e/te' Pent!u *i+u"#!i"e M(nte Ca!"(, %!(ce*e"e *unt a"eat(a!e, a/a c# de .ieca!e dat# c4nd e*te !u"at -a -eni cu !e2u"tate u/(! di.e!ite' P(ate .i a!#tat c# e!(a!ea dint!6un nu+#! a"eat(! de nu+#!#!i ene!ate de ( *i+u"a!e M(nte Ca!"( e*te a%!(5i+ati- !adica"u" nu+#!u"ui )n*u/i' A*t.e", )n ace*t ca2 ince!titudinea din -a"(a!ea n(a*t!# a "ui Pi e*te
ierror = 89sFrt!NInside%:NTrand&

Acea*ta a!at# ( %!($"e+# "a ( +et(d# M(nte Ca!"( 3 %ent!u a )+$un#t#i acu!ateea !e2u"tate"(! cu un .act(! de &I t!e$uie *# !u"#+ )nt!6un ti+% de a%!(5i+ati- &II de (!i +ai +a!e' C(nc"u2ia e*te c# de/i acea*t# +et(d# de a6" #*i %e Pi e*te c(nce%tua" .(a!te u/(a!#, nu a! .i ( +et(d# e.icient# de a6" #*i %e Pi %ent!u un nu+#! +a!e de ci.!e 9*unt %!( !a+e ca!e au ca"cu"at -a"(a!ea "ui Pi %ent!u %e*te un +i"i(n de ci.!e, da! nu .("(*ind ( a$(!da!e de ti% M(nte Ca!"( de(a!ece i6a! .i t!e$uit +u"t %!ea +u"t ti+% de %!(ce*a!e:'

Page =

UNIVERSITATEA DIN PITETI FACULTATEA DE ELECTRONIC, COMUNICAII I CALCULATOARE

Acu+, %ent!u %!($"e+a %e ca!e ( *tudie+, /i anu+e dete!+ina!ea c"i+ei "($a"e, *unt c4te-a "(cu!i unde ( *i+u"a!e M(nte Ca!"( %(ate .i de .("(*' @n %a!ticu"a!, ne -a t!e$ui %ent!u a ne a8uta *# dete!+in#+ te+%e!atu!a +edie "($a"# /i cantitatea de "u+in# *("a!# ca!e cade %e .ieca!e "atitudine' Pent!u a dete!+ina te+%e!atu!a +edie "($a"#, -!e+ +edia te+%e!atu!ii .iec#!ei "atitudini, da! e*te e-ident +u"t +ai +u"t %#+4nt )n !e iunea de "a ecuat(! c#t!e ( "atitudine de &IN dec4t )n !e iunea de "a KIN c#t!e P("u" N(!d' A/ada! %ent!u a dete!+ina te+%e!atu!a +edie, -!e+ *# ana"i2#+ te+%e!atu!# .iec#!ei $en2i !a%(!tate "a *u%!a.aa %#+4ntu"ui din acea $and#' Pute+ .ace a*ta ana"itic %!in inte !a!e, da! acea*ta %(ate .i .#cut# dea*e+enea cu ( +et(d# M(nte Ca!"(' V(+ +(di.ica %!( !a+u" de dinainte %ent!u a ene!a %uncte a"eat(a!e 9EFO: )nt!6un cu$ cu .ee"e de ( unitate' A%(i -(+ dete!+ina dac# ace*tea *unt %e *u%!a.aa unei *.e!e de !a2# & .("(*ind u!+#t(a!e"eC
-rand = )rand5./ 0 ,rand5./ 0 Grand5./& #<ec=>alue = -rand3=15'1 D -randH=599&

acea*ta -a dete!+ina dac# %uncte"e *unt %e *u%!a.aa *.e!ei' A%(i, -(+ -e!i.ica dac# *unt %uncte )n inte!i(!u" .iec#!ei "atitudini da! /i dac# *unt %e *u%!a.aa *.e!ei' P!( !a+u" -a inc!e+enta un c(nt(! %ent!u .ieca!e %unct ca!e )nde%"ine*c ace*te c!ite!ii' La *.4!/it, %ute+ )+%#!i nu+#!u" din .ieca!e "atitudine cu nu+#!u" t(ta" de %uncte ca!e *e #*eau %e *u%!a.a# %ent!u a #*i a!ia din .ieca!e $and#'
U!+#t(!u" %!( !a+ -a .ace a*ta % Program ce determin ra ortul de arie An ben+i de latitudine e o sfer % Tom Huber, /5 Iunie, 1996 T<eta1 = '& T<eta/ = 9'& NBubIi; = 9& % Nou subdi;i+iuni a c$te 1' grade fiecare dT< = !T<eta/?T<eta1%:NBubIi;& % J2imea fiecrei di;i+iuni !1' *rade% T<JoK = T<eta1(dT<(T<eta/?dT<& % Jimita inferioar t fiecare regiune %!',1',/'55@'% T<Hig< = T<eta10dT<(dT<(T<eta/& % Jimita su erioar t fiecare regiune %!1',/',L'559'% Nrand = @19/& % Numrul de uncte t edi2ia Btudent Nma7 = in ut!"#$te cicluri de @19/ de ;alori fiecare "%& NTrand = '& % Ini2iali+ea+ numrul total de uncte generate N*oodPts = '& % Ini2iali+ea+ numrul total de uncte An sfer NGone = +eros!1,NBubIi;%& % Ini2iali+ea+ numrul An fiecare +on T' = cloc=& % Mrmre1te tim ul de rocesare ! t referin2% for nloo s=1(Nma7

Page A

UNIVERSITATEA DIN PITETI FACULTATEA DE ELECTRONIC, COMUNICAII I CALCULATOARE

)rand = rand!1,Nrand%& % *enerea+ uncte ),G An s a2iu ,rand = rand!1,Nrand%& Grand = rand!1,Nrand%& -rand = )rand5./ 0 ,rand5./ 0 Grand5./& % Iistan2a fa2 de origine #<ec=>alue = -rand3=15'1 D -randH=599& % Nste e su rafa2a sferei N*oodPts = N*oodPts 0 sum!#<ec=>alue%& % Totalul e su rafa2 Jat = asin!Grand%91@': i& % Jatitudinea fiecrui ct for i=1(NBubIi; % Treci rin toate ctele NGone#<ec= = Jat 3 T<Hig<!i% D Jat H= T<JoK!i%& % >erific dac An %latitudine NGone#<ec= = NGone#<ec= 59 #<ec=>alue& % sau e su rafa2 NGone!i% = NGone!i% 0 sum!NGone#<ec=%& % Ia, adaug la sum end NTrand = NTrand 0 Nrand& % Numrul total de uncte %generate end T' = cloc= ? T'& % Tim ul rocesorului dis !4"Total *enerate( " num/str!NTrand% " Pct bune( "555 num/str!N*oodPts% " Becunde( " num/str!T'%6%& fJatitude = NGone:N*oodPts& fNrror = fJatitude5:sFrt!NGone%& fCctual = sin!T<Hig<9 i:1@'5%?sin!T<JoK9 i:1@'5%& dis !"Bumar entru +one"%& dis !"Mng<i de Oos, Mng<i de sus, -a ort din band simulat, Incertitudine,"%& dis !" Eunc2ie actual !folosind calculul%"%& dis !4 T<JoK" T<Hig<" fJatitude" fNrror" fCctual"6%&

Page B