Concepto muy necesario si quieren aprender a hacer arboles de decisiones en machine learning usados para sistemas de recomendacion.
Introducción al curso
Todo lo que aprenderás sobre matemáticas discretas
Lógica
Introducción a la lógica
Conectores lógicos
Tablas de verdad
Ejemplo de tabla de verdad
Más ejemplos de tabla de verdad
Circuitos lógicos
Ejemplo de circuitos lógicos
Ejercicios - Lógica
Teoría de conjuntos
Introducción a los conjuntos
Operaciones entre conjuntos
Representación gráfica de conjuntos
Ley de Morgan: Unión de conjuntos
Ley de Morgan: Intersección de conjuntos
Ejercicio de Conjuntos
Ejercicios - Teoría de Conjuntos
Teoría de grafos
Teoría de grafos
Grados, caminos, cadenas y ciclos
Caminos y ciclos eulerianos
Caminos y ciclos hamiltonianos
Matriz de adyacencia
Matriz de incidencia
Ejercicio con matrices
Ejercicios - Teoría de gráficas
Árboles
Introducción a los árboles
Árboles
Sub árboles, vértices, y notación
Árbol de expansión mínimo
Árbol binario
Recorrido de árboles
Expresiones aritméticas
Ejercicio: Llevando una expresión aritmética a árbol
Ejercicios - Árboles
Algoritmos
Algoritmo de Prim
Algoritmo de Dijkstra
Algoritmo de Kruskal
Algoritmo de Fleury
Algoritmo de flujo máximo
Ejercicios - Algoritmos
Conclusiones
Conclusiones del curso
Aún no tienes acceso a esta clase
Crea una cuenta y continúa viendo este curso
Crear cuenta
Si ya tienes una cuenta,
Iniciar sesión
Introducción a los árboles
25/40Recursos
Los árboles son un tipo de gráfica que tiene muchas aplicaciones en Machine Learning, Ciencias de la computación y en la programación. Un árbol representa una estructura de datos.
A lo largo de este módulo aprenderemos qué es un árbol, cuales son los tipos de árbol que existen dando énfasis en los árboles binarios.
Aportes 20
Preguntas 1
Ordenar por:
A seguir aprendiendo.
Objetivo: Pasar el examen xd
En que carrera de Platzi se encuentra el curso de Algoritmos?🤔
Me gustaría saber como se plica a machine learning,
La estructura de arboles son super importantes en todas las ramas… Por ejemplo en administracion…incluso para entender a react como hace su magia en el DOM
Lo bueno de los arboles es que recorrerlos toma una complejidad de O (logN)
Vamos!
Vamos a la clase.
Genial!
Recapitulando:
La lógica permite estructurar datos coherentemente
Los conjuntos sirven para representar elementos
Los grafos permiten representar las relaciones entre elementos.
.
Introducción
Los árboles son un tipo de grafo que tiene muchas aplicaciones en Machine Learning, Ciencias de la computación y en la programación.
Un árbol representa una estructura de datos.
Un árbol es una opción natural para representar ordenamiento jerárquico.
Un árbol se puede definir como una colección de nodos representando un ordenamiento jerárquico.
El ordenamiento jerárquico se puede basar en la información presente en los nodos.
Un ejemplo de ordenamiento jerárquico es la estructura de directorios del SO Linux
Recorrer un árbol tiene una complejidad de O (logN)
Interesante, me entra mucha curiosidad desde el momento que meciona que tienen mucha relacion con las estructuras de datos en programacion.
A seguir aprendiendo.
Objetivo: Machine Learning.
Vamos allá…
No tengo intencion mala, pero se han dado cuenta de que el profesor utiliza mucha una playera polo roja?
Muchos software, por ejemplo comsol usan programación en árbol
el arbol que nos enseñan en el ejemplo es un arbol binario especficamente. si los quieres buscar en ingles son binary search trees.
Perfecto. Es increíble la aplicación de las matemáticas en la Inteligencia Artificial.
Tema bastante interesante y necesario
¿Quieres ver más aportes, preguntas y respuestas de la comunidad? Crea una cuenta o inicia sesión.