JUAN CAMILO MUÑOZ CASTELBLANCO

CODIGO: 257120

CURSO DE ALGORITMOS

Corrección del segundo parcial

Parcial corregido

Applet complementario al Primer parcial

Applet que muestra la probabilidad del algoritmo de Inversions para n diferentes

Lectura 1

Límite de digitos para el n-esimo termino de la serie de Fibonacci
Desbordamiento de los tipos de dato short, int y long para la serie de Fibonacci.
El 1000 término de Fibonacci con un entero grande.
Ejercicios Ecaes.
Tabla de P. 1-1. de Cormen
Modificaciòn del Applet de MinSort para permutaciones con repetición.
Modificaciòn del Applet de Julia para Z^4-1.
Estimación de tiempo de instrucción con multiplicación de matrices.
Tabla de P. 1-1. de Cormen con las estimaciones de tiempo obtenidas del applet de multiplicación de matrices.
Ejercicios del test GRE, de Ciencias de la Computación

Lectura 2

Tiempo promedio para Insetion Sort para n=5 con permutaciones sin repetición.
Fórmula para el tiempo promedio para InsertionSort con permutaciones con repetición .
Applet que calcula el tiempo promedio para InsertionSort con permutaciones con n<10 sin repetición.
Applet que estima el tiempo promedio para InsertionSort con m permutaciones con n>=15 sin repetición.
Applet que estima el tiempo promedio para InsertionSort con m permutaciones con repetición.
Applet que halla los factores de las sumatorias de potencias de i^n.
Ejercicios y problemas del cápitulo 2 del libro de Cormen.
Animación del ordenamiento MinSort.

Lectura 3

Problemas 3.4 to 3.6  de Algorithms and Data Structures : The Science of Computing

Lectura 4

Problemas 7.25,7.26 and 7.27 de Algorithms and Data Structures : The Science of Computing

Applet de el test de los chips

 

Lectura 5

Applet para generar permutaciones aleatorias (Tres métodos)

Lectura 6

Ejercicios 6.5-3, 6.5-8 y Problema 6.1 de CLRS cápitulo 6

Lectura 7

Applet para calcular el tiempo promedio del ordenamiento por Rand Quick Sort para n<10

Applet para estimar el tiempo promedio del ordenamiento por Rand Quick Sort para n>10

Lectura 8

appletel histograma del número de comparaciones del ordenamiento por Bucket Sort

 

 

Gracias por su visita

Espero que en esta página haya encontrado lo que necesitaba

GRACIAS POR SU VISITA A ESTA PÁGINA

ESPERO QUE LE SEA DE PROVECHO

2006