PROGRAMA DE

INGENIERIA DE SISTEMAS

CONTENIDO DEL CURSO (PDF)

ESTRUCTURAS DE DATOS II

 

 

 

 

 

 

 

 

1. INTRODUCCIÓN

Guías

Material de apoyo

Tema y Libro

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

Tema y Libro

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. Secciones 14.2 y 14.3

 

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

Guías

Material de apoyo

Tema y Libro

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

Tema y Libro

Conceptos Fundamentales

Joyanes. Secciones 15.1  a  15.3

Grafos Dirigidos

 

Recorridos

Búsquedas en Anchura y en Profundidad

Joyanes. Sección 15.4

Árbol Recubridor Mínimo

 

Joyanes. Sección 16.5

Caminos Mínimos

 

Joyanes. Sección 16.3

Isomorfismos

 

 

Algoritmos de Coloreado

 

 

LECTURA. Eulerianos y Hamiltonianos

 

 

REGRESAR