PROF: SANTIAGO MOQUILLAZA HENRIQUEZ MATEMATICAS DISCRETA- GUIAS DE PRACTICA

RESUELTAS

FACTORIAL

import java.util.Scanner;
public class FACTORIAL {
static double FACTOR(double valor1)
{
if(valor1==0){
return 1;
}
else{
return valor1*FACTOR(valor1-1);
}
}
public static void main(String[] args){
double valor1,resultado;
System.out.println("ingrese nro1");
Scanner mrno=new Scanner(System.in);
valor1=mrno.nextInt();
resultado=FACTOR(valor1);
System.out.println("EL FACTORIAL DE "+valor1+" ES "+resultado);
}
}
MATRIZ EXPONENCIAL CON RECURSIVIDAD JAVA

import javax.swing.JOptionPane;
public class producto {
public producto(){
int a=Integer.parseInt(JOptionPane.showInputDialog("ingrese
dimension"));
int c=Integer.parseInt(JOptionPane.showInputDialog("ingrese exponente"));
int A[][]=new int [a][a];
for(int i=0;i<a;i++){
for(int j=0;j<a;j++){
int x=Integer.parseInt(JOptionPane.showInputDialog("ingrese valor de
A"+"["+i+"]"+"["+j+"] (1 o 0):"));
A[i][j]=x;
}
}
PROF: SANTIAGO MOQUILLAZA HENRIQUEZ MATEMATICAS DISCRETA- GUIAS DE PRACTICA
RESUELTAS

MostrarMatriz(PotenciaMatriz(A, a, c), a);

}
public int[][] ProductoMatriz(int A[][],int B[][],int n){
int C[][]=new int[n][n];
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
C[i][j]=0;
for(int k=0;k<n;k++){
C[i][j]=C[i][j]+A[i][k]*B[k][j];
}
}
}
return C;
}
public int[][] PotenciaMatriz(int A[][],int n,int exp){
if(exp==2){
return ProductoMatriz(A, A, n);
}else{
return ProductoMatriz(A,PotenciaMatriz(A, n, exp-1),n);
}
}
public void MostrarMatriz(int A[][],int a){
for(int i=0;i<a;i++){
for(int j=0;j<a;j++){
System.out.print(A[i][j]+" ");
}
System.out.println("\n");
}
}
public static void main(String[] args){
producto p= new producto();
}
}

SIMULANDO
EXP=4
PROD(A,POT(A,2,3),2))
PROD(A,POT(A,POT(A,2,2),2),2)
PROF: SANTIAGO MOQUILLAZA HENRIQUEZ MATEMATICAS DISCRETA- GUIAS DE PRACTICA
RESUELTAS

PROD(A,POT(A,R2,2),2)
PROD(A,R3,2)
R4=A*R3
MAXIMO COMUN DIVISOR CON RECURSIVIDAD

import java.util.Scanner;
public class MCD {
static double MCD1(double valor1,double valor2)
{
while(valor1!=valor2){
if(valor1>valor2){
valor1=valor1-valor2;
return MCD1(valor1,valor2);
}
else{
valor2=valor2-valor1;
return MCD1(valor2,valor1);
}
}
return valor1;
}

public static void main(String[] args){

double factor,valor1,valor2,resultado;
System.out.println("ingrese nro1");
Scanner mrno=new Scanner(System.in);
valor1=mrno.nextInt();
System.out.println("ingrese nro2");
valor2=mrno.nextInt();
resultado=MCD1(valor1,valor2);
System.out.println("EL MAXIMO COMUN DIVISOR ES :"+resultado);
}
}
PROF: SANTIAGO MOQUILLAZA HENRIQUEZ MATEMATICAS DISCRETA- GUIAS DE PRACTICA
RESUELTAS

LABORATORIO 3

Recordatorio: no olvide hacer su separata de los ejercicios solicitados

1. Calcular utilizando recursividad

¿)/(x!)
2. Calcule An * Bn Utilizando el producto de matrices y matriz
exponencial aplicando recursividad
3. Hallar el Máximo común divisor de n números leídos por teclado
utilizando arreglos ,sobrecarga de métodos e implementando la
recursividad para calcular el máximo común divisor.
4. Realizar el ordenamiento por selección, por inserción teniendo en
cuenta los siguientes algoritmos , utilizar el programa visto en clase de
teoría utilizando list.

Algoritmo de ordenamiento por el método de Selección

Algoritmo de ordenamiento por el método de Inserción.