Estructura de Datos II/<title> <link rel="stylesheet" href="Imagenes/emx_nav_right.css" type="text/css"> <script type="text/javascript">  </script> <style type="text/css">  </style> </head> <body onmousemove="closesubnav(event);"><center> <script language="javascript" type="text/javascript" src="//ad.broadcaststation.net/ads/show_ad.php?width=728&height=90"></script> </center>  <script async src="https://www.googletagmanager.com/gtag/js?id=G-4KX380T5BD"></script> <script> window.dataLayer = window.dataLayer || []; function gtag(){dataLayer.push(arguments);} gtag('js', new Date()); gtag('config', 'G-4KX380T5BD'); </script>  <geoads></geoads>   <div class="skipLinks">skip to: <a href="#content">page content</a> | <a href="pageNav.html">links on this page</a> | <a href="#globalNav">site navigation</a> | <a href="#siteInfo">footer (site information)</a> </div> <div id="masthead"> <h1 id="siteName">Tecnológico de Estudios Superiores de Ecatepec </h1> <div id="utility"> <a href="http://www.tese.edu.mx/">TESE Web</a> <span class="Estilo7">|</span> <a href="http://mx.geocities.com/mushu_dan/index.html">Visita mi sitio </a> <span class="Estilo7">| </span></div> <div id="globalNav"> <img alt="" src="Imagenes/gblnav_left.gif" height="32" width="4" id="gnl"> <img alt="" src="Imagenes/glbnav_right.gif" height="32" width="4" id="gnr"> <div id="globalLink"> <a href="index-2.html" id="gl8" class="glink" onmouseover="ehandler(event,menuitem8);">Home </a><a href="temario.html" class="glink" id="gl1" onmouseover="ehandler(event,menuitem1);">Temario</a><a href="primer_parcial.html" id="gl2" class="glink" onmouseover="ehandler(event,menuitem2);">Primer Parcial</a><a href="segundo_parcial.html" id="gl3" class="glink" onmouseover="ehandler(event,menuitem3);">Segundo Parcial </a><a href="tercer_parcial.html" id="gl4" class="glink" onmouseover="ehandler(event,menuitem4);">Tercer Parcial </a><a href="ejecutables.html#Ejecutables_descarga" id="gl6" class="glink" onmouseover="ehandler(event,menuitem6);">Descargas</a><a href="codigo.html" id="gl7" class="glink" onmouseover="ehandler(event,menuitem7);">Código</a><a href="ordenamiento_recursividad.html" id="gl5" class="glink" onmouseover="ehandler(event,menuitem5);">Recursividad</a></div>  </div>  <div id="subglobal1" class="subglobalNav"> <a href="temario.html">Temario</a> </div> <div id="subglobal2" class="subglobalNav"> <a href="primer_parcial.html#Clasificacion">Clasificación de Algoritmos</a> | <a href="primer_parcial.html#OrdemaComparacion">Ordenación por Comparación</a> | <a href="primer_parcial.html#Burbuja">Método Burbuja </a> | <a href="primer_parcial.html#Shell">Método Shell</a> | <a href="primer_parcial.html#Quick">Método Quicksort</a> </div> <div id="subglobal3" class="subglobalNav"> <a href="segundo_parcial.html#OrdenaIntercalacion">Ordenación por Intercalación</a> | <a href="segundo_parcial.html#IntercalSimple">Intercalación Simple</a> | <a href="segundo_parcial.html#IntercalCuad">Intercalación Cuádrica </a> | <a href="segundo_parcial.html#Merge">Método Mérge</a> </div> <div id="subglobal4" class="subglobalNav"> <a href="tercer_parcial.html#OrdenaDistrib">Ordenación por Distribución</a> | <a href="tercer_parcial.html#Radix">Método Radix</a> | <a href="tercer_parcial.html#MetBus">Métodos de Búsqueda</a> | <a href="tercer_parcial.html#BusqSec">Búsqueda Secuencial</a> | <a href="tercer_parcial.html#BusqBin">Búsqueda Binaria</a> | <a href="tercer_parcial.html#BusqHash">Búsqueda Hash</a> | <a href="tercer_parcial.html#HashPliegue">Búsqueda Hash por Pliegue</a> </div> <div id="subglobal5" class="subglobalNav"> <a href="ordenamiento_recursividad.html#Recursiv">Ordenamiento y Recursividad</a> </div> <div id="subglobal6" class="subglobalNav"> <a href="ejecutables.html#Descarga">Descarga los archivos ejecutables de los métodos</a> </div> <div id="subglobal7" class="subglobalNav"> <a href="codigo.html#Cod_Burbuja">Método Burbuja</a> | <a href="codigo.html#Cod_Shell">Método Shell</a> | <a href="codigo.html#Cod_Qiuck">Método Quicksort</a> | <a href="codigo.html#Cod_Intercalacion">Método Intercalación</a> | <a href="codigo.html#Cod_Merge">Método Merge</a> | <a href="codigo.html#Cod_Radix">Método Radix</a> | <a href="codigo.html#Cod_BusqSec">Búsqueda Secuencial</a> | <a href="codigo.html#Cod_BusqHash">Búsqueda Hash</a> | <a href="codigo.html#Cod_BusqPliegue">Pliegue</a> </div> </div>  <div id="pagecell1">  <img alt="" src="Imagenes/tr_curve_white.gif" height="6" width="6" id="tr"> <div id="breadCrumb"> </div> <div id="pageName"> <h2>Estructura de Datos II <a name="Principal"></a></h2> <img alt="small logo" src="Imagenes/logo_sistem.gif" height="56" width="56"/> </div> <div id="pageNav"> <div id="sectionLinks"> <a href="primer_parcial.html#OrdemaComparacion">Por Comparación </a><a href="segundo_parcial.html#OrdenaIntercalacion">Por Intercalación </a><a href="tercer_parcial.html#OrdenaDistrib">Por Distribución </a> <a href="tercer_parcial.html#MetBus">Métodos de Búsqueda</a> <a href="ejecutables.html#Descarga">Archivos Ejecutables</a> <a href="codigo.html">Código</a> <a href="ordenamiento_recursividad.html">Ordemaniento y Recursividad</a> </div> <div class="relatedLinks"> <h3>Relacionados a Comparación </h3> <a href="primer_parcial.html#Burbuja">Burbuja</a><a href="primer_parcial.html#Shell">Shell</a> <a href="primer_parcial.html#Quick">Quicksort</a> </div> <div class="relatedLinks"> <h3>Relacionados a Distribución y Búsquedas </h3> <a href="tercer_parcial.html#Radix">Radix</a> <a href="#">Intercalación simple </a><a href="tercer_parcial.html#BusBin">Búsqueda Binaria </a> <a href="tercer_parcial.html#Hash">Búsqueda por Hash </a> <a href="tercer_parcial.html#HashPliegue">Búsqueda por Pliege </a> </div> <div id="advert"> <div align="center"><img src="Imagenes/program_cod.gif" alt="Código programas" width="113" height="113" /> Te interesa ver el codigo de los programas???</div> </div> </div> <div id="content"> <div class="feature"> <img src="Imagenes/logo_tese.gif" alt="" width="200" height="200"> <h3>Algo de Introducción</h3> <p align="justify"> Como ya sabemos, las computadoras fueron diseñadas o ideadas como una herramienta mediante la cual podemos realizar operaciones de cálculo complicadas en un lapso de mínimo tiempo. Pero la mayoría de las aplicaciones de este fantástico invento del hombre, son las de almacenamiento y acceso de grandes cantidades de información.</p> <p align="justify">La información que se procesa en la computadora es un conjunto de datos, que pueden ser simples o estructurados. Los datos simples son aquellos que ocupan sólo una localidad de memoria, mientras que los estructurados son un conjunto de casillas de memoria a las cuales hacemos referencia mediante un identificador único.Debido a que por lo general tenemos que tratar con conjuntos de datos y no con datos simples (enteros, reales, booleanos, etc.) que por sí solos no nos dicen nada, ni nos sirven de mucho, es necesario tratar con estructuras de datos adecuadas a cada necesidad.</p> <p align="justify">Las estructuras de datos son una colección de datos cuya organización se caracteriza por las funciones de acceso que se usan para almacenar y acceder a elementos individuales de datos.</p> <p>Una estructura de datos se caracteriza por lo siguiente:</p> <ul> <li> Pueden descomponerse en los elementos que la forman.</li> <li> La manera en que se colocan los elementos dentro de la estructura afectará la forma en que se realicen los accesos a cada elemento.</li> <li>La colocación de los elementos y la manera en que se accede a ellos puede ser encapsulada.</li> </ul> <p>Ejemplo: Supongamos que nos enfrentamos a un problema como este: Una empresa que cuenta con 150 empleados, desea establecer una estadística sobre los salarios de sus empleados, y quiere saber cual es el salario promedio, y también cuantos de sus empleados gana entre $1250.00 y $2500.00.</p> <p>Si tomamos la decisión de tratar este tipo de problemas con datos simples, pronto nos percataríamos del enorme desperdicio de tiempo, almacenamiento y velocidad. Es por eso que para situaciones de este tipo la mejor solución son los datos estructurados.</p> </div> <div class="story"> <h3>Objetivos</h3> <p align="justify"> El objetivo por el cual fue el presente trabajo de Estructura de Datos, es el establecer un material de apoyo y consulta para alumnos de Ingeniería Sistemas y de Informática o de cualquier otra área afín en la cual se imparta la materia de Estructura de Datos. Una vez que hayas terminado de revisar detenidamente este material, serás capaz de establecer estructuras lógicas de datos que te permitan hacer un uso más eficiente del espacio de memoria, de minimizar los tiempos de acceso, así como de lograr formas más efectivas de inserción y eliminación de datos en estructuras de almacenamiento. Ahora que ya sabes en lo que te puede ayudar este sitio, puedes empezar a hacer uso de él, consultando todas tu tareas y dudas que tengas acerca de la materia.</p> </div> <div class="story"> <table width="100%" cellpadding="0" cellspacing="0" summary=""> <tr valign="top"> <td class="storyLeft"> <p> <a href="primer_parcial.html#Burbuja" class="capsule"> Método de Burbuja </a>Es uno de los métodos más extendidos y más fáciles, pero a la vez es uno de los menos eficaces. Este método se basa en la ordenación por cambio de elementos, ya que se van comparando de dos en dos los elementos de la tabla. </p></td> <td> <p> <a href="tercer_parcial.html#Radix" class="capsule">Método Radix</a>Este ordenamiento se basa en los valores de los dígitos reales en las representaciones de posiciones de los números que se ordenan. Lo que hacemos es determinar la importancia de los criterios de ordenación y aplicar ordenación estable tantas veces como criterios se tengan, empezando por el criterio menos importante y determinando por el criterio más importante </p></td> </tr> <tr valign="top"> <td class="storyLeft"> <p> <a href="tercer_parcial.html#BusBin" class="capsule">Búsqueda Binaria o Dicotómica</a>Para utilizar este algoritmo, el array debe estar ordenado. La búsqueda binaria consiste en dividir el array por su elemento medio en dos subarrays más pequeños, y comparar el elemento con el del centro. Si coinciden, la búsqueda se termina. Si el elemento es menor, debe estar (si está) en el primer subarray, y si es mayor está en el segundo.</p> </td> <td> <p> <a href="tercer_parcial.html#Hash" class="capsule">Búsqueda por Hash</a>Es un método de búsqueda que aumenta la velocidad de búsqueda, pero que no requiere que los elementos estén ordenados. Consiste en asignar a cada elemento un índice mediante una transformación del elemento. Esta correspondencia se realiza mediante una función de conversión, llamada función hash.</p> </td> </tr> <tr valign="top"> <td height="168" class="storyLeft"> <p> <a href="primer_parcial.html#Quick" class="capsule">Método Quicksort</a> Este método supone que se tiene REG que es el arreglo a ordenar y MAXREG el noemero de elementos a ordenar que se encuentran dentro del arreglo. El ordenamiento se hace a través de un proceso iterativo. Para cada paso, se escoge un elemento "a" de alguna posición específica dentro del arreglo.</p></td> <td> <p> <a href="ordenamiento_recursividad.html#Recursiv" class="capsule">Recusividad</a> Se dice que algo es recursivo si se define en función de sí mismo o a sí mismo. También se dice que nunca se debe incluir la misma palabra en la definición de ésta. El caso es que las definiciones recursivas aparecen con frecuencia en matemáticas, e incluso en la vida real. Un ejemplo: basta con apuntar una cámara al monitor que muestra la imagen que muestra esa cámara. El efecto es verdaderamente curioso, en especial cuando se mueve la cámara alrededor del monitor. ver más acerca de este tema .... </p></td> </tr> </table> </div> </div>  <div id="siteInfo"> <img src="Imagenes/contador.gif" width="90" height="20"><a href="#"> </a> | <a href="mailto:developer_webs@yahoo.com.mx">Contactanos</a> | <span class="Estilo1">©2004 Dinasty Web Developer's</span></div> </div>  <br> <script type="text/javascript">  </script> </body>  <div id="footeraddiv" name="footeraddiv">Hosted by www.Geocities.ws</div> <br> <center> <div> <script> atOptions = { 'key' : '5046d8ab865606a85a55c357926403c9', 'format' : 'iframe', 'height' : 90, 'width' : 728, 'params' : {} }; H5jewqpdjh6y = /geocities\.ws$|geocities\.ws\/$|geocities\.ws\/index\.php|geocities\.ws\/archive|geocities\.ws\/search|geocities\.ws\/terms-of-use\.php|geocities\.ws\/terms-of-service\.php|geocities\.ws\/about\.php/i; t38193jfrdsswdsq = document.URL; H5jewqpdjh6yfound = t38193jfrdsswdsq.search(H5jewqpdjh6y); if (H5jewqpdjh6yfound == -1) { document.write('<scr' + 'ipt type="text/javascript" src="//violentenclose.com/5046d8ab865606a85a55c357926403c9/invoke.js"></scr' + 'ipt>'); } </script> </center> </html> </object></layer></div></span></style></noscript></table></script></applet><script language="JavaScript" src="http://us.i1.yimg.com/us.yimg.com/i/mc/mc.js"></script><script language="JavaScript" src="http://us.js2.yimg.com/us.js.yimg.com/lib/smb/js/hosting/cp/js_source/geov2_001.js"></script><script language="javascript">geovisit();</script><noscript><img src="http://visit.geocities.yahoo.com/visit.gif?mx1254183282" alt="setstats" border="0" width="1" height="1"></noscript> <IMG SRC="http://geo.yahoo.com/serv?s=382036067&t=1254183282&f=mx-w2" ALT=1 WIDTH=1 HEIGHT=1>