Planificacion y flashcard

src/main/resources/static/flashcards.html

@@ -316,6 +316,38 @@
   <div class="warn">⚠️ <strong>Clave TAI:</strong> Digitalizar = convertir información <em>analógica</em> en <em>digital</em> · Monitor = periférico de <em>salida</em> · LED y LCD son los más comunes en examen</div>
 </div>
 
+<div class="card">
+  <div class="card-title">Estructuras de datos, árboles y grafos <span class="tag">B2 · T3</span></div>
+
+  <h3>Estructuras lineales</h3>
+  <table>
+    <tr><th>Estructura</th><th>Mecanismo</th><th>Imagen</th></tr>
+    <tr><td><strong>Array</strong></td><td>Acceso por índice</td><td>Estantería numerada</td></tr>
+    <tr><td><strong>Lista</strong></td><td>Elementos enlazados</td><td>Cadena de eslabones</td></tr>
+    <tr><td><strong>Pila (LIFO)</strong></td><td>Último en entrar, primero en salir</td><td>Pila de platos</td></tr>
+    <tr><td><strong>Cola (FIFO)</strong></td><td>Primero en entrar, primero en salir</td><td>Cola del supermercado</td></tr>
+  </table>
+
+  <h3>Recorridos de árboles</h3>
+  <table>
+    <tr><th>Recorrido</th><th>Orden</th><th>Truco</th></tr>
+    <tr><td><strong>Pre-orden</strong></td><td>Raíz → Izq → Der</td><td><strong>Pre</strong> = raíz <strong>primero</strong></td></tr>
+    <tr><td><strong>In-orden</strong></td><td>Izq → Raíz → Der</td><td>Raíz <strong>en medio</strong></td></tr>
+    <tr><td><strong>Post-orden</strong></td><td>Izq → Der → Raíz</td><td><strong>Post</strong> = raíz <strong>al final</strong></td></tr>
+    <tr><td><strong>Por niveles (BFS)</strong></td><td>Nivel a nivel, arriba→abajo</td><td>Ondas en el agua</td></tr>
+  </table>
+
+  <h3>Recorridos de grafos</h3>
+  <table>
+    <tr><th>Algoritmo</th><th>Avanza</th><th>Estructura interna</th></tr>
+    <tr><td><strong>BFS</strong> (anchura)</td><td>Por capas/niveles</td><td><strong>Cola (FIFO)</strong></td></tr>
+    <tr><td><strong>DFS</strong> (profundidad)</td><td>Hasta el fondo, luego retrocede</td><td><strong>Pila (LIFO)</strong></td></tr>
+  </table>
+
+  <div class="mnemonic">💡 <strong>Truco:</strong> BFS = B de Broad (ancho) = <strong>Cola</strong> · DFS = D de Deep (profundo) = <strong>Pila</strong></div>
+  <div class="warn">⚠️ <strong>Trampa:</strong> BFS usa <strong>Cola</strong> (no Pila) · DFS usa <strong>Pila</strong> (no Cola) · Los 3 DFS de árbol se distinguen solo por dónde va la raíz</div>
+</div>
+
 
 <!-- ══════════════════════════════════════════════════════
      BLOQUE 3

src/main/resources/temas/bloque2/tema3.md

@@ -17,7 +17,7 @@ Es un tema típico de:
 
 ## 1. Tipos abstractos de datos (TAD)
 
-### 1.1. Concepto de tipo abstracto de datos
+### 1.1. Concepto de tipo abstracto de datos.
 
 Un **tipo abstracto de datos (TAD)** es una **definición lógica** de un conjunto de datos y de las **operaciones** que se pueden realizar sobre ellos, **sin especificar su implementación**.
 
@@ -26,7 +26,7 @@ Un **tipo abstracto de datos (TAD)** es una **definición lógica** de un conjun
 
 ---
 
-### 1.2. Características de los TAD
+### 1.2. Características de los TAD.
 
 - Abstracción.
 - Independencia de la implementación.
@@ -43,9 +43,9 @@ Ejemplos de TAD:
 
 ---
 
-## 2. Estructuras de datos
+## 2. Estructuras de datos.
 
-### 2.1. Concepto de estructura de datos
+### 2.1. Concepto de estructura de datos.
 
 Una **estructura de datos** es la **forma concreta** de organizar y almacenar datos en memoria para facilitar su acceso y modificación.
 
@@ -55,7 +55,7 @@ Una **estructura de datos** es la **forma concreta** de organizar y almacenar da
 
 ---
 
-### 2.2. Clasificación de las estructuras de datos
+### 2.2. Clasificación de las estructuras de datos.
 
 Según su organización:
 
@@ -83,10 +83,53 @@ Según su organización:
 - **Árboles**.
 - **Grafos**.
 
+---
+
+### 2.5. Recorridos de árboles
+
+Un árbol se puede recorrer de distintas formas. Los 3 recorridos en **profundidad (DFS)** se diferencian por cuándo se visita la raíz:
+
+```
+        A
+       / \
+      B   C
+     / \
+    D   E
+```
+
+| Recorrido | Orden | Ejemplo (árbol A→B,C; B→D,E) | Truco |
+|-----------|-------|-------------------------------|-------|
+| **Pre-orden** | Raíz → Izq → Der | A, B, D, E, C | **Pre** = raíz **primero** |
+| **In-orden** | Izq → Raíz → Der | D, B, E, A, C | Raíz **en medio** |
+| **Post-orden** | Izq → Der → Raíz | D, E, B, C, A | **Post** = raíz **al final** |
+
+También existe el recorrido **por niveles (BFS — Breadth-First Search)**:  
+Visita nivel a nivel, de arriba a abajo: A, B, C, D, E
+
+> Clave de examen:  
+> Los 3 recorridos DFS se distinguen solo por la posición de la raíz: **antes** (pre), **en medio** (in) o **después** (post) respecto a los hijos.
+
+---
+
+### 2.6. Recorridos de grafos
+
+Un grafo no tiene raíz fija, pero se recorre con los mismos dos algoritmos base:
+
+| Algoritmo | Nombre completo | Cómo avanza | Estructura interna | Imagen mental |
+|-----------|-----------------|-------------|--------------------|---------------|
+| **BFS** | Breadth-First Search (anchura) | Por capas/niveles | Usa una **Cola (FIFO)** | Ondas en el agua |
+| **DFS** | Depth-First Search (profundidad) | Un camino hasta el fondo, luego retrocede | Usa una **Pila (LIFO)** | Explorar un laberinto |
+
+> Trampa típica de examen:  
+> BFS usa **Cola** (FIFO) · DFS usa **Pila** (LIFO)  
+> Lógica: BFS procesa en orden de llegada → FIFO. DFS retrocede al último punto → LIFO.
+
 #### Miniresumen
 - Las estructuras organizan datos.
 - Lineales y no lineales.
 - Pila = LIFO, Cola = FIFO.
+- Árboles: 3 recorridos DFS (pre/in/post-orden) + BFS por niveles.
+- Grafos: BFS (Cola) y DFS (Pila).
 
 ---