View
221
Download
0
Category
Preview:
Citation preview
FundamentosAula3
UNIDADEI
Prof. CleandersonLobo
cleanderson.lobo@faculdadecisne.edu.br
InformáticaAplicada
PROF.CLEANDERSONLOBO
Oqueéproblema?
AULA3- INFORMÁTICAAPLICADA
ConceitodeProblema(DicionárioMichaelis):
§Questãomatemáticapropostaparaserresolvida.
§Questãodi4cil,delicada,susce6veldediversassoluções.
§Qualquercoisadedi4cilexplicação;mistério,enigma.
§Dúvida,questão.
PROF.CLEANDERSONLOBO
Problema
AULA3- INFORMÁTICAAPLICADA
qProblemasfazempartedonossocotidiano.qExemplodeproblemascotidianos:§ Trocararesistênciadeumchuveiro.
§ Fazerumbolo.
§ Definirondealmoçar.
§ Calcularamediafinal
qSemprequenosdeparamoscomumproblemabuscamos
umprocedimentoparasolucionaromesmo.
PROF.CLEANDERSONLOBO
Resoluçãodeumproblema
AULA3- INFORMÁTICAAPLICADA
qResoluçãodeumproblema(programa):
§Compreenderoproblema
§Descreverospassos
§Codificarospassos
PROF.CLEANDERSONLOBO
Algoritmo
AULA3- INFORMÁTICAAPLICADA
Umalgoritmopodeserdefinidocomoumasequênciafinitadepassos(instruções)pararesolverumproblemaourealizarumadeterminadatarefa.
Estastarefasnãopodemserredundantesnemsubjetivasnasuadefinição,devemserclaraseprecisas.
§Qualquertarefaquesigadeterminadopadrãopodeserdescritaporumalgoritmo.
Exemplo:Comerumabala.
1. Pegarabala;
2. Tiraropapel;
3. Ingerirabala;
4. Jogaropapelnolixo.
PROF.CLEANDERSONLOBO
Premissasetarefas
AULA3- INFORMÁTICAAPLICADA
qParaodesenvolvimentodeumalgoritmoeficiente,énecessárioobedecermosalgumaspremissasbásicas:§Definiraçõessimplesesemambiguidade;§Organizarasaçõesdeformaordenada§ Estabelecerasaçõesdentrodeumasequenciafinitadepassos.
qAlgoritmossãocapazesderealizartarefascomo.§ 1.Lereescreverdados;§ 2.Avaliarexpressõesalgébricas,relacionaiselógicas;§ 3.Tomardecisõescombasenosresultadosdasexpressõesavaliadas;
§ 4.Repetirumconjuntodeaçõesdeacordocomumacondição
PROF.CLEANDERSONLOBO
AlgoritmoExemplo
AULA3- INFORMÁTICAAPLICADA
Prepararumacaipirinha
§Entradadedadoso limãooacúcarogeloocachaca
§DescricãooEmumrecipientemistureolimão,oaçúcar,ogeloeacachaca
oServiremumcopocomcanudinho.
Exemplodealgoritmo
AULA3- INFORMÁTICAAPLICADA
Exemplo de algoritmo � 1º Algoritmo: Execução
N57
5 -
Algo
ritm
os e
Pro
gram
ação
de
Com
puta
dore
s
11
AlgoritmoemExecução
PROF.CLEANDERSONLOBO
AlgoritmoExemplo
AULA3- INFORMÁTICAAPLICADA
CaipirinhaCearenseTradicional§ Entradadedadoso 01limãoo 01colherdesopadeaçúcarrefinadoo 01recipientecomgelopicadoo 01litrodecachacaYpioca(oquesobrarvocebebedepois)o faca,coqueteleira,socador,copobaixo,canudinhos.
§ Descricãoo Laveolimãoecorteemfatias.o Coloqueumacolherdeaçúcarnorecipiente(copooucoqueteleira).o Coloqueolimãonorecipienteeamassejuntamentecomoaçúcarcomaajudadeumsocador.
o Acrescenteogelopicadoecompletecomacachaca.o Agitebemecoloqueemumcopocomumcanudo,decoradocomumarodeladelimão.
o Nuncaacrescenteleitecondensadoàcaipirinha..
Exemplo de Algoritmo � 2º Algoritmo - Caipirinha Cearense Tradicional
� Entrada de dados:
� 01 limão � 01 colher de sopa de açúcar refinado � 01 recipiente com gelo picado � 01 litro de cachaça Ypioca (o que sobrar você bebe depois) � faca, coqueteleira, socador, copo baixo, canudinhos.
� Descrição:
� Lave o limão e corte em fatias. � Coloque uma colher de açúcar no recipiente (copo ou coqueteleira). � Coloque o limão no recipiente e amasse juntamente com o açúcar com a
ajuda de um socador. � Acrescente o gelo picado e complete com a cachaça. � Agite bem e coloque em um copo com um canudo, decorado com uma
rodela de limão. � Nunca acrescente leite condensado à caipirinha.
N57
5 -
Alg
orit
mos
e P
rogr
amaç
ão d
e Co
mpu
tado
res
12
Exemplo de Algoritmo � 2º Algoritmo: Execução
N57
5 -
Algo
ritm
os e
Pro
gram
ação
de
Com
puta
dore
s
13
1
2
3 4 5
6
7
Exemplodealgoritmo
AULA3- INFORMÁTICAAPLICADA
AlgoritmoemExecução
AULA3- INFORMÁTICAAPLICADA
Exemplos de algoritmos �Algoritmo: trocar uma lâmpada
1. Pegar a lâmpada nova 2. Pegar a escada 3. Posicionar a escada embaixo da lâmpada queimada 4. Subir na escada com a lâmpada nova 5. Retirar a lâmpada queimada 6. Colocar a lâmpada nova 7. Descer da escada 8. Ligar o interruptor 9. Guardar a escada 10. Jogar a lâmpada velha no lixo
N57
5 -
Algo
ritm
os e
Pro
gram
ação
de
Com
puta
dore
s
14
AULA3- INFORMÁTICAAPLICADA
Exemplos de algoritmos � Algoritmo: Sacar dinheiro
1. Ir até o caixa eletrônico
2. Colocar o cartão
3. Digitar a senha
4. Solicitar o saldo
5. Se o saldo for maior ou igual à quantia desejada, sacar a quantia desejada; caso contrário sacar o valor do saldo
6. Retirar dinheiro e cartão
7. Sair do caixa eletrônico
N57
5 -
Alg
orit
mos
e P
rogr
amaç
ão d
e Co
mpu
tado
res
15
PROF.CLEANDERSONLOBO
Desenvolvimentodealgoritmosq Éimportanteressaltarquequalquertarefaquesigadeterminado
padrãopodeserdescritaporumalgoritmo.
q Entretanto ao montar um algoritmo, primeiro divide-se oproblemaapresentadoemtresfasesfundamentais:
AULA3- INFORMÁTICA APLICADA
Entrada Processamento Saída
PROF.CLEANDERSONLOBO
Desenvolvimentodealgoritmosq ENTRADA:Sãoosdadosdeentradadoalgoritmoq PROCESSAMENTO:Sãoosprocedimentosutilizadosparachegar
aoresultadofinalq SAÍDA:Sãoosdadosjaprocessados
AULA3- INFORMÁTICA APLICADA
Desenvolvimento de algoritmos � ENTRADA: São os dados de entrada do algoritmo � PROCESSAMENTO: São os procedimentos utilizados para chegar ao
resultado final � SAÍDA: São os dados já processados
N57
5 -
Algo
ritm
os e
Pro
gram
ação
de
Com
puta
dore
s
17
PROF.CLEANDERSONLOBO
AlgoritmoRepresentações
AULA3- INFORMÁTICAAPLICADA
FormasdeRepresentação
§DescriçãoNarrativa
§ Fluxogramaoudiagramasdeblocos
§Pseudocódigoouportuguêsestruturado
§ LinguagemdeProgramação(C,C++,Java,PHP...)
PROF.CLEANDERSONLOBO
AlgoritmoDescriçãoNarrativa
PROF.CLEANDERSON LOBOAULA3- INFORMÁTICAAPLICADA
A descrição narrativa utiliza linguagem natural para especificar ospassos para a realização das tarefas.
Exemplos:
● Receitadebolo;
● Manualdeinstruções..
PROF.CLEANDERSONLOBO
AlgoritmoDescriçãoNarrativa
PROF.CLEANDERSON LOBOAULA3- INFORMÁTICAAPLICADA
Osalgoritmossãodescritosnalinguagemnaturalcomoutilizadanosexemplosanteriores.
Qualavantagem?●Nãoháanecessidadedeaprendernenhumnovoconceito.
Qualavantagem?●Emvirtudedaambiguidadepresentenalinguagemnaturaladescriçãonarrakvaépassíveldemaisdeumainterpretação.
PROF.CLEANDERSONLOBO
AlgoritmoDescriçãoNarrativa
PROF.CLEANDERSON LOBOAULA3- INFORMÁTICAAPLICADA
Exemplo de ambiguidade presente em uma sentenca nalinguagemnaturalé:
“Opolicialescutouobarulhodaporta.”
qEstafrasepodeterpelomenostresinterpretacões:1.Opolicialescutouobarulhoproduzidopelaporta.
2.Opolicialestavajuntoàportaeescutouobarulho.
3.Opolicialescutouobarulhoqueveioatravésdaporta
PROF.CLEANDERSONLOBO
AlgoritmoFluxograma
AULA3- INFORMÁTICAAPLICADA
Ofluxograma utilizafigurasgeométricasparailustrarospassosparaaresoluçãodeproblemas.
Vantagem:Permiteumgrandeníveldeclarezaquantoaofluxodeexecução.
Desvantagem:Énecessárioconhecerasconvençõesgráficasdessatécnica,quenãosãonaturais.
Inicio Apaixone-sepelagarota
Admire-apormeses
Játemcoragempara
convidá-laparasair?
Convide-aparasair
Elaaceitou?
Apaixone-seporoutragarota
Acordedosonho
Fim
PROF.CLEANDERSONLOBO
AlgoritmoFluxograma
AULA3- INFORMÁTICAAPLICADA
Terminal:representaoinícioeofinaldofluxograma.
Processamento:representaaexecuçãodeoperaçõescomocálculosaritméticos.
Teclado:representaaentradadedadosparaasvariáveispormeiodoteclado.
Vídeo:representaasaídadeinformaçõespormeiodomonitordevídeo.
Decisão:representaumaaçãológicaqueresultaránaescolhadeumasequência deinstruções.
Preparação:representaumapreparaçãoparaoprocessamento.
Conector:utilizadoparainterligarpartesdofluxograma.
Conector depáginas:utilizadoparainterligarpartesdofluxogramaempáginasdistintas.
Setadeorientaçãodofluxo: orientaasequência deexecução.
PROF.CLEANDERSONLOBO
AlgoritmoFluxograma
AULA3- INFORMÁTICAAPLICADA
EstruturaSequencial
Inicio
Leia(receba)
Calcule
Escreva
Fim
Inicio
Escreva
Fim
Receba
Calcule
PROF.CLEANDERSONLOBO
AlgoritmoFluxograma
AULA3- INFORMÁTICAAPLICADA
Inicio
Escreva
Fim
Receba
Condição
Falso
EstruturaDecisãoInicioLeia(receba)Se<condição>forverdadeFaçaisto
SenãoFaçaistoEscrevaFim
PROF.CLEANDERSONLOBO
AlgoritmoFluxograma
AULA3- INFORMÁTICAAPLICADA
Inicio
Fim
Repita10vezes
Façaisto
FimdoRepita
EstruturaRepetiçãoInicioLeia(receba)Repita10vezesFaçaisto
EscrevaFim
PROF.CLEANDERSONLOBO
AlgoritmoFluxograma- Exemplos
AULA3- INFORMÁTICAAPLICADA
Exemplo1:MostrarnatelaasaudaçãoBomdia!.
Inicio “BomDia!” Fim
Exemplo2:Leronomeeaidadedeumapessoaemostrarnatela.
Inicio“Nome:”,nome Fimnome,idade
“Idade:”,idade
PROF.CLEANDERSONLOBO
AlgoritmoPseudocódigo
PROF.CLEANDERSON LOBOAULA3- INFORMÁTICAAPLICADA
q O Pseudocódigo visa eliminar ambiguidades dalinguagem falada/escrita;
q Pseudocódigo: utiliza linguagem estruturada e seassemelha, na forma, a um programa escrito nalinguagem de programação.
q É uma forma para representação de algoritmos rica emdetalhes, como definição dos tipos de variáveis usadasno algoritmo e, por assemelhar-se bastante à forma emque programas são escritos, encontra muita aceitação.
PROF.CLEANDERSONLOBO
AlgoritmoPseudocódigo
PROF.CLEANDERSON LOBOAULA3- INFORMÁTICAAPLICADA
Vantagens:§ OPseudocódigoéescritapormeioderegraspredefinidas
dospassosaseremseguidosparaaresoluçãodeumproblema.Éoresultadodaanáliseeresoluçãodeumproblemaexpostoemumenunciado;
§ Apassagemdeumalgoritmoparaumalinguagemdeprogramaçãoéumpassofácil,bastandoparaisso,oconhecimentodovocabulárioeregrassintáticasdalinguagemdesejada.
Desvantagem:énecessárioaprenderasregrasdopseudocódigo.
PROF.CLEANDERSONLOBO
AlgoritmoPseudocódigo- Exemplos
PROF.CLEANDERSON LOBOAULA3- INFORMÁTICAAPLICADA
Exemplo1:MostrarnatelaasaudaçãoBomdia!.
Exemplo2:Leronomeeaidadedeumapessoaemostrarnatela.
Algoritmo Bom_dia
incioescreva(“Bomdia!”);
fim
Algoritmo Nome_idadevar
nome:literal;idade:inteiro;
inicioleia(nome,idade)escreva(“Nome:”,nome)escreva(“Idade:”,idade)
fim
Identificaçãodoalgoritmo
DeclaraçãodeVariáveis
CorpodoAlgoritmo
ExercícioparaFixação
PROF.CLEANDERSON LOBOAULA3- INFORMÁTICA APLICADA
Exercício � Calcular a média final dos alunos da cadeira de Algoritmos. Os
alunos realizarão quatro provas: 1ª NP1, 2ª NP1, 1ª NP2 e 2ª NP2. � Quais são os dados de entrada? � Qual será o processamento a ser utilizado? � Quais serão os dados de saída? � Implemente o algoritmo para esse problema.
N57
5 -
Algo
ritm
os e
Pro
gram
ação
de
Com
puta
dore
s
28
PROF.CLEANDERSONLOBO
LinguagemdeProgramaçãoC
AULA3- INFORMÁTICA APLICADA
PROF.CLEANDERSONLOBO
LinguagemdeProgramaçãoC
AULA3- INFORMÁTICA APLICADA
Linguagem de Programação C � Evolução
N57
5 -
Algo
ritm
os e
Pro
gram
ação
de
Com
puta
dore
s
30
Linguagem Natural
Linguagem C++ / Java
Linguagem C
Linguagem Assembly
Linguagem de Máquina
...
Linguagem Natural: Calcule a raiz de 9.
Linguagem de Máquina: 0100 0011 1100 1000 1111 0010 0011 1110 0100 0011 1000 0000 1100 1001 1110 1000 0100 0011 1100 1000 1111 0010 0011 1110 0100 0011 1000 0000 1100 1001 1110 1000 0100 0011 1100 1000 1111 0010 0011 1110 . . .
Linguagem Assembly: 0000: mov bx, [FFE6] 0003: and bx, 1 0006: cmp bx, 0 0009: je 0000 000C: mov ax, [FFE4] 000F: nop 0010: mov dx, ax 0013: mov bl, al 0015: cmp al 0017: xor ax . . .
Linguagem C/C++: #include <math.h> int main(void) { double x = 9.0; printf(“%lf”, sqrt(x)); }
PROF.CLEANDERSONLOBO
Bibliografiaq EVARISTO,Jaime.Aprendendoaprogramarprogramando
emC. RiodeJaneiro,BookExpress,2001.q FORBELLONE,AndréLuizVillar.Aula3- INFORMÁTICA
APLICADA– Aconstruçãodealgoritmoseestruturasdedados.3.Ed.Pearson,2005
q LOPES,Anita;GARCIA,Guto.IntroduçãoàProgramação:500AlgoritmosResolvidos.RiodeJaneiro:Campus,2002.
q SOUZA,M.A.F.;SOARES,M.V.;GOMES,M.M.;CONCILIO,R.AlgoritmoseAula3- INFORMÁTICAAPLICADA.2.ed.SãoPaulo:Cengage Learning,2011
q AlgoritmoseaAula3- INFORMÁTICAAPLICADA:umaabordagemdidática.[S.l.:s.n.].
AULA3- INFORMÁTICAAPLICADA
Recommended