项目作者: CallmeTorre

项目描述 :
Analisis De Algoritmos
高级语言: Python
项目地址: git://github.com/CallmeTorre/Analisis_De_Algoritmos.git
创建时间: 2017-08-21T23:51:34Z
项目社区:https://github.com/CallmeTorre/Analisis_De_Algoritmos

开源协议:MIT License

下载


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