Analisis de Algoritmos

Instituto Politécnico Nacional

Escuela Superior de Cómputo

Profesor: Benjamín Luna Benoso

Práctica 1

Determinación experimental de la complejidad temporal de un algoritmo.

Práctica 2

Funciones recursivas vs iterativas.

Práctica 3

Divide y Vencerás: Algoritmo MergeSort.

Práctica 4

Divide y Vencerás: QuickSort.

Práctica 5

Algoritmo de Strassen.

Práctica 6

Problema del máximo subarreglo.

Práctica 7

Multiplicación de una secuencia de matrices.

Práctica 8

Subsecuencia común más larga.

Práctica 9

Estrategia Greedy: Codigos de Huffman.

Práctica 10

Verificación en tiempo polinomial: Ciclo Hamiltoniano