Universidad Mayor De San Andrs CARRERA DE INFORMTICA

Estructura De Datos Y Algoritmos INF-131 Gestin I/2012

Gua De Prcticas Todos los paralelos Segunda Parte: Listas Enlazadas

Nota: Los estudiantes pueden asumir que los siguientes mtodos ya estn implementados y solo tienen que realizar la solucin que se les pide en los problemas como PROGRAMAS PRINCIPALES. Mtodos a asumir implementados: Listas simples, dobles, normales y circulares. esVacia() intnroElems() adiPrimero(Object e) adiUltimo(Object e) ObjecteliPrimero() ObjecteliUltimo() leer(int n) mostrar() Litas mltiples esVacia() adiPrimero(Nodo) adiUltimo(Nodo) leer1(int n) leer2(int n) mostrar() nroListas()

Listas simplemente y doblemente enlazadas

1. Construir una funcin imprimeInverso(int k) que imprima los elementos de una lista enlazada de enteros en orden inverso a partir de una posicin k. Sea una lista simple de nmeros, realizar las siguientes operaciones: Realizar la suma de 2 nmeros, tomar muy en cuenta los acarreos. Por Ejemplo: C =A + B

2.

a. b.

Eliminar de la lista los nmeros repetidos. Multiplicar 2 nmeros (similar al inciso a)

Pgina 1 de 5

Vladimir Poma, YvanMayta, Jos Espejo, Daniel Alvarez, JhonyMonrroy

Universidad Mayor De San Andrs CARRERA DE INFORMTICA

Estructura De Datos Y Algoritmos INF-131 Gestin I/2012

3.

Los numero de Fibonacci La secuencia de Fibonacci, es calcular adicionando lo dos nmeros anteriores de la secuencia, siendo los primeros dos nmeros iguales a 1: ( ) ( ) ( ) ( ) ( ) Problema: Su tarea es tomar nmeros de entrada (uno por lnea), e imprimir el correspondiente nmero de Fibonacci que le corresponda. Entrada Salida 3 2 100 3736710778780434371 Nota: Para resolver el problema plateado, se debe hacer uso de listas simplemente enlazadas tal que un elemento cualquiera de la serie de Fibonacci se encuentra almacenado en una LS_Normal (digito a digito), es decir;

Ningn nmero generado por la serie de Fibonacci, deber exceder los 1000 dgitos (100 nodos). 4. Dadas dos listas simplemente enlazadas de nmeros mostrar los elementos comunes adems de mostrar cuntos de estos elementos existen en cada lista. Por ejemplo si las listas son:

Se debe mostrar: 4 en la lista 1 una vez, en la lista 2 una vez. 5 en la lista 1 dos veces, en la lista 2 una vez. 5. Sea una Lista (LS_Circular), de productos, donde cada uno almacena (nombre, precio y e stock). a. Ordenar la Lista de acuerdo al Stock. b. Si se tiene dos listas ordenadas por el precio, obtener una tercera lista, a partir de las dos listas tambin ordenadas por precio. c. Eliminar los productos agotados.

Pgina 2 de 5

Vladimir Poma, YvanMayta, Jos Espejo, Daniel Alvarez, JhonyMonrroy

Universidad Mayor De San Andrs CARRERA DE INFORMTICA

Estructura De Datos Y Algoritmos INF-131 Gestin I/2012

6.

Una empresa de telefona mvil desea registrar a sus clientes y a sus celulares. Sean una lista de clientes y una lista de celulares. a. Mostrar la informacin de cada cliente con su o sus respectivos mviles b. Mostrar la informacin del nmero de celular k y su respectivo usuario c. Mostrar la informacin del cliente que tiene ms nmeros d. Eliminar el nmero de celular k e. Eliminar el cliente x, (nota: tambin eliminar su(s) nmero(s) de celulares de este cliente). En la biblioteca se desea implementar listas para almacenar los alumnos, libros, prstamos y devoluciones de cierto libro. a. Supngase que los libros estn ordenados por materia y por nmero, agregar nuevas libros ordenndolos donde corresponde. b. Los libros que se presten a un alumno debern ser registrados en la lista de prstamos, para ese momento tal libro no estar disponible. Mostrar los prestamos c. Eliminar el libro x Sea una lista doble A donde cada nodo de la lista almacena una palabra de una frase, pero esta palabra se halla codificada, se pide generar una lista B donde estas palabras se hallen decodificadas y se pueda leer el mensaje. Ref. AMC Nota: considerar Texto cifrado A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Texto descifrado V W X Y Z A B C D E F G H I J K L M N O P Q R S T U Entrada lista a:

7.

8.

Salida lista b:

9.

(Nmeros Romanos) Escriba un programa que convierta un entero positivo en un nmero romano. Asuma que los nmeros a convertir son menores a 3500. En el sistema de nmeros romanos, i es el smbolo para 1, v para 5, x para 10, l para 50, c para 100, d para 500 y m para 1000. Los smbolos con u valor grande usualmente aparecen antes que los smbolos de menor valor. El valor de un nmero romano es, en general, la suma de los valores de los smbolos. Por ejemplo, ii es 2, viii es 8. Sin embargo, si un smbolo de menor valor aparece antes de un smbolo de mayor valor, el valor de los dos smbolos es la diferencia de los dos valores. Por ejemplo, iv es 4, ix es 9, lix es 59. Introducido un nmero, imprima el nmero y su equivalente en romano. (Aplicar lista para resolver este problema)

Pgina 3 de 5

Vladimir Poma, YvanMayta, Jos Espejo, Daniel Alvarez, JhonyMonrroy

Universidad Mayor De San Andrs CARRERA DE INFORMTICA

Estructura De Datos Y Algoritmos INF-131 Gestin I/2012

Mltiples Listas Enlazadas

10. Dado una lista Mltiple de Estudiante <Nombre, ListaMaterias, Semestre, Gestin>, ListaMaterias<Materia, 1P, 2P, EF, Aux>, Materia <sigla, nombre>. a. Construir el Diagrama de Clases. b. Funcin que calcule el promedio semestral de cada estudiante. c. Encuentre al estudiante que obtuvo una nota mayor al promedio en la materia de Estructura de Datos y algoritmos. Disear el diagrama de clases e implementar las soluciones a los siguientes incisos: a. b. c. d. e. Mostrar el nmero de estudiantes por curso, el promedio de notas de los varones y de las mujeres. Cuantas veces se dict el curso X. Adicionar un nuevo curso con un nmero de estudiantes. Eliminar el estudiante con ci Y del curso X. Mostrar el porcentaje de aprobados y reprobados por curso.

11. La CINEMATECA BOLIVIANA ubicada en la ciudad de La Paz, necesita automatizar su informacin, para el cual un grupo de estudiantes de la materia INF-131 es contratado. La bibliotecaria de la cinemateca, que llega a ser la directa beneficiaria del sistema explica a los estudiantes todos los problemas que se le presentan a la hora de buscar un libro, o buscar material sobre un autor X, sabiendo que no solamente se tiene el rea de biblioteca (donde se organizan libros), sino tambin se les explica que se cuenta con un sector llamado Iconoteca (donde estn los materiales de contenido grfico, como ser coleccin de fotografas, carteles, grabados, dibujos, postales, invitaciones, fotomontajes, banners), la Hemeroteca (donde hay material en papel de contenido periodstico acerca de las pelculas y ciclos cinematogrficos). Para ello se propone la siguiente estructura de listas, donde cada objeto rea tiene el nombre y su encargado adems que cada objeto Material tiene nombre, tipo, descripcin, autor, pas, idioma, ao de publicacin y un estado que marca si esta prestado o libre.

a. b.
Pgina 4 de 5

Buscar y mostrar todo el material sobre el autor X, en todas las reas. Cuantos libros en idioma Hebreo existen en la cinemateca.
Vladimir Poma, YvanMayta, Jos Espejo, Daniel Alvarez, JhonyMonrroy

Universidad Mayor De San Andrs CARRERA DE INFORMTICA

Estructura De Datos Y Algoritmos INF-131 Gestin I/2012

c. d. e. f. g.

Cul es el peridico ms antiguo que tiene la cinemateca. Eliminar el rea que no tiene ninguna materia. Adicionar material cinematogrfico al rea de nombre X; Cules son los libros Bolivianos disponibles. Realice 3 clculos o bsquedas que necesitara realizar la cinemateca, a la hora de atender a un usuario.

12. Dado el ambiente de aplicacin Terminal, donde trabajan varias empresas de transporte como se muestra en la Figura:

Donde un Bus tiene marca, placa, capacidad, LD_Pasajeros (una lista doble de pasajeros) y en LD_Pasajeros cada pasajero tiene nombre, sexo y su nmero de asiento. Se pide realizar lo siguiente: a. b. c. Porcentaje de mujeres y varones por empresa y de toda la terminal. Eliminar el bus que tiene la menor capacidad de toda la terminal. Eliminar la empresa que tiene la menor cantidad de pasajeros.

Pgina 5 de 5

Vladimir Poma, YvanMayta, Jos Espejo, Daniel Alvarez, JhonyMonrroy