UNIVERSIDAD NACIONAL ABIERTA A DISTANCIA DE MXICORelacin de Algoritmos y Estructuras de Datos.ACTIVIDAD 1. UNIDAD 1.JO! JE" #ORENO I$ARRA.INDICE%ue es una Estructura de Datos&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&.'%ue es un Algoritmo&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&'Estructuras de Datos()I*A&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&'CO*A&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&+*ITA&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&..,Relacin entre Estructura de Datos y Algoritmo&&&&&&&&&&&&&&&&&&&&&&&&&&..-Enlaces de A.oyo&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&-1%ue es un Algoritmo.En matem/ticas0 lgica0 ciencias de la com.utacin y disci.linas relacionadas0 un algoritmoes un con1unto .rescrito de instrucciones o reglas 2ien de3nidas0 ordenadas y 3nitas 4ue .ermite reali5ar una acti6idad mediante .asos sucesi6os 4ue no generen dudas a 4uien de2a reali5ar dic7a acti6idad. Dados un estado inicial y una entrada0 siguiendo los .asos sucesi6os se llega a un estado 3nal y se o2tiene una solucin. *os algoritmos son el o21eto de estudio de la algoritmia.%ue es una Estructura de Datos.En .rogramacin0 una estructura de datos es una 8orma de organi5ar un con1unto de datos elementales con el o21eti6o de 8acilitar su mani.ulacin. Un dato elemental es la m9nima in8ormacin 4ue se tiene en un sistema.Una estructura de datos de3ne la organi5acin e interrelacin de :stos y un con1unto de o.eraciones 4ue se .ueden reali5ar so2re ellos. *as o.eraciones 2/sicas son( Alta0 adicionar un nue6o 6alor a la estructura. $a1a0 2orrar un 6alor de la estructura. $;s4ueda0 encontrar un determinado 6alor en la estructura .ara reali5ar una o.eracin con este 6alor0 en 8orma ECUENCIA* o $INARIO tremos. En consecuencia0 los elementos de una .ila se eliminan en el orden in6erso al 4ue se insertaron. 'De2ido a esta caracter9stica0 se le conoce como estructura *I?O isten muc7os casos .r/cticos en los 4ue se utili5a la idea de .ila( E1em.lo@ .ila de .latos0 en el su.ermercado latas. *as .ilas con estructuras lineales como los arreglos0 ya 4ue sus com.onentes ocu.an lugares sucesi6os en la ED y cAu tienen un ;nico sucesorA.redecesor0 con e>ce.cin del .rimeroA;ltimo.*as .ilas no son estructuras 8undamentales de datos@ es decir no est/n de3nidas como tales en los lengua1es de .rogramacin. )ara su re.resentacin re4uieren de otras EDs0 como( Arreglos *istas OCAB utili5an arreglos. Es im.ortante de3nir el tamaCo del m/>imo de la .ila0 as9 como una 6aria2le au>iliar 4ue se denomina TO)E. Est/ 6aria2le se utili5a .ara indicar el ;ltimo elemento 4ue se insert en la .ila.CO*A+Una cola es una estructura de datos0 caracteri5ada .or ser una secuencia de elementos en la 4ue la o.eracin de insercin push se reali5a .or un e>tremo yla o.eracin de e>traccin pop .or el otro. Tam2i:n se le llama estructura ?I?O AdocenciaA)N)resentacionesAic2iAasignaturaACa.+)ilasColas..d87tt.(AAestructuraDdeDdatosDgaro.2logs.ot.m>A'O11A1OAcolasDin8ormatica.7tml7tt.(AAKKK.algoritmia.netAarticles..7.GidP1+-