Bienvenido
Visitante
Login

El grafo como estructura de datos

Acerca del curso




La Academia Virtual de Ciencias desarrolla el curso online del Grafo como Estructura de Datos. La estructura de datos grafo es la estructura jerárquica más antigua y utilizada en las aplicaciones más diversas y este curso online aborda su estudio. Para la asimilación satisfactoria se requiere que usted posea conocimientos de la programación de objetos y de la programación Java. Sin embargo, si programa en C++, C# u otro lenguaje orientado a objetos puede alcanzar una adecuada comprensión de este curso online. El conocimiento de la estructura de datos árbol es indispensable para estudiar este curso online. Consta de 8 clases donde se estudia las diferentes formas de representar los grafos, las operaciones y sus posibles aplicaciones. Se comienza con la definición del concepto de estructura de datos y su representación gráfica y se continúa con la representación del grafo mediante la matriz de adyacencia, la operación de búsqueda, la representación del grafo mediante listas de adyacencia y los grafos ponderados. En todos los casos se tiene una abundante cantidad de ejemplos cuya solución abarca los programas puestos a punto en el ambiente Netbeans.

Clases de este curso

  • Clase 1 - Introducción al grafo - (Libre)
  • Clase 2 - Estructura de datos
  • Clase 3 - Grafo y la implementación con matriz de adyacencia
  • Clase 4 - Operaciones en grafos - (Libre)
  • Clase 5 - Grafos representados por listas de adyacencia
  • Clase 6 - Grafos ponderados
  • Clase 7 - Evaluación final
  • Clase 8 - Solución de la evaluación final

Índice

Foro del curso