Programación Orientada a Objetos Métodos Guía de Ejercicios v9.7

Transcripción

1 Programación Orientada a Objetos Métodos Guía de Ejercicios v9.7 1, Escriba un método llamado puntoscalidad que reciba como entrada el promedio de un estudiante y devuelva 4 si el promedio se encuentra entre 90 y 100, 3 si el promedio se encuentra entre 80 y 89, 2 si el promedio se encuentra entre 70 y 79, 1 si el promedio se encuentra entre 60 y 69, y 0 si el promedio es menor de 60. Incorpore el método en un programa que solicite como entrada un valor del usuario. 2, Realizar un programa, utilizando métodos, para que admita por teclado un entero positivo M y que obtenga todos los números primos que sean menores que o iguales a M. 3, Desarrollar un programa para listar en una tabla, con los encabezados correspondientes, los valores de X, Y y f(x,y), de acuerdo a la siguiente función: 4, Desarrollar un programa para desplegar en pantalla los siguientes números, mediante el uso de métodos: El usuario ingresa un número el cual será el máximo para la serie a mostrar. En el ejemplo anterior seria 5. Se debe validar la entrada y llamar al metodo el cual mostrara la serie. 5, Escribir un programa que presente un menú para calcular funciones matemáticas, como la raíz cuadrada, logaritmo neperiano y logaritmo decimal, para un número que se introduce por teclado, utilizando métodos. Utilizar la clase Math.

2 6, Escribir un programa, para generar y desplegar 20 números aleatorios utilizando el método random(), en el rango de 20 a 80. El programa genera números aleatorios entre los limites propuestos utilizando la formula (Limite superior Limite inferior)+limite inferior para la sentencia random. Luego despliegar los números, 7, Escribir un programa, para generar y desplegar N números aleatorios comprendidos entre dos valores límites que se indican por teclado. Este programa nos permite desplegar n números comprendidos entre dos limites x e y que también son ingresados por teclado utilizando una forma aleatoria para desplegar los distintos números, 8, Escribir un metodo que reciba como parámetros un arreglo de doubles y su longitud, y devuelva al máximo y el mínimo valor contenido en él. 9, Un cuadrado mágico se compone de números enteros comprendidos entre 1 y n 2, donde n es un numero impar que indica el orden de la matriz cuadrada que contiene los números que forman dicho cuadrado mágico. La matriz que forma este cuadrado mágico, cumple que la suma de los valores que componen cada fila, cada columna y cada diagonal es la misma. Por ejemplo, un cuadrado mágico de orden 3, implica un valor de n=3 lo que dar lugar a una matriz de 3 por 3. Por lo tanto, los valores de la matriz estarán comprendidos entre 1 y 9 y dispuestos de la forma siguiente: Realizar un programa que visualice un cuadrado mágico de orden impar n. El programa verificara que n es impar y que esta comprendido entre 3 y 15. Una forma de construirlo puede ser: situar el numero 1 en el centro de la primera linea, el numero siguiente en la casilla situada encima y a la derecha, y así sucesivamente. Es preciso tener en cuenta que el cuadrado se cierra sobre si mismo, esto es, la linea encima de la primera es la ultima y la columna a la derecha de la ultima es la primera. Siguiendo esta regla, cuando el numero caiga en una casilla ocupada, se elige la casilla situada debajo del ultimo numero situado. Se deberán realizar al menos los métodos siguientes: a) esimpar. Este método verificara si n es impar. b) cuadradomagico. Este método construirá el cuadrado mágico. 10, Realizar un programa que lea un conjunto de valores reales a través del teclado, los almacene en una matriz de m filas por n columnas y a continuación, visualice la matriz por filas. La estructura del programa estará formada ademas de por el método main, por los métodos siguientes: static void leermatriz2d(float[][] m)

3 El parámetro m del método leermatriz2d es la matriz cuyos elementos deseamos leer. static float[] sumacolsmatriz2d(float[][] m) El método sumacolsmatriz2d devolverá una matriz unidimensional con la suma de las columnas de la matriz m de dos dimensiones pasadas como argumento. 11, Todo científico computacional debe hacer frente a ciertos problemas clásicos, y el de las Torres de Hanoi es uno de los mas famosos. Cuenta la leyenda que, en un templo del Lejano Oriente, los sacerdotes tratan de mover una pila de discos de una estaca a otra. La estaca inicial tiene 64 discos ensartados y ordenados, de abajo hacia arriba, en orden de tamaño decreciente. Los sacerdotes intentan mover la pila de esta estaca hacia una segunda estaca, con las restricciones de mover solo un disco a la vez, y que ningun disco mas grande debe colocarse encima de uno mas pequeño. Una tercera estaca esta disponible para alojar discos temporalmente. En teoría el mundo se acabara cuando los sacerdotes completen su tarea, por lo que no hay muchos incentivos para que nosotros les facilitemos su trabajo. Vamos a suponer que los sacerdotes intentaran mover los discos de la estaca 1 a la 3. Queremos desarrollar un algoritmo que despliegue la secuencia precisa correspondiente a la transferencia de discos de una estaca a la otra. Si fuéramos a resolver este problema con los métodos convencionales, nos encontraríamos rápidamente a nosotros mismos involucrados en el manejo de los discos. En cambio, si atacamos el problema con la recursividad en mente, este se vuelve inmediatamente manejable. El proceso de mover n discos puede considerarse en términos de mover solamente n-1 discos (es decir, con recursividad) de la siguiente forma: a) Mover n-1 discos de la estaca 1 a la 2, utilizando la estaca 3 como un área de b) Mover el ultimo disco (el mas grande) de la estaca 1 a la 3. c) Mover los n-1 discos de la estaca 2 a la 3, utilizando la estaca 1 como área de El proceso termina cuando la ultima tarea involucra mover el disco n=1 (es decir el caso base). Esta tarea se logra moviendo simplemente el disco, sin necesidad de usar un área de Realizar un programa para resolver el problema de las Torres de Hanoi, este debe de permitir al usuario introducir el numero de discos. Usar un método recursivo llamado torre, con cuatro parámetros: a) El numero de discos a mover b) La estaca en la que estarán ensartados inicialmente estos discos. c) La estaca a la que se moverá esta pila de discos. d) La estaca que se va a utilizar como área temporal de almacenamiento. Su programa debe de mostrar en un objeto JtextArea las instrucciones precisas que se necesitaran para mover los discos desde la estaca inicial hasta la estaca final. Por ejemplo, para mover una estaca de tres discos desde la estaca 1 hasta la estaca 3, su programa debe imprimir la siguiente serie de movimientos:

4 1 -> 3 (esta notación significa mover un disco de la estaca 1 a la 3 ) 1 -> 2 3 -> 2 1 -> 3 2 -> 1 2 -> 3 1 -> 3 Torres de Hanoi para el caso de 4 discos 12, Escriba un programa que tenga un método recursivo llamado potencia(base, exponente) que, al ser llamado, devuelva el resultado de: base exponente Por ejemplo, potencia(3,4)= 3*3*3*3. suponga que exponente es un entero mayor o igual a 1. (sugerencia: El paso de recursividad debe utilizar la relación: base exponente = base*base exponente-1 y la condición de terminación ocurre cuando exponente es igual a 1, ya que base 1 = base 13, El máximo común divisor de los enteros x y y es el entero mas grande que puede dividir tanto a x como a y. Escriba un método recursivo llamado mcd que devuelva el máximo común divisor de x y y. El mcd de x y y se define recursivamente de la siguiente manera: si y es igual a 0, entonces mcd(x,y) es x; de no ser asi, mcd(x,y) es mcd(y, x%y), en donde % es el operador de residuo. Realice un programa que calcule el mcd de dos enteros suministrados por el usuario. 14, Escriba un método llamado distancia, para calcular la distancia entre dos puntos(x1,y1) y (x2,y2). Todos los números y valores de retorno deben ser de tipo double.

5 15, Qué hace este método? //El parámetro b debe ser un entero //positivo para evitar la recursividad infinita public int misterio(int a, int b) { if(b==1) return a; else return a + misterio(a, b-1); } 16, Encuentre el error en el siguiente método recursivo, y explique como corregirlo: public int suma(int n) { if(n==0) return 0; else return n + suma(n); } UDO Monagas, Semestre I-2009 Prof. Fabricio Bravo Guevara