Вы находитесь на странице: 1из 9

Direccin General de Educacin Superior Tecnolgica

INSTITUTO TECNOLGICO DE SALINA CRUZ

UNIDAD 1
FACILITADOR:
M.C. SUSANA MONICA ROMAN NAJERA
TRABAJO:
Definicin y tipos de estructura
NOMBRE DE LA ALUMNA:
BENITA VILLALOBOS PEREZ

N. DE CONTROL: 131020103
SEMESTRE: 3

GRUPO: E2

CARRERA:
ING. EN TECNOLOGIAS DE LA INFORMACIN Y DE LAS
COMUNICACIONES.

SALINA CRUZ, OAXACA A AGOSTO DE 2014.

NDICE

NDICE.................................................................................................................................................. 2
INTRODUCCIN ................................................................................................................................... 1
DEFINICIN DE ESTRUCTURA .............................................................................................................. 2
TIPOS DE ESTRUCTURA ....................................................................................................................... 3
Estructuras Lgicas de Datos............................................................................................................... 4
Estructuras Primitivas y Simples ......................................................................................................... 4
Estructuras Lineales y No Lineales ...................................................................................................... 4
Organizacin de Archivos .................................................................................................................... 4
CONCLUSIONES ................................................................................................................................... 5
FUENTES CONSULTADAS ..................................................................................................................... 6

INTRODUCCIN
Como hemos aprendido a lo largo del tiempo nosotros manejamos distintos de
informacin por eso se ha tomado una gran importancia a este tipos de manejos
de la informacin.
La informacin que se procesa en la computadora es un conjunto de datos, que
pueden ser simples o estructurados. Los datos simples son aquellos que ocupan
slo un localidad de memoria, mientras que los estructurados son un conjunto de
casillas de memoria a las cuales hacemos referencia mediante un identificador
nico.
Esta investigacin se lleva a cabo con la finalidad de conocer la definicin y que
tipos de estructuras de datos hay ya que de esta manera podemos obtener dichos
conocimientos.
Esperando que este trabajo contenga la informacin necesaria para que el
docente pueda evaluarlo y as pueda dar una crtica a dicho trabajo.

DEFINICIN DE ESTRUCTURA
En programacin, una estructura de datos es una forma de organizar un conjunto
de datos elementales con el objetivo de facilitar su manipulacin. Un dato
elemental

es

la

mnima

informacin

que

se

tiene

en

un

sistema.

Una estructura de datos define la organizacin e interrelacin de stos y un


conjunto de operaciones que se pueden realizar sobre ellos.
Las operaciones bsicas son:
* Alta, adicionar un nuevo valor a la estructura.
* Baja, borrar un valor de la estructura.
* Bsqueda, encontrar un determinado valoren la estructura para realizar una
operacin con este valor, en forma secuencial o binario (siempre y cuando los
datos estn ordenados).

Otras operaciones que se pueden realizar son:

*Ordenamiento,

de

los

elementos

pertenecientes

la

estructura.

* Apareo, dadas dos estructuras originar una nueva ordenada y que contenga a
las apareadas.

Cada estructura ofrece ventajas y desventajas en relacin a la simplicidad y


eficiencia para la realizacin de cada operacin. De esta forma, la eleccin de la
estructura de datos apropiada para cada problema depende de factores como la
frecuencia y el orden en que se realiza cada operacin sobre los datos.

Cada estructura ofrece ventajas y desventajas en relacin a la simplicidad y


eficiencia para la realizacin de cada operacin. De esta forma, la eleccin de la
estructura de datos apropiada para cada problema depende de factores como las
frecuencias y el orden en que se realiza cada operacin sobre los datos.

Algunas estructuras de datos utilizadas en programacin son:


2

Arrays (Arreglos)
Vectores
Matrices
Listas Enlazadas
Listas simples
Listas dobles
Listas Circulares
Pilas
Colas
rboles
rboles binarios
rboles Multicamino
Conjuntos
Grafos
Montculos
Las estructuras de datos son una coleccin de datos cuya organizacin se
caracteriza por las funciones de acceso que se usan para almacenar y acceder a
elementos

individuales

de

datos.

Es una clase contenedora que proporciona almacenamiento para tems de datos,


y capacidades para almacenar y recuperar estos datos. Algunos ejemplos de
estructuras de datos son los arrays, las listas enlazadas, las pilas y las colas.
IMPORTANCIA DE ESTRUCTURA DE DATOS

Al tener clara como est construida una estructura, esta facilitara el uso y
aplicacin de las mismas porque recordemos que una estructura es la base (por
generalizar un concepto) por ejemplo en programacin debemos tener la
estructura de un problema para poder hacer nuestro algoritmo y as seguir con los
dems pasos y realizar un programa.

TIPOS DE ESTRUCTURA
Una estructura de datos es una clase de datos que se puede caracterizar por su
organizacin y operaciones definidas sobre ella. Algunas veces a estas
estructuras se les llama tipos de datos.
3

Estructuras Lgicas de Datos


Las estructuras de datos son muy importantes en sistemas computacionales. En
un programa, cada variable pertenece a alguna estructura de datos explcita o
implcitamente definida, la cual determina el conjunto de operaciones vlidas para
ella. Las estructuras de datos que se discuten aqu son estructuras de datos
lgicas. Cada estructura de datos lgica puede tener varias representaciones
fsicas diferentes para sus almacenamientos posibles.

Estructuras Primitivas y Simples


Son primitivas aquellas que no estn compuestas por otras estructuras de datos
por ejemplo, enteros, booleanos y caracteres. Otras estructuras de datos se
pueden construir de una o ms primitivas. Las estructuras de datos simples que
consideramos se construyen a partir de estructuras primitivas y son: cadenas,
arreglos y registros. A estas estructuras de datos las respaldan muchos lenguajes
de programacin.

Estructuras Lineales y No Lineales


Las estructuras de datos simples se pueden combinar de varias maneras para
formar estructuras ms complejas. Las dos cases principales de estructuras de
datos son las lineales y las no lineales, dependiendo de la complejidad de las
relaciones lgicas que representan. Las estructuras de datos lineales incluyen
pilas, colas y listas ligadas lineales. Las estructuras de datos no lineales incluyen
grafos y rboles.

Organizacin de Archivos
Las tcnicas de estructuracin de datos aplicadas a conjuntos de datos que los
sistemas operativos manejan como cajas negras comnmente se llaman
Organizacin de Archivos. Un archivo tiene nombre, contenido, direccin donde se
guarda y alguna informacin administrativa, por ejemplo, quin la elabor y cun

grande es. Las cuatro clases bsicas de organizacin de archivos son secuencial,
relativo, secuencial indexado, y multillave.
PRIMITIVAS
Enteros
Una estructura de datos primitiva son los enteros. Un entero es un miembro del
siguiente conjunto de nmeros:
{...,-(n+1), -n,...-2,-1,0,1,2...n,n+1,...}
Las operaciones fundamentales sobre enteros son: suma, resta, multiplicacin,
divisin, exponenciacin y otras. Todas estas operaciones trabajan sobre un par
de nmeros considerados como operadores binarios.
Booleanos
Tambin llamado lgico. Es un elemento que puede tener uno de dos valores:
verdadero o falso. Los tres operadores booleanos bsicos son not, and, y or
(negacin, conjuncin, y disyuncin).
Una estructura de datos es una clase de datos que se puede caracterizar por su
organizacin y operaciones definidas sobre ella. Algunas veces a estas
estructuras

se

les

llama

tipos

de

datos.

CONCLUSIONES
5

La informacin que el mundo produce es muy extensa por eso se necesita una
organizacin para poder realizarlo es necesario que sepamos cmo podemos
hacer eso en un programa sencillo.
En esta investigacin lo que pude comprender es que la importancia por lo que el
programador debe saber cmo esta ordenada dicha informacin para cuando este
tenga un error sea muy fcil detectarlo sin necesidad de perder mucho tiempo
buscndolo es por ellos su gran importancia en el mbito de la programacin es lo
que yo pude entender.
Como un futuro este nos ayudara para poder realizar un programa de alguna
empresa en donde nos empeemos adems de mejorar el sistema de informacin
si este lo requiere, de esta manera nosotros podemos ponerlo en prctica.
De esta se concluye esta informacin que fue investigada por la alumna con la
orientacin del docente.

FUENTES CONSULTADAS

Definicin de estructura de datos. Internet. En lnea. Pgina consultada el da 27 de agosto de


2014. Disponible en:
http://programacion.net/articulo/estructuras_de_datos_y_algoritmos_en_java_309/2.
Definicin y tipo de estructuras. Internet. En lnea. Pgina consultada el da 27 de agosto de 2014.
Disponible en:
http://www.aprenderaprogramar.com/index.php?option=com_attachments&task=download&id=
549.
Definicin y tipo de estructuras. Internet. Fuera de lnea. Pgina consultada el da 27 de agosto de
2014. Disponible en: http://www.utim.edu.mx/~svalero/docs/ED_Java.pdf.
Definicin y tipo de estructuras. Internet. En lnea. Pgina consultada el da 27 de agosto de 2014.
Disponible en:
http://estr-org-datos.wikispaces.com/FUNDAMENTOS+DE+ESTRUCTURA+DE+DATOS.
Definicin y tipo de estructura. Internet. En lnea. Pgina consultada el da 27 de agosto de 2014.
Disponible en: http://www.buenastareas.com/ensayos/Fundamentos-De-Estructuras-DeDatos/2959751.html.