Proyecto Final Jorge Calquin_Estructura de Datos

Proyecto Final Jorge Calquín Otárola Estructura de datos Instuto Instuto IACC 10 de noviemre de !01"

Trusted by over 1 million members

Try Scribd FREE for 30 days to access over 125 million titles without ads or interruptions! Start Free Trial Cancel Anytime.





#esarrollo

1) Se tene la la siguien siguiene e lisa lisa enlazada enlazada de 10 nodos nodos (8, 10, 10, 12 , 13, 26, 11, 35, 35, 36, 40, 27) e indicar cómo uedar!a gr"#camene la lisa si$

8

10

40

27

12

13

26

11

35

36

26

11

35

36

40

11

35

36

8

Final

a) Se eli elimi mina na el el nod nodo o 13$ 13$

8

10

27

12

Final

%) Se inser insera a el nodo nodo 8 enr enre e los nodos nodos 35 & 40$ 40$ 8

40

10 10

27

12

Final

26





2) Se tene tene la sigui siguien ene e 'ila 'ila de 8 nodos nodos (c, (c, d, r, r, , , &, &, , &) e indiu indiue e cómo uedar uedar!a !a gr"#camene la 'ila si$

y

IN

OUT

t y $ t r d c





a) nser nsera a los los nodo nodoss (a, (a, e)* e)*

e

IN

OUT

a y t y $ t r d c





%) +limina los nodos (c, &)*

d r

OUT

IN t $ t a e





3) onsidere los siguienes nodos (5, 7, -, 12, 16, 21, 23, 28)* +.'liue de u/ orma se inseran & se sacan esos nodos de manera ue el 'rimero en enrar sea el 'rimero en salir* dent#ue u/ t'o de esrucura de daos es & cómo uedar!a gr"#camene* dem"s, mencione dos enaas & dos desenaas de ese ordenamieno de daos, %as"ndose en un eem'lo de la ida cotdiana*

%a l&gica 'ara insertar nodos de la manera solicitada seria la siguiente (Colas)* ya que esta uli+a la l&gica donde el 'rimer elemento en entrar es el 'rimero en salir, %a manera grá-ca de mostrarlo sería la siguiente.

8alida

Entrada /





1!

12

!1

!3

!"

En la vida codiana nos encontramos encontramos con muc4os casos en el que el 'rimer elemento en entrar es el 'rimero en salir* se conoce como norma FIFO (Firts In* Firts Out)* esta norma se 'uede com'arar com'arar con -las reali+adas en los su'ermercados* ancos* ca$as al momento de 'agar* 'agar* cargar cargar nuestro 'ase escolar en la ca$a del metro* etc, En este e$em'lo se cum'lirá de manera -el esta norma,

En una odega de 'roductos 'ereciles tami5n se cum'le esta norma* ya que deido a la cadena de 6rio* o deterioro de algunos 'roductos tales como* carnes* verduras* lácteos* cecinas*







9na desventa$a desventa$a com'arada con la vida codiana 'uede ser que 'ara llegar al elemento que esta al inicio o a la salida deemos 'asar 'or cada uno de los que se ante'onen al elemento* dentro de la in6ormáca este e$em'lo 'odría ser que no 'odemos instalar los 'rogramas :les 'ara el usuario sin antes instalar el sistema o'eravo,

9na segunda desventa$a 'uede ser en cuanto a la urgencia del dato necesario demorara el 'roceso que necesite en 'asar 'or todos los elementos al uscar el dato solicitado* 'odemos com'ararla con las listas uli+adas al momento de su6ragar* cuando 4ay muc4a a;uencia de ':lico la :squeda de un nomre en una lista tomara muc4o em'o,

3) m'lemene m'lemene un algorimo algorimo utlizando utlizando arreglos arreglos ue 'ermian ordenar ordenar de ma&or ma&or a menor menor los 'romedios de noas de los alumnos del curso de +srucuras de aos$

<='4' ec4o >Proyecto Final Jorge calquin>? ec4o ><r@>? ec4o ><r@>? 6uncon cm'(a* ) B i6 (a  ) B return 0? D return (a < ) = 1 . 1? D





El resultado del c&digo es el siguiente siguiente

5) Su'onga ue d* es un 'rogramador 'rogramador & le an soliciado ue organice la %ase de daos de la +scuela de norm"tca de un instuo 'roesional ue cuena con un oal de 450 esudianes, 'ara ue sea maneada 'or el e'arameno de ecursos +sudiantles* e acuerdo a sus cono conoci cimi mien eno oss ino inorm rm"t "tco cos, s, conc conclu lu&e &e ue ue lo meo meorr es ra% ra%a aar ar los los dao daoss con con lis lisas as do%lemene enlazadas* rgumene adecuadamene omando en cuena las enaas de usar ese sisema de esrucura de daos*



Hraa$ar con listas dolemente enla+adas crea una venta$a que está 'or sore todas las





6) m'lemenar gr"#camene el recorrido en 'reorden de un "r%ol %inario con los siguienes 13 nodos$ (, +, , , , 9, , :, , ;, <, =, >)* :uego, ?cómo ser!a su recorrido en 'osorden@ raAuelo*

Kra-co en Preorden.

G

E

D

A I

M B

C

F L

Kra-co en Postorden.

H

K

H J





B ?cu"l de esos dos recorridos ser!a el m"s adecuado 'ara acceder a los nodos con las ocales@ =ust#ue su res'uesa*

9n árol árol 'uede 'uede ser recorr recorrido ido de disnt disntas as maner maneras* as* reco recorr rrerlo erlo en Post Postor orden den cons consist iste e en recorrer5 el suárol i+quierdo* visitar el suárol derec4o 'ara -nali+ar visitando el odo raí+* en este caso sería así. K L E L A L I L M L N L C L % L # L F L  L J  

i%liograAa

Naterial de estudio (iacc* Introducci&n a los algoritmos* semana 1) Naterial de estudio (iacc* Arreglos* semana !)

Proyecto Final Jorge Calquin_Estructura de Datos

Recommend Documents