ESTRUCTURA DE DATOS

Unidad 1. Introducción a las estructuras de

datos

Ing. J. Jesús Minero Guardado

Competencia(s) específica(s) de la
asignatura
Conoce, comprende y aplica eficientemente estructuras de
datos, métodos de ordenamiento y búsqueda
para la optimización del rendimiento de soluciones a
problemas del mundo real.
Unidad 1.Introducción a las
estructuras de datos
1.1 Clasificación de las estructuras de datos
1.2 Tipos de datos abstractos (TDA)
1.3 Ejemplos de TDA’s
1.4 Manejo de memoria
1.4.1  Memoria  está/ca  
1.4.2  Memoria  dinámica  
1.5 Análisis de algoritmos
1.5.1  Complejidad  en  el  /empo  
1.5.2  Complejidad  en  el  espacio  
1.5.3  Eficiencia  de  los  algoritmos  
Unidad 1.Introducción a las
estructuras de datos
1.1 Clasificación de las estructuras de datos
1.2 Tipos de datos abstractos (TDA)
1.3 Ejemplos de TDA’s
1.4 Manejo de memoria
1.4.1  Memoria  está/ca  
1.4.2  Memoria  dinámica  
1.5 Análisis de algoritmos
1.5.1  Complejidad  en  el  /empo  
1.5.2  Complejidad  en  el  espacio  
1.5.3  Eficiencia  de  los  algoritmos  
 Unidad 1.Introducción a las estructuras de datos

Contenido
•  Tipo de dato
•  Tipo de dato simple
•  Tipo de dato compuesto

•  Tipo de dato abstracto (TAD)

•  Abstracción
•  Estructura de datos
•  Clasificación de las estructuras de datos
 Unidad 1.Introducción a las estructuras de datos

Tipo de dato
Un tipo de dato es una colección de valores.
Ejemplos
• int (…-1,0,1,2,3…)
•  bool (true, false)
•  persona(nombre, dirección, teléfono)

Estos pueden ser simples y compuestos.

 Unidad 1.Introducción a las estructuras de datos

Tipo de dato simple

•  Un entero es un tipo de dato simple porque no contiene
subpartes.
•  Por ejemplo, el tipo Booleano consiste de los valores
“verdadero” y “falso”.
 Unidad 1.Introducción a las estructuras de datos

Tipo de dato compuesto

•  Un registro de cuenta de banco puede contener varias
piezas de información tal como nombre, dirección,
número de cuenta, balance.
•  Tal registro es un ejemplo de un tipo de dato compuesto
por que cada elemento dentro del registro puede
dividirse; ejemplo: nombre es de tipo string que acepta
varios caracteres, numero de cuenta valores numéricos,
etcétera.
 Unidad 1.Introducción a las estructuras de datos

TAD (Tipo de Datos Abstracto)

•  UnTAD define un tipo de datos solamente en términos de
un tipo y un conjunto de operaciones en ese tipo. La
definición de un TAD no especifica como el tipo de datos
es implementado.
 Unidad 1.Introducción a las estructuras de datos

Entendiendo la definición…

Abstracción
 Unidad 1.Introducción a las estructuras de datos

Entendiendo la definición… •  Lo primero que

debemos enfrentar
antes de programar
Abstracción es el análisis del
problema.
•  Como los problemas
son complejos,
debemos analizar
solo lo mas
importante.
•  Luego de separar los
detalles generales de
los específicos
podemos obtener un
modelo abstracto de
problema.
 Unidad 1.Introducción a las estructuras de datos

TAD
 Unidad 1.Introducción a las estructuras de datos

TAD
 Unidad 1.Introducción a las estructuras de datos

TAD
 Unidad 1.Introducción a las estructuras de datos

TAD
 Unidad 1.Introducción a las estructuras de datos

TAD, Ejemplo
 Unidad 1.Introducción a las estructuras de datos

TAD, Ejemplo
 Unidad 1.Introducción a las estructuras de datos

Ejemplo: Traduciendo a lenguaje de prog.

 Unidad 1.Introducción a las estructuras de datos

TAD Natural
TAD Natural (Valores: 0,1… Operaciones: sucesión, suma, producto,
comparación)

Evaluacion
1,7: natural
Suc(1)-> 2
1+7 ->8
1*7->7
1=7->false
 Unidad 1.Introducción a las estructuras de datos

TAD Conjunto 1
2
Elementos 3
4
Object: eleme ->1,2,3,4
Operaciones
agregarElemento(Object elem)
eliminarElemento(Object elem)
contieneElemento (Object elem) -> boolean
estaVacio() -> boolean
int tamano() -> entero
 Unidad 1.Introducción a las estructuras de datos

Estructura de datos
Una estructura de datos es la implementación de una
TAD. Cada operación asociada con un TAD es implantada
con una o mas subrutinas. El término “estructura de datos”
a menudo se refiere a datos almacenados en la memoria
principal de la computadora. El término relacionado
“estructura de archivos”, a menudo se refiere a la
organización de datos en almacenamiento periférico.
 Unidad 1.Introducción a las estructuras de datos

Estructura de datos
•  Ejemplo:La actividad de conducir un auto puede ser visto
como un TAD con operaciones “dar dirección”, “acelerar”
y “frenar”. Dos autos pueden implementar estas
operaciones en formas radicalmente diferentes. Sin
embargo, la mayoría de los conductores pueden operar
cualquier auto ya que el TAD presenta un método
uniforme de operación.
 Unidad 1.Introducción a las estructuras de datos

Estructura de datos
•  Los
elementos de datos tienen ambos una forma física y
lógica. La definición de una elemento de dato por un TAD
es su forma lógica. La implementación del elemento de
dato dentro de una estructura de datos es su forma física.
 Unidad 1.Introducción a las estructuras de datos

Estructura de datos
Definición

•  Una estructura de datos es cualquier representación de

datos y sus operaciones asociadas. (p.ej. rep. Int, float,
class alumno y sus operaciones en c++ ó c#).
•  Más típicamente, se piensa a una estructura de datos
como una organización o estructuración para una
colección de datos. (p.ej. un arreglo int, y operaciones
como contar elementos, sumarlos, agregar, quitar, etc).
 Unidad 1.Introducción a las estructuras de datos

Estructura de datos
Objetivos
•  La elección de la estructura de datos puede hacer la
diferencia entre un programa ejecutando en unos
segundos, o en varios días...
•  Siempre que se diseña un programa para resolver un
problema, hay que considerar cuales son las metas de
desempeño, para seleccionar la estructura de datos
apropiada
 Unidad 1.Introducción a las estructuras de datos

Estructura de datos
Objetivos
•  Una solución se dice que es eficiente, si resuelve el
problema dentro de las restricciones de recursos
requeridas.
•  El costo de una solución es la cantidad de recursos que
una solución consume (procesador y memoria)
 Unidad 1.Introducción a las estructuras de datos

Clasificación de las Estructuras de

Datos Enteros
Estándar Reales
Caracter

Simples Definidos por

el Struct
programador Eumeraciones
(Enum)
 Unidad 1.Introducción a las estructuras de datos

Estructuras de datos
Arrays (vectores/matrices)
Simples o Registros
estáticos
Ficheros
Conjuntos
Estructurados Cadenas (string)

Definidos por el Pilas

programador Colas
Listas enlazadas
Árboles
Grafos
 Unidad 1.Introducción a las estructuras de datos

Ejercicios
Implementa cada TAD que a continuación se presenta:
1. TAD Bool (Analizado previamente)
2. TAD Natural (Analizado previamente)

3.

4.
 Unidad 1.Introducción a las estructuras de datos

Referencias bibliográficas
•  Lastra Luis(2009). Estructura de Datos.
http://www.severus.cl
•  Falgueras Juan (2005). Programación Modular. ETSIT.