general inf 121

Universidad Mayor de San Andrés Algoritmos y Programación INF-121

Facultad de Ciencias Puras y Naturales Gestión II/2011

Carrera de Informática

1

INF-121

Programación Orientada a Objetos

1. Dado el siguiente escenario, identificar 7 clases, cada una con al menos 3 atributos y 3 métodos

(diferentes del leer, mostrar, constructores, gets y sets).

EL PRECIO DEL CONOCIMIENTO

Algunas veces es un error juzgar el valor de una actividad simplemente por el tiempo que toma realizarla... Un buen ejemplo es el caso del ingeniero que fue llamado a arreglar una computadora muy grande y extremadamente compleja... una computadora que valía 12 millones de dólares. Sentado frente a la pantalla, oprimió unas cuantas teclas, asintió con la cabeza, murmuró algo para sí mismo y apagó el aparato. Procedió a sacar un pequeño destornillador de su bolsillo y dio vuelta y media a un minúsculo tornillo. Entonces encendió de nuevo la computadora y comprobó que estaba trabajando perfectamente.

El presidente de la compañía se mostró encantado y se ofreció a pagar la cuenta en el acto. - ¿Cuánto le debo? preguntó. - Son mil dólares, si me hace el favor. - ¿Mil dólares? ¿Mil dólares por unos momentos de trabajo? ¿Mil dólares por apretar un simple tornillito? ¡Ya sé que mi computadora cuesta 12 millones de dólares, pero mil dólares es una cantidad disparatada! Le pagaré sólo si me manda una factura perfectamente detallada que la justifique.

El ingeniero asintió con la cabeza y se fue. A la mañana siguiente, el presidente recibió la factura, la leyó con cuidado, sacudió la cabeza y procedió a pagarla en el acto, sin chistar. La factura decía: Servicios prestados:

Apretar un tornillo............ US $1 dólar Saber qué tornillo apretar.... US $999 dólares

Manda este mail a todos aquellos profesionales que día a día se enfrentan con la desconsideración de quienes por su propia ignorancia no alcanzan a entenderlos.

RECUERDA: "SE GANA POR LO QUE SE SABE, NO POR LO QUE SE HACE".

2. Sean las entidades educativas Universidad y Colegio se pide:

a) Realizar el diagrama de clases e identificar 5 atributos significativos para cada clase y 5 métodos

(diferentes del leer, mostrar, constructores, get y set).

b) Mostrar la entidad con más antigüedad

c) Contar cuantos alumnos varones existe en cada entidad

d) Verificar si ambas instituciones se encuentran en la misma dirección

http://wady.lacoctelera.net/post/2009/07/12/el-precio-del-conocimiento




2

3. Sea la Clases Disco Duro se pide:

Disco_Duro

Marca

Modelo

Capacidad

a) Establecer 4 constructores diferentes.

b) Instanciar 4 objetos de una forma distinta.

c) Mostrar el disco duro con mayor capacidad (puede haber más de uno).

d) Verificar si existe el disco duro de modelo “X”

4. Sea la clase mochila y libro

a) Realizar el diagrama UML y hallar al menos 4 atributos significativos.

b) Instanciar 2 objetos de cada clase.

c) Mostrar los objetos de color “z”.

d) De los objetos instanciados mostrar el objeto con menor costo (puede haber más de uno).

5. Celular y reproductor mp4

a) Realizar el diagrama UML y hallar al menos 4 atributos por clase

b) Instanciar 2 objetos de cada clase.

c) Mostrar los objetos de color z.

d) De los objetos instanciados mostrar el objeto con mayor y menor costo.

e) Verificar si los celulares son iguales.

f) Verificar si los reproductores mp4 son diferentes.

6. Sea la clase lista de estudiantes definido de la siguiente manera:

Paterno Materno Nombres 1er-par 2do-par 3er-par Ayudantía Ramos Canaviri Francisco 25 10 23 5

Salazar Mendoza María 13 15 15 8

a) Mostrar a los alumnos aprobados.

b) Adicionar x puntos a un alumno en la i-ésima posición.

c) Eliminar al alumno con la menor nota.

7. Defina la clase computadora (laptop´s) establezca los siguientes métodos:

a) Realizar el diagrama UML y hallar al menos 4 atributos por clase

b) Comparar el color de las dos laptop´s.

c) Verificar si 3 objetos son iguales.

d) Dado 2 objetos cambiar de sistema operativo al objeto de mayor costo.

e) Dado 2 objetos verificar si usan Ubuntu




3

8. Defina la clase mochila y establezca los siguiente:

a) Realice el diagrama UML

b) Verificar si la mochila es de marca x.

c) Sean dos mochilas mostrar a la mochila de mayor costo.

d) Mostrar la mochila que tenga la longitud mayor en su marca.

9. Sea la clase zona que consta de los siguientes atributos

Zona

Nombre_zona

Nombre_jefe_zona

Nro_casas

Vector_nombres_vecinos[]

Nro_puerta[]

a) Instanciar 2 zonas

b) determinar si una persona tiene casas en las zonas instanciadas

c) Eliminar la i-ésima casa de cada zona.

d) Adicionar una casa en la j-ésima posición de cada zona.

Polimorfismo Sobrecarga de Funciones

1. Sobrecargar el constructor del objeto celular para colocar los tributos con ningún

parámetro, con un parámetro y con dos parámetros.

2. Sea en el contexto biblioteca, se pide sobrecargar los métodos leer, mostrar, constructor,

con 0, 1, y 2 parámetros

3. Sea la clase matriz de enteros sobrecargar los métodos para:

a. Leer de 3 maneras distintas

b. Mostrar de 3 maneras distintas

c. Sobrecargar el método “eliminar()” para:

i. Dado [i , j] poner en esa posición el valor -1

ii. Dado [i, j], [a, b] poner en -1 los valores q están en ese rango.

4. Sea la clase conjunto de números enteros (mayores a 1000), sobrecargar un método para:

a. Contar cuantos números son capicúas

b. Eliminar al menor número del conjunto.

c. Dado dos conjuntos invertir los números de mayor valor

d. Dado dos conjuntos eliminar a los elementos comunes.

5. Sea la clase vector, realizar los siguientes métodos:

a. Determinar cuántos elementos pertenecen a la serie Fibonaci.

b. Reemplazar todos los elementos primos del vector por su siguiente primo.

c. Verificar si el elemento Z pertenece al vector. d. Determinar el número de elementos que son múltiplos de K.

e. Para la realización de los problemas anteriores, dar como nombre de los métodos

“resolver”, de esta manera aplique sobrecarga de funciones.




4

6. Sea el Ranking Televisivo definido de la siguiente manera.

El número que se encuentra en cada departamento representa el porcentaje de audiencia del

canal televisivo.

a. Realizar el Diagrama de clase. b. Sobrecargar función para mostrar el canal mas visto en cada departamento.

c. Sobrecargar función para mostrar el canal mas visto en todos los departamentos.

d. Sobrecargar función para verificar si el promedio de audiencia del canal X en todos los departamentos es mayor al 50%

e. Sobrecargar función para verificar si existe algún canal con audiencia menor a Z%.

Sobrecarga de Operadores

1. Alice y Bob son hermanos, Bob es el menor, y el está aprendiendo a sumar, pero el al

sumar se olvida del acarreo. Un día su mamá les regala una bolsa de dulces. Alice

quiere aprovecharse de su hermanito sabiendo que él no puede sumar bien.

Ej.

5 + 4 = 9 Pero Bob suma 9



123 + 999 = 1122 Pero Bob suma 12

Se la clase

a) Sobrecargar un operador para realizar la operación suma q Bob realiza.

2. La empresa TUXER se dedica al desarrollo de software, y realiza muchas actividades

diarias, como el control de personal, programas desarrollados, entre otras cosas.

Empresa

Nombre

Ubicación

Nro_emp

Empleado[50, 5]

Nombre Canal Depto.1 Depto.2 Depto.3 Depto.4 Depto.5

TV Inter 54 76 23 87 45

RTI 67 97 79 56 47

CTV 34 65 34 37 96

TV-PONG 76 53 85 68 67

TV-UTRA 87 65 34 68 75

KIDS-TV 54 78 46 56 98




5

Donde la matriz de empleados contiene los siguientes datos.

Nombre Paterno Materno Cargo Sueldo

La empresa al estar tan ocupada solicita a un programador para hacer las siguientes tareas,

con las siguientes restricciones:

a) Sobrecargar el operador + para adicionar un empleado.

b) Sobrecargar el operador – para eliminar a un empleado.

c) Sobrecargar el operador == para verificar la existencia de un empleado

d) Ahora teniendo en cuenta a la empresa hermana NODDLES, q tiene exactamente la misma

estructura sobrecargar el operador > para comparar q empresa tiene más empleados.

3. Dada la clase Conjunto_de_Puntos, donde Punto tiene como atributos a [x, y] se pide:

a) Implementar la Clase Conjunto_de_Puntos

b) Sobrecargar el Operador + para hallar la distancia entre dos puntos. (distancia entre

P1, P2 es (P1. x− P2. x)2 + (P1. y − P2. )2 donde P1 y P2 son puntos).

c) Sobrecargar el operador ++ para hallar en Punto máximo y el Punto mínimo de

todo el Conjunto de Puntos y ver qué distancia los separa.

4. En la pueblito de Tailandia muy famoso por su agricultura manejan un sistema muy

antiguo de registro de su producción por ejemplo:

Han producido 5 Toneladas de maíz, 3 toneladas de trigo, 3 toneladas de arroz.

El capataz va anotando de la siguiente manera: aaammmmmttt.

Pero las personas del lugar no le avisas de por total producido sino q cada vez q llegan a

cumplir una tonelada le avisan para que él lo anote.

Por ejemplo Se ha producido 1 Tonelada de arroz, después de cierto tiempo 1 tonelada de

maíz, 2 Toneladas de trigo, 2 de arroz, 4 de maíz y finalmente una de trigo:

El capataz anota lo siguiente: amttaammmmt.

Ellos requieren rendir informes lo más antes posible y se le pide:

a) Sobrecargar un operador para ordenar de forma ascendente toda la lista de producción

b) Sobrecargar un operador para contar cuantos cultivos hay del tipo x

c) Sobrecargar un operador para contabilizar cuantos productos existen de cada tipo.




6

Herencia Herencia Simple

1. Implementar la siguiente jerarquía de clases.

2. Sea la siguiente jerarquía de clases:

Persona

a) Identificar 3 atributos relevantes en cada clase.

b) Instanciar un Administrativos y un docente verificar si son de la misma nacionalidad.

c) Verificar si un administrativo tiene más de 15 años de antigüedad

d) Dado un docente y un administrativo mostrar el nombre de la persona mayor.

3. Sea la jerarquía de clases.

a. Identificar por lo menos un atributo en cada clase y agregar el atributo porcentaje a la

clase examen.

b. Establecer 1 constructor con argumentos y el método mostrar en cada clase.

c. Instanciar 1 examen de inf-121 y 1 examen de lab-121 y verificar si tienen el mismo

porcentaje.

Administrativo

Docente




7

4. Dada la siguiente jerarquía de clases:

a. Identificar los atributos y métodos más significativos

b. Dados 2 objetos Tarjeta Asistencia comparar si son de la misma dimensión.

c. Cambiar el color de una Tarjeta de Asistencia si es del empleado Z.

d. Dados 2 objetos Tarjeta de Asistencia incrementar en una unidad su grosos si es del

color X.

5. Implementar la siguiente jerarquía de clases:

a) Instanciar 2 objetos de cada clase derivada

b) Verificar cuales son del mismo color.

c) Dado dos instancias, de un teléfono fijo y otro celular, mostrar cual es el que tiene

mayor costo.

d) Verificar si existe algún teléfono de la marca X.

6. Sea en el contexto software se pide completar e implementar la siguiente jerarquía de

clases.

Hoja

Tarjeta_Asistencia

SOFTWARE




8

Herencia Múltiple

1. Sea la siguiente jerarquía de clases

a) Identificar 2 atributos relevantes y sus métodos correspondientes en cada clase.

b) Instanciar 2 diputado y verificar si son del mismo departamento.

c) Verificar si algún diputado tiene X años.

d) Desplegar el nombre del diputado que gana más sueldo.

2. Dado el siguiente diagrama de clases en el contexto universidad:

a) Identificar las clases.

b) Identificar 2 atributos.

c) Identificar métodos relevantes (diferentes de constructores, leer y mostrar).

Agregación y Composición

1. Una empresa que desarrolla web-sites requiere tener un control

2. Sea el siguiente diagrama de clases:




9

a) Instanciar Dos universidades

b) Mostrar las carreras en que esta el estudiante X en la primera universidad

c) Comparar q Carreras existen en ambas universidades.

d) Compara q estudiantes están en la universidad 2 pero no en 1.

3. Existe un torneo de Dota el cual tiene exactamente 5 jugadores por equipo como se

muestra en el siguiente diagrama.

Donde la probabilidad de que un equipo gane a otro está dado por la media de la suma de el

ranking de todos los jugadores del equipo (ranking es un valor en el rango de 1-100).

Nota. La cantidad de equipos en el torneo debe ser una potencia de 2 (i.e. 21, 2

2, 2

3,…).

Se pide:

a) Seleccionar que equipos juegan contra quien, y guardando en la lista de nombres de

los equipos.

b) Dado que la probabilidad de que gane el equipo1 al equipo2 es la media de la suma

de los ranking de cada equipo, eliminar a los equipos que vayan siendo eliminados

del torneo

c) Actualizar la lista con los nombres de los equipos que todavía están en el torneo y

repetir los incisos a) y b) hasta que solo quede un ganador.

4. Sea un país que tiene ciudades y carreteras como se muestra en el diagrama.

a) Instanciar un objeto País

b) Determinar el número de habitantes del país

c) Verificar si existe una ruta que lleve de la ciudad1 “X” a la ciudad2 “Y”




10

5. Mediante la siguiente gráfica realizar:

a. Diagrama de clases y las relaciones que existen entre todas las clases.

b. Mostrar los puntos que sumados den el numero x.

c. Verificar si existe el punto (x, y).

d. Asignar el valor de 0 a todos los números primos. e. Modificar la matriz en la posición i, j.

6. Mediante la siguiente gráfica realizar:

Donde cada doctor tendrá una cantidad determinada

de pacientes:

a. El diagrama de clases identificando sus correspondientes atributos y métodos

necesarios para resolver los problemas.

b. Mostrar los datos del doctor que tiene como paciente a la persona X. c. Eliminar al i-ésimo paciente del doctor Z.

(2,3) (0,2)

(3,6) (12,1)

(2,1) (0,4) (12,0)

(1,3) (3,5) (4,9)

(11,1) (1,4) (1,5)

(2,5)

(4,4)

(1,2) (2,4) (4,3) (2,33)

(0,2) (4,0) (4,6) (0,1)

(2,3) (1,3) (16,1) (1,0)

(3,9) (4,5) (6,6) (3,3)

(2,2) (1,0)

(3,1) (4,2)

(2,6)




11

7. Sean las siguientes clases.

a. Identifique las relaciones que existe entre las clases.

b. Verificar si existe el libro con el nombre X.

c. Verificar si existe el algún estudiante tiene el mismo nombre que el de un bibliotecario.

d. Mostrar los nombres de los estudiantes que pertenecen a la carrera Z. e. Mostrar los datos del mueble que tiene como material el atributo Y.

8. Sea un país que posee un conjunto de departamentos y cada departamento tiene un

conjunto de provincias.

a. Mostrar la superficie total del departamento con nombre X.

b. Mostrar el departamento con menor cantidad de habitantes. c. Mostrar la extensión y la población total del país.

d. Mostrar el nombre de la provincia que tiene menor cantidad de habitantes y mostrar a

que departamento pertenece. e. Verificar si existe la provincia con nombre X, en un departamento Z




12

9. Sean las siguientes clases:

a. Identifique las relaciones que existen entre cada clase como su cardinalidad, si existe.

b. Mostrar los datos de la caja que tiene más clientes.

c. Eliminar a los clientes que tengan 0 dentro de su número de cuenta. d. Adicionar a la caja con menos clientes, a todas las personas de la tercera edad.

e. Mostrar el número total de mujeres que están esperando la atención.

10. Sea un artista que posee un conjunto de álbumes y cada álbum posee un conjunto de

canciones.

a. Mostrar la canción con menos duración de todos Álbumes.

b. Eliminar la canción i-ésima de cada Álbum.

c. Renombrar la canción j-ésima del Álbum Z. d. Mostrar el álbum con más duración en todas sus canciones.

11. Sea el Sindicato de transporte “El Dorado” que posee buses y estos buses posee chofer

y pasajeros (como se muestra en la siguiente diagrama) realice:

a. Identifique las relaciones que existen entre cada clase como su cardinalidad, si existe. b. Mostrar todos los datos del bus que contenga al pasajero W.

c. Mostrar el nombre del chofer quien lleva a más pasajeros.

d. Del bus cuyo destino es X, Eliminar al pasajero R. e. El bus que tenga menos de 10 pasajeros reasignar otro chofer.




13

12. Sea un vector que guarda vectores de objetos de tipo punto como se muestra a

continuación:

(2,3) (0,2)

(2,1) (3,5) (11,1)

(2,8)

a) Se pide realizar el diagrama UML e instanciar.

b) Mostrar los puntos que sumados den el número x

c) Eliminar si existe el punto (x,y)

d) Asignar el valor 0 a todos los números primos.

13. Sea un artista que posee un conjunto de álbumes y cada álbum posee un conjunto de

canciones.

a) Eliminar la canción con menos duración de todos los álbumes.

b) Mostrar el i-ésimo álbum con más duración.

c) Renombrara la canción j-ésima del álbum Z.

d) Eliminar la(s) canción(es) con nombre X.

GENERICIDAD (PLANTILLAS)




14

1. Utilizando plantillas: Realizar el Diagrama de Clases y hallar el mínimo de un vector

de Matrices, los mismos pueden ser enteros, doublés, float, char.

2. Escribir la plantilla de clase y realizar el Diagrama de clases para la clase vector de

matrices de n filas

a. Establecer un constructor que llene aleatoriamente las matrices. b. Mostrar la matriz que tenga más elementos.

3. Sea un vector que almacena vectores de números, caracteres o cadenas. a. Ordenar los elementos del vector de acuerdo a la cantidad de elementos. b. Eliminar el i-ésimo elemento de cada vector.

4. Utilizando plantillas de clases cargar una matriz cuadrada, se pide:

a. Intercambiar la primera fila con la i-ésima. b. Llevar la i-ésima fila a la primera.

EXCEPCIONES 1. Diseñar la clase vector para vectores de tamaño n, escribir un método para sumar 2

vectores y utilice manejo de excepciones para controlar la dimensión de los vectores.

2. Realiza un programa orientado a objetos que permita multiplicar matrices. Manejar

todos los posibles errores por medio de excepciones.

3. Escribir un método que lea valores de un vector y cuando se trate de leer en una

posición inexistente lance una excepción que indique: “Índice fuera de rango”.

4. Resolver la ecuación cuadrática 𝒂𝒙𝟐 + 𝒃𝒙+ 𝒄 = 𝟎 y manejar todos los posibles

errores por medio de excepciones.

PERSISTENCIA DE OBJETOS (ARCHIVOS) 1. Diseñar el Archivo Agenda de Direcciones cuyos registros constan de los siguientes

campos:

Nombre, Dirección, Ciudad, Correo, Teléfono, Edad.

a. Realizar los métodos: Adicionar, Eliminar, Modificar.

2. Sea el archivo Libro(Cod_lib, titulo, Autor, Edicion, Anio) a. Eliminar todos los libros que sean inferiores del año 1985.

b. Los libros con autor “Anónimo” cambiarlos por “Sin Nombre”.




15

3. Sea la estructura de archivos: ARTICULO (cod_articulo, descripción, stock, precio_uni)

VENTA (cod_articulo, ci_cliente, fecha, cantidad, precioTotal)

CLIENTE (ci, nombre, direccion)

a. Realizar el diagrama de clases. b. Realizar una venta sí que existe el stock necesario.

c. Aumentar el stock del artículo más vendido.

d. Mostrar a los Clientes que más veces aparecen en el archivo Ventas.

e. Mostrar los atributos del artículo y del cliente cuya venta haya sido la más cara.

4. Sean los siguientes archivos: ALUMNO (Nombre, cod_alum, cel, dir)

MATERIA (sigla, nom_mat)

HABILITACION (cod_al, sigla)

Se pide:

a. Cree los archivos y llénelos.

b. Liste las materias habilitadas de un alumno X (donde X es el nombre).

c. Muestre de una Materia Z (donde z es el nombre de una materia), cuantos alumnbos

están habilitados.

general inf 121

Documents

objetos instanciados

objetos de color

clases disco duro

programacin inf

entidad d

constructores diferentes

diagrama de clases

atributos significativos