Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 253 vistas

    Unidad 3. Actividades de Aprendizaje

    Cargado por

    Gio Estañol
    Este documento presenta las actividades de aprendizaje de la unidad 3 sobre almacenamiento. La unidad explica conceptos como árboles, árboles binarios, nodos, raíces y hojas. Las actividades guían al estudiante en definir y representar gráficamente árboles y árboles binarios, y en programar operaciones como inserción y recorridos en árboles binarios usando Java. La evidencia final involucra aplicar diferentes operaciones y recorridos en un árbol binario programado.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Unidad 3. Actividades de Aprendizaje

    Cargado por

    Gio Estañol
    253 vistas8 páginas
    Este documento presenta las actividades de aprendizaje de la unidad 3 sobre almacenamiento. La unidad explica conceptos como árboles, árboles binarios, nodos, raíces y hojas. Las actividades guían al estudiante en definir y representar gráficamente árboles y árboles binarios, y en programar operaciones como inserción y recorridos en árboles binarios usando Java. La evidencia final involucra aplicar diferentes operaciones y recorridos en un árbol binario programado.

    Descripción original:

    eviden

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta las actividades de aprendizaje de la unidad 3 sobre almacenamiento. La unidad explica conceptos como árboles, árboles binarios, nodos, raíces y hojas. Las actividades guían al estudiante en definir y representar gráficamente árboles y árboles binarios, y en programar operaciones como inserción y recorridos en árboles binarios usando Java. La evidencia final involucra aplicar diferentes operaciones y recorridos en un árbol binario programado.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    253 vistas8 páginas

    Unidad 3. Actividades de Aprendizaje

    Cargado por

    Gio Estañol
    Este documento presenta las actividades de aprendizaje de la unidad 3 sobre almacenamiento. La unidad explica conceptos como árboles, árboles binarios, nodos, raíces y hojas. Las actividades guían al estudiante en definir y representar gráficamente árboles y árboles binarios, y en programar operaciones como inserción y recorridos en árboles binarios usando Java. La evidencia final involucra aplicar diferentes operaciones y recorridos en un árbol binario programado.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 8

    Estructura de datos

    Unidad 3. Almacenamiento

    Ingeniera en Desarrollo de Software


    4 semestre

    Programa de la asignatura:
    Estructura de datos

    Unidad 3. Almacenamiento

    Actividades de aprendizaje

    Clave:
    Ingeniera: TSU:
    15142419 16142419

    Universidad Abierta y a Distancia de Mxico

    Ciencias Exactas, Ingeniera y Tecnologa | Desarrollo de Software1

    Estructura de datos
    Unidad 3. Almacenamiento

    ndice
    Actividad 1. rboles y rboles binarios .............................................................................. 3
    Actividad 2. Diagrama y programa de rbol ....................................................................... 5
    Actividad 3. Programa las operaciones en un rbol binario ................................................ 6
    Evidencia de aprendizaje. Almacenamiento....................................................................... 7

    Ciencias Exactas, Ingeniera y Tecnologa | Desarrollo de Software2

    Estructura de datos
    Unidad 3. Almacenamiento

    Actividad 1. rboles y rboles binarios


    Esta actividad tiene como propsito que distingas entre un rbol y un rbol binario, de
    acuerdo a sus caractersticas y aplicaciones. Para ello, sigue estos pasos:
    1. Define rbol e indica al menos tres de sus propiedades. Puedes utilizar fuentes
    de informacin adicionales al contenido de la unidad.
    2. Define rbol binario e indica al menos tres de sus propiedades.
    3. En una tabla, integra las definiciones los siguientes conceptos relacionados
    tanto al rbol como al rbol binario:
    Nodo
    Raz
    Ramas o arcos
    Hoja
    Nodo interno
    Camino
    Longitud
    Nivel
    Altura o profundidad
    Subrbol
    4. Investiga un ejemplo de rbol y realiza una representacin grfica, indicando en
    la misma imagen los elementos que lo componen: nodo, raz, hoja, etc.
    5. Investiga un ejemplo de rbol binario y realiza una representacin grfica,
    indicando en la misma imagen los elementos que lo componen: nodo, raz, hoja,
    etc.
    Nota: los ejemplos que utilices para la representacin grfica, tanto del rbol
    como del rbol binario, debern ser distintos a los expuestos por tus
    compaeros(as) de grupo.
    6. Guarda la actividad con el nombre DEDA_U3_A1_XXYZ. Sustituye las XX por
    las dos primeras letras de tu primer nombre, la Y por la inicial de tu primer
    apellido y la Z por la inicial de tu segundo apellido.
    7. Consulta los Criterios de evaluacin de la actividad para saber qu aspectos del
    desarrollo y entrega se tomarn encuentra al realizar la evaluacin.

    Ciencias Exactas, Ingeniera y Tecnologa | Desarrollo de Software3

    Estructura de datos
    Unidad 3. Almacenamiento

    8. Enva tu actividad mediante la herramienta Foro para recibir retroalimentacin


    de tu Docente en lnea y de tus compaeros(as).
    9. Revisa y comenta el ejercicio de al menos uno de tus compaeros(as),
    recuerda que la intencin es enriquecer y aportar al desarrollo de las
    actividades.

    Ciencias Exactas, Ingeniera y Tecnologa | Desarrollo de Software4

    Estructura de datos
    Unidad 3. Almacenamiento

    Actividad 2. Programacin de un rbol


    En esta actividad diagramars y programars un rbol a partir de un caso que te
    proporcionar tu Docente en lnea. Una vez que cuentes con l, sigue estos pasos:
    1. En un documento de texto, realiza una representacin grfica, un diagrama de
    rbol basado en el caso.
    2. Genera un proyecto nuevo con la herramienta de desarrollo de IDE de
    NetBeans (no importando la versin).
    3. A partir de la informacin del caso, solicita al usuario y almacena los datos en
    distintos arreglos o arrays.
    4. Agrega el cdigo necesario para representar los resultados solicitados en el
    caso descrito.
    Nota: en el cdigo no debe realizarse una representacin grfica del rbol,
    solamente debe presentarse mediante lneas de texto los resultados obtenidos.
    5. Documenta el cdigo utilizando comentarios donde expliques detalladamente la
    funcionalidad de cada instruccin/mtodo.
    6. Guarda la actividad (documento y proyecto en NetBeans) en una carpeta
    comprimida con el nombre DEDA_U3_A2_XXYZ. Sustituye las XX por las dos
    primeras letras de tu primer nombre, la Y por la inicial de tu primer apellido y la Z
    por la inicial de tu segundo apellido.
    7. Consulta los Criterios de evaluacin de la actividad.
    8. Enva tu actividad al Docente en lnea para recibir retroalimentacin mediante la
    herramienta Tareas.

    Ciencias Exactas, Ingeniera y Tecnologa | Desarrollo de Software5

    Estructura de datos
    Unidad 3. Almacenamiento

    Actividad 3. Bsquedas y recorridos


    En esta actividad practicars las operaciones en un rbol binario para un caso
    propuesto, el cual te har llegar tu Docente en lnea. Una vez que cuentes con l,
    sigue estos pasos:
    1. Genera un proyecto nuevo con la herramienta de desarrollo de IDE de
    NetBeans y declara una clase ArbolBinario con un constructor que inicialice
    un rbol vaco.
    2. Integra el valor para el nodo raz.
    3. Crea una clase en donde integres el dato y los apuntadores para hijos
    izquierdo y derecho.
    4. Identifica los valores y crea el rbol binario correspondiente.
    5. Codifica en la clase ArbolBinario el mtodo para ingresar un valor.
    6. Implementa un segundo mtodo en la clase Arbol que permita aplicar el
    recorrido en amplitud.
    7. Documenta el cdigo a partir de comentarios donde expliques detalladamente
    la funcionalidad de cada instruccin/mtodo.
    8. Guarda el programa con el nombre DEDA_U3_A3_XXYZ. Sustituye las XX
    por las dos primeras letras de tu primer nombre, la Y por la inicial de tu primer
    apellido y la Z por la inicial de tu segundo apellido.
    9. Consulta los Criterios de evaluacin de la actividad.
    10. Enva a tu Docente en lnea la actividad para recibir retroalimentacin, utiliza la
    herramienta Tareas.

    Ciencias Exactas, Ingeniera y Tecnologa | Desarrollo de Software6

    Estructura de datos
    Unidad 3. Almacenamiento

    Evidencia de aprendizaje. Almacenamiento


    A lo largo de la presente unidad estudiaste lo referente a los rboles binarios: cmo se
    usan y representan, sus algoritmos y variantes: algoritmo preorden, inorden y
    posorden. Asimismo, analizaste los rboles binarios de bsqueda, su algoritmo, forma
    de insertarles datos, y la forma de borrarlos.
    Ahora, es momento de aplicar dichos aprendizajes en la realizacin de la evidencia de
    aprendizaje. El propsito es que apliques las diferentes operaciones de un rbol
    binario y los recorridos inorder, preorder y postorder. Para ello, realiza lo siguiente:
    1. Retoma el proyecto creado en NetBeans en la Actividad 3.
    2. Modifica la clase Nodo de tal manera que permita almacenar la informacin
    adicional requerida conforme al caso descrito.
    3. Implementa los mtodos necesarios en la clase ArbolBinario para recorrer el
    rbol en: InOrder, PostOrder, PreOrder.
    4. Agrega un mtodo para eliminar un nodo con base en los datos almacenados
    en el paso 2.
    5. Posteriormente, presenta un men que permita aplicar las operaciones que te
    haya indicado el Docente en lnea.
    6. Documenta el cdigo a partir de comentarios donde expliques detalladamente
    la funcionalidad de cada instruccin/mtodo.
    7. En un archivo de texto, mediante capturas de pantalla, ilustra los resultados de
    la ejecucin del programa aplicando cada una de las operaciones y recorridos.
    8. Guarda el programa y documento desarrollados, en una carpeta comprimida
    con el nombre DEDA_U3_EA_XXYZ. Sustituye las XX por las dos primeras
    letras de tu primer nombre, la Y por la inicial de tu primer apellido y la Z por la
    inicial de tu segundo apellido.
    9. Consulta los Criterios de evaluacin de la evidencia para conocer los aspectos
    que se tomarn en cuenta para realizar la evaluacin.
    10. Enva a tu evidencia a tu Docente en lnea para recibir retroalimentacin al
    portafolio de evidencias en la herramienta Tareas.

    Ciencias Exactas, Ingeniera y Tecnologa | Desarrollo de Software7

    Estructura de datos
    Unidad 3. Almacenamiento

    Autorreflexiones
    Adems de enviar tu trabajo de la evidencia de aprendizaje, ingresa al foro Preguntas
    de Autorreflexin y consulta las preguntas que tu Docente en lnea presente, a partir
    de ellas elabora tu autorreflexin en un archivo de texto llamado
    DEDA_U#_ATR_XXYZ.
    Posteriormente enva tu archivo mediante la herramienta Autorreflexiones.

    Ciencias Exactas, Ingeniera y Tecnologa | Desarrollo de Software8

    También podría gustarte