El siguiente curso gratuito está dirigido para todas aquellas personas interesadas en aprender sobre los algoritmos en gráficos.

Este curso forma parte de un programa especial, siendo este, el tercero de 6.

Por lo que te dejamos el curso anterior aquí abajo.



Coursera prueba gratis


Acerca de Programa especializado: Estructuras de datos y algoritmos

La leyenda de la informática Donald Knuth dijo una vez: «No entiendo las cosas a menos que intente programarlas». También creemos que la mejor manera de aprender un algoritmo es programarlo.

Sin embargo, muchos libros excelentes y cursos en línea sobre algoritmos, que se destacan en la introducción de ideas algorítmicas, aún no han logrado enseñarle cómo implementar algoritmos, la habilidad informática crucial que debe dominar en su próxima entrevista de trabajo.

Intentamos llenar este vacío formando un equipo diverso de instructores que incluye expertos líderes mundiales en algoritmos teóricos y aplicados en UCSD (Daniel Kane, Alexander Kulikov y Pavel Pevzner) y un ex ingeniero de software en Google (Neil Rhodes).

Esta combinación única de habilidades hace que esta especialización sea diferente de otros excelentes MOOC sobre algoritmos que son desarrollados por científicos informáticos teóricos. Si bien estos MOOC se centran en la teoría, nuestra especialización es una combinación de teoría/práctica/aplicaciones algorítmicas con ingeniería de software.

Sobre el Curso (Por la Plataforma)

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 diversas situaciones del mundo real, ya que existen redes de carreteras, redes informáticas y, más recientemente, ¡redes sociales! Si está buscando el tiempo más rápido para llegar al trabajo, la forma más económica 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 en línea, primero aprenderá qué es un gráfico y cuáles son algunas de las propiedades más importantes. Luego, aprenderá varias formas de recorrer gráficos y cómo puede hacer cosas útiles mientras recorre el gráfico en algún orden.

Luego hablaremos sobre los algoritmos de rutas más cortas, desde los básicos hasta los que abren la puerta a algoritmos 1000000 veces más rápidos utilizados en Google Maps y otros servicios de navegación. Utilizará estos algoritmos si elige trabajar en nuestro proyecto culminante industrial Fast Shortest Routes.

Terminaremos con los árboles de expansión mínimos que se utilizan para planificar redes de carreteras, telefónicas e informáticas y también encuentran aplicaciones en algoritmos de agrupamiento y aproximados.



Te Puede Interesar


Habilidades que obtendrás

  • Teoría de grafos
  • Gráficos
  • Algoritmos gráficos

Ofrecido por

Universidad de California en San Diego

UC San Diego es una potencia académica y un motor económico, reconocida como una de las 10 mejores universidades públicas por US News and World Report. La innovación es fundamental para lo que somos y lo que hacemos. Aquí, los estudiantes aprenden que el conocimiento no solo se adquiere en el salón de clases, la vida es su laboratorio.

Programa (Contenido)

Descomposición de Gráficos 1

Los gráficos surgen en diversas situaciones del mundo real, ya que existen redes de carreteras, redes informáticas y, más recientemente, ¡redes sociales! Si está buscando el tiempo más rápido para llegar al trabajo, la forma más económica 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 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 aprendió para implementar programas eficientes para explorar laberintos, analizar el plan de estudios de informática y analizar redes de carreteras. En la primera semana del módulo, nos enfocamos en grafos no dirigidos.

Videos: 5

Duración: 43 Minutos

Descomposición de Gráficos 2

Esta semana continuamos estudiando algoritmos de descomposición de gráficos, pero ahora para gráficos dirigidos.

Videos: 4

Duración: 36 Minutos



Caminos en Gráficos 1

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 encontrarle la ruta más rápida del trabajo a la casa, de la casa a la escuela, etc.

Cuando busca boletos de avión, estos algoritmos se usan para encontrar una ruta con el mínimo número de cambios de avión. Inesperadamente, estos algoritmos también se pueden usar para determinar la forma óptima de realizar el cambio de divisas, ¡lo que a veces permite obtener grandes ganancias! Cubriremos todas estas aplicaciones y aprenderá la búsqueda en amplitud, 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 el proyecto Shortest Paths Capstone para encontrar las mejores rutas en mapas reales de ciudades y países, encontrar distancias entre personas en redes sociales.

Al final, podrá encontrar las rutas más cortas de manera eficiente en cualquier gráfico. Esta semana estudiaremos el algoritmo de búsqueda primero en anchura.

Videos: 8

Duración: 56 Minutos

Caminos en Gráficos 2

Esta semana continuamos estudiando las rutas más cortas en gráficos. Aprenderá el Algoritmo de Dijkstra que se puede aplicar para encontrar la ruta más corta a casa desde el trabajo.

También aprenderá el algoritmo de Bellman-Ford, que puede aplicarse inesperadamente para elegir la forma óptima de intercambiar divisas. Al final, podrá encontrar las rutas más cortas de manera eficiente en cualquier gráfico.

Videos: 13

Duración: 90 Minutos

Árboles de expansión mínimos

En este módulo, estudiamos el problema del árbol de expansión mínimo. Cubriremos dos algoritmos codiciosos elegantes 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 tarea de programación de este módulo, calculará una forma óptima de construir carreteras entre ciudades y una forma óptima de dividir un conjunto determinado de objetos en grupos (un problema fundamental en la minería de datos).

Videos: 5

Duración: 53 Minutos



Proyecto avanzado de caminos más cortos (opcional)

En este módulo, aprenderá algoritmos avanzados de rutas más cortas que funcionan en la práctica miles (hasta 25 000) de veces más rápido que el algoritmo clásico de Dijkstra en redes de carreteras y gráficos de redes sociales del mundo real.

Trabajarás en un Proyecto de Programación basado en estos algoritmos. Encontrará los caminos más cortos en los mapas reales de partes de EE. UU. y los caminos más cortos que conectan a las personas en las redes sociales.

¡Lo alentamos no solo a usar las ideas de las conferencias de este módulo en sus implementaciones, sino también a generar sus propias ideas para acelerar el algoritmo! Te animamos a competir en los foros para ver qué implementación es la más rápida 🙂

Videos: 17

Duración: 130 Minutos

Preguntas Frecuentes

¿Cuándo podré acceder a las lecciones y tareas?

El acceso a las clases y las asignaciones depende del tipo de inscripción que tengas. Si tomas un curso en modo de oyente, verás la mayoría de los materiales del curso en forma gratuita. Para acceder a asignaciones calificadas y obtener un certificado, deberás comprar la experiencia de Certificado, ya sea durante o después de participar como oyente. Si no ves la opción de oyente:

  • Es posible que el curso no ofrezca la opción de participar como oyente. En cambio, puedes intentar con una Prueba gratis o postularte para recibir ayuda económica.
  • Es posible que el curso ofrezca la opción ‘Curso completo, sin certificado’. Esta opción te permite ver todos los materiales del curso, enviar las evaluaciones requeridas y obtener una calificación final. También significa que no podrás comprar una experiencia de Certificado.

¿Qué recibiré si me suscribo a este Programa especializado?

Cuando te inscribes en un curso, obtienes acceso a todos los cursos que forman parte del Programa especializado y te darán un Certificado cuando completes el trabajo. Se añadirá tu Certificado electrónico a la página Logros. Desde allí, puedes imprimir tu Certificado o añadirlo a tu perfil de LinkedIn. Si solo quieres leer y visualizar el contenido del curso, puedes auditar el curso sin costo.

¿Hay ayuda económica disponible?

Sí. En ciertos programas de aprendizaje, puedes postularte para recibir ayuda económica o una beca en caso de no poder costear los gastos de la tarifa de inscripción. Si hay ayuda económica o becas disponibles para tu selección de programa de aprendizaje, verás un enlace para postularte en la página de descripción.

Escanea aquí abajo con tu móvil para acceder al curso si estás desde PC



O ingresa con el botón de aquí abajo si estás desde móvil o Tablet.



Encuentra cursos y libros gratuitos, además de cupones de Udemy, en nuestros Telegram.


Jesús Amaro

Si lees esto, es por que sabes leer. Un saludo...