Estructura de datos

DESARROLLO DE SISTEMA
DE INFORMACIÓN
ESTRUCTURA DE DATOS

Instituto
Sabio Antúnez de Mayolo
- Tema : Estructuras Estáticas
- Docente : Jorge Luis Carmona Espinoza
- Ciclo : III Ciclo
- Modulo : Estructura de Datos
- Participantes : Moises N. Almora Castillo

Introducción
La mayor parte de la información útil en la práctica, no aparece en forma de
datos simples aislada de otro tipo de datos, al contrario, aparece de forma
estructurada y organizada. Las enciclopedias, diccionarios, revistas, libros en
general, son colecciones de datos que serían complejos por no decir imposibles de
leer si no hicieran parte de una organización lógica con determinadas reglas.

Concepto de Estructura de datos.
Una estructura de datos es, a grandes rasgos, una colección de datos que se
caracterizan por su organización y las operaciones que se definen en ellos. Por
el momento y a falta de otros, pensemos en un vector de números, como el
mejor ejemplo de una estructura de datos. Para muchos propósitos es
conveniente tratar una estructura de datos como si fuera un objeto individual
y afortunadamente, muchos lenguajes de programación permiten manipular
estructuras completas como si se trataran de datos individuales, de forma que
los datos estructurados y simples se consideran a menudo por el programador
de la misma manera.

Tipos de datos estructurados.
Los datos de tipo simple tienen una representación conocida en términos de
espacio de memoria. Los datos se relacionan por su vecindad o por su posición
relativa dentro de la estructura. La localización de un dato no es inmediata, sino
que se produce a través de los punteros que relacionan unos datos con otros. Estas
dos clasificaciones nos ayudarán a exponer los distintos tipos de datos
estructurados, incidiendo en las ventajas e inconvenientes para su
almacenamiento y tratamiento, en términos de la eficacia de una determinada
aplicación ya sea de economía espacial o temporal.

Las estructuras de datos se clasifican en:
estructuras de datos estáticas y estructuras de
datos dinámicas. Las estáticas son las que su
espacio ocupado en memoria se define en
tiempo de compilación y no puede ser
modificado durante la ejecución del programa.
Las dinámicas son las cuales el espacio
asignado en memoria puede ser modificado
durante la ejecución.
Recordemos que la información, para ser
procesada, se requiere que se almacene en la
memoria. De acuerdo con la forma en que los
datos se organizan, se clasifican en:
- Tipos de datos simples.
- Tipos de datos estructurados.
Clasificación de estructura de datos.

Tipo de datos simples o fundamentales.
La característica principal de los tipos de datos simples consiste en que ocupan sólo
una casilla de memoria, esto quiere decir que una variable hace referencia a un
valor a la vez. Por mencionar algunos ejemplos:
A. Boolean
B. Char
C. Integer
D. Real

A. Boolean
B. Char
C. Integer
D. Real
El tipo de datos lógico es el que te permite usar variables que
disponen sólo de dos posibles valores: cierto o falso. Debido
a esto, su utilidad salta a la vista, y no es otra que variables
de chequeo. Nos sirven para mantener el estado de un
objeto mediante dos valores

A. Boolean
B. Char
C. Integer
D. Real
Con el tipo carácter puedes tener objetos que representen
una letra, un número, etc. Es decir, puedes usar variables o
constantes que representen un valor alfanumérico. Pero ojo,
cada variable sólo podrá almacenar un carácter.

A. Boolean
B. Char
C. Integer
D. Real
Como ya habrás leído el tipo de datos entero es un tipo
simple, y dentro de estos, es ordinal. Al declarar una variable
de tipo entero, estás creando una variable numérica que
puede tomar valores positivos o negativos, y sin parte
decimal.

A. Boolean
B. Char
C. Integer
D. Real
Como ya has visto, programación soporta el conjunto entero
de números. Pero no es el único, también te permite trabajar
con números pertenecientes al conjunto real. El tipo de datos
real es el que se corresponde con los números reales. En el
puedes ver las dos formas de declarar una variable real, y
también el uso de una constante real.

Los tipos de datos estructurados se caracterizan por permitirnos hacer referencia a un
grupo de casillas de memoria. Un tipo de dato estructurado tiene varios componentes.
Estos componentes o elementos pueden ser referenciados con la misma variable y un
índice que permite localizarlo.
Ejemplo:
A. Strings
B. Arreglos
C. Conjuntos
D. Registros
E. Archivos
Tipo de datos estructurados o compuestos

Ejemplo:
A. Strings
B. Arreglos
C. Conjuntos
D. Registros
E. Archivos
Como ya has visto, programación soporta el conjunto
entero de números. Pero no es el único, también te
permite trabajar con números pertenecientes al
conjunto real. El tipo de datos real es el que se
corresponde con los números reales. En el puedes ver
las dos formas de declarar una variable real, y también
el uso de una constante real.

Ejemplo:
A. Strings
B. Arreglos
C. Conjuntos
D. Registros
E. Archivos
Podemos entender como arreglos al conjunto de
posiciones en memoria que están relacionadas entre sí
por tener el mismo nombre y poseer una colección de
datos del mismo tipo. Cada posición de
almacenamiento es llamada "elemento del arreglo" el
cual es guardado de forma secuencial en la memoria.

Ejemplo:
A. Strings
B. Arreglos
C. Conjuntos
D. Registros
E. Archivos
En informática, un conjunto es una colección
(contenedor), de ciertos valores, sin ningún orden
concreto ni valores repetitivos, se asemeja a una lista.

Ejemplo:
A. Strings
B. Arreglos
C. Conjuntos
D. Registros
E. Archivos
Es un tipo de dato estructurado formado por la unión
de varios elementos bajo una misma estructura, estos
elementos pueden ser, o bien datos elementales
(entero, real o carácter…), o bien otras estructuras de
datos.

Ejemplo:
A. Strings
B. Arreglos
C. Conjuntos
D. Registros
E. Archivos
Un archivo es un fichero(dato) almacenado en algún
recurso de memoria generado en disco duro, pero
dependiendo del uso (en ciertos casos) son
almacenados en la RAM.
Un fichero tiene muchas funciones en programación,
estos almacenan código o parte de ellos (en ocasiones
se divide el código en varios archivos).

La asignatura aporta al ingeniero la capacidad de desarrollar ideas lógicas y a
identificar el proceso de desarrollo de aplicaciones enfocado en la solución de
problemas.
Los conceptos de arreglos nos permiten ubicar y clasificar los tipo de datos con el
objeto de definir variables que nos permiten almacenar numero fijos, de acuerdo a los
lineamientos de estructuras de datos estáticas o, por lo contrario, cuando se necesita
almacenar cantidades de datos no determinadas nos podemos basar en lineamientos
de estructuras de datos dinámicos.
Conclusión

Estructura de datos

Empfohlen

Empfohlen

Weitere ähnliche Inhalte

Was ist angesagt?

Was ist angesagt? (20)

Ähnlich wie Estructura de datos

Ähnlich wie Estructura de datos (20)

Kürzlich hochgeladen

Kürzlich hochgeladen (20)

Estructura de datos