Implemente os três algoritmos apresentados nos Programas 1.3, 1.4 e 2.8, para obter o
máximo e o mínimo de um conjunto contendo n elementos. Execute os algoritmos para
valores suficientemente grandes de n, gerando casos de teste para o melhor caso, o pior
caso e o caso esperado. Meça o tempo de execução para cada algoritmo com relação aos
três casos desta questão. Comente os resultados obtidos.
Observações: Os programas do livro-texto encontram-se disponíveis em:
1.3: http://www2.dcc.ufmg.br/livros/algoritmos/cap1/codigo/c/1.3-max-min-2.c
1.4: http://www2.dcc.ufmg.br/livros/algoritmos/cap1/codigo/c/1.4-max-min-3.c
2.8: http://www2.dcc.ufmg.br/livros/algoritmos/cap2/codigo/c/2.8-max-min-4.c
Alguém pode ajudar nessa duvida ?
R
4 Respostas
Você passou o enunciado, mas a sua dificuldade é qual?
Abraço.
R
nao consigo entender a questao, vc poderia me ajudar?
1 like
Pelo que entendi, você precisa executar os três algoritmos/programas com entradas específicas. Essas entradas são o pior caso, melhor caso e caso médio, e você precisa analisar o algoritmo (ou consultar a documentação deles) para entender quais são esses casos e como gerar esses dados.
Medir o tempo de execução é basicamente anotar o tempo antes de iniciar o algoritmo, depois executá-lo, e depois anotar o tempo de término. Daí você subtrai o tempo inicial do tempo final. Em algoritmo, seria algo assim:
<em>t1 = tempo_inicial();</em>
<em>//aqui você executa o algoritmo</em>
<em>t2 = tempo_final();</em>
<em>duracao = t2 - t1;</em>
A linguagem C permite capturar o tempo atual. Isso poderá lhe ser útil.
Abraço.
R
Obrigado mesmo, ajudou muito ^^
Criado 29 de abril de 2016
Ultima resposta 1 de mai. de 2016
Respostas 4
Participantes 2
Alura Git Flow: entenda o que é, como e quando utilizar Entenda o que é Git Flow, como funciona seu fluxo com branches como Master, Develop, Feature, Release e Hotfix, além de vantagens e desvantagens.
Casa do Codigo Ontologias e Web Semantica: Do conceito a aplicacao Por Ivam Galvao Filho — Casa do Codigo