informática aplicada -...

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.

Problema

qProblemasfazempartedonossocotidiano.qExemplodeproblemascotidianos:§ Trocararesistênciadeumchuveiro.

§ Fazerumbolo.

§ Definirondealmoçar.

§ Calcularamediafinal

qSemprequenosdeparamoscomumproblemabuscamos

umprocedimentoparasolucionaromesmo.

Resoluçãodeumproblema

qResoluçãodeumproblema(programa):

§Compreenderoproblema

§Descreverospassos

§Codificarospassos

Algoritmo

Umalgoritmopodeserdefinidocomoumasequênciafinitadepassos(instruções)pararesolverumproblemaourealizarumadeterminadatarefa.

Estastarefasnãopodemserredundantesnemsubjetivasnasuadefinição,devemserclaraseprecisas.

§Qualquertarefaquesigadeterminadopadrãopodeserdescritaporumalgoritmo.

Exemplo:Comerumabala.

1. Pegarabala;

2. Tiraropapel;

3. Ingerirabala;

4. Jogaropapelnolixo.

Premissasetarefas

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

AlgoritmoExemplo

Prepararumacaipirinha

§Entradadedadoso limãooacúcarogeloocachaca

§DescricãooEmumrecipientemistureolimão,oaçúcar,ogeloeacachaca

oServiremumcopocomcanudinho.

Exemplodealgoritmo

Exemplo de algoritmo � 1º Algoritmo: Execução

ação

AlgoritmoemExecução

AlgoritmoExemplo

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.

Exemplo de Algoritmo � 2º Algoritmo: Execução

ação

Exemplodealgoritmo

AlgoritmoemExecução

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

ação

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

Desenvolvimentodealgoritmosq Éimportanteressaltarquequalquertarefaquesigadeterminado

padrãopodeserdescritaporumalgoritmo.

q Entretanto ao montar um algoritmo, primeiro divide-se oproblemaapresentadoemtresfasesfundamentais:

AULA3- INFORMÁTICA APLICADA

Entrada Processamento Saída

Desenvolvimentodealgoritmosq ENTRADA:Sãoosdadosdeentradadoalgoritmoq PROCESSAMENTO:Sãoosprocedimentosutilizadosparachegar

aoresultadofinalq SAÍDA:Sãoosdadosjaprocessados

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

ação

AlgoritmoRepresentações

FormasdeRepresentação

§DescriçãoNarrativa

§ Fluxogramaoudiagramasdeblocos

§Pseudocódigoouportuguêsestruturado

§ LinguagemdeProgramação(C,C++,Java,PHP...)

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..

Osalgoritmossãodescritosnalinguagemnaturalcomoutilizadanosexemplosanteriores.

Qualavantagem?●Nãoháanecessidadedeaprendernenhumnovoconceito.

Qualavantagem?●Emvirtudedaambiguidadepresentenalinguagemnaturaladescriçãonarrakvaépassíveldemaisdeumainterpretação.

Exemplo de ambiguidade presente em uma sentenca nalinguagemnaturalé:

“Opolicialescutouobarulhodaporta.”

qEstafrasepodeterpelomenostresinterpretacões:1.Opolicialescutouobarulhoproduzidopelaporta.

2.Opolicialestavajuntoàportaeescutouobarulho.

3.Opolicialescutouobarulhoqueveioatravésdaporta

AlgoritmoFluxograma

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

AlgoritmoFluxograma

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.

AlgoritmoFluxograma

EstruturaSequencial

Inicio

Leia(receba)

Calcule

Escreva

Inicio

Escreva

Receba

Calcule

AlgoritmoFluxograma

Inicio

Escreva

Receba

Condição

EstruturaDecisãoInicioLeia(receba)Se<condição>forverdadeFaçaisto

SenãoFaçaistoEscrevaFim

AlgoritmoFluxograma

Inicio

Repita10vezes

Façaisto

FimdoRepita

EstruturaRepetiçãoInicioLeia(receba)Repita10vezesFaçaisto

EscrevaFim

AlgoritmoFluxograma- Exemplos

Exemplo1:MostrarnatelaasaudaçãoBomdia!.

Inicio “BomDia!” Fim

Exemplo2:Leronomeeaidadedeumapessoaemostrarnatela.

Inicio“Nome:”,nome Fimnome,idade

“Idade:”,idade

AlgoritmoPseudocódigo

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.

AlgoritmoPseudocódigo

Vantagens:§ OPseudocódigoéescritapormeioderegraspredefinidas

dospassosaseremseguidosparaaresoluçãodeumproblema.Éoresultadodaanáliseeresoluçãodeumproblemaexpostoemumenunciado;

§ Apassagemdeumalgoritmoparaumalinguagemdeprogramaçãoéumpassofácil,bastandoparaisso,oconhecimentodovocabulárioeregrassintáticasdalinguagemdesejada.

Desvantagem:énecessárioaprenderasregrasdopseudocódigo.

AlgoritmoPseudocódigo- Exemplos

Exemplo1:MostrarnatelaasaudaçãoBomdia!.

Exemplo2:Leronomeeaidadedeumapessoaemostrarnatela.

Algoritmo Bom_dia

incioescreva(“Bomdia!”);

Algoritmo Nome_idadevar

nome:literal;idade:inteiro;

inicioleia(nome,idade)escreva(“Nome:”,nome)escreva(“Idade:”,idade)

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.

ação

LinguagemdeProgramaçãoC

Linguagem de Programação C � Evolução

ação

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)); }

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.].

informática aplicada -...

Documents

héroes cotidianos

materiales cotidianos prezi

transporte iimpactos cotidianos mpactos cotidianos ddo...

utensilios cotidianos del escritor

instrumentos cotidianos

relatos cotidianos

problemas cotidianos

ejemplos cotidianos

gilbert nugent aspectos cotidianos estado

3 a habitos cotidianos

seguridad en espacios cotidianos

objetos cotidianos -...

prefeitura municipal de descalvado · Óleo trocar velas...

guide to the inbae yoon papers - smithsonian...

objetos cotidianos

p1 materiales cotidianos

saberes cotidianos - backend.educ.ar

aivanhov - pensamientos cotidianos

materiales cotidianos

laparoscopic trocar placementlaparoscopic trocar placement...