170 likes | 398 Views
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
E N D
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 Fim M
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