Laboratorio meotdos

Análisis comparativo del tiempo de ordenamiento entre los algoritmos InsertionSort y MergeSort
Richard M. Zenteno CuaquiraEscuela Profesional de Ingeniería de Sistemas
Universidad Nacional deSan Agustín
Arequipa, Perú
richardzenteno17@gmail.comResumen—Existen muchos algoritmos que resuelven operaciones matematicas considerando una serie de pasos y bajo condiciones especificas ,en buscade lograr resultados asintoticamente mas rapidos que el algoritmo estandar aparece Strassen que como trataremos de demostrar en el articulo puede conseguir mejoras y para esto se usaran herramientasgraficas y algunas operaciones adicionales.
Introducción
En el amplio mundo de las matematicas las matrices soy muy usadas ,ya sea en en calculo numerico, resolucion de sistemas de ecuaciones lineales, ecuaciones diferenciales , derivadas parciales etc. Ademas de su utilidad las matrices aparecen de forma natural en estadistica,geometria y en la actualidad son una parte escencial en lenguajes deprogramacion ya que la mayoria de los datos se introducen en las computadoras como tablas organizadas en filas y columnas en hojas de calculos ,base de datos etc ,
Una de las operaciones basicas esla multiplicacion de matrices y su resolucion viene dada por algoritmos que cumplen reglas determinadas y que exigen condiciones iniciales.
Es asi como en busca de mejoras a los algoritmos yaexistentes aparece el algoritmo Strassen para la multiplicacion de matrices.
StransenVolker Strassen publicó el algoritmo de Strassen en 1969. Pese a que su algoritmo es sólo ligeramente más rápido que elalgoritmo estándar para la multiplicación de matrices, fue el primero en señalar que el enfoque estándar no es óptimo. Su artículo comenzó la búsqueda de algoritmos aún más rápidos, como el complejoalgoritmo de Coppersmith–Winograd de Shmuel Winograd en 2010 (que utiliza 20 multiplicaciones binarias, pero utiliza 155 sumas binarias en lugar de las 18 del algoritmo de Strassen), publicado en 2000...