Computao I EB1/Nuclear - MAB114 Computao I EB1/Nuclear - MAB114

Prof. Ana Lu!a Prof. Ana Lu!a

Computao I - 2012/2 - aula 1 2

"uanto! #$ pro%ramaram ante! &

"ua! ln%ua%en! &

"uanto! tem computa'or em ca!a com ace!!o a Internet &

"ual (!tema )peraconal &

"uanto! !o calouro! &

"uem *eo 'e outro cur!o &

N+*el 'e n%l,! &

Computao I - 2012/2 - aula 1 3
Ace!!ar o ln- a.a/o para partcpar 'o %rupo 'e '!cu!!o 'a
0!cplna1
2ttp!1//%roup!.%oo%le.com/'/forum/comp13e.13ufr#4516
Pe'r para !e a!!ocar ao %rupo e a%uar'ar apro*ao.
7o'o! o! a*!o! !ero 'a'o! atra*8! 'e!ta l!ta.
(l'e! e l!ta! 'e e/erc+co!1 !ero en*a'o! para o %rupo.
A! '9*'a! po'em/'e*em !er en*a'a! para a l!ta 'e '!cu!!o.
A l!ta 'e*e !er u!a'a apena! para '!cu!!o 'e a!!unto!
relacona'o! a '!cplna.
Computao I - 2012/2 - aula 1 4
(ala! e 2or$ro!1
61 162 - 1:2 A456
:1 162 1:2 A454
Montor1 I%or ;arca 'e )l*era
Computao I - 2012/2 - aula 1 5
A*alao
Provas, Trabalho e Listas de Exerccios
Pro*a!
P1: 16/05/2013 - 8h
P2: 2/06/2013 - 8h
P3: 0!/0/2013 " 8h #Prova $i%al o& 2' (ha)ada*
P!: 11/0/2013 " 8h
#Prova $i%al +ara a,&eles ,&e -i.era) 2' (ha)ada*
<alor 'a! A*ala=e!1
P1 > 15.5
P4 > ?.5
7ra.al2o > 1.5
B@nu! Ae/erc+co! feto! no la.oratBroC > 1.5 na m8'a
P6 > 15.5 A!e for 4 c2ama'a 'a P1C ou
?.5 A!e for 4 c2ama'a 'a P4C ou
15.5 A!e for Pro*a DnalC
P4 > 15.5
Computao I - 2012/2 - aula 1 6
C$lculo 'a M8'a
M8'a > EAP1FP4 F 7ra.al2oC/4G

#/0dia1bo%&s* 20 : Apro*a'o 'reto

#/0dia1bo%&s* 3 320 : Hepro*a'o 'reto

320 #/0dia1bo%&s* 3 20 : Pro*a Dnal

Dnal > EAM8'aFPro*a DnalCG/4

$i%al 520 : Apro*a'o

$i%al 3 520 : Hepro*a'o

Computao I - 2012/2 - aula 1 7
A*!o! Importante!
1- Em ca!o 'e au!,nca em uma 'a! pro*a! P1 ou P4I o aluno 'e*er$
faJer a pro*a P6 como !e%un'a c2ama'a eI e*entualmenteI a P4 como
pro*a fnal.
4- Au!,nca em 4 pro*a!1 repro*a'o.
6- Pro.'o a utlJao 'e celulare! no! 'a! 'a! pro*a!.
4- Nen2uma nota/m8'a !er$ arre'on'a'a.
:- A! re*!=e! 'e pro*a !ero feta! 'urante o 2or$ro 'e aula.
K- Apena! o! aluno! re%ularmente n!crto! !ero autorJa'o! a faJer
pro*a. Aluno! Lue no ten2am !eu! nome! na pauta no po'ero faJer
pro*a.
Computao I - 2012/2 - aula 1 8
Ementa
- Intro'uo a Al%ortmo! e M Pro%ramao
- Ln%ua%em PNt2on1
- Duno
- 7po!I *ar$*e! e opera'ore!
- MB'ulo!
- coman'o! 'e Letura e E!crta
- e!trutura! 'e 'ec!o e repeto
- e!trutura! 'e 'a'o!1 (eLu,nca!I L!ta!I 7upla!I MatrJe!
- (trn%!
Computao I - 2012/2 - aula 1 9
Introduo
Computao I - 2012/2 - aula 1 10
).#et*o 'a '!cplna1 apren'er a con!trur pro%rama!
'e computa'or.
Exe)+los de Pro4ra)as 5
Computao I - 2012/2 - aula 1 11
).#et*o 'a '!cplna1 apren'er a con!trur pro%rama!
'e computa'or.
Exe)+los de Pro4ra)as 5
Explorer, Firefox, MSN, Windows, Word, Media Player,
Computao I - 2012/2 - aula 1 12
).#et*o 'a '!cplna1 apren'er a con!trur pro%rama!
'e computa'or.
Exe)+los de Pro4ra)as 5
Explorer, Firefox, MSN, Windows, Word, Media Player,
Exe)+lo: 6&al a 7tare-a8 ,&e o $ire-ox deve reali.ar5
Computao I - 2012/2 - aula 1 13
Exe)+lo: 6&al a 7tare-a8 ,&e o $ire-ox deve reali.ar5
Digitar um endereo
Pgina solicitada
Firefox
http://www.google.com.br/
Computao I - 2012/2 - aula 1 14
Exe)+lo: (o)o o $ire-ox reali.a esta 7tare-a85
Digitar um endereo
Pgina solicitada
Firefox
http://www.google.com.br/
Computao I - 2012/2 - aula 1 15
Al%ortmo Al%ortmo
Mtodo efetivo expresso como um conjunto de instru!es
"ue devem ser feitas para reali#ar uma tarefa$
Por exemplo, para trocar a resist%ncia de um c&uveiro devemos'
12 9d,&irir &)a resist:%cia %ova;
22 Locali.ar o ch&veiro a ser )a%i+&lado;
32 9brir o ch&veiro;
!2 <etirar a resist:%cia de-eit&osa;
52 (olocar a resist:%cia %ova;
62 $echar o ch&veiro;
2 =escartar a resist:%cia de-eit&osa2
Computao I - 2012/2 - aula 1 16
(o)o seria &) al4orit)o +ara trocar o +%e& de &) carro5
Computao I - 2012/2 - aula 1 17
> 9l4orit)o a se4&ir +ara lavar o cabelo est? be) de-i%ido5
12 )olhe o cabelo
22 colo,&e o xa)+&
32 )assa4eie
!2 e%x?4&e
52 re+ita
Computao I - 2012/2 - aula 1 18
> 9l4orit)o a se4&ir +ara lavar o cabelo est? be) de-i%ido5
12 )olhe o cabelo
22 colo,&e o xa)+&
32 )assa4eie
!2 e%x?4&e
52 re+ita
- %@o est? de-i%ido ,&a%to de xa)+& deve ser colocado;
- %@o di. ,&a%to te)+o deve )assa4ear;
- %@o di. ,&a%do +ara)os a re+etiA@o;
- %@o di. at0 ,&a%do e%xa4&ar2
Computao I - 2012/2 - aula 1 19
B)a vers@o )elhorada:
12 )olhe o cabelo
22 re+ita d&as ve.es
2212 colo,&e a ,&a%tidade corres+o%de%te a &)a ta)+a
de xa)+& %o cabelo
2222 )assa4eie o cabelo at0 -a.er es+&)a
2232 e%x?4&e at0 tirar o xa)+&
Computao I - 2012/2 - aula 1 20
Caracter+!tca!
Dntu'e: deve sempre terminar ap(s um n)mero finito de passos$
Bem-'efn'o: cada passo de um al*oritmo deve ser precisamente
definido +sem am,i*uidades-$
Entra'a!: deve ter #ero ou mais entradas +informa!es "ue
s.o fornecidas antes do al*oritmo iniciar-$
(a+'a!: deve ter uma ou mais sa/das +resultado final do al*oritmo-$
Efet*'a'e: todas as opera!es devem ser suficientemente
,0sicas de modo "ue possam ser em princ/pio executadas
com precis.o em um tempo finito por uma pessoa$
Computao I - 2012/2 - aula 1 21
9l4orit)o - (aractersticas 9l4orit)o - (aractersticas

Entrada Algoritmo a!da
Finitude
Entrada Firefox a!da
Passos bem-definidos
Conjunto de Instrues
http://www.google.com.br/
Computao I - 2012/2 - aula 1 22
Pro.lema1 $aAa &) al4orit)o +ara Co4ar o Co4o da velha2
Computao I - 2012/2 - aula 1 23
Pro.lema1 $aAa &) al4orit)o +ara Co4ar o Co4o da velha2
Tab&leiro : 1 2 3
! 5 6
8 D
- Eo4&e#%* : Eo4ar %a +osiA@o %2
- $aAa2 : <etor%a 5 se a +osiA@o 5 estiver va.ia2 (aso co%tr?rio,
retor%a ,&al,&er &)a das se4&i%tes +osiAFes ,&e esteCa
va.ia: 2,!,6 o& 82
- Ga%ha#+* : verdade se o Co4ador + +&der ve%cer -a.e%do &)a Co4ada2
Computao I - 2012/2 - aula 1 24
Pro.lema1 $aAa &) al4orit)o +ara Co4ar o Co4o da velha2
/ovi)e%tos : H +ara Co4adas )+ares e > +ara Co4adas +ares2
Oo%a'a > 1 : Co4&e#1*
Oo%a'a > 4 : Ie +osiA@o#5* J va.ia e%t@o Co4&e#5* c2c2 Co4&e#1*
Oo%a'a > 6 : Ie +osiA@o#D* J va.ia e%t@o Co4&e#D* c2c2 Co4&e#3*
Oo%a'a > 4 : Ie 4a%ha#H* e%t@o Co4&e#4a%ha#H** Kblo,&e vitLria advM
c2c2 Co4&e#-aAa2*
Oo%a'a > : : Ie 4a%ha#H* e%t@o Co4&e#4a%ha#H** Kve%AaM
c2c2 se 4a%ha#>* e%t@o Co4&e#4a%ha#>**
c2c2 se +osiA@o#* J va.ia e%t@o Co4&e#* c2c2 Co4&e#3*
Oo%a'a > K : Ie 4a%ha#>* e%t@o Co4&e#4a%ha#0**
c2c2 se 4a%ha#H* e%t@o Co4&e#4a%ha#H**, c2c2 Co4&e#-aAa2*
Oo%a'a > P I ? : Ie 4a%ha#H* e%t@o Co4&e#4a%ha#H**
c2c2 se 4a%ha#>* e%t@o Co4&e#4a%ha#>**;
c2c2 Co4&e e) ,&al,&er +osiA@o va.ia2
Oo%a'a > Q : Ie 4a%ha#>* e%t@o Co4&e#4a%ha#>**
c2c2 se 4a%ha#H*
e%t@o Co4&e#4a%ha#H**;
c2c2 Co4&e e) ,&al,&er +osiA@o va.ia2
Computao I - 2012/2 - aula 1 25
Pro.lema1 $aAa &) al4orit)o +ara Co4ar o Co4o da velha2
Pode)os -a.er &) al4orit)o se)elha%te ao a%terior +ara Co4ar xadre.5
Noc: co%se4&e +e%sar e) &) o&tro al4orit)o +ara Co4ar o Co4o da velha5
Este %ovo al4orit)o +oderia ser &sado +ara Co4ar xadre.5
Computao I - 2012/2 - aula 1 26
Pro.lema1 $aAa &) al4orit)o +ara Co4ar o Co4o da velha2
Para -a.er &) )ovi)e%to :
12 >bserve as co%-i4&raAFes do tab&leiro res&lta%tes de cada &)a das
+ossveis Co4adas ,&e +ode) ser exec&tadas;
22 =ecida +elo )elhor )ovi)e%to2 Para escolher ,&al a )elhor co%-i4&raA@o
de%tre &) co%C&%to de co%-i4&raAFes do tab&leiro, -aAa :
a* Neri-i,&e se 0 &)a +osiA@o ve%cedora2 Escolha esta2
b* Ie %@o, co%sidere todos os )ovi)e%tos ,&e o o+o%e%te +ode
-a.er a se4&ir2
NeCa ,&al o +ior +ara %Ls2
I&+o%ha ,&e o o+ositor escolher? tal )ovi)e%to2
IeCa ,&al -or a classi-icaA@o deste +ior )ovi)e%to, +asse +ara ci)a
co)o a classi-icaA@o do %L ,&e esta)os co%sidera%do2
c* > )elhor %L 0 a,&ele co) a classi-icaA@o )ais alta2
Computao I - 2012/2 - aula 1 27
Pro.lema1 $aAa &) al4orit)o +ara Co4ar o Co4o da velha2
Computao I - 2012/2 - aula 1 28
Pro.lema1 $aAa &) al4orit)o +ara Co4ar o Co4o da velha2
Computao I - 2012/2 - aula 1 29
Pro.lema1 $aAa &) al4orit)o +ara Co4ar o Co4o da velha2
Computao I - 2012/2 - aula 1 30
Pro4ra)a de (o)+&tador Pro4ra)a de (o)+&tador
1onjunto de instru!es "ue descrevem como uma tarefa
deve ser reali#ada por um computador$ 2u seja, o computador
deve ser capa# de 3entender4 as instru!es$
5l*oritmo Pro*rama
2 computador 3entende4 lin*ua*em de m0"uina' 67677766776$
1omo tradu#ir um al*oritmo para c(di*o de m0"uina8
Traduzir
Algoritmo Programa "#""####"#"#"#
$inguagem %atural $inguagem de Programa&o $ing. '(uina
)sintaxe e sem*ntica+
,
Computao I - 2012/2 - aula 1 31
Ln%ua%en! e Para'+%ma! 'e Pro%ramao
1- Ln%ua%em A!!em.lN:re+rese%taA@o si)bLlica do li%4&a4e)
de )?,&i%a2 Li%4&a4e) de baixo %vel2
2- Ln%ua%en! Proce'ura!: descreve) +asso a +asso o
+rocedi)e%to ,&e deve ser -eito +ara resolver &)a tare-a
es+ec-ica2
3- 7Ln%ua%en!R )renta'a! a ).#eto!: dados e )0todos de
)a%i+&laA@o dos dados s@o )a%tidos de%tro de &)a &%idade
cha)ada o,jetos2
!- Ln%ua%en! Duncona!: )&da%Aas de estados s@o de-i%idas
co)o &)a -&%A@o2
5- Ln%ua%en! 'e Pro%ramao em LB%ca: ex+ressa o
co%heci)e%to co) relaA@o a &) +roble)a2
Computao I - 2012/2 - aula 1 32
Ln%ua%en! e Para'+%ma! 'e Pro%ramao
1- Pro%ramao Imperat*a: de-i%e se,&:%cias de co)a%dos
,&e &) co)+&tador deve se4&ir +ara reali.ar &)a tare-a2
2- Pro%ramao 0eclarat*a: ex+ressa o ,&e deve ser reali.ado
se) di.er co)o reali.ar2
3- Pro%ramao )renta'a a ).#eto
!- Pro%ramao Dunconal

Algoritmo Programa "#""####"#"#"#
$inguagem %atural $inguagem de Programa&o $ing. '(uina
)sintaxe e sem*ntica+
,
Computao I - 2012/2 - aula 1 33
Ln%ua%en! e Para'+%ma! 'e Pro%ramao
1- Pro%ramao Imperat*a: de-i%e se,&:%cias de co)a%dos
,&e &) co)+&tador deve se4&ir +ara reali.ar &)a tare-a2
2- Pro%ramao 0eclarat*a: ex+ressa o ,&e deve ser reali.ado
se) di.er co)o reali.ar2
3- Pro%ramao )renta'a a ).#eto
!- Pro%ramao Dunconal

Algoritmo Programa "#""####"#"#"#
$inguagem %atural $inguagem de Programa&o $ing. '(uina
)sintaxe e sem*ntica+
-ompilador
Computao I - 2012/2 - aula 1 34
Compla'or
Programa -ompilador Programa
Fonte .b/eto
Entrada
a!da
Entrada
Computao I - 2012/2 - aula 1 35
Interpreta'or
Programa 0nterpretador a!da
Fonte
Entrada
Computao I - 2012/2 - aula 1 36

imples o suficiente para um curso introdut1rio

'uitos recursos

.rienta&o a .b/etos

Escal2el )m1dulos3 classes3 controle de exce4es+

5iblioteca embutida extensa e grande n6mero de

m1dulos fornecidos por terceiros

7rande 2ariedade de aplica4es

$inguagem interpretada )script+

'ulti8plataforma

7rtis9

-omunidade bastante grande

Por (ue P:thon,
Computao I - 2012/2 - aula 1 37
;uem usa P:thon,
Computao I - 2012/2 - aula 1 38
Ln-!I refer,nca! e matera! !o.re PNt2on1
htt+://orio%2lc42&-rC2br/+Otho%/
htt+://PPP2+Otho%2or4/
Para n!talar o PNt2on
1C In!talar o nterpreta'or PNt2on 4.P ou 6.4
Ao.!er*e o !!tema operaconal e !e 8 64.t! ou K4 .t!C
Computao I - 2012/2 - aula 1 39
Ln-!I refer,nca! e matera! !o.re PNt2on1 htt+://orio%2lc42&-rC2br/+Otho%/
Para n!talar o PNt2on
1C In!talar o nterpreta'or PNt2on 4.P ou 6.4
Computao I - 2012/2 - aula 1 40
1C In!talar o nterpreta'or PNt2on 4.P ou 6.4
Computao I - 2012/2 - aula 1 41
1C In!talar o nterpreta'or PNt2on 4.P ou 6.4
Computao I - 2012/2 - aula 1 42
1C In!talar o nterpreta'or PNt2on 4.P ou 6.4
Computao I - 2012/2 - aula 1 43
1C In!talar o nterpreta'or PNt2on 4.P ou 6.4
Computao I - 2012/2 - aula 1 44
1C In!talar o nterpreta'or PNt2on 4.P ou 6.4
Computao I - 2012/2 - aula 1 45
1C In!talar o nterpreta'or PNt2on 4.P ou 6.4
Computao I - 2012/2 - aula 1 46
1C In!talar o nterpreta'or PNt2on 4.P ou 6.4
Computao I - 2012/2 - aula 1 47
1C In!talar o nterpreta'or PNt2on 4.P ou 6.4
Computao I - 2012/2 - aula 1 48
1C In!talar o nterpreta'or PNt2on 4.P ou 6.4
1.:C In!talar o numpN para aplca=e! num8rca!.
1.KC In!talar o !cpN para aplca=e! cent+fca!.
1.PC In!talar o matplotl. para %r$fco! e nterface.
Computao I EB1/Nuclear - MAB114 Computao I EB1/Nuclear - MAB114
Prof. Ana Lu!a Prof. Ana Lu!a