Dirección General de Educación Superior TecnológicaINSTITUTO TECNOLÓGICO DE SALINA CRUZ

UNIDAD 1

FACILITADOR:

M.C. SUSANA MONICA ROMAN NAJERA

TRABAJO:

Definición 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 INFORMACIÓN Y DE LAS COMUNICACIONES.

SALINA CRUZ, OAXACA A AGOSTO DE 2014.

ÍNDICE

ÍNDICE................................................................................................................................................2

INTRODUCCIÓN..................................................................................................................................1

DEFINICIÓN DE ESTRUCTURA.............................................................................................................2

TIPOS DE ESTRUCTURA......................................................................................................................3

Estructuras Lógicas de Datos..............................................................................................................4

Estructuras Primitivas y Simples.........................................................................................................4

Estructuras Lineales y No Lineales.....................................................................................................4

Organización de Archivos...................................................................................................................4

CONCLUSIONES..................................................................................................................................6

FUENTES CONSULTADAS....................................................................................................................7

I

INTRODUCCIÓN

Como hemos aprendido a lo largo del tiempo nosotros manejamos distintos de

información por eso se ha tomado una gran importancia a este tipos de manejos

de la información.

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 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 investigación se lleva a cabo con la finalidad de conocer la definición y que

tipos de estructuras de datos hay ya que de esta manera podemos obtener dichos

conocimientos.

Esperando que este trabajo contenga la información necesaria para que el

docente pueda evaluarlo y así pueda dar una crítica a dicho trabajo.

1

DEFINICIÓN DE ESTRUCTURA

En programación, una estructura de datos es una forma de organizar un conjunto

de datos elementales con el objetivo de facilitar su manipulación. Un dato

elemental es la mínima información que se tiene en un sistema.

Una estructura de datos define la organización e interrelación de éstos y un

conjunto de operaciones que se pueden realizar sobre ellos.

Las operaciones básicas son:

* Alta, adicionar un nuevo valor a la estructura.

* Baja, borrar un valor de la estructura.

* Búsqueda, encontrar un determinado valoren la estructura para realizar una

operación con este valor, en forma secuencial o binario (siempre y cuando los

datos estén ordenados).

Otras operaciones que se pueden realizar son:

*Ordenamiento, de los elementos pertenecientes a la estructura.

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

las apareadas.

Cada estructura ofrece ventajas y desventajas en relación a la simplicidad y

eficiencia para la realización de cada operación. De esta forma, la elección de la

estructura de datos apropiada para cada problema depende de factores como la

frecuencia y el orden en que se realiza cada operación sobre los datos.

Cada estructura ofrece ventajas y desventajas en relación a la simplicidad y

eficiencia para la realización de cada operación. De esta forma, la elección de la

estructura de datos apropiada para cada problema depende de factores como las

frecuencias y el orden en que se realiza cada operación sobre los datos.

Algunas estructuras de datos utilizadas en programación son:

2

Arrays (Arreglos) Vectores Matrices Listas Enlazadas Listas simples Listas dobles Listas Circulares Pilas Colas Árboles Árboles binarios Árboles Multicamino Conjuntos Grafos Montículos

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.

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

aplicación de las mismas porque recordemos que una estructura es la base (por

generalizar un concepto) por ejemplo en programación debemos tener la

estructura de un problema para poder hacer nuestro algoritmo y así seguir con los

demás pasos y realizar un programa.

TIPOS DE ESTRUCTURA

Una estructura de datos es una clase de datos que se puede caracterizar por su

organización y operaciones definidas sobre ella. Algunas veces a estas

estructuras se les llama tipos de datos.

3

Estructuras Lógicas de Datos

Las estructuras de datos son muy importantes en sistemas computacionales. En

un programa, cada variable pertenece a alguna estructura de datos explícita o

implícitamente definida, la cual determina el conjunto de operaciones válidas para

ella. Las estructuras de datos que se discuten aquí son estructuras de datos

lógicas. Cada estructura de datos lógica puede tener varias representaciones

físicas diferentes para sus almacenamientos posibles.

Estructuras Primitivas y Simples

Son primitivas aquellas que no están compuestas por otras estructuras de datos

por ejemplo, enteros, booleanos y caracteres. Otras estructuras de datos se

pueden construir de una o más 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 programación.

Estructuras Lineales y No Lineales

Las estructuras de datos simples se pueden combinar de varias maneras para

formar estructuras más complejas. Las dos cases principales de estructuras de

datos son las lineales y las no lineales, dependiendo de la complejidad de las

relaciones lógicas que representan. Las estructuras de datos lineales incluyen

pilas, colas y listas ligadas lineales. Las estructuras de datos no lineales incluyen

grafos y árboles.

Organización de Archivos

Las técnicas de estructuración de datos aplicadas a conjuntos de datos que los

sistemas operativos manejan como “cajas negras” comúnmente se llaman

Organización de Archivos. Un archivo tiene nombre, contenido, dirección donde se

guarda y alguna información administrativa, por ejemplo, quién la elaboró y cuán

4

grande es. Las cuatro clases básicas de organización 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 números:

{...,-(n+1), -n,...-2,-1,0,1,2...n,n+1,...}

Las operaciones fundamentales sobre enteros son: suma, resta, multiplicación,

división, exponenciación y otras. Todas estas operaciones trabajan sobre un par

de números considerados como operadores binarios.

Booleanos

También llamado lógico. Es un elemento que puede tener uno de dos valores:

verdadero o falso. Los tres operadores booleanos básicos son not, and, y or

(negación, conjunción, y disyunción).

Una estructura de datos es una clase de datos que se puede caracterizar por su

organización y operaciones definidas sobre ella. Algunas veces a estas

estructuras se les llama tipos de datos.

5

CONCLUSIONES

La información que el mundo produce es muy extensa por eso se necesita una

organización para poder realizarlo es necesario que sepamos cómo podemos

hacer eso en un programa sencillo.

En esta investigación lo que pude comprender es que la importancia por lo que el

programador debe saber cómo esta ordenada dicha información para cuando este

tenga un error sea muy fácil detectarlo sin necesidad de perder mucho tiempo

buscándolo es por ellos su gran importancia en el ámbito de la programación es lo

que yo pude entender.

Como un futuro este nos ayudara para poder realizar un programa de alguna

empresa en donde nos empeñemos además de mejorar el sistema de información

si este lo requiere, de esta manera nosotros podemos ponerlo en práctica.

De esta se concluye esta información que fue investigada por la alumna con la

orientación del docente.

6

FUENTES CONSULTADAS

Definición de estructura de datos. Internet. En línea. Página consultada el día 27 de agosto de

2014. Disponible en:

http://programacion.net/articulo/estructuras_de_datos_y_algoritmos_en_java_309/2.

Definición y tipo de estructuras. Internet. En línea. Página consultada el día 27 de agosto de 2014.

Disponible en: http://www.aprenderaprogramar.com/index.php?

option=com_attachments&task=download&id=549 .

Definición y tipo de estructuras. Internet. Fuera de línea. Página consultada el día 27 de agosto de

2014. Disponible en: http://www.utim.edu.mx/~svalero/docs/ED_Java.pdf .

Definición y tipo de estructuras. Internet. En línea. Página consultada el día 27 de agosto de 2014.

Disponible en:

http://estr-org-datos.wikispaces.com/FUNDAMENTOS+DE+ESTRUCTURA+DE+DATOS.

Definición y tipo de estructura. Internet. En línea. Página consultada el día 27 de agosto de 2014.

Disponible en: http://www.buenastareas.com/ensayos/Fundamentos-De-Estructuras-De-Datos/

2959751.html .

7