Introdução aos Algoritmos

Prévia do material em texto

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
escolhido para o papel principal
e, por essa razão, será
responsável pelo final e nós, só
estaremos aqui para possibilitar
sua grande 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 matemático Abu
Ja´far Muhammad(800- 847) que introduziu a escrita
dos cálculos substituindo o ábaco. Ele ficou
conhecido como Al-Kharazmi.
Designa um procedimento geral de cálculo que se
desenvolve, por assim dizer, automaticamente,
poupando-nos esforço mental durante o seu curso.
(FONSECA,F. C., 1999, p.50)
É uma sequência de passos finitos que devem ser
escritos de forma precisa e clara, evitando qualquer
tipo de dúvida na interpretação e que tem como
objetivo 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 que
cuida das regras do bem pensar, ou
do pensar correto, sendo, portanto,
um instrumento do pensar” .
(disponível em:
http://pt.wikipedia.org/wiki/L%C3%B3gica#L.C3.B3gica_filos.C3.B3fica)
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
Jogos
➢ O problema das garrafas de 8 litros,
5 e 3 litros.
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
Jogos
➢ Torre de Hanói.
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
4 x 4 + 4
4
Jogos
➢ O problema dos quatro quatros
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
Relação de alguns sites sugeridos
➢ Jogo de travessia do rio - disponível em
http://www.profcardy.com/desafios/aplicativos.php?id=24
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
➢O Jogo da velha - disponível em
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 em
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, da ‘ordem
da razão’ e de processos de raciocínio e
simbolização formais na programação de
computadores, objetivando racionalidade e o
desenvolvimento de técnicas que cooperem
para a produção de soluções logicamente
válidas e coerentes, que resolvam com
qualidade os problemas que se deseja
programar”. Forbellone, 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 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 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 plano
4 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
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
Interpretação do 
enunciado 
do problema
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
C
o
n
stru
ç
ã
o
 
d
o
 A
lg
o
ritm
o
Interpretação do 
enunciado 
do problema
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
C
o
n
stru
ç
ã
o
 
d
o
 A
lg
o
ritm
o
Codificação em uma
Linguagem de Programação
Interpretação do 
enunciado 
do problema
(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
InstitutoPolité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 Medeiros
Juarez Muylaert Filho(orientador)
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
Portugol
http://www.dei.estt.ipt.pt/portugol/node/32
http://orion.ipt.pt/~aulasi/ip/04-
decisao/help/index.html
WEBportugol
http://siaiacad17.univali.br/webportugol/
http://www.univali.br/webportugol
UAL
http://geocities.ws/ual_language/ual.html
http://anitalopes.com
SITES
(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
Problema
Entrar com quatros salários e exibir a média dos salários.
Primeiro momento - COMPREENDE
➢Dados serão digitados no teclado (origem),
totalizando quatro dados numéricos;
➢ O algoritmo deverá calcular média
aritmética, resultando em uma informação
numérica;
➢O algoritmo deverá exibir a média dos
salários.
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
Segundo momento – IDENTIFICA
➢Quatro operações de entrada de dados,
uma para cada salário;
➢ Uma operação de processamento para
calcular a média dos salários;
➢Uma operação de saída para exibir a média
dos salários.
Problema
Entrar 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 – ESCREVE
escolhendo uma das linguagens: natural,
gráfica , pseudolinguagem ou linguagem
algorítmica.
Problema
Entrar 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 – REFLETE
➢Como está a solução ?
➢Será que existe outra melhor?
➢O fato de “funcionar” significa dizer que é
eficiente?
➢Poderá ser aproveitado em outros
momentos?
Problema
Entrar 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
Problema
Entrar 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
Problema
Entrar 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
Problema
Entrar 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
Problema
Entrar 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 on-line.
➢Aprimore seus conhecimentos
pesquisando no material didático e na
bibliografia recomendada (procure na
Biblioteca do campus ou na Biblioteca
Virtual/ SIA).
➢Assista ao(s) filme(s) da aula.
➢Faça o Estudo Dirigido e/ou Lista de
Exercícios.
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS
➢Assista cada aula quantas vezes for
necessário.
➢Esteja sempre em contato com seu
professor.
➢Não durma com dúvidas.
(Re)significando conceitos, formas de representação e etapas para a construção – Aula1
ALGORITMOS