Entradas

Proyecto y Miniproyecto

  Objetivo Realizar el miniproyecto y proyecto de la materia Instrucciones       • Reunirse en equipo. Revisar o plantear las opciones del miniproyecto(se requiere usar al menos una estructura de datos vista en el curso) Implementar el miniproyecto Entregar un reporte donde se indique que se resuelve, porque emplear esa estructuras de datos, el código(pueden reutilizar código disponible) y screenshot de su funcionamiento Realizar una presentación en el horario de revisión del miniproyecto donde se muestre la ejecución del mismo y donde responderán las preguntas relacionadas Dentro de los temas pero no son los únicos, ustedes pueden presentar una propuesta antes de desarrollarlo para que se avale si puede contar como miniproyecto, algunos temas que se podrían considerar son       •  notación polaca inversa       •  coloreo de mapas       •  teoría de colas en simulación       •  evaluación de expresiones con asociación mediante paréntesis      •  cifrado de contraseñas mediante

Unidad 4. Árboles AVL

  Objetivo Identificar las ventajas de emplear árboles binarios balanceados AVL Instrucciones Revisar las  diapositivas  para tomar de base para las pruebas de escritorio. Revisar el  video  de la explicación de la prueba de escritorio. Realizar los ejercicios asignados por correo.

Unidad 4. Árboles B

   Objetivo Identificar las ventajas de emplear árboles B Instrucciones Revisar el  video  de explicación de los árboles B Pueden revisar las  diapositivas  o emplearlas de base para su prueba de escritorio Realizar los ejercicios asignados por correo.

Unidad 4. Árboles Binarios

  Objetivo Identificar las ventajas de emplear árboles binarios Instrucciones Revisar los videos de explicación de los árboles binarios de búsqueda ÁrbolesBinariosConsideraciones Recorridos EjemploArbolBinario Pueden revisar las  diapositivas  o emplearlas de base para su prueba de escritorio Revisar el  ejemplo  arbolbin1.java donde vienen métodos de ejemplo Realizar los ejercicios asignados por correo.

Unidad 3 Grafos ACMC (Árbol del Camino Mas Corto) Dijkstra

  Objetivo Realizar el ACMC a partir de un grafo ponderado Instrucciones Revisa   el  video de e xplicación del algoritmo de Dijkstra  para encontrar el ACMC o las diapositivas Aplicar el algoritmo de Dijkstra al grafo asignado previamente por correo y generar el ACMC.  Nota recuerden que es prueba de escritorio por eso no indica programar o implementar

Unidad 3 Recorridos de Grafos (Segunda Parte)

  Objetivo Realizar el recorrido a lo ancho  Instrucciones Revisar el  video  sobre recorrido a lo ancho o las  diapositivas  Aplicar el algoritmo de de recorrido a lo ancho al grafo asignado por correo y generar el recorrido.  Nota recuerden que es prueba de escritorio por eso no indica programar o implementar

Unidad 3. Grafos AEM (Arbol de Extensión Mínima) PRIM

  Objetivo Realizar el AEM a partir de un grafo ponderado Instrucciones Revisar el  video  sobre AEM o las  diapositivas   Aplicar el algoritmo de PRIM al grafo asignado por correo y generar el AEM.  Nota recuerden que es prueba de escritorio por eso no indica programar o implementar