Aula_01 de algoritimos

ALGORITMOS – AULA 1

ANITA MACIEL

Rio de Janeiro, 29 de Abril de 2011

Nessa história, você Nessa história, você foi escolhido para o foi escolhido para o papel principal e, por papel principal e, por

essa razão, será essa razão, será responsável pelo final responsável pelo final e eu, só estarei aqui e eu, só estarei aqui para possibilitar sua para possibilitar sua

grande atuação.grande atuação.

O final feliz de uma históriaO final feliz de uma história

O final feliz de uma históriaO final feliz de uma história

O final feliz de uma históriaO final feliz de uma história

O final feliz de uma históriaO final feliz de uma história

É uma palavra derivada do nome do matemático É uma palavra derivada do nome do matemático Abu Ja´far Muhammad(800- 847) que introduziu a Abu Ja´far Muhammad(800- 847) que introduziu a escrita dos cálculos substituindo o ábaco. Ele ficou escrita dos cálculos substituindo o ábaco. Ele ficou conhecido conhecido como Al-como Al-Kharazmi.Kharazmi.

Designa um procedimento geral de cálculo que se Designa um procedimento geral de cálculo que se desenvolve, por assim dizer, automaticamente, desenvolve, por assim dizer, automaticamente, poupando-nos esforço mental durante o seu curso. poupando-nos esforço mental durante o seu curso. (FONSECA,F. C., 1999, p.50)(FONSECA,F. C., 1999, p.50)

É uma sequência de passos finitos que devem ser É uma sequência de passos finitos que devem ser escritos de forma precisa e clara, evitando qualquer escritos de forma precisa e clara, evitando qualquer tipo de dúvida na interpretação e que tem como tipo de dúvida na interpretação e que tem como objetivo solucionar um problema computacional.objetivo solucionar um problema computacional.

LógicaLógica

””A lógica é o ramo da filosofia que A lógica é o ramo da filosofia que cuida das regras do bem pensar, ou do cuida das regras do bem pensar, ou do pensar correto, sendo, portanto, um pensar correto, sendo, portanto, um instrumento do pensar” .instrumento do pensar” .

(disponível em:(disponível em:http://pt.wikipedia.org/wiki/L%C3%B3gica#L.C3.B3gica_filos.C3.B3fica))

JogosJogos

O problema das garrafas de 8 litros, O problema das garrafas de 8 litros, 5 e 3 litros. 5 e 3 litros.

JogosJogos

O problema das garrafas de 8 litros, O problema das garrafas de 8 litros, 5 e 3 litros. 5 e 3 litros.

JogosJogos

Torre de Hanói.Torre de Hanói.

JogosJogos

Torre de Hanói.Torre de Hanói.

JogosJogos

O problema dos quatro quatros.O problema dos quatro quatros.

4 x 4 + 44 x 4 + 4

44

JogosJogos

O problema dos quatro quatros.O problema dos quatro quatros.

Relação de alguns sites sugeridos pela Relação de alguns sites sugeridos pela grade nacional – presencialgrade nacional – presencial

Jogo de travessia do rio - disponível emJogo de travessia do rio - disponível em http://www.profcardy.com/desafios/aplicativos.php?id=24

Relação de alguns sites sugeridos pela Relação de alguns sites sugeridos pela grade nacional – presencialgrade nacional – presencial

O Jogo da velha - disponível emO Jogo da velha - disponível em http://www.cardiol.br/jogos/velha/

Relação de alguns sites sugeridos pela Relação de alguns sites sugeridos pela grade nacional – presencialgrade nacional – presencial Teste de Einstein - disponível emTeste de Einstein - disponível em http://rachacuca.com.br/teste-de-einstein/

Lógica de programaçãoLógica de programação

““uso correto das leis do pensamento, da uso correto das leis do pensamento, da ‘ordem da razão’ e de processos de raciocínio ‘ordem da razão’ e de processos de raciocínio e simbolização formais na programação de e simbolização formais na programação de computadores, objetivando racionalidade e o computadores, objetivando racionalidade e o desenvolvimento de técnicas que cooperem desenvolvimento de técnicas que cooperem para a produção de soluções logicamente para a produção de soluções logicamente válidas e coerentes, que resolvam com válidas e coerentes, que resolvam com qualidade os problemas que se deseja qualidade os problemas que se deseja programar”. Forbellone, A., Eberspacher, H, programar”. Forbellone, A., Eberspacher, H, 2000).2000).

Resolvendo um problema - George PólyaResolvendo um problema - George Pólya

1 Compreenda o problemaCompreenda o problema

Identifique os dados.

Identifique a incógnita.

Identifique condição.

Verifique se é possível satisfazer a condição

com os dados fornecidos.

2 Planeje2 Planeje

Tente encontrar uma relação entre os dados e a

incógnita.

Procure achar alguma semelhança entre esse problema

e outro que já resolveu.

Releia o problema se não tiver conseguido encontrar as

etapas necessárias para resolvê-lo.

 Quando tiver conseguido, escreva as etapas sem ser

prolixo e impreciso.

3 Execute o plano 3 Execute o plano

Acompanhe todas as etapas.

Verifique se conseguiu atingir o objetivo.

4 Reflita sobre a solução4 Reflita sobre a solução

Consegue justificar todas as etapas?

Consegue visualizar outra solução?

Consegue ver uma outra aplicação para a solução

encontrada?

Tudo muito explicado, mas como essas Tudo muito explicado, mas como essas etapas vão se transformando em algo etapas vão se transformando em algo computável?computável?

O O

problemproblem

aa

O O

problemproblem

aa

O O

problemproblem

aa

O O

problemproblem

aa

Interpretação do Interpretação do enunciado enunciado

do problemado problema

Interpretação do Interpretação do enunciado enunciado

do problemado problema

O O

problemproblem

aa

O O

problemproblem

aa

Interpretação do Interpretação do enunciado enunciado

do problemado problema

Interpretação do Interpretação do enunciado enunciado

do problemado problema

Co

nstru

ção

Co

nstru

ção

do

Alg

oritm

od

o A

lgo

ritmo

C

on

strução

C

on

strução

d

o A

lgo

ritmo

do

Alg

oritm

o

O O

problemproblem

aa

O O

problemproblem

aa

Interpretação do Interpretação do enunciado enunciado

do problemado problema

Interpretação do Interpretação do enunciado enunciado

do problemado problema

Co

nstru

ção

Co

nstru

ção

do

Alg

oritm

od

o A

lgo

ritmo

C

on

strução

C

on

strução

d

o A

lgo

ritmo

do

Alg

oritm

o

Codificação em umaCodificação em umaLinguagem de ProgramaçãoLinguagem de Programação

Codificação em umaCodificação em umaLinguagem de ProgramaçãoLinguagem de Programação

Formas para representar um AlgoritmoFormas para representar um Algoritmo

Formas para representar um AlgoritmoFormas para representar um Algoritmo

Formas para representar um AlgoritmoFormas para representar um Algoritmo

Formas para representar um AlgoritmoFormas para representar um Algoritmo

Formas para representar um AlgoritmoFormas para representar um Algoritmo

Formas para representar um AlgoritmoFormas para representar um Algoritmo

Formas para representar um AlgoritmoFormas para representar um Algoritmo

Formas para representar um AlgoritmoFormas para representar um Algoritmo

Formas para representar um AlgoritmoFormas para representar um Algoritmo

Formas para representar um AlgoritmoFormas para representar um Algoritmo

Formas para representar um AlgoritmoFormas para representar um Algoritmo

Formas para representar um AlgoritmoFormas para representar um Algoritmo

Formas para representar um AlgoritmoFormas para representar um Algoritmo

Formas para representar um AlgoritmoFormas para representar um Algoritmo

Formas para representar um AlgoritmoFormas para representar um Algoritmo

Fluxograma, UAL e Linguagem C++Fluxograma, UAL e Linguagem C++

SITESSITESportugolportugolhttp://orion.ipt.pt/~aulasi/ip/04-decisao/help/index.htmldownloadhttp://www.4shared.com/get/N3JQWx6Z/portugol23.htmlTutorialhttp://www.dei.estt.ipt.pt/portugol/node/32  

WEBportugolWEBportugolhttp://siaiacad17.univali.br/webportugol/http://www.univali.br/webportugol

UALUALhttp://anitalopes.com

ProblemaProblemaEntrar com quatros salários e exibir a média dos salários.

Primeiro momento - COMPREENDEPrimeiro momento - COMPREENDEDados serão digitados no teclado Dados serão digitados no teclado

(origem), totalizando três dados numéricos;(origem), totalizando três dados numéricos; O algoritmo deverá calcular média O algoritmo deverá calcular média

aritmética, resultando em uma aritmética, resultando em uma informaçãoinformação

numérica;numérica;O algoritmo deverá exibir a média dos O algoritmo deverá exibir a média dos

salários.salários.

ProblemaProblemaEntrar com quatros salários e exibir a média dos salários.

Segundo momento – IDENTIFICASegundo momento – IDENTIFICAQuatro operações de entrada de dados, Quatro operações de entrada de dados,

uma para cada salário;uma para cada salário; Uma operação de processamento para Uma operação de processamento para

calcular a média dos salários;calcular a média dos salários; Uma operação de saída para exibir a Uma operação de saída para exibir a

média dos salários.média dos salários.

ProblemaProblemaEntrar com quatros salários e exibir a média dos salários.

Terceiro momento – ESCREVE Terceiro momento – ESCREVE escolhendo uma das linguagens: natural, escolhendo uma das linguagens: natural, gráfica ou pseudolinguagemgráfica ou pseudolinguagem

ProblemaProblemaEntrar com quatros salários e exibir a média dos salários.

Quarto momento – Reflete Quarto momento – Reflete

Como está a solução ?Como está a solução ?Será que existe outra melhor?Será que existe outra melhor?O fato de “funcionar” não significa dizer O fato de “funcionar” não significa dizer

que é EFICIENTE. que é EFICIENTE. Poderá ser aproveitado em outros Poderá ser aproveitado em outros

programas?programas?

Reveja todos os conceitos desta aula.Reveja todos os conceitos desta aula.

Aprimore seus conhecimentos Aprimore seus conhecimentos pesquisando no material didático e na pesquisando no material didático e na bibliografia recomendada (procure na bibliografia recomendada (procure na Biblioteca do campus ou na Biblioteca Biblioteca do campus ou na Biblioteca Virtual/ SIA).Virtual/ SIA).

Assista às apresentações sobre Assista às apresentações sobre Fluxograma, linguagem Natural e Fluxograma, linguagem Natural e Pseudolinguagem .Pseudolinguagem .

Esteja sempre em contato com seu Esteja sempre em contato com seu professor.professor.

Não durma com dúvidas.Não durma com dúvidas.

Assista a esta aula quantas vezes for Assista a esta aula quantas vezes for necessário.necessário.