You are on page 1of 12

Algoritmos

Introduo
Prof Silvio F. Angonese
1. PERGUNTAS INIIAIS
O que um computador?
Qual a diferena entre software e hardware?
O que um programa?
Para que serve?
Como fazer e onde executar um programa?
Como se escreve um programa?
Como o computador entende o programa?
!. "#" U# PR"GRA#A $I% A" "#PUTA$"R " &UE FA%ER'
Vamos imaginar uma atividade haitual! do nosso dia a dia"
#azer um olo?
Outra ideia?
$eguimos uma receita"
o %dicione & ovos
o %dicione uma x'cara de gasolina
o %dione ())g de farinha de trigo
o *isture tudo e coloque em um recipiente
o +eve ao forno
o +igue o forno e pr,aquea a ()) graus
-C$ . Programa/o de Computadores 00 . Prof1 $ilvio #1 %ngonese 2
3em algo errado com esse 4programa5?
(. &UA) " I$I"#A $E*E SER USA$"'
Portugu6s?
0ngl6s?
1111111
+. )INGUAGENS $E PR"GRA#A,-"
Os programas devem ser escritos em uma linguagem de programa/o"
i1 -ma linguagem que pode ser entendia pelo computador
21 2))2))2)
71 2))222)2
ii1 -ma linguagem que n8s entendemos e que possa se traduzida para a
linguagem entendida pelo computador"
21 0mprima a raiz quadrada de &
'
2))222)2
Computador
% linguagem de programa/o que permite escrever um programa de forma
que n8s entendemos e que traduzida o computador tamm entende1
.. "#" $AR "R$ENS A" "#PUTA$"R
0maginemos que eu gostaria que o computador responda qual o doro de um
n9mero"
i1 :; saemos que n/o adianta escrever em portugu6s
ii1 <em queremos a complexidade de falar a l'ngua do computador
iii1 Precisamos de um meio termo
21 Vamos comandar a execu/o do computador111
-C$ . Programa/o de Computadores 00 . Prof1 $ilvio #1 %ngonese 7
21 +eia numero=e>ntrada
71 Compute resposta como numero=e>ntrada vezes 7
(1 0mprima resposta
i1 0sso um programa?
21 %s ordens ainda s/o muito astratas"
a1 +er de onde?
1 0mprimir onde?
ii1 Quais seriam as palavras utilizadas acima que fariam parte de uma
linguagem de programa/o?
/. P"SS0*E) INTERPRETA,-" $" 1PR"GRA#A2 ANTERI"R
+er do teclado um valor numrico e armazenar em uma posi/o de mem8ria
chamada 4numero$eEntr3d351
Calcular o produto do n9mero armazenado no espao de mem8ria
4numero$eEntr3d35 por ! e armazenar no espao de mem8ria 4resposta5
0mprimir no monitor do computador o valor numrico armazenado no espao de
mem8ria 4resposta51
4. A5STRA,-" $E PASS"S PARA ESRE*ER U# PR"GRA#A
>ntender o prolema
Plane?ar a l8gica
>screver o programa @ programar a solu/o A
3raduzir o programa para a linguagem de m;quina @ compila/o A
3estar o programa
0nstalar o programa para uso
-C$ . Programa/o de Computadores 00 . Prof1 $ilvio #1 %ngonese (
6. "#PI)A,-" E )INGUAGE# $E PR"GRA#A,-"
3radu/o do programa em linguagem de programa/o para a linguagem do
computador . c8digo de m;quina @Bindows! iO$! +inux A
-ma linguagem de programa/o define as palavras e s'molos que se pode utilizar
para escrever um programa
i1 $omente se entende um programa se conhecer a linguagem de
programa/o1
21 Cada instru/o da linguagem deve possuir um significado em
claro e uma definida para sua escrita1
$intaxe e $emCntica
-ma linguagem de programa/o emprega um con?unto de regras @ sintaxe A que
estaelece como palavras e s'molos podem ser agrupados de maneira a formar
instruDes v;lidas de um programa"
Progr3m3 ou 73rte dele
long perimetro@const long alt! const long largA
E long resF
res G alt H 7 I larg H7F
return resF
J
Instruo
$B03CK @vari;velAE
C%$> valor2" instru/o a ser executada
LM>%NF
-C$ . Programa/o de Computadores 00 . Prof1 $ilvio #1 %ngonese &
C%$> valor7"instru/o a se executata
LM>%NF
J
% semCntica de uma instru/o define o significado desta instru/o no programa
o $intaxe" +
o $emCntica" operao aritmtica de soma
-m programa que sintaticamente correto n/o necessariamente
semanticamente @logicamenteA corretoO
-C$ . Programa/o de Computadores 00 . Prof1 $ilvio #1 %ngonese P
-C$ . Programa/o de Computadores 00 . Prof1 $ilvio #1 %ngonese Q
8. A)G"RIT#"
%lgoritmo um caminho que nos leva a solu/o de um prolema1
%lgoritmo uma sequ6ncia de instruDes finita e ordenada de forma l8gica
para a resolu/o de uma determinada tarefa ou prolema1
19. "#" ESRE*ER U# PR"GRA#A SEGUIN$" U# A)G"RIT#"
>scolher uma linguagem de programa/o e estudar a sintaxe e a semCntica
Vamos iniciar utilizando uma pseudo linguagem! desenvolvida para facilitar o
entendimento de algoritmos1
i1 Veros em portugu6s
ii1 $intaxe em restrita
iii1 O?etivo entender os conceitos e desenvolver o racioc'nio l8gico e
astrato
=escrever um programa para"
21 +er um n9mero do teclado
71 Calcular o doro
(1 0mprimir na tela o resultado
Pseudo algoritmo
21 +eia x
71 Compute R como @ x H 7 A
(1 0mprima R
21 +eia" comando que l6 um valor do teclado
71 Compute" comando que realiza um c;lculo
(1 0mprima" comando que imprime no monitor
Outros conceitos
1. *3ri:veis
-C$ . Programa/o de Computadores 00 . Prof1 $ilvio #1 %ngonese S
21 >ntidade que armazena valores de um determinado tipo de dado
!. Ti7o de $3do
21 Mepresenta um grupo de valores
a1 <umricos @ 2! ,T! )! 2SQ! ,7)) A
1 3extos @ 4*aria5!5U5 A
c1 +8gicos @ verdadeiro! falso A
(. #3ni7ul3ndo 3s v3ri:veis
21 Considerando as vari;veis"
a1 U @ numrica A e
1 V @ texto A
71 O comando G armazena valores em vari;veis
a1 U G 2
1 V G 4*aria5
c1 U G 4,25
d1 V G 2)
+. E;7ress<es
21 %rtimticas
a1 %lguns operadores
i1 I! W! H! X! Y
71 +8gicas
a1 %lguns operadores
i1 Z! [! ZG! [G! G G! OG
(1 Qual o tipo de express/o"
a1 2 I & ?
1 2 [ & ?
c1 4teste5?
-C$ . Programa/o de Computadores 00 . Prof1 $ilvio #1 %ngonese T
d1 @2 ZG 7 A?
Para definir uma vari;vel em um programa necess;rio saer o valor
que ela ir; receer"
e1 real a G 2!2T
f1 texto G 4*aria5
g1 inteiro c G 27
h1 inteiro d G (!2&2P
i1 logico e G x [ 2
?1 texto f G 2) GG 7
.. Estrutur3s de ontrole
21 $equ6ncia
0nstruDes ou comandos executados um ap8s o outro
Passos simples! tipo receita de olo
71 $ele/o
>scolhe ou seleciona um entre dois poss'veis caminhos
<o olo vai chocolate ou aunilha
(1 Mepeti/o
>xecuta um con?unto de instruDes enquanto uma condi/o
for verdadeira
*anter o fogo ligado enquanto o olo n/o est;
cozido
>xemplo de uma sequ6ncia
0nteiro x! R
+eia x
R G x H 7
0mprima R
-C$ . Programa/o de Computadores 00 . Prof1 $ilvio #1 %ngonese \
0sso parece um programa? O que faz?
>xemplo de uma sele/o
0nteiro x! R
+eia x
$e x [ ) entao
R G R I 7
$enao
R G R H 7
0mprima R
Qual ser; a sa'da do programa?
>xemplo de uma repeti/o
0nteiro x
+eia x
>nquanto x [ ) entao
0mprima x
x G x , 2
Qual ser; a sa'da do programa se o usu;rio digitar P?
-C$ . Programa/o de Computadores 00 . Prof1 $ilvio #1 %ngonese 2)
Revis3ndo tudo=
Como seria um programa que"
21 recee dois n9meros atravs do teclado
71 calcula a multiplica/o entre eles
(1 imprime no monitor o resultado1
Como seria um programa que"
21 recee dois n9meros inteiros atravs do teclado
71 0mprime no monitor os valores em ordem crescente
0nteiro x! R! a!
+eia x
+eia R
1111111
O que deve se feito aqui no meio?
1111111
0mprime a!
Como ser/o os algoritmos que iremos traalhar nesse semestre?
-C$ . Programa/o de Computadores 00 . Prof1 $ilvio #1 %ngonese 22
-C$ . Programa/o de Computadores 00 . Prof1 $ilvio #1 %ngonese 27

You might also like