Curso de Algoritmos Avanzados: Grafos y Árboles
Curso de Algoritmos Avanzados: Grafos y Árboles

Introducción

1

Grafos y Árboles: Estructuras de Datos Avanzadas

2

Estructuras de Datos: Introducción a Árboles y Sus Propiedades

3

Recursión: Concepto y Aplicaciones Prácticas con Ejemplos

4

Aplicaciones Prácticas de Grafos en Tecnología e Industria

5

Representación de Grafos: Matriz y Lista de Adyacencia

DFS

6

Búsqueda en Profundidad (DFS) en Árboles y Grafos

7

Implementación de DFS recursivo para búsqueda en árboles

8

Búsqueda en Profundidad (DFS) para Grafos: Enfoque Iterativo y Recursivo

9

Recorridos y Profundidad en Árboles Binarios y Enearios

10

Suma de Caminos en Árboles Binarios

11

Suma de Números de Raíz a Hoja en Árboles

12

Playground: Sum Root to Leaf Numbers

13

Implementación de Algoritmo DFS en Árboles Binarios con Golang

14

Resolución del Problema de Número de Islas con DFS

15

Conteo de Islas en Matrices con DFS

16

Playground: Number of Islands

17

Implementación de "Número de Islas" con Recursión en Python

18

Ejercicios Prácticos de Búsqueda en Profundidad (DFS)

19

Algoritmos de Búsqueda en Profundidad (DFS) en Problemas Comunes

BFS

20

Algoritmo BFS: Recorrido en Anchura de Grafos y Árboles

21

Implementación de BFS en Árboles usando Python

22

Movimiento mínimo de caballo en ajedrez infinito

23

Resolviendo el Problema Mínimo de Movimiento del Caballo en Ajedrez

24

Playground: Minimum Knights Moves

25

Resolución de Problemas de Caballos de Ajedrez con BFS en Python

26

Propagación de Plagas en Cultivos: Cálculo de Días para Contagio Total

27

Resolución de Rotting Oranges usando BFS

28

Playground: Rotting Oranges

29

Propagación de Plagas en Matrices usando BFS en Java

30

Construcción de Puentes Cortos entre Islas en Matrices Binarias

31

Resolución del Problema Shortest Bridge con DFS y BFS

32

Playground: Shortest Bridge Between Islands

33

Búsqueda del camino más corto entre islas usando BFS en Python

34

Búsqueda en anchura: Ejercicios prácticos y aplicaciones

35

Ejercicios avanzados de búsqueda en anchura (BFS) en programación

Backtrack

36

Algoritmo Backtracking: Solución de Problemas Complejos

37

Combinaciones de Letras en Números Telefónicos

38

Combinaciones de Letras a partir de un Número de Teléfono

39

Generación de combinaciones de letras con teclados numéricos en C++

40

Playground: Letter Combinations of a Phone Number

41

Generación de Direcciones IP Válidas a partir de Cadenas Numéricas

42

Generación de IPs válidas con backtracking en C++

43

Playground: Restore IP Addresses

44

Búsqueda de Palabras en Matrices: Solución y Complejidad

45

Búsqueda de Palabras en Matrices usando Backtracking y DFS

46

Playgrund: Word Search

47

Implementación de búsqueda de palabras en matrices con DFS en JavaScript

48

Resolución del problema de las n reinas en ajedrez

49

Ejercicios de Backtracking: Combinaciones y Permutaciones

50

Combinaciones y Permutaciones con Backtracking

Próximos pasos

51

Algoritmos de Grafos: MIN/MAX-HIP, TRI, Topological Sort y Dijkstra

52

Algoritmos y Estructuras de Datos en la Ingeniería

No tienes acceso a esta clase

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

Si ya tienes una cuenta,

Curso de Algoritmos Avanzados: Grafos y Árboles

Curso de Algoritmos Avanzados: Grafos y Árboles

Camila Londoño

Camila Londoño

Algoritmos y Estructuras de Datos en la Ingeniería

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 8

Preguntas 0

Ordenar por:

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

Edwin Uldarico Hernandez Osorio

Edwin Uldarico Hernandez Osorio

hace 2 años

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

Fabricio Sanchez

Fabricio Sanchez

hace 2 años

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

Bryan Castano

Bryan Castano

hace 5 meses
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");
Bryan Castano

Bryan Castano

hace 5 meses
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.
Bryan Castano

Bryan Castano

hace 5 meses
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 .
Jhoasir Nilton Garnica Copa

Jhoasir Nilton Garnica Copa

hace un año
uwu
Andoni González Soriano

Andoni González Soriano

hace 2 años
Excelente curso !!!, gracias
tomas lazara

tomas lazara

hace 2 años

Muy buen curso!