ESTRUCTURA DE DATOS

Profesora: Carolina Gamarra

Presentación

• Presentación del docente

• Presentación del estudiante
Se realizarán 3 Encuentros virtuales, no debe faltar a ellos.

Se estará dando inicio de 7:00pm. a 9:00pm, si se contempla el tema de la

unidad se puede concluir antes. Se esperará para la clase 10 minutos después
de la hora pactada.

Los trabajos solo deben ser entregados por medio de la plataforma cybercity en
las fechas indicadas, en caso de atrasos deben ser notificados al professor, se
Indicaciones
tendrá tardanza en su entrega solo se recibirá la asignación de la clase anterior.
Generales
Tener participación activa en clase virtual.
del curso
No tema preguntar, es mejor resolver dudas en la clase virtual que quedarse
con ellas para después preguntar por el mensajero.

Los foros son de calificación individual.

Tipos Abstractos de Datos (TAD)
 Tipos Abstractos de Datos (TAD)
PILA

PILA es una estructura de datos que permite almacenar y recuperar datos. Es de tipo LIFO (último en
entrar primero en salir)
COLA

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. FIFO (Primer
elemento en entrar es el primero en salir)
LISTA ENLAZADA

LISTA Secuencia de nodos en los que se guarda campos de datos arbitrarios y una o dos referencias
(Punteros) al nodo anterior y/o posterior. Lista enlazada es un tipo de dato auto referenciado porque
contienen un puntero o link a otro dato del mismo tipo.
ÁRBOL

ÁRBOL Estructura jerárquica no lineal, tiene relaciones padre-hijo entre nodos. Un árbol se caracteriza por
estar formado por una serie de nodos conectados por una serie de aristas.
GRAFO

LOS GRAFOS son estructuras de datos, es decir, tipos de datos abstractos, comúnmente los
grafos son utilizados para el modelado de problemas, esta formado por vértices o nodos y un conjunto de
arcos que representan las relaciones entre los vértices, también llamadas aristas, estos pueden ser
orientados o no orientados.
Introducción

Un concepto muy importante introducido por la

programación estructurada es la abstracción.
La abstracción se puede definir como la capacidad de
examinar algo sin preocuparse de los detalles internos.
En un programa estructurado es suficiente conocer que un
procedimiento dado realiza una tarea específica. El cómo
se realiza la tarea no es importante; mientras el
procedimiento sea fiable se puede utilizar sin tener que
conocer cómo funciona su interior. Esto se conoce como
abstracción funcional.
Abstracción de datos

La abstracción de datos permite no preocuparse de los

detalles no esenciales. Existe en casi todos los lenguajes
de programación. Las estructuras de datos y los tipos de
datos son un ejemplo de abstracción. Los procedimientos
y funciones son otro ejemplo.
Existen lenguajes que soportan sus propios tipos abstractos
de datos (TAD), como Pascal, Ada, Modula-2 ,C++, etc...
¿Qué es la programación orientada a objetos?

Se puede definir POO como una técnica o estilo de

programación que utiliza objetos como bloque esencial de
construcción.
Los objetos son en realidad como los tipos abstractos de
datos. Un TAD es un tipo definido por el programador junto
con un conjunto de operaciones que se pueden realizar
sobre ellos. Se denominan abstractos para diferenciarlos de
los tipos de datos fundamentales o básicos.
- Objetos físicos
* automóviles en una simulación de
tráfico
* aviones en un sistema de control de
tráfico aéreo
* animales mamíferos, etc

- Elementos de interfaces gráficos de usuarios

* ventanas
* iconos
* menús
* ratones
- Estructuras de datos
* arrays
* pilas
* árboles binarios

- Tipos de datos definidos por el usuario

* números complejos
* hora del día
Tarea1: Entregar hasta el 23/7/2023.

• En una presentación en Power Point llamada: Tarea1_sunombreyapellido, colocar:

• Portada: Tema TAD y su nombre completo
• En el contenido colocar un ejemplo de los Tipos Abstractos de Datos (TAD):
• Pila, Cola, Lista enlazada, Árbol y grafo.
• Cada ejemplo debe tener su imagen y la descripción de porque usted considera que
es un TAD. Deben ser diferentes a los ejemplos de esta presentación.
• Colocar introducción y conclusión sobre los TAD.
• Subir la presentación en la Unidad I sección Tarea 1.
• Gracias por la atención…