informática aplicada -...

FundamentosAula3

UNIDADEI

Prof. CleandersonLobo

[email protected]

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

N57

5 -

Algo

ritm

os e

Pro

gram

ação

de

Com

puta

dore

s

11

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.

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


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

N57

5 -

Algo

ritm

os e

Pro

gram

ação

de

Com

puta

dore

s

14


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


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

N57

5 -

Algo

ritm

os e

Pro

gram

ação

de

Com

puta

dore

s

17


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

Fim


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

Fim

Inicio

Escreva

Fim

Receba

Calcule


AlgoritmoFluxograma


Inicio

Escreva

Fim

Receba

Condição

Falso

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

SenãoFaçaistoEscrevaFim


AlgoritmoFluxograma


Inicio

Fim

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!”);

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


LinguagemdeProgramaçãoC



LinguagemdeProgramaçãoC


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


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