C programming

download C programming

of 1

description

practica en c

Transcript of C programming

  • Prctica No. 3 Anlisis de Algoritmos Emprico.

    En un arreglo se guardan N datos desde el inicio del programa, disee e implemente un algoritmo para hallar el segundo elemento ms grande del conjunto. El algoritmo debe contar la cantidad de iteraciones que realiza as como el tiempo que tarda su ejecucin

    Utilizando inicialmente un arreglo de cadenas elabore una tabla con los siguientes datos: a) El tiempo y la cantidad de iteraciones para el peor de los casos b) El tiempo y la cantidad de iteraciones para el mejor de los casos c) El tiempo y la cantidad de iteraciones para cualquier otro caso e) Qu pasa si todos los datos son iguales? d) Qu pasa al cambiar el tipo de datos del vector de char[] a int y a float? f) Qu pasa al aumentar el tamao de N? g) Cmo afecta el tiempo de ejecucin la carga del sistema? Compruebe abriendo varias aplicaciones simultneamente.

    Determine nuevamente los incisos a-g pero ejecutando las funciones en una computadora distinta.

    No se pide que capture las datos, inicialice los arreglos con los valores necesarios. Las funciones deben presentar en todo momento en pantalla los datos sobre los que se est realizando las comparaciones Elabore un reporte con el cdigo, los resultados obtenidos y sus conclusiones.