Fundamentos de Grafos
Los grafos son una de las estructuras más versátiles en la ciencia de la computación. En este curso aprenderás a modelar relaciones y dependencias entre elementos, aplicando teoría y práctica en contextos como redes, dependencias de tareas o rutas óptimas.
Comenzaremos con problemas motivacionales que muestran cómo los grafos surgen naturalmente en situaciones reales. Luego, estudiaremos su definición formal, el grado de un vértice y el Lema del Apretón de Manos, para pasar después a las formas de representación más comunes: matriz y lista de adyacencia.
Implementarás operaciones básicas como calcular grados, contar caminos y optimizar el conteo de trayectorias mediante exponenciación binaria de matrices.
Al finalizar, serás capaz de construir, interpretar y manipular grafos en código, sentando una base sólida para estudiar algoritmos más avanzados como BFS, DFS, Dijkstra o Floyd-Warshall.
Mentores expertos
Online
Práctico
Aprenderás a reconocer cuándo un problema puede representarse como un grafo: ciudades conectadas, dependencias de tareas o redes de relaciones.
Comprenderás qué es un grafo, sus componentes (vértices y aristas), tipos (dirigido y no dirigido) y su notación formal G(V, E).
Dominarás cómo calcular grados de nodos y aplicar el Handshaking Lemma para relacionar vértices y aristas.
Implementarás grafos mediante matrices y listas de adyacencia, analizando ventajas, complejidades y casos de uso de cada una.
Usarás la matriz de adyacencia elevada a una potencia para contar caminos de longitud L, y luego aplicarás exponenciación binaria para optimizar el proceso.
¿Qué aprenderas?
Al completar este módulo, dominarás:
Aprenderás a reconocer cuándo un problema puede representarse como un grafo: ciudades conectadas, dependencias de tareas o redes de relaciones.
Comprenderás qué es un grafo, sus componentes (vértices y aristas), tipos (dirigido y no dirigido) y su notación formal G(V, E).
Dominarás cómo calcular grados de nodos y aplicar el Handshaking Lemma para relacionar vértices y aristas.
Implementarás grafos mediante matrices y listas de adyacencia, analizando ventajas, complejidades y casos de uso de cada una.
Usarás la matriz de adyacencia elevada a una potencia para contar caminos de longitud L, y luego aplicarás exponenciación binaria para optimizar el proceso.
¿Qué aprenderas?
Al completar este módulo, dominarás:
Deep Mentors
Aprende con mentores top, mundialistas en programación ICPC
JEAN PIERRE MANDUJANO
Founder DeepSkill
Coach ICPC
ELVIS
CAPIAS
Google Enginner
Coach ICPC
RACSÓ
GALVAN
IEEEXtreme Tech Lead
World Finalist ICPC
EMANUEL
SOTO
Computer Scientist
World Finalist ICPC
Nuestros mentores cuentan con experiencia de talla internacional.
Testimonios
Experiencias de nuestros ex alumnos
Israel Candia
Android Developer
Los mentores son expertos en su campo. La masterclass ha brindado una visión clara de lo que buscan las empresas y ha demostrado que es posible postular con confianza a oportunidades en el extranjero.
Alvaro Cencia
Estudiante Universitario
En la universidad, los conceptos clave no siempre se profundizan. En este curso, la comprensión es prioritaria, brindando una base sólida en estructuras de datos, esenciales en inteligencia artificial, ciencia de datos, desarrollo web y más.
Gianmarcos Perez
Lider Técnico
El curso es ideal para quienes tienen conocimientos básicos y buscan profundizar en la resolución de problemas para avanzar en su carrera. No es para principiantes, sino para quienes desean llevar sus habilidades a un nivel más alto.
Deep Mentors
Aprende con mentores top mundialista en programación
Emanuel Soto
Computer Scientist
World Finalist ICPC
Deep Mentors
Aprende con mentores top mundialista en programación
Jean Pierre Mandujano
Founder DeepSkill
Coach ICPC
Deep Mentors
Aprende con mentores top mundialista en programación
Racsó Galvan
IEEEXtreme Tech Lead
World Finalist ICPC
Deep Mentors
Aprende con mentores top mundialista en programación
Elvis Capia
Google Engineer
Coach ICPC
Nuestros mentores cuentan con experiencia en empresas líderes a nivel internacional.
Israel Candia
Android Developer
Los mentores son expertos en su campo. La masterclass ha brindado una visión clara de lo que buscan las empresas y ha demostrado que es posible postular con confianza a oportunidades en el extranjero.
Alvaro Cencia
Estudiante Universitario
En la universidad, los conceptos clave no siempre se profundizan. En este curso, la comprensión es prioritaria, brindando una base sólida en estructuras de datos, esenciales en inteligencia artificial, ciencia de datos, desarrollo web y más.
Gianmarcos Perez
Lider técnico
El curso es ideal para quienes tienen conocimientos básicos y buscan profundizar en la resolución de problemas para avanzar en su carrera. No es para principiantes, sino para quienes desean llevar sus habilidades a un nivel más alto.