ALGORITMOS ALGORITMOS Lgica de Programao a tcnica que

ALGORITMOS

ALGORITMOS • Lógica de Programação: – É a técnica que consiste em sequenciar passos que levarão a atingir um determinado objetivo

ALGORITMOS • Algoritmos: – Um algoritmo é uma seqüência de ações (passos) finitas, bem definidas, que resolve, em tempo finito, um problema de ordem computacional. – OBS. : O algoritmo não é a solução do problema, mas o caminho que leva a mesma.

ALGORITMOS • Exemplos de Algoritmos: – Fazer um Bolo – Ir para o trabalho de carro – Fazer compras no supermercado – Escrever uma carta – Tomar banho

ALGORITMOS • Programa de Computador: – É um algoritmo escrito em uma linguagem de computador.

ALGORITMOS • Principais Elementos das Linguagens: – Instruções de Entrada e Saída – Instruções de Cálculo – Instruções lógicas e de comparação – Instruções de armazenamento e pesquisa de dados

ALGORITMOS • Exemplos de Linguagens: – C, Java, Pascal, Fortran, Cobol, Lisp, Prolog, C#, C++, Object Pascal, Visual Basic, etc.

ALGORITMOS • Características de Algoritmos: – Finitude – Tem que ser finito – Definitude – Tem que saber o que vai fazer – Entrada – Dados de entrada – Saída – Dados de saída – Eficácia – Tem que resolver o problema – Eficiência – Tempo de resolução

ALGORITMOS • Método para construir o Algoritmo: – – – Entender o Problema Definir dados de entrada Definir o processamento(responsável pela transformação dos dados de entrada em dados de saída) Definir dados de saída Construir o algoritmo usando a notação adequada Validar o algoritmo(Testar)

ALGORITMOS • Tipos de Algoritmos: – Descrição Narrativa – Fluxograma – Pseudo-código(portugol)

ALGORITMOS • Descrição Narrativa: – Utiliza linguagem natural; – Vantagem: Não é necessário aprender nenhum conceito novo – Desvantagem: Permite várias interpretações, dificultando transcrição para programa

ALGORITMOS • Fluxograma: – Utiliza elementos gráficos – Vantagem: Entendimento de gráficos é mais fácil que de textos – Desvantagem: Necessário aprender simbologia e não apresenta detalhes para transcrever para programa

ALGORITMOS • Fluxograma: Indica o início ou fim do algoritmo Indica o sentido do fluxo de dados Simboliza cálculos e atribuições Símbolo para entrada de dados Símbolo para saída de dados Símbolo de decisão

ALGORITMOS • Portugol: – Vantagem: Transcrição para programa (linguagem de computador) é praticamente imediata. – Desvantagem: Necessário aprender regras

ALGORITMOS • Calcular a média de dois números: – Descrição Narrativa: • Ler os dois números • Calcular a média • Mostrar o resultado

ALGORITMOS • Calcular a média de dois números: – Fluxograma: Ler x, y Início M=(x+y)/2 M Fim

ALGORITMOS • Calcular a média de dois números: – Portugol: ALGORITMO Media DECLARE inteiro x, y, media; INICIO Ler(x); Ler(y); media = (x+y)/2; imprimir(media) FIM