Árboles Binarios para Expresiones Aritméticas
Contenido del curso
Lógica
- 2
Lógica Proposicional: Conceptos y Aplicaciones Básicas
08:12 min - 3
Tablas de verdad y conectores lógicos: conjunción, disyunción y más
09:00 min - 4
Construcción de Tablas de Verdad para Proposiciones Compuestas
07:37 min - 5
Construcción de Tablas de Verdad para Proposiciones Lógicas
11:30 min - 6
Tablas de Verdad y Análisis de Proposiciones Lógicas
07:14 min - 7
Circuitos Lógicos: Representación y Función en Electrónica
07:17 min - 8
Circuitos Lógicos para Proposiciones Compuestas
06:33 min - 9
Tablas y Circuitos Lógicos: Ejercicios Prácticos
00:27 min
Teoría de conjuntos
- 10
Conjuntos: Definición, Pertenencia y Representación Matemática
08:20 min - 11
Conjuntos: Nulo, Unitario y Universal y Operaciones Básicas
09:03 min - 12
Representación Gráfica de Operaciones entre Conjuntos
07:16 min - 13
Propiedades de los Conjuntos: Leyes de De Morgan y Representación Gráfica
06:28 min - 14
Representación gráfica de las leyes de De Morgan
03:57 min - 15
Operaciones y Propiedades de Conjuntos: Ejercicio Práctico Resuelto
10:33 min - 16
Operaciones Básicas con Conjuntos y Problemas de Conjuntos
01:20 min
Teoría de grafos
- 17
Teoría de Gráficas: Conceptos y Aplicaciones Prácticas
07:59 min - 18
Grado de Vértices y Conexiones en Gráficas Simples
07:17 min - 19
Caminos y ciclos eulerianos en grafos: teoría y aplicación
04:01 min - 20
Caminos y Ciclos Hamiltonianos en Grafos
05:28 min - 21
Construcción de Matrices de Adyacencia para Representar Grafos
08:32 min - 22
Representación de Grafos con Matriz de Incidencia
06:34 min - 23
Matrices de Adyacencia en Grafos Dirigidos
09:14 min - 24
Análisis de Caminos y Ciclos Eulerianos en Grafos
00:49 min
Árboles
- 25
Árboles y Tipos de Árboles en Matemáticas Discretas
02:11 min - 26
Estructuras de Árboles en Programación y Jerarquías de Datos
10:31 min - 27
Conceptos Básicos de Estructuras de Árboles en Informática
05:59 min - 28
Árbol de Expansión Mínima: Conexión Óptima de Nodos
06:40 min - 29
Tipos de Árboles Binarios y sus Características
05:31 min - 30
Recorridos de Árboles: Preorden, Inorden y Posorden
11:27 min - 31
Árboles Binarios para Expresiones Aritméticas
Viendo ahora - 32
Transformación de Expresiones Aritméticas en Árboles Binarios
07:14 min - 33
Árboles: Altura, Niveles y Recorridos Ordenados
00:56 min
Algoritmos
- 34
Algoritmo de Prim: Árbol de Expansión Mínimo en Grafos
11:01 min - 35
Algoritmo de Dijkstra: Ruta Óptima y Coste Mínimo
09:57 min - 36
Algoritmo de Kruskal
08:30 min - 37
Algoritmo de Flury: Encontrar Ciclos Eulerianos en Grafos
09:41 min - 38
Algoritmo de Flujo Máximo en Redes Dirigidas
13:09 min - 39
Algoritmos de Grafos: Prim, Dijkstra, Kruskal y Fleury
00:23 min
Conclusiones
Recursos
Resumen
Los árboles también nos sirven para representar expresiones aritméticas, para ello debe cumplir con las siguientes condiciones:
• Los vértices terminales son operandos. • Los vértices internos son operadores. • La raíz siempre debe ser un operador.
Así como vimos las diferentes formas para recorrer un árbol, las expresiones aritméticas tienen también sus propias formas:
• Pre fijo: raíz-izquierda-derecha • In fijo: izquierda-raíz-derecha • Pos fijo: izquierda-derecha-raíz
Árboles Binarios para Expresiones Aritméticas
