Please enable JavaScript.
Coggle requires JavaScript to display documents.
Introdução à Análise e Projeto de Algoritmos - Coggle Diagram
Introdução à Análise e Projeto de Algoritmos
O que é Algoritmo?
Método que pode ser usado por um
computador para a solução de um problema.
É uma sequência finita de instruções não
ambíguas para resolver um problema.
Procedimentos precisamente definidos para
resolver problemas
obter soluções
Metodologia para Construção de Algoritmos
Análise do Problema
Compreensão
Entendimento das entradas e saídas
Projeto do Algoritmo
Definir uma estrutura de dados
Otimizar tempo e espaço
Análise de Algoritmo
Comparação entre algoritmos diferentes.
Importância da análise de algoritmo.
Eficiência
Tempo de execução e uso de recursos.
Avaliação da eficiência em relação ao tamanho dos dados de entrada.
Algoritmos
Características
Finitude: Um algoritmo deve ser composto por um número finito de passos ou instruções. Não pode ser infinito.
Precisão: Cada passo em um algoritmo deve ser definido de forma precisa e não ambígua.
Determinismo: Um algoritmo deve produzir os mesmos resultados quando executado com as mesmas entradas em circunstâncias semelhantes.
Efetividade: Um algoritmo deve ser efetivo, o que significa que cada passo deve ser viável de ser executado em um período de tempo razoável.
Estrutura
Processamento: O corpo principal do algoritmo contém etapas claras e lógicas que descrevem como os dados de entrada são processados para produzir resultados.
Saídas: Algoritmos geralmente produzem saídas ou resultados, que são a solução desejada do problema.
Entradas: Algoritmos frequentemente começam com a especificação das entradas ou dados necessários para resolver um problema.