Este documento contiene nueve prácticas realizadas como parte de una unidad sobre estructuras de datos no lineales. Cada práctica presenta un programa que implementa un algoritmo recursivo para resolver un problema matemático o de programación, como el cálculo de factoriales, productos, series de Fibonacci y Torres de Hanói. La estudiante describe brevemente cada práctica y concluye que aunque al principio fueron difíciles, pudo completarlas consultando ejemplos.

1. INSTITUTO TECNOLOGICO DE SALINA CRUZ
PROGRAMACION ORIENTADA A OBJETOS
UNIDAD: 3 estructuras no lineales
NOMBRE: Benita Villalobos Pérez
PRÁCTICA: 1
FECHA: septiembre-2014
OBJETIVO DE LA UNIDAD:
Aplicar estructuras de datos en la elaboración de programas. Utilizar listas
enlazadas para la solución de problemas computacionales. Manipular diversos
tipos de árboles para clasificar datos. Comparar los diversos algoritmos de
ordenamiento. Comparar los diversos algoritmos de búsqueda. Aplicar la
recursividad como estrategia de solución de problemas. Aplicar las principales
estructuras de datos no lineales.
TEMAS:
Estructuras no lineales
PROCEDIMIENTO:
Esta práctica fue realizada por las instrucciones de la docente, este programa
calcula el factorial de un número usando la recursividad
RESULTADOS:

4. COMENTARIOS Y/O CONCLUSIONES:
Al principio la práctica se me hizo un poco difícil pero después fui razonando un
poco más y pude consultar distintos ejemplos hasta lograr presentarlo de una
manera más o menos con lo que pide el programa.
INSTITUTO TECNOLOGICO DE SALINA CRUZ
PROGRAMACION ORIENTADA A OBJETOS
UNIDAD: 3 estructuras no lineales
NOMBRE: Benita Villalobos Pérez
PRÁCTICA: 2
FECHA: septiembre-2014
OBJETIVO DE LA UNIDAD:
Aplicar estructuras de datos en la elaboración de programas. Utilizar listas
enlazadas para la solución de problemas computacionales. Manipular diversos
tipos de árboles para clasificar datos. Comparar los diversos algoritmos de
ordenamiento. Comparar los diversos algoritmos de búsqueda. Aplicar la
recursividad como estrategia de solución de problemas. Aplicar las principales
estructuras de datos no lineales.
TEMAS:
Estructuras no lineales
PROCEDIMIENTO:
Esta práctica fue realizada por las instrucciones de la docente, este programa
realiza el producto de dos número usando recursividad.
RESULTADOS:

7. COMENTARIOS Y/O CONCLUSIONES:
Al principio la práctica se me hizo un poco difícil pero después fui razonando un
poco más y pude consultar distintos ejemplos hasta lograr presentarlo de una
manera más o menos con lo que pide el programa.
INSTITUTO TECNOLOGICO DE SALINA CRUZ
PROGRAMACION ORIENTADA A OBJETOS
UNIDAD: 3 estructuras no lineales
NOMBRE: Benita Villalobos Pérez
PRÁCTICA: 3
FECHA: septiembre-2014
OBJETIVO DE LA UNIDAD:
Aplicar estructuras de datos en la elaboración de programas. Utilizar listas
enlazadas para la solución de problemas computacionales. Manipular diversos
tipos de árboles para clasificar datos. Comparar los diversos algoritmos de
ordenamiento. Comparar los diversos algoritmos de búsqueda. Aplicar la
recursividad como estrategia de solución de problemas. Aplicar las principales
estructuras de datos no lineales.
TEMAS:
Estructuras no lineales
PROCEDIMIENTO:
Esta práctica fue realizada por las instrucciones de la docente, este programa
calcula la serie Fibonacci utilizando la recurividad.
RESULTADOS:

10. COMENTARIOS Y/O CONCLUSIONES:
Al principio la práctica se me hizo un poco difícil pero después fui razonando un
poco más y pude consultar distintos ejemplos hasta lograr presentarlo de una
manera más o menos con lo que pide el programa.
INSTITUTO TECNOLOGICO DE SALINA CRUZ
PROGRAMACION ORIENTADA A OBJETOS
UNIDAD: 3 estructuras no lineales
NOMBRE: Benita Villalobos Pérez
PRÁCTICA: 4
FECHA: septiembre-2014
OBJETIVO DE LA UNIDAD:
Aplicar estructuras de datos en la elaboración de programas. Utilizar listas
enlazadas para la solución de problemas computacionales. Manipular diversos
tipos de árboles para clasificar datos. Comparar los diversos algoritmos de
ordenamiento. Comparar los diversos algoritmos de búsqueda. Aplicar la
recursividad como estrategia de solución de problemas. Aplicar las principales
estructuras de datos no lineales.
TEMAS:
Estructuras no lineales
PROCEDIMIENTO:
Esta práctica fue realizada por las instrucciones de la docente, este programa
calcula el máximo común divisor de un número usando recursividad.
RESULTADOS:

13. COMENTARIOS Y/O CONCLUSIONES:
Al principio la práctica se me hizo un poco difícil pero después fui razonando un
poco más y pude consultar distintos ejemplos hasta lograr presentarlo de una
manera más o menos con lo que pide el programa.
INSTITUTO TECNOLOGICO DE SALINA CRUZ
PROGRAMACION ORIENTADA A OBJETOS
UNIDAD: 3 estructuras no lineales
NOMBRE: Benita Villalobos Pérez
PRÁCTICA: 5
FECHA: septiembre-2014
OBJETIVO DE LA UNIDAD:
Aplicar estructuras de datos en la elaboración de programas. Utilizar listas
enlazadas para la solución de problemas computacionales. Manipular diversos
tipos de árboles para clasificar datos. Comparar los diversos algoritmos de
ordenamiento. Comparar los diversos algoritmos de búsqueda. Aplicar la
recursividad como estrategia de solución de problemas. Aplicar las principales
estructuras de datos no lineales.
TEMAS:
Estructuras no lineales
PROCEDIMIENTO:
Esta práctica fue realizada por las instrucciones de la docente, este programa
implementa el uso de las torres de Hanói.
RESULTADOS:

15. COMENTARIOS Y/O CONCLUSIONES:
Al principio la práctica se me hizo un poco difícil pero después fui razonando un
poco más y pude consultar distintos ejemplos hasta lograr presentarlo de una
manera más o menos con lo que pide el programa.
INSTITUTO TECNOLOGICO DE SALINA CRUZ
PROGRAMACION ORIENTADA A OBJETOS
UNIDAD: 3 estructuras no lineales
NOMBRE: Benita Villalobos Pérez
PRÁCTICA: 6
FECHA: noviembre-2014
OBJETIVO DE LA UNIDAD:
Aplicar estructuras de datos en la elaboración de programas. Utilizar listas
enlazadas para la solución de problemas computacionales. Manipular diversos
tipos de árboles para clasificar datos. Comparar los diversos algoritmos de
ordenamiento. Comparar los diversos algoritmos de búsqueda. Aplicar la
recursividad como estrategia de solución de problemas. Aplicar las principales
estructuras de datos no lineales.
TEMAS:
Estructuras no lineales
PROCEDIMIENTO:
Esta práctica fue realizada por las instrucciones de la docente, este programa
realiza la suma, resta, producto, división, un número al cuadrado usando
recursividad.
RESULTADOS:

18. COMENTARIOS Y/O CONCLUSIONES:
Al principio la práctica se me hizo un poco difícil pero después fui razonando un
poco más y pude consultar distintos ejemplos hasta lograr presentarlo de una
manera más o menos con lo que pide el programa.
INSTITUTO TECNOLOGICO DE SALINA CRUZ
PROGRAMACION ORIENTADA A OBJETOS
UNIDAD: 3 estructuras no lineales
NOMBRE: Benita Villalobos Pérez
PRÁCTICA: 7
FECHA: septiembre-2014
OBJETIVO DE LA UNIDAD:
Aplicar estructuras de datos en la elaboración de programas. Utilizar listas
enlazadas para la solución de problemas computacionales. Manipular diversos
tipos de árboles para clasificar datos. Comparar los diversos algoritmos de
ordenamiento. Comparar los diversos algoritmos de búsqueda. Aplicar la
recursividad como estrategia de solución de problemas. Aplicar las principales
estructuras de datos no lineales.
TEMAS:
Estructuras no lineales
PROCEDIMIENTO:
Esta práctica fue realizada por las instrucciones de la docente, además de
realizar un menú que contendrá 3 opciones la primera es calcular el factorial de

19. un número, el segundo el producto de dos números, y el último es elevar un
número.
Todos los JFrame cuentan con un botón calcular, además de un botón que
regresa al menú original para seguir realizando las operaciones.
RESULTADOS:
Este cuenta con un
botón calcular además
un botón que regresará
al menú original

20. Resultado

22. CÓDIGO

23. COMENTARIOS Y/O CONCLUSIONES:
Al principio la práctica se me hizo un poco difícil pero después fui razonando un
poco más y pude consultar distintos ejemplos hasta lograr presentarlo de una
manera más o menos con lo que pide el programa.
INSTITUTO TECNOLOGICO DE SALINA CRUZ
PROGRAMACION ORIENTADA A OBJETOS
UNIDAD: 3 estructuras no lineales
NOMBRE: Benita Villalobos Pérez
PRÁCTICA: 8
FECHA: septiembre-2014
OBJETIVO DE LA UNIDAD:
Aplicar estructuras de datos en la elaboración de programas. Utilizar listas
enlazadas para la solución de problemas computacionales. Manipular diversos
tipos de árboles para clasificar datos. Comparar los diversos algoritmos de
ordenamiento. Comparar los diversos algoritmos de búsqueda. Aplicar la
recursividad como estrategia de solución de problemas. Aplicar las principales
estructuras de datos no lineales.
TEMAS:
Estructuras no lineales
PROCEDIMIENTO:
Esta práctica fue realizada por las instrucciones de la docente, este programa
implementa el triángulo de pascal.
Este programa además utiliza arreglos.
RESULTADOS:

26. COMENTARIOS Y/O CONCLUSIONES:
Al principio la práctica se me hizo un poco difícil pero después fui razonando un
poco más y pude consultar distintos ejemplos hasta lograr presentarlo de una
manera más o menos con lo que pide el programa.
INSTITUTO TECNOLOGICO DE SALINA CRUZ
PROGRAMACION ORIENTADA A OBJETOS
UNIDAD: 3 estructuras no lineales
NOMBRE: Benita Villalobos Pérez
PRÁCTICA: 9
FECHA: septiembre-2014
OBJETIVO DE LA UNIDAD:
Aplicar estructuras de datos en la elaboración de programas. Utilizar listas
enlazadas para la solución de problemas computacionales. Manipular diversos
tipos de árboles para clasificar datos. Comparar los diversos algoritmos de
ordenamiento. Comparar los diversos algoritmos de búsqueda. Aplicar la
recursividad como estrategia de solución de problemas. Aplicar las principales
estructuras de datos no lineales.
TEMAS:
Estructuras no lineales
PROCEDIMIENTO:
Esta práctica fue realizada por las instrucciones de la docente, además de
seguir paso a paso las instrucciones para poder realizar un árbol que contendrá
solo letras, pues el motivo de realizar esta práctica es ver la función que tiene
ya que con ellos podemos utilizar los diferentes tipos de recorridos.
Este programa cuenta con la imagen anexada de un árbol, posteriormente ha
sido programada con cada uno de los nodos que la integran, además de tener
un recorrido preorden el cual primero visita la raíz, después nodo izquierdo y
por último el derecho y así consecutivamente.
RESULTADOS:

29. Salida del programa
COMENTARIOS Y/O CONCLUSIONES:
Al principio la práctica se me hizo un poco difícil pero después fui razonando un
poco más y pude consultar distintos ejemplos hasta lograr presentarlo de una
manera más o menos con lo que pide el programa.
INSTITUTO TECNOLOGICO DE SALINA CRUZ
PROGRAMACION ORIENTADA A OBJETOS
UNIDAD: 3 estructuras no lineales
NOMBRE: Benita Villalobos Pérez
PRÁCTICA: 10
FECHA: septiembre-2014
OBJETIVO DE LA UNIDAD:
Aplicar estructuras de datos en la elaboración de programas. Utilizar listas
enlazadas para la solución de problemas computacionales. Manipular diversos
tipos de árboles para clasificar datos. Comparar los diversos algoritmos de
ordenamiento. Comparar los diversos algoritmos de búsqueda. Aplicar la
recursividad como estrategia de solución de problemas. Aplicar las principales
estructuras de datos no lineales.
TEMAS:
Estructuras no lineales
PROCEDIMIENTO:
Esta práctica fue realizada por las instrucciones de la docente, además de
seguir paso a paso las instrucciones de acomodar cada nodo de acuerdo al
árbol que la docente nos dios como ejemplo y ver que realice al menos un
recorrido.

30. La siguiente imagen del árbol es programada cada uno de sus nodos según el
lado que se encuentran izquierdo, derecho, raíz, y después hará un recorrido
de preorden y arrojara cada dato según el recorrido.
RESULTADOS:

32. Salida
COMENTARIOS Y/O CONCLUSIONES:
Al principio la práctica se me hizo un poco difícil pero después fui razonando un
poco más y pude consultar distintos ejemplos hasta lograr presentarlo de una
manera más o menos con lo que pide el programa.