Estructura de datos benita
-
Upload
tatiizz-villalobos -
Category
Technology
-
view
39 -
download
4
Transcript of Estructura de datos benita
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