Presentación

Nombre
Omar Francisco Batista Bier

Matricula
20-EIST-6-021

Sección
311

Asignatura
Algoritmo computacional

Tema
Estructura de datos

Profesor
Felipe Arturo Duran Rodríguez
 Índice

Tabla de contenido
Presentación......................................................................................................................................1
Índice.................................................................................................................................................2
Variables............................................................................................................................................3
Variables cualitativas.....................................................................................................................4
Características............................................................................................................................4
Tipos de Variables cualitativas..................................................................................................4
Variable Cuantitativa.....................................................................................................................5
Características............................................................................................................................5
Constantes.........................................................................................................................................7
Tipos de constantes.......................................................................................................................7
Codificaciones de constantes........................................................................................................8
Archivos.............................................................................................................................................9
Registros......................................................................................................................................10
Campos........................................................................................................................................11
Arreglos............................................................................................................................................11
Tipos de arreglos.........................................................................................................................12
Arreglos unidimensionales..........................................................................................................12
Arreglos multidimensionales.......................................................................................................12
Arreglos con múltiples subíndices...............................................................................................12
Listas................................................................................................................................................13
Encadenadas................................................................................................................................13
Doblemente encadenadas...........................................................................................................14
Pilas..................................................................................................................................................15
Colas.................................................................................................................................................16
Árboles.............................................................................................................................................17
 Variables

Una variable es un nombre simbólico que identifica una parte de la memoria

en la que se pueden guardar números u otro tipo de datos. Es un “sitio” en la
memoria del ordenador para “guardar” datos. El contenido de una variable
se puede recuperar y modificar cuantas veces se quiera durante la ejecución
de un programa (o a lo largo de una sesión de trabajo de MATLAB).
Una variable, en general, se identifica por su nombre y su tipo. El nombre
debe estar formado por letras y números y comenzar por una letra, aunque
normalmente también se admite el uso de ciertos caracteres especiales. Una
variable está asociada a un tipo de datos, el cual determina la cantidad de
bytes que usa la variable.
En la mayoría de los lenguajes de programación (por ejemplo, FORTRAN o C)
es necesario especificar el tipo de dato que va a contener una variable antes
de usarla, declarándolo con las ordenes específicas.
En el lenguaje de programación de MATLAB las variables no necesitan ningún
tipo de declaración y pueden almacenar sucesivamente distintos tipos de
datos: enteros, reales, escalares, matriciales, caracteres, etc. Se crean,
simplemente, asignándoles un valor.
 Variables cualitativas
Una variable cualitativa es un tipo de variable estadística que describe
las cualidades, circunstancias o características de un objeto o
persona, sin hacer uso de números.

De esta manera, las variables cualitativas permiten expresar una

característica, atributo, cualidad o categoría no numérica. Por
ejemplo, el sexo de una persona es una variable cualitativa, ya que es
masculino o femenino.

Características
Algunas características notables de la variable cualitativa son las siguientes:

 No se puede medir numéricamente.

 No otorga datos específicos y a veces tampoco un orden.
 Especifica una condición, cualidad o característica.
 Cuando los valores de dicha variable son solamente dos, se
llama dicotómica.
 Cuando distingue tres valores o más, se la llama politómica.

Tipos de Variables cualitativas

La variable cualitativa puede ser nominal, ordinaria o binaria.
 1. Nominal
Variable que no es representada por números ni tiene algún tipo
de orden, y por lo tanto es matemáticamente menos precisa.
Por ejemplo, son variables nominales los colores: negro, azul,
rojo, amarillo, naranja, etc.
2. Ordinaria
La variable cualitativa ordinaria, también conocida como
variable cuasi cuantitativa, es representada por una modalidad
que no requiere números, pero sí consta de un orden o un
puesto.
Por ejemplo, el nivel socioeconómico: alto, medio, bajo.
3. Binaria
La variable cualitativa binaria trabaja con valores específicos del
tipo binario.

Por ejemplo, el sexo de una persona será masculino o femenino.

Variable Cuantitativa
Las variables cuantitativas son aquellas variables estadísticas que
otorgan, como resultado, un valor numérico.

Por ejemplo, variables tales como el peso (62 kg, 80 kg), la altura (1.72
cm, 1.85 cm) o la cantidad de miembros en una familia (2, 3 o 4), son
variables cuantitativas.

Características
Las principales características de las variables cuantitativas son las siguientes:
 Expresan sus valores con números.
 Son utilizadas generalmente en encuestas o entrevistas.
 Utilizan gráficos llamados diagramas integrales y diagramas
diferenciales para mostrar la frecuencia relativa de las variables.

 También pueden servirse de diagramas de barra para otorgar cifras.

  Tipos de variables cuantitativas
Las variables cuantitativas pueden ser discretas o continuas.
 1. Discreta
La variable discreta otorga cifras que se encuentran separadas
en escalas, es decir que no poseen valores entre ellas, sino
que el resultado comprende un valor exacto. 
De esta manera, dichas variables solo pueden adquirir un valor
en números enteros. Por ejemplo, una persona puede tener 1,
2, 3 o más perros, pero no un perro y medio.
2. Continua
La variable continua, por otro lado, puede otorgar un valor de
cualquier intervalo o medición, es decir que puede haber otros
valores en medio de dos exactos. Generalmente estos son
representados por valores decimales, por lo cual la cifra será
mucho más específica.
Por ejemplo, la estatura de una persona puede ser
de 1,75 centímetros.

Constantes

En programación, una constante es un valor que no puede ser

alterado/modificado durante la ejecución de un programa, únicamente
puede ser leído. Una constante corresponde a una longitud fija de un área
reservada en la memoria principal del ordenador, donde el programa
almacena valores fijos.
 Una constante es un dato cuyo valor no puede cambiar durante la ejecución
del programa. Recibe un valor en el momento de la compilación y este
permanece inalterado durante todo el programa.
Tipos de constantes
 Booleano
El tipo de datos booleano solo puede tener uno de los dos valores
siguientes: 0 (Falso) y 1 (Verdadero).

 Entero
 Un literal entero es una secuencia de dígitos. Puede ser una constante
decimal, octal o hexadecimal. Un prefijo especifica la base o raíz: 0x o
0X para hexadecimal, 0 para octal y nada para decimal.

 Punto flotante
Una constante de punto flotante es un número que está compuesto
por una parte entera, un punto decimal y una parte fraccionaria. Estas
constantes se pueden mostrar tanto en forma decimal como
exponencial.
Al representar la forma decimal se debe incluir el punto decimal, el
exponente o ambos. Cuando se representa la forma exponencial se
debe incluir la parte entera, la parte fraccional o ambas. El exponente
con su signo viene introducido por una e o E.

 Carácter
Un literal de tipo carácter puede ser un carácter (por ejemplo, ‘k’), una
secuencia de escape (por ejemplo, ‘\t’) o un carácter universal (por
ejemplo, ‘\u02C1’).
Este tipo de constante se enmarca entre comillas simples. Por ejemplo,
‘h’ o ‘3’ se pueden almacenar en una constante de tipo char. El tamaño
máximo de este tipo de constante es un byte.
Algunos caracteres en C tienen un significado especial cuando vienen
precedidos por una barra diagonal inversa. Por ejemplo, línea nueva
(\n) o tabulación (\t).

 Cadena de caracteres
Una cadena de caracteres contiene un conjunto de caracteres con las
características del tipo carácter. Las constantes de cadena de
caracteres están entre comillas dobles “”.
 Codificaciones de constantes
Constantes literales

Es una constante sin nombre que se utiliza para especificar datos. Las
constantes literales se codifican como parte de una sentencia. Por ejemplo,
en la sentencia a=b+6 se utilizó la constante literal ‘6‘.

Constantes definidas
Se colocan generalmente al comienzo del programa, aunque se pudieran
colocar en cualquier lugar. Se definen de la siguiente manera, por ejemplo:
#define Año 2019.

El valor de Año se podrá cambiar rápidamente al estar colocado al comienzo

del programa, ya que se puede encontrar fácilmente.

Constantes de memoria

Utilizan un calificador de tipo constante para así indicar que los datos no se
pueden cambiar. La sintaxis es: const type identificador=valor. Un ejemplo
sería: const float PI=3.1415.

Archivos
En informática, se conoce como archivo o fichero a un conjunto organizado
de unidades de información (bits) almacenados en un dispositivo. Se les
denomina de esa manera como metáfora a partir de los archivos
tradicionales de oficina, escritos en papel, ya que vendrían a ser su
equivalente digital.

Cada archivo posee una identificación única o nombre, la cual puede ser
modificada o asignada a voluntad del usuario o del programador, y una
extensión que determina qué tipo de archivo es y qué funciones
cumple. Usualmente ambos términos de su nombre están separados por un
punto, por ejemplo: Command.com

Características generales de un archivo

En líneas generales, los archivos de un sistema informático son:
 Representables. Los archivos suelen tener un nombre de máximo 255
caracteres y suelen ser representados en sistemas operativos de
interfaz gráfica (como Windows) por un ícono determinado.
 Únicos por directorio. En una misma carpeta o directorio no pueden
existir dos archivos idénticos con el mismo nombre. Cuando ello ocurra
alguno de los dos habrá de cambiar levemente su nombre o en todo
caso será remplazado uno por otro.
 Modificables. Excepto aquellos que expresamente hayan sido
protegidos contra modificación, como es el caso de los archivos vitales
del sistema informático, que no deben sufrir cambios pues éste se
desestabilizaría, lo común es que los archivos puedan borrarse,
crearse, modificarse, renombrarse a voluntad o necesidad.
 Poseen un tamaño. De acuerdo a la cantidad de información que un
archivo contenga, éste tendrá un tamaño o “peso”, mensurable en Kb,
Mb o incluso Gb. Mientras más grande sea el archivo, más capacidad
deberá tener el soporte donde se encuentre.

Formato de archivo
La manera en que la información se codifica y ordena dentro de los
archivos se conoce como formato, y responde a diversos estándares
existentes. Dependiendo de dichos formatos habrá compatibilidades o
incompatibilidades a la hora de acceder a dicha información, ya que se trata
de una forma de distribución que responde a un patrón determinado.
Esto se debe a que dentro de los archivos en un soporte cualquiera sólo
puede haber bits, dado que los sistemas informáticos deben poder convertir
esa información en código binario (unos y ceros) para poder procesarla. Así,
cada tipo de archivo puede almacenarse en diversos formatos posibles.
 Registros
En las bases de datos también encontramos los registros, estos son conjuntos
de campos que contiene valores relacionados con algún tema o especie de
dato en particular. También los encontramos como filas, cada uno de ellos
representa una reunión de datos relacionados entre si, ya que todas las filas
de la misma tabla van a tener la misma organización o estructura. 
Un registro contiene datos o información que pertenece a una misma
"categoría". Y en el programa se le asigna automáticamente un número
consecutivo que también se conoce como número de registro, el cual
dependiendo el caso es usado o no como índice, aunque lo más práctico es
asignarle a cada registro un campo clave para que su búsqueda sea más fácil.
Así pues, se agrega un nuevo registro a una base de datos cuando se dispone
de un nuevo elemento, dato o información para registrarse en la tabla y del
que se desea realizar un seguimiento.
 Campos
Cuando creamos una base de datos, manejamos diferentes tipos de
información y datos en tablas, así podemos encontrar que en Access un
campo es una pieza de esta información, que la encontramos relacionada con
lo que estemos trabajando. También podemos decir que un campo es una
parte o un segmento de los datos registrados, ya que así es más fácil trabajar
(con datos). En los campos podemos encontrar una manera de organizar y
ordenar lo que contiene la base de datos por ejemplo dando la opción de
numerarlos dependiendo nuestro criterio.

Cada campo tiene un nombre especifico, y con este es con el que se va a

identificar dentro de la tabla. También tiene un tipo de datos relacionados
con la información, y ligados dependiendo de la categoría.  Teniendo en
cuenta las "categorías" (dependen de los datos registrados) determina los
valores que podríamos agregar, las operaciones posibles y también el espacio
destinado para cada valor. Cada campo tiene un conjunto de opciones que
son llamadas propiedades que definen las características del mismo. 

Arreglos

Un arreglo (vector, array, matriz) es un conjunto de datos o una estructura

de datos homogéneos que se encuentran ubicados en forma consecutiva en
la memoria RAM (sirve para almacenar datos en forma temporal).
Un arreglo puede definirse como un grupo o una colección finita, homogénea
y ordenada de elementos. Los arreglos pueden ser de los siguientes tipos:

 De una dimensión.
 De dos dimensiones.
 De tres o más dimensiones.
 Tipos de arreglos

Arreglos unidimensionales
Es un tipo de datos estructurado que está formado de una colección finita y
ordenada de datos del mismo tipo. Es la estructura natural para modelar
listas de elementos iguales. Están formados por un conjunto de elementos de
un mismo tipo de datos que se almacenan bajo un mismo nombre, y se
diferencian por la posición que tiene cada elemento dentro del arreglo de
datos. Al declarar un arreglo, se debe inicializar sus elementos antes de
utilizarlos. Para declarar un arreglo tiene que indicar su tipo, un nombre
único y la cantidad de elementos que va a contener.

Arreglos multidimensionales
Es un tipo de dato estructurado, que está compuesto por dimensiones. Para
hacer referencia a cada componente del arreglo es necesario utilizar n
índices, uno para cada dimensión. El término dimensión representa el
número de índices utilizados para referirse a un elemento particular en el
arreglo. Los arreglos de más de una dimensión se llaman arreglos
multidimensionales.

Arreglos con múltiples subíndices

Es la representación de tablas de valores, consistiendo de información
arreglada en renglones y columnas. Para identificar un elemento particular
de la tabla, deberemos de especificar dos subíndices; el primero identifica el
renglón del elemento y el segundo identifica la columna del elemento. A los
arreglos que requieren dos subíndices para identificar un elemento en
particular se conocen como arreglo de doble subíndice. Note que los arreglos
de múltiples subíndices pueden tener más de dos subíndices. El estándar
ANSI indica que un sistema ANSI C debe soportar por lo menos 12 subíndices
de arreglo.
 Listas

Una lista es una estructura dinámica de datos que contiene una colección de

elementos homogéneos (del mismo tipo) de manera que se establece entre
ellos un orden. Es decir, cada elemento, menos el primero, tiene un
predecesor, y cada elemento, menos el último, tiene un sucesor.
Tanto las estructuras vistas en la sección anterior (pilas) como las que
veremos en la siguiente (colas) son tipos de listas.
Podemos distinguir, atendiendo a la organización de los nodos, entre:
 Listas simplemente enlazadas: cada nodo tiene un campo que apunta
al siguiente nodo.
 Listas doblemente enlazadas: cada nodo dispone de un puntero que
apunta al siguiente nodo, y otro que apunta al nodo anterior.
Otra distinción puede ser:
 Listas lineales: son listas que tienen un comienzo y un final.
 Listas circulares: en estas listas el último elemento apunta al primero,
por lo tanto, podríamos estar recorriéndolas siempre, ya que no tienen
final.
Encadenadas
En listas encadenadas, los elementos consecutivos en la lista no significan
que los mismos estén consecutivamente representados, en la
implementación es necesario almacenar separadamente la información de
un elemento de la lista, normalmente el primero.
Existen dos formas representar listas encadenadas, a través de array,
denominadas listas estáticas, o por punteros llamadas listas dinámicas.
Simple: La lista encadenada básica es la lista simple la cual tiene un enlace
por nodo. Este enlace apunta al siguiente nodo (o indica que tiene la
dirección en memoria del siguiente nodo) en la lista, o al valor NULL o a la
lista vacía, si es el último nodo.
Dobles: Un tipo de lista encadenada más sofisticado es la lista doble o lista
encadenada de dos vías. Cada nodo tiene dos enlaces: uno apunta al nodo
anterior, o apunta al valor NULL si es el primer nodo; y otro que apunta al
nodo siguiente, o apunta al valor NULL si es el último nodo.
Circulares: En una lista enlazada circular, el primer y el último nodo están
unidos juntos. Esto se puede hacer tanto para listas enlazadas simples como
para las doblemente enlazadas. Para recorrer una lista enlazada circular
podemos empezar por cualquier nodo y seguir la lista en cualquier dirección
hasta que se regrese hasta el nodo original. Desde otro punto de vista, las
listas enlazadas circulares pueden ser vistas como listas sin comienzo ni fin.

Doblemente encadenadas
Es una lista lineal en la que cada nodo tiene dos enlaces, uno al nodo
siguiente, y otro al anterior, las listas doblemente enlazadas no necesitan un
nodo especial para acceder a ellas, pueden recorrerse en ambos sentidos a
partir de cualquier nodo, esto es porque a partir de cualquier nodo, siempre
es posible alcanzar cualquier nodo de la lista, hasta que se llega a uno de los
extremos.
El nodo típico es el mismo que para construir las listas que hemos visto, salvo
que tienen otro puntero al nodo anterior.
 Pilas

Una pila es una lista ordinal o estructura de datos en la que el modo de

acceso a sus elementos es de tipo LIFO que permite almacenar y recuperar
datos. Esta estructura se aplica en multitud de ocasiones en el área de
informática debido a su simplicidad y ordenación implícita de la propia
estructura.
Para el manejo de los datos se cuenta con dos operaciones básicas: apilar
(push), que coloca un objeto en la pila, y su operación inversa, retirar (o des
apilar, pop), que retira el último elemento apilado.
En cada momento sólo se tiene acceso a la parte superior de la pila, es decir,
al último objeto apilado. La operación retirar permite la obtención de este
elemento, que es retirado de la pila permitiendo el acceso al siguiente, que
pasa a ser el nuevo TOS.
Por analogía con objetos cotidianos, una operación apilar equivaldría a
colocar un plato sobre una pila de platos, y una operación retirar a retirarlo.

Por analogía con objetos cotidianos, una operación apilar equivaldría a

colocar un plato sobre una pila de platos, y una operación retirar a retirarlo.
Las pilas suelen emplearse en los siguientes contextos:
 Evaluación de expresiones en notación postfija (notación polaca
inversa).
 Reconocedores sintácticos de lenguajes independientes del
contexto
 Implementación de recursividad.

Colas

Una cola es una estructura de datos, caracterizada por ser una secuencia de
elementos en la que la operación de inserción push se realiza por un extremo
y la operación de extracción pop por el otro. También se le llama
estructura FIFO (del inglés First In First Out), debido a que el primer elemento
en entrar será también el primero en salir.
Las colas se utilizan en sistemas informáticos, transportes y operaciones de
investigación (entre otros), dónde los objetos, personas o eventos son
tomados como datos que se almacenan y se guardan mediante colas para su
posterior procesamiento. Este tipo de estructura de datos abstracta se
implementa en lenguajes orientados a objetos mediante clases, en forma
de listas enlazadas.
 Árboles

Son estructuras de datos en las que varios nodos se enlazan teniendo como
RAÍZ el nodo principal. Se ilustra gráficamente como un árbol con la RAÍZ
hacia arriba.
Un nodo que tiene hijos se llama RAMA los nodos que no tienen hijos se
llaman HOJAS.

ÁRBOL BINARIO: Es un árbol en el que los nodos tienen dos hijos ubicados
debajo a derecha e izquierda.
ÁRBOL SIMPLE: Sólo tiene un hijo.
Un ejemplo de árbol binario es el del directorio raíz de una unidad de disco
con directorios y subdirectorios.