MANUAL DE PRCTICAS

MANUAL DE PRCTICAS

FUNDAMENTOS DE PROGRAMACIN

PRCTICA 1
Calcular e imprimir el rea de un triangulo a partir de su base y altura.

Objetivo de la prctica Implementar una clase para conocer su estructura e implementacin en un lenguaje de programacin. Anlisis del problema Para calcular el rea de la figura es necesario la introduccin 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 frmula: Area = (Base * Altura) 2

inicio

leer Base, Altura

Area = ( Base * Altura ) / 2

Escribir Area

fin

Diagrama de Flujo Prctica 1

Pseudocdigo inicio leer Base, Altura hacer Area = (Base * Altura) / 2 escribir Area fin

124

FUNDAMENTOS DE PROGRAMACIN

MANUAL DE PRCTICAS

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); } }

PRCTICA 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 prctica Implementar una clase para conocer su estructura e implementacin en un lenguaje de programacin. Anlisis 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 conversin del costo total de la gasolina en una variable Total, todas tipo double. El equivalente a utilizar es de 3.785 Litros por Galn.

inicio

leer Galones, Precio

Total = Galones * 3.785 * Precio

Escribir Total

fin

Diagrama de Flujo Prctica 2 125

MANUAL DE PRCTICAS

FUNDAMENTOS DE PROGRAMACIN

Pseudocdigo 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); } }

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

Objetivo de la prctica 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. Anlisis del problema Para el clculo 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 asignacin de los valores de rea y volumen, ambos de tipo double. El rea del cilindro lo calculamos aplicando la siguiente formula: rea = 2 * * radio * altura Donde: = 3.141592. El volumen del cilindro lo calculamos aplicando la siguiente formula: Volumen = * radio2 * altura
126

FUNDAMENTOS DE PROGRAMACIN

MANUAL DE PRCTICAS

inicio

Pi = 3.141592

leer Radio, Altura

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

Escribir Area, Volumen

fin Diagrama de Flujo Prctica 3

Pseudocdigo 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;
127

MANUAL DE PRCTICAS

FUNDAMENTOS DE PROGRAMACIN

19 20 21 22 23 }

public Cilindro(double h, double r) { area = 2 * r * PI * h; volumen = PI * r * r * h; }

En esta prctica se hace uso de dos clases, Practica_3 y Cilindro; la primera contiene la funcin main, en la cual realizamos la solicitud de las variables Radio y Altura, como se muestra de la lnea 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.

PRCTICA 4
Realizar e imprimir, la conversin de grados Celsius a grados Fahrenheit.

Objetivo de la prctica 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. Anlisis del problema El clculo de grados Celsius (centgrados) a grados Fahrenheit se genera a partir de la siguiente frmula: F = 1.8 * C +32

inicio

leer Centigrados

Fahrenheit = 1.8 * Centigrados + 32

Escribir Fahrenheit

fin

Diagrama de Flujo Prctica 4

128

FUNDAMENTOS DE PROGRAMACIN

MANUAL DE PRCTICAS

Pseudocdigo 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; } }

PRCTICA 5
Construya un programa que tomando como dato la calificacin de un alumno en un examen, escriba Aprobado en caso de que esa calificacin sea mayor o igual a 8.

Objetivo de la prctica Implementar clases que requieran de estructuras selectivas para probarlas en una aplicacin

Anlisis del problema Para este ejercicio solo hacemos solicitud de una variable de tipo float llamada calificacin, que compararemos en una estructura selectiva if simple. Solo si la condicin resulta verdadera mostrara el mensaje Aprobado.

129

MANUAL DE PRCTICAS

FUNDAMENTOS DE PROGRAMACIN

inicio

leer Calificacion

Calificacin >= 8 Si Escribir Aprobado No

fin Diagrama de Flujo Prctica 5

Pseudocdigo inicio leer Calificacin si Calificacin >= 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"); } }

130

FUNDAMENTOS DE PROGRAMACIN

MANUAL DE PRCTICAS

PRCTICA 6
Indique e imprima cual es el mayor de dos nmeros dados.

Objetivo de la prctica Implementar clases que requieran de estructuras selectivas para probarlas en una aplicacin.

Anlisis 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 nmeros dados.

inicio

leer N1, N2

Si

N1 > N2

No

Escribir N1

Escribir N2

fin Diagrama de Flujo Prctica 5

Pseudocdigo inicio leer N1, N2 si N1 > N2 escribir N1 sino escribir N2 fin_si fin

131

MANUAL DE PRCTICAS

FUNDAMENTOS DE PROGRAMACIN

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); } }

PRCTICA 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 prctica Implementar clases que requieran de estructuras selectivas para probarlas en una aplicacin. Anlisis 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%.
inicio leer Salario

Si

Salario < 1000

No

Salario = Salario * 1.15

Salario = Salario * 1.12

Escribir Salario fin Diagrama de Flujo Prctica 7

132

FUNDAMENTOS DE PROGRAMACIN

MANUAL DE PRCTICAS

Pseudocdigo 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); } }

PRCTICA 8
Imprimir tres nmeros enteros diferentes ledos desde el teclado en forma descendente.

Objetivo de la prctica Implementar clases que requieran de estructuras selectivas anidadas para probarlas en una aplicacin.

Anlisis 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.

133

MANUAL DE PRCTICAS

FUNDAMENTOS DE PROGRAMACIN

inicio leer A, B, C,

Si

A>B

No

Si

A>C

No escribir C, A, B

Si

B>C

No escribir C, B, A

Si escribir A, B, C

B>C

No escribir A, C, B,

Si escribir B, A, C

A>C

No escribir B, C, A,

fin Diagrama de Flujo Prctica 8

Pseudocdigo 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
134

FUNDAMENTOS DE PROGRAMACIN

MANUAL DE PRCTICAS

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); } }

PRCTICA 9
Imprimir los nombres de los das de la semana, en funcin del valor de una variable Dia introducida por el teclado.

Objetivo de la prctica Implementar clases que requieran de estructuras selectivas mltiples para implementarlas en el desarrollo de aplicaciones Anlisis del Problema La variable Da introducida por el usuario ser de tipo int, y a partir de ella obtendremos el da de la semana correspondiente, para ello haremos uso de la estructura selectiva mltiple switch, debido a que cada sentencia case se corresponde con un nico valor de expresin. No se pueden establecer rangos o condiciones, como en el caso del if else, sino que se debe comparar con valores concretos.

135

MANUAL DE PRCTICAS

FUNDAMENTOS DE PROGRAMACIN

inicio leer Dia

Dia 1 Escribir Lunes 2 Escribir Martes 3 Escribir Mircoles 4 Escribir Jueves 5 Escribir Viernes 6 Escribir Sabado 7 Escribir Domingo Otro Escribir Error

fin Diagrama de Flujo Prctica 9

Pseudocdigo inicio leer Dia segn sea Dia 1: escribir Lunes 2: escribir Martes 3: escribir Mircoles 4: escribir Jueves 5: escribir Viernes 6: escribir Sbado 7: escribir Domingo otro: escribir Error fin_segn 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;
136

FUNDAMENTOS DE PROGRAMACIN

MANUAL DE PRCTICAS

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 tambin todas las que van a continuacin, hasta que se llega a un break o hasta que se termina el switch.

PRCTICA 10
Imprimir el nmero de das de un mes, en funcin del nmero de orden dentro del calendario (1= Enero, 2 = Febrero, etc.) y teniendo en cuenta si el ao es bisiesto o no.

Objetivo de la prctica Implementar clases que requieran de estructuras selectivas mltiples para implementarlas en el desarrollo de aplicaciones Anlisis del problema La obtencin del nmero de das con los que cuenta un mes, requiere de dos variables de tipo int, Mes, la palabra Ao no puede ser utilizada como identificador vlido porque la mayora de los compiladores no reconoce la letra , para este caso utilizaremos el identificador Anio y para ello debemos tomar en consideracin si el ao es o no bisiesto, esto se llevara a cabo a partir de las siguientes reglas:

Regla 1: Los aos exactamente divisibles entre 4 son aos bisiestos. Regla 2: Los aos exactamente divisibles entre 100 no son aos bisiestos. Regla 3: Los aos exactamente divisibles entre 400 son aos bisiestos

Decidir si utilizar la sentencia if o switch es a consideracin del programador, el cual puede decidir cul 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 nmero entero, un valor enumerado o nico. Otro punto de inters es la sentencia break despus de cada case. Cada sentencia break termina la declaracin case que incluye, y el flujo del control contina con la siguiente declaracin case. Las declaraciones break son necesarias porque sin ellas el control fluira secuencialmente con declaraciones case subsecuentes. Esta prctica nos ilustra una de las utilidades de la sentencia case dentro de la estructura secuencial mltiple switch.

137

MANUAL DE PRCTICAS

FUNDAMENTOS DE PROGRAMACIN

inicio leer Mes, Anio

Mes 1, 3, 5, 7, 8, 10, 12 4, 6, 9, 11 2 Otro Escribir No existe

Escribir 31

Escribir 30

Si

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

No

Escribir 29

Escribir 28

fin Diagrama de Flujo Prctica 10

Pseudocdigo inicio leer Mes, Anio segn 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

138

FUNDAMENTOS DE PROGRAMACIN

MANUAL DE PRCTICAS

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; } } }

PRCTICA 11
Desarrolle un programa que invierta un nmero entero N dado por el usuario.

Objetivo de la prctica Comprender el uso y funcionamiento de las estructuras de repeticin en el momento de implementar clases que impliquen el diseo de algoritmos para probarlas en una aplicacin. Anlisis del problema. El fin de la prctica es mostrar el nmero invertido de una cifra, por ejemplo, de 12345 su nmero invertido es 54321.

139

MANUAL DE PRCTICAS

FUNDAMENTOS DE PROGRAMACIN

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.
inicio

leer num

num_inv = 0 div_entera = num resto_div = 0

div_entera != 0 Si resto_div = div_entera mod 10

No

div_entera = div_entera / 10

num_inv = num_inv * 10 + resto_div

escribir num inv fin Diagrama de Flujo Prctica 11

Pseudocdigo Inicio escribir Ingrese nmero 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
140

FUNDAMENTOS DE PROGRAMACIN

MANUAL DE PRCTICAS

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); } }

PRCTICA 12
Calcular e imprimir la media de N nmeros dados por el usuario.

Objetivo de la prctica Comprender el uso y funcionamiento de las estructuras de repeticin en el momento de implementar clases que impliquen el diseo de algoritmos para probarlas en una aplicacin. Anlisis del problema. Para realizar el clculo del promedio de una cierta cantidad de nmeros definiremos las siguientes variables: N : tipo int, determinar el nmero de veces que la estructura de repeticin se efectuar; Contador: tipo int, un contador es una variable que incrementa de forma constante dentro de la estructura de repeticin. Acumulador: tipo double, almacena la suma de los nmeros introducidos desde el teclado; Promedio: tipo double, guarda la media de los nmeros dados, mediante la formula: Promedio = Acumulador / N

141

MANUAL DE PRCTICAS

FUNDAMENTOS DE PROGRAMACIN

inicio

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

leer N

Contador <= N Si leer x

No

Acumulador = Acumulador + x

Contador = Contador + 1

Promedio = Acumulador / N

escribir Promedio fin Diagrama de Flujo Prctica 12

Pseudocdigo 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

142

FUNDAMENTOS DE PROGRAMACIN

MANUAL DE PRCTICAS

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); } }

PRCTICA 13
Imprimir los nmeros impares menores o iguales a N.

Objetivo de la prctica Comprender el uso y funcionamiento de las estructuras de repeticin en el momento de implementar clases que impliquen el diseo de algoritmos para probarlas en una aplicacin.

Anlisis 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 iteracin para desplegar el nmero impar correspondiente.

143

MANUAL DE PRCTICAS

FUNDAMENTOS DE PROGRAMACIN

inicio

N = 0, Contador =1

leer N

Contador <= N Si escribir Contador

No

Contador = Contador + 2

fin Diagrama de Flujo Prctica 13

Pseudocdigo 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; } } }
144

FUNDAMENTOS DE PROGRAMACIN

MANUAL DE PRCTICAS

PRCTICA 14
Imprimir la tabla de Multiplicar de N.

Objetivo de la prctica Comprender el uso y funcionamiento de las estructuras de repeticin en el momento de implementar clases que impliquen el diseo de algoritmos para probarlas en una aplicacin.

Anlisis del problema Se desea mostrar la tabla de multiplicar de un nmero dado, a partir de una estructura cclica 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 expresin aritmtica Contador = Contador + 1, observe que el resultado es idntico en ambos casos.

inicio

N = 0, Contador =1

leer N

Contador <= N Si

No

escribir N + * + Contador + = + N * Contador

Contador++

fin Diagrama de Flujo Prctica 14

145

MANUAL DE PRCTICAS

FUNDAMENTOS DE PROGRAMACIN

Pseudocdigo 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++; } } }

PRCTICA 15
Imprimir y calcular el cociente y el resto de dos nmeros enteros.

Objetivo de la prctica Comprender el uso y funcionamiento de las estructuras de repeticin en el momento de implementar clases que impliquen el diseo de algoritmos para probarlas en una aplicacin.

Anlisis del problema El mtodo 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 divisin, el nmero de restas efectuadas ser el cociente.

146

FUNDAMENTOS DE PROGRAMACIN

MANUAL DE PRCTICAS

inicio

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

leer Dividendo, Divisor

Resto = Dividendo

Resto -= Divisor

Cociente++ Si Resto >= Divisor No Cociente, Resto

fin Diagrama de Flujo Prctica 15

Pseudocdigo 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

147

MANUAL DE PRCTICAS

FUNDAMENTOS DE PROGRAMACIN

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);

PRCTICA 16
Construya un programa que indique al usuario los nmeros primos comprendidos entre 1 y N.

Objetivo de la prctica Comprender el uso y funcionamiento de las estructuras de repeticin en el momento de implementar clases que impliquen el diseo de algoritmos para probarlas en una aplicacin. Anlisis del problema La caracterstica principal de un nmero 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 despus 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 iteracin, en este caso el contador lo inicializaremos en 1 e ir incrementando su valor hasta N, para mostrar los nmeros primos existentes, esta es una variable de tipo int. Para identificar si el nmero dentro del rango, es primo o no, se define la clase Primo, la cual devuelve una variable de tipo boolean o lgico (true o false).

148

FUNDAMENTOS DE PROGRAMACIN

MANUAL DE PRCTICAS

inicio

Primo (N)

Contador = 1 primo = true, leer Numero No escribir Los nmero primos son: Si i=2

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

primo = false

No Numero. primo

Si i++

escribir Contador

Si

i<N/2 No fin

Contador++

Si

Contador <= Numero No fin Diagrama de Flujo Prctica 16

Pseudocdigo inicio escribir Escribe un nmero leer Numero escribir Los nmeros primos son: Contador = 1 repetir Num = Contador Si (Num es primo) Escribir Contador Fin_si Contador++ hasta que (Contador <= Numero) fin

149

MANUAL DE PRCTICAS

FUNDAMENTOS DE PROGRAMACIN

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 informacin 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 nmeros primos son:"), en donde \n representa una nueva lnea, es decir, coloca el cursor al principio de la siguiente lnea.

150

FUNDAMENTOS DE PROGRAMACIN

MANUAL DE PRCTICAS

PRCTICA 17
Construya un programa que calcule la funcin Factorial de un nmero N (N!).

Objetivo de la prctica Comprender el uso y funcionamiento de las estructuras de repeticin en el momento de implementar clases que impliquen el diseo de algoritmos para probarlas en una aplicacin. Anlisis del problema El factorial de un nmero entero positivo se define como el producto de todos los nmeros naturales anteriores o iguales a l. Se escribe n! y se lee n factorial, por definicin establecida el factorial de 0 es 1. Por ejemplo: 5! = 1 * 2 * 3 * 4 * 5 5! = 120 Para realizar el factorial del nmero, hacemos uso de una clase Factorial, que recibe el argumento de tipo int N, se definen tambin 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.
inicio Factorial (N)

escribir Introduzca un nmero

Fact = 1

i = 2 ; i <= N ; i++ leer Numero Si escribir El factorial de Numero es Num.fact Fact += i

No

fin Diagrama de Flujo Prctica 17

fin

151

MANUAL DE PRCTICAS

FUNDAMENTOS DE PROGRAMACIN

Pseudocdigo inicio escribir Introduzca un nmero 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 expresin fact *= i utiliza un operador de asignacin *= que es similar a la expresin fact = fact * i.

152

FUNDAMENTOS DE PROGRAMACIN

MANUAL DE PRCTICAS

PRCTICA 18
Construya un programa que realice e imprima el mtodo de Fibonacci de un nmero N.

Objetivo de la prctica Comprender el uso y funcionamiento de las estructuras de repeticin en el momento de implementar clases que impliquen el diseo de algoritmos para probarlas en una aplicacin. Anlisis del problema Leonardo Pisan Fibonacci probablemente se conoce mejor por descubrir la sucesin de Fibonacci, una sucesin de nmeros 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 prximo nmero en la serie simplemente es la suma de los dos nmeros anteriores. Los nmeros de arranque son 0 y 1. El tercer nmero se calcul de la suma 0+1 (ya que no hay ningn nmero antes del primer 1) y es de nuevo 1. El prximo nmero es 1+1 = 2, luego 1+2 = 3, luego 2+3 = 5 y 5+3 = 8, etc., esta serie es consecutiva e infinita.
inicio Fibonacci (N)

escribir Introduzca un nmero

Fib = 0 , Sig = 1

escribir + Fib leer Numero i = 1; i < N; i++ Si Aux = Sig fin Sig += Fib No

Fibonacci (Numero)

Fib = Aux

escribir + Fib

fin Diagrama de Flujo Prctica 18

153

MANUAL DE PRCTICAS

FUNDAMENTOS DE PROGRAMACIN

Pseudocdigo 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 definicin de una funcin para calcular y mostrar la serie de Fibonacci dentro de la cual se observa la inicializacin de variables en la sentencia for( int i = 1; i < n; i++) y int aux = sig; que tambin es una forma vlida para la declaracin de variables.

154

FUNDAMENTOS DE PROGRAMACIN

MANUAL DE PRCTICAS

PRCTICA 19
Construya un programa que muestre los mltiplos de 3 en orden descendente a partir de 99.

Objetivo de la prctica Comprender el uso y funcionamiento de las estructuras de repeticin en el momento de implementar clases que impliquen el diseo de algoritmos para probarlas en una aplicacin. Anlisis del problema La prctica consiste en decrementar el valor final del ciclo for en 3, con la expresin i-=, esta es una de las caractersticas 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 atrs.

inicio

No i = 99; i >=1; i - =3 Si escribir + i

fin Diagrama de Flujo Prctica 19

Pseudocdigo 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); } } }

155

MANUAL DE PRCTICAS

FUNDAMENTOS DE PROGRAMACIN

PRCTICA 20
Construya un programa que despliegue las tablas de multiplicar del 1 al 10.

Objetivo de la prctica Comprender el uso y funcionamiento de las estructuras de repeticin anidadas en el momento de implementar clases que impliquen el diseo de algoritmos para probarlas en una aplicacin. Anlisis del problema Aunque la realizacin de esta prctica aparenta ser sencilla el programador requiere de prctica y experiencia en estructuras de repeticin para poder anidarlas.

inicio

No i = 1; i <=10; i ++ Si No j = 1; j <=10; j++ Si escribir i + * + j + = + i *j

fin Diagrama de Flujo Prctica 20

Pseudocdigo 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

156

FUNDAMENTOS DE PROGRAMACIN

MANUAL DE PRCTICAS

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"); } } }

157

MANUAL DE PRCTICAS

FUNDAMENTOS DE PROGRAMACIN

PRCTICAS PROPUESTAS
1. Se definen los nmeros triangulares como los obtenidos de sumar los nmeros naturales sucesivos 1, 2, 3, ...; es decir, los primeros nmeros triangulares son 1, 3, 6, 10, .... Elaborar un algoritmo para imprimir el N-simo nmero triangular. Describir el algoritmo mediante diagrama de flujo y Pseudocdigo. 2. Disear un algoritmo que, dados 10 nmeros enteros, indique cuantos de ellos son nmeros pares, nos muestre estos y calcule la media aritmtica de los impares. 3. Se desea un algoritmo que realice la operacin de suma o resta de so nmeros ledos del teclado en funcin de la respuesta S/N a un mensaje de peticin de datos. 4. Disear el algoritmo de Euclides que calcule el M.C.D. (Mximo comn divisor) de dos nmeros A y B. Este mtodo se basa en dos teoremas: Si dos nmeros son divisibles el uno por el otro, el menor es su mximo comn divisor. Si dos nmeros 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 divisin entera de a entre b.

5. Elabore un programa para imprimir el tringulo de Floyd con un nmero dado de filas completas. 1 2 4 7 3 5 8

6 9

10

6. La multiplicacin ``a la rusa'' permite realizar el producto de dos nmeros enteros utilizando solo sumas y divisiones o productos por dos. El mtodo consiste en realizar sucesivamente las siguientes operaciones: multiplicar uno de los nmeros por dos y obtener la divisin entera del otro, tambin por dos. Se detiene el proceso al obtener como cociente de la divisin un uno. Por ejemplo, para multiplicar 22 por 64 se obtienen las dos columnas siguientes: 22 11 5 2 1 22 x 64 = 64 128 256 512 1024 1408

A continuacin sumamos los nmeros de la columna de la derecha que corresponden a nmeros 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 nmeros iniciales. Elaborar un programa en Pascal que multiplique mediante este mtodo dos nmeros enteros introducidos por pantalla.

158

FUNDAMENTOS DE PROGRAMACIN

MANUAL DE PRCTICAS

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

6 tiene como divisores 1, 2, 3: Su suma es 6, por lo tanto es perfecto. 8 tiene como divisores 1, 2, 4: Su suma es 7, por lo tanto es deficiente. 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 nmero entero como parmetro y devuelva un valor que lo clasifique como perfecto, deficiente o abundante. 8. Disear un algoritmo que determine el precio de un billete de ida y vuelta en ferrocarril, dando la distancia a recorrer y el nmero de das en destino, sabiendo que si la estancia es superior a 7 das y la distancia es superior a 800 km. el billete tiene una reduccin del 30%. El precio por kilmetro es de 8,5 pesos. 9. Disear un programa que cuente e imprima los dgitos de un nmero dado. Por ejemplo, 17568 tiene 5 dgitos. 10. Calcule el valor de PI () a partir de la serie infinita = 4 1 4 3 + 4 5 4 7 + 4 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 Pitagricas. Un triangulo rectngulo puede tener lados que sean todos enteros. El conjunto de tres valores enteros para los lados de un triangulo rectngulo se conoce como una terna pitagrica. Estos tres lados deben de satisfacer la relacin de que la suma de los cuadrados de dos de los lados es igual al cuadrado de la hipotenusa. Encuentre todas las ternas pitagricas para lado1, lado2 e hipotenusa, todos ellos no mayores de 500. utilice un ciclo for de triple anidamiento que pruebe todas la posibilidades.

159