Manual de Practicas Java-Algoritmos

MANUAL DE PRÁCTICAS

MANUAL DE PRÁCTICAS FUNDAMENTOS DE PROGRAMACIÓN

124

PRÁCTICA 1 Calcular e imprimir el área de un triangulo a partir de su base y altura.

Objetivo de la práctica

Implementar una clase para conocer su estructura e implementación en un lenguaje de programación. Análisis del problema

Para calcular el área de la figura es necesario la introducción de dos variables: Base y Altura, y una tercera Area en donde se almacenara el resultado, todas de tipo float. La superficie de un triangulo se calcula aplicando la siguiente fórmula:

(Base * Altura)Area = 2

Diagrama de Flujo Práctica 1 Pseudocódigo inicio leer Base, Altura hacer Area = (Base * Altura) / 2 escribir Area fin

leer Base, Altura

inicio

Area = ( Base * Altura ) / 2

Escribir Area

fin

FUNDAMENTOS DE PROGRAMACIÓN MANUAL DE PRÁCTICAS

125

Programa en Java import java.io.*; public class Practica_1{ public static void main (String args[]) throws IOException{ float Base, Altura, Area; InputStreamReader res=new InputStreamReader(System.in); BufferedReader calculo=new BufferedReader(res); System.out.println("Introduzca la base del triangulo"); Base = Float.parseFloat(calculo.readLine()); System.out.println("Introduzca la altura del triangulo"); Altura = Float.parseFloat(calculo.readLine()); Area = (Base * Altura)/2; System.out.println("La superficie del triangulo es: "+ Area); } } PRÁCTICA 2

Calcular e imprimir el costo total a cobrar al cliente en una gasolinera, tomando en cuenta que la

gasolina que surten la registran en galones, pero el precio de la gasolina esta fijado en litros. Objetivo de la práctica

Implementar una clase para conocer su estructura e implementación en un lenguaje de programación. Análisis del problema Para obtener el costo total a cobrar por el surtidor al cliente, sean dos variable Galones y Precio, que se necesitan leer desde el teclado y asignar el valor de la conversión del costo total de la gasolina en una variable Total, todas tipo double. El equivalente a utilizar es de 3.785 Litros por Galón.

Diagrama de Flujo Práctica 2

leer Galones, Precio

inicio

Total = Galones * 3.785 * Precio

Escribir Total

fin


126

Pseudocódigo inicio

leer Galones, Precio hacer Total = Galones * 3.780 * Precio escribir Total

fin Programa en Java import java.io.*; public class Practica_2{ public static void main (String args[])throws IOException{ double Galones, Total, Precio; InputStreamReader res=new InputStreamReader(System.in); BufferedReader calculo=new BufferedReader(res); System.out.println("Introduzca los galones de gasolina"); Galones=Float.parseFloat(calculo.readLine()); System.out.println("Introduzca el precio del litro de gasolina"); Precio=Float.parseFloat(calculo.readLine()); Total=Galones*3.785*Precio; System.out.println("Total a pagar del cliente es:"+Total); } } PRÁCTICA 3

Calcular e imprimir el área y volumen de un cilindro, dados su radio y altura.


Implementar un grupo de clases que utilicen constructores y modificadores de acceso para analizar de qué forma afectan el funcionamiento de las clases y cuando son recomendables cada uno de ellos. Análisis del problema Para el cálculo de los valores del área y volumen de un cilindro, es necesaria la lectura de dos variables Radio y Altura de tipo double, así como dos variables de asignación de los valores de área y volumen, ambos de tipo double. El área del cilindro lo calculamos aplicando la siguiente formula:

Área = 2 * π * radio * alturaDonde: π = 3.141592. El volumen del cilindro lo calculamos aplicando la siguiente formula:

Volumen = π * radio2 * altura


127


Pseudocódigo inicio Pi = 3.141592 leer Radio, Altura hacer Area = 2 * Pi * Radio * Altura hacer Volumen = Pi * Radio * Radio * Altura escribir Area

escribir Volumen fin Programa en Java 1 import java.io.*; 2 public class Practica_3{ 3 public static void main (String args[])throws IOException{ 4 double Radio, Altura; 5 InputStreamReader res=new InputStreamReader(System.in); 6 BufferedReader calculo=new BufferedReader(res); 7 System.out.println("Introduzca el radio"); 8 Radio=Float.parseFloat(calculo.readLine()); 9 System.out.println("Introduzca la altura"); 10 Altura=Float.parseFloat(calculo.readLine()); 11 Cilindro cilindro = new Cilindro(Altura, Radio); 12 System.out.println("El volumen del cilindro es:"+cilindro.volumen); 13 System.out.println("El area del cilindro es:"+cilindro.area); 14 } 15 } 16 class Cilindro{ 17 public static final double PI = 3.14159265; 18 public double area, volumen;

leer Radio, Altura

inicio

Area = 2 * Pi * Radio * Altura Volumen = Pi * Radio * Radio * Altura

Escribir Area, Volumen

fin

Pi = 3.141592


128

19 public Cilindro(double h, double r) { 20 area = 2 * r * PI * h; 21 volumen = PI * r * r * h; 22 } 23 }

En esta práctica se hace uso de dos clases, Practica_3 y Cilindro; la primera contiene la función main, en la cual realizamos la solicitud de las variables Radio y Altura, como se muestra de la línea 7 a la 10; la segunda clase es Cilindro, en donde inicialmente se define la variable PI como public static final, que indica que el valor no puede ser modificado, o lo que es lo mismo, es una constante. La sentencia 18 nos muestra el modificador de acceso public el cual nos indica que los atributos area y volumen son visibles fuera de la clase, contrario a si fueran declarados como private. La sentencia 19 define el constructor general de la clase Cilindro, que recibe como argumentos (h, r) que son utilizados para calcular el área y volumen del cilindro. PRÁCTICA 4

Realizar e imprimir, la conversión de grados Celsius a grados Fahrenheit.


Implementar un grupo de clases que utilicen constructores y modificadores de acceso para analizar de qué forma afectan el funcionamiento de las clases y cuando son recomendables cada uno de ellos. Análisis del problema El cálculo de grados Celsius (centígrados) a grados Fahrenheit se genera a partir de la siguiente fórmula:

ºF = 1.8 * ºC +32


leer Centigrados

inicio

Fahrenheit = 1.8 * Centigrados + 32

Escribir Fahrenheit

fin


129

Pseudocódigo inicio leer Centigrados hacer Fahrenheit = 1.8 * Centigrados +32 escribir Fahrenheit fin Programa en Java import java.io.*; public class Practica_4{ public static void main (String args[])throws IOException{

double Centigrado; InputStreamReader res=new InputStreamReader(System.in); BufferedReader calculo=new BufferedReader(res); System.out.println("Introduzca el grados centigrados"); Centigrado=Float.parseFloat(calculo.readLine()); Grados grados = new Grados (Centigrado); System.out.println("Los grados Fahrenheit son: "+grados.fahrenheit); } } class Grados{ public double fahrenheit; public Grados(double c) { fahrenheit = 1.8 * c + 32; } } PRÁCTICA 5

Construya un programa que tomando como dato la calificación de un alumno en un examen,

escriba “Aprobado” en caso de que esa calificación sea mayor o igual a 8.

Objetivo de la práctica Implementar clases que requieran de estructuras selectivas para probarlas en una aplicación Análisis del problema Para este ejercicio solo hacemos solicitud de una variable de tipo float llamada calificación, que compararemos en una estructura selectiva if simple. Solo si la condición resulta verdadera mostrara el mensaje “Aprobado”.


130


Pseudocódigo inicio leer Calificación si Calificación >= 8 escribir “Aprobado” fin_si fin Programa en Java import java.io.*; public class Practica_5{ public static void main (String args[])throws IOException{ float Calificacion; InputStreamReader res= new InputStreamReader(System.in); BufferedReader calculo= new BufferedReader(res); System.out.println("Introduzca la calificacion"); Calificacion=Float.parseFloat(calculo.readLine()); if (Calificacion>=8) System.out.println("Aprobado"); } }

leer Calificacion

inicio

Calificación >= 8

Escribir “Aprobado”

fin

NoSi


131

PRÁCTICA 6 Indique e imprima cual es el mayor de dos números dados.

Objetivo de la práctica Implementar clases que requieran de estructuras selectivas para probarlas en una aplicación. Análisis del Problema Se necesita introducir dos valores, almacenados en las variables N1 y N2 que declararemos como tipo int los cuales compararemos en una estructura selectiva if else que mostrara el mayor de los números dados.


Pseudocódigo inicio leer N1, N2 si N1 > N2 escribir N1 sino escribir N2 fin_si fin

leer N1, N2

inicio

N1 > N2

Escribir N1

fin

NoSi

Escribir N2


132

Programa en Java import java.io.*; public class Practica_6{ public static void main (String args[])throws IOException{ int N1, N2; InputStreamReader res=new InputStreamReader(System.in); BufferedReader calculo=new BufferedReader(res); System.out.println("Introduzca el entero numero 1"); N1=Integer.parseInt(calculo.readLine()); System.out.println("Introduzca el entero numero 2"); N2=Integer.parseInt(calculo.readLine()); if (N1>N2) System.out.println("El mayor es: " + N1); else System.out.println("El mayor es: " + N2); } }

PRÁCTICA 7 Obtener e imprimir el nuevo sueldo de un trabajador, aplicando un aumento del 15% si su sueldo

es inferior a $1000 y 12% en caso contrario.

Objetivo de la práctica Implementar clases que requieran de estructuras selectivas para probarlas en una aplicación. Análisis del Problema

El nuevo sueldo del trabajador depende principalmente de su sueldo actual, por lo tanto, la variable

que solicitada es SueldoBase, comparada con la cantidad de $1000 se aplicara, si resulta menor se incrementara un 15% al salario, en caso contrario solo incrementar 12%.


leer Salario

inicio

Salario < 1000

Salario = Salario * 1.15

fin

NoSi

Salario = Salario * 1.12

Escribir Salario


133

Pseudocódigo inicio leer Salario si Salario < 1000 escribir Salario = Salario * 1.15 sino escribir Salario = Salario * 1.12 fin_si fin Programa en Java import java.io.*; public class Practica_7{ public static void main (String args[])throws IOException{ double Salario; BufferedReader Calc = new BufferedReader(new InputStreamReader(System.in)); System.out.println("Introduzca el salario del trabajador"); Salario = Float.parseFloat(Calc.readLine()); if (Salario < 1000) Salario = Salario*1.15; else Salario = Salario*1.12; System.out.println("El nuevo sueldo del trabajador es:"+ Salario); } } PRÁCTICA 8

Imprimir tres números enteros diferentes leídos desde el teclado en forma descendente.

Objetivo de la práctica Implementar clases que requieran de estructuras selectivas anidadas para probarlas en una aplicación. Análisis del Problema

Dados los datos A, B, C que representan variables de tipo int, ordenarlos en forma descendentes, esto con ayuda de varias estructuras selectivas if else anidadas.


134


Pseudocódigo inicio leer A, B, C, si A > B si A > C si B < C

escribir A, B, C sino

escribir A, C, B fin_si sino escribir C, A, B fin_si sino si B > C si A > C escribir B, A, C sino escribir B, C, A fin_si sino escribir C, B, A fin_si

fin_si fin

leer A, B, C,

inicio

A > B

fin

NoSi

A > C

B > C

escribir A, B, C

Si

Si escribir C, A, B

escribir A, C, B,

No

No

B > C

A > C

escribir B, A, C

Si

Siescribir C, B, A

escribir B, C, A,

No

No


135

Programa en Java import java.io.*; public class Practica_8{ public static void main (String args[])throws IOException{ int A,B,C; InputStreamReader res = new InputStreamReader (System.in); BufferedReader calculo = new BufferedReader(res); System.out.println("Introduzca el valor de A"); A=Integer.parseInt(calculo.readLine()); System.out.println("Introduzca el valor de B"); B=Integer.parseInt(calculo.readLine()); System.out.println("Introduzca el valor de C"); C=Integer.parseInt(calculo.readLine()); if (A>B) if (A>C) if (B>C) System.out.println(A+" "+B+" "+C); else System.out.println(A+" "+C+" "+B); else System.out.println(C+" "+A+" "+B); else if (B>C) if (A>C) System.out.println(B+" "+A+" "+C); else System.out.println(B+" "+C+" "+A); else System.out.println(C+" "+ B+" "+A); } } PRÁCTICA 9

Imprimir los nombres de los días de la semana, en función del valor de una variable Dia

introducida por el teclado.

Objetivo de la práctica Implementar clases que requieran de estructuras selectivas múltiples para implementarlas en el desarrollo de aplicaciones Análisis del Problema

La variable Día introducida por el usuario será de tipo int, y a partir de ella obtendremos el día de la semana correspondiente, para ello haremos uso de la estructura selectiva múltiple switch, debido a que cada sentencia case se corresponde con un único valor de expresión. No se pueden establecer rangos o condiciones, como en el caso del if else, sino que se debe comparar con valores concretos.


136


Pseudocódigo inicio leer Dia según sea Dia 1: escribir “Lunes” 2: escribir “Martes” 3: escribir “Miércoles” 4: escribir “Jueves” 5: escribir “Viernes” 6: escribir “Sábado” 7: escribir “Domingo” otro: escribir “Error” fin_según fin Programa en Java import java.io.*; public class Practica_9{ public static void main (String args[])throws IOException{ int Dia; BufferedReader calc = new BufferedReader(new InputStreamReader(System.in)); System.out.println("Introduzca el numero del dia de la semana"); Dia = Integer.parseInt(calc.readLine()); switch (Dia){ case 1: System.out.println("Lunes"); break; case 2: System.out.println("Martes"); break;

leer Dia

inicio

Dia

fin

1

Escribir “Lunes”

Escribir “Martes”

Escribir “Miércoles”

Escribir “Jueves”

Escribir “Viernes”

Escribir “Sabado”

Escribir “Domingo”

Escribir “Error”

2 3 4 5 6 7 Otro


137

case 3: System.out.println("Miercoles");break; case 4: System.out.println("Jueves"); break; case 5: System.out.println("Viernes"); break; case 6: System.out.println("Sabado"); break; case 7: System.out.println("Domingo"); break; default: System.out.println("Error"); break; } } }

Los valores no comprendidos en ninguna sentencia case se pueden gestionar en default, que es opcional. En ausencia de break, cuando se ejecuta una sentencia case se ejecutan también todas las que van a continuación, hasta que se llega a un break o hasta que se termina el switch. PRÁCTICA 10

Imprimir el número de días de un mes, en función del número de orden dentro del calendario

(1= Enero, 2 = Febrero, etc.) y teniendo en cuenta si el año es bisiesto o no.

Objetivo de la práctica Implementar clases que requieran de estructuras selectivas múltiples para implementarlas en el desarrollo de aplicaciones Análisis del problema La obtención del número de días con los que cuenta un mes, requiere de dos variables de tipo int, Mes, la palabra Año no puede ser utilizada como identificador válido porque la mayoría de los compiladores no reconoce la letra ñ, para este caso utilizaremos el identificador Anio y para ello debemos tomar en consideración si el año es o no bisiesto, esto se llevara a cabo a partir de las siguientes reglas:

• Regla 1: Los años exactamente divisibles entre 4 son años bisiestos. • Regla 2: Los años exactamente divisibles entre 100 no son años bisiestos. • Regla 3: Los años exactamente divisibles entre 400 son años bisiestos

Decidir si utilizar la sentencia if o switch es a consideración del programador, el cual puede decidir cuál usar basado en la legibilidad y otros factores. La sentencia if se puede utilizar para tomar las decisiones basadas en gamas de valores o de condiciones, mientras que la sentencia switch puede tomar las decisiones basadas solamente en un solo número entero, un valor enumerado o único.

Otro punto de interés es la sentencia break después de cada case. Cada sentencia break termina la declaración case que incluye, y el flujo del control continúa con la siguiente declaración case. Las declaraciones break son necesarias porque sin ellas el control fluiría secuencialmente con declaraciones case subsecuentes. Esta práctica nos ilustra una de las utilidades de la sentencia case dentro de la estructura secuencial múltiple switch.


138


Pseudocódigo inicio leer Mes, Anio según sea Mes 1, 3, 5, 7, 8, 10, 12: escribir “31” 4, 6, 9, 11: escribir “30” 2: si ((Anio % 4 = 0 && !Anio % 100 = 0) || Anio % 400 = 0) escribir “29” sino escribir “30” fin_si otro: escribir “No existe” fin_segun fin

leer Mes, Anio

inicio

Mes

fin

Escribir “31”

Escribir “30”

Escribir

“No existe”

1, 3, 5, 7, 8, 10, 12 4, 6, 9, 11 2 Otro

[(Anio mod 4 = 0) and no (Anio mod 100 = 0)]

or (Anio mod 400 = 0)

Escribir “29”

Escribir “28”

Si No


139

Programa en java import java.io.*; public class Practica_10 { public static void main(String[] args) throws IOException { int Mes; int Anio; BufferedReader Oper= new BufferedReader (new InputStreamReader(System.in)); System.out.println ("Introduzca el numero del mes"); Mes = Integer.parseInt(Oper.readLine()); System.out.println ("Introduzca el anio"); Anio = Integer.parseInt(Oper.readLine()); switch (Mes) { case 1: case 3: case 5: case 7: case 8: case 10: case 12:

System.out.println("Numero de dias = 31 "); break; case 4: case 6: case 9: case 11: System.out.println("Numero de dias = 30 "); break; case 2:

if (((Anio % 4 == 0) && !(Anio % 100 == 0)) || (Anio % 400 == 0)) System.out.println("Numero de dias = 29 "); else System.out.println("Numero de dias = 28 "); break; default: System.out.println("No existe"); break; } } }

PRÁCTICA 11 Desarrolle un programa que invierta un número entero N dado por el usuario.

Objetivo de la práctica Comprender el uso y funcionamiento de las estructuras de repetición en el momento de implementar clases que impliquen el diseño de algoritmos para probarlas en una aplicación. Análisis del problema.

El fin de la práctica es mostrar el número invertido de una cifra, por ejemplo, de 12345 su número invertido es 54321.


140

Para esta circunstancia, definimos las variables num_inv = 0, div_entera = num, resto_div = 0; el procedimiento a seguir es obtener el residuo de las divisiones sucesivas de la variable num de tipo int entre 10, para posteriormente sumar este residuo a la variable resto_div multiplicada por 10.


Pseudocódigo Inicio

escribir “Ingrese número” leer num num_inv = 0 div_entera = num resto_div = 0 mientras div_entera != 0 hacer resto_div = div_entera mod 10 hacer div_entera = div_entera / 10 hacer num_inv = num_inv * 10 + resto_div fin_mientras escribir "El numero " + num + " invertido es " + num_inv

fin

inicio

div_entera != 0

fin

No

Si

div_entera = div_entera / 10

escribir num inv

num_inv = 0 div_entera = num

resto_div = 0

resto_div = div_entera mod 10

num_inv = num_inv * 10 + resto_div

leer num


141

Programa en Java import java.io.*; class Practica_11{ public static void main(String Arg[ ]) throws IOException { int num , num_inv , div_entera , resto_div; BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); System.out.print("Ingrese numero : "); num = Integer.parseInt(in.readLine()); num_inv = 0; div_entera = num; resto_div = 0; while (div_entera != 0) { resto_div = div_entera % 10; div_entera = div_entera / 10; num_inv = num_inv * 10 + resto_div; } System.out.println("El numero " + num + " invertido es " + num_inv); } }

PRÁCTICA 12 Calcular e imprimir la media de N números dados por el usuario.

Objetivo de la práctica Comprender el uso y funcionamiento de las estructuras de repetición en el momento de implementar clases que impliquen el diseño de algoritmos para probarlas en una aplicación. Análisis del problema. Para realizar el cálculo del promedio de una cierta cantidad de números definiremos las siguientes variables: N : tipo int, determinará el número de veces que la estructura de repetición se efectuará; Contador: tipo int, un contador es una variable que incrementa de forma constante dentro de la estructura de repetición.

Acumulador: tipo double, almacena la suma de los números introducidos desde el teclado; Promedio: tipo double, guarda la media de los números dados, mediante la formula:

Promedio = Acumulador / N


142


Pseudocódigo inicio N = 0, x = 0, Acumulador = 0, Promedio = 0, Contador = 1 leer N mientras Contador < = N leer x hacer Acumulador =Acumulador + x hacer Contador = Contador + 1 fin_mientras hacer Promedio = Acumulador / N escribir Promedio fin

leer N

inicio

Contador <= N

fin

No

Si

Acumulador = Acumulador + x

escribir Promedio

N = 0, Contador =1, x = 0 Acumulador =0, Promedio = 0

leer x

Contador = Contador + 1

Promedio = Acumulador / N


143

Programa en Java import java.io.*; public class Practica_12{ public static void main(String arg[]) throws IOException{ int N = 0, Contador = 1; double Acumulador = 0, Promedio = 0, x = 0; BufferedReader calc = new BufferedReader (new InputStreamReader(System.in)); System.out.println("Dame un numero: "); N = Integer.parseInt(calc.readLine()); while (Contador <= N){ System.out.println("Numero "+Contador); x = Float.parseFloat(calc.readLine()); Acumulador= Acumulador + x; Contador=Contador+1; } Promedio = Acumulador / N; System.out.println("El promedio es: " + Promedio); } }

PRÁCTICA 13 Imprimir los números impares menores o iguales a N.

Objetivo de la práctica Comprender el uso y funcionamiento de las estructuras de repetición en el momento de implementar clases que impliquen el diseño de algoritmos para probarlas en una aplicación. Análisis del problema. Para resolver este ejercicio necesitaremos de una variable Contador de tipo int y un variable N que delimitara el numero de iteraciones de la estructura repetitiva while. Incrementaremos el contador en dos unidades en cada iteración para desplegar el número impar correspondiente.


144


Pseudocódigo inicio N = 0, Contador = 1

leer N mientras Contador <= N imprimir Contador hacer Contador = Contador + 2

fin_mientras fin Programa en Java import java.io.*; public class Practica_13{ public static void main(String arg[]) throws IOException{ int N = 0, Contador = 1; BufferedReader calc = new BufferedReader (new InputStreamReader(System.in)); System.out.println("Dame un numero: "); N = Integer.parseInt(calc.readLine()); while (Contador <= N){ System.out.println(Contador); Contador=Contador + 2; } } }

leer N

inicio

Contador <= N

fin

No

Si

N = 0, Contador =1

Contador = Contador + 2

escribir Contador


145

PRÁCTICA 14 Imprimir la tabla de Multiplicar de N.

Objetivo de la práctica Comprender el uso y funcionamiento de las estructuras de repetición en el momento de implementar clases que impliquen el diseño de algoritmos para probarlas en una aplicación. Análisis del problema Se desea mostrar la tabla de multiplicar de un número dado, a partir de una estructura cíclica while con la cual utilizaremos una variable de tipo int llamada Contador que incrementa su valor en uno, para esto aplicaremos un operador de incremento Contador++; que es similar a la expresión aritmética Contador = Contador + 1, observe que el resultado es idéntico en ambos casos.


leer N

inicio

Contador <= N

fin

No

Si

N = 0, Contador =1

Contador++

escribir N + “ * ” + Contador + “ = ” + N * Contador


146

Pseudocódigo inicio N = 0, Contador = 1 leer N mientras Contador <= 10 imprimir N + “ * ” + Contador + “ = “ + N*Contador hacer Contador ++ fin_mientras fin Programa en Java import java.io.*; public class Practica_14{ public static void main(String arg[]) throws IOException{ int N = 0, Contador = 1; BufferedReader calc = new BufferedReader (new InputStreamReader(System.in)); System.out.println("Dame un numero: "); N = Integer.parseInt(calc.readLine()); while (Contador <= 10){ System.out.println(N+ " * " +Contador+" = " + N*Contador); Contador++; } } }

PRÁCTICA 15 Imprimir y calcular el cociente y el resto de dos números enteros.

Objetivo de la práctica Comprender el uso y funcionamiento de las estructuras de repetición en el momento de implementar clases que impliquen el diseño de algoritmos para probarlas en una aplicación. Análisis del problema El método de obtener el cociente y el resto es por restas sucesivas, el cual consiste en restar sucesivamente el divisor del dividendo hasta obtener un resultado menor o igual que el divisor y que será el resto de la división, el número de restas efectuadas será el cociente.


147


Pseudocódigo inicio Dividendo = 0, Divisor = 0, Cociente = 0, Resto = 0 leer Dividendo, Divisor Resto = Dividendo repetir Resto – = Divisor Cociente++ hasta que (Resto >= Divisor) escribir “El cociente es : ” + Cociente escribir “El resto es : ” + Resto fin

leer Dividendo, Divisor

inicio

Resto -= Divisor

fin

No

Si

Dividendo = 0, Divisor = 0 Cociente = 0, Resto = 0

Resto >= Divisor

Resto = Dividendo

Cociente++

Cociente, Resto


148

Programa en Java import java.io.*; public class Practica_15{ public static void main(String arg[]) throws IOException{ int Dividendo = 0, Divisor = 0, Cociente = 0, Resto = 0; BufferedReader calc = new BufferedReader (new InputStreamReader(System.in)); System.out.println("Dame el dividendo: "); Dividendo = Integer.parseInt(calc.readLine()); System.out.println("Dame el divisor: "); Divisor = Integer.parseInt(calc.readLine()); Resto = Dividendo; do{ Resto –= Divisor; Cociente++; } while (Resto >= Divisor); System.out.println("El Cociente es:" +Cociente+" El Resto es: "+Resto); } }

PRÁCTICA 16 Construya un programa que indique al usuario los números primos comprendidos entre 1 y N.

Objetivo de la práctica Comprender el uso y funcionamiento de las estructuras de repetición en el momento de implementar clases que impliquen el diseño de algoritmos para probarlas en una aplicación. Análisis del problema

La característica principal de un número primo consiste en que éste solo es divisible entre si mismo y uno, por lo tanto, el algoritmo consiste en buscar si el entero tiene un divisor diferente de los dos anteriores; el proceso se lleva a cabo hasta la mitad entera del valor a evaluar ya que después de esta cualquier valor no divide a éste.

Un contador es una variable cuyo valor se incrementa o decrementa en una cantidad fija en cada iteración, en este caso el contador lo inicializaremos en 1 e irá incrementando su valor hasta N, para mostrar los números primos existentes, esta es una variable de tipo int. Para identificar si el número dentro del rango, es primo o no, se define la clase Primo, la cual devuelve una variable de tipo boolean o lógico (true o false).


149


Pseudocódigo inicio escribir “Escribe un número” leer Numero escribir “Los números primos son:” Contador = 1 repetir Num = Contador Si (Num es primo) Escribir Contador Fin_si Contador++ hasta que (Contador <= Numero) fin

leer Numero

inicio

Numero. primo

fin

No

Si

Contador = 1

Contador <= Numero

escribir “Los número primos son:”

Contador++

escribir Contador

Primo (N)

(N mod i == 0) and (N>3)

fin

No

Si

i < N / 2

i++

primo = false

primo = true, i = 2

Si

Si No

No


150

clase Primo inicio primo = verdadero i = 2 Constructor Primo (N): entero inicio repetir si (N mod i = 0) and (N>3) primo = falso fin_si i++ hasta que (i < N / 2) fin fin Programa en Java import java.io.*; public class Practica_16{ public static void main (String arg[]) throws IOException{ int Numero, Contador; BufferedReader tecl = new BufferedReader(new InputStreamReader(System.in)); System.out.println ("Escribe un numero:"); Numero = Integer.parseInt(tecl.readLine()); System.out.println("\nLos numeros primos son:"); Contador = 1; do{ Primo Num = new Primo(Contador); if (Num.primo) System.out.println(Contador); Contador++; } while (Contador <= Numero); } } class Primo{ public boolean primo = true; private int i=2; public Primo(int N){ do{ if ((N % i == 0)&&(N > 3)) primo = false; i++; }while(i < N / 2); } } Al enviar información de salida hay ocasiones en que resulta útil agregar algo de formato con caracteres especiales llamado secuencias de escape, un ejemplo es System.out.println("\nLos números primos son:"), en donde \n representa una nueva línea, es decir, coloca el cursor al principio de la siguiente línea.


151

PRÁCTICA 17 Construya un programa que calcule la función Factorial de un número N (N!).

Objetivo de la práctica Comprender el uso y funcionamiento de las estructuras de repetición en el momento de implementar clases que impliquen el diseño de algoritmos para probarlas en una aplicación. Análisis del problema El factorial de un número entero positivo se define como el producto de todos los números naturales anteriores o iguales a él. Se escribe n! y se lee “n factorial”, por definición establecida el factorial de 0 es 1. Por ejemplo:

5! = 1 * 2 * 3 * 4 * 55! = 120

Para realizar el factorial del número, hacemos uso de una clase Factorial, que recibe el argumento de tipo int N, se definen también dos variables, la primera public llamada fact inicializada en 1, y la segunda private i; y en el constructor Factorial es donde se realizan las iteraciones del ciclo for cuyo valor inicial es 2, el valor final N y su incremento en 1 de i.


leer Numero

inicio

fin

escribir “Introduzca un número”

escribir “El factorial de ” Numero “ es ” Num.fact

Factorial (N)

i = 2 ; i <= N ; i++

fin

Fact += i

Fact = 1

No

Si


152

Pseudocódigo inicio escribir “Introduzca un número” leer Numero Factorial Num (Numero) escribir “El factorial de “ Numero “ es “ Num.fact fin clase Factorial inicio fact = 1 contructor Factorial (N): entero inicio desde i=2 hasta i <= N hacer i++ hacer fact *= i fin_desde fin fin Programa en Java import java.io.*; public class Practica_17{ public static void main (String arg[] ) throws IOException{ int Numero; BufferedReader tecl= new BufferedReader (new InputStreamReader(System.in)); System.out.println ("Introduzca un numero entero:"); Numero = Integer.parseInt(tecl.readLine()); Factorial Num = new Factorial(Numero); System.out.println("Factorial de "+ Numero +" es "+Num.fact); } } class Factorial{ public double fact=1; private int i; public Factorial(int N) { for (i=2; i<=N; i++){ fact *= i; } } } La expresión fact *= i utiliza un operador de asignación *= que es similar a la expresión fact = fact * i.


153

PRÁCTICA 18 Construya un programa que realice e imprima el método de Fibonacci de un número N.

Objetivo de la práctica Comprender el uso y funcionamiento de las estructuras de repetición en el momento de implementar clases que impliquen el diseño de algoritmos para probarlas en una aplicación. Análisis del problema

Leonardo Pisan Fibonacci probablemente se conoce mejor por descubrir la sucesión de Fibonacci, una sucesión de números que existe en la naturaleza. La serie de Fibonacci es la siguiente:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377,… El próximo número en la serie simplemente es la suma de los dos números anteriores. Los números

de arranque son 0 y 1. El tercer número se calculó de la suma 0+1 (ya que no hay ningún número antes del primer 1) y es de nuevo 1. El próximo número es 1+1 = 2, luego 1+2 = 3, luego 2+3 = 5 y 5+3 = 8, etc., esta serie es consecutiva e infinita.


leer Numero

inicio

fin

escribir “Introduzca un número”

Fibonacci (Numero)

Fibonacci (N)

i = 1; i < N; i++

fin

Fib = Aux

Fib = 0 , Sig = 1

No

Si

Aux = Sig

Sig += Fib

escribir “ – “ + Fib

escribir “ – “ + Fib


154

Pseudocódigo inicio escribir “Introduce un numero entero” leer Numero Fibonacci (Numero) fin Funcion Fibonacci(N): entero inicio Fib = 0, Sig = 1 escribir Fib desde i = 1 hasta i < N hacer i++ hacer Aux = Sig hacer Sig += Fib hacer Fib = Aux escribir “- ” + Fib fin_desde fin Programa en Java import java.io.*; public class Practica_18{ public static void main (String args[]) throws IOException{ int Numero; BufferedReader tecl = new BufferedReader (new InputStreamReader(System.in)); System.out.println("Introduzca un numero"); Numero = Integer.parseInt(tecl.readLine()); Fibonacci(Numero); } public static void Fibonacci(int n){ int fib=0, sig = 1; System.out.print(fib); for( int i = 1; i < n; i++){ int aux = sig; sig += fib; fib = aux; System.out.print(" - "+fib); } } } Es importante resaltar la definición de una función para calcular y mostrar la serie de Fibonacci dentro de la cual se observa la inicialización de variables en la sentencia for( int i = 1; i < n; i++) y int aux = sig; que también es una forma válida para la declaración de variables.


155

PRÁCTICA 19 Construya un programa que muestre los múltiplos de 3 en orden descendente a partir de 99.

Objetivo de la práctica Comprender el uso y funcionamiento de las estructuras de repetición en el momento de implementar clases que impliquen el diseño de algoritmos para probarlas en una aplicación. Análisis del problema La práctica consiste en decrementar el valor final del ciclo for en 3, con la expresión i-=, esta es una de las características relevantes de la sentencia for, en donde el “incremento” de la estructura for puede ser negativo, en cuyo caso será realmente un decremento y el ciclo contará hacia atrás.


Pseudocódigo inicio desde i=99 hasta i>=1 hacer i-=3 escribir “-“ + i fin_desde fin Programa en Java public class Practica_19{ public static void main (String args[]){ for( int i = 99; i >=1;i-=3){ System.out.print("-"+ i); } } }

inicio

i = 99; i >=1; i - =3

fin

No

Si

escribir “ – “ + i


156

PRÁCTICA 20 Construya un programa que despliegue las tablas de multiplicar del 1 al 10.

Objetivo de la práctica Comprender el uso y funcionamiento de las estructuras de repetición anidadas en el momento de implementar clases que impliquen el diseño de algoritmos para probarlas en una aplicación. Análisis del problema Aunque la realización de esta práctica aparenta ser sencilla el programador requiere de práctica y experiencia en estructuras de repetición para poder anidarlas.


Pseudocódigo inicio desde i=1 hasta i<=10 hacer i++ desde j=1 hasta j<=10 hacer j++ escribir i +“*” + j +”=”+ i * j fin_desde fin_desde fin

inicio

i = 1; i <=10; i ++

fin

No

Si

escribir i + ”*” + j + ”=” + i *j

j = 1; j <=10; j++

Si

No


157

Programa en Java public class Practica_20{ public static void main (String args[]){ for( int i = 1; i <=10;i++){ for( int j=1; j<= 10; j++) System.out.println(i+" * "+ j +" = "+ i*j); System.out.println("\n"); } } }


158

PRÁCTICAS PROPUESTAS

1. Se definen los números triangulares como los obtenidos de sumar los números naturales sucesivos 1, 2, 3, ...; es decir, los primeros números triangulares son 1, 3, 6, 10, .... Elaborar un algoritmo para imprimir el N-ésimo número triangular. Describir el algoritmo mediante diagrama de flujo y Pseudocódigo.

2. Diseñar un algoritmo que, dados 10 números enteros, indique cuantos de ellos son números

pares, nos muestre estos y calcule la media aritmética de los impares.

3. Se desea un algoritmo que realice la operación de suma o resta de so números leídos del teclado en función de la respuesta S/N a un mensaje de petición de datos.

4. Diseñar el algoritmo de Euclides que calcule el M.C.D. (Máximo común divisor) de dos

números A y B. Este método se basa en dos teoremas:

• Si dos números son divisibles el uno por el otro, el menor es su máximo común divisor. • Si dos números a y b (a>b) no son divisibles el uno por el otro, los divisores comunes de

a y b son los mismos que los de b y r, siendo r el resto de la división entera de a entre b. 5. Elabore un programa para imprimir el triángulo de Floyd con un número dado de filas

completas.

1 2 3 4 5 6 7 8 9 10

6. La multiplicación ``a la rusa'' permite realizar el producto de dos números enteros utilizando

solo sumas y divisiones o productos por dos. El método consiste en realizar sucesivamente las siguientes operaciones: multiplicar uno de los números por dos y obtener la división entera del otro, también por dos. Se detiene el proceso al obtener como cociente de la división un uno. Por ejemplo, para multiplicar 22 por 64 se obtienen las dos columnas siguientes:

22 64 11 128 5 256 2 512 1 1024

22 x 64 = 1408 A continuación sumamos los números de la columna de la derecha que corresponden a números impares en la columna de la izquierda, esto es en nuestro caso: 128+256+1.024=1.408 y el resultado de la suma es el producto de los números iniciales. Elaborar un programa en Pascal que multiplique mediante este método dos números enteros introducidos por pantalla.


159

PRÁCTICAS PROPUESTAS

7. Dado un número entero, N, si la suma de sus divisores (sin contar a si mismo) es igual a N se dice que ese número es perfecto. Si la suma es inferior, se dice que es deficiente, y si es superior se dice que es abundante. Por ejemplo:

o 6 tiene como divisores 1, 2, 3: Su suma es 6, por lo tanto es perfecto. o 8 tiene como divisores 1, 2, 4: Su suma es 7, por lo tanto es deficiente. o 24 tiene como divisores 1, 2, 3, 4, 6, 8, 12: Su suma es 36, por lo tanto es abundante.

Escribir un programa que reciba un número entero como parámetro y devuelva un valor que lo clasifique como perfecto, deficiente o abundante.

8. Diseñar un algoritmo que determine el precio de un billete de ida y vuelta en ferrocarril, dando

la distancia a recorrer y el número de días en destino, sabiendo que si la estancia es superior a 7 días y la distancia es superior a 800 km. el billete tiene una reducción del 30%. El precio por kilómetro es de 8,5 pesos.

9. Diseñar un programa que cuente e imprima los dígitos de un número dado. Por ejemplo, 17568

tiene 5 dígitos.

10. Calcule el valor de PI (π) a partir de la serie infinita

4 4 4 4 4 π = 1 - 3 + 5 - 7 + 9 - …

Imprima una tabla que muestre el valor de PI aproximado a un termino de esta serie, a dos, a tres, a cuatro, hasta N.

11. Ternas Pitagóricas. Un triangulo rectángulo puede tener lados que sean todos enteros. El

conjunto de tres valores enteros para los lados de un triangulo rectángulo se conoce como una terna pitagórica. Estos tres lados deben de satisfacer la relación de que la suma de los cuadrados de dos de los lados es igual al cuadrado de la hipotenusa. Encuentre todas las ternas pitagóricas para lado1, lado2 e hipotenusa, todos ellos no mayores de 500. utilice un ciclo for de triple anidamiento que pruebe todas la posibilidades.

Manual de Practicas Java-Algoritmos

Documents

Transcript of Manual de Practicas Java-Algoritmos