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 27
1
8 10 12 26 11 35 36 40 27
2

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
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:

<?php

$arreglo=array(6.5, 5.9, 4.0, 2.0, 5.5, 7.0, 4.8, 4.6, 4.8, 3.9);

$longi = count($arreglo);

echo 'notas antes del ordenamineto: '."\n";

for ($i=0;$i<$longi;$i++) {

echo $arreglo[$i]."\n";

for ($i=0; $i<$longi-1; $i++)

$min=$i;

for($j=$i+1;$j<$longi;$j++)

if($arreglo[$min]<$arreglo[$j]){
$min=$j;

$temporal=$arreglo[$min];

$arreglo[$min]=$arreglo[$i];

$arreglo[$i]=$temporal;

"<br><br>";

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.

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/