Estructura de Datos

Presentación de la Asignatura
Agosto 09 de 2022
Docente: Luz Yamile Caicedo Chacón
 Motivación
• La asignatura Estructura de Datos como rama de las ciencias
de la computación, representa un pilar fundamental en el
proceso de formación del Ingeniero de Sistemas, al brindar la
oportunidad de conocer las posibilidades que ofrece la
tecnología para almacenar información, realizar operaciones
sobre ésta de manera rápida y oportuna.
• Dentro de sus principales propósitos se encuentra plantear y
desarrollar soluciones a nivel de programación a problemas
puntuales de manera eficiente y eficaz, que en el futuro
cercano se van a aplicar a procesos formales de desarrollo de
software, según sea la necesidad planteada por el entorno
donde se está trabajando.
Motivación
 Objetivos

• Reconocer la importancia de las Estructuras de Datos a nivel de las

Ciencias Computacionales, para la solución de problemas a nivel de
programación y de organización de los datos en los sistemas que se
construyen para dar solución a las necesidades de información que se
generan al interior de las organizaciones, de tal forma que se obtenga
acceso a través de las operaciones de manera muy eficiente.
 Competencias a desarrollar

Aplicar técnicas de comunicación y recolección de información para entender

una organización como un todo, sus partes y las relaciones que la componen
bajo diferentes niveles de abstracción con el fin de desarrollar soluciones que
generen valor organizacional.

Documentar de forma clara y precisa los productos de las actividades que se

desarrollan durante un proyecto de ingeniería haciendo uso de lenguajes y
notaciones formales para la representación de soluciones.

Aplicar los diferentes paradigmas, tecnologías y arquitecturas de construcción

de software para resolver un problema, de acuerdo con el origen del mismo.

 Diseñar soluciones tecnológicas que permitan ser visualizadas desde diferentes

puntos de vista.
 Resultado de Aprendizaje de la
Asignatura
RA4-A40 Aplica las estructuras de datos estáticas
(arreglos, matrices) y dinámicas (lineales: listas, pilas,
colas, no lineales: árboles, grafos) en la solución de
problemas de almacenamiento de información
utilizando los algoritmos definidos, construyendo la
solución en un lenguaje de programación en procura
de abordar los problemas de su entorno.
Unidades Temáticas
 Temática: Unidad 1
• ALGORITMOS Y ESTRUCTURAS DE DATOS
 Introducción
 Tipos de datos
 Necesidad de las estructuras de datos
 Algoritmos y programas
 Eficiencia y exactitud
 Notación O-grande
 Complejidad de las sentencias básicas de java
 Temática: Unidad 2
TIPOS DE DATOS, TIPOS DE DATOS,
CLASES Y OBJETOS CLASES Y OBJETOS
 Introducción
 Recolección de datos
 Abstracción en lenguajes
de programación  Objeto que envía el mensaje:
this
 Tipos abstractos de datos
 Miembros static de una clase
 Especificación de los  Clase Object
Tipos Abstractos de Datos
 Tipos abstractos de datos en
 Clases y objetos Java
 Declaración de una clase
 Paquetes
 Constructores
 Temática: Unidad 3

• ESTRUCTURA DE DATOS ESTÁTICAS:

ARREGLOS Y CADENAS
 Arrays (Arreglos)
 Arrays multidimensionales
 Definición
 Lectura, escritura y asignación de elementos
 Recorrido
 Operaciones con arreglos
 Temática: Unidad 4

• ALGORITMOS RECURSIVOS
 Introducción
 La naturaleza de la recursividad
 Métodos recursivos
 Recursión versus iteración
 Algoritmo divide y vencerás
 Backtracking, algoritmos de vuelta atrás
 Temática: Unidad 5
• ALGORITMOS DE ORDENACIÓN Y BÚSQUEDA
 Introducción
 Ordenación
 Algoritmos de ordenación básicos
 Ordenación por intercambio
 Ordenación por selección
 Ordenación por inserción
 Ordenación Shell
 Ordenación rápida (Quicksort)
 Búsqueda en listas: búsqueda secuencial y binaria
 Temática: Unidad 6
• ESTRUCTURAS DE DATOS DINÁMICAS: LISTAS
ENLAZADAS
 Introducción
 Fundamentos teóricos de listas enlazadas
 Clasificación de listas enlazadas
 Tipo abstracto de datos TAD lista
 Operaciones de listas enlazadas
 Búsqueda en listas enlazadas
 Eliminación de un nodo
 Lista ordenada
 Lista doblemente enlazada
 Listas circulares
 Temática: Unidad 7

• ESTRUCTURAS DE DATOS DINÁMICAS: PILAS Y

COLAS
 Definición Pila
 Tipo de pila implementado con arrays
 Pila dinámica implementada como una lista enlazada
 Operaciones con pilas
 Evaluación de expresiones aritméticas con pilas
 Temática: Unidad 7

ESTRUCTURAS DE DATOS DINÁMICAS: PILAS

Y COLAS
 Definición Cola
 Colas implementadas con arrays
 Cola con un array circular
 Cola con una lista enlazada
 Colas de doble entrada
 Operaciones con colas
 Temática: Unidad 8
• ESTRUCTURAS DE DATOS DINÁMICAS:
ÁRBOLES Y GRAFOS
 Árboles generales y terminología
 Árboles binarios
 Estructura de un árbol binario
 Árbol de expresión
 Recorrido de un árbol
 Árbol binario de búsqueda
 Temática: Unidad 8

ESTRUCTURAS DE DATOS DINÁMICAS:

ÁRBOLES Y GRAFOS
 Grafos: conceptos y definiciones
 Representación de los grafos
 Recorrido de un grafo
 Conexiones de un grafo
 Matriz de caminos. Cierre transitivo
 Puntos de articulación de un grafo
 Herramienta Software
• Lenguaje de Programación Java
• Framework Net beans
 FECHAS IMPORTANTES
 PRIMER CORTE
• CLASES: 08 agosto – 01 octubre
• SUPLETORIOS: 08 agosto – 03 octubre
• SOCIALIZACIÓN NOTAS: 26 septiembre – 01 octubre
• INGRESO NOTAS: 29 septiembre – 06 octubre
• AUDITORIA DE NOTAS X ESTUDIANTES: 06 - 08 octubre
 SEGUNDO CORTE
• CLASES: 03 octubre – 26 noviembre
• SUPLETORIOS: 03 octubre – 30 noviembre
• SOCIALIZACIÓN NOTAS: 21 – 26 noviembre
• INGRESO NOTAS: 25 noviembre – 02 diciembre
• AUDITORIA DE NOTAS X ESTUDIANTES: 02 – 05 diciembre
19
 FECHAS IMPORTANTES

 INCLUSIONES Y CANCELACIONES
• Inclusiones / Aplazamientos: 08 – 13 agosto
• Cancelación Semestre Unisangil 23 junio – 26
noviembre
• Cancelación Ordinaria Asignaturas: 12 septiembre – 29
octubre
• Cancelación Extraordinaria Asignaturas: 01 noviembre
– 05 diciembre
 EVALUACIÓN DOCENTE
• Evaluación Cualitativa: 05 – 19 septiembre
• Evaluación Cuantitativa: 24 octubre – 26 noviembre
 Metodología del Curso

• Aula invertida
• Clases magistrales
• Exposiciones
• Desarrollo de ejercicios
• Desarrollo de proyectos
• Uso de LMS DE UNISANGIL: Ágora
 Actividades de Evaluación:
Primer Corte
Porcentaje
Actividades Factible de
  respecto al Fecha
Evaluativas Supletorio {Si/No}
50%
Evaluación Cualitativa Diagnóstico 0% Agosto 12 No
de Conocimientos
Parciales      
Parcial # 1 Unidad 1 2 y 3 20 % Septiembre 06 Sí
Primer Parcial # 2 Unidad 4 y 5 Septiembre 30 Sí
Corte de Talleres / Prácticas (Portafolio)    
Notas Taller 20 % Septiembre 27 Sí
  Actividades Ágora 10 % No se programan
Tareas No
Quices No
Exposiciones No
Lectura Artículos No

La entrega de una actividad posterior a la fecha programada, se califica sobre 4,0

 Actividades de Evaluación:
Segundo Corte
Porcentaje Factible de
Actividades
  respecto al Fecha Supletorio
Evaluativas
50% {Si/No}
Parciales    
Parcial # 1: Unidad 6: Listas 20 % Octubre 28 Sí
Parcial # 2 : Unidad 7: Pilas y Colas Noviembre 22 Sí
Unidad 8: Árboles y Grafos
Segundo Talleres / Prácticas (portafolio)    
Corte de Ejercicios de cada unidad temática 20 % Noviembre 25 Sí
Notas
  Actividades Ágora 10 % No se programan
Tareas No
Quices No
Exposiciones No
Lectura Artículos No

La entrega de una actividad posterior a la fecha programada, se califica sobre 4,0

 Bibliografía

 JOYANES AGUILAR LUIS, ZAHONERO MARTÍNEZ IGNACIO.

Estructura de Datos en Java. 1ª Edición. 2008. Mc Graw Hill
 JOYANES AGUILAR, Luis. Fundamentos de programación. Mc
GRAW HILL, 4 Edición. Año 2010.
 MCALLISTER WILLIAM, JAMES. Data Structures and Algorithms
using Java. Jones & Bartlett Publishers. 2008
 VILLALOBOS JORGE. Introducción a las Estructuras de Datos –
Aprendizaje basado en casos. Prentice Hall. 2008
 VILLALOBOS JORGE, CASALLAS RUBBY. Fundamentos de
Programación – Aprendizaje activo basado en casos. Prentice Hall.
2006