Escolar Documentos
Profissional Documentos
Cultura Documentos
Introduo Programao
Introduo Com-utao
2m%nta
Proc%dim%ntos % algoritmos fundam%ntais d% sist%mas com-utacionais1 2studo -orm%nori3ado dos r%cursos d% linguag%ns d% alto n45%l1 6%s%n5ol5im%nto % im-l%m%ntao d% -rogramas1 Modularidad%7 t%st%s7 d%-urao % docum%ntao d% -rogramas8
Introduo Com-utao
9b:%ti5os d% a-r%ndi3ag%m
Introdu3ir a -rogramao d% com-utador%s atra5)s do %studo d% uma linguag%m algor4tmica % d% %;%rc4cios -r#ticos
Introduo Com-utao
<
Cont%(do
Br%5% hist+ria da com-utao1 Com-utador%s& unidad%s b#sicas7 instru=%s7 -rograma arma3%nados7 %nd%r%am%nto7 -rogramas %m linguag%m d% m#0uina1 Conc%itos d% linguag%ns algor4tmicas& %;-r%ss=%s7 comandos s%0>%nciais7 s%l%ti5os % r%-%titi5os8 2ntrada % sa4da1 $ub-rogramas % fun=%s1 @ari#5%is %struturadas& 5%tor%s % matri3%s1 2sco-o d% id%ntificador%s1 2;t%nsa -r#tica d% -rogramao % d%-urao d% -rogramas8
Introduo Com-utao ?
Bont%s d% -%s0uisa
Asc%ncio7 Ana B%rnanda8 Fundamentos da programao de computadores. $o Paulo& Pr%ntic% "all7 .00.8 Barr%r7 "arrC1 Algoritmos Estruturados8 , %d87 D*C7 1EEE8 $%t3%r7 @1 *%rada7 R8 Introduo computao e construo de algoritmos7 McGraF/"ill7 1EE18 6%it%l7 "8 M87 6%it%l7 P8 H8 Como -rogramar %m C8 . %d87 D*C7 1EEE8 *r%mblaC7 H8 P8 Bunt7 R8 B8 CiIncia dos com-utador%s8 McGraF/"ill7 1EJ,8 Rob%rts7 28 *h% art and sci%nc% of C7 Addison/K%sl%C7 1EE?
Introduo Com-utao G
Cons%nso
Lso d% com-utador%s a-%nas 0uando -%rmitido 25itar con5%rsas %m -aral%lo Com%ar -ontualm%nt% Br%0>Incia d% acordo com as 'ormas da Lni5%rsidad% Pro5idIncia d% mat%rial -ara %studo
Introduo Com-utao J
Conc%itos
9 0u% ) um C9MPL*A69RM
M#0uina 0u% r%c%b% dados N%ntradaO7 -roc%ssa conform% -rogramado7 % forn%c% dados Nsa4daO8
Introduo Com-utao E
Componentes Fsicos
Componentes Bsicos Perif ricos Componentes !u"tim#dia Componentes de rede
!onitor $ec"ado Processador
Interface de hardware
Introduo Com-utao
10
Mark I - 1944 Lni5%rsidad% d% "ar5ard % a IBM 9cu-a5a 1.0 m, *inha milhar%s d% r%lIs % fa3ia um barulho inf%rnal8 Lma multi-licao d% n(m%ros d% 10 d4gitos l%5a5a , s%gundos -ara s%r %f%tuada8
ENIAC& Eletronic Numeric Integrator And Calculator 1946 1J8000 5#l5ulas7 cons%guia fa3%r ?00 multi-lica=%s -or s%gundo
1.
Prim%iro "6 criado -%la IBM %m 1E? Ca-acidad%& <7G MB P%so& 1 ton%lada Pr%o& mais d% L$R 180008000700
1,
C%lular8888888
Introduo Com-utao
*i-os d% com-utador%s
Mainframe& grand% ca-acidad% d% m%m+ria % 5%locidad% d% -roc%ssam%nto Microcomputador& utili3ado %m a-lica=%s -%ssoais % dom)sticas ou como t%rminais d% sist%mas multiusu#rio Supercomputador& 5oltado r%soluo d% -robl%mas 0u% %;ig%m grand% ca-acidad% d% -roc%ssam%nto %m t%rmos d% 5%locidad% % -r%ciso d% r%sultados Cluster de computador& con:unto d% sist%mas d% com-utador%s ind%-%nd%nt%s % ligados %m r%d%7 mas 0u% -od%m s%r configurados -ara r%ali3ar%m %m con:unto um d%t%rminado trabalho d% -roc%ssam%nto8
Introduo Com-utao 1?
Componentes Fsicos
Componentes Bsicos Perif ricos Componentes !u"tim#dia Componentes de rede
Interface de hardware
Hardware
Introduo Com-utao
*%cnologias d% hardware
Ar0uit%tura b#sica d% um sist%ma d% com-utador
%nidade de entrada
%nidade de sa#da
%nidade de mem&ria
Introduo Com-utao
1G
Lnidad% d% %ntrada
Unidade de entrada
Unidade de sada
Unidade de memria
Bormada -%los %0ui-am%ntos 0u% -%rmit%m a incluso d% dados a s%r%m -roc%ssados -%lo sist%ma d% com-utador8 A %5oluo das t%cnologias d% %ntrada d% dados busca m)todos7 t)cnicas % f%rram%ntas cada 5%3 mais f#c%is d% utili3ar
*%clados 6is-ositi5os indicador%s 6is-ositi5os d% l%itura magn)tica 6is-ositi5o d% l%itura +tica 6is-ositi5os d% ca-tura d% imag%ns 6is-ositi5os d% ca-tura d% #udio 6is-ositi5os d% ca-tura d% sinais
Introduo Com-utao 1J
Unidade de entrada
Unidade de sada
Unidade de memria
Bormada -%los dis-ositi5os 0u% arma3%nam os dados % as instru=%s %m -roc%ssam%nto -%la Lnidad% C%ntral d% Proc%ssam%nto NLCPTCPLO8 9s dados % os -rogramas so arma3%nados na m%m+ria -rinci-al durant% o -roc%ssam%nto8 Post%riorm%nt%7 os r%sultados so lib%rados -ara o arma3%nam%nto %m m%m+ria s%cund#ria ou -ara a unidad% d% sa4da8 A m%m+ria -rinci-al ) constitu4da -or dif%r%nt%s com-on%nt%s %l%trUnicos fabricados com mat%rial s%micondutor % d%nominados chips8 2ntr% os chips d% m%m+ria7 d%stacam/s%&
RAM Random Access Memor!"8 R#M Read #nl! Memor!O8
Introduo Com-utao 1E
Unidade de entrada
Unidade de sada
Unidade de memria
Ltili3ada %m 5irtud% da limitao da m%m+ria -rinci-al8 6is-ositi5os d% arma3%nam%nto mais baratos 0u% a m%m+ria -rinci-al % 5iabili3am o arma3%nam%nto d% grand%s 5olum%s d% dados -or -%r4odos -rolongados8 a-r%s%nta como d%s5antag%m uma m%nor 5%locidad% d% ac%sso %m 5irtud% d% %m-r%gar%m m%canismos %l%trom%cVnicos -ara l%itura % gra5ao dos dados8 m%ios d% arma3%nam%nto
Meio mag !tico Bitas magn)ticas8 6iscos magn)ticos Meio "tico C6 compact dis$". 6@6 %igital &ideo %is$".
Introduo Com-utao .0
M%m+ria
1 BCt% 1 WilobCt% NWBO 1 M%gabCt% NMBO 1 GigabCt% NGBO 1 *%rabCt% N*BO 1 P%tabCt% NPBO 1 2;abCt% N2BO 1 X%ttabCt% NXBO 1 YottabCt% NYBO .0 .10 ..0 .,0 .<0 .?0 .
0
Unidade de entrada
Unidade de sada
Unidade de memria
J bits 10.< bCt%s 10.< kilobCt%s 10.< m%gabCt%s 10.< gigabCt%s 10.< t%rabCt%s 10.< -%tabCt%s 10.< %;abCt%s 10.< 3%ttabCt%s
.G0 .J0
Introduo Com-utao
.1
*ab%la A$CII
American 'tandard Code (or In(ormation Interchange
htt-&TT-t8Fiki-%dia8orgTFikiTA$CII
Introduo Com-utao
..
Unidade de entrada
Unidade de sada
Unidade de memria
# idade de aritm!tica e l"gica Bormada -%los com-on%nt%s 0u% r%ali3am c#lculos mat%m#ticos % com-ara=%s l+gicas8 $egistradores8 Arma3%nam as instru=%s % dados %m -roc%ssam%nto
Introduo Com-utao .,
Lnidad% d% sa4da
Unidade de entrada
Unidade de sada
Unidade de memria
Bormada -%los %0ui-am%ntos 0u% -%rmit%m a-r%s%ntao d% r%sultados -roc%ssados -%los sist%mas8 As t%cnologias d% sa4das d% dados tIm %5olu4do no s%ntido d% -ro-orcionar r%sultados mais atra%nt%s % f#c%is d% utili3ar 6is-ositi5os d% sa4da %m 54d%o 6is-ositi5os d% sa4da im-r%ssa 6is-ositi5os d% sa4da sonora
Introduo Com-utao .<
$o(tware
I stru%&o ) um comando 0u% -od% s%r d%codificado % %;%cutado Algoritmo %;-r%ssa formalm%nt% uma soluo -ara um -robl%ma atra5)s d% um con:unto finito d% -assos7 0u%7 ao s%r %;%cutado7 o-%ra c%rtas %struturas d% dados7 -rodu3 r%sultados % cum-r% d%t%rminado ob:%ti5o 'rograma ) um algoritmo %;-r%sso %m linguag%m d% um sist%ma d% com-utador ) ca-a3 d% %;%cutar Software ) o con:unto d% -rogramas 0u% um %0ui-am%nto ) ca-a3 d% %;%cutar7 ) uma soluo -ara d%t%rminado -robl%ma
Introduo Com-utao .?
'o(tware
'o(tware 2;%m-lo $ist%mas 9-%racionais )oader Com-ilador%s )in$/%ditor%s G%r%nciador d% r%d% Control% d% %s-ao $%gurana Proc%ssador d% t%;to Planilha %l%trUnica 2dio gr#fica $ist%ma d% contabilidad% C#lculos d% %struturas Bolha d% -agam%nto B#sico
#su(rio
Hardware
$u-ort%
A-licati5o
%surio' Pro("ema
A-licati5o %s-%c4fico
Introduo Com-utao
'o(tware d% su-ort%
B%rram%ntas d% d%s%n5ol5im%nto d% softFar% %m-r%gadas -ara o d%s%n5ol5im%nto d% outro so(tware8 G%r%ciador%s d% Banco d% 6ados G%r%nciador%s d% r%d% Dinguag%ns d% -rogramao8 *radutor%s d% linguag%ns d% -rogramao8 8888
Introduo Com-utao
.G
Dinguag%m d% -rogramao Con:unto d% t%rmos N5ocabul#rioO % d% r%gras Nsinta;%O 0u% -%rmit%m a formulao d% instru=%s a um com-utador8
1 Gerao: Linguagens Binrias 2 Gerao: Linguagens Assembly 3 Gerao: Linguagens Alto-Nvel Gerao: Linguagens !onsulta " Gerao: Linguagens Naturais
Introduo Com-utao
.J
Dinguag%ns d% Programao
Nvel #e Abstrao &a%ili#a#e #e )rogramao
1 2 3 "
Introduo Com-utao
.E
Dinguag%ns d% Programao
*r%cho d% c+digo %m C aZ?1 bZ101 cZa[b1 C+digo %m Ass%mblC NMIP$O A66i Rt07R3%ro7? TTAdiciona/s% ao r%gistrador t0 o 5alor ? A66i Rt17R3%ro710 TTAdiciona/s% ao r%gistrador t1 o 5alor 10 A66 Rt.7Rt07Rt1 TT$oma/s% os 5alor%s contidos nos
r%gistrador%s t0 N?O % t1 N10O % atribui o r%sultado ao r%gistrador t.
Introduo ao $cilab
Algoritmo
Lm algoritmo ) formalm%nt% uma s%0>Incia finita d% -assos 0u% l%5am a %;%cuo d% uma tar%fa8 2stas tar%fas no -od%m s%r r%dundant%s n%m sub:%ti5as na sua d%finio7 d%5%m s%r claras % -r%cisas8
Introduo Com-utao
,1
2;%m-lo d% Algoritmo
$acar dinh%iro num banco .< horas
Ir at) um banco .< horas8 Colocar o carto8 $olicitar a 0uantia d%s%:ada8 $% o saldo for maior ou igual 0uantia d%s%:ada7 sacar1 caso contr#rio7 %scolh%r outro 5alor % r%fa3%r o Passo . 8 Passo ?& R%tirar o carto8 Passo & $air do banco .< horas8
Introduo Com-utao ,.
R%-r%s%ntao d% Algoritmos
Pro-ri%dad%s d% um algoritmo&
a d%scrio d%5% s%r finita1 $%r ob:%ti5o nas instru=%s1 Lsar som%nt% um 5%rbo -or fras%1 2scr%5%r t%;tos sim-l%s7 -ara l%igos1 Lsar fras%s curtas % sim-l%s1 Lsar -ala5ras 0u% no t%nham s%ntido d(bio8
*%st% d% m%sa
*%st%s d% 5%rificao da corr%tud% d% um algoritmo d% forma sim-l%s % int%rati5a8
Introduo Com-utao
,,
Algoritmo / %;%m-los
18 $omar trIs n(m%ros .8 Ba3%r um sandu4ch% ,8 *rocar uma lVm-ada <8 Ir -ara a %scola
Introduo Com-utao
,<
dO 6%finir o -roc%ssam%nto
Quais c#lculos s%ro %f%tuados % 0uais as r%stri=%s -ara %ss%s c#lculos8
%O Construir o algoritmo utili3ando uma r%-r%s%ntao %scolhida1 fO *%star o algoritmo r%ali3ando simula=%s8
Introduo Com-utao ,?
Introduo Com-utao
R%-r%s%ntao d% algoritmos
-lu.ograma
Analisar o %nunciado do -robl%ma % %scr%5%r os -assos a s%r%m s%guidos -ara r%soluo do -robl%ma utili3ando s4mbolos gr#ficos -r%d%finidos8 @antag%m 9 %nt%ndim%nto d% %l%m%nto gr#fico ) mais f#cil 0u% o %nt%ndim%nto d% t%;tos8 6%s5antag%m \ n%c%ss#rio a-r%nd%r a simbologia dos flu;ogramas % o algoritmo r%sultant% no a-r%s%nta muitos d%talh%s dificultando sua transcrio -ara um -rograma8
Introduo Com-utao ,G
R%-r%s%ntao d% algoritmos
-lu.ograma
Con:unto d% s4mbolos utili3ados no flu;ograma
In4cio % fim do algoritmo Indica o s%ntido do flu;o d% dados7 s%r5% %;clusi5am%nt% -ara con%ctar os s4mbolos %;ist%nt%s C#lculos % atribui=%s d% 5alor%s 2ntrada d% dados $a4da d% dados *omada d% d%ciso7 indicando a -ossibilidad% s% d%s5ios
Introduo Com-utao ,J
R%-r%s%ntao d% algoritmos
'seudoc"digo/ 'ortugol ou 'ortugu0s estruturado Analisar o %nunciado do -robl%ma % %scr%5%r os -assos a s%r%m s%guidos -ara r%soluo do -robl%ma -or m%io d% r%gras -r%d%finidas8 @antag%m a -assag%m do algoritmo -ara 0ual0u%r linguag%m d% -rogramao ) 0uas% im%diata7 bastando conh%c%r as -ala5ras r%s%r5adas da linguag%m d% -rogramao8 6%s5antag%m ) n%c%ss#rio a-r%nd%r as r%gras do -s%udoc+digo
Introduo Com-utao
,E
2;%m-lo d% algoritmo
Mostrar o r%sultado da soma d% dois n(m%ros
aO 6%scrio narrati5a Passo 1& R%c%b%r os dois n(m%ros 0u% s%ro somados8 Passo .& $omar n(m%ros8 Passo ,& Mostrar o r%sultado obtido8 bO Blu;ograma
In4cio
c1 Ps%udoc+digo
ALGORITMO soma DECLARE N1, N2, S : NUMRICO INICIO ESCREVA (Digite dois nmeros) LEIA (N1, N2) S N1 + N2 ESCREVA (Soma = , S) FIM
Introduo Com-utao
<0
2;%rc4cios /
Lsando pseudoc"digo
18 Baa um algoritmo -ara mostrar o r%sultado da di5iso d% dois n(m%ros1 .8 Baa um algoritmo -ara calcular a m)dia aritm)tica %ntr% duas notas d% um aluno % -ara mostrar a situao d%ss% aluno7 0u% -od% s%r a-ro5ado Nm)dia maior ou igual a G70O ou r%-ro5ado1 ,8 Baa um algoritmo -ara calcular o no5o sal#rio d% um funcion#rio8 $ab%/s% 0u% os funcion#rios 0u% -ossu%m sal#rio atual at) RR ?00700 t%ro aum%nto d% .0]7 os d%mais t%ro aum%nto d% 10]8
Introduo Com-utao
<1
2strutura d% um algoritmo
,ados de e trada ,ados de sa2da
'rocessame to
2strutura d% um algoritmo
Algoritmo soma d%clar% A7 B7 C & int%iro1 In4cio l%ia NA7 BO1 C A [ B1 %scr%5aN`9 5alor da soma )&P7 CO1 Bim8
Introduo Com-utao
<,
Introduo Com-utao
<<
*i-os d% 6ados
'um)rico
'(m%ros Int%iros R%ais
Caract%r%
$4mbolos da tab%la A$CII
Dit%ral
Agr%gado d% caract%r%s
D+gico
5%rdad%iro T falso
Introduo Com-utao <?
*i-os d% 6ados
Constant% 6%t%rminado 5alor 0u% no s% modifica durant% a %;%cuo d% um -rograma8 Pod% s%r num)rica7 l+gica % lit%ral8 Pod% ou no r%c%b%r um id%ntificador8 Pod% a-ar%c%r d%ntro d% %;-r%ss=%s8 2;& num [ . / ?T5al
Introduo Com-utao
<
*i-os d% 6ados
@ari#5%is
ar%as r%s%r5adas na m%m+ria do com-utador -ara arma3%nar um ti-o d% dado d%t%rminado8 $o -osi=%s d% m%m+ria7 s 0uais d%5%/ s% associar nom%s Nid%ntificador%sO % um ti-o d% dado8 9 cont%(do -od% s%r alt%rado durant% a %;%cuo do -rograma $+ -od%m arma3%nar um 5alor a cada instant%
Introduo Com-utao <G
*i-os d% 6ados
@ari#5%is . Constant%s a
/,0
a7 / % ? so 5ari#5%is ou constant%sM
Introduo Com-utao
<J
x val1
inteiro
a val2
real
Introduo Com-utao <E
'om%s ou id%ntificador%s
R%gras -ara d%finir o nom% ou id%ntificador
Nnom% das 5ari#5%is7 constant%s7 -rogramas888O&
$+ -od%m cont%r l%tras % d4gitos1 Prim%iro caract%r% d%5% s%r uma l%tra1 D%tras mai(sculas % min(sculas -od%m s%r consid%radas caract%r%s dif%r%nt%s1 9 (nico caract%r% %s-%cial ac%ito ) o underline1 Pala5ras r%s%r5adas no -od%m s%r Memria usadas8 a x
val1
inteiro
val2
real
?0
Introduo Com-utao
2;%m-lo d% id%ntificador%s
Id%ntificador%s 5#lidos
A a nota 'ota '9*A a,. notab1
Id%ntificador%s in5#lidos
?b % 1. ;/C $A* cas% -ro5a .n
Introduo Com-utao
?1
x val1
inteiro
a val2
real
D+gico ou Bol%ano
Balso @%rdad%iro
Caract%r%
a7 b
Dit%ral
alunoP7 1 [ .P7 ou calunod7 c1 [ .d
Introduo Com-utao ?.
x val1
inteiro
a val2
inteiro
At%noe Lma 5ari#5%l s%m iniciali3ao -od%r# cont%r um 5alor 0ual0u%r % im-r%5is45%l8 Costuma/s% di3%r 0u% cont)m li;o8
Introduo Com-utao ?,
'1f,g r%f%r%ncia o t%rc%iro %l%m%nto7 cu:o cont%(do ) E70 2;%m-lo .& 'otas d% 10 alunos %m dois s%m%str%s NMatri3O& '. 1 2 6,0 10,0 1 7,0 8,0 2 9,0 1,0 3 6,0 0,0 4 5,5 8,0 5 9,1 7,0 6 10,0 10,0 7 4,7 4,0 8 7,4 3,9 9 8,6 2,7 10
6%clarao d% 5ari#5%is
d%clar% 1identi(icador2 & 1tipo de dado2
2;%m-los& d%clar% S & int%iro1 d%clar% Y & r%al1 d%clar% X & caract%r%1 d%clar% W7 M7 ' & l+gico1
Introduo Com-utao
??
Atribui=%s
Arma3%na um 5alor %m uma 5ari#5%l8 %;& S ?1 'om% `fulanoP1 X S [ E h 1?1 Y 1. / ; [ ?1 Qual o r%sultado d%
A 4 B5 A B BA
MM
Introduo Com-utao
?G
9-%ra=%s Con:unto d% a=%s a s%r%m %;%cutadas sobr% um con:unto d% ob:%tos M%io -%lo 0ual incr%m%ntamos7 d%cr%m%ntamos7 com-aramos % a5aliamos dados no com-utador8 *i-os
Mono#dicas N/.O 6i#dicas Na,/O
Introduo Com-utao
?J
9-%ra=%s Expresses
Combina=%s d% 5ari#5%is7 constant%s % o-%rador%s %m uma (nica s%nt%na7 0u% tIm como finalidad% a obt%no d% um r%sultado8 As %;-r%ss=%s mais comuns so as aritm)ticas8
Operadores
$4mbolos 0u% r%-r%s%ntam as o-%ra=%s *i-os b#sicos& aritm)ticos7 r%lacionais7 l+gicos % atribuio
Introduo Com-utao
?E
Din%ari3ao d% %;-r%sso
3radicio al
Computacio al
((2/3-(5-3))+1)*5
Introduo Com-utao
9-%rador%s Aritm)ticos
Ltili3ados -ara obt%r r%sultados num)ricos8
9-%rao 2;-on%nciao Radiciao Multi-licao 6i5iso 6i5iso int%ira R%sto da di5iso Adio $ubtrao 9-%rador hh 7 i rai3 h T di57 0uoci%nt% r%sto [ /
Introduo Com-utao
9-%rador%s R%lacionais
Im-l%m%ntam com-ara=%s %ntr% os dados
Operao Igual a Maior que Menor que Maior ou igual a Menor ou igual a Diferente de Operador = > < _Z <= <>
Introduo Com-utao
9-%rador%s D+gicos
Ltili3am a l+gica /ooleana -ara a construo d% %;-r%ss=%s condicionais
Operao Conjuno Disjuno Negao Operador OU E NO
Introduo Com-utao
*ab%la @%rdad%
Negao A no A F V V F
A V V F F
B V F V F
Conjuno A ou B V V V F
Disjuno AeB V F F F
Introduo Com-utao
<
Prioridad%
1& -arInt%s%s .& fun=%s ,& un#rio <& hh i ?& h
ParInt%s%s alt%ram a ord%m d% %;%cuo $%gu%/s% da %s0u%rda -ara a dir%ita %m caso d% ind%t%rminao8
Introduo Com-utao
Introduo Com-utao
aO S [ Y _ X % '9M2 Z cMARIAd . [ ? _ E % cMARIAdZ cMARIAd falso % 5%rdad%iro falso bO $IM ou Y l S falso ou ? l . falso ou 5%rdad%iro )erdadeiro
Bun=%s Bun=%s
s%nN;O7 cosN;O7 absN;O7 intN;O7 logN;O7 rai3N;O
Introduo Com-utao
2;%rc4cios <8 $% x -ossui o 5alor inicial 1? % s% for%m %;%cutadas as s%guint%s atribui=%s na ord%m %m 0u% a-ar%c%m7 0ual o 5alor final d% xM
Atribuio
Atribui 5alor%s ou o-%ra=%s a 5ari#5%is8
45 5
Introduo Com-utao
G1
Comando d% %ntrada
'ala)rac6a)e
Nome das )ari()eis as 7uais ser&o arma8e ados o )alores pro)e ie tes do meio de e trada
Comando d% sa4da
'ala)rac6a)e
Co te9do 7ue ser( mostrado atra)!s de um meio de sa2da:
%scr%5a N ^%;-r%sso_ O1
2n5ia a %;-r%sso -ara o dis-ositi5o d% sa4da %s-%cificado NPadro Z t%laO8 2;-r%sso -od% s%r uma combinao d% 5ari#5%is7 constant%s % m%nsag%ns s%-aradas -or 54rgulas8 %scr%5a N;O %scr%5a N`Cont%(do d% Y Z `7 CO %scr%5aNc9 fatorial d%d7 '7 k ) k7 fatO1
Introduo Com-utao G,
Probl%ma da m)dia final algoritmo m%dia d%clar% nota17 nota.7 m%dia& num)rico in4cio %scr%5a Nm6igit% dois n(m%rosPO l%ia nota1 l%ia nota. m%dia Nnota1[nota.O T . %scr%5a NcA m)dia )&d7 m%diaO fim
Introduo Com-utao
G?
R%-r%s%ntao do algoritmo
l%ia Instrui o r%c%bim%nto d% um 5alor7 o 0ual s%r# arma3%nado na 5ari#5%l indicada8 m%dia Nnota1[nota.OT. R%-r%s%nta um c#lculo7 ond% a s%ta N O indica a 5ari#5%l 0u% r%c%b%r# o r%sultado %scr%5a Ba3 com 0u% o cont%(do arma3%nado na 5ari#5%l m%dia s%:a %scrito na sa4da -adro
Introduo Com-utao G
R%-r%s%ntao do algoritmo Com%c% com a -ala5ra ADG9RI*M9 6%clar% os dados 0u% s%ro mani-ulados -%lo -rograma N5ari#5%isO com a -ala5ra 62CDAR2 % indi0u% o ti-o d% dado As d%mais linhas d%5%m %star alinhadas %m uma marg%m mais dir%ita8 *%rmina com a -ala5ra BIM
Introduo Com-utao GG
2strutura d% um algoritmo
(im.
Introduo Com-utao
GJ
2;%rc4cio
8 6ados trIs 5alor%s -ositi5os7 a7 b % c7 d%t%rmin% a sua m)dia aritm)tica7 harmUnica7 g%om)trica % -ond%rada com -%sos d% 17 . % , r%s-%cti5am%nt%8
Introduo Com-utao
GE
2;%rc4cio G8 Boram digitadas trIs linhas8 Cada uma d%las cont)m o nom% % a nota d% um aluno8
aO 2scr%5%r oNsO comandoNsO d% %ntrada 0u% l%iam %stas linhas % arma3%n%NmO os 5alor%s na m%m+ria bO 2scr%5%r oNsO comandoNsO d% sa4da 0u% im-rimam o cont%(do das -osi=%s d% m%m+ria da 0u%sto ant%rior8
Introduo Com-utao
J0
Id%ntao
$o %s-aos utili3ados nas linhas d% comandos d% forma a r%fl%tir o alinham%nto1
Bacilitam a id%ntificao das %struturas1 Bacilitam a id%ntificao dos comandos 0u% c-%rt%nc%md a uma %strutura1 888^n45%l 1_
8888888^n45%l ._
Comandos do n45%l .
8888888^fim / n45%l ._
888^fim / n45%l 1_
Introduo Com-utao
J1
2struturas
Introduo Com-utao
J.
2strutura $%0>%ncial
9s comandos so %;%cutados na ord%m %m 0u% a-ar%c%m7 d% cima -ara bai;o8
Algoritmo 'E;<=NCIA1 d%clar% ^lista de 3ari43eis_1 in4cio Os comandos sero ^comando 1_ executados na ordem ^comando ._ em que aparecem. 888 ^comando n_ fim8
Introduo Com-utao J,
2strutura $%0>%ncial
2;8& Algoritmo M)dia d%clar% 'om% & lit%ral 'ota17 'ota.7 M%dia & r%al in4cio %scr%5a N`6igit% o nom% do aluno&P O l%ia Nnom% O %scr%5a N`6igit% as . notas&P O l%ia Nnota17 nota. O m%dia N nota1 [ nota. O T . %scr%5a N`A m)dia d% `7 nom%7m )& P 7 m%dia O fim 2;%rc4cio& Baa um *%st% d% M%sa do algoritmo M)dia -ara , alunos8
Introduo Com-utao J<
2;%rc4cios
J8 6ados dois n(m%ros int%iros A % B7 calcular % %;ibir& CZA[B[G7 6ZAB/A7 2ZA.7 BZ.A/?B7 GZ?ATB/GA7 "Z?ATNB/GAO7 HZNA,/s%nBOTG8 E8 6ado o raio d% uma circunf%rIncia7 calcular sua #r%a % s%u -%r4m%tro 108 6ado um n(m%ro r%al ;7 calcular % %;ibir as imag%ns d% fN;OZ?;</;, % d% gN;OZ?s%n;/.cos; 118 D%r dois n(m%ros int%iros % -ositi5os S % Y % %f%tuar as o-%ra=%s d% adio7 subtrao7 multi-licao7 di5iso d% S -or Y % a rai3 0uadrada do -roduto d% S -or Y8
Introduo Com-utao J?
2;%rc4cios
1.8 6ada a t%m-%ratura d% um cor-o7 %m graus Bahr%nh%it7 calcular % %;ibir o 5alor da r%f%rida t%m-%ratura %m graus C%lsius % %m W%l5in8 1,8 Lm aluno com-rou trIs it%ns %m uma -a-%laria8 Para cada it%m so conh%cidos& nom%7 -r%o % -%rc%ntual d% d%sconto8 Mostrar o nom% do it%m7 o -r%o do it%m7 o -r%o do it%m com d%sconto % o total a -agar 1<8 6ado um n(m%ro int%iro d% s%gundos7 d%t%rminar o s%u 5alor %0ui5al%nt% %m horas7 minutos % s%gundos8 *%star -ara 1 G.,8
Introduo Com-utao
Introduo Com-utao
JG
A tomada d% d%ciso
2m muitas situa=%s7 ) n%c%ss#rio %;%cutar um gru-o d% a=%s d%-%nd%ndo do r%sultado d% c%rtas a5alia=%s8 Imagin% o caso d% id%ntificar s% um aluno foi ou no a-ro5ado8 9 r%sultado d%-%nd% da a5aliao da m)dia obtida -%lo aluno8 Lsamos o d%s5io condicional -ara %;%cutar um gru-o d% comandos d%-%nd%ndo do r%sultado d% uma %;-r%sso l+gica8
Introduo Com-utao JJ
Condio
Balsa
@%rdad%ira
comandos
Comandos B
Balsa
Condio
@%rdad%ira
Comandos A
$% a condio for 5%rdad%ira7 %;%cutar# o bloco d% comandos A7 caso contr#rio7 %;%cutar# o bloco B8 'unca os dois8
Introduo Com-utao
E.
Bloco d% Comandos Pod%/s% utili3ar um gru-o d% comandos ao in5)s d% uma (nica instruo8
s% M%dia ^ G70 %scr%5a N`6igit% 'otaBinal&PO l%ia N'otaBinalO M%diaBinal NM%dia['otaBinalO T . s%no %scr%5aN`A-ro5ado8PO fim/s%
Introduo Com-utao E?
Aninham%nto d% 2struturas Lma %strutura -od% cont%r outras %struturas %m sua d%finio8 'o h# limit%s -ara a 0uantidad% d% n45%is d% aninham%nto8
Introduo Com-utao
2;%rc4cios
1?8 Consid%rando AZ,7 BZ.7 CZ? % 6ZG7 0ual o 5alor d% SM aO s% no N6 _ CO %nto S NA [ BO h 6 s%no S NA / BO T C1 bO s% NA _ .O % NB _ GO %nto S NA [ .O h NB / .O s%no S NA [ BO T C h NC [ 6O1 cO s% NA _ .O ou NB _ GO %nto S NA [ .O h NB / .O s%no S NA [ BO T 6 h NC [ 6O1
Introduo Com-utao EJ
2;%rc4cios
1 8 D%r trIs 5alor%s int%iros % distintos NA7 B % CO % a-r%s%ntar o maior 5alor8 1G8 6ados dois 5alor%s r%ais7 a-r%s%ntar a dif%r%na do maior -%lo m%nor8 1J8 6ado um n(m%ro int%iro -ositi5o7 informar s% o n(m%ro lido ) -ar ou 4m-ar8 1E8 Baa um algoritmo 0u% -ara calcular as ra43%s r%ais d% uma funo 0uadr#tica7 dados os 5alor%s d% a7 / % c8 f (x ) = ax 2 + bx + c
Introduo Com-utao EE
2;%rc4cios
.08 Construa um algoritmo 0u% r%c%ba . n(m%ros %7 s% o -rim%iro n(m%ro for maior 0u% 3%ro % m%nor 0u% 107 mostr% a soma d%st%s n(m%ros1 caso contr#rio7 mostr% a multi-licao d%l%s8 .18 Construa um algoritmo 0u% r%c%ba cinco gru-os d% . n(m%ros % mostr% a soma d%st%s n(m%ros1 ..8 Baa um algoritmo 0u% r%c%ba dois n(m%ros % mostr% o maior d%l%s1 .,8 Baa um algoritmo 0u% r%c%ba trIs n(m%ros % mostr%/os %m ord%m cr%sc%nt%8
Introduo Com-utao 100
2struturas d% R%-%tio
P%rmit%m a %;%cuo d% comandos r%-%tidas 5%3%s8 R%-%tio condicional A r%-%tio acont%c%r# com bas% %m uma condio8 Condio no in4cio Condio no final R%-%tio com 5ari#5%l d% control% A r%-%tio s%r# controlada -or uma 5ari#5%l NcontadorO
Introduo Com-utao 101
Condio no in4cio
condio
Balsa
@%rdad%ira
comandos
$% a condio for 5%rdad%ira7 os comandos s%ro %;%cutados % o -roc%sso r%inicia1 caso contr#rio7 a r%-%tio no acont%c%r#
Introduo Com-utao 10.
Int%rru-o no in4cio
$inta;% %n0uanto ^condio_ ffaag fin4ciog ^comandos_ fim/%n0uanto
2;%m-lo 1 l%ia Nc6igit% um n(m%ro& c7 YO S0 %n0uanto S^Y %scr%5a N S O SS[1 fim/%n0uanto
Introduo Com-utao 10,
2;%m-lo& Calcular a m)dia d% 5#rias notas8 A nota Z /1 indica 0u% :# foram informadas todas as notas N(lagO8
l%iaN'otaO *otal 0 '0 %n0uanto 'ota^_/1 *otal *otal [ 'ota ''[1 l%ia N'otaO fim/%n0uanto s% ' _ 0 M%dia *otal T ' %scr%5a N M%dia O s%no %scr%5a N c'otas no informadasdO fim/s%
Introduo Com-utao 10<
2;%rc4cios
.<8 2scr%5%r um -rograma 0u% lI dois n(m%ros int%iros& inicial % final7 % mostra os n(m%ros int%iros %;ist%nt%s %ntr% o n(m%ro inicial % o final Ninclusi5%O8 Cr4tica& o n(m%ro final d%5% s%r maior do 0u% o inicial8 .?8 Im-l%m%nt% um -rograma 0u% calcula a soma dos n(m%ros -ar%s %ntr% dois n(m%ros lidos Ninclusi5%O8 . 8 2scr%5%r -rograma -ara calcular7 -ara ' Nint%iroO lido7 o 5alor d% $7 dado -or
1 2 3 N 1 N S= + + + ... + + N N 1 N 2 2 1
Introduo Com-utao 10?
Int%rru-o no final
comandos
Balsa
Condio
@%rdad%ira
9 bloco d% comandos ) %;%cutado uma 5%38 $% a condio for falsa7 os comandos s%ro %;%cutados no5am%nt%1 Caso contr#rio7 a r%-%tio no acont%c%r# % o -rograma continua8
Introduo Com-utao 10
Int%rru-o no final
$inta;%
R%-ita ^comandos_ at) ^condio_
2;%m-lo 1
S0 r%-ita %scr%5a N S O SS[1 at) S _ ?
Introduo Com-utao 10G
2;%m-lo& Calcular a m)dia d% 5#rias notas8 A nota Z /1 indica 0u% :# foram informadas todas as notas N(lagO8
l%iaN'otaO '0 r%-ita *otal *otal [ 'ota ''[1 l%ia N'otaO at) 'ota Z /1 s% ' _ 0 M%dia *otal T ' %scr%5a N M%dia O s%no %scr%5a N c'otas no informadasdO fim/s%
Introduo Com-utao 10J
@ari#5%l d% Control%
R%-%ti=%s 0u% -ossu%m um n(m%ro finito d% %;%cu=%s Nconh%cidoO -od%m s%r -roc%ssadas atra5)s d% uma r%-%tio controlada -or uma 5ari#5%l d% control% do ti-o contador1 Pod%m s%r cr%sc%nt%s ou d%cr%sc%nt%s1 A %;%cuo dos comandos d%5% acont%c%r -ara cada 5alor d% um d%t%rminado con:unto d% 5alor%s8 2m cada r%-%tio7 a 5ari#5%l d% control% assum% um dos 5alor%s do con:unto8 Quando a 5ari#5%l ti5%r assumido uma 5%3 cada 5alor7 %nto a r%-%tio t%rmina8
Introduo Com-utao 10E
@ari#5%l d% control%
$inta;% -ara ^@arControl%_ ^@alorIni_ at) ^@alorBim_ fd% ^Incr%m%nto_g ffaag fin4ciog ^comandos_ fim/-ara
A 5ari#5%l d% control% N@arControl%O assumir# cada %l%m%nto %ntr% o @alorIni % o @alorBim1 'a -rim%ira 5%37 a 5ari#5%l d% control% assum% o @alorIni % %;%cuta os comandos uma 5%38 Ao t%rminar a %;%cuo7 assum% o suc%ssor d% @alorIni % %;%cuta no5am%nt%8 Ao assumir o @alorBim % %;%cutar os comandos7 a r%-%tio ) int%rrom-ida1 Algumas linguag%ns ac%itam d%finir o tamanho do incr%m%nto8
Introduo Com-utao 110
@ari#5%l d% Control%
2;%m-lo 1 -ara S 1 at) 10 faa %scr%5a N S O fim/-ara 2;%m-lo . 30 -ara S 1 at) ? l%ia N Y O 33[Y fim/-ara ; 3TS 2scr%5a N;O
Introduo Com-utao 111
Acom-anh% a %;%cuo dos algoritmo Primo com os 5alor%s < % ? da 5ari#5%l ' % inform% o r%sultado da 5ari#5%l P8
ADG9RI*M9 Primo d%clar% '7 Ma;7 Au;7 R%sto7 k & int%iro d%clar% P & l+gico in4cio l%ia N`6igit% um n(m%roP7 'O Au; 1 P @2R6A62 Ma; ' T . k . %n0uanto NP Z @2R6A62O % Nk n Ma;O R%sto ' ! N'Tk h kO s% R%sto Z 0 P BAD$9 fim/s% k k [ 1 fim/%n0uanto s% P Z @2R6A62 %scr%5a N'7d) -rimodO fim/s% fim
Introduo Com-utao 11.
2;%rc4cios
.G8 Construa um algoritmo 0u% r%c%ba um 5alor ' int%iro % -ositi5o7 calcul% % mostr% o fatorial d% ' N'eO8 .J8 Construa um algoritmo 0u% l%ia d%3 con:untos d% dois 5alor%s7 o -rim%iro 5alor corr%s-ond% ao n(m%ro do aluno7 o s%gundo 5alor corr%s-ond% sua altura %m c%nt4m%tros8 2ncontr% % mostr% o n(m%ro % a altura do aluno mais bai;o % do aluno mais alto8 .E8Baa um algoritmo 0u% l%ia cinco -ar%s d% 5alor%s Na7bO7 todos int%iros7 -ositi5os7 um d% cada 5%38 Mostr% os n(m%ros int%iros -ar%s d% a at) b Ninclusi5%O8 ,08Baa um algoritmo 0u% l%ia o n(m%ro d% t%rmos % um 5alor -ositi5o -ara x7 calcul% % mostr% o 5alor da s)ri%&
x2 x3 x4 x5 x6 x7 s = + + + ... 1 ! 2! 3! 4! 5! 6!
Introduo Com-utao 11,
@%tor%s
@%tor ) uma 5ari#5%l com-osta homog%nia unidim%nsional formada -or uma s%0>Incia d% 5ari#5%is do m%smo ti-o7 com o m%smo id%ntificador % alocadas s%0u%ncialm%nt% na m%m+ria8 As 5ari#5%is so distinguidas -or 4ndic%s
0
'om%&
6%clarao
@%tor%s
R%-r%s%ntao d%clar% 5fJg & int%iro 2 3 4 5 6 7 8 elemento 1 varivel V[1] V[2] V[3] V[4] V[5] V[6] V[7] V[8] valor 56 2 30 4 50 6 17 87
2;%m-lo
h d%clarar d%clar% 5f?g & num)rico h Atribuir 5alor 5f1g <? 5f<g 0 h Carr%gar -ara i 1 at) ? %scr%5a Nc6igit% o c7 i7 co %l%m%ntodO l%ia 5fig fim/-ara h Mostrar -ara i 1 at) ? %scr%5a Nc2st% ) o c7 i7 co %l%m%nto do 5%tor& d7 5figO fim/-ara
Introduo Com-utao 11
Matri3%s
@ari#5%l com-osta homog%nia bidim%nsional formada -or uma s%0>Incia d% 5ari#5%is do m%smo ti-o7 com o m%smo id%ntificador % alocadas s%0>%ncialm%nt% na m%m+ria8 As 5ari#5%is so distinguidas -or 4ndic%s As 5ari#5%is so com-ostas -or linhas % colunas
colu a 1 1 li 6a ; ::: )ari()el ; :::
Matri3%s
R%-r%s%ntao d%clar% mf<7<g & int%iro 1
1
coluna 2 3 4
linha
2 3 4
varivel
Introduo Com-utao 1.0
2;%m-lo
h d%clarar d%clar% mf,7.g & num)rico h Atribuir 5alor mf17.g <?1 mf,7.g 0 h Carr%gar -ara i 1 at) , -ara H 1 at) . %scr%5a Nc6igit% o cont%(do da linha c7 i7 c % coluna d7 :O l%ia mfi7:g fim/-ara fim/-ara h Mostrar -ara i 1 at) , -ara H 1 at) . %scr%5a NcDinha c7 i7 c % coluna d7 :7 c& c7 mfi7:gO fim/-ara fim/-ara
2;%rc4cios
,18 $ab%/s% 0u%& 1 -) Z 1. -ol%gadas 1 :arda Z , -)s 1 milha Z 18G 0 :ardas Baa um algoritmo 0u% r%c%ba uma m%dida %m -)s7 faa as con5%rs=%s a s%guir % mostr% os r%sultados %m Pol%gadas7 Hardas % Milhas8 ,.8 Baa um algoritmo 0u% r%c%ba o ano d% nascim%nto d% uma -%ssoa % o ano atual7 calcul% % mostr%& aOA idad% d%ssa -%ssoa1 bOQuantos anos %ssa -%ssoa t%r# %m .01? ,,8 Construa um algoritmo 0u% r%c%ba cinco gru-os d% . n(m%ros -%lo t%clado % mostr% a soma d%st%s n(m%ros1 ,<8 Alt%r% o algoritmo acima -ara l%r um n(m%ro 0ual0u%r d% -ar%s8
Introduo Com-utao 1..