Guia Progra II Resuelta

13
  1) Escribe el código de un programa Java que implemente la clase Rectangulo: Public class CRectangulo {7 Double hipotenusa; Double cateto1; Double cateto2; Public static doublé Rectangulo(Double cateto1, double cateto2) Return cateto1*cateto2 //otro metodo que realizara lo mismo Public static doublé Area() Return Rectángulo(); } 2) ¿Qué significa que un método sea recursivo? es la forma en la cual se especifica un proceso basado en su propia definición. 3) Dibuja el árbol binario que resulta de agregar uno a uno los números 4, 7, 1, 10, 3, 11, 10 con la regla: izquierdo <= derecho. 4 1 7 3 10 11 4) Escribe la salida del siguiente código si la aplicas al árbol que construiste en 2:  public static void ImprimeIn orden(CNodo Nodo) { if(Nodo!=null) { System.out.print(Nodo.info + “; “); ImprimeInorden(Nodo.izq); ImprimeInorden(Nodo.der); } } R= (1,3,4,7,10,11) 5) Si se hace la llamada metodo1(4) ¿Qué resultado regresa?  public int metodo1(int n) { if (n==1) return 1; else re turn n *  metodo1(n-1); } Regresa 24: La corrida es 5*metodo1(4)*metodo1(3)*metodo1(2)*metodo1(1) 6) Construye el código recursivo en Java: de un método que imprima los números naturales desde n hasta 1: n, n-1, n- 2 … 1. 6) public int imprime(int n) { if (n==1) return 1; else return "n" + imprime(n-1); } 7 Escribe los diagramas de clase de Nodo y de ArbolBinario.

Transcript of Guia Progra II Resuelta

1) Escribe el cdigo de un programa Java que implemente la clase Rectangulo:

Public class CRectangulo{7 Double hipotenusa; Double cateto1; Double cateto2; Public static doubl Rectangulo(Double cateto1, double cateto2) Return cateto1*cateto2 //otro metodo que realizara lo mismo Public static doubl Area() Return Rectngulo(); } 2) Qu significa que un mtodo sea recursivo? es la forma en la cual se especifica un proceso basado en su propia definicin.

3) Dibuja el rbol binario que resulta de agregar uno a uno los nmeros 4, 7, 1, 10, 3, 11, 10 con la regla: izquierdo 3 Pila.push(3); Saca pila.pop()); muestra imprime();

60) Explica cmo se puede evaluar la expresin en notacin posfija [1, 2, 3, +, +, 1, -] usando una pila public void ejercicio60(String formula){ Stack pila = new Stack(); Character c,c1,c2; int i=0; int r; for(int i=0;i