Download movimiento alianza estudiatil

MOVIMIENTO ALIANZA ESTUDIATIL
Curso: ALGORITMO Y ESTRUCTURA DE DATOS 2
Ciclo: 4
Practica Calificada Nº3
2006-2
1. Sea la siguiente una ListaSimple de objetos que permite almacenar el código y nombre de todos los alumnos
del Instituto "El Saber".
a) Desarrolle un método en Java para la clase ListaSimple que permita agregar un Elemento a la Lista de tal
manera que si el código es Impar se ingrese al inicio en caso de ser par se ingrese al final. (5 plos).
b) Desarrolle un método en Java para la clase ListaSimple que ordene los datos de mayor a menor en base al
Código. (3 plos).
e) Desarrollo un método en Java para la clase Listasimple que retorne la referencia (Elemento) al alumno con
mayor código. (3 plos).
d) Desarrolle el diagrama de clase para la solución (3 plos).
(*)Desarrolle los métodos que se les pide, si utiliza otro método adicional, impleméntelo. Responda lo
siguiente:
2. Describa cuales son las diferencias entre una Lista Circular y una Lista Doble Circular (2 ptos)
3. Escriba cuales son las ventajas que tiene el uso de Listas. (2 ptos)
4. Que tipo de acceso recibe "la variable cab o cabecera de lista" y por que? (2 ptos)
2007-2 tipo A
1. Sea la siguiente una ListaDoble dEl objetos que permite almacenar el código y nombre de todos los alumnos
del Instituto "El Saber".
Desarrolle las siguientes métodos de la Clase Lista:
 Método o métodos que permitan ingresar un elemento a la lista si el código es impar ingresar adelante
en caso contrario ingresado al final. (5 ptos)
 Método o métodos que eliminen a los alumnos cuyo nombre tenga mas de 4 caracteres ( 4 ptos)
 Método que ordene la lista por nombre en forma alfabética (utilice la sentencia while) (4 ptos)
 Método o métodos que traslade el quinto nodo al final de la lista ( 4 ptos)
2. Responda lo siguiente:
 Mencione 2 tipos de estructuras no lineales
 Mencione 2 diferencias entre una lista circular y la lista simple
 Escriba 2 ventajas que tienen la listas.
2007-2 TIPO B
2007-1 TIPO A
1.. Sea la siguiente una ListaDobleCircular de objetos que permite almacenar el nombre y la nota de todos los
alumnos de un Instituto.
Desarrolle el método de agregar al Inicio
Desarrolle los métodos necesarios para eliminar al alumno con la menor edad
2. Sea la siguiente una listaDoble que almacene nombres de alumnos de un Instituto.
Desarrolle el diagrama de clases de la aplicación.
Desarrolle el método o los métodos necesarios para intercambiar el primer elemento con el último
Desarrolle que invierta una lista
3. Sea la siguiente una listaCicular que almacene números Desarrolle los métodos necesarios para eliminar al
nodo central si la cantidad de elementos es impar en caso contrario elimine el primero
Desarrolle el método que retorne la cantidad de de numero pares.
2007-1 TIPO B
1. Sea la siguiente una ListaDoble que almacene código y nombres de alumnos de un Instituto.
Desarrolle el método o los métodos necesarios para trasladar el primer elemento a la penúltima posición de la
lista
Desarrolle que invierta una lista
2. Sea la siguiente una ListaDobleCircular de números enteros
Desarrolle el Código de la Clase Elemento
Desarrolle el método para retornar la suma de los números impares
Desarrolle los métodos necesarios para eliminar al número mayor
3. Sea la siguiente una ListaCicular que almacene nombres de alumnos de un Instituto.
Desarrolle el método agregar al final
Desarrolle los métodos necesarios para eliminar al nodo central si la cantidad de elementos es impar en caso
contrario elimine el primero
2006-1
Elabore el diagrama de clase (4 ptos.) y diseñe la interfaz grafica (2 ptos.) para el siguiente enunciado.
Desarrolle el código Java de los métodos especificados (6 ptos.).
1. Desarrolle una solución utilizando una clase base llamada Persona y una clase derivada denominada Alumno,
que permitan almacenar nombre, apellido, código y escala del alumno. Utilice una lista circular simple para
almacenar los datos de todos los alumnos del salón. Desarrolle los siguientes métodos:
Método para agregar elementos al final de la lista.
Método para eliminar elementos de la lista.
Método para ordenar ascendentemente los elementos de la lista por el código del alumno.
Desarrolle el código Java para los siguientes enunciado (8 ptos.).
2. Desarrollar el método desapilarO para una pila implementada con listas simples.
Considerar que la pila almacena datos de los artículos de una bodega (precio de compra, precio de venta y stock
de cada artículo).
3. Desarrolle un método recursivo para invertir una palabra. Por ejemplo, si la palabra es PEDRO, el resultado
será ORDEP. Considere todas las variaciones posibles.
“SIEMPRE AL SERVICIO DEL ESTUDIANTE”
Alumnos responsables: Sofía Pissani
Solá