{"id":9312,"date":"1995-01-01T00:00:00","date_gmt":"1995-01-01T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/1995\/01\/01\/diseno-de-un-array-bidimensional-dinamico-implementado-mediante-listas-enlazadas-y-arboles-avl\/"},"modified":"1995-01-01T00:00:00","modified_gmt":"1995-01-01T00:00:00","slug":"diseno-de-un-array-bidimensional-dinamico-implementado-mediante-listas-enlazadas-y-arboles-avl","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/diseno-de-un-array-bidimensional-dinamico-implementado-mediante-listas-enlazadas-y-arboles-avl\/","title":{"rendered":"Dise\u00f1o de un array bidimensional dinamico implementado mediante listas enlazadas y arboles avl."},"content":{"rendered":"<h2>Tesis doctoral de <strong> I\u00f1aki Varela Legarreta <\/strong><\/h2>\n<p>Un array o matriz bidimensional tradicional es una estructura utilizada para el almacenamiento de informacion homogenea dispuesta en forma tabular, que garantiza el acceso inmediato a cada elemento de la misma en base a dos indices que referencian su posicion. Esta estructura presenta los problemas siguientes: su naturaleza estatica exige prefijar su dimensionamiento previamente a la incorporacion de los elementos; la definicion de las series de indices tiene restricciones que derivan en la infrautilizacion del espacio; se producen anomalias por accesos incorrectos con indices fuera de su rango; y el desperdicio de espacio en memoria originado, para matrices con un bajo porcentaje de ocupacion, junto con tiempos de respuesta elevados en procesos de recorrido. En este trabajo de investigacion se ha dise\u00f1ado una nueva estructura: el array bidimensional dinamico (abd), que es un tipo abstracto de datos construido en base a punteros, lo que determina su caracter versatil. Esta estructura supera todos los inconvenientes del array estatico, permitiendo ademas su reajuste dinamico en tiempo de ejecucion en funcion de las actualizaciones de sus componentes. El mayor rendimiento se obtiene en matrices poco densas debido a la reduccion en el espacio de almacenamiento y en el tiempo de ejecucion de los procesos, al no existir posiciones reservadas inutilizadas. En primer lugar, se ha implementado el abd en base a listas enlazadas ortogonales, constituyendo una red de listas dobles con insercion al final entrelazadas para representar los elementos y listas simples para los indices. En las listas, la busqueda de un componente presenta un orden o(n), lo que significa que el tiempo es proporcional al numero de elementos procesados. Los tratamientos de busqueda intervienen en bastantes operaciones de manejo de la estructura, por lo que para mejorar su rendimiento se ha dise\u00f1ado una segunda implementacion del abd utilizando arboles binarios de b<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Dise\u00f1o de un array bidimensional dinamico implementado mediante listas enlazadas y arboles avl.<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Dise\u00f1o de un array bidimensional dinamico implementado mediante listas enlazadas y arboles avl. <\/li>\n<li><strong>Autor:<\/strong>\u00a0 I\u00f1aki Varela Legarreta <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Deusto<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 01\/01\/1995<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<h3>Direcci\u00f3n y tribunal<\/h3>\n<ul>\n<li><strong>Director de la tesis<\/strong>\n<ul>\n<li>Maximo Llaguno Ellacuria<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Francisco Javier Zubillaga Zubimendi <\/li>\n<li>Juan Pazos Sierra (vocal)<\/li>\n<li>Jos\u00e9 Luis Mat\u00e9 Hern\u00e1ndez (vocal)<\/li>\n<li>Juan  Luis Gutierrez Gonzalez (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de I\u00f1aki Varela Legarreta Un array o matriz bidimensional tradicional es una estructura utilizada para el almacenamiento de [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"footnotes":""},"categories":[1890,31910,13880,126],"tags":[12684,32022,8091,28082,4012,13597],"class_list":["post-9312","post","type-post","status-publish","format-standard","hentry","category-ciencia-de-los-ordenadores","category-deusto","category-informatica","category-matematicas","tag-francisco-javier-zubillaga-zubimendi","tag-inaki-varela-legarreta","tag-jose-luis-mate-hernandez","tag-juan-luis-gutierrez-gonzalez","tag-juan-pazos-sierra","tag-maximo-llaguno-ellacuria"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/9312","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/comments?post=9312"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/9312\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=9312"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=9312"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=9312"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}