Proyecto Final

Franco Sierra Espinoza

ESTRUCTURAS DE DATOS
Instituto Iacc

13/10/2019
 Desarollo

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 11 35 36 40 27

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, ya que que entre los nodos 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).

a a

c c c

d d d

r r r

t t t

j j j

y y y

t t t

y y y

b) Elimina los nodos (c, y).

a e

c d a

d r d

r t r

t j t

t j t j

y y y 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.

Respuesta:

La estructura de datos que se presenta es del tipo COLA, la cual esta conformada por
varios elementos del mismo tipo, donde ingresan por un lado y se extraen por el otro lado
de dicha estructura. El método de entrada y salida de los datos es denominado como
PEPS (primero entra primero sale, (FIFO)), lo que significa que el primer elemento que
ingresa es el primero salir de la cola.

5 7 9 12 16 21 23 28

La principal ventaja es el orden, esto está muy bien ejemplificado en el llamado 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 aquellas van saliendo en el orden de llegada. Como
desventaja puedo señalar que no discrimina la prioridad, 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:

Respuesta:

<?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.

Respuesta:

Trabajar con las listas doblemente enlazadas, crea una ventaja mayor que está por sobre
todas las otras maneras, esto debido a que se pueden realizar inserciones y extracciones
de nodos de manera independiente al tamaño de la lista, al crear un nuevo registro este
puede ser agregado en cualquier posición de la lista, la condición es respetar el puntero a
utilizar y reemplazar los eliminados, esto para desplazar los datos y no se pierdan.

 No se necesita una gran cantidad de memoria

 La memoria se adapta de manera eficaz al número de datos que se almacenan en la

lista.

 Se pueden realizar búsquedas de manera rápida y se puede realizar desde cualquier

nodo y en cualquier dirección.

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.

G
Gráfico Preorden:

E D

A M F H

I B C L K J
 Gráfico Postorden:

C J

A M F K

G E I B L D

Y ¿cuál de estos dos recorridos sería el más adecuado para acceder a los nodos con las
vocales? Justifique su respuesta.
Respuesta:

Un árbol puede ser recorrido de distintas maneras, recorrerlo en Postorden consiste en

recorreré el subárbol izquierdo, visitar el subárbol derecho para finalizar visitando el Nodo
raíz, en este caso sería así:

G–E–A–I–B–M–C–L–D–F–K–J-H