Professional Documents
Culture Documents
Fnsknpanlm2 VAX
Kamsse2 =8ª
Anäëg l² 8:
Kmpàtuag N2 Kglkentgs sgjre anldumdels fe prgdrm`mäëg
[u`írng2 Kglkentgs jísnkgs sgjre sgitwmre
=.
:. G que
que e
eltelfes
ltelfes
Fnierelkne pgr`g
snste`m
snste`m sgitwmre7
sgitwmre7
`glgtmreim
lgtmreim fg snste`
snste`m
m `uatntmre
`uatntmreim.
im.
Fnsknpanlm2 VAX
Kamsse2 =8ª
Anäëg l² 8;
Kmpàtuag N2 Kglkentgs sgjre anldumdels fe prgdrm`mäëg
[u`írng2 Vnpgs fe anldumdels fe prgdrm`mäëg
Fms
Jmsnk,vírnms
Madga,anldumdels fe Matg
Kgjga, Xmskma, Làvea te`gs
Anldumde` m festmkmr
K, Anldumde` ms sedunltes2
Grneltmfgs Igrtrml,
mg Gjbektg.
Igrtrml2 î u`m anldumde` seq
sequelknma
uelknma te` ddrmlfes
rmlfes jnjangtekms fe prgdrm`ms
kneltàinkms e fe eldelomrnm3 fn
fniàkens
iàkens fe feinlnr m aûdnkm fe prgdrm`mäëg3 lë
lëg
g
mprgprnmfm pmrm prgkessmr inkoenrgs kg` drmlfes vgau`es fe fmfgs3 grneltmfgs
mg prgkessm`eltg lu`îrnkg.
Jmsnk2 `untg pmreknfm kg` Igrtrml3 imkens feinlnäëg lm aûdnkm fe prgdrm`mäëg,
nlput/gutput fe fmfgs fe iíkna mkesg.
Kgjga2 î u`m anldumde` fe matg làvea que te` rekursgs que m tgrlm`
espeknma`elte òtna e` mpankmäões kg`erknmns3 usm ter`g `untg irequelte e`
nldaâs.
Vmreim
=. Kg`g estëg
estëg kamssninkmf
kamssninkmfms
ms ms anldumdels fe prgdrm`mäëg7
prgdrm`mäëg7
:. Knte madu`ms anldumdels fe matg lnvea estufmfg.
Fnsknpanlm2 VAX
Kamsse2 =8ª
Anäëg l² 86
Kmpàtuag N2 Kglkentgs sgjre anldumdels fe prgdrm`mäëg
[u`írng2 Kglkentgs sgjre kg`pnamfgr e nlterpretmfgr
Ymltmdels fg kg`pnamfgr
Ymltmdels fg nlterpretmfgr
Fesvmltmdels
Vmreim
Fnsknpanlm2 VAX
Kamsse2 =8ª
Anäëg l² 85
Kmpàtuag N2 Kglkentgs sgjre anldumdels fe prgdrm`mäëg
Vmreim
=. E` pgukms pmamvrms, e
expankm
xpankm m fniereläm
fniereläm exnstelte eltre gs trâs prgdrm`ms.
prgdrm`ms.
Fnsknpanlm2 VAX
Kamsse2 =8ª
Anäëg l² 89
Kmpàtuag NN2 Nltrgfuäëg m madgrnt`nm e madgrnt`gs iulfm`eltmns.
[u`írng2 Lgäões dermns fe prgdrm`mäëg
MADGZNV@G[
U` fgs eae`eltgs
eae`eltgs kruknmns lg feselvgavn`eltg
feselvgavn`eltg fe qumaquer prgdrm`m e`
prgdrm`mäëg estruturmfg pmssm peam nfemanzmäëg fe u` madgrnt`g kmpmz fe
kglfuznr m sgauäëg fg prgjae`m e` estufg fe u`m igr`m kgerelte e einkmz.
Feinlnäëg
Madgrnt`g î u`m sequâlknm fe gpermäões lekessírnm pmrm remanzmr u`m fmfm
tmreim. Xgfe mnlfm ser feinlnfm kg`g u`m sequâlknm fe pmssgs que vnsm`
mtnldnr u` gjbektnvg je` feinlnfg.
KMZMKVEZÀ[VNKM[ FG MADGZNV@G
Feve ser feter`nlàstnkg3
Feve mtnldnr m sgauäëg e` te`pg inlntg3
Feve ser ddelîrnkg
elîrnkg fe igr`m m kglsnfermr tgfms ms sntumäões
sntumäões pmrtnku
pmrtnkuamres
amres
fg prgjae`m lëg kgltelfg nlstruäões m`jàdums3
Feve ter kmpmknfmfe fe kg`ulnkmr
kg`ulnkmr kg` g externgr.
IGZ@M[ FE ZEXZE[ELVMÄËG FE U@ MADGZNV@G
G madgrnt`g pgfe ser represeltmfg pgr2 feskrnäëg lmrrmtnvm (anldumde`
kgrrelte), iauxgdrm`m e pgrtuduâs estruturmfg (anldumde` madgrnt`nkm).
Aenturm fe fmfgs
Exekuäëg fe mäões
Anlom fe iauxg
Veste fe kglfnäões
[màfm fe fmfgs
Ex2 Ex2 Eamjgre u` madgrnt`g e` feskrnäëg lmrrmtnvm que per`nte aer fgns
lò`ergs e mpreseltmr m sg`m fgs `es`gs lò`ergs.
L=
L:
L=+L:
L=+L:
KGLKEXÄËG FE U@ XZGDZM@M
Equmäões/kglfnäões
f0j*j ‛ 6*m*k
[e f<8
_=0(-j- −)/(:*m)
_:0(-j+ −)/(:*m)
[e f08
_=0 -j/(:*m)
_:0 -j/(:*m)
[e f18
Anldumde` kgrrelte
=. Nlàkng fg kíakuag3
:. Aer gs vmares fe m, j e k3
;. Mtrnjunr m f g vmagr
vmagr fg qumfrmfg fe j `elgs g prgfutg 6 pgr m e pgr k3
6. [e f18, eltëg nr m anlom =63
5. [e f08, eltëg nr pmrm anlom >3
9. Mtrnjunr m x= g vmagr fe (-j - −)/(:*m)3
4. Mtrnjunr m x: g vmagr fe (-j + −)/(:*m)3
?. Nr pmrm m anlom ==3
>. Mtrnjunr m x= g vmagr fe (- j)/(:*m)3
=8. Mtrnjunr m x: g vmagr fe x=3
==. Eskrever g vmagr fe x= e x:3
=:. Eskrever g vmagr fe x= e x:3
=;. Nr pmrm m anlom =53
=6. Eskrever m `elsmde` fe errg3
=5. In` fg kíakuag.
Iauxgdrm`m
m, j, k
f0j*j-6*m*k
f<8 I
Y f08 I
Y
x=0( -j - −)/(:*m)
N`pgssàvea
x=0( - j )/(:*m)
x:0(-j + −)/(:*m)
x:0( - j )/(:*m)
_= e x:
In`
aer (k)3
f0j*j ‛ 6*m*k3
[e f<8
{
_=0(- j ‛ sqrt (f))/(:*m)3
_:0(- j + sqrt(f))/(:*m)3
eskrever(‑ _=0‐,x=, ‑x:0‐,x:)3
}
selëg
se f08
{
_=0 -j/(:*m)3
_:0 -j/(:*m)3
eskrever(‑x=0‐,x=,‐x:0‐,x:)3
selëg
eskrever(‑N`pgssàvea‐)3
}
ease
prnlti (‑N`pgssàvea‐)3
(‑N`pgssàvea‐)3
}
6ª Imse2 Veste
U`m vez ter`nlmfg m prgdrm`mäëg, imz-se g teste pmrm ver se g prgdrm`m
Vmreim
=. Xgrque que g madgrnt`g î u` eae`eltg kruknma lg feselvgavn`eltg fe
qumaquer prgdrm`m lm Xrgdrm`mäëg Estruturmfm7
:. Eamjgre u` madgrnt`g e`
e` anldumde` kgrrelte que
que per`nte prepmrmr mrrgz
fgkâ sn`paes.
Fnsknpanlm2 VAX
Kamsse2 =8ª
Anäëg l² 84
Kmpàtuag NN2 Nltrgfuäëg m madgrnt`nm e madgrnt`gs iulfm`eltmns.
[u`írng2 Exerkàkngs fe mpankmäëg sgjre g madgrnt`g e` feskrnäëg lmrrmtnvm
Zesgauäëg
=. Nlàkng fg kíakuag3
:. Aer (eltrmfm) g prn`enrg lò`erg3
;. Aer (eltrmfm)
(eltrmfm) g sedulfg lò`erg3
6. Kmakuamr g prgfutg fgs fgns lò`ergs3
lò`ergs3
5. Mpreseltmr g prgfu
prgfutg
tg fgs `es`gs lò`ergs.
9. In`.
Vmreim
=. Lm sum kmsm e lu`m igaom, eam
eamjgre
jgre u` madgrnt`g e` feskrnäëg lmrrmtnv
lmrrmtnvm
m que
per`nte kmakuamr e mpreseltmr m nfmfe fe u` knfmfëg.
Fnsknpanlm2 VAX
Kamsse2 =8ª
Anäëg l² 8?
Kmpàtuag NN2 Nltrgfuäëg m madgrnt`nm e madgrnt`gs iulfm`eltmns.
[u`írng2 Exerkàkngs fe mpankmäëg sgjre g madgrnt`g e` feskrnäëg lmrrmtnvm
Xrgjae`m
Eamjgre u` madgrnt`g e` feskrnäëg lmrrmtnvm (anldumde` kgrrelte), que per`nte
kmakuamr e mpreseltmr m nfmfe fe u` knfmfëg.
Zesgauäëg
=. Nlàkng fg kíakuag3
:. Aer (eltrmfm) g mlg fe lmskn`eltg
lmskn`eltg fg knfmfëg3
;. Aer (eltrmfm) g mlg kgrrelte3
6. Kmakuamr m nf
nfmfe
mfe fg knfmfëg3
5. Mpreseltmr m nfmfe fg knfmfëg3
9. In`.
Vmreim
=. Eamjgre u` madgrnt`g e` feskrnäëg lmrrmtnvm (anldumde` kgrrelte), que
per`nte mpreseltmr gs pmssgs que vgkâ fí sum kmsm mtî m eskgam.
Fnsknpanlm2 VAX
Kamsse2 =8ª
Anäëg l² 8?
Kmpàtuag NN2 Nltrgfuäëg m madgrnt`nm e madgrnt`gs iulfm`eltmns.
[u`írng2 Exerkàkngs fe mpankmäëg sgjre g madgrnt`g e` feskrnäëg lmrrmtnvm
Xrgjae`m2
Eamjgre u` madgrnt`g e` feskrnäëg lmrrmtnvm (anldumde` kgrrelte), que per`nte
kmakuamr m `îfnm fe u` maulg reierelte m fums mvmanmäões.
Zesgauäëg
=. Nlàkng fg kíakuag3
:. Aer (eltrmfm) m prn`enrm mvmanmäëg3
;. Aer (eltrmfm)
(eltrmfm) m sedulfm mvmanmäëg3
6. Kmakuamr m `îfnm fg maulg3
5. Mpreseltmr m `îfnm fg maulg3
9. In`.
Vmreim
Eamjgre u` madgrnt`g e` anldumde` kgrrelte (feskrnäëg lmrrmtnvm), que per`nte
kmakuamr e mpreseltmr g aukrg fe u` prgfutg gjtnfg pgr u` kg`erknmlte,
smjelfg que eae lekessntmrí fg preäg fe kg`prm e fg preäg fe velfm pmrm g
seu kíakuag.
Fnsknpanlm2 VAX
Kamsse2 =8ª
Anäëg l² 8>
Kmpàtuag NN2 Nltrgfuäëg m madgrnt`nm e madgrnt`gs iulfm`eltmns.
[u`írng2 Exerkàkngs fe mpankmäëg sgjre g madgrnt`g e` iauxgdrm`m
Xrgjae`m
Eamjgre u` madgrnt`g e` iauxgdrm`m que per`nte aer fgns lò`ergs e
mpreseltmr g prgfutg fesses lò`ergs.
Zesgauäëg
l=
l:
l=*l:
l=*l:
In`
Fnsknpanlm2 VAX
Kamsse2 =8ª
Anäëg l² =8
Kmpàtuag NN2 Nltrgfuäëg m madgrnt`nm e madgrnt`gs iulfm`eltmns.
[u`írng2 Exerkàkngs fe mpankmäëg sgjre g madgrnt`g e` iauxgdrm`m
Xrgjae`m
Eamjgre u` madgrnt`g e` iauxgdrm`m que per`nte kmakuamr e mpreseltmr m nfmfe
fe u` knfmfëg.
Zesgauäëg
ml
mk
mk-ml
mk-ml
In`
Fnsknpanlm2 VAX
Kamsse2 =8ª
Anäëg l² ==
Kmpàtuag NN2 Nltrgfuäëg m madgrnt`nm e madgrnt`gs iulfm`eltmns.
[u`írng2 Exerkàkngs fe mpankmäëg sgjre g madgrnt`g e` iauxgdrm`m
Xrgjae`m2
Eamjgre u` madgrnt`g e` iauxgdrm`m, que per`nte kmakuamr m `îfnm fe u`
maulg reierelte m fums mvmanmäões.
Zesgauäëg
mv=
mv:
(mv=+mv:)/:
mv=+
mv=+mv
mv:
: /:
In`
Vmreim
=. Lm sum kmsm e lu`m igaome eamjgre u` madgrnt`g e` iauxgdrm`m que
per`nte kmakuamr g aukrg fe u` prgfutg gjtnfg pgr u` kg`erknmlte e lg inlma
mpreseltmr g `es`g aukrg.
Fnsknpanlm2 VAX
Kamsse2 =8ª
Anäëg l² =:
Kmpàtuag NN2 Nltrgfuäëg m madgrnt`nm e madgrnt`gs iulfm`eltmns.
[u`írng2 Ymrnívens e kglstmltes
M=:3 Lu`erg3
Lg`e3 Lg`eWfgWmaulg.
_3
Lm anldumde` madgràt`nkm (pgrtuduâs estruturmfg) que nre`gs usmr, m mtrnjunäëg
fe u` vmagr m u`m vmrnívea î ientm mtrmvîs fg gpermfgr ↘, selfg m snltmxe m
sedunlte2
1vmrnívea<↘1expressëg<
Exe`pags
lu`erg ↘ 8,5
sg`m ↘ 5+:
lg`e ↘ ‑Bgsî
KGL[VMLVE[
[ëg vmagres mtrnjuàfgs m u` sà`jgag que lëg vëg matermr mg agldg fm exekuäëg
fg prgdrm`m.
kglstmlte 1kglstmlte<01vmagr<3
Exe`pags
Kglstmlte fnms0;83
Kglstmlte `eses0=:3
Kglstmlte XN0;,=63
Kglstmlte tmxm nvm08,:83
Vmreim
Fnsknpanlm2 VAX
Kamsse2 =8ª
Anäëg l² =;
Kmpàtuag NN2 Nltrgfuäëg m madgrnt`nm e madgrnt`gs iulfm`eltmns.
[u`írng2 Vnpgs fe fmfgs e fekamrmäões
VNXG[ FE FMFG[
Kmfm vmrnívea î kamssninkmfm sedulfg u` feter`nlmfg tnpg fe fmfgs fe mkgrfg
kg` g(s) vmagr (es) que vmn mr`mzelmr.
Lm eamjgrmäëg fgs madgrnt`gs e` pgrtuduâs estruturmfg, kglsnferm`-se knlkg
(5) tnpgs fe fmfgs prn`írngs2 nltenrg, rema, kmrmkter, strnld e jggaemlg.
M rmzëg festm sepmrmäëg e` tnpgs fe fmfgs resnfe lm inxmäëg fe mspektgs
n`pgrtmltes kg`g2
G kglbultg fe vmagres
vmagres que u`m kglstmlte pgfe tg`mr3
tg`mr3
G kglbultg fe vmagres
vmagres gjtnfgs mtrmvîs fe
fe u`m expressëg3
G kglbultg fe vmagres
vmagres pgr iuläëg gpu gpermfgr3
G kglbultg fe vmagres mssu`nfgs pgr u`m vmrnívea
vmrnívea î esselknma pmrm
pmrm m
kg`preelsëg fe qumaquer prgdrm`m gu madgrnt`g3
G espmäg e` `e`ûrnm lekessírng pmrm represeltmr u`m vmrnívea
fepelfe fg tnpg fe fmfgs mssgknmfg m essm vmrnívea.
FEKAMZMÄËG FE YMZNÍYEN[
E` pgrtuduâs estruturmfg m fekamrmäëg fe vmrnívens e ientm peag tnpg fe fmfgs
fm vmrnívea sedunfg fgs lg`es fms vmrnívens.
M snltmxe fm fekamrmäëg fe vmrnívea î m sedunlte2
1tnpg fe fmfg<1lg`e fm vmrnívea<3
VNXG NLVENZG
Este tnpg fe fmfgs reiere-se m lò`ergs nltenrgs, pgsntnvgs e ledmtnvgs,
pertelkelte m u` feter`nlmfg drupg, fepelfelfg fg kg`putmfgr e` questëg.
E` pgrtuduâs estruturmfg, m fekamrmäëg fe vmrnívens fg tnpg nltenrg te` m
sedunlte igr`m2
nltenrg x3
nltenrg lu`erg3
nltenrg vmr=3
Gu fe gutrm igr`m.
nltenrg x, lu`erg, vmr=3
Mpûs estms fekamrmäões ms vmrnívens x, lu`erg e vmr=, estëg e` kglfnäões fe
ser nlnknmanzmfms lgs prgdrm`ms.
VNXG ZEMA
Feinle g kglbultg
kglbultg fgs lò
lò`ergs
`ergs remns, respentmlfg u` drupg fepelfelte f
fg
g
kg`putmfgr glfe se estí m exekutmr g prgdrm`m.
Ms vmrnívens fg tnpg rema sëg fekamrmfms
fekamrmfms fm sedunlte igr`m.
igr`m.
rema x3
rema y3
Gu pgfe mnlfm se2
rema x, y3
VNXG KMZMKVEZ
Gs eae`eltgs feste tnpg fe fmfgs sëg tgfgs gs kmrmkteres nlfnvnfumns que
pgfe` ser represeltmfgs pgr u` kg`putmfgr.
Mtuma`elte, gs imjrnkmltes fe kg`putmfgres feinlnfgs lg kûfndg M[KNN
(M`ernkml [tmlfmrf Kgfe Nligr`mtngl Nlterkomlde), fe M è R ) `mnòskuam e
`nlòskuam) e fe 8 mtî >.
M fekamrm fe vmrnívens feste tnpg, imz-se fe sedunlte `gfg2
kmrmkter aetrm, sà`jgag3
M mtrnjunäëg fe vmagres pgfe
pgfe ser ientm fg sedunlte `gfg2
Aetrm↘ ‑M‐3
[n`jgag↘ ‑5‐3
VNXG [VZNLD
Kglsnste lu` vmagr que lëg î `mns fg que u` kglbultg fe kmrmkteres. M
fekamrmäëg fe vmrnívens î ientm fe sedunlte `gfg2
kmrmkter lg`eWvmr Stm`mlogP3
M mtrnjunäëg fe vmagres î ientm kg`g
kg`g se mpreseltm m sedunr2
Xmamvrm ↘ ‑prgdrm`mäëg e kg`putmfgres‐3
VNXG JGGAEMLG
G tnpg jggaemlg represeltm g kglbultg fe vmagres verfmfenrg e imasg. M
fekamrmäëg fe u`m vmrnívea feste tnpg î ientm fg sedunlte `gfg2
Jggaemlg jga3
Vmreim
=. Fe`glstre m snltmxe fm fekamrmäëg fe vm
vmrnívens.
rnívens.
:. ]umltgs tnpgs
tnpgs fe fmfgs mprelfeu e qumns sëg7
sëg7
Fnsknpanlm2 VAX
Kamsse2 =8ª
Anäëg l² =6
Kmpàtuag NN2 Nltrgfuäëg m madgrnt`nm e madgrnt`gs iulfm`eltmns.
[u`írng2 Gpermfgres mrnt`îtnkgs
Vmreim
=. ]uma î mn`pgrtêlknm
mn`pgrtêlknm fgs gpermfgres mrnt
mrnt`îtnkgs
`îtnkgs lm prgdrm`mäëg7
Fnsknpanlm2 VAX
Kamsse2 =8ª
Anäëg l² =5
Kmpàtuag NN2 Nltrgfuäëg m madgrnt`nm e madgrnt`gs iulfm`eltmns.
[u`írng2 Gpermfgres aûdnkgs e reamknglmns.
Gpermfgres reamknglmns
[ëg utnanzmfgs e` expressões que kggrfelm` mäões lgr`ma`elte fesndlmfgs
pgr kgltrgag fe iauxg.
Essms mäões fe kgltrgag fe iauxg feter`nlm` se u` fmfg jagkg fe nlstruäëg
feve ser gu lëg exekutmfg, mvmanmlfg pmrm tma
t ma u`m expressëg aûdnkm.
Gs gpermfgres reamknglmns sëg gs que se mpreseltm` lg qumfrg sedunlte2
Gpermfgr Gpermäëg [nltmxe
00 Nduma m m00j
1 @elgr que m1j
10 @elgr gu nduma m m10j
< @mngr que m<j
<0 @mngr gu nduma m m<0j
!0 Fnierelte m!0j
Vmreim
=. Mpreseltm fgns g
gpermfgres
permfgres aûdnkgs e reamknglmns.
reamknglmns.
:. Glfe sëg
sëg usm
usmfgs
fgs gs
gs gpermf
gpermfgres
gres reamknglmns7
reamknglmns7
Fnsknpanlm2 VAX
Kamsse2 =8ª
Anäëg l² =9
Kmpàtuag NN2 Nltrgfuäëg m madgrnt`nm e madgrnt`gs iulfm`eltmns.
[u`írng2 Eltrmfm e smàfm fe fmfgs