UNIVERSIDAD NACIONAL

DE CAÑETE
Código: F-M01.01-VRA-008
Revisión: 02
Fecha de aprobación: 22/03/2022

1
Universidad Nacional de Cañete – UNDC 2025. Todos los derechos reservados
Una persona puede hacer la diferencia UNIVERSIDAD NACIONAL
DE CAÑETE
y cada persona debería intentarlo
John F. Kennedy Código: F-M01.01-VRA-008
Revisión: 02
Fecha de aprobación: 22/03/2022

Facultad de Ingeniería de Sistema

Semana N° 01
Introducción a la Estructura de Datos
Asignatura: ESTRUCTURA DE DATOS

Docente: Mg. Ing. Sanchez Castillo Eddye Arturo

Semestre Académico 2025-II
2
Universidad Nacional de Cañete – UNDC 2025. Todos los derechos reservados
 UNIVERSIDAD NACIONAL
DE CAÑETE
Código: F-M01.01-VRA-008
Agenda: Revisión: 02
Fecha de aprobación: 22/03/2022

• BIENVENIDA
• CONOCE A TU DOCENTE
• INTRODUCCIÓN Y PRESENTACIÓN DEL SILABO
• ELECCIÓN DE DELEGADOS
• PRUEBA DE ENTRADA
• CLASE SEMANA 01

3
Universidad Nacional de Cañete – UNDC 2025. Todos los derechos reservados
 UNIVERSIDAD NACIONAL
DE CAÑETE
Código: F-M01.01-VRA-008
Revisión: 02
BIENVENIDOS Fecha de aprobación: 22/03/2022

4
Universidad Nacional de Cañete – UNDC 2025. Todos los derechos reservados
 UNIVERSIDAD NACIONAL
DE CAÑETE
Código: F-M01.01-VRA-008
Revisión: 02
Mg. Ing. SANCHEZ CASTILLO EDDYE ARTURO Fecha de aprobación: 22/03/2022

➢ Magister en Docencia Universitaria, Título de Ingeniero de

Sistemas de la Universidad nacional Federico Villarreal.

➢ Plan de tesis aprobado parra el Doctorado en Ingeniería de

Sistemas.

➢ Docente Universitario con 15 años de experiencia

➢ Docente universitario de la Universidad Nacional Federico

Villareal – Facultad de Ingeniería Electrónica e Informática.

➢ Con 30 años laborando en la institución pública y privada.

5
Universidad Nacional de Cañete – UNDC 2025. Todos los derechos reservados
 Facultad de Ingeniería
Escuela Profesional de Ingeniería
de Sistemas

SILABO
Asignatura:
Estructura de Datos

Docente:
Mg. Ing. Sanchez Castillo Eddye Arturo

2025-II
 UNIVERSIDAD NACIONAL
DE CAÑETE
ELECCIÓN DEL DELEGADOS Código: F-M01.01-VRA-008
Revisión: 02
Fecha de aprobación: 22/03/2022

14
Universidad Nacional de Cañete – UNDC 2024. Todos los derechos reservados
 UNIVERSIDAD NACIONAL
DE CAÑETE
Código: F-M01.01-VRA-008
PRUEBA DE ENTRADA Revisión: 02
Fecha de aprobación: 22/03/2022

15
Universidad Nacional de Cañete – UNDC 2024. Todos los derechos reservados
 UNIVERSIDAD NACIONAL
DE CAÑETE
PRUEBA DE ENTRADA Código: F-M01.01-VRA-008
Revisión: 02
Fecha de aprobación: 22/03/2022

1. ¿Qué entiende usted por Estructura de Datos?

2. ¿Qué tan importante es la Estructura de Datos
para una empresa?
3. Indique que es n algoritmo y para que se utiliza
4. ¿Usted cree para el desarrollo de un Sistema de
Información se puede trabajar individualmente?
5. ¿Qué tan importante es el acompañamiento del
usuario, en el desarrollo de un software?

16
Universidad Nacional de Cañete – UNDC 2024. Todos los derechos reservados
 UNIVERSIDAD NACIONAL
DE CAÑETE
Código: F-M01.01-VRA-008
Revisión: 02
Fecha de aprobación: 22/03/2022

“Hoy en día, el ser humano se mueve rápido. Vivimos en un

mundo en el que el estrés se alza como claro dominador, un
mundo en el que la perdida de un segundo puede ser vital en
muchos sentidos, un mundo en el que el hombre pretende llegar a
todas partes sin ser un dios... pero, ante todo, se trata un mundo
en el que el ansia de satisfacer todos estos requerimientos nos ha
llevado a reducir al hombre y a la maquina en un mismo ente,
como dos partes de un todo...”
Jorge Blanco López, 2006

17
Universidad Nacional de Cañete – UNDC 2024. Todos los derechos reservados
 UNIVERSIDAD NACIONAL
Introducción a la Estructura de Datos DE CAÑETE
Código: F-M01.01-VRA-008
Revisión: 02
Fecha de aprobación: 22/03/2022

Una estructura de datos es una forma

de organizar, gestionar y almacenar
información en un sistema informático
para que pueda ser utilizada de manera
eficiente.
No se trata solo de guardar datos, sino
de hacerlo de una forma que permita
acceder, modificar y procesar la
información de manera rápida y lógica.

18
Universidad Nacional de Cañete – UNDC 2024. Todos los derechos reservados
 UNIVERSIDAD NACIONAL

Conceptos Claves DE CAÑETE

Código: F-M01.01-VRA-008
Revisión: 02
Fecha de aprobación: 22/03/2022

1. Datos: Son los valores o hechos que se almacenan.

Pueden ser números, texto, imágenes, o cualquier otra
cosa.
2. Elemento: Una unidad de datos individual dentro de
una estructura. Por ejemplo, en una lista de números,
cada número es un elemento.
3. Relación: Describe cómo se conectan los elementos
entre sí. Esta es la parte crucial que define el tipo de
estructura.

19
Universidad Nacional de Cañete – UNDC 2024. Todos los derechos reservados
 UNIVERSIDAD NACIONAL

¿Que son Estructuras de Datos? DE CAÑETE

Código: F-M01.01-VRA-008
Revisión: 02
Fecha de aprobación: 22/03/2022

Las estructuras de datos es una

rama de las ciencias de la
computación que estudia y aplica
diferentes formas de organizar
información dentro de una
aplicación, entre las diferentes
estructuras de datos podemos
encontrar las siguientes.

20
Universidad Nacional de Cañete – UNDC 2024. Todos los derechos reservados
 Tipos de Datos UNIVERSIDAD NACIONAL
DE CAÑETE
Código: F-M01.01-VRA-008
Revisión: 02
Fecha de aprobación: 22/03/2022

El software puede deshacer o recordar los

movimientos anteriores de las piezas en el juego
de ajedrez

21
Universidad Nacional de Cañete – UNDC 2024. Todos los derechos reservados
 Tipos de Datos UNIVERSIDAD NACIONAL
DE CAÑETE
Código: F-M01.01-VRA-008
Revisión: 02
Fecha de aprobación: 22/03/2022

El software puede recordar las acciones realizadas

por el usuario.

22
Universidad Nacional de Cañete – UNDC 2024. Todos los derechos reservados
 UNIVERSIDAD NACIONAL

Tipos de Estructuras de Datos DE CAÑETE

Código: F-M01.01-VRA-008
Revisión: 02
Fecha de aprobación: 22/03/2022

Las estructuras de datos se dividen principalmente en

dos categorías:
1. Estructuras de Datos Lineales
Los elementos se organizan de forma secuencial,
uno detrás de otro.
• Arreglos (Arrays):
• Concepto: Una colección de elementos del
mismo tipo, almacenados en ubicaciones de
memoria contiguas.
• Ventajas: Acceso rápido a cualquier elemento si
conoces su posición (índice).
• Desventajas: El tamaño es fijo y no se puede
cambiar fácilmente. Insertar o eliminar elementos
en el medio es costoso porque requiere mover
todos los demás.
• Ejemplo: Una lista de 10 calificaciones de
estudiantes.
23
Universidad Nacional de Cañete – UNDC 2024. Todos los derechos reservados
 UNIVERSIDAD NACIONAL

Tipos de Estructuras de Datos DE CAÑETE

Código: F-M01.01-VRA-008
Revisión: 02
Las estructuras de datos se dividen principalmente en Fecha de aprobación: 22/03/2022
dos categorías:

1. Estructuras de Datos Lineales

Los elementos se organizan de forma secuencial,
uno detrás de otro.
• Listas Enlazadas (Linked Lists):
• Concepto: Una colección de nodos donde
cada nodo contiene un dato y una referencia (o
puntero) al siguiente nodo.
• Ventajas: Tamaño dinámico, lo que significa
que puedes añadir o quitar elementos
fácilmente. Insertar o eliminar es muy eficiente.
• Desventajas: El acceso a un elemento
específico no es directo; tienes que "recorrer"
la lista desde el principio.
• Ejemplo: La lista de reproducción de un
reproductor de música.
24
Universidad Nacional de Cañete – UNDC 2024. Todos los derechos reservados
 UNIVERSIDAD NACIONAL

Tipos dd Estructuras de Datos DE CAÑETE

Código: F-M01.01-VRA-008
Revisión: 02
Las estructuras de datos se dividen principalmente Fecha de aprobación: 22/03/2022
en dos categorías:
1. Estructuras de Datos Lineales
Los elementos se organizan de forma secuencial,
uno detrás de otro.
• Pilas (Stacks):
• Concepto: Una colección que sigue el
principio LIFO (Last-In, First-Out). Imagina
una pila de platos: el último que pones es el
primero que quitas.
• Operaciones principales:
• push: Añadir un elemento en la parte
superior.
• pop: Eliminar el elemento de la parte
superior.
• Ejemplo: El historial de navegación de tu
navegador web o la función de "deshacer"
en un editor de texto.
25
Universidad Nacional de Cañete – UNDC 2024. Todos los derechos reservados
 UNIVERSIDAD NACIONAL

Tipos de Estructuras de Datos DE CAÑETE

Código: F-M01.01-VRA-008
Las estructuras de datos se dividen Revisión: 02
Fecha de aprobación: 22/03/2022
principalmente en dos categorías:

1. Estructuras de Datos Lineales

Los elementos se organizan de forma
secuencial, uno detrás de otro.
• Colas (Queues):
• Concepto: Una colección que sigue el
principio FIFO (First-In, First-Out). Como la
fila de un supermercado: el primero en
llegar es el primero en ser atendido.
• Operaciones principales:
• enqueue: Añadir un elemento al final de la
cola.
• dequeue: Eliminar un elemento del frente de
la cola.
• Ejemplo: Una cola de impresión, donde los
documentos se imprimen en el orden en que
se enviaron. 26
Universidad Nacional de Cañete – UNDC 2024. Todos los derechos reservados
 UNIVERSIDAD NACIONAL

Tipos dd Estructuras de Datos DE CAÑETE

Código: F-M01.01-VRA-008
Revisión: 02
Fecha de aprobación: 22/03/2022
2. Estructuras de Datos No Lineales
Los elementos no se organizan de
forma secuencial.
• Árboles (Trees):
• Concepto: Una estructura jerárquica
con un nodo raíz en la parte
superior y nodos secundarios (hijos)
debajo. Cada nodo puede tener
cero o más hijos. No hay ciclos.
• Ventajas: Ideal para representar
jerarquías. La búsqueda es muy
eficiente en árboles balanceados
(como los Árboles de Búsqueda
Binaria).
• Ejemplo: El sistema de archivos de
un ordenador (carpetas y
subcarpetas).
27
Universidad Nacional de Cañete – UNDC 2024. Todos los derechos reservados
 UNIVERSIDAD NACIONAL

Tipos dd Estructuras de Datos DE CAÑETE

Código: F-M01.01-VRA-008
Revisión: 02
Fecha de aprobación: 22/03/2022

2. Estructuras de Datos No Lineales

Los elementos no se organizan de forma secuencial.
•Gráficos (Graphs):
•Concepto: Una colección de vértices (nodos) y aristas (conexiones)
que los unen. Puede haber ciclos y las conexiones pueden ser dirigidas o
no dirigidas.
•Ventajas: Increíblemente versátiles para modelar relaciones complejas.
•Ejemplo: Las redes sociales (los usuarios son vértices y las amistades
son aristas) o los mapas de carreteras.

28
Universidad Nacional de Cañete – UNDC 2024. Todos los derechos reservados
 UNIVERSIDAD NACIONAL

Tipos de Estructuras de Datos DE CAÑETE

Código: F-M01.01-VRA-008
Revisión: 02
Fecha de aprobación: 22/03/2022

2. Estructuras de Datos No Lineales

Los elementos no se organizan de forma secuencial.
•Tablas Hash (Hash Tables):
•Concepto: Estructuras que almacenan pares clave-valor. Utilizan una
función hash para calcular un índice a partir de la clave, lo que permite un
acceso extremadamente rápido.
•Ventajas: Búsqueda, inserción y eliminación de elementos son, en
promedio, muy rápidas (tiempo constante, O(1)).
•Desventajas: La función hash debe ser buena y las colisiones (diferentes
claves que dan el mismo índice) deben manejarse eficientemente.
•Ejemplo: Un diccionario que mapea nombres a números de teléfono.

29
Universidad Nacional de Cañete – UNDC 2024. Todos los derechos reservados
 UNIVERSIDAD NACIONAL

Tipos de Estructuras de Datos DE CAÑETE

Código: F-M01.01-VRA-008
Revisión: 02
Fecha de aprobación: 22/03/2022

30
Universidad Nacional de Cañete – UNDC 2024. Todos los derechos reservados
 UNIVERSIDAD NACIONAL
Porque son Importantes DE CAÑETE
Código: F-M01.01-VRA-008
Revisión: 02
Fecha de aprobación: 22/03/2022

La elección de una estructura de datos adecuada tiene un impacto

directo en el rendimiento de un programa. Una mala elección
puede hacer que un algoritmo sea lento o use demasiada
memoria. Entender estas estructuras es fundamental para:
• Diseñar algoritmos eficientes: Al saber cómo se organizan los
datos, puedes crear soluciones que se ejecutan más rápido y
consumen menos recursos.
• Resolver problemas complejos: Muchos problemas del mundo
real (desde la planificación de rutas hasta la inteligencia
artificial) se modelan y resuelven usando estructuras de datos
avanzadas.
• Mejorar tu código: Un buen desarrollador no solo sabe
programar, sino que también sabe cómo y cuándo usar la
herramienta correcta para cada trabajo.
31
Universidad Nacional de Cañete – UNDC 2024. Todos los derechos reservados
 UNIVERSIDAD NACIONAL
Porque son Importantes DE CAÑETE
Código: F-M01.01-VRA-008
Revisión: 02
Fecha de aprobación: 22/03/2022

La elección de una estructura de datos adecuada tiene un impacto

directo en el rendimiento de un programa. Una mala elección puede
hacer que un algoritmo sea lento o use demasiada memoria.
Entender estas estructuras es fundamental para:
• Diseñar algoritmos eficientes: Al saber cómo se organizan los
datos, puedes crear soluciones que se ejecutan más rápido y
consumen menos recursos.
• Resolver problemas complejos: Muchos problemas del mundo real
(desde la planificación de rutas hasta la inteligencia artificial) se
modelan y resuelven usando estructuras de datos avanzadas.
• Mejorar tu código: Un buen desarrollador no solo sabe programar,
sino que también sabe cómo y cuándo usar la herramienta correcta
para cada trabajo.
32
Universidad Nacional de Cañete – UNDC 2024. Todos los derechos reservados
 UNIVERSIDAD NACIONAL
DE CAÑETE
Código: F-M01.01-VRA-008
Revisión: 02
Fecha de aprobación: 22/03/2022

Porque son
Importantes

33
Universidad Nacional de Cañete – UNDC 2024. Todos los derechos reservados
 Tipos de Datos UNIVERSIDAD NACIONAL
DE CAÑETE
Código: F-M01.01-VRA-008
Revisión: 02
Definición 1: Fecha de aprobación: 22/03/2022

Un tipo de dato es un conjunto de valores y operaciones

asociadas a esos valores.
Definición 2:
Un tipo de dato consta de dos partes: un conjunto de datos y
las operaciones que se pueden realizar sobre esos datos.
En los lenguajes de programación hay disponible un gran número
de tipos de datos.
Entre ellos se pueden destacar:
• Los tipos primitivos de datos,
• Los tipos compuestos y
• Los tipos agregados.
34
Universidad Nacional de Cañete – UNDC 2024. Todos los derechos reservados
 Tipos de Datos UNIVERSIDAD NACIONAL
DE CAÑETE
Código: F-M01.01-VRA-008
Revisión: 02
Fecha de aprobación: 22/03/2022
Tipos primitivos de datos
Los tipos de datos más simples son los
tipos de datos primitivos, también
denominados datos atómicos porque no
se construyen a partir de otros tipos y son
entidades únicas no descomponibles en
otros.
Un tipo de dato atómico es un conjunto de
datos atómicos con propiedades idénticas.
Estas propiedades diferencian un tipo de
dato atómico de otro. Los tipos de datos
atómicos se definen por un conjunto de
valores y un conjunto de operaciones que
actúan sobre esos valores.
35
Universidad Nacional de Cañete – UNDC 2024. Todos los derechos reservados
 Tipos de Datos UNIVERSIDAD NACIONAL
DE CAÑETE
Código: F-M01.01-VRA-008
Revisión: 02
Fecha de aprobación: 22/03/2022

Tipos primitivos de datos

Los tipos numéricos son, probablemente, los tipos primitivos más fáciles de
entender, debido a que las personas están familiarizadas con los números.
0 23 786 456 999
7.56 4.34 0.897 1.23456 99.999
El tipo de dato boolean (lógico) suele considerarse como el más simple debido a
que sólo tiene dos valores posibles:
verdadero (true) y falso (false)

El tipo carácter consta del conjunto de caracteres disponible para un lenguaje

específico en una computadora específica.
‘Q’ ‘a’ ‘8’ ‘9’ 'k'

36
Universidad Nacional de Cañete – UNDC 2024. Todos los derechos reservados
 Tipos de Datos UNIVERSIDAD NACIONAL
DE CAÑETE
Código: F-M01.01-VRA-008
Revisión: 02
Fecha de aprobación: 22/03/2022
Tipos de Datos Compuestos y Agregados
Los datos compuestos son el tipo opuesto a los tipos de datos Un registro puede contener elementos datos agregados y
atómicos. Los datos compuestos se pueden romper en subcampos primitivos. Cada elemento agregado, eventualmente, se
que tengan significado. Un ejemplo sencillo es el número de su descompone en campos formados por elementos primitivos.
teléfono celular 511991101001. Realmente, este número consta de Un registro se puede considerar como un tipo o colección de
varios campos, el código del país (51, Perú), el código del área (1, datos de tamaño fijo. Al contrario que en los arrays, en los que
Lima) y el número propiamente dicho, que corresponde a un celular todos sus elementos deben ser del mismo tipo de datos, los
porque empieza con 9. En algunas ocasiones los datos compuestos se campos de los registros pueden ser de diferentes tipos de datos.
conocen también como datos o tipos agregados. A los campos de los registros se accede mediante
Los tipos agregados son tipos de datos cuyos valores constan de identificadores.
colecciones de elementos de datos. Un tipo agregado se compone de El registro es el tipo de dato más próximo a la idea de objeto.
tipos de datos previamente definitivos. Existen tres tipos agregados En realidad, el concepto de objeto en un desarrollo orientado a
básicos: arrays (arreglos), secuencias y registros. objetos es una generalización del tipo registro.
Un array o arreglo es, normalmente, una colección de datos de tamaño
o longitud fija, cada uno de cuyos datos es accesible en tiempo de Registro {
ejecución mediante la evaluación de las expresiones que representan Dato1
a los subíndices o índices correspondientes. Todos los elementos de Dato2
Dato3
un array deben ser del mismo tipo. ...
array de enteros: [4, 6, 8, 35, 46, 0810] }
Una secuencia o cadena es, en esencia, un array cuyo tamaño puede
variar en tiempo de ejecución. Por consiguiente, las secuencias son
similares a arrays dinámicos o flexibles.
Cadena = "Aceite picual de Carchelejo"

37
Universidad Nacional de Cañete – UNDC 2024. Todos los derechos reservados
 Ejercicio UNIVERSIDAD NACIONAL
DE CAÑETE
Código: F-M01.01-VRA-008
Revisión: 02
Fecha de aprobación: 22/03/2022

38
Universidad Nacional de Cañete – UNDC 2024. Todos los derechos reservados
 Ejercicio UNIVERSIDAD NACIONAL
DE CAÑETE
Código: F-M01.01-VRA-008
Revisión: 02
Fecha de aprobación: 22/03/2022

Suponga que tiene a su disposición dicha

ficha del ajedrez, y que se puede mover
en ciertas formas particulares como se
observa en la figura.
Ahora, desea saber cuántos movimientos
válidos pueden realizarse partiendo con
el caballo desde todos los números del
teclado realizando un movimiento desde
cada número.

39
Universidad Nacional de Cañete – UNDC 2024. Todos los derechos reservados
 Ejercicio UNIVERSIDAD NACIONAL
DE CAÑETE
Código: F-M01.01-VRA-008
Revisión: 02
Fecha de aprobación: 22/03/2022

40
Universidad Nacional de Cañete – UNDC 2024. Todos los derechos reservados
 UNIVERSIDAD NACIONAL
DE CAÑETE
Código: F-M01.01-VRA-008
Revisión: 02
Fecha de aprobación: 22/03/2022

GRACIAS….
41

Universidad Nacional de Cañete – UNDC 2024. Todos los derechos reservados