UNIVERSIDAD TECNICA DE ORURO

FACULTAD NACIONAL DE INGENIERIA

INGENIERIA DE SISTEMAS E INFORMATICA

PRACTICA # 2
Materia: Metodologa de la programacin III SIS 2330 A Semestre: I/2017
Docente: Ing.: Julio Cesar Bermdez Vargas Fecha de emisin: 08/03/2017
Auxiliar: Joel Gonzales Aguilar Fecha de entrega: 05/04/2017
LISTASIMPLE - JAVA
1. Realice un programa en el cual reciba dos cadenas a y b por teclado, ambas cadenas se guarden
en listasimples l1 y l2 letra por letra, se pide verificar si ambas listas son iguales, y mostrar
ambas listas (15pts)
ENTRADA
a = Hola mundo
b = Hola al mundo
SALIDA
No son iguales
L1 = Raiz->h->o->l->a-> ->m->u->n->d->o->null
L2 = Raiz->h->o->l->a-> ->a->l-> ->m->u->n->d->o->null
Nota.- para realizar la comparacin y mostrar la listasimple se debe sobrecargar los mtodos (equals, toString) de la clase listasimple
El programa deber tener la Clases: Nodo, Listasimple, Principal1.

2. Realice un programa que reciba una frase por teclado, cree una listasimple con las palabras
separadas en cada nodo, tambin que pide crear otra listasimple pero solo con las palabras que
empiezan con una letra ingresada por teclado. (20pts)
ENTRADA:
En casa de Carlos y Carmen solo tienen gatos ...
SALIDA:
En ->casa ->de ->Carlos ->y ->Carmen ->solo ->tienen ->gatos->...->null
Ingrese una letra: C
Raz -> casa -> Carlos -> Carmen ->null
El programa deber tener las clases: nodo, listasimple, principal2
Seconsiderara los intentos.

3. Dada una listasimple con la informacin en cada nodo(pas, medallas(oro, plata, bronce)) se pide
mostrar los 3 primeros lugares (25pts)
ENTRADA
Raiz->(USA, 5, 3, 6)->(CHINA, 4, 5, 6)->(BRASIL, 4, 5, 7)->(MEXICO, 2, 1, 5)->null
SALIDA

TABLA DE POSICIONES
Lugar Pas Oro Plata Bronce
1ro USA 5 3 6
2do BRASIL 4 5 7
3er CHINA 4 5 6
 UNIVERSIDAD TECNICA DE ORURO
FACULTAD NACIONAL DE INGENIERIA
INGENIERIA DE SISTEMAS E INFORMATICA

Nota.- La ordenacin se har bajo el siguiente criterio:

La prioridad de las medallas (Oro, Plata, Bronce), mientras ms medallas de oro mejor, en caso de tener la misma
cantidad de oro, las de plata definen, en caso de ocurrir lo mismo con las medallas de plata, las de bronce la
definirn
El programa deber tener las clases nodo, listasimple, principal3.

4. Escribir un programa que dado dos nmeros N y M transfiera a una listasimple los
Valores en el rango [a, b] que sean primos (15pts)
ENTRADA
N = 2 M = 10
SALIDA
Raz -> 2 -> 3 ->5 -> 7 ->null
El programa deber tener las clases listasimple, nodo, principal4.

5. Escribir un programa que dado dos nmeros a y b pase a dos listasimple l1 y l2 digito por digito, a
partir de l1 y l2 hacer la operacin de suma de esas dos listas, tome en cuenta acarreos(25pts)
Entrada
A = 123
B = 456
Salida
L1-> 1-> 2 -> 3 -> null
L2-> 4-> 5 -> 6 -> null
Suma de las dos listas
Suma -> 5 -> 7 -> 9 -> null

El programa deber tener las clases nodo, ListaSimple, principal5.

Nota: La prctica ser entregada de manera digital, con el siguiente formato:

Apellido-paterno_ Apellido-materno_Nombre_Practica_#.rar

Dentro el comprimido cada pregunta debe estar en diferente carpeta, si entregas la prctica antes de la
fecha establecida obtendrs +10 puntos a la nota obtenida, practicas iguales sern anuladas!

_____________________________ ____________________________
Ing.: Julio Cesar Bermdez Vargas Univ.: Joel Gonzales Aguilar
Docente Auxiliar