Você está na página 1de 122

ESCOLA POLITCNICA DA UNIVERSIDADE DE PERNAMBUCO

Introduo Programao

Prof Gilka Rocha Barbosa

CCMP001 ! Introduo Programao


Carga "or#ria $%m%stral& 0 horas '(m%ro d% Cr)ditos& *%+ricos& , Pr#ticos& 1 Pr)/R%0uisitos& 'o h#

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 ?

A5aliao / Pro5as indi5iduais


1EE Testes para complemento da nota 1o teste o 18/04 (quinta-feira) 2o teste (50 minutos) o 09/05 (quinta-feira) - Alunos de A a k o 13/05 (segunda-feira) - Alunos de L a Z 2EE (60 minutos) o 06/06 (quinta-feira) - Alunos de L a Z o 10/06 (segunda-feira) Alunos de A a k 2a Chamada 13/06 (quinta-feira) Final 04/07 (quinta-feira)
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

2strutura g%ral d% um sist%ma d% com-utao

Aplicativos Sistema Operacional

Sistemas de Informao SGBD Word CAD

Windows DOS Linux

Componentes Fsicos
Componentes Bsicos Perif ricos Componentes !u"tim#dia Componentes de rede
!onitor $ec"ado Processador

Interface de hardware

Introduo Com-utao

10

A %5oluo dos sist%mas d% com-utador


Prim%ira g%rao Na-ro;imadam%nt% %ntr% 1E?1 % 1E?EO
*%cnologia d% 5#l5ulas8 *%m como marco inicial o L'I@AC7 constru4do %m 1E?18

$%gunda g%raoNa-ro;imadam%nt% %ntr% 1E?? % 1E ?O


Caract%ri3ada -%los com-utador%s transistori3ados8 *%m como marco o *RA6IC7 constru4do %m 1E??7 al)m da criao das linguag%ns B9R*RA' % C9B9D7

*%rc%ira g%rao Na-ro;imadam%nt% %ntr% 1E ? % 1EG?O


Circuitos Int%grados7 os Chi-Ps8 Bios7 transistor%s % outros com-on%nt%s %m um (nico chi-8

Quarta g%raoNa-ro;imadam%nt% %ntr% 1EG? % 1EJ?O


Microcom-utador%s *%m como marco inicial o chi- J0J0 da Int%l N1EG<O7

Quinta g%rao Na -artir d% 1EJ?O


Atual g%rao dos com-utador%s7 not%books7 -almto-s % t%l%fonia m+5%l7 multim4dias7 com-utador%s int%lig%nt%s % a r%alidad% 5irtual8
Introduo Com-utao 11

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

Introduo CiIncia da Com-utao

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

Introduo CiIncia da Com-utao

1,

C%lular8888888

2ricson M*A / 1E?

Motorola 6Cnatac J000S ! 1EG, .? cm d% com-rim%nto G cm d% largura7 1 kg Bat%ria .0 minutos8

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?

2strutura g%ral d% um sist%ma d% com-utao


Software

Aplicativos Sistema Operacional

Sistemas de Informao SGBD Word CAD

Windows DOS Linux

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 centra" de processamento

%nidade de sa#da

%nidade de mem&ria

Introduo Com-utao

1G

Lnidad% d% %ntrada

Unidade de entrada

Unidade central de processamento

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

Lnidad% d% m%m+ria -rinci-al

Unidade de entrada

Unidade central de processamento

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

Lnidad% d% m%m+ria s%cund#ria

Unidade de entrada

Unidade central de processamento

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 central de processamento

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

..

Lnidad% C%ntral d% Proc%ssam%nto

Unidade de entrada

Unidade central de processamento

Unidade de sada

Unidade de memria

Pastilha d% sil4cio com-osta -or duas unidad%s&


# idade de co trole8
Comanda todo o sist%ma d% -roc%ssam%nto atra5)s d% c+digos %s-%ciais Ninstru=%sO7 0u% indicam ao com-utador as o-%ra=%s 0u% %l% d%5% r%ali3ar % 0uais os dados a 0u% %las s% r%f%r%m

# 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 central de processamento

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

Software aplicati)o * suporte

Hardware

Software +(sico 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 "

!onsumo #e $e%ursos #e '(uina

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 ,.

Passo Passo Passo Passo

1& .& ,& <&

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

,<

M)todo -ara construo d% algoritmos


aO D%r at%ntam%nt% o %nunciado7 d%stacando os -ontos mais im-ortant%s1 bO 6%finir os dados d% sa4da
Quais dados s%ro g%rados

aO 6%finir os dados d% %ntrada


Quais dados s%ro r%c%bidos

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 ,?

R%-r%s%ntao d% algoritmos ,escri%&o arrati)a


Analisar o %nunciado do -robl%ma % %scr%5%r os -assos a s%r%m s%guidos -ara r%soluo do -robl%ma utili3ando uma linguag%m natural8 @antag%m 'o ) n%c%ss#rio a-r%nd%r n%nhum no5o conc%ito8 6%s5antag%m a linguag%m natural abr% %s-ao -ara 5#rias int%r-r%ta=%s7 o 0u% -ost%riorm%nt% dificultar# a transcrio d%ss% algoritmo -ara -rograma8

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

'17 '. ' * N+ , N'


Bim

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

Algoritmo ^d%clarao d% 5ari#5%is_ In4cio ^comandos_ Bim8


Introduo Com-utao <.

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

<,

Conc%itos b#sicos / 6ados


9s dados so r%-r%s%nta=%s d% abstra=%s ac%rca do mundo8 $o classificados %m ti-os8 *i-os -od%m s%r -rimiti5os ou constru4dos *i-os -rimiti5os so os ti-os forn%cidos -%la linguag%m d% -rogramao d% forma intr4ns%ca8 Int%iros7 r%ais7 caract%r%s7 l+gico $o a bas% -ara a construo d% no5os ti-os

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

Atributos das 5ari#5%is

*oda 5ari#5%l t%m um nom% Nid%ntificadorO um ti-o d% dado um 5alor


Memria

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

*i-os das 5ari#5%is


'um)rico
Int%iros /.J7 1? R%ais .,8<?7 /E8,
Memria

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 ?.

@alor das 5ari#5%is


Valor& a 5ari#5%l cont)m um 5alor 0uando %st# s%ndo usada
Memria

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 ?,

@ari#5%is com-ostas homogIn%as


Id%ntificadas -or um m%smo nom%7 indi5iduali3adas -or 4ndic%s7 cu:o cont%(do ) do m%smo ti-o8 2;%m-lo 1& 'otas d% 10 alunos N@%torO& '1
6,0 1 7,0 2 9,0 3 6,0 4 5,5 5 9,1 6 10,0 7 4,7 8 7,4 9 8,6 10

'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

'.f.7,g r%f%r%ncia o t%rc%iro %l%m%nto da s%gunda linha7 cu:o cont%(do ) 170


Introduo Com-utao ?<

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

??

9-%ra=%s com 5ari#5%is


@ari#5%is d%5%m s%r d%claradas 2;%m-lo& 13ari43el25 1tipo26 As 5ari#5%is so modificadas atra5)s d% um comando d% atribuio NZ7 7 / &Z O ou d% l%itura 2;%m-lo& D%r ^5ari#5%l_1 a ,1 a a [ .1 As 5ari#5%is -od%m s%r im-r%ssas 2;%m-lo& Escre3er a"6 2;ist%m condi=%s -ara t%star s% a o-%rao -od% s%r %;%cutada -ara 5%rificar o r%sultado NfalsoT5%rdad%iroO
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% das o-%ra=%s


Prioridad% das 9-%ra=%s
PotIncias % o-%ra=%s mono#dicas Multi-lica=%s % di5is=%s $oma % $ubtrao

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

&T G& [ % / J& r%lacionais E& 'j9 10& 2 11& 9L


Introduo Com-utao ?

9-%rador%s l+gicos / %;%m-lo


Variveis Relaes

Introduo Com-utao

9-%rador%s l+gicos / %;%rc4cio


Variveis Relaes

Introduo Com-utao

9-%rador%s l+gicos / %;%rc4cio


@ari#5%l S Y X '9M2 $IM *i-o Cont%(do num)rica . num)rica ? num)rica E lit%ral kMARIAk l+gica BAD$9
cO no $IM % 0uoci%nt% NX7YO [ 1 Z S no falso % 0uoci%nt% NE7?O [ 1 Z . no falso % 5%rdad%iro )erdadeiro dO S. ^ X [ 10 ou '9M2 Z cH9RG2d % $IM cMARIAd Z cH9RG2d % $IM ou < ^ 1E falso % falso ou 5%rdad%iro falso ou 5%rdad%iro )erdadeiro
Introduo Com-utao J

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

xx+2 xx-6 x x/2 x2+3*x


?8 Qual a s%0>Incia d% o-%ra=%s n%c%ss#rias -ara trocar os 5alor%s das 5ari#5%is .7 ! e 8 d% modo 0u% . fi0u% com o 5alor d% !7 ! fi0u% com o 5alor d% 8 % 8 fi0u% com o 5alor d% .M
Introduo Com-utao G0

Atribuio
Atribui 5alor%s ou o-%ra=%s a 5ari#5%is8
45 5

1identi(icador2 1e.presso 9 identi(icador2


%;& S <1 S ; [ 11 C `aulaP1 t%st% cfalsod1

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

l%ia N^identi(icador_ f7^identi(icador_ f 888 g g O1


Ca-tura 5alor%s do dis-ositi5o d% %ntrada %s-%cificado NPadro Z t%cladoO8 9s dados r%c%bidos so arma3%nados %m 5ari#5%is8 Pod% cont%r m%nsag%ns8

l%ia NaO l%ia Ng7 r7 bO l%ia N`6igit% s%u nom%& `7 nom%O


Introduo Com-utao G.

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,

Baa um *%st% d% M%sa do algoritmo PRIM28


algoritmo PRIM2 d%clar% MA7 AA7 M2$7 A'97 A7 R7 *7 C9'* & num)rico in4cio l%ia NcInform% o mIs % o ano atuaisd7 MA7 AAO l%ia NcInform% o mIs % o ano do s%u nascim%ntod7 M2$7 A'9O s% M2$ ^Z MA A AA / A'9 R MA / M2$ s%no A AA ! A'9 ! 1 R 1. ! M2$ [ MA fim/s% C9'* 0 * / MA %n0uanto * _ 0 C9'* C9'* [ 1 **/1 fim/%n0uanto %scr%5a N`*%nho`7 A 7 `anos %P7 R7 `m%s%sPO %scr%5a N`Baltam `7 C9'*7 ` m%s%s -ara as f)riasPO fim

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

Algoritmo 1nome do algoritmo26 declarao de 3ari43eis6 in:cio


comando +6 comando -6 .... comando n6

(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

2strutura s%0>%ncial1 2strutura condicional1 2strutura d% r%-%tio1

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

2strutura d% Control% Condicional


2strutura d% 6%s5io Condicional7 Control% Condicional7 6%ciso ou $%l%o P%rmit% a %scolha %ntr% blocos d% comandos alt%rnati5os8

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

6%s5io condicional sim-l%s

Condio
Balsa

@%rdad%ira

comandos

$% a condio for 5%rdad%ira7 -ro5ocar# um d%s5io % %;%cutar# o bloco d% comandos8


Introduo Com-utao JE

6%s5io condicional sim-l%s 888


s% ^condio_ f%ntog ^instruo -ara condio 5%rdad%ira_ fim/s% 888
Condio ) uma %;-r%sso l+gica8 $% o r%sultado da condio for 5%rdad%iro7 s%r# %;%cutado o comando a-+s a -ala5ra %nto8 Caso a condio r%sult% %m falso7 ou a-+s a %;%cuo da instruo7 o -rograma continua %;%cutando os comandos a-+s o fim/s%8
Introduo Com-utao E0

6%s5io condicional sim-l%s


Algoritmo Condicionalb$im-l%s1 d%clar% '17 '.7 M%dia & num)rico inicio %scr%5aN `6igit% duas notas&P O l%iaN'17 '.O M%dia N'1 [ '.OT. %scr%5a N`M)dia Z P7 M%diaO s% M%dia ^ G70 %scr%5a N`6%5% fa3%r o 2;am% BinalPO fim/s% fim8
Introduo Com-utao E1

6%s5io condicional com-osto

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.

6%s5io condicional com-osto


888 s% ^condio_ f%nto g ^instruo -ara condio 5%rdad%ira_ s%no ^instruo -ara condio falsa_ fim/s% ::: $% o r%sultado da condio for 5%rdad%iro7 s%r# %;%cutado o comando a-+s a -ala5ra %nto7 caso contr#rio7 s%r# %;%cutado a instruo a-+s a -ala5ra s%no8 $om%nt% uma das duas s%r# %;%cutada8 A-+s7 o -rograma continua888
Introduo Com-utao E,

6%s5io condicional com-osto


Algoritmo CondicionalbCom-osto d%clar% '17 '.7 M%dia & r%al in4cio %scr%5a N `6igit% duas notas&P O l%ia N'17 '.O M%dia N'1 [ '.OT. s% M%dia ^ G80 %scr%5a N`Aluno R%-ro5adoeeePO s%no %scr%5a N`Aluno A-ro5adoeeePO fim/s% %scr%5a N`M)dia Z P7 M%diaO fim
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

6%s5io condicional aninhado


Algoritmo CondicionalbAninhado d%clar% '17 '.7 M%dia & r%al in4cio %scr%5a N `6igit% duas notas&P7 '17 '.O M%dia N'1 [ '.OT. s% M%dia ^ G70 s% M%dia ^ , %scr%5aN`Aluno R%-ro5adoeeePO s%no %scr%5a NcAluno %m finaldO fim/s% s%no %scr%5aN`Aluno A-ro5adoeeePO fim/s% %scr%5aN`M)dia Z P7 M%diaO fim
Introduo Com-utao EG

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

d%clar% nom%ftamanhog & ti-o


Introduo Com-utao 11<

@%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

Introduo Com-utao 11?

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

2;%m-lo / Calcular a m)dia g%ral d% uma turma d% 1? alunos8


d%clar% M617 M6.7 M6,7 M6<7 M6?7 M6 7 M6G7 M6J7 M6E7 M6107 M6117 M61.7 M61,7 M61<7 M61?7 $9MA7 M26IA & r%al inicio $9MA 0 l%ia NM617 M6.7 M6,7 M6<7 M6?7 M6 7 M6G7 M6J7 M6E7 M6107 M6117 M61.7 M61,7 M61<7 M61?O $9MA M61 [ M6. [ M6, [ M6< [ M6? [ M6 [ M6G [ M6J [ M6E [ M610 [ M610 [ M61. [ M61, [ M61< [ M61? M26IA $9MA T 1? %scr%5a N` M%dia Z`7 M26IAO fim
Introduo Com-utao 11G

2;%m-lo / Calcular a m)dia g%ral d% uma turma d% 1? alunos8


d%clar% I & int%iro1 M6f1?g7 $9MA7 M26IA & r%al in4cio $9MA 0 -ara I 1 at) 1? l%ia M6f I g $9MA $9MA [ M6f I g fim/-ara M26IA $9MA T 1? %scr%5a N` M%dia Z`7 M26IAO fim

Introduo Com-utao 11J

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 ; :::

6%clarao d%clar% nom%flinha7 colunag & ti-o


Introduo Com-utao 11E

Matri3%s
R%-r%s%ntao d%clar% mf<7<g & int%iro 1
1

coluna 2 3 4

v[1,1] v[1,2] v[1,3] v[1,4] v[2,1] V[2,2] V[2,3] V[2,4]

linha

2 3 4

V[4,1] V[4,2] V[4,3]V[4,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..

Você também pode gostar