Proyecto Final Sergio Eduardo Gallegos González Estructura de datos Instituto IACC 26 de noviembre de 2018
DESARROLLO
1) Se tiene la siguiente lista enlazada de 10 nodos (8, 10, 12 , 13, 26, 11, 35, 36, 40, 27) e indicar cómo quedaría gráficamente la lista si:
a) Se elimina el nodo 13:
8
10
12
13
26
1
35
36
40
8
10
12
26
11
35
36
40
27
b) Se inserta el nodo 8 entre los nodos 35 y 40:
Esto no es posible debido a que entre los 35 y 40 está ubicado el nodo 36 35
36
40
27
2) Se tiene la siguiente pila de 8 nodos (c, d, r, t, j, y, t, y) e indique cómo quedaría gráficamente la pila si:
a) Inserta los nodos (a, e).
b) Elimina los nodos (c, y).
3) Considere los siguientes nodos (5, 7, 9, 12, 16, 21, 23, 28). Explique de qué forma se insertan y se sacan estos nodos de manera que el primero en entrar sea el primero en salir. Identifique qué tipo de estructura de datos es y cómo quedaría gráficamente. Además, mencione dos ventajas y dos desventajas de este ordenamiento de datos, basándose en un ejemplo de la vida cotidiana
La estructura de datos que se nos presenta es del tipo COLA conformada por elementos del mismo tipo, donde estas ingresan por un lado y se extraen por el otro lado de la estructura. El método de entrada y salida de los datos se denomina PEPS (primero entra primero sale, (FIFO)), lo que significa que el primer elemento que ingresa es el primero en salir de la cola.
5
7
9
12
16
21
23
28
Como principal ventaja es el orden, esto está muy bien ejemplificado en el proceso de impresión, el S.O procesa la orden de impresión y la ejecuta, y a medida que están van llegando la orden de impresión estas van saliendo en el orden de llegada. Como desventaja puedo señalar que no discrimina la prioridad pues bajo la estructura no es posible anticipar la salida de algún dato antes, sino más bien debe salir en su respectivo turno.
4) Implemente un algoritmo utilizando arreglos que permitan ordenar de mayor a menor los promedios de notas de los alumnos del curso de Estructuras de Datos:
$min=$j; $temporal=$arreglo[$min]; $arreglo[$min]=$arreglo[$i]; $arreglo[$i]=$temporal; } } "
"; echo'notas de mayor a menor: '."\n"; for ($i=0;$i<$longi;$i++) { echo $arreglo[$i]."\n"; }
5) Suponga que Ud. es un programador y le han solicitado que organice la base de datos de la Escuela de Informática de un instituto profesional que cuenta con un total de 450 estudiantes, para que sea manejada por el Departamento de Recursos Estudiantiles. De acuerdo a sus conocimientos informáticos, concluye que lo mejor es trabajar los datos con listas doblemente enlazadas. Argumente adecuadamente tomando en cuenta las ventajas de usar este sistema de estructura de datos.
Al trabajar con lista doblemente enlazadas nos brinda una mayor rapidez y eficacia en la búsqueda de la información requerida en un base de dato, más aun con la cantidad de datos que se podrían llegar a almacenar, en lo técnico las listas doblemente enlazadas no requieren un nodo especial para poder recorrer la lista en ambos sentidos y poder partir de cualquier nodo. Por lo que las listas doblemente enlazadas sus movimientos son más sencillos.
6) Implementar gráficamente el recorrido en preorden de un árbol binario con los siguientes 13 nodos: (G, E, A, I, B, M, C, L, D, F, K, J, H). Luego, ¿cómo sería su recorrido en postorden? Grafíquelo. Y ¿cuál de estos dos recorridos sería el más adecuado para acceder a los nodos con las vocales? Justifique su respuesta.
G E
L
PREORDEN,
Es el recorrido más adecuado para acceder a las vocales.
Bibliografía
IACC (2016). Arreglos. Estructuras de Datos. Semana 2.
IACC (2016). Pilas. Estructuras de Datos. Semana 3.
IACC (2016) Colas. Estructuras de Datos. Semana 4.
IACC (2016) Listas Enlazadas. Estructuras de Datos. Semana 5.
IACC (2016) Listas Doblemente Enlazadas. Estructuras de Datos. Semana 6.
IACC (2016) Árbol. Estructuras de Datos. Semana 7.
IACC (2016) Árboles Binarios. Estructuras de Datos. Semana 8.
TEST CODE: http://www.writephponline.com/