Aula 01 - conceito

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

ALGORITMOS
Gellars M. S. Tavares
Aula 1
O conceito de Algoritmo;
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;
CONTEÚDO PROGRAMÁTICO DESTA AULA
Origem
É uma palavra derivada do nome do matemático Abu Ja´far Muhammad, que introduziu a escrita dos cálculos através de uma sequência de passos em substituição ao ábaco. Ele ficou conhecido como Al –Kharazmi.
Matemática
É uma sequência de procedimento utilizada para realizar e desenvolver cálculo, de forma automatizada sem muito esforço lógico.
Programação
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.
DEFINIÇÃO DE ALGORITMOS
Sequência finita de instruções, definida de forma clara e sem ambiguidade, de forma que possa ser executada e reproduzida pelo interpretador ou leitor. 
DEFINIÇÃO DE ALGORITMOS
”A lógica é o ramo da filosofia que estuda e cuida das regras de estruturação do pensamento, do uso do raciocínio no estudo e solução de problemas” .
Apresenta formas e técnicas para estruturação e argumentação utilizadas na solução de problemas.
DEFINIÇÃO DE LÓGICA
Jogos
Torre de Hanói
LÓGICA
Jogos
 O problema das garrafas de 8 litros, 5 e 3 litros. 
LÓGICA
SITES SUGERIDOS
Desafios de raciocínio e lógica matemática
http://www.profcardy.com/desafios/
LÓGICA
Racha Cuca
http://rachacuca.com.br
LÓGICA
“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). 
DEFINIÇÃO DE LÓGICA DE PROGRAMAÇÃO
É um algoritmo escrito ou codificado, utilizando uma linguagem de programação. 
É composto com um conjunto de entradas, que são processadas e suas saídas resultantes. 
CONCEITO DE PROGRAMA
Entender 
Planejar 
Executar
Verificar
RESOLVENDO UM PROBLEMA
GEORGE PÓLYA
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
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
 Acompanhe todas as etapas.
 Verifique se conseguiu atingir o objetivo.
Consegue justificar todas as etapas?
Consegue visualizar outra solução?
Consegue ver uma outra aplicação para a solução encontrada?
3 – EXECUTE O PLANO
4 – REFLITA SOBRE A SOLUÇÃO
Aula 1
O problema
Interpretação do 
enunciado 
do problema 
Construção 
do Algoritmo 
Codificação em uma
Linguagem de Programação
ETAPAS PARA CONSTRUÇÃO DE UM ALGORITMO
Aula 1
LINGUAGENS PARA REPRESENTAR UM ALGORITMO
LINGUAGENS
Aula 1
LINGUAGEM NATURAL
Aula 1
Fluxograma
LINGUAGEM GRÁFICA
Aula 1
Ideia original  construir algoritmos sem a preocupação dos detalhes de uma linguagem de programação logo, não pode ser executada em um computador.
Semântica -> definição de cada comando
Sintaxe -> como se escreve um comando
PSEUDOLINGUAGENS
Aula 1
LINGUAGENS ALGORÍTMICAS
Aula 1
Universidade Estácio de Sá (Campus Friburgo/RJ)
Adriana Sayuri Spallanzani
Andréa Teixeira de Medeiros
Juarez Muylaert Filho(orientador) 
UAL - UNESA ALGORITHMIC LANGUAGE
Aula 1
				UAL
		No próprio ambiente on line
DOWNLOAD
Aula 1
VAMOS EXERCITAR?
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.
Aula 1
VAMOS EXERCITAR?
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. 
Aula 1
VAMOS EXERCITAR?
Terceiro momento – ESCREVE 
escolhendo uma das linguagens: natural, gráfica , pseudolinguagem ou linguagem algorítmica.
Aula 1
VAMOS EXERCITAR?
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?
Aula 1
SOLUÇÃO NO UAL
Aula 1
SOLUÇÃO NO UAL
Aula 1
30
DICAS IMPORTANTES
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.
Aula 1
Faça o Estudo Dirigido e/ou Lista de Exercícios.
Assista cada aula quantas vezes for necessário.
Esteja sempre em contato com seu professor.
Não durma com dúvidas.
Aula 1
 
Vamos praticar agora?
Aula 1
ALGORITMOS
Gellars M. S. Tavares
Atividade 1
PROBLEMA
Problema da Torre de Hanói - Eduard Lucas em 1883
 Seja a seguinte situação:
deve-se mover todos os discos do primeiro eixo para o terceiro mantendo-se a ordem original;
em cada movimento, pode-se mover apenas um disco;
um disco maior nunca poderá ser sobreposto por outro menor.
Aula 1
UMA SOLUÇÃO
Aula 1
UMA SOLUÇÃO
PASSOS:
1 – Colocar o disco verde na terceira torre.
Aula 1
UMA SOLUÇÃO
PASSOS:
2 – Colocar o disco marrom na segunda torre.
Aula 1
UMA SOLUÇÃO
PASSOS:
3 – Colocar o disco verde na segunda torre.
Aula 1
UMA SOLUÇÃO
PASSOS:
4 – Colocar o disco azul na terceira torre.
Aula 1
UMA SOLUÇÃO
PASSOS:
5 – Colocar o disco verde na primeira torre.
Aula 1
UMA SOLUÇÃO
PASSOS:
6 – Colocar o disco marrom na terceira torre.
Aula 1
UMA SOLUÇÃO
PASSOS:
7 – Colocar o disco verde na terceira torre.
Aula 1
UMA SOLUÇÃO
PASSOS:
1 – Colocar o disco verde na terceira torre.
2 – Colocar o disco marrom na segunda torre.
3 – Colocar o disco verde na segunda torre.
4 – Colocar o disco azul na terceira torre.
5 – Colocar o disco verde na primeira torre.
6 – Colocar o disco marrom na terceira torre.
7 – Colocar o disco verde na terceira torre.
Aula 1