Lectura 1

1. Determinar en que termino desborda(overflow ) el calculo de Fibonacci con tipo entero corto(short),entero(int)

, entero largo (long int) y double

enlace

2.Calculo del milesimo termino de Fibonacci usando Bin integer e implemente su propio tipo entero extendido. enlace

3.Complete la tabla del problema 1-1 del libro de CORMEN y adicione una linea para nⁿ enlace

4.Corra la multiplicacion de matrices enteras para un n que permita estimar el tiempo de ejecucion de una operacion aritmetica, reporte el procesador usado y las estimaciones obtenidas.Ajuste los limites establecidos de la tabla del problema 1-1,del libro de CORMEN , segun valoracion obtenida y corra el applet de MinTimePlot para las permutaciones con y sin repeticiones para problemas de tamano que tienen un tiempo de prediccion de 5 minutos ,es el tiempo real cercano al de la estimacion?

5. Modifique el applet Julia para z ⁴enlace

6. Calcular un limite superior para el numero de digitos del n-simo termino de Fibonacci. enlace

7. Modificar el applet de MinTimePlot para permutaciones con repeticion.enlace

8. Calcular el tiempo promedio de MINSORT.enlace

Correctitud

1. Leer las conferencias en correctness.html y la entrevista con J.Wing.

2.. Solucionar los ejercicios 7.10, 12 y 13 de Ecaes. enlace

 

3.. En el problema 7 si en C i es aumentado en 1 cada vez, cual es la respuesta? enlace
4.. Solucionar los ejercicios 2.3.7.9.10.13, 14.15, 17, 20, 26, 27, 63, 64 de GRE Computer Science. enlace

5.. Leer las notas de la verificacion de la correccion y solucionar los ejercicios de J. Gomez enlace

Lectura 2

1. Calcular la tabla de frecuencia y probabilidad para t(5) en insertion sort [t(4) esta en Isortn4.xls] enlace

2. Applet que calcule el tiempo promedio para Insertion Sort con permutaciones aleatorias sin repeticion para n>15.enlace

3. Applet que calcula el tiempo promedio para Insertion Sort cuando las entradas son permutaciones aleatorias uniformes con repeticion para n<10.enlace

4.Applet que calcula el tiempo promedio para Insertion Sort con permutaciones aleatorias con repeticion para n>10.enlace

5.Encontrar la formula para el tiempo promedio del Insertion Sort donde las entradas son permutaciones aleatorias uniformes con repeticion.enlace

6. Modificar el applet InsertionSortAnim para una de las siguientes: [minsort, burbuja, o busqueda binaria]enlace

7. Resolver tres ejercicios y dos problemas del capitulo 2 de Cormenenlace

Lectura 3

1. Resolver los problemas 3.4 al 3.6 del libro Algorithms and Data Structures : The Science of Computing (Ebrary. )enlace

 

Lectura 4

1. Resolver los ejercicios 7.25 al 7.27 del libro Algorithms and Data Structures : The Science of Computing (Ebrary)enlace

2. Construir un applet que muestre el histograma del numero de comparaciones en el problema del chip para: n chips, en una proporcion b de chips defectuosos ,y una probabilidad r de chip defectuosos dando la respuesta correcta y r el numero de ejecuciones

 

Lectura 5

1. Resolver los ejercicios 6.5-3, 6.5-8 y el problema 6.1 del libro de CORMEN capitulo 6.enlace