09`13`2019 - Heineken97/Portafolio GitHub Wiki

Clase 15

Algoritmos de búsqueda y ordenamiento

Algoritmo: conjunto de instrucciones finitas y precisas que resuelven un problema, no deben existir ambigüedad. Debe ser efectivo y eficiente

Complejidad de los algoritmos

Tiempo

CPU, cuanto tiempo dura en ejecutarse. Cuantas operaciones ejecutan por ciclo de reloj

Intrucciones elementales:

  • Aritmeticas "+-*/"
  • Logicas: and, or, etc
  • Jumps: llamadas return

Asignaciones

Espacio

Formas de análisis

  • Empírico: Comparacion, se corren ambos en un mismo ambiente
  • Simulación: se usan casos de prueba analizan los resultados de los datos obtenidos
  • Analitico: Modelo matematico en espacio y tiempo definidos

Algorimos de oredenamientos

Se crean para facilitar las búsquedas dentro de una cantidad de datos

Selection sort

Se deben hacer swaps, cantidad de pasos n(n-1)/2. BigO: O(n**2)