Algoritmo y Estructura de Datos I 2006 - I

Facultad de Ingeniería y Arquitectura

Juan José Montero Román.

jmonteror@usmp.edu.pe

Sesión 1

Sesión 1

Para comenzar a trabajar con Eclipse Dar doble click al icono del Eclipse en cual se encontrara en su escritorio y aparecerá el ambiente de trabajo del Eclipse (Workbench)

El Workbench es una colección de ventanas. Cada ventana contiene un menú bar, una barra de herramientas y una barra de acceso rápido

Presentación y uso del Eclipse

todo documento, carpeta, archivo de código fuente (.java) y código compilado (.class) tiene que estar contenido dentro de un proyecto

Comenzando a trabajar en Eclipse

Proyecto oPaquete

ClaseCamposMetodo ConstructorMetodoPatrones del bean

Clase

CREACION DE UN PROYECTO

CREACION DE UN PAQUETE

CREACION DE UNA CLASE

CREACION DE UNA CLASE - II

CREACION DE UN METODO

COMPILAR Y EJECUTAR UN PROGRAMA

EXPORTAR UN PROYECTO

IMPORTAR UN PROYECTO O PAQUETE

IMPORTAR UN PROYECTO O PAQUETE

Paquete a importarPaquete a importar

Carpeta o partición que contiene al

paquete

Carpeta o partición que contiene al

paquete

IMPORTAR UN PROYECTO O PAQUETE

Variables de Java

tipoDato identificador

Tipo Descripción

byte Entero de un Byte

Números enteros

short Entero corto

int Entero

long Entero largo

float Coma flotante de precisión simple Números

Realesdouble Coma flotante de

precisión doble

char Un sólo carácter

boolean Un valor booleano (verdadero o falso)

Tipo Primitivo Tipo referenciado

Tipo Descripción

String Cadena de caracteres

Ejemploint a;short b,c,d;long factorial=1;double mTotal, precio, area=3.489;

Constantes en Java

final tipoDato identificador

Tipo Descripción

byte Entero de un Byte

Números enteros

short Entero corto

int Entero

long Entero largo

float Coma flotante de precisión simple Números

Realesdouble Coma flotante de

precisión doble

char Un sólo carácter

boolean Un valor booleano (verdadero o falso)

Tipo Primitivo Tipo referenciado

Tipo Descripción

String Cadena de caracteres

Ejemploint a;short b,c,d;long factorial=1;double mTotal, precio, area=3.489;

Operadores de Java

Operador Uso Descripción

+ op1 + op2 Suma op1 y op2

- op1 - op2 Resta op2 de op1

* op1 * op2 Multiplica op1 y op2

/ op1 / op2 Divide op1 por op2

% op1 % op2 Obtiene el resto de dividir op1 por op2

Operador Uso Devuelve true si

> op1>op2 op1 es mayor que op2

>= op1 >= op2 op1 es mayor o igual que op2

< op1 < op2 op1 es menor que op2

<= op1 <= op2 op1 es menor o igual que op2

== op1 == op2 op1 y op2 son iguales

!= op1 != op2 op1 y op2 son distintos

Operador Uso Devuelve true si

&& op1 && op2 op1 y op2 son verdaderos

|| op1 || op2 uno de los dos es verdadero

! ! op op es falso

Aritméticos

Relaciónales

condicionales

Comentarios en Java

Comentarios de Línea// comentario de línea

Comentario de Bloque/* Comentario de bloque*/

Sesión 2

Ingreso de Datos:

Datos Información

mecanismos que se emplean para poder ingresar datos

El lenguaje de programación Java no proporciona una clase que facilite el ingreso de datos en forma tradicional

Procesamiento de Datos

Ingreso de Datos: La Clase LELa Clase LE, es una clase creada con JAVA SWING y nos va permitir ingresar datos, mostrar datos y mostrar mensajes de error o de validación de los mismos, pero de una forma visual.

Esta clase se encuentra incluida en el paquete biblioteca, por lo que es necesario importar dicho paquete.

Ingreso de Datos: La Clase LE

Se va realizar una dependencia de paquetes: nuestro paquete dominioDeLaAplicacion y biblioteca

import biblioteca.*; //import biblioteca.LE;public class Prg1{}

Ingreso de Datos: La Clase LE

contiene métodos para ingresar diferentes tipos de datos

•leerChar(String)•leerDouble(String) •leerFloat(String) •leerInt(String) •leerLong(String)•leerShort(String) •leerString(String)

Ingreso de Datos: La Clase LE

public static void main(String[] args) { int dias; dias = LE.leerInt("Ingrese numero de días");}

Salida de Datos: La Clase LE

contiene métodos para mostrar mensajes

•mostrarInformación(String)

•mostrarResultado(String)

•mostrarError(String)

Salida de Datos: con LE

public static void main(String[] args) {LE.mostrarInformacion("INFORMACIÒN : Sueldo por día es US$75");

}

Salida de Datos: con LE

public static void main(String[] args) { int dias; double sueldoBruto; ………………………………. dias = LE.leerInt("Ingrese numero de días"); sueldoBruto = 75 * dias; LE.mostrarResultado("El Sueldo del Mes es US$"+ sueldoBruto);}

Salida de Datos: con LE

public static void main(String[] args) { LE.mostrarError("Error, ingresa Número válido");}

Salida de Datos: Formatos

System.out.print(“Esta salida es sin salto”);System.out.print(“Esta es la segunda salida sin salto”);

System.out.println(“Esta salida es con salto”);System.out.println(“Esta es la segunda salida con salto”);

Esta salida es sin salto Esta es la segunda salida sin salto

Esta salida es con salto Esta es la segunda salida con salto

Salida de Datos: Tabuladores de TextoSe usan dentro de los textos con la finalidad de separarlos, pueden ser para:

•Cambio de línea (“\n”)•Espacio de Tabulación (“\t”)

Ejercicio: Programa 1

Diseñe un programa llamado Prg1 que permita sumar 3 números enteros

Ejercicio: Solución 1package domapli;public class Prg1 {

public static void main(String[] args) {// Declaración de variablesint a,b,c,s;// Ingreso de Datosa=LE.leerInt("Ingrese el primer numero "); b=LE.leerInt("Ingrese el segundo numero "); c=LE.leerInt("Ingrese el tercer numero ");// Proceso de calculo

s=a+b+c;// Visualización de Datos

LE.mostrarInformacion("La suma es : "+ s);

}}

Ejercicio: Programa 2

Diseñe un programa que permita calcular el perímetro de un rectángulo y de un circulo sabiendo que Perímetro del Rectángulo = 2*(base + altura) y el Perímetro del Circulo = 2 * pi x r

package domapli;public class Prg2 {

public static void main(String args[]){// Declaración de variables int base, altura,radio;final double pi=3.14; // constantedouble perR,perC;

// Ingreso de Datosbase=LE.leerInt("Ingrese la Base de Rectángulo "); altura=LE.leerInt("Ingrese la altura de Rectángulo "); radio=LE.leerInt("Ingrese la radio del Circulo");

// Proceso de calculoperR=base*altura; // perimetro de un rectanguloperC=2 *pi*radio; //perimetro de un circulo

// Visualización de ResultadosLE.mostrarInformacion("El perímetro del rectángulo\t:"+

perR);LE.mostrarInformacion("El perímetro del circulo\t:"+

perC);}

}

Ejercicio: Programa 3

El calculo de un pago mensual de empleado de una empresa se efectúa de la siguientes manera: el sueldo básico se calcula en base al número total de horas trabajadas basada en una tarifa horaria de 35.20 soles, al sueldo básico se le aplica una bonificación del 20% obteniéndose el sueldo bruto, al sueldo bruto se le aplica un descuento del 10% obteniéndose el sueldo neto. Escriba un programa que calcule e imprima el sueldo básico, el sueldo bruto y el sueldo neto de un trabajador.

Ejercicio: Programa 4

Desarrolle un programa que permita ingresar 2 números a través del teclado y luego calcule la suma, resta, multiplicación y división de dichos números. Muestre el resultado de todas las operaciones.

Sesión 3

Funciones matemáticas y Manejo de cadenas

La clase Math define dos constantes muy útiles, el número p y el número e.

final double E= 2.7182818284590452354;final double PI = 3.14159265358979323846;

System.out.println("Pi es " + Math.PI); System.out.println("e es " + Math.E);

Función Tipo de Datos Descripción

Math.abs( x ) para int, long, float y double

Valor Abosuluto

Math.sin( double ) Valor Seno

Math.cos( double )

Valor Coseno

Math.tan( double )

Valor Tangente

Math.asin( double )

Valor Arco Seno

Math.acos( double )

Valor Arco Coseno

Math.atan( double )

Valor Arco Tangente

Math.exp( double )

Logaritmo Neperiano

Math.log( double ) Logaritmo natural

Math.sqrt( double )

Raiz Cuadrada

Math.ceil( double )

Math.floor( double )

Math.rint( double )

Math.pow( a,b ) Potencia

Math.round( x )       

para double y float Redondear

Ejemplo:

double x=4.0;double r=Math.sqrt(x); // raiz cuadradaLE.mostrarInformacion(“La raiz cuadrada de “+ x + “es " + r);

int x=5, y=9 ;int max=Math.max(x,y) ; // mayor de de dos enterosLE.mostrarInformacion ("El mayor es " + max);

int i = -9;double x = 0.3498; LE.mostrarInformacion ("|" + i + "| es " + Math.abs(i));LE.mostrarInformacion ("|" + x + "| es " + Math.abs(x));

Manejo de Cadenas: La Clase String

Una String es una variable referenciada asociada a un objeto de la clase java.lang.String. Se emplea para almacenar cadenas de caracteres.

Otras dos características de las Strings son:

Una String está indexada, es decir, cada uno de sus caracteres tiene asociado un índice: 0 para el primero, 1 para el segundo, etc.

La cadena de caracteres almacenada por una String siempre se escribe entre comillas dobles.

String nombre=”ANA MARIA”;

A N A M A R I A0 1 2 3 4 5 6 7 8

Método Tipo de Dato Descripción

length() Devuelve int Longitud de la cadena

charAt(int) Devuelve char Carácter dada una posición

equals( Object obj ) Devuelve boolean Si es igual

equalsIgnoreCase(Object obj ) Devuelve boolean Si es igual sin considerar May o Min

compareTo( String ) Devuelve int Devuelve un entero menor que cero si la cadena es léxicamente menor que str2. Devuelve cero si las dos cadenas son

léxicamente iguales y un entero mayor que cero si la cadena es léxicamente mayor que

str2.

startsWith(String) Devuelve booleanSi comienza o termina con esta cadena

endsWith(String) Devuelve boolean

indexOf( int ) Devuelve int Devuelve si esta cadena comienza o termina con un cierto prefijo o sufijolastIndexOf( int ) Devuelve int

substring( int inicio ) Devuelve String

Devuelve el primer/último índice de un carácter/cadena empezando la búsqueda a partir de un determinado desplazamiento.

substring( int inicio, int fin); Devuelve String

concat( String); Devuelve String

replace( char antigua, char nueva);

Devuelve String

toLowerCase(); Devuelve String

toUpperCase(); Devuelve String

trim(); Devuelve String

String.valueOf(x) x : int, double, float,longDevuelve String

Convierte un tipo de dato a String

String nombre=”Juan Pedro”;

int cantidad=nombre.length(); // 10

String nomMay = nombre.toUpperCase(); // JUAN PEDRO

String nomMin = nombre.toLowerCase(); // Juan pedro

char c=nombre.charAt(0); // J

ejemplo

Diseñe un programa que lea 2 reales y los redondee a dos cifras. Utilice las funciones round() y floor() respectivamente

package domapli;

import biblioteca.*;public class Prg1 {

public static void main(String[] args) { //Declaracion de variables double x , y;

//Ingreso de datos x=LE.leerDouble("Ingrese numero con mas de dos decimales"); y=LE.leerDouble("Ingrese numero con mas de dos decimales");

//Proceso de calculo y visualización LE.mostrarInformacion(x + " es aprox." +

(double)Math.round(x*100)/100); LE.mostrarInformacion(y + " es aprox." +

(double)Math.round(y*100)/100); LE.mostrarInformacion(x + " es aprox." +

Math.floor(x*100)/100); LE.mostrarInformacion(y + " es aprox." +

Math.floor(y*100)/100);}

}tangente=Math.tan(radianes);

//Visualizacion de datosSystem.out.println("cos(" + angulo + ") es " + coseno);System.out.println("sin(" + angulo + ") es " + seno);System.out.println("tan(" + angulo + ") es " +

tangente);}

}

Diseñe un programa para generar dos numero aleatorios

package domapli;

public class Prg2 {

public static void main(String[] args) {

LE.mostrarInformacion("Número aleatorio:" + Math.random());

LE.mostrarInformacion("Otro número aleatorio:" +

Math.random());}

}

Diseñe un programa que se ingrese primer nombre, segundo nombre y apellido y muestre sus iniciales

package domapli;import biblioteca.*;public class Prg3 {

public static void main(String[] args) {//Declaracion de variablesString primero, segundo, apellido;String initPrim, initSeg, initAp;String iniciales;// Ingreso de Datosprimero=LE.leerString("Ingrese primer

nombre"); segundo=LE.leerString("Ingrese segundo

nombre"); apellido=LE.leerString("Ingrese apellido");

initPrim = primero.substring(0,1);initSeg = segundo.substring(0,1);initAp = apellido.substring(0,1);

iniciales = initPrim.concat(initSeg);iniciales = iniciales.concat(initAp);

LE.mostrarInformacion(iniciales);}

}

Sesión 4

Estructuras de DecisionEstructuras de Decision Simple: if, Doble: if-else

Simple Doble

if (condicion1) { accion1;}

if (condicion1) { accion1;} else {

accion2;}

Nota: Las condiciones son expresiones booleanas.

Estructuras de DecisionEstructuras de decisión múltiple: if y switch-case

Si Anidados Cuandoif (condicion1) { accion1;} else if (condicion2) { accion2;}else if (condicion3) { accion3;} else { accionN;}

switch (variable) { case valor 1 : sentencias...break; case valor 2 : sentencias... break; case valor n : sentencias... break; default : sentencias... }

Diseñe un programa que reciba nombre del alumno y dos notas. Se debe mostrar el nombre del alumno en mayúscula y la mayor nota.

import biblioteca.*;public class Prg1 {

public static void main(String[] args) {//Declaracion de variablesString nombre, msg=””;int nota1,nota2,mayor;

//Ingreso de datosnombre=LE.leerString("Ingrese nombre:");nota1=LE.leerInt("Ingresar nota 1:");nota2=LE.leerInt("Ingresar nota 2:");

//Proceso de calculonombre=nombre.toUpperCase();if(nota1>nota2)

mayor=nota1;else

mayor=nota2;

//Visualizacion de datosmsg="El alumno "+nombre;msg+="su mayor nota es "+mayor;if(mayor>10)

msg+="y esta aprobado";else

msg+="y esta desaprobado";LE.mostrarInformacion(msg);

}}

Diseñe un programa que solicite un año e indique si es bisiesto o no; un año es bisiesto si es múltiplo de 4 excluyendo aquellos que son múltiplo de 100 y no de 400. - Los años exactamente divisibles entre 4 son años bisiestos.- Los años exactamente divisibles entre 100 no son años bisiestos.- Los años exactamente divisibles entre 400 sí son años bisiestos.

package domapli;

import biblioteca.*;

public class Prg2 {

public static void main(String[] args) {

//Declaracion de variables

int año;

//Ingreso de datos

año=LE.leerInt("Ingrese el año");

//Calculo y visualizacion

if((año%4==0 && año%100 !=0 ) || (año%100==0 && año%400==0))

LE.mostrarInformacion ("Año Bisiesto");

else

LE.mostrarInformacion ("Año no Bisiesto");

}

}

Diseñe un programa que calcule el costo total de una hospitalización sabiendo el total de días y el costo de la habitación. El costo de la habitación serán de acuerdo la siguiente tabla:

AREA COSTO

1 150

2 120

Otra 100

package domapli;

import biblioteca.*;public class Prg1 {

public static void main(String[] args) {//Declaracion de variablesint dias, area;double costo, costoTotal;//Ingreso de datosdias=LE.leerInt("Ingrese el numero de días"); area=LE.leerInt("Ingrese el área");//Proceso de calculoif(area==1)

costo=150;else if(area==2)

costo=120;else

costo=100;costoTotal=costo*dias;//Visualizacion de datosLE.mostrarInformacion(“Costo Total:"+costoTotal);

}}

Un teatro otorga descuentos según la edad del cliente. Tomar en cuenta que los niños menores de 5 años no pueden entrar al teatro y que existe un precio único en los asientos. Los descuentos se hacen tomando en cuenta el siguiente cuadro:

Edad DescuentoCategoría 1 05 - 14 35 %Categoría 2 15 - 19 25 %Categoría 3 20 - 45 10 %Categoría 4 46 - 65 25 %Categoría 5 66 en adelante 35 %

Diseñe un programa que calcule el monto a pagar al teatro

Escriba un programa que lea un número desde el teclado entre 1 y 7 e imprima el nombre del día de semana correspondiente. ( lunes, martes,...etc).

Diseñe un programa que lea un texto y los separe en dos textos de igual tamaño y compare cual de los texto es mayor alfabéticamente.

mostrar el de mayor texto y su longitud de cadena.

Una pizzería, vende sus pizzas en tres tamaños: Pequeña (10 pulg. De diámetro) Mediana (12 pulg. De diámetro) Grandes (16 pulg. De diámetro)

• Una pizza puede ser sencilla (con sólo salsa y carne), o con ingredientes extras, tales como pepinillos, champiñones o cebollas.

• Los propietarios desean desarrollar un programa que calcule el precio de venta de una pizza, dándole el tamaño y el número de ingredientes extras. El precio de venta será 1.5 veces el costo total, que viene determinado por el área de la pizza, mas el numero de ingredientes.

• En particular el costo total se calcula sumando:Un costo fijo de preparación.Un costo base variable que es proporcional al tamaño de la pizza.

• Un costo adicional por cada ingrediente extra. Por simplicidad se supone que cada ingrediente extra tiene el mismo costo por unidad de área

Ingresar una fecha en el este formato (dd/mm/aaa) y calcular: el número de días de ese mes

Sesión 5

Estructuras de Repetición Estructura do..while

do{ accion1;

accion2;} while(condición)

Se usa la sentencia do..while para hacer validación de entrada de datos.

Estructuras de Repetición Estructura do..while

Se necesita ingresar un número de 3 cifras:

int n;

do{

n= LE.leerInt(“ingrese numero de 3 cifras”);

}while ( ! (n>=100 && n<=999));

Estructuras de Repetición Estructura do..while

Se necesita ingresar sexo (F/M):

char sexo;

do{

sexo= LE.leerChar(“ingrese sexo [F/M]”);

}while ( sexo!=‘F’ && sexo!=‘M’));

Estructuras de Repetición Estructura do..while

Repetición de la ejecución del programa

public static void main(String args[]){int op;do{

// todo el programa ……//……………………….op=LE.leerInt(“Desea continuar [S=1/N=0]”);

}while ( op==1);}

Estructuras de Repetición Estructura while

while(condición){ accion1;

accion2;..

}

La estructura while repite una acción o un conjunto de acciones mientras sea verdadera una determinada condición, para lo cual primero verifica la condición y luego ejecuta la acción. La acción puede ser una acción simple o una acción compuesta (bloque de acciones encerradas en llaves).

Estructuras de Repetición Uso de contadores y acumuladores

int c=0; // contadorint suma=0; //acumulador de suma de enteros

Los contadores son variables del tipo entero cuya función es la de contar.Los acumuladores son variables que almacenan sumas o productos. El tipo de variable depende del tipo del cual se esta acumulando.Los acumuladores de suma se inicializan en cero.Los acumuladores de producto se inicializan en uno.

Estructuras de Repetición Uso de menú

Estructuras de Repetición Estructura for

for ( inicialización; condición; incremento/decremento){ accion1;

accion2;}

La estructura de repetición for contempla todos los elementos de la repetición controlada por contador (repetición en la que se conoce el número de veces que se repetirá el cuerpo del bucle) al incluir al contador como parte de la propia estructura.

Estructuras de Repetición Estructura lógica para el manejo de errores

try{Sentencias;

}catch(Exception e){ Sentencia para visualizar el error; //Opcional}

•Exception : Cualquier tipo de error•ArithmeticException : Las excepciones aritméticas son típicamente el resultado de división por 0:•NullPointerException: Se produce cuando se intenta acceder a una variable o método antes de ser definido•ClassCastException: El intento de convertir un objeto a otra clase que no es válida.•ArrayIndexOutOfBoundsException: Es la excepción que más frecuentemente se produce. Se genera al intentar acceder a un elemento de un array más allá de los límites definidos inicialmente para ese array.•etc…

Diseñe un programa que reciba 10 números enteros y determine cuanto números neutros , negativos y positivos hay

package domapli;import biblioteca.*;public class Prg1 {

public static void main(String[] args) {//Declaracion de variablesint n;int c=0,npos=0,nneg=0,nneu=0; // contadores

//Ingreso de datos y Proceso de calculowhile(c<10){

n=LE.leerInt("Ingrese numero");

if(n==0)nneu++;

elseif(n<0)

nneg++;else

npos++;c++;

}//Visualizacion de resultadosLE.mostrarInformacion("Los numero neutros son: "+ nneu);LE.mostrarInformacion ("Los numero negativos son: "+ nneg);LE.mostrarInformacion ("Los numero positivos son: "+ npos);

}}

Diseñe un programa que 6 notas y muestra las suma y el promedio de ellas.

Diseñe un programa que lea un número y lo convierta a binario (*) El programa debe tener un menú de opciones

Diseñe un programa que lea un texto y lo muestre al revés

Diseñe un juego para adivinar el numero generado por el computador, se seguirá pidiendo el numero hasta que numero ingresado sea mayor del que genero el computador.

import biblioteca.*;public class Prg3 {

public static void main(String[] args) {//Declaracion de variablesint numMaq, numHombre=0, num;//Ingreso de datosnumMaq = (int) (Math.random ()* 100);LE.mostrarInformacion("Adivina el número que pense");do{

num = Lectura.leerInt("Dame un número");numHombre += num;

} while (numMaq > numHombre);//Proceso de calculo y visualizacionif (numMaq == numHombre)

LE.mostrarInformacion ("Ganaste");else

LE.mostrarInformacion("Perdiste");LE.mostrarInformacion("El numero que pensé era: " + numMaq);

}}

Diseñe un programa que reciba los datos de 5 alumnos (nombre y sexo) y muestre la cantidad de mujeres y hombres que hay . Utilice un menú de opciones.

Diseñe un programa para calcular la suma e imprimir de N términos de la siguiente serie

S = 1- 2 + 3- 4 + 5- 6...........

package domapli;import biblioteca.*;public class Prg5 {

public static void main(String[] args) {int n, s=0;String serie="";n=LE.leerInt("Ingrese n");for (int i=1;i<=n; i++)

if (i==1){s=s+i;serie+=i;

}else{

if(i%2==0){s=s-i;serie+="-" + i;

}else{

s=s+i;serie+="+" +i;

}}

LE.mostrarInformacion(serie);LE.mostrarInformacion ("La suma de la serie es:"+s);

}}

Diseñe un programa que imprima lo siguiente

%%%%%%%%%%%%%%%%%%%%%%%%%%%%

Diseñe un programa que lea Nombre y edad de 5 alumnos y calcule la edad promedio, así como también la mayor edad

Diseñe un programa para hallar la suma de N términos de la siguiente serie:

1 + 1/32 + 1/52 + 1/72 + 1/92 +....

Diseñe un programa que lea un texto y halle:

Cantidad de vocalesCantidad de consonantesCantidad de espacios en blanco

Diseñe un programa que genere éste grafico

******** ** ** ********

Diseñe un programa para hallar la suma de dos enteros. Utilice la estructura de manejo de errores

package domapli;import biblioteca.*;public class Prg8 {

public static void main(String[] args) {int n,d;double p=0;//Ingreso de datos

n=LE.leerInt("ingrese numerador");d=LE.leerInt("ingrese denominador");

try{p=n/d;LE.mostrarInformacion("La división es:"+ p);

}catch(ArithmeticException e){

LE.mostrarInformacion ("No se realizo la division");LE.mostrarInformacion ("Ocurrio el error :"+ e);

}}

}

Sesión 6