Skip to content

CallmeTorre/Analisis_De_Algoritmos

Repository files navigation

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

Releases

No releases published

Packages

No packages published

Languages