Introducción

1

¿Qué es un grafo?

2

¿Qué es un árbol?

3

¿Qué es recursión?

4

Aplicaciones reales de grafos y árboles

5

Formas de representar un grafo

DFS

6

Análisis de DFS: algoritmo de búsqueda en profundidad

7

Programando DFS de forma recursiva

8

Otras formas de programar DFS

9

Recorridos y profundidad de un Árbol

10

Sum Root to Leaf Numbers: análisis del problema

11

Solución de Sum Root to Leaf Numbers

12

Playground: Sum Root to Leaf Numbers

13

Programando Sum Root to Leaf Numbers en Golang

14

Number of Islands: análisis del problema

15

Solución de Number of Islands

16

Playground: Number of Islands

17

Programando Number of Islands en Python

18

Ejercicios recomendados de DFS

19

Ejercicios resueltos de DFS

BFS

20

Análisis de BFS: algoritmo de búsqueda en anchura

21

Programando BFS con Python

22

Minimum Knights Moves (movimientos de caballo en ajedrez): análisis del problema

23

Solución de Minimum Knights Moves

24

Playground: Minimum Knights Moves

25

Programando Minimum Knights Moves con Python

26

Rotting Oranges: análisis del problema

27

Solución de Rotting Oranges

28

Playground: Rotting Oranges

29

Rotting Oranges con Java

30

Shortest Bridge Between Islands: análisis del problema

31

Solución de Shortest Bridge Between Islands

32

Playground: Shortest Bridge Between Islands

33

Programando Shortest Bridge Between Islands con Python

34

Ejercicios recomendados de BFS

35

Ejercicios resueltos de BFS

Backtrack

36

Algoritmo de Backtrack

37

Letter Combinations of a Phone Number: análisis del problema

38

Solución de Letter Combinations of a Phone Number

39

Programando Letter Combinations of a Phone Number con C++

40

Playground: Letter Combinations of a Phone Number

41

Restore IP Addresses: análisis del problema

42

Programando Restore IP Addresses con C++

43

Playground: Restore IP Addresses

44

Word Search: análisis del problema

45

Solución de Word Search

46

Playgrund: Word Search

47

Programando Word Search JavaScript

48

Reto: N Queens Puzzle

49

Ejercicios recomendados de Backtrack

50

Ejercicios resueltos de Backtrack

Próximos pasos

51

¿Qué otros algoritmos y tipos de grafos puedes aprender?

52

¿Quieres más cursos avanzados de algoritmos?

No tienes acceso a esta clase

¡Continúa aprendiendo! Únete y comienza a potenciar tu carrera

No se trata de lo que quieres comprar, sino de quién quieres ser. Invierte en tu educación con el precio especial

Antes: $249

Currency
$209

Paga en 4 cuotas sin intereses

Paga en 4 cuotas sin intereses
Suscríbete

Termina en:

12 Días
4 Hrs
5 Min
55 Seg

¿Quieres más cursos avanzados de algoritmos?

52/52
Recursos

Nombre del curso: Curso Avanzado de Algoritmos: Grafos y Árboles

Dean: Sebastián Delmont

Faculty Manager: Ricardo Celis

School Owner: Juan David Castro

Profesora: Camila Londoño

Dirección: Juan David Castro

Producción OPS: Lizeth Cáceres y Rocío Martínez

Creación audiovisual: Juan Franco

Edición de video: Mario Daniel Ojeda

Postproducción de audio: Karen Blanco

Diseño gráfico: Amelia Amórtegui

Coordinación General: Andrés Arizmendy, Daniel Gutiérrez, Carol Baquero, Carlos Céspedes y Sura Cedeño

Revisión: Natalia Moreno Espinoza y Manuel Ledezma

Aportes 9

Preguntas 0

Ordenar por:

¿Quieres ver más aportes, preguntas y respuestas de la comunidad?

Esta serie de cursos me parece un gran avance de platzi, al dejar que un tema sea desarrollado de mejor manera y no “Comprimido” a un video de 5 min donde la verdad no se abarca nada, La docente me parece muy buena, y su hoja de vida inspira respeto deberían darle mas cursos para que comparta sus conocimientos

Una falencia que aun se mantiene es que las preguntas en los cursos no son atendidas por los docentes, (No esta diseñado asi) seria espectacular que se separaran las respuestas de los docentes de los aportes de otros alumnos y que ellos reciban notificaciones y ganen puntos y $ por atender nuestras dudas

buen curso
buena profe
yo estar satisfecho
uga uga

Me gastaría ver mas sobre programación dinámica

Hola Chicos , Yo les Recomiendo Seguir con este Curso de Cryptografia Moderna aqui en Platzi que esta Genial tambien y se aprenden de Algoritmos Avanzados para Encryptamiento de datos \nEl Curso se llama : Fundamentos de Criptografía y este es su URL : <https://platzi.com/cursos/fundamentos-criptografia/> El Curso es Nuevo de este anhio \[ 2024 ] por tanto que esta actualizado a los algoritmos mas avanzados de la Cryptografia Moderna como AES , SHA256, RSA , Diffie-Helman y tiene par clases de Curvas Elipticas que son otro Nivel de seguridad que ningun hacker con supercomputadora en el Mundo podra romper nunca por ahora .\[ computadoras Binarias claro estra ] . printf("Nunca Pares de Aprender\n");
OSPF (Open Shortest Path First) : Es un protocolo de enrutamiento que se utiliza para determinar la ruta más corta para el envío de datos en redes IP. Se trata de un protocolo de puerta de enlace interior (IGP) que se utiliza para interconectar redes de una organización o de un proveedor de Internet. OSPF es un protocolo de estado de enlace, lo que significa que los routers utilizan la información de estado de los routers vecinos para calcular y distribuir la información de enrutamiento. Algunas de las características de OSPF son: Utiliza el algoritmo de ruta más corta (SPF), también conocido como algoritmo de Dijkstra. Se divide en áreas para controlar la cantidad de información de enrutamiento que se distribuye. Se activa con cada cambio en la topología de la red. Se utiliza en grandes redes empresariales. Se convirtió en un estándar de facto para redes IP grandes y complejas.
Gradisoso este Curso que Yo estuve postponiendo por varios meses , ps No me sentia preparado aun \[ S.Inpostor ] \n El Curso fue Buenom, La proffe Camilla explico bien os ejemplos que fueron adecuados en la dificultad del asunto DSA, \[ Creciente ] \n\n En mi caso lo mio son las Redes de Computadoras , quiero ser Administrador de Redes en algun Lugar Genial , tambien estoy siguientdo la Rutar de WhiteHacker en CiberSeguridad Advanzada que esta Genial aqui en Platrzi, y quiero entender las capas de Modelos \[ OSI, TCP/IP , HTTP ] a profundidad \[ indeep ] Yo se que esto \[ Grafos , Trees, Tries, Heaps ] me serviaran mucho para cuando tome examenes de Certificacion y techInterview en >ComputerSciences. \n En mi Caso de Estudio Los Agortimos y Estructura de Datos No Lineales se usan en el Protocolo OSPF que aplica el Mencionado Algoritmo de Dijkstra para renturar paquetes de datos entre routers conectados por la capa de Red del modelo OSI \[ Layer3] Ya habiase visto del Algoritmo de Dijsktra en el Curso de Matematicas Discretas aqui en Platzi que tambien es muy bueno para abrir la mente al pensamiento computacional y todo esto del Algebra Boolean anterior a este curso \n Otro ejemplo de uso para Estructura de datos son los Hashing en la Cryptografia Moderna Simetrica que son muy importantes en la Seguridad de la Informacion para Mantener el Sacro Principio de la Integridad de los datos cuando son transmitidos por redescde computadoras lo cual es otro tema Facinante, tambien quiero entender por Profundidad la Encryptacion de datos en la Capa Vi de OSI \[ Presentation Layer ] , ps es muy Interesante como los datos son encryptados en formato ilegible para cualquier adversario man-in-the-middle, tambien quiero entender realmente como funciona la Memoria de Trabajo de my Computadora \[ Stack && Heap ] de mi OS Unix lo cual es otro tema mas Facinante aun .
uwu
Excelente curso !!!, gracias

Muy buen curso!