Aluno: Gustavo da Silva Cruz

Número de Matricula: 201610945

Matéria: Análise de Algoritmos

ROTEIRO DE GRAVAÇÃO
Título: Medidas Empíricas de Performance Tempo:00:05:00
Áudio Vídeo
1) Olá, nesse vídeo vou falar sobre uma das Exibir em texto o que eu estou falando e exibir
abordagens para realizar análise de alguns exemplos.
algoritmos: Análise empírica de algoritmo

2) A Análise empírica de algoritmo é uma

forma dinâmica de avaliar o desempenho do
algoritmo.

3) A análise empírica é uma alternativa ao

estudo matemático de algoritmos e é uma
forma de comparar diferentes
implementações de um mesmo algoritmo.

4) É avaliado o custo (ou complexidade) de

um algoritmo a partir da avaliação da
execução do mesmo quando implementado.
Ou seja, um algoritmo é analisado pela
execução de seu programa correspondente.

5)É utilizado dados e avaliações de tempo

para calcular a “complexidade aproximada
de uma determinada implementação” de um
algoritmo.

7) E como é feita a análise empírica?

8) Selecionar o Algoritmo a ser analisado

(módulo de um sistema, função, etc...)

9) Definir o critério a ser utilizado (tempo de

execução ou quantidade de execução de
quais operações)

10) Implementar o algoritmo de uma forma

propícia para análise (isolar o algoritmo)

11) Gerar um conjunto de testes capaz de

avaliar o desempenho do algoritmo
(tamanhos variados 1n-2n-4n-8n-16n-32n-...
ou 1n-10n-100n-1000n-...)

12) Executar o algoritmo

13) Analisar os resultados obtidos

14) Vamos ver agora um exemplo dessa

análise implementada na linguagem java.

15) Agora vou falar algumas vantagens e

desvantagens das Medidas Empíricas de
Performance..

16) Algumas vantagens são:

17)Permite avaliar o desempenho em uma

determinada configuração de computador
/linguagem

18) Considera custos não aparentes. Por

exemplo, o custo da alocação de memória.

19) Permite comparar computadores

20) Permite comparar linguagens

21) E algumas de suas desvantagens são:

22) Necessidade de implementar o algoritmo. E

isso depende da habilidade do programador

23) Resultado pode ser mascarado.