AEDII - Grupo de Trabajo de Algoritmos y Estructura de Datos II

Presentaremos el segundo taller de investigación de Algoritmos y Estructuras de Datos II. Nuestro tema elegido es Aplicación de estrategias de recorrido de grafos en la vida real (kruskal, prim, floyd-warshall y dijkstra). Un Grafo es un  tipo abstracto de datos  (TAD), que consiste en un conjunto de  nodos  (también llamados  vértices ) y un conjunto de  arcos  ( aristas ) que establecen relaciones entre los nodos .  Se puede decir entonces que un grafo es la representación gráfica de los datos de una situación particular. Recorrido de un Grafo Recorrer un grafo significa tratar de alcanzar todos los nodos que estén relacionados con uno que llamaremos nodo de salida. Existen básicamente dos técnicas para recorrer un grafo: recorrido por amplitud y recorrido por profundidad. Teoría de Grafos Es una rama de las  matemáticas  y las  ciencias de la computación  que estudia las propiedades de los  grafos. F...

Presentamos nuestro taller de investigación de Algoritmos y Estructuras de Datos II. Desarrollaremos el tema de comparación de métodos de ordenación directa y logarítmica. Para esto utilizaremos algoritmos de ordenamiento, los cuales insertan elementos de una lista o un vector en una secuencia dada por una relación de orden, es decir, el resultado de salida debe ser una permutación o reordenamiento  de los datos de entrada.   Funcionamiento del algoritmo para el taller El algoritmo al ejecutarse le solicita al usuario que ingrese la cantidad de elementos que desea que tenga el arreglo. Luego muestra al usuario 2 opciones para elegir si desea ingresar manualmente los elementos o generarlos aleatoriamente y luego otro menú para elegir con que método ordenarlo. Posterior a esto, imprime por pantalla el arreglo original, el arreglo ordenado y la cantidad de pasadas, intercambios, comparaciones que realizó el método que elegimos previamente, así como también ...