aula_01

ALGORITMOS

Aula 1- (Re)significando conceitos, formas de representação e etapas para

a construção

(Re)significando conceitos, formas de representação e etapas para a construção – Aula1

ALGORITMOS

Conteúdo Programático desta aula Uma história;

O conceito de Algoritmo sob o ponto de vista da Matemática e da Programação;

Conceitos de lógica, lógica de programação e programa;

Desenvolvendo a lógica através de jogos;

Identificando o problema e construindo etapas para resolvê-lo;

Conhecendo as linguagens usadas para representar algoritmos;

Construindo algoritmos na linguagem natural;


ALGORITMOS


ALGORITMOS

Nessa história, você foi Nessa história, você foi escolhido para o papel escolhido para o papel principal e, por essa razão, principal e, por essa razão, será responsável pelo final será responsável pelo final e nós, só estaremos aqui e nós, só estaremos aqui para possibilitar sua para possibilitar sua grande atuaçãogrande atuação..


ALGORITMOS


ALGORITMOS

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

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

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


ALGORITMOS

””A lógica é o ramo da filosofia A lógica é o ramo da filosofia que cuida das regras do bem que cuida das regras do bem pensar, ou do pensar correto, pensar, ou do pensar correto, sendo, portanto, um sendo, portanto, um instrumento do pensar” .instrumento do pensar” .(disponível em:(disponível em:http://pt.wikipedia.org/wiki/Lhttp://pt.wikipedia.org/wiki/L%C3%B3gica#L.C3.B3gica_filos.C3.B3fica)%C3%B3gica#L.C3.B3gica_filos.C3.B3fica)


ALGORITMOS

JogosJogos

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


ALGORITMOS

JogosJogos

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


ALGORITMOS

4 x 4 + 44 x 4 + 4

44

JogosJogos

O problema dos quatro O problema dos quatro

quatrosquatros


ALGORITMOS

Relação de alguns sites Relação de alguns sites sugeridossugeridos Jogo de travessia do rio - Jogo de travessia do rio - disponível emdisponível em http://www.profcardy.com/desafios/aplicativos.phhttp://www.profcardy.com/desafios/aplicativos.php?id=24p?id=24


ALGORITMOS

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


ALGORITMOS

Teste de Einstein - disponível emTeste de Einstein - disponível em http://rachacuca.com.br/teste-de-einstein/http://rachacuca.com.br/teste-de-einstein/


ALGORITMOS

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


ALGORITMOS

Identifique os dados.

Identifique a incógnita.

Identifique condição.

Verifique se é possível satisfazer a

condição com os dados fornecidos.

1 Compreenda o problemaCompreenda o problema1 Compreenda o problemaCompreenda o problema


ALGORITMOS

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.

2 Planeje2 Planeje2 Planeje2 Planeje


ALGORITMOS

Consegue justificar todas as etapas?

Consegue visualizar outra solução?

Consegue ver uma outra aplicação para a

solução encontrada?

Acompanhe todas as etapas.

Verifique se conseguiu atingir o objetivo.

3 Execute o plano3 Execute o plano3 Execute o plano3 Execute o plano

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


ALGORITMOS


ALGORITMOS

O O problemaproblema


ALGORITMOS

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

do problemado problema


do problemado problema O O problemaproblema


ALGORITMOS

Con

stru

ção

Con

stru

ção

do A

lgoritm

od

o A

lgoritm

o

Con

stru

ção

Con

stru

ção

do A

lgoritm

od

o A

lgoritm

o






ALGORITMOS

Con

stru

ção

Con

stru

ção

do A

lgoritm

od

o A

lgoritm

o

Con

stru

ção

Con

stru

ção

do A

lgoritm

od

o A

lgoritm

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






ALGORITMOS


ALGORITMOS

Idéia original -> construir algoritmos sem a preocupação dos detalhes de uma linguagem de programação logo, não pode ser executada em um computador.


ALGORITMOS


ALGORITMOS

Instituto Politécnico de Tomar


ALGORITMOS

Universidade do Vale do Itajaí (UNIVALI)


ALGORITMOS

Universidade Estácio de Sá (Campus Friburgo/RJ)Adriana Sayuri Spallanzani

Andréa Teixeira de MedeirosJuarez Muylaert Filho(orientador)


ALGORITMOS

PortugolPortugolhttp://www.dei.estt.ipt.pt/portugol/node/32http://orion.ipt.pt/~aulasi/ip/04-decisao/help/index.html

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

UALUALhttp://geocities.ws/ual_language/ual.htmlhttp://geocities.ws/ual_language/ual.html http://anitalopes.com

SITESSITESSITESSITES


ALGORITMOS

http://sourceforge.net/projects/dev-cpp/files/Binaries/Dev-C%2B%2B%204.9.9.2/devcpp-4.9.9.2_setup.exe/download?use_mirror=ufpr


ALGORITMOS

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

Primeiro momento - Primeiro momento - COMPREENDECOMPREENDEDados serão digitados no teclado Dados serão digitados no teclado (origem), totalizando quatro dados (origem), totalizando quatro dados numéricos;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 O algoritmo deverá exibir a média dos salários.dos salários.


ALGORITMOS

Segundo momento – Segundo momento – IDENTIFICAIDENTIFICAQuatro operações de entrada de Quatro operações de entrada de

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

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

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



ALGORITMOS

Terceiro momento – Terceiro momento – ESCREVEESCREVE escolhendo uma das linguagens: escolhendo uma das linguagens: natural, gráfica , pseudolinguagemnatural, gráfica , pseudolinguagem ou linguagemou linguagem algorítmica.algorítmica.



ALGORITMOS

Quarto momento – Quarto momento – REFLETEREFLETE

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

dizer que é eficiente? dizer que é eficiente? Poderá ser aproveitado em outros Poderá ser aproveitado em outros

momentos?momentos?



ALGORITMOS



ALGORITMOS

1) Cite duas linguagens gráficas usadas para construir Algoritmos.


ALGORITMOS

R: Fluxograma e Diagrama NS/Chapin.



ALGORITMOS

2) Por definição, uma pseudolinguagem não tem um ambiente para ser testada. Verdade ou falso?




ALGORITMOS

R: Verdade.





ALGORITMOS

3) Qual a diferença entre sintaxe e semântica de um comando?

R: Verdade.





ALGORITMOS

3) Qual a diferença entre sintaxe e semântica de um comando?

R: Sintaxe é como se escreve o comando e semântica, a definição do comando.

R: Verdade.





ALGORITMOS

4) Cite algumas linguagens algorítmicas?


ALGORITMOS

R: UAL, PORTUGOL, WEBportugol, ILA, Portugol++, VisulaG.

4) Cite algumas linguagens algorítmicas?


ALGORITMOS


ALGORITMOS

Reveja todos os conceitos da aula Reveja todos os conceitos da aula on-line.on-line.Aprimore seus conhecimentos Aprimore seus conhecimentos

pesquisando no material didático e pesquisando no material didático e

na bibliografia recomendada na bibliografia recomendada

(procure na Biblioteca do campus ou (procure na Biblioteca do campus ou

na Biblioteca Virtual/ SIA).na Biblioteca Virtual/ SIA).Assista ao(s) filme(s) da aula.Assista ao(s) filme(s) da aula.Faça o Faça o Estudo Dirigido e/ou Lista Estudo Dirigido e/ou Lista

de Exercícios.de Exercícios.


ALGORITMOS

Assista cada aula quantas Assista cada aula quantas vezes for necessário.vezes for necessário.Esteja sempre em contato com Esteja sempre em contato com

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


ALGORITMOS

aula_01

Documents