INSTITUTO TECNOLOGICO DE TIJUANA

DEPARTAMENTO DE SISTEMAS Y COMPUTACIÓN

INGENIERÍA EN SISTEMAS COMPUTACIONALES

SEMESTRE: ENERO – JUNIO 2024

ESTRUCTURA DE DATOS

SERIE:

MAESTRA: MC CLAUDIA NEGRETE SANCHEZ

UNIDAD A EVALUAR: 1
TEMA: SIMILITUDES Y DIFERENCIAS DE LOS TIPOS
DE DATOS CON LA CLASIFICACIÓN
DE LAS ESTRUCTURAS DE DATOS
ALUMNO: ROSAS FLORES JUAN CARLOS

NO. CONTROL: 22210351

TIJUANA B.C. 30 DE ENERO DE 2024

Índice

Introducción……………………………………………………………3

Clasificación de los Tipos de Datos…………………………………4

Clasificación de las Estructuras de Datos…………………………..7

Similitudes de la clasificación de los tipos de datos y clasificación de estructura de

datos……………………………………………………………………12

Diferencias de la clasificación de los tipos de datos y clasificación de estructura de

datos………...................................................................................13

Conclusión……………………………………………………………...14
Bibliografía……………………………………………………………...15

2
Introducción

En el dato que cuyo valor se puede cambiar implica una variable que en
programación imperativa equivale a darle un nombre a un lugar de la memoria,
donde se almacenará el valor que se necesite. Esto en contrapartida con el uso de
constantes que son justamente valores que no cambian.

Estructura de datos es un conjunto de datos que se pueden agrupar por alguna

razón y que este agrupamiento se puede llevar un implícito de un almacenamiento
de cada uno de sus componentes de la estructura.

Hay veces que estos datos, por alguna razón, tienen una unidad conceptual y conviene
mantenerlos juntos y no separados en variables distintas; se puede llamar de cualquier
manera como ejemplo elementos de la estructura a cada uno de sus componentes, es
decir, a cada uno de los datos que forman parte de ella.

Una estructura de datos presupone un conjunto de elementos y tiene, al menos

potencialmente, la posibilidad de tener más de un elemento, de lo contrario no podría
hablarse de estructura.

3
Clasificación de los Tipos de Datos

Existen estos tipos de datos:

 Numéricos (Entero, Real)

Este tipo de datos sólo puede almacenar números y pueden presentarse de dos
formas:

 Enteros
 Reales

Los enteros son números completos, es decir, no tienen componentes fraccionarios

o decimales y pueden ser negativos, positivos o cero.

Los números reales siempre tienen un punto decimal y pueden ser negativos,
positivos o cero.

Es importante mencionar que una computadora tiene ciertas reglas para manejar
sus tipos de datos, por ejemplo, un dato numérico entero no puede contener punto
decimal (aunque su parte fraccionaria sea cero), símbolos especiales (como el
símbolo para indicar un tipo de moneda), ni la coma separadora de las cifras.

4
  Lógicos (BOOLEANO)

El tipo de dato lógico (también conocido como booleano) es aquel que solo puede
tomar uno de los siguientes valores: Verdadero o Falso. Algunos autores manejan
estos valores como equivalentes: si, verdadero, cierto, true, o le asignan el valor
numérico de 1 (uno) y no, falso, false o le asignan el valor numérico de 0 (cero).
Cuando se asigna un valor diferente a verdadero o falso a un dato de tipo booleano,
entonces se presenta un error.

 Alfanuméricos (CHAR, CADENA, STRING)

Esta clasificación de datos puede aceptar números, letras o símbolos especiales y se

clasifican en dos:

 Carácter (CHAR)

Este tipo de datos maneja los símbolos de la computadora. Un dato tipo carácter contiene
un solo símbolo o carácter. Los caracteres reconocidos por las computadoras son:

Alfabéticos: ‘A’, ‘B’, ‘C’, …….’Z’, ‘a’, ‘b’, ‘c’,…….,’z’

Numéricos: ‘0’, ‘1’, ‘2’, ‘3’, …… , ‘9’

Caracteres especiales: ‘+’, ‘-‘, ‘*’, ‘$’, ‘#’, ‘@’, ‘&’, ‘€’, ‘∞’, ‘Ω’

Los datos de tipo carácter se representan entre apóstrofes (‘) y almacenan sólo un símbolo.

 Cadenas (CADENA o STRING).

Una cadena o string es una sucesión de caracteres que se encuentran delimitados por
comillas (“).

5
6
Clasificación de las Estructuras de Datos

Existen estas Estructuras de Datos de los cuales son:

1. Arreglos
Un arreglo es la más simple y más usada estructura de datos. Otras estructuras de
datos, como las pilas y las colas, provienen de los arreglos.

A cada elemento de datos se le asigna un valor numérico positivo llamado índice,

que corresponde a la posición de ese elemento en el arreglo. La mayoría de los
lenguajes definen al 0 (cero) como el índice inicial.

Los dos tipos de arreglos son:

 Arreglos unidimensionales (como el de la imagen de arriba)

 Arreglos multidimensionales (arreglos dentro de arreglos)

2. Pilas
Una pila es una estructura de datos de entradas ordenadas tales que solo se
introduce y elimina por un extremo, llamado cima o tope

Una estructura de datos tipo pila permite agregar nodos a la pila y eliminarlos
de esta sólo desde su parte superior. Por esta razón, a una pila se le conoce
como estructura de datos UEPS (último en entrar, primero en salir) o LIFO
(Last-Input, FirstOutput).

3. Colas
Similar a la Pila, la Cola es otra estructura de datos lineal que almacena elementos
de manera secuencial. La única diferencia significativa entre la Pila y la Cola es que
en lugar de usar el método LIFO, la Cola implementa el método FIFO
(First In First Out; en español PEPS, o Primero en Entrar Primero en Salir).

7
 4. Listas Enlazadas
Una lista enlazada es otra estructura de datos lineal importante que a primera
vista puede lucir similar a los arreglos, pero difiere en la asignación de memoria,
la estructura interna y la forma en que se llevan a cabo las operaciones básicas
de inserción y eliminación.

Una lista enlazada es como una cadena de nodos, donde cada nodo contiene
información como datos y un puntero al siguiente nodo de la cadena. Hay un
puntero a la cabecera, que apunta al primer elemento de la lista enlazada, y si la
lista está vacía, entonces simplemente apunta a null o nada.

Las listas enlazadas son usadas para implementar sistemas de archivos, tablas
hash y listas de adyacencia.

5. Grafos
Un grafo es un conjunto de nodos que están conectados entre sí en forma de
red. Los nodos son también llamados vértices. Un par (x, y) se denomina arista,
que indica que el vértice x está conectado al vértice y. Una arista puede
contener peso/costo, mostrando cuánto cuesta viajar del vértice x al y.

8
Tipos de Grafos:

5.1 Grafo no dirigido

5.2 Grafo dirigido

En lenguaje de programación, los grafos pueden ser representados de dos formas:

5.3 Matriz de adyacencia

5.4 Lista de adyacencia

Algoritmos comunes de recorrido de grafos:

5.5 Recorrido o Búsqueda en Amplitud o Anchura

5.6 Recorrido o Búsqueda en Profundidad

6. Árboles
Un árbol es una estructura de datos jerárquica que consiste en vértices (nodos) y
aristas que los conectan. Los árboles son similares a los grafos, pero la
diferencia clave entre ellos es que un ciclo no puede existir en un árbol.

Los árboles son usados extensamente en la Inteligencia Artificial y algoritmos

complejos para proveer un mecanismo eficiente de almacenamiento para la
resolución de problemas.

Lo siguiente son los tipos de árboles:

 Árbol N-ario

 Árbol Equilibrado

 Árbol Binario

9
  Árbol de Búsqueda Binaria

 Árbol AVL

 Árbol Rojo Negro

 Árbol 2-3
De todos los mencionados, el Árbol Binario y el Árbol de Búsqueda Binaria
son los más comúnmente usados.

7. Tries (en realidad son árboles, pero es bueno mencionarlos por separado).
Trie, también conocido como "Árboles de Prefijos", es una estructura de datos en
forma de árbol que prueba ser muy eficiente para resolver problemas
relacionados con cadenas de caracteres. Proporciona una recuperación rápida y
es mayormente usada para buscar palabras en un diccionario, proveer
sugerencias automáticas en un motor de búsqueda, e incluso para enrutamiento
IP.

Abajo hay una ilustración de cómo las tres palabras “top”, “thus”, y “their” se
almacenan en un Trie:

Las palabras son almacenadas de arriba a abajo donde los nodos de color verde
“p”, “s” y “r” indican el final de “top”, “thus”, y “their” respectivamente

8. Tablas Hash
El Hashing es un proceso utilizado para identificar objetos de forma única, y
almacenar cada objeto en algún índice único precalculado llamado su "llave".
Entonces, el objeto es almacenado en forma de un par "llave-valor", y la
colección de dichos elementos es llamada "diccionario". Cada objeto puede ser
buscado usando esa llave. Hay diferentes estructuras de datos basadas en
hashing, pero la más usada es la tabla hash.

10
 Las tablas hash generalmente se implementan usando arreglos.

El rendimiento de la estructura de datos hash depende de estos tres factores:

 Función Hash

 Tamaño de la Tabla Hash

 Método de Manejo de Colisiones

11
Similitudes de la clasificación de los tipos de datos y clasificación de estructura de
datos

Hay similitud entre la clasificación de los tipos de datos y clasificación de estructura

de datos ya que en ambas se utilizan los números reales y enteros como en los
alfanuméricos en algunas estructuras como por ejemplo en los Arboles como en los
grafos y eso se refleja en las Imágenes de algunas estructuras de datos.

Otro de los Ejemplos es en los arreglos donde se utilizan los números enteros que
son los que pertenecen en los tipos de datos.

12
Diferencias de la clasificación de los tipos de datos y clasificación de estructura de
datos

Hay diferencia entre la clasificación de los tipos de datos y clasificación de

estructura de datos unos utilizan los caracteres y símbolos para un numero sea
sustituido por una potencia que son los pertenecientes a los ya mencionados y otros
utilizan cualquier estructura ya sea una lista enlazada que te lleve a una lista de
alumnos enlazada a una base de datos o a una pila de datos de libros que están en
vertical.

13
 Conclusión

En estructura de datos hay que tener en claro en los conceptos y la información

de cada una de la información a la hora de trabajar además de hacer un análisis
de lo que se pida del programa y lo que se va a cumplir en ese programa y
memorizar las características fundamentales previo a la creación del código
tenga en cuenta que lo que se tiene que diseñar porque si no tiene en mente de
lo que va a hacer no se podría realizar el diseño y no tendrá claro.

Otro de las cosas que tiene que tiene que integrar es el lenguaje correcto para
utilizar en el programa, pero la desventaja es que va a desconocer un lenguaje o
no conocer lo que lo distingue de otros lenguajes es un desfavorecimiento para
el programador. Por eso se usa C++ lenguaje de programación, debido a que
permite tener una compilación mucho más rápida y un uso para el usuario nada
tedioso. Aunque no se genera un entorno gráfico muy cómodo para el usuario,
este solo se encarga de ingresar la información para obtener el informe que
necesita por lo cual en realidad no es un punto en contra el del lenguaje.

14
 Bibliografía

[Link]

[Link]
datos-que-deberias-saber-para-tu-proxima-entrevista-de-programacion/

[Link]

15