PROFESSORA

VERONICEDEFREITAS
Graduao:TecnologiaemProcessamento
deDados(UNOPAR)
Especializao:Anlise
eDesenvolvimentodeSistemas(UNIFIL)
Mestrado:CinciadaComputao
(UFRGS)
LINGUAGENSETCNICAS
DEPROGRAMAOI
Aula1
Estruturas sequenciaise condicionais
Introduo
OBJETIVO:
Capacitarosalunosareconheceroproblema,
desenvolversoluoalgortmicas
paraomesmo.
Introduo
OQUE ALGORITMO?
Definiodealgoritmo:
umconjuntofinitoderegrasquefornece
umasequncia deoperaes(Aes)
pararesolverumproblemaespecfico.
Umalgoritmotemquatrocaractersticas
importantes:
Finito;
Definio;
Entradas;
Sadas.
Manualdeinstalao;
Fazerumbolo;
Tomarbanho;
Calcularamdia
dealuno;
...
ExemplosdeAlgoritmos
Qualquerquesejaa
situaoasertrabalhada,
adefiniodasetapas
aseremseguidasestar
relacionada lgica
deraciocniodoindivduo.
Formasderepresentao
Descrionarrativa
Fluxogramaconvencional
Pseudocdigo
Estruturasbsicasdecontrole
Sequncia simples
Alternativas(condicional)
Repetio(possibilitarepetirasaes)
Introduo
Algoritmos Formasderepresentao
Descrionarrativa Exemplo
Algoritmos
Formasderepresentao:
Fluxogramaconvencional
Terminal:indicaopontoondecomea
outerminaofluxodeumprograma.
Processamento:indicaaoperaoaritmtica
ouclculodeumafrmula,atribuies
devaloresetc.
Display: parainformaesexibidasnovdeo.
Teclado:informaesrecebidas
porumcomputador.
Deciso:indicaverificaooucomparao
emformadeumapergunta,podendoocorrer
umadasresposta:simouno.
Setas:indicaosentido.
Conector:utilizadoquando preciso
particionar odiagrama.
Memria Vdeo
Fim
Incio
MEDIA(N1+N2)/2
N1,N2
N S
MEDIA>=7
Aprovado Reprovado
Fluxograma Exemplo Algoritmos Formasderepresentao:
Exemplo:pseudocdigo
Memria Vdeo
N1 8
N2 7
N3 9
N4 6
SOMA 30
MEDIA 7.5
? 8
? 7
? 9
? 6
Mdia Final:
7.5
Armazenamento
dedadosnamemria
Memria Vdeo
N1 8
N2 7
N3 9
N4 6
SOMA 30
MEDIA 7.5
? 8
? 7
? 9
? 6
Mdia Final:
7.5
Cadacluladememriaocupa1byte.
Cadatipodedadonecessitadeumacertaquantidade
dememriaparaarmazenarainformao
Pararecuperarumadeterminadainformao
namemriaserianecessriosaberotipodedado
destainformao(ouseja,onmerodebytesqueela
ocupanamemria)eaposioinicialdesteconjunto
debytesnamemria.Porexemplo:pararecuperar
ainformao"banana temosquesaberqueso
6bytesequeinicianaposio18.
Armazenamento
dedadosnamemria
Paracontornaresteproblema,foicriadooconceito
devarivel.Umavarivelcontmumareferncia
aoendereoinicialesabeseonmerodebytes
queocupanamemriaatravsdeseutipodedado.
Exemplo:
FRUTABANANA
SALARIO1250.00
IDADE25
Armazenamento
dedadosnamemria
PERGUNTAS
Todasasvariveispertencemaumtipodedado
quedefineoconjuntodevaloresqueelapode
receber(armazenar).
Variveisetiposdedados(bsicos)
Tipodedados
Numrico Literaloucarectere Lgico
Inteiro Real
Tiposdedadoseinstruesprimitivas
(atribuio)
Declaraodevariveis
num_casa:inteiro
altura,peso:real
nome:literal
excluido:logico
Atribuindovaloressvariveis
numero_casa 102
altura1.70
peso60.5
nomePaula
excluido VERDADEIRO
Parasecriarumalgoritmo,vocdever
teremmentetrspontosdetrabalho:
Entradadedados(Leia)
Seuprocessamento
Sadadedados(Escreva)
Tiposdedados
einstruesprimitivas
algoritmo "Calculamedia"
Var
N1,N2,N3,N4,MEDIA:REAL
Inicio
// ENTRADADEDADOS
Leia (N1,N2,N3,N4)
// PROCESSAMENTO
MEDIA< (N1+N2+N3+N4)/4
// SADADEDADOS
escreval("MdiaFinal:",MEDIA)
FimAlgoritmo
VISUALG:CalculaMedia(VERSAO01).alg
VISUALG:CalculaMedia(VERSAO02).alg
Entrada
Processamento
Sada
Algoritmo:Somardoisnmeros
Entrada:Saberquaissoosnmeros
Processamento:Calcularasomadosnmeros
Sada:Apresentarovalordoresultado.
Emlinguagemdeprogramaoficariaassim:
LEIAprimeironumero,segundonumero
SOMA< primeironumero +segundonumero
ESCREVASOMA
Escrevaopseudocdigo
AtividadeemSala01
Opreodeumautomvel calculadopelasoma
dopreodefbricacomopreodosimpostos
(45%dopreodefbrica)ecomaporcentagem
dosvendedores(28%dopreodefbrica).Faa
umalgoritmoqueimprima onomedoautomvel
eseupreofinal.
Exemplo:(VALOR_AUT*45)/100
Exemplo02:VALOR_AUT*0.45
AtividadedeFixao
SEQUENCIAIS:todasasinstruessero
executadas
SELEO (SIMPLES,COMPOSTA,ENCADEADA):
dependendodaavaliaodascondies
asinstruespodemounoseremexecutadas
(exemplo:seumalunoteveMEDIA>=7escrever
umamensagemAPROVADO.
REPETIO (a)testenoincio;b)testenofim;c)
comvariveldecontrole.(possibilitarepetir
umblocodeinstruesmaisdeumavez).
Algoritmos:
estruturasdecontrole
Algoritmos:
estruturasdecontrole
?
.V. .F.
? .V.
.F.
condicional sequencial Repetio
Estruturasdecontrole
(condicional simplesecomposta)
Memria Vdeo
algoritmo"SOMA_VAL"
var
Soma,ValorA,ValorB:inteiro
inicio
// ENTRADADEDADOS
escreval("Entreoprimeirovalor:")
Leia(ValorA)
escreval("Entreoprimeirovalor:")
Leia(ValorB)
Soma<ValorA+ValorB
// SADADEDADOS
Se(Soma>10)entao
escreva("Asoma maiorque10",Soma)
Fimse
Fimalgoritmo
Condicionalsimples
Memria Vdeo
algoritmo Calculamedia
Var
N1,N2,MEDIA:REAL
Inicio
// ENTRADADEDADOS
escreval("Entrecomanota01:")
Leia(N1)
escreval("Entrecomanota02:")
Leia(N2)
// PROCESSAMENTO
MEDIA< (N1+N2)/2
// SADADEDADOS
SE(MEDIA>=7)ENTAO
escreval("MdiaFinal:",MEDIA,"VOC
FOIAPROVADO")
SENAO
escreval("MdiaFinal:",MEDIA,"VOC
FOIREPROVADO")
FIMSE
FimAlgoritmo
Condicionalcomposta
QualoresultadodasvariveisA,BeC,D,F
aoexecutaroalgoritmoaseguir?
AtividadeemSala2
Varivel Resultado
A
B
C
D
F
al gor i t mo " Test e_Logi c o"
Var
A, B, C, D: i nt ei r o
F : r eal
I ni c i o
A <- 15
B <- 30
C <- 30
D <- 35
F <- 40
se (B > C) e (A < B) ent ao
B <- C - 1
D <- C
F <- D / 2
senao
se (D < F) ou (B <> C) ent ao
B <- A + 10
D <- C
F <- D / 2
senao
D <- B
A <- F * 4
f i mse
f i mse
f i mal gor i t mo
Condicionalencadeada
Faaumalgoritmoparalerumnmero
que umcdigodeusurio.Casoestecdigoseja
diferentedeumcdigoarmazenadointernamente
noalgoritmo(iguala1234)deveserapresentada
amensagemUsurioinvlido!.
CasooCdigosejacorreto,deveserlidooutrovalor
que asenha.Seestasenhaestiverincorreta(acerta
9999)devesermostradaamensagemsenha
incorreta.Casoasenhaestejacorreta,deveser
mostradaamensagemAcessopermitido.
AtividadedeFixao02
Faaumalgoritmoparaler:adescriodoproduto
(nome),aquantidadeadquiridaeopreounitrio.
Calculareescreverototal(total=quantidade
adquirida*preounitrio),odescontoeototal
apagar(totalapagar=total desconto),
sabendoseque:
Sequantidade<=5odescontoser de2%
Sequantidade>5equantidade
<=10odescontoser de3%
Sequantidade>10odescontoser de5%
AtividadedeFixao03
2011 Todos os direitos reservados.Uso exclusivo
no Sistema de Ensino Presencial Conectado.