El documento aborda la estructura de datos en la programación, centrándose en las primitivas y lineales, como datos numéricos, caracteres y booleanos. Se explican conceptos de arreglos unidimensionales, bidimensionales, n-dimensionales, registros y conjuntos, destacando sus definiciones y implementaciones. Se menciona la importancia de comprender cómo los computadores organizan y manipulan datos para ejecutar programas.

1. Profa: Liliana Reyes
viernes, 25 de agosto de 2023
UNIVERSIDAD DE PANAMÁ
CENTRO REGIONAL UNIVERSITARIO DE COLÓN
Asignatura:
ESTRUCTURA DE DATOS I

2. Unidad 1: ESTRUCTURA DE DATOS
PRIMITIVASY LINEALES
• I. ESTRUCTURA DE DATOS
FUNDAMENTALES
• 1. Definición y conceptos
básicos
• 2. Estructura de datos
Primitivas.
• 2.1 Numéricos
• Enteros
• Reales
• 2.3 Caracteres
• 2.4 Booleanos
• 3. Estructuras de Datos Simples
• 3.1 Cadenas
• 3.2 Arreglos
• 3.2.1 Unidimensionales
• 3.2.2 Bidimensionales
• 3.2.3 N-dimensionales
• 3.3 Registros
• 3.3.1 Implementación
• 3.4 Conjuntos
– 3-4-1 Implementación

3. Introducción
• La evolución del computador ha provocado
grandes cambios en el mundo en general.
• Actualmente, contamos con la red Internet y los
celulares inteligentes, muy necesarios para la
sociedad.
• Además, podemos precisar que hoy, no existe una
disciplina, que no utilice dispositivos que estén
asociados al computador.

4. Introducción
• Podemos observar todos aquellos objetos o acciones
que realiza el computador, pero ¿comprendemos en
realidad la forma en que funciona y todas las
actividades que realiza para proporcionarnos los
resultados que esperamos?
• Debido a que la computadora no piensa por sí sola,
debe seguir un programa para presentar un
resultado. Estos programas utilizan la estructura
interna del computador, la cual no es muy conocida
por los usuarios a menos que sean especialistas en el
área.

5. Estructura de datos
• Concepto: es la forma de organizar un conjunto de
datos elementales con el objetivo de facilitar su
manipulación como un todo o individualmente.
• Un dato elemental es la mínima información que se
tiene en un sistema.
• Clasificación de los tipos de datos:
– Primitivos
– Simples

6. Datos Primitivos
• Concepto: definen los métodos de almacenamiento
disponibles para representar la información, junto con la
manera en que dicha información ha de ser interpretada.
• Estos datos son:
• Numéricos: los valores numéricos, pueden ser: enteros o
reales.
– Enteros: son aquellos valores numéricos que no poseen parte
decimal. Ej.: 5, 1052, 93, entre otros.
– Reales: son aquellos valores numéricos que poseen parte
decimal. Ej.: 0.5, 10.52, 93.02, entre otros.
• Tipo char o carácter: puede almacenar una letra, número
o símbolo especial.
• Booleanos: son valores alfanuméricos, pueden
proporcionar valores resultantes tales como: true o false.

7. Datos Simples
• Son datos que están formados por dos o más
estructuras primitivas o simples.
• Tipos de datos primitivos:
• Cadenas: está formada por dos o más datos de
tipo char. Por ejemplo: casa, nombre y apellido
de una persona y un conjunto de números como:
123, entre otros valores.
• Registros: está formado por dos o más campos
(variables).
• Archivos: está formado por dos o más registros.

8. Arreglos
• Son espacios de memoria contiguos que pueden
almacenar datos de un mismo tipo y a los cuales
se puede acceder, usando el mismo nombre pero
diferenciándolos con un índice que determina la
posición en que se encuentra el valor.
A
A(1)
A(2)
A(3)
A(4)
A(5) A(1) A(2) A(3) A(4) A(5)
A
Arreglos Unidimensionales

9. Arreglos Bidimensionales
Filas
Columnas
B(f,c)
Nombre del Arreglo

10. Arreglos N-dimensionales
Son arreglos
que poseen
más de dos
dimensiones,
como lo es un
cubo, que
posee una
anchura, una
altura y una
profundidad.

11. Registros
• Definición:
• Un registro, en programación, 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, carácter,...), o bien otras estructuras de
datos. A cada uno de esos elementos se le
llama campo.
• Un registro se diferencia de un arreglo en que éste es
una colección de datos iguales, es decir, todos del
mismo tipo, mientras que en un registro, los
elementos que la componen, aunque podrían serlo,
no tienen que ser del mismo tipo.

12. Conjuntos
• En informática, un conjunto es una colección
(contenedor) de ciertos valores, sin ningún orden
concreto ni valores repetidos.
• Su correspondencia en las matemáticas sería
el conjunto de números finitos.
• Sin tener en cuenta la secuencia, ni el hecho de
que no haya valores repetidos, se asemeja a una
lista.

13. Implementación de Conjuntos
• Los conjuntos pueden implementarse usando
diversas estructuras de datos.
• Con una estructura de datos ideal se comprueba
si un objeto se encuentra en el conjunto, además
de activarse otras operaciones útiles tales como la
iteración sobre todos los objetos del conjunto, la
realización de uniones o intersecciones entre dos
conjuntos, o la toma del complemento de un
conjunto en algún dominio limitado.

14. Bibliografía
• Wikipedia, Estructura de datos,
https://es.wikipedia.org/wiki/Estructura_de_datos
• Monografía.com, Estructura de datos,
https://www.monografias.com/trabajos14/estruct
-datos/estruct-datos