Algoritmo Aula 2 Algoritmo e logica de programacao [Modo de Compatibilidade]

Prévia do material em texto

1
Algoritmo e Programação
Prof. Idney Cordão
Aula 2 – Algoritmo e lógica de 
programação
Algoritmo e lógica de 
programação
� Assunto baseado no texto:
� Capítulo 2 – Algoritmos e a Lógica de 
Programação do livro Algoritmos de 
Manzano e Oliveira
2
Introdução a Computação
� Tópicos a serem abordados:
� Algoritmos computacionais
� Cozinha x computador
� Lógica de programação de computadores
� Uso de lógica na programação
� Norma ISO 5807:1985 (E)
� Diagrama de bloco e de quadro
� Linguagem de projeto de programação
� Compiladores, interpretadores e tradutores
Algoritmos computacionais
� Regras formais, sequenciais e bem 
definidas a partir do entendimento 
lógico de um problema a ser resolvido 
por um programador, com o objetivo 
de transformá-lo em um programa 
que seja possível de ser tratado e 
executado por um computador.
3
Algoritmos computacionais
� Pode ser descrito em duas formas:
� Gráfica: Fluxograma
� Textual: pseudolinguagem ou linguagem 
de computador
� Problema: Uma questão que foge a 
determinada regra, desvio de 
percurso que impede de atingir um 
objetivo com eficiência e eficácia.
Cozinha x computador
� Algoritmo = receita culinária
� Receita culinária
� Ingredientes
� Modo de preparo
� Seguindo a receita qualquer um consegue 
cozinhar
� Mestre-cuca, cozinheiro e quem come a refeição
� Programador de computador senior, programador junior 
e usuário
4
Lógica de programação de 
computadores
� Raciocínio lógico: arte de pensar
� Lógica: ciência dos princípios formais do 
raciocínio
� Lógica na programação de computadores: 
modelar o pensar e o raciocínio ao formato 
operacional preestabelecido e funcional de um 
computador
Uso de lógica na programação
� Projeto lógico de um programa
� Ferramentas gráficas: fluxogramas
� Ferramentas textuais: Pseudocódigos e metalinguagens
� Programação de computadores: necessita de 
metodologia, disciplina e autoconhecimento do 
pensar.
� Analista de sistemas: obtém a visão macro que 
o sistema deve executar
� Programador de computador: é responsável 
por construir o programa, resolvendo os 
detalhes lógicos para atender a necessidade do 
sistema.
5
Norma ISO 5807:1985 (E)
� Símbolos gráficos permitem demonstrar 
de forma clara a linha de raciocínio 
utilizada por um programador de 
computador
Norma ISSO 5807:1985 (E)
� Alguns símbolos utilizados nos fluxogramas:
6
Fluxogramas
� Exemplos:
� Comer Bala Calcular a média
Fluxogramas
� Tipos de estruturas lógicas de 
operação computacional:
� Sequência
� Decisão simples
� Decisão composta
� Repetição condicional pré e pós teste
� Repetição incondicional
7
Linguagem de projeto de 
programação
� Forma de representação textual, 
pseudocódigo ou metalinguagem. É 
uma linguagem de projeto de 
programação e não uma linguagem 
real.
Linguagem de projeto de 
programação ou pseudocódigo
8
Compiladores, interpretadores 
e tradutores
� Após a conclusão do projeto do programa é 
preciso transformá-lo em um software.
� Faz-se a tradução para uma linguagem de programação formal
� Compiladores: traduzem uma linguagem de 
programação (programa fonte) para uma 
linguagem de baixo nível, criando um 
programa objeto. Depois junta com outras 
rotinas e transforma num programa 
executável.
Compiladores, interpretadores 
e tradutores
� Interpretadores: executam um programa fonte 
diretamente na memória principal do 
computador.
� Tradutores: convertem programas fontes 
escrito em uma linguagem para outra 
linguagem.