Universidad de Guadalajara

Centro Universitario de la Costa

Divisin de ingenieras

Ingeniera en computacin
Presenta:
Luis Alberto Padilla Martnez 213496935
Profesor:
Mtro. Banda Prez, Sergio Agustn
Materia:
SEMINARIO DE SOLUCION DE PROBLEMAS DE ESTRUCTURAS DE
DATOS II
CVE I5889

Pgina
1

Puerto Vallarta Jalisco Mxico

Martes 20/Octubre/2015
ndice

ndice..........................................................................................................2
Introduccin................................................................................................3
Qu son las estructuras de datos?..........................................................4
Operaciones...........................................................................................4
Clasificacin...........................................................................................5
Estructuras de Datos Estticas..........................................................5
Estructuras de Datos Dinmicas........................................................6
Estructuras de Datos Lineales........................................................6
Estructuras de Datos No Lineales.................................................7
Para qu sirven las estructuras de datos?..............................................7
Origen de las estructuras de datos............................................................8
El origen: Los puentes de Konigsberg...................................................8
Solucin de Euler...................................................................................9
Tendencias en las estructuras de datos....................................................9
Anlisis generalizado y ms avanzado..................................................9
Integrar, clave en los nuevos escenarios.............................................10
Bibliografa...............................................................................................12

Pgina
2

Pgina
3

Introduccin
En un lenguaje de programacin, un tipo de dato est definido por el conjunto de
valores que representa y por el conjunto de operaciones que se pueden realizar con dicho
tipo de dato. Por ejemplo, el tipo de dato entero en Java puede representar nmeros en el
rango de -2^31 a 2^31-1 y cuenta con operaciones como suma, resta, multiplicacin,
divisin, etc.
Por otro lado, podemos decir que en la solucin de un problema a ser procesado
por un computador podemos encontrar dos grandes tipos de datos: datos simples y datos
estructurados. Los datos simples son aquellos que, al ser representados por el
computador, ocupan solo una casilla de memoria. Debido a esto, una variable de un tipo
de dato simple hace referencia a un nico valor a la vez. Ejemplo de estos tipos de datos
son los enteros, reales, caracteres y booleanos.
As mismo, los datos estructurados se caracterizan porque su definicin est
compuesta de otros tipos de datos simples, as como de otros datos estructurados. En
este caso, un nombre (identificador de la variable estructurada) hace referencia no solo a
una casilla de memoria, sino a un grupo de casillas.

Pgina
4

Qu son las estructuras de datos?

En programacin, el trmino estructura de datos se utiliza para referirse a una
forma de organizar un conjunto de datos que se relacionan entre s, sean estos simples o
estructurados, con el objetivo de facilitar su manipulacin y de operarlo como un todo.

Operaciones
Sobre una estructura de datos se puede efectuar diferentes tipos de operaciones,
entre las ms importantes estn:
Insercin: Es aquella mediante la cual se incluye un nuevo elemento en la
estructura.
Modificacin: Permite variar parcial o totalmente el contenido de la informacin de
los elementos de la estructura.
Eliminacin: Como su nombre lo indica, es la que permite suprimir elementos de
la estructura.
Navegar por la estructura: Esta es una operacin bsica que garantiza que se
puede recuperar informacin almacenada.
Bsqueda: Permite determinar si un elemento se encuentra o no en la estructura.
Consulta de la informacin: Permite obtener informacin de uno o ms
elementos de la estructura.
Copia parcial o total: Mediante esta operacin se puede obtener total o
parcialmente una estructura con caractersticas similares a la original.
Prueba: Permite determinar si uno o varios elementos cumplen determinadas
condiciones.

Verificar si es vaca: Permite determinar si existen o no elementos sobre la

estructura.

Pgina
5

Clasificacin
Una clasificacin de estructuras de datos es segn dnde residan: Internas y
externas. Si una estructura de datos reside en la memoria central del computador se
denomina estructura de datos interna. Recprocamente, si reside en un soporte externo,
se denomina estructura de datos externa.
Las estructuras de datos internas pueden ser de dos tipos:

Estructuras de Datos Estticas.

Estructuras de Datos Dinmicas.

Estructuras de Datos Estticas

Tienen un nmero fijo de elementos que queda determinado desde la declaracin
de la estructura en el comienzo del programa. Ejemplo los arreglos. Las estructuras de
datos estticas, presentan dos inconvenientes:

La reorganizacin de sus elementos, si sta implica mucho movimiento puede ser

muy costosa. Ejemplo: insertar un dato en un arreglo ordenado.

Son estructuras de datos estticas, es decir, el tamao ocupado en memoria es
fijo, el arreglo podra llenarse y si se crea un arreglo de tamao grande se estara
desperdiciando memoria.

Estructuras de Datos Dinmicas

Las estructuras de datos dinmicas nos permiten lograr un importante objetivo de la
programacin orientada a objetos: la reutilizacin de objetos. Al contrario de un arreglo,
Pgina
6

que contiene espacio para almacenar un nmero fijo de elementos, una estructura
dinmica de datos se ampla y contrae durante la ejecucin del programa.
A su vez, este tipo de estructuras se pueden dividir en dos grandes grupos segn la
forma en la cual se ordenan sus elementos.

Lineales.
No lineales.

Estructuras de Datos Lineales

En

este

tipo

de

estructuras

los

elementos

se

encuentran

ubicados

secuencialmente. Al ser dinmica, su composicin vara a lo largo de la ejecucin del

programa que lo utiliza a travs de operaciones de insercin y eliminacin. Dependiendo
del tipo de acceso a la secuencia, haremos la siguiente distincin:

Listas: podemos acceder (insertar y eliminar) por cualquier lado.

Pilas: slo tienen un nico punto de acceso fijo a travs del cual se aaden,

se eliminan o se consultan elementos.

Colas: tienen dos puntos de acceso, uno para aadir y el otro para consultar
o eliminar elementos.

Estructuras de Datos No Lineales

Dentro de las estructuras de datos no lineales tenemos los rboles y grafos. Este
tipo de estructuras los datos no se encuentran ubicados secuencialmente. Permiten
resolver problemas computacionales complejos.

Pgina
7

Para qu sirven las estructuras de datos?

Es muy importante conocer las estructuras de datos ms comunes que se utilizan
en la programacin, ya que la estructura de datos es vital para plantear el problema y al
resolverlo, poder implementar su solucin eficazmente.
En lo que se refiere a la resolucin de problemas, muchas veces para plantear el
problema imaginamos objetos y acciones que se relacionan entre si. Por ejemplo, un
mesero tiene platos de colores apilados; de vez en cuando el que lavar los platos coloca
un plato recin lavado sobre la pila de platos; y en otras ocasiones el mesero toma el
plato que esta hasta arriba y sirve ah la comida que ha sido preparada por el cocinero
para posteriormente llevarla a su destino.
Si sabemos de qu color es la pila inicial de platos, y en qu momentos el que lava
los platos coloc platos sobre la pila (y claro, tambin sabemos el color de estos), y en
qu

momentos

el

mesero

retir

el

plato que se encontraba hasta arriba; podemos saber de qu color ser el plato que le toc
a a cada cliente.
Una manera de saberlo podra ser, hacer una representacin dramtica de los
hechos; pero esto no es necesario, ya que tambin podramos tomar un lpiz
y un papel, y escribir una lista de los colores de los platos, posteriormente, ir escribiendo
los

colores

de

los

platos

que

se

pusieron

en

la

pila

al

final

de

la

lista, y borrar el ultimo color de la lista cada que un plato se retire. No se necesita ser un
gran matemtico para pensar en hacer eso, sin embargo, en el momento de querer
implementar un programa en C que lo reproduzca, nos encontramos con que no tenemos
ninguna lista donde se coloquen y se quiten cosas del final, tenemos solamente arreglos,
variables, estructuras, apuntadores, etc. Claro que podemos simular esta lista con las
Pgina
8

herramientas que nos proporciona C, as pues, los objetos (como la pila de platos) ligados
a

operaciones

(como

poner

un

nuevo

plato

quitar

un

plato) que modifican al objeto son llamados estructuras de datos.

Origen de las estructuras de datos

Etimologa y origen de estructuras de datos
Origen, historia o formacin
El trmino estructura proviene del latn structura, y significa construccin. Por su
parte, la palabra dato proviene del latn datum, que significa dado. Posteriormente
adquirir connotaciones informticas.

El origen: Los puentes de Konigsberg

La ciudad de Konigsberg (hoy Kaliningrado) tena en el siglo XVIII siete puentes.
Euler (1735) planteo (y resolvi) el problema de cruzar por todos ellos exactamente una
vez y volver al punto de partida.
Euler mostro que el problema no tiene solucin y dio una condicin necesaria para
el caso general. Carl Hierholzer (1840-1871) mostro en 1871 que esta condicin es
tambin suficiente, y formalizo la demostracin.

Solucin de Euler
Euler determin, en el contexto del problema, que los puntos intermedios de un
recorrido posible necesariamente han de estar conectados a un nmero par de lneas. En
efecto, si llegamos a un punto desde alguna lnea, entonces el nico modo de salir de ese
punto es por una lnea diferente. Esto significa que tanto el punto inicial como el final
seran los nicos que podran estar conectados con un nmero impar de lneas. Sin
embargo, el requisito adicional del problema dice que el punto inicial debe ser igual al
final, por lo que no podra existir ningn punto conectado con un nmero impar de lneas.
Pgina
9

En particular, como en este diagrama los cuatro puntos poseen un nmero impar
de lneas incidentes (tres de ellos inciden en tres lneas, y el restante incide en cinco),
entonces se concluye que es imposible definir un camino con las caractersticas buscadas
que son los 7 puentes de Knigsberg.

El problema del caballo

Definicin. Un caballo de ajedrez debe visitar todas las casillas pasando
exactamente una vez por cada una.
La referencia ms temprana a este problema es del siglo IX. Alexandre-Theophile
Vandermonde (17351796) estudio este problema, pero no encontr una solucin.
Es un antiguo problema matemtico en el que se pide que, teniendo una cuadrcula
de n x n casillas y un caballo de ajedrez colocado en una posicin cualquiera ( x, y ), el
caballo pase por todas las casillas y una sola vez. Lo que resulta en n2-1 movimientos.
Muchos matemticos han buscado una solucin matemtica a este problema, entre
ellos Leonhard Euler.
Se han encontrado muchas soluciones a este problema y de hecho no se sabe con
seguridad de cuntas maneras diferentes es posible solucionarlo.
Algunas variaciones de este problema han sido estudiadas por los matemticos,
tales como:
Buscar soluciones cclicas, en la cual se debe llegar a la misma casilla de la cual se
parti.
Tableros de diferente nmero de columnas o diferente nmero de filas.
Juegos de dos jugadores basados en la idea.
Problemas usando ligeras variaciones en la forma de moverse el caballo.

Pgina
10

El problema del caballo es una forma del problema ms general problema de la

ruta Hamiltoniana en la teora de grafos.

Tendencias en las estructuras de datos

La integracin de datos es un trmino amplio, que se refiere a la necesidad de
obtener una vista unificada de informacin procedente de distintas fuentes o sistemas
empresariales dispares.

Anlisis generalizado y ms avanzado

El crecimiento del Internet de las cosas y de los dispositivos tecnolgicos
integrados contribuir en la creacin de grandes volmenes de datos estructurados y no
estructurados. Como resultado, las tecnologas analticas se integrarn, de manera
invisible, en todas las aplicaciones. Gartner destaca que la organizaciones tienen que
hacer frente a la gestin de estas enormes cantidades de datos y ofrecer la informacin
correcta a las personas adecuadas, en el momento adecuado.
La integracin, por lo tanto, se revela como uno de los mayores desafos que hay
que afrontar, y ello exige utilizar las eficaces herramientas para integrar con rapidez y
seguridad los datos en la nube y, si fuera necesario, tambin con los sistemas de datos
locales.

Integrar, clave en los nuevos escenarios

De forma general, la integracin de datos comprende prcticas, estrategias
arquitectnicas y herramientas orientadas al logro de un acceso a datos oportunos y
fiables, independientemente de su tipologa y de su ubicacin en la estructura de datos de
la empresa.
Se trata, en suma, de satisfacer las necesidades de consumo de datos y, para ello,
de poder extraerlos de all donde se encuentren y, para lograrlo, encontramos en el
Pgina
11

mercado de herramientas de integracin de datos productos de software de diferentes

que faciliten esta labor, un eficaz acceso a los datos en la variedad de escenarios de
integracin de datos.
Entre otros, Gartner seala como principales escenarios la adquisicin de datos de
inteligencia de negocios (BI), el anlisis y almacenamiento de datos, la consolidacin y
entrega de datos maestros en apoyo de la gestin de datos maestros (MDM), la
migraciones y sincronizacin de datos entre aplicaciones operativas, el intercambio de
datos interempresarial, la entrega de servicios de datos en una arquitectura SOA, la
integracin de datos en la nube e iniciativas de Big Data.

Pgina
12

Conclusiones
La implementacin de las estructuras de datos es muy importante ya que
manipulan los datos de una manera fcil y sencilla de ingresar, modificar, eliminar y
buscar la informacin.
Es por ello que las nuevas tendencias y el uso de algoritmos en las estructuras de
datos deben aplicarse y desarrollarse como principal solucin a los grandes problemas de
generacin de datos e informacin.
Las estructuras de datos nos invitan a una manera ms sencilla de organizar y
estructurar la informacin para su correcta manipulacin.

Pgina
13

Bibliografa
http://escritura.proyectolatin.org/estructura-de-datos/introduccion-a-las-estructuras-dedatos/
http://www.olimpiadadeinformatica.org.mx/OMI/OMI/archivos/apuntes/EstructurasDatos.pd
f
http://www.dc.uba.ar/materias/aed3/2014/2c/teorica/historia.pdf
https://es.wikipedia.org/wiki/Problema_de_los_puentes_de_K%C3%B6nigsberg
http://blog.powerdata.es/el-valor-de-la-gestion-de-datos/bid/405618/Nuevas-tendenciasen-integraci%C3%B3n-de-datos
http://www.ticbeat.com/tecnologias/10-tendencias-tecnologicas-marcaran-2015/
https://es.wikipedia.org/wiki/Problema_del_caballo

Pgina
14