PROGRAMA DE

INGENIERIA DE SISTEMAS

CONTENIDO DEL CURSO (PDF)

ESTRUCTURAS DE DATOS II

 

CALIFICACIÓN DEL PRIMER CORTE

CALIFICACIÓN DEL SEGUNDO CORTE

 

1. INTRODUCCIÓN

Guías

Material de apoyo

Relación entre temas

y capítulos de libros

Guía Tema 1

Un pequeño código sobre Fibonacci (.cpp)

 

 

2.  Á R B O L E S   B I N A R I O S

Guías

Material de apoyo

Relación entre temas

y capítulos de libros

Conceptos Fundamentales

Complemento sobre Recorridos

Joyanes. Capítulo 13.

Usos. TAD Árbol Binario. Representaciones.

 

Árboles Binarios de Búsqueda

Ejercicios complementarios

ÁRBOLES   A V L

Ejemplo de rotaciones paso a paso

Joyanes. Capítulo 14.

Secciones 14.2 y 14.3

 

3.  Á R B O L E S    N - A R I O S

Guías

Material de apoyo

Relación entre temas

y capítulos de libros

Conceptos. Recorridos. Representaciones.

 

 

Árboles 1 – 2 – 3      y     Árboles  2 - 3

EJERCICIO RESUELTO

 

4.  G R A F O S

Guías

Material de apoyo

Relación entre temas

y capítulos de libros

Conceptos Fundamentales

Joyanes. Capítulo 15.

Secciones 15.1  a  15.3

Grafos Dirigidos

 

Recorridos

Búsquedas en Anchura y en Profundidad

Joyanes. Capítulo 15.

Sección 15.4

Árbol Recubridor Mínimo

 

Joyanes. Capítulo 16.

Sección 16.5

Caminos Mínimos

 

Joyanes. Capítulo 16.

Sección 16.3

Isomorfismos

 

 

Algoritmos de Coloreado

 

 

LECTURA. Eulerianos y Hamiltonianos

 

 

REGRESAR