Entradas

Unidad 2 Estructuras de Datos Lineales (Pilas y Colas)

  Objetivo:  Identificar las características y funcionamiento de pilas y colas.  Instrucciones: Revisa estos videos animados sobre el funcionamiento de las pilas y las colas. Pilas Colas Revisa el video con la  explicación de las operaciones  y los tipos para realizar los métodos sobre Pilas y Colas a los que les sean solicitados considerando únicamente usar las operaciones de los TDA sin considerar la forma de almacenamiento interno. Revisa los  ejemplos  de pila y cola estática y modificar el método mostrar de cada estructura para que sea correcto.  Realiza los ejercicios de pilas y colas siguientes de acuerdo a los miembros del grupo ALBERTO TOLENTINO, ANGEL M: realizar un método que reciba dos pilas y al final del método las dos pilas deben tener el contenido intercambiado. realizar un método que reciba una cola de enteros y guarde en un arreglo sus valores pares BENITEZ JUAREZ, MARCO ANTONIO. realizar un método que muestre los elementos ...

Proyecto(No evaluativo)

  Objetivo:  Realizar el proyecto de la materia Instrucciones:       • Reunirse en equipo. Revisar o plantear las opciones del proyecto(se requiere usar al menos tres estructuras de datos vistas en el curso).  Implementar el proyecto Entregar un reporte con portada con nombres y matrículas, mi nombre, en la segunda página indicar que problema se resuelve, porque emplear esas estructuras de datos, el código y screenshots con explicación de su funcionamiento y conclusiones. Realizar una presentación del proyecto final en el horario de revisión del proyecto 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 proyecto, algunos temas requieren investigar en que consisten:        •  generación de rutas turísticas de acuerdo a distancia y presupuesto ...

Unidad 1 Introducción a las estructuras de Datos : Polinomio de direccionamiento

  Objetivo:  Relacionar la importancia de los polinomios de direccionamiento para el dimensionamiento físico de las estructuras de datos  Instrucciones: Revisar el  video  con la presentación sobre el polinomio de direccionamiento y las  diapositivas  (primera parte) Revisar el código  polinomio.c  y mejorar el ejercicio  de la actividad 1 para que se muestren los arreglos ahora por cada dato almacenado la dirección de memoria de cada uno mostrando los desplazamientos de acuerdo al tipo de datos: char 1 byte, entero 4 bytes y la estructura depende del tamaño de todos los campos. Revisar el video con la presentación  sobre el polinomio de direccionamiento ( ejemplos Parte 1 ), ( ejemplos Parte 2 ) o las diapositivas  ( segunda parte ppt )( segunda parte pdf ) Probar la fórmula del polinomio de direccionamiento para dos y tres dimensiones en C para determinar cuál de las dos fórmulas para matrices funcionan en c y cuál de las 6 f...

Unidad 4. Árboles AVL

Imagen
  Objetivo Identificar las ventajas de emplear árboles binarios balanceados AVL Instrucciones Revisar el  video   y las  diapositivas  primera parte para tomar de base para las pruebas de escritorio. Revisar el  video  y las  diapositivas  sobre eliminación en árboles Realizar los ejercicios asignados : ALBERTO TOLENTINO, ANGEL M: Para el árbol avl de la figura mostrar paso a paso la inserción de los siguientes datos en este orden: 1,4,2,5, indiquen si hay rotación(mostrar cual) o no en cada paso  y hacer la prueba de eliminación del 7 sobre el árbol resultante BENITEZ JUAREZ, MARCO ANTONIO. Para el árbol avl de la figura mostrar paso a paso la inserción de los siguientes datos en este orden: 31,32,33,34,42 indiquen si hay rotación(mostrar cual) o no en cada paso  y hacer la prueba de eliminación del 30 sobre el árbol resultante BLANCO ACOSTA, MANOLO E: Para el árbol avl de la figura mostrar paso a paso la inserción de los sigu...

Unidad 4. Árboles B

Imagen
  Objetivo Identificar las ventajas de emplear árboles B Instrucciones Revisar el  video  de explicación de los árboles B y el  video  de eliminación de valores en el árbol B Nota: aquí esta el  material del libro  de martínez quiroga de donde genere el material expuesto  Pueden revisar las  diapositivas  o emplearlas de base para su prueba de escritorio Realizar los ejercicios asignados: ALBERTO TOLENTINO, ANGEL M: Para el árbol B de orden 3  hacer la prueba  de  escritorio paso a paso  de  la inserción a ese árbol  de  los datos 93,94,98,101,99 y la búsqueda del 95 a partir del árbol resultante BENITEZ JUAREZ, MARCO ANTONIO. Para el árbol B de orden 2  hacer la prueba  de  escritorio paso a paso  de  la inserción a ese árbol  de  los datos 93,94,95,100,109 y la búsqueda del 70 a partir del árbol resultante BLANCO ACOSTA, MANOLO E: Para el árbol B de orden 4 hacer la ...

Unidad 2.Estructuras de Datos Lineales Listas Ligadas

  Objetivo Representar la información dinámica con listas Instrucciones Revisa  el video o el  libro  de fundamentos de programación donde viene explicado de listas ligadas ListasConceptosConsideraciones  o las  diapositivas  también las puedes consultar por si requieren tomarlas en cuenta para su diseño del ejercicio. Revisa  los videos en Java EjemplosListasLigadasSimples EjemplosListasNoSimplesPrimeraParte EjemplosListasNoSimplesUltimaParte Revisa los  ejemplos  de implementación de las listas ligadas simples, dobles, circulares y circulares dobles. Revisa el material en c Listas básico Revisar el  video   de introducción a listas  y la imagen  Listas1 . Probar el  ejemplo   Listas intermedio Revisar los videos de  inserción  y  eliminación  de nodos en las listas   y las imágenes  Listas2  y  Listas3  para inserción y  Listas4   y  Lis...

Unidad 3. Grafos AEM (Arbol de Extensión Mínima) PRIM y ACMC (Árbol del Camino Mas Corto) Dijkstra

   Objetivo Realizar el AEM y el ACMC a partir de un grafo ponderado(En estos algoritmos el peso de la arista es significativo) Instrucciones Revisar el  video  sobre AEM o las  diapositivas Aplicar el algoritmo de PRIM al grafo asignado desde las actividades del recorrido a lo ancho y profundo y generar el AEM.  Nota recuerden que es prueba de escritorio por eso no indica programar o implementar. Revisa el video de e xplicación del algoritmo de Dijkstra  para encontrar el ACMC o las  diapositivas Todo el grupo: Aplicar el algoritmo de Dijkstra al grafo asignado previamente desde las actividades del recorrido a lo ancho y profundo y generar el ACMC. Nota recuerden que es prueba de escritorio por eso no indica programar o implementar Evidencia  Prueba de escritorio de los dos algoritmos para el grafo asignado en actividades anteriores

Unidad 4. Árboles Binarios

Imagen
       Objetivo Identificar las ventajas de emplear árboles binarios Instrucciones Revisar los videos de explicación de los árboles binarios de búsqueda ÁrbolesBinariosConsideraciones Recorridos Eliminación de nodos  primera  y  segunda  parte 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 Ejemplo de un árbol que no es correcto, explicar porque en la sesión de revisión Realizar los ejercicios: ALBERTO TOLENTINO, ANGEL M:  Realizar la prueba de escritorio paso a paso de la eliminación del valor 20   (No implementado) y del recorrido inorden del subárbol derecho del árbol. Considerando un árbol binario, implementar un método que muestre cuantos nodos  son nodos hojas y cuantos no. BENITEZ JUAREZ, MARCO A: Realizar la prueba de escritorio paso a paso de la búsqueda del valor 100...