Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algoritmos, Implementação, Conjunto de dados, Operações a serem realizadas…
Algoritmos
Sequência de Ações executáveis
Padrão de comportamento
Estruturas de dados
Programar
Programas seguidos por um computador
Entendem
Linguagem de Máquina
Facilitar
Linguagem de Programação
Execução automática de
um algoritmo por um computador
Expressão do raciocínio algorítmico
Importante classificar
Variáveis
1 more item...
Expressões
1 more item...
Constantes
1 more item...
Funções
1 more item...
Implementação
De um
Em uma
Requer forma de representar
Conjunto de dados
Operações a serem realizadas
Representação de dados
Generalização de tipos primitivos
Projeto
Escolha
Tempo de Execução
Custo de utilização
Medir
Formas
Modelo matemático baseado em um computador
Considerar custo de cada operação significativa
Especificar o conjunto de operações a serem executadas
Execução em um computador real
Inadequado
Resultados dependem do hardware
Grandes quantidades de memória influenciam no tempo
Resultandos dependem do compilador
É preciso
Definir função de complexidade
Tempo
Complexidade de tempo do algoritmo
Nº de vezes que uma operação importante é executada
1 more item...
Complexidade de espaço do algoritmo
São elas
Funções de complexidade
Complexidade logarítimica
1 more item...
Complexidade quadrática
1 more item...
Complexidade exponencial
1 more item...
Complexidade linear
1 more item...
Complexidade constante
O(n log n)
1 more item...
Complexidade cúbica
1 more item...
Depende do tamanho da entrada dos dados
função do tamanho
Comportamento Assintótico
comprtamento da função quando
n
cresce muito
Espaço ocupado