Escolar Documentos
Profissional Documentos
Cultura Documentos
1. Analise de complexidade........................................................................................2
2. Vector.....................................................................................................................4
2.1. Características:....................................................................................................4
Conclusão.......................................................................................................................7
Referencia bibliográfica.................................................................................................8
Introdução
Ao introduzir este presente trabalho de analise de complexidde, podemos por analisar a
eficiência de algoritmos faz pouco sentido medir os recursos gastos em computadores
específicos, porque devido a diferentes conjuntos de instruções, arquiteturas e
desempenho dos processadores, as medidas são difíceis de comparar. Portanto, usamos
um modelo de uma máquina que reflita as características de computadores comuns, mas
é independente de uma implementação concreta.
1
1. Analise de complexidade
O tempo de execução de um algoritmo para uma determinada entrada pode ser medido
pelo número de operações primitivas que ele executa. Como esta medida fornece um
nível de detalhamento grande convém adoptar medidas de tempo assintótica.
2
O esforço realizado por um algoritmo é calculado a partir da quantidade de vezes que a
operação fundamental é executada. Para um algoritmo de ordenação, uma operação
fundamental é a comparação entre elementos quando à ordem.
Espaço de memória que necessita para executar até ao fim. S(n): espaço de memória
exigido em função do tamanho n da entrada.
Complexidade temporal de um programa ou algoritmo
3
2. Vector
Vector é uma estrutura de dados muito utilizada. É importante notar que vectores são
caracterizadas por terem todos os elementos pertencentes ao mesmo tipo de dado. Este
tipo de dados é utilizado para armazenar uma lista de valores do mesmo tipo, ou seja,
permite armazenar mais de um valor na mesma variável.
Um dado vector é definido como tendo um número fixo de células idênticas (seu
conteúdo é dividido em posições). Cada célula armazena um e somente um dos valores
de dados do vector, cada célula do vector possui seu próprio endereço, ou índice,
através do qual pode ser referenciada.
2.1. Características:
Alocação estática (no momento da declaração deve-se especificar o tamanho do
vector)
Estrutura homogênea
Alocação sequêncial (bytes contíguos)
Inserção/Exclusão
Realocação dos elementos
Não libertação da memória alocada
Nota B:
4
A partir do endereço do primeiro elemento é possível determinar a localização dos
demais elementos do vector, porque os elementos do vector estão dispostos na memória
um ao lado do outro e cada elemento tem o seu tamanho fixo. É possível deduzir a
fórmula genérica para o cálculo de posição na memória de um elemento qualquer.
Sendo n o elemento, a fórmula se dá por:
algoritmo “escrita_vetor"
var vet:vetor [0..10] de inteiro
i: inteiro
inicio
para i de 0 ate 10 faca
escreva ("Entre com vetor[",i,"]: ")
leia (vet[i])
fimpara
para i de 0 ate 10 faca
escreva (vet[i])
fimpara
fimalgoritmo
Exemplo:
Fazer um algoritmo para ler 10 valores que devem ser armazenados em um vetor,
calcular e mostrar a soma e média desses valores.
5
Resolução
algoritmo “vetor_exemplo"
var vet:vetor [1..10] de real
i:inteiro
soma, media: real
inicio
para i de 1 ate 10 faca
escreva ("Entre com vetor[",i,"]: ")
leia (vet[i])
soma <- soma + vet[i]
fimpara
media<-soma/10
escreval (“Soma dos valores: “, soma)
escreval (“Média dos valores: “, media)
fimalgoritmo
6
Conclusão
Ao concluir este presente trabalho que aborda sobre complexidade e matriz. Pode ver
que determinar o tempo de execução de um algoritmo pode ser complexo. Determinar a
complexidade assintótica, sem preocupação com as constantes envolvidas, pode ser uma
tarefa mais simples. Análise de algoritmos utiliza técnicas de matemática discreta.
7
Referencia bibliográfica
1) Carvalho, M. A. G. Tópicos Especias de Informática, 2004. Campinas, Brasil.
2) ROCHA, A. Estrutura de dados e algoritmos em C, FCA Lisboa 2008
3) http://www.inf.puc-rio.br
4) http://homepages.dcc.ufmg.br
5) http://www.caelum.com.br
6) http://www.ft.unicamp.br/~magic/analisealgo/apoalgoritmos_ceset_magic.pd
7) www.flf.edu.br/revista-flf.edu/volume08/Vol8_Artigo1.pdf