Ling Algoritmo

AlgoritmoLing.
Algortmica
Introduo
Algoritmo
Seqnciadeinstruesque
expressamasoluoparaumproblema
determinado.
Umareceitadeboloumalgoritmo.
Oproblemacomofazerobolo?
Oalgoritmosoospassosda
receita.
UFU/FACOM/BCC/Autran Macdo
1/51
AlgoritmoLing.Algortmica
Introduo
Criarumalgoritmoimplicaem
entenderoproblemaaserresolvido;
consideraraslimitaesdoexecutor
doalgoritmo;
raciocinarconsiderandoessas
limitaes;
escreverumalgoritmo;
testaroalgoritmo.
2/51
Introduo
Oobjetivoaquiescrever
algoritmosparaseremseguidos
(executados)porumcomputador.
Mas,infelizmente,os
computadoressobastante
limitados.
3/51
Introduo
Umcomputadordigital(devon
Neumann),capazde:
ler/escrevervalorde/paramemria;
testarocontedodamemria;
realizaroperaesaritmticas;
saltarparaumendereodememria.
4/51
Introduo
Escreveralgoritmosparaum
computador,portanto,
especificarumasoluoparaum
problema,considerandoas
limitaesdocomputador.
Aespecificaodealgoritmos
realizadaporumaLinguagem
Algortmica.
5/51
Introduo
LinguagemAlgortmica(LAlg)
umalinguagemutilizadapara
descreveralgoritmos.
Umalinguagem,sejaelaqualfor,
constitudapor3componentes:
lxico,
sintaxe,e
semntica.
6/51
Introduo
Lxicocorrespondeaoconjuntode
smbolosdalinguagem.
Sintaxecorrespondesregras
(gramtica)paraseconstruir
sentenasvlidasdalinguagem.
Semnticacorrespondeao
significadoquepossuiuma
sentenanalinguagem.
7/51
Introduo
Emgeral,asLAlgssosimples.
Isto,olxicoenxutoe
suassintaxeesemnticanoso
complexas.
Grossomodo,umaLAlgpodeser
visualoutextual.
UmexemplodeumaLAlgvisualo
fluxograma.
8/51
Introduo
Exemplodeumfluxograma
9/51
Introduo
Alinguagemalgortmicaqueser
objetodeestudoconhecidacomo
Portugol.
Elatemessenomeporquealguns
smbolosdalinguagemso
baseadosnalnguaPortuguesa.
10/51
Introduo
Portugolorientadaatexto.
Elapossuiconstruesbsicas
paraaescritadealgoritmos.
Apesardesimples,Portugoltem
omesmopodercomputacionalde
umaMquinadeTuring.
11/51
Introduo
Portugolconstitudadas
seguintesconstrues:
variveis
atribuio
expresso
teste
lao
leitura/escrita
12/51
Introduo
AdescriodePortugol,quando
necessrio,irfazerusode
metasmbolos.
Ummetasmboloumsmboloque
nopertenceaoconjuntode
smbolosdalinguagem,mas
representaumquepertence.
13/51
Introduo
Ummetasmbolorepresentado
porumnome,cercadopelos
smbolos<e>.
Exemplodeummetasmbolo
<varivel>
representaumavarivelqualquer
dePortugol
14/51
Variveis
Soposiesdememria.Isto,
solocaisondeguardamos
temporariamenteosdadosdo
algoritmo.
Aoinvsdemencionaros
endereosdememria,vamosdar
nomessvariveis.
15/51
Variveis
Onomedeumavarivelescolha
docriadordoalgoritmo
(programador).
deseesperarqueonomeda
varivelreflitasuafinalidade
noalgoritmo.
Umnomedevarivelpodeser
formadoporletrasealgarismos.
16/51
Variveis
Exemplodenomedevarivel
raiz
raizonomedavarivelque
guardaaraizquadradadeum
nmero.
oprogramadorpoderiaterdado
outronome,p.ex.chuchu53,mas
raiztransmitemelhoroquea
varivelguarda.
17/51
Atribuio
aconstruoutilizadapara
colocarvalornasvariveis.
Sintaxe
<varivel><expresso>
ou
<varivel><varivel>
18/51
Atribuio
Semntica
Oresultadodaavalioda
<expresso>colocadona<varivel>
ou
Ocontedodavariveldireitada
setacolocadonavarivel
esquerda.
19/51
Atribuio
Exemplos
raiz0
zerocolocadonavarivelraiz
velocdist*tempo
oresultadodaavaliaoda
expressoaritmtica(produtodo
contedodasvariveisdiste
tempo)colocadonavarivel
veloc
20/51
Expresso
Hdoistiposdeexpresso:
aritmtica,e
condicional.
21/51
ExpressoAritmtica
Umaexpressoaritmtica(ExpA)
umnmero,ou
umaexpressomatemticaqualquer.
Oresultadodaavaliaodeuma
ExpAumnmero.
22/51
ExpressoAritmtica
Exemplo
velocdist*tempo
* tempocorrespondeao
produtoentreocontedodessas
variveis.
aExpAdist
23/51
ExpressoCondicional
Umaexpressocondicional(ExpC)
ovalorverdade,
ovalorfalso,ou
umaexpressocondicionalqualquer.
Oresultadodaavaliaodeuma
ExpCovalorverdadeou
falso.
24/51
ExpressoCondicional
Exemplo
raiz>0
OresultadodaavaliaodaExpC
acimaverdade,seocontedo
davarivelraizformaiordoque
zero.
OresultadodaavaliaodaExpC
acimafalso,casocontrrio.
25/51
Teste
aconstruoqueselecionaa
seqnciadeinstruesdo
algoritmoqueserexecutado.
Aseleoocorrecombasena
avaliaodeumaExpC.
26/51
Teste
Sintaxe1
se<ExpC>ento
<seqnciadeinstrues>
fim-se
27/51
Teste
Semntica1
A<seqnciadeinstrues>
executadasomenteseoresultadoda
avaliaodaExpCforverdade.
<seqnciadeinstrues>um
metasmboloquerepresentauma
seqnciadeinstruesqualquerdo
algoritmo.
28/51
Teste
Semntica1
Amarcafim-sedelimitaaseqncia
deinstruesquedeveroser
executadas,casoExpCseja
verdade.
29/51
Teste
ExemploSintaxe1
seraiz<0ento
imprimarazesindeterminveis
raiz0
fim-se
30/51
Teste
Explicaodoexemplosintaxe1
raiz<0aExpCdainstruo
se-ento
Asinstruesdentrodose-ento
imprimaraizesindeterminveis
raiz0
seroexecutadassomenteseaExpC
forverdade.
31/51
Teste
Amarcafim-sedelimitaas
instruesqueseroexecutadas,
casoExpCsejaverdade.
32/51
Teste
Sintaxe2
se<ExpC>ento
<seqnciadeinstruesA>
seno
<seqnciadeinstruesB>
fim-se
33/51
Teste
Semntica2
SeoresultadodaavaliaodaExpC
forverdade,ento
a<seqnciadeinstruesA>
executada;mas
a<seqnciadeinstruesB>no
executada.
34/51
Teste
Semntica2
SeoresultadodaavaliaodaExpC
forfalso,entoocorreo
contrrio
a<seqnciadeinstruesA>no
executada;mas
a<seqnciadeinstruesB>
executada.
35/51
Teste
Semntica2
amarcasenodelimitaasinstrues
queseroexecutadascasoExpCseja
verdade.
amarcafim-sedelimitaas
instruesqueseroexecutadascaso
ExpCsejafalsa.
36/51
Teste
Exemplosintaxe2
seidade<recomendaoento
voltaparabilheteria
devolvaoingresso
seno
assistaofilme
fim-se
vparacasa
37/51
Teste
sea<ExpC>(idade<recomendao)
forverdade,
asinstruesentrese-entoe
seno,isto
voltaparabilheteria
devolvaoingresso
soexecutadas.
Ainstruoassistaofilme
noexecutada.
38/51
Teste
Sea<ExpC>foravaliadacomo
falso
Asinstruesentresenoefim-se
soexecutadas.Nocasohapenas
umainstruo:
assistaofilme
Asinstruesentrese-entoe
senonosoexecutadas.
39/51
Teste
Observequeainstruo
vparacasa
executadaindependenteda
avaliaoda<ExpC>.
Porqu?!
40/51
Lao
Essaconstruopromovea
repetiodeinstruesenquanto
umacondioforverdadeira.
Sintaxe
enqto(<ExpC>)
<instrues>
fim-enqto
41/51
Lao
Sintaxe
Ometasmbolo<instrues>
representaumaseqnciade
instruesqualquerdePortugol.
Umainstruopodeser
seento/seentoseno;
atribuio;
leia/escreva(apresentadasafrente);
enqto.
42/51
Lao
Semntica
As<instrues>queestiverementre
enqtoefimenqtosorepetidas
enquantoa<ExpC>forverdade.
fimenqtoumdelimitadordas
instruesquedevemserrepetidas
enquanto<ExpC>forverdade.
43/51
Lao
Exemplo
a0
enqtoa<10
escrevaEugostodeC.Computao
aa1
fim-enqto
44/51
Lao
Explicaodoexemplo
OalgoritmofazcomqueafraseEu
gostodeC.Computaosejaimpressa
10vezes;
A<ExpC>dolaoa < 10
Observequeumadasinstrues
dentrodolaoeventualmentetornar
a<ExpC>falsa.?!!!!
45/51
Leitura/Escrita
aconstruoquepermitequeo
algoritmoserelacionecomo
ambienteexterno.
Isto,permitequeumdadoseja
introduzidoaoalgoritmo,ou
apresentadopeloalgoritmo.
46/51
Leitura/Escrita
Sintaxe
leia<variveis>
escreva<variveis>
47/51
Leitura/Escrita
Semntica
Ometasmbolo<variveis>
representaumaoumaisvariveis.
leia<variveis>
Oalgoritmoircapturardados
(noimportadeonde)eir
coloclosnas<variveis>
48/51
Leitura/Escrita
Semntica
escreva<variveis>
Oalgoritmoirapresentardados
(noimportacomo)contidosnas
<variveis>.
49/51
Leitura/Escrita
Exemplo
leianum
numnum+1
escrevanum
50/51
Leitura/Escrita
Explicaodoexemplo
Oalgoritmoapresentaosucessorde
umnmerolido.
Inicialmente,algolidoe
colocadonavarivelnum.Pelo
nomedavarivel,supesequeo
objetolidosejaumnmero.
51/51
Leitura/Escrita
Explicaodoexemplo
(continuao)
Emseguida,somase1aocontedo
davarivelnum.Oresultado
colocadonaprpriavarivelnum.
Finalmente,oresultado
apresentado.
52/51
ResumodaSintaxe
atribuio
<varivel><expresso>
<varivel><varivel>
teste
se<ExpC>ento<instruoes>fim-se
se<ExpC>ento<inst.1>seno<inst.2>fim-se
lao
enqto<ExpC><instrues>fimenqto
leitura/escrita
leia<variveis>
escreva<variveis>
53/51

Ling Algoritmo

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Ling Algoritmo

Enviado por

Direitos autorais:

Formatos disponíveis

AlgoritmoLing.

Você também pode gostar