Estructura de Datos (Prof. Carlos Abaffy)
Perfilado de sección
-
ESTRUCTURAS DE DATOS
Prof. Carlos Abaffy
e-mail: abaffy@gmail.com
Móvil:
-
TEMA 1: Aspectos Generales y Planificación de la Materia
-
Revisar el contenido y planificación de la materia. Formar grupos para el desarrollo de los proyectos grupales. Máximo 3 personas por grupo. Enviar la información de los grupos formados
-
-
En este tema se revisan las principales definiciones de estructuras y tipos de datos
-
Después de analizar el material de la clase, responda las siguientes preguntas: (No hay que entregar))
(1) Explique en sus propias palabras el proceso de abstracción para realizar programas
(2) Que es un Tipo Abstracto de Datos (TAD). De al menos 2 posibles definiciones (al menos una debe ser diferente de las dadas en clase). Cuales son los beneficios de su uso
(3) Explique los beneficios de utilizar estructuras de datos
-
-
TEMA 3: Programación Orientada a Objetos y C++
-
TEMA 4: Análisis de Algoritmos
-
En este tema se tratarán los principales elementos del análisis de algoritmos
El análisis de algoritmos provee estimaciones teóricas para los recursos que necesita cualquier algoritmo que resuelva un problema computacional. Estas estimaciones resultan ser bastante útiles en la búsqueda de algoritmos eficientes.
-
-
TEMA 5: Búsqueda
-
TEMA 5 - Búsqueda
Búsqueda y ordenamiento son muy comunes en la programación, dado que gran parte del tiempo del procesamiento de datos se invierte en ellos
Su estudio se hace a objeto de analizar el tratamiento de las estructuras de datos y de determinar la eficiencia de los algoritmos utilizados
-
-
TEMA 6: Ordenamiento y Mezcla
-
TEMA 8: Matrices Esparcidas
-
TEMA 9: Hashing, Arboles y Grafos
En esta sección se estudiaran las siguientes estructuras de datos avanzadas:
Tablas Hash
Árboles
Grafos
-
Enlace al video de la clase de hashing