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;

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

ALGORITMOS

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

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

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

ALGORITMOS

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

ALGORITMOS

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

ALGORITMOS

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

ALGORITMOS

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

ALGORITMOS

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

ALGORITMOS

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

ALGORITMOS

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

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.

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

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)

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

ALGORITMOS

JogosJogos

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

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

ALGORITMOS

JogosJogos

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

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

ALGORITMOS

4 x 4 + 44 x 4 + 4

44

JogosJogos

O problema dos quatro O problema dos quatro

quatrosquatros

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

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

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

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/

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

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/

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

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

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

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

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

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

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

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

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

ALGORITMOS

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

ALGORITMOS

O O problemaproblema

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

ALGORITMOS

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

do problemado problema

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

do problemado problema O O problemaproblema

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

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

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

do problemado problema

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

do problemado problema O O problemaproblema

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

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

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

do problemado problema

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

do problemado problema O O problemaproblema

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

ALGORITMOS

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

ALGORITMOS

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

ALGORITMOS

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

ALGORITMOS

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

ALGORITMOS

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

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.

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

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.

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

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.

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

ALGORITMOS

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

ALGORITMOS

 Instituto Politécnico de Tomar

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

ALGORITMOS

Universidade do Vale do Itajaí (UNIVALI)

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

ALGORITMOS

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

Andréa Teixeira de MedeirosJuarez Muylaert Filho(orientador)

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

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

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

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

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

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.

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

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.

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

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

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.

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

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

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?

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

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

ALGORITMOS

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

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

ALGORITMOS

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

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

ALGORITMOS

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

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

ALGORITMOS

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

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

ALGORITMOS

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

ALGORITMOS

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

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

ALGORITMOS

R: Fluxograma e Diagrama NS/Chapin.

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

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

ALGORITMOS

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

R: Fluxograma e Diagrama NS/Chapin.

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

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

ALGORITMOS

R: Verdade.

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

R: Fluxograma e Diagrama NS/Chapin.

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

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

ALGORITMOS

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

R: Verdade.

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

R: Fluxograma e Diagrama NS/Chapin.

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

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

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.

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

R: Fluxograma e Diagrama NS/Chapin.

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

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

ALGORITMOS

4) Cite algumas linguagens algorítmicas?

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

ALGORITMOS

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

4) Cite algumas linguagens algorítmicas?

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

ALGORITMOS

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

ALGORITMOS

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

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.

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

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.

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

ALGORITMOS