0% encontró este documento útil (0 votos)
210 vistas8 páginas

Estructura de Datos Dinámica y Estatica

El documento aborda la importancia de las estructuras de datos en programación, centrándose en los arreglos unidimensionales como una forma fundamental de almacenamiento. Se explican las diferencias entre estructuras de datos estáticas y dinámicas, así como su uso en lenguajes como Turbo Pascal. Además, se destacan las estructuras de decisión y repetición, enfatizando la relevancia de dominar estos conceptos para el desarrollo de software eficiente.

Cargado por

gerardo diaz
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
210 vistas8 páginas

Estructura de Datos Dinámica y Estatica

El documento aborda la importancia de las estructuras de datos en programación, centrándose en los arreglos unidimensionales como una forma fundamental de almacenamiento. Se explican las diferencias entre estructuras de datos estáticas y dinámicas, así como su uso en lenguajes como Turbo Pascal. Además, se destacan las estructuras de decisión y repetición, enfatizando la relevancia de dominar estos conceptos para el desarrollo de software eficiente.

Cargado por

gerardo diaz
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

República Bolivariana De Venezuela

Ministerio Del Poder Popular Para La Defensa

Universidad Nacional Experimental Politécnica De Las Fuerzas Armadas

NUCLEO-COJEDES

3er semestre 2411-D1

Estructura dinámica y estática de almacenamiento de


datos

Profesora: bachillres:

Ysmal Sandoval Gerardo Diaz

Maria Gil
Introducción

En el mundo de la programación, una de las necesidades más comunes es almacenar y


gestionar conjuntos de datos relacionados. Para ello, se utilizan estructuras que permiten
organizar los datos de manera ordenada y eficiente. Una de las formas más sencillas y
fundamentales de almacenamiento es el arreglo unidimensional, también conocido como
vector.

Un arreglo unidimensional es una colección finita de elementos del mismo tipo,


organizados secuencialmente bajo un mismo nombre y diferenciados entre sí por un índice
o subíndice. Esta estructura facilita enormemente el manejo de grandes cantidades de datos,
permitiendo acceder, modificar o recorrer los elementos de forma directa y rápida.

En lenguajes de programación como Turbo Pascal, los arreglos unidimensionales son


herramientas básicas que permiten desarrollar algoritmos más eficientes, optimizar el uso
de la memoria y mejorar la claridad del código. Al aprender a usar arreglos, los
programadores adquieren la capacidad de resolver problemas que involucran listas de datos,
operaciones matemáticas, búsquedas, ordenamientos, y muchas otras tareas fundamentales
en el desarrollo de software.

A lo largo de este tema, exploraremos su definición, características, sintaxis de declaración


y ejemplos de uso, reconociendo su importancia como base para estructuras de datos más
complejas y para el diseño de algoritmos eficientes.
Estructura estática de datos

Las estructuras de datos en programación son un modo de representar información en una


computadora, aunque además, cuentan con un comportamiento interno. ¿Qué significa?
Que se rige por determinadas reglas/restricciones que han sido dadas por la forma en que
está construida internamente.

¿Por qué es importante conocerlas? Cuando inicias en el mundo de la programación,


las estructuras de datos son fundamentales. Conocer sobre listas, te permitirá organizar
mejor la información y crear código más eficiente. Además, es clave para mejorar tus
habilidades técnicas y enfrentarte con éxito a cada challenge en tus futuras entrevistas
laborales.

¿Para qué sirven las estructuras de datos?

En el ámbito de la informática, las estructuras de datos son aquellas que nos permiten,
como desarrolladores, organizar la información de manera eficiente, y en definitiva diseñar
la solución correcta para un determinado problema.

Ya sean las más utilizadas comúnmente -como las variables, arrays, conjuntos o clases- o
las diseñadas para un propósito específico -árboles, grafos, tablas, etc.-, una estructura de
datos nos permite trabajar en un algo nivel de abstracción almacenando información para
luego acceder a ella, modificarla y manipularla.

¿Cuáles son los tipos de estructuras de datos?

Primero, debemos diferenciar entre estructura de dato estática y estructura de dato dinámica

Las estructuras de datos estáticas son aquellas en las que el tamaño ocupado en memoria se
define antes de que el programa se ejecute y no puede modificarse dicho tamaño durante la
ejecución del programa, mientras que una estructura de datos dinámica es aquella en la que
el tamaño ocupado en memoria puede modificarse durante la ejecución del programa.

Cada tipo de estructura dependerá del tipo de aplicación que se requiera. Una típica dentro
de las estructuras de datos estáticas son los arrays:

Arrays

es un tipo de dato estructurado que permite almacenar un conjunto de datos homogéneo y


ordenado, es decir, todos ellos del mismo tipo y relacionados. Su condición de homogéneo,
indica que sus elementos están compuestos por el mismo tipo de dato, y su condición
de ordenado hace que se pueda identificar del primer al último elemento que lo compone.
Estructura de datos dinámicas

Por otro lado, vimos que en programación existen estructuras de datos dinámicas, es decir,
una colección de elementos -nodos- que normalmente se utilizan para dejar asentados
registros. A diferencia de un array que contiene espacio para almacenar un número fijo de
elementos, una estructura dinámica de datos se amplía y contrae durante la ejecución del
programa..

ESTRUCTURAS DE DECISIÓN EN TURBO PASCAL.

Son estructuras de control condicional que permiten llevar a cabo una acción, si una
condición (expresión lógica) dada tiene un valor específico (verdadero o falso).

ESTRUCTURA DE DECISIÓN SIMPLE: se usan para representar estructuras en las que


si la evaluación de la expresión lógica resulta ser verdadera se ejecuta la sentencia1 o la
serie de sentencias comprendidas entre begin y end de la instrucción IF-THEN, según sea el
caso. Mientras que si el resultado de su evaluación es falso se continúa como si la
instrucción del IF-THEN no hubiese existido.

ESTRUCTURA DE DECISIÓN DOBLE: se usan para representar estructuras en


las que si la evaluación de la expresión lógica resulta ser verdadera se ejecuta la sentencia1.
Mientras que si el resultado de su evaluación es falso se ejecuta la sentencia2. Recuerde que
en el caso de sentencias compuestas, en lugar de la sentencia1 o la sentencia2 se ejecutarán
las serie de sentencias comprendidas entre sus respectivos begin end.

fin

ESTRUCTURAS DE DECISIÓN MÚLTIPLE: existen dos tipos de sentencias, las IF


anidadas y las CASE. SENTENCIA IF ANIDADA: se usan para representar estructuras en
las que si la evaluación de la expresión lógica resulta ser verdadera se ejecuta la sentencia1.
Mientras que si el resultado de su evaluación es falso se evalúa otra expresión lógica, si el
resultado de esta última es verdadero se ejecuta la sentencia2, si es falso se evalúa otra
expresión y así sucesivamente. Recuerde que en el caso de sentencias compuestas, en lugar
de la sentencia1, sentencia2 o sentencia N, se ejecutarán la serie de sentencias
comprendidas entre sus respectivos begin - end.

fin

Las instrucciones de repetición sirven para ejecutar un bloque de código varias veces, ya
sea un número definido de veces o mientras se cumpla una condición.

Tipos de instrucciones de repetición en Turbo Pascal:

1. FOR...TO...DO

Repite un bloque de instrucciones un número fijo de veces, aumentando automáticamente


una variable

WHILE...DO

Repite instrucciones mientras una condición sea verdadera.

Si la condición es falsa desde el inicio, no se ejecuta nada.


REPEAT...UNTIL

Repite instrucciones hasta que una condición se vuelva verdadera.

Siempre ejecuta el bloque al menos una vez.

Arreglo unidimensional

Un arreglo unidimensional (o vector) es una estructura de datos que almacena una


colección de elementos del mismo tipo, organizados en una sola fila, uno detrás del otro.

Cada elemento del arreglo se identifica usando un índice (normalmente empezando desde 0
o 1, según el lenguaje).

Características:

 Los elementos son del mismo tipo (todos enteros, todos reales, etc.).

 Se accede a cada elemento usando un índice.

 El tamaño puede ser fijo o, en algunos casos, dinámico.

 Es una estructura estática si su tamaño se define al principio (como en Turbo


Pascal)

. var

arreglo: array[1..5] of integer;

Aquí:

arreglo es el nombre del arreglo.

[1..5] significa que tendrá 5 elementos (índices del 1 al 5).


integer indica que los elementos son enteros.

Uso de un arreglo:

begin

arreglo[1] := 10;

arreglo[2] := 20;

arreglo[3] := 30;

arreglo[4] := 40;

arreglo[5] := 50;

writeln('El tercer elemento es: ', arreglo[3]);

end.
Conclusión

El estudio de los arreglos unidimensionales representa un pilar esencial en la formación de


cualquier programador, debido a su amplio uso en la resolución de problemas cotidianos y
su simplicidad conceptual. A través de su estructura lineal, permiten almacenar múltiples
valores bajo un mismo identificador, facilitando operaciones repetitivas, cálculos masivos,
búsquedas rápidas y procesos de organización de datos.

Su implementación en lenguajes como Turbo Pascal demuestra cómo, mediante el uso de


índices, es posible acceder de forma eficiente a cada uno de los elementos, optimizando
tanto el tiempo de ejecución como la organización del código fuente. Aunque los arreglos
unidimensionales son una estructura estática —lo cual implica que su tamaño debe ser
definido previamente—, su eficiencia y facilidad de uso los convierten en una herramienta
indispensable en los primeros niveles del diseño de software y algoritmos.

Finalmente, dominar el concepto y la aplicación de los arreglos unidimensionales no solo


mejora la capacidad para gestionar datos de forma ordenada, sino que también sienta las
bases para comprender estructuras de datos más avanzadas como listas, pilas, colas,
matrices multidimensionales y árboles. Por lo tanto, el aprendizaje de los arreglos es un
paso fundamental en el camino hacia un manejo sólido y profesional de la programación

También podría gustarte