Descripción del proyecto

Curso Online

Curso sobre Algoritmos de gráficos

Visión general del curso sobre Algoritmos de gráficos

Si alguna vez ha utilizado un servicio de navegación para encontrar la ruta óptima y estimar el tiempo hasta el destino, ha utilizado algoritmos en gráficos.

Los gráficos surgen en varias situaciones del mundo real, ya que existen redes de carreteras, redes de suministro de agua y electricidad, redes de computadoras y, más recientemente, redes sociales. Si está buscando el tiempo más rápido para llegar al trabajo, la forma más barata de conectar un conjunto de computadoras a una red o un algoritmo eficiente para encontrar automáticamente comunidades y líderes de opinión en Facebook, trabajará con gráficos y algoritmos en gráficos.

En este curso, parte del programa MicroMasters de Algoritmos y Estructuras de Datos, aprenderá qué es un gráfico y sus propiedades más importantes. Aprenderá varias formas de recorrer gráficos y cómo puede hacer cosas útiles mientras recorre el gráfico en algún orden.

También hablaremos de algoritmos de rutas más cortas. Terminaremos con árboles de expansión mínimos, que se utilizan para planificar redes viales, telefónicas y de computadoras y también encontrar aplicaciones en clustering y algoritmos aproximados.

Lo que aprenderás en este curso

  • Exploración de gráficos y descomposición en componentes conectados
  • Algoritmos de rutas más cortas, incluida la búsqueda en amplitud, el algoritmo de Dijkstra y el algoritmo de Bellman-Ford
  • Algoritmos mínimos de árbol de expansión

Plan de estudio del curso

Módulos 1 y 2: Descomposición de gráficos

  • Los gráficos surgen en varias situaciones del mundo real, ya que existen redes de carreteras, redes de computadoras y, más recientemente, redes sociales.
  • Si está buscando el tiempo más rápido para llegar al trabajo, la forma más barata de conectar un conjunto de computadoras a una red o un algoritmo eficiente para encontrar automáticamente comunidades y líderes de opinión populares en Facebook, trabajará con gráficos y algoritmos en gráficos
  • En este módulo, aprenderá formas de representar un gráfico, así como algoritmos básicos para descomponer gráficos en partes.
  • En la asignación de programación de este módulo, aplicará los algoritmos que ha aprendido para implementar programas eficientes para explorar laberintos, analizar el plan de estudios de Ciencias de la Computación y analizar las redes de carreteras.
  • En la primera semana del módulo, nos enfocamos en gráficos no dirigidos.

Módulos 3 y 4: Rutas más cortas

  • En este módulo estudiará algoritmos para encontrar las rutas más cortas en gráficos. Estos algoritmos tienen muchas aplicaciones.
  • Cuando inicia una aplicación de navegación en su teléfono inteligente como Google Maps o Yandex.Navi, utiliza estos algoritmos para encontrar la ruta más rápida del trabajo a casa, de casa a la escuela, etc. Cuando busca boletos de avión, se utilizan estos algoritmos para encontrar una ruta con el número mínimo de cambios de avión.
  • Inesperadamente, estos algoritmos también se pueden usar para determinar la forma óptima de hacer el cambio de moneda, ¡lo que a veces permite obtener grandes ganancias! Cubriremos todas estas aplicaciones y aprenderá la búsqueda en amplitud primero, el algoritmo de Dijkstra y el algoritmo de Bellman-Ford.
  • Estos algoritmos son eficientes y sientan las bases para algoritmos aún más eficientes que aprenderá e implementará en Shortest Paths Capstone Project para encontrar las mejores rutas en mapas reales de ciudades y países, encontrar distancias entre personas en las redes sociales.
  • Al final, podrá encontrar las rutas más cortas de manera eficiente en cualquier gráfico.

Módulo 5: Árboles de expansión mínimos

  • En este módulo, estudiamos el problema del árbol de expansión mínimo.
  • Cubriremos dos elegantes algoritmos codiciosos para este problema: el primero se debe a Kruskal y usa la estructura de datos de conjuntos disjuntos, el segundo se debe a Prim y usa la estructura de datos de cola de prioridad.
  • En la asignación de programación para este módulo, calculará una forma óptima de construir carreteras entre ciudades y una forma óptima de dividir un conjunto dado de objetos en grupos (un problema fundamental en la minería de datos).

Módulo 6: Flujos en redes

  • Los flujos de red aparecen en muchas situaciones del mundo real en las que un bien debe transportarse a través de una red con capacidad limitada.
  • Puede verlo cuando envía mercancías a través de carreteras y enruta paquetes a través de Internet.
  • En esta unidad, discutiremos los fundamentos matemáticos de los flujos de red y algunos algoritmos de flujo importantes.
  • También daremos algunos ejemplos sorprendentes sobre problemas aparentemente no relacionados que pueden resolverse con nuestro conocimiento de los flujos de red.

Curso Online Gratuito sobre Algoritmos de Gráficos

  • Curso Online Gratuito sobre Algoritmos de Gráficos
  • Institución: San Diego
  • Costo: Gratis
  • Certificado: Incluye
  • Modalidad: Online
  • Inicio: Ver Fechas
  • Duración: 6 semanas
  • Dedicación: 8 a 10 horas por semana
  • Idioma: Inglés
  • Subtítulos: Inglés
  • Ir al curso

Etiquetas: