GUIA DE LABORATORIO N 01

Asignatura: Algoritmos y Estructura de Datos

Ciclo: Tercero
Semestre Acadmico: 2017 - 2

Sesin 1: CONCEPTOS FUNDAMENTALES Y REPRESENTACIN DE ALGORITMOS

INTRODUCCION
Para el desarrollo del curso Algoritmos y Estructura de Datos, se debe conocer el concepto de
algoritmo, adicional el concepto de programa estos dos conceptos bsicos se encuentran
relacionados. Mientras el primero es la especificacin de un conjunto de pasos (operaciones,
instrucciones, rdenes,...) orientados a la resolucin de un problema, el segundo es el
conjunto de operaciones especificadas en un determinado lenguaje de programacin y para un
computador concreto, susceptible de ser ejecutado (o compilado). Un algoritmo, estrictamente
hablando, no puede ejecutarse hasta que se implementa, ya sea en un lenguaje de
programacin, en un circuito elctrico, en un aparato mecnico, usando papel y lpiz, o en
algn otro modelo de computacin.
El software que usaremos para la prueba y ejecucin de los algoritmos desarrollados en aula
ser el NetBeans 6.9.1, el cual es sencillo de manejar por su entorno prctico, y permitir al
alumno digitar sus soluciones algortmicas para probar la lgica de sus planteamientos
traducidos al lenguaje de programacin Java.

I. OBJETIVOS
Al trmino de esta experiencia, el estudiante ser capaz de:
1. Conocer el Java.
2. Traducir a cdigo Java los ejercicios resueltos en pseudocdigos.
3. Identificar los diversos errores de compilacin y corregirlos adecuadamente.
4. Plantear correctamente las estructuras secuenciales en cdigo Java.
5. Usar correctamente el programa NetBeans 6.9.1.

II. EQUIPOS Y MATERIALES

Computadora personal
Programa NetBeans 6.9.1 instalado
Cuaderno de clases, donde estn los ejercicios resueltos en pseudocdigos.

III. METODOLOGIA Y ACTIVIDADES

a) Encender el computador.
b) Crear carpeta donde guardar sus programas. La carpeta debe crearse en la unidad
preparada para guardar los datos del alumno.
c) Ingresar al NetBeans 6.9.1
d) Codificar los algoritmos desarrollados en el aula.
e) Presentar avances y ejecucin de cada uno de los ejercicios al docente o jefe de
prctica encargado para la calificacin correspondiente.
f) Guardar la carpeta de sus archivos a sus memorias.
g) Retirarse del laboratorio de forma ordenada.
IV. IMPORTANTE

Antes de comenzar a manipular el NetBeans, crearemos siempre, una carpeta, donde se

guardarn todas las aplicaciones realizadas en el presente laboratorio. Para ello realice lo
siguiente:

Ingrese al Explorador del Windows (puede hacerlo dando clic derecho sobre el Botn
Inicio de la Barra de Tareas y seleccione la opcin Explorar).
La ventana del Explorador est dividida en dos columnas, en la columna de la
izquierda busque hacia abajo la unidad de almacenamiento (D:) y de un clic izquierdo
sobre l. Luego dirija el mouse hacia la columna de la derecha y en un sector vaco,
presione clic derecho, seleccione la opcin Nuevo y luego la opcin Carpeta.
Aparecer una carpeta amarilla con un texto: Nueva Carpeta sombreado en azul, digite
sobre l, el nombre para su carpeta (este puede ser LABORAT-1), luego de digitar
presione la tecla Enter. Listo, ya tiene su carpeta dentro de la cual guardar todo lo
que trabaje a continuacin.
Cierre la ventana del Explorador del Windows.

V.PROCEDIMIENTO

a) Encender el computador.
b) Crear carpeta donde guardar sus programas.
Primero debe ingresar al explorador de Windows (Puede hacerlo por medio del
botn inicio programas accesorios - explorador de Windows

Una vez abierto el explorador de Windows se procede a seleccionar la unidad

donde se va a crear la carpeta de cada laboratorio
 Selecciona la
unidad donde
crearas tu carpeta

Procede a crear la carpeta donde guardaras tu material con el nombre LABORAT-

01
c) Ingresar al NetBeans, puedes hacerlo a travs del botn inicio - programas NetBeans

d) La primera vista una vez abierto el programa es la siguiente, en ella procederemos a

seleccionar el trabajo que deseamos hacer, desde generar un nuevo proyecto hasta
cerrar. Para el presente caso debemos generar un nuevo proyecto en Java.
Dar clic en el botn nuevo de la opcin archivo y luego en nuevo proyecto, de esta manera
podremos generar el cdigo para un nuevo programa.

Clic en barra de men

Archivo Proyecto
Nuevo

Una vez que se dio clic en proyecto nuevo, nos aparece la siguiente ventana en donde
procederemos a colocar el tipo de proyecto que vamos a generar en este caso se
selecciona la carpeta Java y el proyecto es una aplicacin Java.
 Seleccionar la
categora del
proyecto Seleccionar el tipo
de proyecto

Clic en el botn
siguiente

Luego de dar clic en el botn siguiente aparece la siguiente ventana en donde debemos
colocar el nombre del proyecto, es con este nombre con el que se va a guardar el cdigo
que vamos a generar con extensin java. Luego debemos seleccionar la ubicacin donde
se va a guardar nuestro proyecto, es en esta parte donde debemos seleccionar la
ubicacin donde hemos creado la carpeta en la que se guardar los proyectos que
vayamos generando. Es recomendable activar la casilla que nos indica usar una carpeta
dedicada para almacenar las bibliotecas. Para terminar dar clic en terminar.

Coloque el nombre del proyecto

Seleccione la carpeta donde se

guardar nuestros proyectos
Activar casilla

Dar clic para crear

proyecto
 Una vez que dimos clic en terminar nos aparece en el programa la estructura bsica para
la creacin de nuestro primer programa.
Dando clic aqu podemos
ejecutar el cdigo generado en
nuestro proyecto

Esta lnea nos muestra la

creacin de nuestro proyecto en
este caso se llama suma

Esta lnea nos muestra la

cabecera de la clase principal

Esta lnea nos muestra la

cabecera de lo que sera nuestro
programa principal. Dentro de
este debemos registrar el cdigo
que corresponda

En esta ventana podremos

observar los resultados luego de
la ejecucin del cdigo que
hemos generado

e) Codificar los algoritmos desarrollados en el aula.

Enunciado 01
Ahora procederemos a codificar nuestro primer programa, basados en el algoritmo generado
para dar solucin al primer problema planteado en la gua prctica: Algoritmo para calcular le
peso total de 5 sacos de arroz.
Analizando el problema
Como podemos observar en este caso es necesario saber los valores de algunos datos que se
presentan a manera de incgnitas para nosotros.
Si quisiramos resolver el problema que nos ha sido planteado podemos razonar
fcilmente que para saber cunto pesan determinado nmero de sacos de arroz
solo debo multiplicar el peso en kilos de un saco de arroz por la cantidad de sacos
de arroz que se tiene.
Entonces hemos podido identificar dos datos que son necesarios para realizar el
calculo que nos ha sido solicitado, estos datos son: el peso del saco de arroz en
kilos el cual no conocemos, por lo tanto pasa a ser para nosotros un dato de
entrada, es decir, un dato que nos va a ser dado por el usuario por lo cual puede
 ser variable; el siguiente dato es la cantidad de sacos que se tiene, dato que nos
ha sido entregado en el enunciado del problema y es un valor constante (5 sacos).
De esta parte de nuestro anlisis podemos identificado un dato de entrada para
nuestro problema que es el peso del saco de arroz en kilos.
Una vez definidas las variables de entrada veamos cual es el clculo o proceso
necesario para poder llegar a la solucin o respuesta que nos ha sido solicitada.

Peso total de sacos= cantidad de sacos * peso de cada saco

Como ya sabemos el nmero de sacos que se tiene nuestra formula o proceso de

clculo puede quedar de la siguiente manera

Peso total de sacos=5 * peso de cada saco

Finalmente hemos identificado la respuesta que nos ha sido solicitada que es el

peso total de los sacos de arroz, a este le llamaremos dato de salida.

Desarrollando el algoritmo
Para la solucin de problemas siempre hemos tenido en cuenta un proceso que es la
definicin de los datos de entrada, proceso de clculo y la salida o entrega de la respuesta. En
el caso de los algoritmos sigue siendo el mismo trabajo ya que el algoritmo es la
representacin de la solucin de problemas.

ENTRADA PROCESO SALIDA

Entrada. Para este primer paso del proceso como hemos observado en la solucin del
problema tratamos de identificar cules son los datos necesarios para llegar a la solucin del
problema. Pudimos identificar en este ejemplo como dato de entrada el peso en kilos de un
saco de arroz, dato para el cual vamos a usar un identificador, por ejemplo X o Y, para este
caso nuestro dato quedar identificado como peso.
Bien podemos observar entonces que hemos identificado una variable o dato de entrada
llamada peso, ahora es necesario determinar con qu tipo de dato va a trabajar dicha variable
(nmeros enteros, decimales, texto, etc). Para el presente caso se determina que el peso va a
ser un nmero entero.
Proceso. En esta fase se define la operacin u operaciones (clculos o tareas) necesarias para
llegar a la respuesta o solucin que nos ha sido solicitada. Para el ejemplo actual quedara
establecido de la siguiente manera:

PesoTotal = Peso establecido para un saco de arroz * 5 (que es la cantidad de sacos)

Salida. La salida est identificada como la respuesta o respuesta que nos han sido solicitadas,
para el presente ejemplo nuestra salida es el peso total de los 5 sacos de arroz y su
identificador definido es PesoTotal.
Luego de tener claras las tres etapas de solucin del problema pasamos a la definicin del
algoritmo, en este caso mediante el uso de Pseudocdigo.

Para finalizar nuestro algoritmo en pseudocdigo queda establecido de la siguiente

manera:

Procedimiento Principal ()
Inicio
Entero peso, PesoTotal // Definiendo las variables que usaremos
Leer (peso) // Capturar el dato ingresado por el usuario
PesoTotal = peso*5 // Llamada a la funcin Proceso que se lleva el dato de
entrada (peso) y retornar el PesoTotal.
Escribir(El peso total de los sacos de arroz es: , PesoTotal) //Mostrando el peso total

Fin

Codificando en Java.
Para finalizar el algoritmo debe quedar traducido a un lenguaje de programacin, en este caso
el lenguaje con el que trabajamos en Java, para lo cual ser necesario que creemos nuestro
proyecto a travs de NetBeans.
Luego de asignar el nombre a nuestro proyecto podemos codificar nuestro programa
 EJECUTANDO EL PROGRAMA
Para ejecutar el programa que usted acaba de crear existen dos formas:

1. Por teclado solo tiene que presionar la siguientes teclas: SHIFT + F6

2. A travs del proyecto creado presionando botn derecho sobre el programa que se ha
creado y seleccin ejecutar archivo (Run File), tal y como se muestra en la figura

Luego de ejecutar el programa aparecern las siguientes ventanas:

EXPLICACION:
Note que aparece una primera ventana
que indica los datos que se van a ingresar
en nuestro caso solicita el programa que
ingresemos el peso (220) y luego de
presionar el botn Aceptar se ejecutan las
instruccin de los procesos y nos muestra
el dato de salida que viene ser el peso de
los 5 sacos de arroz (1100)

Nuestro reto es desarrollar el siguiente problema y llevarlo a Pseudocdigo y cdigo Java:

Realizar un programa que permita calcular el peso total de los sacos de papa que llegan a una
tienda.
 CREANDO OTRO PROGRAMA

Ahora para crear un nuevo aplicativo a parte del que ya tenemos que crear uno nuevo para
esto siga los siguientes pasos:
1. Presionar sobre el paquete el botn derecho y luego elija Java Main Class

Y luego complete el formulario que aparece con el nombre del programa que va a crear y
persione finalizar:
A continuacin ver su administrador de proyecto de la siguiente manera con el nuevo
programa que acabamos de crear y observe al lado derecho del programa observe que
tenemos una nueva plantilla en blanco para poder crear un nuevo programa:

NOTA
Es posible que cuando quiera crear otra aplicacin no est activa la opcin para crear un
nuevo Java Main Class. En este caso realice lo siguiente: presione botn derecho / nuevo y
luego elija Others tal y como se muestra en la figura:
Y a continuacin seleccin en categoras la carpeta de Java y en Tipos de Archivos seleccione
Java Main Class y a continuacin presiona el botn siguiente tal y como se muestra en la
figura:

Complete los datos en la nueva ventana y presione finalizar

Enunciado 02
Disear un algoritmo que calcule lo que debe pagar una persona que desea comprar un
terreno que cuesta 120 soles el metro cuadrado. Adems debe pagar 750 soles por
instalacin de servicios.
Analizando el problema
Debemos tener en cuenta como base que el desarrollo de problemas de ventas nace por lo
general de una operacin bsica para el clculo del monto consumido (llamemos monto
consumido al importe total que nos tocara pagar por un consumo antes del clculo de
impuestos y descuentos), la operacin en el supuesto de que se consuma un producto es el
producto del precio unitario por la cantidad de producto consumido de forma general.
Por ejemplo si quisiramos calcular el monto consumido en una tienda donde
consumimos gaseosas el monto consumido sera hallado multiplicando el precio de
cada gaseosa por la cantidad de gaseosas consumidas. Otro ejemplo se da en una
tienda de electrodomsticos donde compre una cantidad de televisores del mismo
tipo para lo cual necesito saber cunto es el precio de cada equipo y cul es la
cantidad consumida.
Si nos ubicamos en el problema que vamos a resolver diramos que se necesita el
precio de cada metro cuadrado el cual cmo podemos observar es un valor
constante de 120 soles, y la cantidad de metros cuadrados que tiene el terreno
que vamos a comprar.
Con esos datos bsicos diramos que el costo del terreno es igual a la cantidad de
metros que tiene el terreno multiplicado por 120. Sin embargo existe un adicional
que es fijo de 750 soles por gastos administrativos quedando la formula de la
siguiente manera

Monto a pagar=(120 *cantidad de metros cuadrados) + 750

Finalmente se ha determinado la respuesta que es el monto a pagar por el terreno

comprado

Desarrollando el algoritmo
Para la solucin de problemas siempre hemos tenido en cuenta un proceso que es la
definicin de los datos de entrada, proceso de clculo y la salida o entrega de la respuesta. En
el caso de los algoritmos sigue siendo el mismo trabajo ya que el algoritmo es la
representacin de la solucin de problemas.

ENTRADA PROCESO SALIDA

Entrada. Para este primer paso del proceso como hemos observado en la solucin del
problema tratamos de identificar cules son los datos necesarios para llegar a la solucin del
problema. en el problema actual se observa que nuestro dato de entrada es la cantidad de
metros cuadrados que mide el terreno que se va a comprar. Para este tipo de variable se va a
ingresar valores numricos de tipo entero
Proceso. En esta fase se define la operacin u operaciones (clculos o tareas) necesarias para
llegar a la respuesta o solucin que nos ha sido solicitada. Para el ejemplo actual quedara
establecido de la siguiente manera:

Sabemos que el precio de cada metro es 120 soles y que existe un adicional de 750 soles
entonces:

Costo del terreno = (120 * cantidad de metros) + 750

Salida. La salida est identificada como la respuesta o respuestas que nos han sido
solicitadas, para el presente ejemplo nuestra salida es el costo del terreno.
Luego de tener claras las tres etapas de solucin del problema pasamos a la definicin del
algoritmo, en este caso mediante el uso de Pseudocdigo.

Procedimiento Principal
Inicio
Entero metros,costoterreno // Definiendo las variables que usaremos
Leer(metros) // Capturar el dato ingresado por el usuario
costoterreno =(120 * metros) + 750 // Realizar la siguiente ecuacin
Escribir(El costo del terreno es: , costoterreno) //Mostrando el costo total del terreno
Fin

Codificando en Java.
Ahora llegaremos a la generacin de nuestro programa a travs de la codificacin a java,
debemos recordar que este proceso es solo la traduccin de nuestro algoritmo a un lenguaje
de programacin.
 Ejecutando el programa despus de presionar SHIFT+F6 se veran las siguientes ventanas

Enunciado 03. Construir un algoritmo que calcule el monto de cada cuota que debe pagar un
cliente que compra un equipo de sonido al crdito, sabiendo que el monto de compra recibe
un incremento del 19% de impuesto.
Si analizamos el problema nos pide que incrementemos el 19% al monto de compra por
concepto de IGV, de lo cual deducimos que si el costo representaba el 100%, ahora con el
incremento representa el 119%
Identificamos como datos de entrada para poder calcular el monto de cada cuota,
primero el monto de la compra con el objeto d calcular el total a pagar al
incrementarle el 19% de IGV. Luego necesitaremos como dato de entrada el
nmero de cuotas para poder distribuir el total a pagar entre el nmero de cuotas.
Existe en este ejercicio dos procesos:
Total a pagar=costo de equipo * 1.19
Costo de cuota= total a pagar / numero de cuotas
Se llega a la salida solicitada que es el monto de cada cuota.
Se deduce que las variables en este caso son reales debido a que se van a operar
con valores decimales.

Codificando en Java

Presione SHIFT+F6 y se vern las siguientes ventanas

NOTA: todo final de lnea debe llevar un punto y coma. Es importante tomar en cuenta que
JAVA realiza la escritura de mensajes para ingresos y salidas. Adems que JAVA lee los datos
como cadenas por eso se realiza una conversin de los datos.

Pseudocdigo JAVA

Mensaje para el
JOptionPane.showInputDialog("Ingresar Base:")
Ingreso de datos

Mensaje para la
JOptionPane.showMessageDialog(null,"El area del triangulo es: "+ A);
Salida de datos

Leer y convertirlos
a su respectivo b=Integer.parseInt(El mensaje para el Ingreso de datos en comillas)
tipo de variables

ARGUMENTOS

El argumento es una herramienta muy til que

permite especificar el formato que se ingresa, en
otras palabras los datos de Entrada y Salida (E/S).
Los datos ingresados al programa son identificados
como cadenas por eso para un clculo deben ser convertidos a enteros, reales o caracteres
segn convenga.
Conversin a Enteros: Para identificar el tipo de dato que fue ingresado como cadena, se debe
convertir a enteros de la siguiente manera:

int numero;
numero=Integer.parseInt(123);

Conversin a Reales: Para identificar el tipo de dato que fue ingresado como cadena, se debe
convertir a reales de la siguiente manera:

double numero;
numero=Double.parseDouble(23.70);
 EJERCICIOS PROPUESTOS

1. Disear un algoritmo que calcule lo que debe pagar una persona que desea comprar
un terreno que cuesta 120 soles el metro cuadrado. Adems debe pagar 750 soles por
instalacin de servicios.
2. Construir un algoritmo que calcule el monto de cada cuota que debe pagar un cliente
que compra un equipo de sonido al crdito, sabiendo que el monto de compra recibe
un incremento del 19% de impuesto.
3. Dado un nmero natural de 3 cifras disee un algoritmo que permita obtener la
multiplicacin de sus dgitos. As, si se lee el nmero 235, el algoritmo deber mostrar
30 (2*3*5 = 30).
4. Dado un nmero natural de 4 cifras disee un algoritmo que permita sumar el primer y
el ltimo dgito.
5. Disee un algoritmo que intercambie las cifras de las unidades de dos nmeros
naturales. Por ejemplo: el nmero 1 = 785 y el nmero 2 = 49 que al intercambiar ser
nmero 1 = 789 y nmero 2 = 45.
6. Un hospital ha recibido una donacin especial que ser repartida de la siguiente
manera: 45% para Medicina General, 30% para Cardiologa, 15% para Pediatra y el
resto para Traumatologa. Disee un algoritmo que determine cuanto recibir cada
rea.
7. Una empresa productora de lcteos exporta su total de produccin de la siguiente
manera: 35 % para Asia, 27% para Europa, 19% para Amrica Latina y el resto para
frica. Disee un algoritmo que determine cuanto se exporta a Asia, Europa, Amrica
Latina y a frica.
8. Dada la capacidad de un recipiente en galones, disee un algoritmo que exprese
dicha capacidad en litros, metros cbicos y pies cbicos. Considere que:
1 pie cbico = 0.0283 metros cbicos
1 galn = 3.79 litros
1 metro cbico = 1000 litros
9. Dada las ecuaciones:
ax + b = c
dx + ey = f
Construir un programa que lea los coeficientes a, b, c, d, e y f, y
calcule los valores de x e y.