UNIDAD 2

1. INSTITUTO TECNOLOGICO DE SALINA CRUZ
PROGRAMACION ORIENTADA A OBJETOS
UNIDAD: 2 estructuras 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.
TEMAS:
Estructuras lineales
PROCEDIMIENTO:
Esta práctica fue realizada por las instrucciones de la docente, además de
seguir paso a paso las instrucciones del video para manipular los datos que se
ingresaban.
RESULTADOS:

2. Instrucciones pasó a paso de la función del programa
Creación de métodos en función con el programa

3. Llamando métodos mediante objetos
Salida del programa además mostrando cuando se borra un elemento según la posición.

4. PARTE DEL CÓDIGO
public void InsertarPrimero(int dato){//metodo que insertara uno auno
Nodo temporal= new Nodo(dato);
temporal.siguiente=primero;
primero=temporal;
}
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.

5. INSTITUTO TECNOLOGICO DE SALINA CRUZ
PROGRAMACION ORIENTADA A OBJETOS
UNIDAD: 2 ESTRUCTURAS 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.
TEMAS:
Estructuras lineales
PROCEDIMIENTO:
Esta práctica fue realizada por las instrucciones de la docente, además de
seguir paso a paso las instrucciones del video como ejemplo de manera grafica
se presentara el siguiente proyecto.
RESULTADO:
Instruccion
es paso a
paso para
la función
del
programa

6. Para recorrer uno a uno los elementos ingresados
Clase nodo tiene un inicio y un fin

7. Extendiendo un JFrame

8. Usando el JFrame
Ingresando el primer dato el cual se guardara
Mostrando los datos ingresados

9. PARTE DEL CÓDIGO
public void recoorer(){//RECORRE UNO AUNO
Nodo aux=cabeza;
String c="listan";
while(aux !=null){
c+=aux.info+"n";
aux=aux.siguiente;
}
JOptionPane.showMessageDialog(null, c);
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.

10. INSTITUTO TECNOLOGICO DE SALINA CRUZ
PROGRAMACION ORIENTADA A OBJETOS
UNIDAD: 2 ESTRUCTURAS 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.
TEMAS:
Estructuras lineales
PROCEDIMIENTO:
Esta práctica fue realizada por las instrucciones de la docente, además de
seguir paso a paso las instrucciones del libro el cual nos pide la codificación del
código para que pueda leer los datos y además mostrarlos en pantalla.
RESULTADO:

11. CREANDO LISTA Y LAS INSTRUCCIONES PASO A PASO CON EL CÓDIGO YA COMENTADO
AQUÍ SE TRATA QUE SE ELIMINE EL PRIMER DATO Y LOS MUESTRE

12. DECLARANDO LA CLASE NODO Y ENCAPSULAMIENTO.
Llamando todos los métodos mediante objetos y haciendo que borra y que muestre

13. El primero muestra el último elemento ingresado y el primero, el segundo solo eliminado el último dato ingresado.
Aquí se extrae solo el primer elemento y luego muestra los demás.

14. PARTE DEL CÓDIGO
public String extraerinicio(){//EXTRAE SOLO EL INICIO
String info=inicio.getInfo();
inicio= inicio.getSiguiente();
if(inicio==null){
fin=null;
}
return info;
}
public void listar(){//MUESTRA LA LISTA
Nodo temp=inicio;
while(temp !=null){
System.out.println(temp.getInfo());
temp=temp.siguiente;
}
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.

15. INSTITUTO TECNOLOGICO DE SALINA CRUZ
PROGRAMACION ORIENTADA A OBJETOS
UNIDAD: 2 estructuras 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.
TEMAS:
Estructuras lineales
Listas
PROCEDIMIENTO:
Esta práctica fue realizada hará las siguientes opciones:
Agregue nodos, quite elementos, cuantos nodos quedan, actualización de
nodos, que el último valor de nodo siempre sea 10;
RESULTADOS:

17. Imprime los nodos

18. La salida del programa nos muestra todos los elementos como vemos siempre el elemento nuevo será diez
Muestra todos los elementos insertados al momento de borrar el primer elemento actualiza los valores que quedaron

19. 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.
Al momento de eliminar el último elemento insertado igual se actualiza mostrando los nodos restantes. Y así podemos hacer más operaciones

20. INSTITUTO TECNOLOGICO DE SALINA CRUZ
PROGRAMACION ORIENTADA A OBJETOS
UNIDAD: 2 estructuras lineales
NOMBRE: Benita Villalobos Pérez
PRÁCTICA: 5
FECHA: Octubre-2014
OBJETIVO DE LA UNIDAD:
Aplicar estructuras de datos en la elaboración de programas. Utilizar listas,
pilas, colas 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.
TEMAS:
Estructuras lineales
Pilas
PROCEDIMIENTO:
Esta práctica fue realizada por las instrucciones de la docente, este programa
nos pide realizar una pila con arreglos, borrar elemento de la pila, verificar si es
vacía o no.
RESULTADOS:

21. Instrucciones del programa con código comento el cual tiene una pila con arreglo y agrega, extrae, muestra si la pila es vacía o no

22. Se ingresa uno a uno las pilas además de que se emplea un if(!p.full) este hace la siguiente función si la pila cumple con el arreglo e insertamos otro este no lo mostrara ya que tenemos esta función que no deja insertar otro más una vez cumpliendo el arreglo
La salida del programa según los datos ingresados y muestra si la pila está vacía o no.
Esta salida extrae el último elemento y muestra si la pila es vacía o no.

23. COMENTARIOS Y/O CONCLUSIONES:
Se me hizo un poco difícil poder definir como sería una arreglo con pila pero
consulte videos, libro para poder aclarar dudas.
INSTITUTO TECNOLOGICO DE SALINA CRUZ
PROGRAMACION ORIENTADA A OBJETOS
UNIDAD: 2 estructuras lineales
NOMBRE: Benita Villalobos Pérez
PRÁCTICA: 6
FECHA: Octubre-2014
OBJETIVO DE LA UNIDAD:
Aplicar estructuras de datos en la elaboración de programas. Utilizar listas,
pilas, colas 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.
TEMAS:
Estructuras lineales
Pilas
PROCEDIMIENTO:
Esta práctica fue realizada por las instrucciones de la docente, este programa
implementara una frase el cual guardara en varias pilas donde se guardara,
vocales, consonantes, signos.
RESULTADOS:

24. Instrucciones de lo que hará el programa con el código comentado de la función de cada uno de ellos.

25. Continuación del código

26. COMENTARIOS Y/O CONCLUSIONES:
Se me hizo un poco difícil poder definir como sería la creación de dicha frase y acomodarlas una a una.
Salida del programa mostrando uno por uno las vocales, consonantes y otros símbolos.

27. INSTITUTO TECNOLOGICO DE SALINA CRUZ
PROGRAMACION ORIENTADA A OBJETOS
UNIDAD: 2 estructuras lineales
NOMBRE: Benita Villalobos Pérez
PRÁCTICA: 7
FECHA: Octubre-2014
OBJETIVO DE LA UNIDAD:
Aplicar estructuras de datos en la elaboración de programas. Utilizar listas,
pilas, colas 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.
TEMAS:
Colas estáticas y dinámicas.
PROCEDIMIENTO:
Esta práctica fue realizada por las instrucciones de la docente, este programa
implementara los tipos de operaciones de colas ya sea estática o dinámica
gráficamente.
RESULTADOS:
Tiene 2 pociones si elige la
cola dinámica o estática y
abrirá otra ventana

28. Si elige la opción dinámica mostrara esta ventana que tiene la opción de mostrar los datos y otro que la limpia y la muestra si es vacía o no.
Muestra en el contenedor todos los datos ingresados y cuantos datos de ingresaron.

29. Si elige estática tiene un botón de definir para el tamaño de la cola además también cuenta con el botón de mostrar y limpiar el contenedor.
Define el tamaño de la cola
En caso que la cola este llena según el tamaño que le dimos nos arrojara el siguiente mensaje.

30. COMENTARIOS Y/O CONCLUSIONES:
Se me hizo un poco difícil poder definir como sería la creación de dicha frase y acomodarlas una a una.
Muestra el tamaño de la cola y sus datos ingresados
El primero que entra es el primero que sale

31. INSTITUTO TECNOLOGICO DE SALINA CRUZ
PROGRAMACION ORIENTADA A OBJETOS
UNIDAD: 2 estructuras lineales
NOMBRE: Benita Villalobos Pérez
PRÁCTICA: 8
FECHA: Octubre-2014
OBJETIVO DE LA UNIDAD:
Aplicar estructuras de datos en la elaboración de programas. Utilizar listas,
pilas, colas 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.
TEMAS:
Colas, pilas y listas.
PROCEDIMIENTO:
Esta práctica fue realizada por las instrucciones de la docente, este programa
implementara las estructuras vistas en clase que son: pilas, listas y colas.
RESULTADOS:
Tiene 3 opciones para pila,
listas y colas solo elige una

32. La primera opción es de pilas el cual te da datos a ingresar por un tamaño definido, posteriormente te muestra las pilas y muestra si esta vacía y muestra el ultimo que entra.

33. La segunda opción es colas el cual define el tamaño de la cola posteriormente ingresa los datos uno a uno, luego muestra la cola con los datos ingresados, muestra además el primero que entra y el primero que sale y se muestra el ultimo que entra.

34. La última opción es listas el cual ingresara la lista y mostrara el tamaño y todos los datos ingresados.

35. COMENTARIOS Y/O CONCLUSIONES:
Se me hizo un poco difícil poder definir como sería la creación de dicha frase y acomodarlas una a una.