Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad

Estructuras no lineales: Árboles y árboles binarios de búsqueda, Apuntes de Tecnología de la Información e Informática

Apuntes para estudio universitario

Tipo: Apuntes

2022/2023

Subido el 26/04/2023

rudeus-greyrat-1
rudeus-greyrat-1 🇨🇴

3 documentos

1 / 12

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
ESCUELA PROFESIONAL DE
INGENIERIA DE SISTEMAS
GUIA DE LABORATORIO NRO. 10
ESCUELA : INGENIERIA DE SISTEMAS
ASIGNATURA : ESTRUCTURA DE DATOS
CICLO : III
TURNO : MAÑANA Y NOCHE
SEMESTRE : 2022-2
DOCENTE : Mg. Ing. Luis Armando Saavedra Yarleque
I. TEMA: Estructuras no lineales: - Árboles, árboles binarios y árboles binarios de búsqueda. - Recorridos en
árboles: pre-Orden, en-Orden, post-Orden.
II. OBJETIVOS:
-Configurar el Netbeans 8.2.
-Desarrollar los ejercicios propuestos por el docente.
III. METODOLOGÍA:
-Solución de los ejercicios propuestos con la guía del docente.
-Realizar un informe de toda la secuencia del laboratorio propuesto.
IV. RECURSOS:
1. Equipo computacional con conexión a internet.
2. Utilizar la guía de instalación de Netbeans 8.2
3. Utilizar la plataforma Blackboard para entregar el laboratorio
4. Utilizar la plataforma de Zoom para la sustentación de laboratorio.
V. DESARROLLO DE ACTIVIDADES:
V.1.Descripción
V.2.Proceso
pf3
pf4
pf5
pf8
pf9
pfa

Vista previa parcial del texto

¡Descarga Estructuras no lineales: Árboles y árboles binarios de búsqueda y más Apuntes en PDF de Tecnología de la Información e Informática solo en Docsity!

ESCUELA PROFESIONAL DE

INGENIERIA DE SISTEMAS

GUIA DE LABORATORIO NRO. 10

ESCUELA : INGENIERIA DE SISTEMAS

ASIGNATURA : ESTRUCTURA DE DATOS

CICLO : III

TURNO : MAÑANA Y NOCHE

SEMESTRE : 2022-

DOCENTE : Mg. Ing. Luis Armando Saavedra Yarleque I. TEMA: Estructuras no lineales: - Árboles, árboles binarios y árboles binarios de búsqueda. - Recorridos en árboles: pre-Orden, en-Orden, post-Orden. II. OBJETIVOS:

  • Configurar el Netbeans 8.2.
  • Desarrollar los ejercicios propuestos por el docente. III. METODOLOGÍA:
  • Solución de los ejercicios propuestos con la guía del docente.
  • Realizar un informe de toda la secuencia del laboratorio propuesto. IV. RECURSOS:
  1. Equipo computacional con conexión a internet.
  2. Utilizar la guía de instalación de Netbeans 8.
  3. Utilizar la plataforma Blackboard para entregar el laboratorio
  4. Utilizar la plataforma de Zoom para la sustentación de laboratorio. V. DESARROLLO DE ACTIVIDADES: V.1.Descripción

V.2.Proceso

Ejercicio N° 1:

Elabore un proyecto que permita registrar dentro de una Árbol los datos (Apellidos, Nombres y Teléfono) de un grupo de clientes. Asimismo, deberá de permitir realizar diversas operaciones como: Agregar, listar, buscar y eliminar.

  1. Cree un proyecto con la siguiente estructura
  2. Implemente el código de la clase llamada Cliente.
  1. Implemente el código de la clase llamada Arbol_Cliente. a. Implemente los atributos , constructor y métodos Getter y Setter b. Implemente el método Agregar

c. Implemente el método BuscarApeNom d. Implemente el método Listar_InOrder e. Implemente el método BuscarMayorIzquierda

  1. Diseñe el formulario JFrame_Principal Txt_Apellidos Txt_Nombres Txt_Telefono Tbl_Datos Btn_Cancelar Btn_Agregar Btn_Nuevo Btn_Buscar Btn_Eliminar Btn_Salir
  1. Implemente el código de la clase JFrame_Principal

Ejercicio 2:

Elabore un proyecto que permita registrar dentro de una Árbol los datos (Código, Apellidos y Nombres) de un grupo de Contactos. El registro tomará como referencia al código del contacto y no deberá de permitir códigos repetidos. Asimismo, deberá de permitir realizar diversas operaciones como: Buscar, Eliminar y Listar. Las Operaciones del Diálogo “Mantenimiento de Contactos” son: a. Registrar:  Verifica que el código ingresado no esta repetido. Se utiliza el método Buscar  Sólo si el código no esta repetido se agregan los datos ingresados en los controles JTextField dentro de un nuevo NODO en el ARBOL b. Buscar:  Solicita que se ingrese un Código en el control TXT_CODIGO  Busca el código en cada NODO del ARBOL  Si el código es encontrado en alguno de los NODOS se mostrarán en los controles JTextField todos los datos de dicho NODO c. Eliminar:  Solicita que se ingrese un Código en el control TXT_CODIGO  Si el código existe dentro de algún NODO del ARBOL , dicho NODO será eliminado d. Listar:  Carga el Diálogo del Listado de Contactos (Se pasará el ARBOL hacia ese diálogo) en donde se mostrarán en una tabla todos los contactos registrados. e. Cerrar:  Cierra el diálogo. Estructura del Proyecto