Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original
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.