Algoritmos
Que son los algortimos?
Proceso computacional bien definido:
Obtiene un valor o un conjunto de valores (input)
Regresa un valor o un conjunto de valores (output)
Que tipos de problemas son resultos por los algoritmos?
Human Genome Project
Encontrar las mejores rutas.
Comercio electrónico
Industria de manufactura y corporaciones.
Convex hull
NP Complete
Problema de ordenamiento (sorting)
Diferentes tipos de algortimos de ordenamiento
Insertion sort
Merge
Estructuras de datos.
Array
Linked List
Queue
Matrices
Es una forma de almacenar y organizar informacion para tener acceso a ella y/o poder modificarla.
Paralelismo
Big-O
Comparacion entre Insertion y Merge sort
Cuanto tiempo toma cada uno en ciertos casos.
Algoritmos para proyectos basados en web.
Ejercicios
Da un ejemplo de aplicaciones rales que utilicen el algoritmo de ordenamiento.
Aparte de velocidad, que otros factores se observan para medir la eficiencia.
Investiga sobre una estructura de datos y habla sobre ella.
Vendedor viajero. Encontrar la mejor ruta.
Ejercicio de Insertion sort.
Problema
Fuentes
Introduction to algorithms (tercera edicion) - Thomas H. Cormen
Cracking the code interview - Gayle Laakmann Mcdowell
Aprende X y Y en minutos (https://learnxinyminutes.com/docs/es-es/asymptotic-notation-es/)
Estructuras de datos en Geeks for Geeks (https://www.geeksforgeeks.org/data-structures/)
Khan Academy (https://es.khanacademy.org/computing/computer-science/algorithms/intro-to-algorithms/v/what-are-algorithms)
Guia para instructor (http://www.r-5.org/files/books/computers/algo-list/common/Cormen_Lin_Lee-Introduction_to_Algorithms_(Solutions)-EN.pdf)
Soluciones Capitulo 1: https://sites.math.rutgers.edu/~ajl213/CLRS/Ch1.pdf
Notas
https://classroom.google.com/u/0/c/NTAxNjk3OTU0ODNa Slido.com #1317
Last updated