aula_01 - algoritmos
DESCRIPTION
Algoritmos Estacio ADSTRANSCRIPT
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 cuida das regras do bem pensar, ou do pensar correto, sendo, portanto, um instrumento do pensar” .
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
“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
1. Entender
2. Planejar
3. Executar
4. 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
Aula 1
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 problemaInterpretação do enunciado do problema
Con
stru
ção
do A
lgoritm
o
Codificação em umaLinguagem de ProgramaçãoCodificação em umaLinguagem de Programação
ETAPAS PARA CONSTRUÇÃO DE UM ALGORITMO
Aula 1
LINGUAGENS PARA REPRESENTAR UM ALGORITMO
Aula 1
LINGUAGEM NATURAL
Aula 1
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.
PSEUDOLINGUAGENS
Aula 1
LINGUAGENS ALGORÍTMICAS
Aula 1
Universidade Estácio de Sá (Campus Friburgo/RJ)Adriana Sayuri SpallanzaniAndréa Teixeira de MedeirosJuarez Muylaert Filho(orientador)
UAL - UNESA ALGORITHMIC LANGUAGE
Aula 1
UAL
http://geocities.ws/ual_language/ual.html
SITE PARA DOWNLOAD
24
DICAS IMPORTANTES
Aula 1
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
ALGORITMOS
Gellars M. S. Tavares
Atividade 1
Aula 1
Construa um algoritmo que exiba no display a frase:
“ALGORITMOS... Vamos praticar!”
PROBLEMA
Aula 1