PROGRAMAS PARA ENTREGAR EN MATEMTICAS DISCRETAS

Integrantes: Adriana Parra Tatiana Grandas

1. Divisin exacta e inexacta: El programa debe decir si la divisin es exacta e

inexacta, cual es el cociente y cul es el residuo (si lo hay).
2. Determinar si un nmero es primo: El programa debe decir si el nmero
escrito es primo o compuesto, si es compuesto decir por qu nmeros es
divisible. Un nmero hasta 9999.
3. Mximo comn divisor (algoritmo Euclidiano)
4. Sistemas de numeracin: de base b a decimal
5. Sistemas de numeracin: de decimal a base b

CODIGO FUENTE:
Divisin exacta e inexacta: El programa debe decir si la divisin es
exacta e inexacta, cual es el cociente y cul es el residuo (si lo hay).
package menu;
import java.util.Scanner;
public class Menu {
static Scanner scanner = new Scanner(System.in); //Sirve para
recoger texto por consola
static int select = -1; //opcin elegida del usuario
static int num1 = 0, num2 = 0, cociente=0;//Variables
public static void main(String[] args) {
//Mientras la opcin elegida sea 0, preguntamos al usuario
un error

//Try catch para evitar que el programa termine si hay

try{

System.out.println("Division");
//Recoger una variable por consola
//Ejemplo de switch case en Java

pideNumeros();
int residuo;
System.out.println(num1+" / "+num2+" = "+ "
Cociente "+(cociente =num1/num2) + " Residuo "+( residuo =num1%num2));

if (residuo==0)
System.out.println("La Divisin es

exacta");

else

System.out.println("La divisin es

inexacta");

}catch(Exception e){
System.out.println("Uoop! Error!");
}
scanner.next();

//Mtodo para recoger variables por consola

public static void pideNumeros(){
System.out.println("Ingrese primer nmero:");
num1 = Integer.parseInt(scanner.nextLine());
System.out.println("Ingrece segundo nmero:");
num2 = Integer.parseInt(scanner.nextLine());
//Mostrar un salto de lnea en Java
System.out.println("\n");
}
public static void pideNumeros1(){
System.out.println("Ingrese nmero:");
num1 = Integer.parseInt(scanner.nextLine());

//Mostrar un salto de lnea en Java

System.out.println("\n");

Determinar si un nmero es primo: El programa debe decir si el

nmero escrito es primo o compuesto, si es compuesto decir por qu
nmeros es divisible. Un nmero hasta 9999.
package Primo;

import java.util.Scanner;
public class Primo {
private static Scanner sc;
public static void main(String[] args) {
sc = new Scanner(System.in);
int a=0,i,n;
System.out.println("Ingrese numero");
n=sc.nextInt();
for(i=1;i<(n+1);i++){
if(n%i==0){
a++;
}
}
if(n!=2){
System.out.println("No es Primo");
System.out.println("Los numero por los cuales es divisible
el numero "+n+" son:");
for(int j=1;j<=n;j++)
{
if((n%j)==0)
{
System.out.println("Es divisible por "+(j));
}
}
}else{
System.out.println("Si es Primo");
}
sc.next();
}
}

Mximo comn divisor (algoritmo Euclidiano)

package Euclides;
import java.util.Scanner;
public class Mcd {
private static Scanner l;
public static void main(String[] args) {
l = new Scanner(System.in);
System.out.println("Euclides");
int nmayor;
int nmenor;
System.out.println("Ingresa numero mayor");
nmayor=l.nextInt();
System.out.println("Ingresa numero menor");
nmenor=l.nextInt();
System.out.println("El maximo comun divisor es: " +
obtener_mcd(nmayor,nmenor));
l.next();
}
static int obtener_mcd(int a, int b){

if(b==0){
return a;
}else{
return obtener_mcd(b,a%b);
}
}
}

Sistemas de numeracin: de base b a decimal

package BinarioADecimal;
import java.text.DecimalFormat;
import javax.swing.JOptionPane;
public class BinarioADecimal {
public static void main(String[] args) {
DecimalFormat df = new DecimalFormat("#,##0"); //
formato de presentacion numeros decimales
String entrada = JOptionPane.showInputDialog("Ingrese el
numero binario que desee convertir a decimal:").trim();
int numBits = entrada.length();
if (entrada.charAt(0) == '-') numBits--;
try {
int valorDecimal = Integer.parseInt(entrada,2); //
convierte String a numero en base 2
JOptionPane.showMessageDialog(null,"El binario \"" +
binaryFormat(entrada) + "\" (" + numBits +
" digitos).\nEs el decimal: " + df.format(valorDecimal));
} catch (NumberFormatException e) {
JOptionPane.showMessageDialog(null,"Entrada
recibida: \"" + entrada + "\" (" + entrada.length() + "
caracteres)\n" +
"Formato de nmero errneo.\n" +
"Solo se aceptan unos y ceros, sin espacios.\n" +
"Se acepta un signo menos (-) solo a la izquierda.\n" +
"El mayor binario para convertir en Integer es:
1111.1111.1111.1111.1111.1111.1111.1111 (31 bits)");
}
}
private static String binaryFormat(String cad) { // formatea la
presentacion del numero binario
String salida = "";
int cuarteto = 0;
for (int i = cad.length()-1; i >=0 ; i--) {
if (cuarteto++ % 4 == 0 && !salida.isEmpty()) {
if(i == 0 && cad.charAt(0) == '-') { // nada

} else { salida = "." + salida;}

}
salida = cad.charAt(i) + salida ;
}
return salida;
}
}

Sistemas de numeracin: de decimal a base b

package DecimalABinario;
import javax.swing.JOptionPane;
public class Decimal {
public static void main(String[] args) {
/*INVERTIR UNA CADENA:
String cadena= "abuelita, abuelita";
StringBuilder builder = new StringBuilder(cadena);
String sCadenaInvertida=builder.reverse().toString();*/
/*OMITIR LOS DECIMALES:
double x = 8.5;
double result = Math.floor(x) / 2;*/
String texto = JOptionPane.showInputDialog("Introduzca el nmero a
convertir: ");
double numToConvert = Integer.parseInt(texto);
StringBuilder numeroConvertido = new
StringBuilder(numBinario(numToConvert));
JOptionPane.showMessageDialog(null, numeroConvertido);
}
private static StringBuilder numBinario(double numToConvert) {
StringBuilder numeroConvertido = new StringBuilder();
double result = numToConvert, residuo = 0;

es:");

while(result >= 1)
{
System.out.println("El resultado de "+result+" entre "+2+"
result = Math.floor(result) / 2;
residuo = result % 2;
if(result % 2 == 0)

numeroConvertido.insert(0, Integer.toString(0));
else if(result % 2 != 0)
numeroConvertido.insert(0, Integer.toString(1));
System.out.println(result+" el residuo es "+residuo);
result = Math.floor(result);
}
return numeroConvertido;
} }