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