CORPORACION UNIVERSITARIA REPUBLICANA

Materia: Estructuras de Datos.

Jornada: Diurna y nocturna.
Fecha de expedición: 18/02/2021 (Nocturna) y 19/02/2021 (Diurna).
Clase de Documento: Guía / resumen de la clase de la semana # 1 (1/3).
Temas tratados: Introducción a las estructuras de datos.
Docente: Ing. John A. Rico Franco.

Introducción:

Para poder iniciar el estudio de estructuras de datos a nivel de programación,

como primera medida se deben recordar algunos principios básicos de los
lenguajes de programación, que sirven de referencia y base de las temáticas a
ver en el presente curso.

Así que con esta idea en mente, como primera instancia se debe recordar que
un tipo de dato computacional es un conjunto de valores que puede tomar
cualquier variable durante la ejecución de un algoritmo informático.

Y es que infortunadamente uno de los errores más comunes al momento de

iniciar en la práctica de la programación es que usualmente se le asignan
valor erróneos a una variable por fuera del rango preestablecido, fallo el cual a
nivel lógico es factible por múltiples motivos pero es imperdonable por parte
del compilador del entorno de trabajo, ya que si por ejemplo se toma alguna
variable de tipo carácter y se trabaja como si fuera un dato numérico, el
compilador lo toma como si fuera un símbolo cualquiera y le sería imposible
poder efectuar la actividad programada requerida; este tipo de desfases se
conocen como error de compilación, en donde al momento de trascribir un
algoritmo con un fallo lógico, este no presentara ninguna indicación negativa
hasta el momento en el cual se compile.

Así que retomando la conceptualización básica de los datos programáticos, se

debe inferir que los tipos de datos informáticos son atributos que indican a la
computadora y/o a cualquier programador, la clase de datos que son
procesados por el algoritmo, y así poder conocer como es su comportamiento
según cómo el los administra y transforma a lo largo de su ejecución;
afirmación la cual indica que toda la información computacional posee
determinadas características y restricciones preestablecidas.

Por lo cual la asignación de un tipo de dato preestablecido a una variable,

tiene como objetivo:

 Especificarle al compilador como ejecutar las operaciones de manera

adecuada, según los requerimientos del algoritmo y las necesidades del
programador.
 Identificar fallas en las operaciones internas de cualquier algoritmo
computacional.
 CORPORACION UNIVERSITARIA REPUBLICANA

Son múltiples los tipos de datos que se pueden implementar a través de los
lenguajes de programación modernos, por lo cual estos se clasifican según su
comportamiento al momento de ser implementados en una solución de
software, esta clasificación es:

 Estáticos.
o Simples.
o Estructurados.
 Dinámicos.

Tipos de datos estáticos:

Como primera aproximación hacia los tipos de datos estáticos, se debe inferir
que la mayoría de datos declarados a nivel de programación son estáticos, con
excepción de los apuntadores y los objetos abstractos propios de la POO1.

Un tipo de dato estático se caracteriza primordialmente por el hecho de que el

tamaño que ocupa en memoria no puede variar durante la ejecución del
programa; ya que una vez es declarada una variable de un tipo específico, a
esta se le asigna un espacio de memoria fijo por parte del compilador y esta
asignación preestablecida no se puede aumentar o disminuir durante la
ejecución del algoritmo.

Tipos de datos estáticos simples:

Esta subcategoría de los tipos de datos estáticos agrupa a todos los datos
básicos que pueden ser fácilmente manipulados a través de un compilador
computacional moderno de manera nativa.

Algunos datos estáticos simples son:

 Enteros (int).
 Coma flotante (float).
 Carácter (char).
 Real.
 Byte.
 Booleanos (boolean).
 Etc….

Los anteriores son algunos ejemplos básicos de datos estáticos simples, pero
existen muchos más, los cuales han sido diseñados para solventar cualquier
requerimiento de información que necesite cualquier programador al momento
de implementar alguna solución de software.

1 POO = Programación Orientada a Objetos.

 CORPORACION UNIVERSITARIA REPUBLICANA

Tipos de datos estáticos estructurados:

En cuanto a los tipos de datos estáticos estructurados, estos aglomeran a las

estructuras de datos más básicas que se pueden desplegar en entornos de
desarrollo actuales; ya que mientras una variable básica propia de los datos
estáticos simples solamente hace referencia a un único elemento por variable,
los tipos de datos estructurados refieren a colecciones o conglomerados de
datos simples, con los cuales se esquematizan grupos de información
relacionada, los cuales pueden ser examinados y operados de manera
agrupada o independiente, según como el desarrollador y/o el algoritmo
programático lo requiera.

Las colecciones de elementos estructurados estáticos son muy variadas a nivel

de programación, pero los esquemas primordiales son los arreglos y las
matrices, los cuales son las estructuras de datos más simples que se pueden
implementar a nivel programático.

Por ende al especificar que los tipos de datos estáticos estructurados son
colecciones esquematizadas de elementos definidos por datos estáticos
simples, se tiene tener muy presente que el tamaño de dichas colecciones debe
ser especificado y definido desde el diseño del algoritmo, ya que una vez es
definido su tamaño, este no puede ser modificado durante la ejecución del
programa, y este principio aplica tanto para arreglos como para matrices
básicas.

Tipos de datos dinámicos:

En esta categoría de tipificación de datos programáticos se agrupan el resto de

estructuras de datos programáticas.

La gran característica de este tipo de datos programables radica en el hecho de

que sus dimensiones van variando según el algoritmo que los contiene las
ejecuta, hecho por el cual permiten estipular algoritmos computacionales
adaptables y maleables.

Así que al abordar a este tipo de datos dinámicos, se debe comentar que no
tienen limitaciones o restricciones en el tamaño de espacio de memoria que
van a requerir, por lo cual el compilador al momento de definirlos deja abierto
su tamaño, según el algoritmo se comporte en su ejecución.

Los dos tipos de datos dinámicos con los cuales se pueden desplegar
estructuras complejas de información son dos: los apuntadores y los nodos,
con los cuales se pueden desarrollar esquemas de datos de gran interés como
lo pueden ser las pilas y colas, sin importar si se tienen todos los datos de
tamaño de la estructura desde el inicio, ya que por medio de estos tipos de
datos dinámicos se pueden gestionar y relacionar nuevos espacios de
almacenamiento en plena ejecución del programa, a diferencia de las
estructuras de datos estáticas como lo son los arreglos y las matrices básicas.
 CORPORACION UNIVERSITARIA REPUBLICANA

Un nodo es un esquema de datos que almacena información específica, la cual

debe ser definida según un tipo de dato estático simple y debe poseer enlaces
para ser concatenado con otros nodos similares para la gestión de estructuras
de datos dinámicas, como lo son las pilas, colas y listas, las cuales veremos
más adelante en el presente curso; así que en el momento de pensar en un
nodo, se debe concebirlo como un bloque de información flotante definido por
un tipo de dato simple, el cual requiere de enganches para concatenarlo con
otros similares y así formar estructuras de datos dinámicas y diversas.

Ya en referencia a los apuntadores, estos tipos de datos dinámicos almacenan

la posición en la memoria del equipo anfitrión de un nodo, variable, archivo,
entre otros; en sí, los apuntadores registran la dirección en memoria de
cualquier recurso digital de información contenido por un computador. Por
ende se tiene tener muy presente que un apuntador solamente contiene la
dirección hexadecimal de un espacio de memoria que contiene un dato, pero
nunca su valor.

Así que al momento de idealizar un apuntador, se puede relacionar con una

bandera de ubicación dentro de un mapa, donde esta solamente almacena las
coordenadas de una posición en el mapa, pero ningún dato adicional.

Los apuntadores son utilizados tanto en esquemas de datos dinámicas como

estáticas estructuradas, para conocer la posición de un valor específico dentro
de la estructura de datos en cuestión y a partir de allí se pueden gestar
múltiples actividades según el comportamiento nativo de la estructura, ya que
una pila se comporta distinto de una lista doblemente enlazada, terminologías
que veremos a profundidad en etapas avanzadas del curso.