Relatório de Análise de Um Algoritmo de Busca em C

 

RELATÓRIO RELA TÓRIO DE ANÁLISE DE UM ALGORITMO DE BUSCA EM C

Docente: Gleber Nelson Marques

Disciplina: Análise Algoritmos

Discente: Elton Félix de Oliveira enevides

!" #N$ N$%O %OD& D&'( '(O O A an anál ális ise e de al algo gori rittmos mos es estu tuda da a co corrre) e)*o *o e o de dese semp mpen en+o +o de al algo gori ritm tmos os,, além além de pa parad radig igmas mas qu que e se -. -.er eram am mu muit ito o /tei /teiss na so solu lu)* )*o o de problemas computacionais através de algoritmos" Assim, o intuito deste trabal+o, era a compr compreens*o eens*o e observa)* observa)*o o de um algoritmo 0 que busca o maior valor em um vetor de n posi)1es 0 para se perceber caracter2sticas de desempen+o em sua execu)*o e seu comportamento diante de um n/mero gradativo de dados" 3" MA MA$E $E%# %#A# A#4 4 E M5$ M5$OD ODO4 O4 6ara a real reali. i.a) a)*o *o do ex exer erc2 c2ci cio o pr prop opos osto to,, util utili.o i.ou7s u7se e a ling lingua uage gem m de progra pro grama)* ma)*o o 8, por ser bem con consol solida idada da e con conter ter div divers ersas as bib biblio liotec tecas as que permitem a manipula)*o de dados temporais" O sistema operacional escol+ido 9oi o inux Mint, vers*o !;"!, pela praticidade no desenvolvimento e o ambiente de desenvolvimento utili.ado 9oi o Editor de texto 6luma, tendo como compilador do c 9oi utili.ado, comparando em cada la)o, os valores do vetor e arma.enando o maior deles" 6ara calcular o tempo de execu)*o do algoritmo de busca, utili.ou7se da biblioteca =time"+>, 9oi arma.enado o ciclo de em cloc? noamomento do in2cio da execu)*o da busca onde e o ciclo de cloc? no momento que busca termina" &ma ve. que a busca era o interesse, n*o 9oi inclu2do no intervalo interv alo de medi)*o de cloc? outras partes do c