Baixe o app para aproveitar ainda mais
Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original
* * Lógica de Programação Prof. Bruno Teixeira * * Roteiro Introdução Algoritmos Técnicas para escrever Algoritmos Regras para escrever Algoritmos * * Introdução Para se construir um programa é necessário Domínio da linguagem de programação a ser usada (sua sintaxe e semântica) Domínio de uma lógica de programação que permita ao programador construir um programa eficiente e fácil de ser usado pelo operador e/ou usuário do mesmo. * * Introdução A lógica de programação é a técnica de encadear pensamentos para atingir determinado objetivo. Esta lógica de programação pode ser ensinada juntamente com uma linguagem de programação. Ex: C++, Pascal, Java, etc. Entretanto, o aluno poderá aprender estas técnicas primeiramente, escrevendo seus programas em português mesmo (ou fluxograma), para depois aprender uma linguagem de programação. * * Introdução Quando estamos escrevendo um programa, seja em qualquer linguagem de programação ou mesmo através de uma representação gráfica ou em português, estamos elaborando um algoritmo. Um algoritmo é, portanto, uma sequência de instruções (passos ou etapas) ordenadas de forma lógica e bem definida para a resolução de uma determinada tarefa ou problema. * * Introdução Programar é, basicamente, estruturar dados e construir algoritmos. Programas são formulações concretas de algoritmos abstratos, baseados em representações e estruturas específicas de dados. Uma LP é uma técnica de notação para programar, com a intenção de servir de veículo tanto para a expressão do raciocínio quanto para a execução automática de um algoritmo por um computador. * * Algoritmos “Seqüência de instruções ordenadas de forma lógica e bem definida para a resolução de uma determinada tarefa ou problema” Ex: Sacar dinheiro em caixa eletrônico Calcular a média de três números * * Algoritmos Algoritmo para comer um chocolate 1. Pegar o chocolate 2. Retirar a embalagem 3. Comer o chocolate 4. Jogar a embalagem no lixo * * Algoritmos Algoritmo para somar dois números 1. Escrever o primeiro número no retângulo A 2. Escrever o segundo número no retângulo B 3. Somar o número do retângulo A com o número do retângulo B e armazenar o resultado no retângulo C Retângulo A Retângulo B Retângulo C + = * * Algoritmos Um algoritmo é a definição do que se deve fazer para resolver a tarefa. O como fazer é a implementação do algoritmo em alguma linguagem de programação Algoritmos podem gerar um programa de computador. * * Técnicas para escrever Algoritmos Linguagem natural Seqüência de passos em linguagem natural (português, por exemplo) Ex: 1.Se A é maior que B a.Então faça C receber o valor de A b.Senão faça C receber o valor de B * * Técnicas para escrever Algoritmos Portugol É uma técnica de se escrever programas em português, utilizando estruturas de dados. Baseado em Pascal e Algol Ex: se A > B então C <- A; senão C <- B; fimse; * * Técnicas para escrever Algoritmos Outras técnicas: Fluxograma Utilização de símbolos gráficos * * Técnicas para escrever Algoritmos Diagrama de Chapin Técnica ultrapassada: complexa e confusa * * Regras para Escrever Algoritmos Descrever a seqüência de instruções, de maneira simples e objetiva: Usar somente um verbo por frase Imaginar que você está desenvolvendo um algoritmo para pessoas que não trabalham com informática Usar frases curtas e simples Ser objetivo Procurar usar palavras que não tenham sentido dúbio * * Regras para Escrever Algoritmos No desenvolvimento de um algoritmo, podemos dividir a tarefa (ou problema) sendo resolvida em três fases fundamentais : Entrada: dados de entrada do algoritmo. Processamento: passos realizados para se gerar a saída do algoritmo. Saída: dados resultantes da etapa de processamento. Entrada Processamento Saída * * Regras para Escrever Algoritmos Ex: calcular a média de três números N1, N2 e N3 quaisquer: Entrada: N1, N2 e N3. Processamento: somar os três números e dividir o resultado por três: (N1 + N2 + N3) / 3 Saída: a média calculada no processamento. Algoritmo: 1. Receba o número N1 2. Receba o número N2 3. Receba o número N3 4. Some os três números e divida o resultado por três 5. Mostre o resultado da divisão. * * Regras para Escrever Algoritmos Após desenvolver um algoritmo ele deverá sempre ser testado. Teste de mesa: seguir as instruções do algoritmo de maneira precisa para verificar se o procedimento utilizado está correto ou não. Ex:
Compartilhar