Lenguaje de Programacin IV

ENTORNO DE DESARROLLO INTEGRADO NETBEANS

Prof.(a): Aimar Vargas

Noviembre, 2010

NetBeans
Ejercicio 1
Realizar un programa que permita calcular la nota promedio final en base a las dos notas Pseudocodigo: Algoritmo PromedioNotas Variables: nota1, nota2: entero promedio: real inicio leer (nota1); leer (nota2); promedio= (nota1+nota2)/2; Mostrar (El promedio de notas es promedio) fin
Prof.(a): Aimar Vargas Noviembre, 2010

Ejercicio 1
Solucin en cdigo: Crear el proyecto Promedio Dentro del cuerpo del programa: Declarar las variables involucradas Leer las notas ( javax.swing.JOptionPane) El objeto JOptionPane devuelve una cadena de caracteres que debe transformarse a entero (Integer.parseInt () ) Calcular el promedio Mostrar el promedio por pantalla (javax.swing.JOptionPane)

Prof.(a): Aimar Vargas

Noviembre, 2010

Lenguaje de Programacin IV

ESTRUCTURAS DE CONTROL

Prof.(a): Aimar Vargas

Noviembre, 2010

if / else
Estructura General: if (expresion_logica){ instrucciones; } else { instrucciones; } Nota: si lleva; antes del else si es 1 instruccin

Ejemplo:
if (edad >= 18) { System.out.println(Mayor de edad); } else { System.out.println(Menor de edad); }

Prof.(a): Aimar Vargas

Noviembre, 2010

switch / case
Estructura General: switch (expresion) { case valor1: instrucciones; break; case valor2: instrucciones; break; . . . case valorn: instrucciones; break; default: instrucciones; break; }
Prof.(a): Aimar Vargas

Ejemplo:
char sexo=f; switch(sexo) { case m: System.out.println(Masculino ); break; casef: System.out.println(Femenino ); break; }
Noviembre, 2010

Ciclos while
Estructura General: while (condicin) { instrucciones; }

Ejemplo:
int i=1; while (i<=10) { System.out.println(i); i++; }

Prof.(a): Aimar Vargas

Noviembre, 2010

Ciclos for
Estructura General: for (inicio; condicin; incremento) { instrucciones; }

Ejemplos:
for (int i=1; i<=10; i++) System.out.println(i); _______________________ for (int i=10; i>=1; i--) System.out.println(i);
Prof.(a): Aimar Vargas Noviembre, 2010

Ciclos dowhile
Estructura General:

Ejemplo:
int i = 1;
do {
System.out.println(i);

do { instrucciones; }while(condicin);

i++;

}while(i<=10);

Prof.(a): Aimar Vargas

Noviembre, 2010

Ejercicio 2
Realizar un programa que calcule el total a pagar por la compra de varios productos. El ingreso de productos continua si digitamos el valor 1; se termina el ingreso de productos y se muestra el total a pagar si digitamos el valor 0

Prof.(a): Aimar Vargas

Noviembre, 2010

Ejercicio 2
Solucin: Crear el proyecto Compra Crear la clase Producto Definir los atributos y mtodos de Producto Dentro del cuerpo de la clase principal: Crear un objeto a partir de la clase Producto Declarar e inicializar los atributos de la clase principal Comenzar el ciclo: Obtener precio y cantidad del producto Obtener el subtotal de la compra y acumularlo Preguntar (desea continuar) Mientras continuar=1, seguir el ciclo Mostrar (totalCompra)
Prof.(a): Aimar Vargas Noviembre, 2010

Programa de Compras
public class Producto { double precio,cantidad,monto;
public void obtenerPrecio(){ precio= Double.parseDouble(JOptionPane.showInputDialog("introduzca el precio del producto: ")); } public void obtenerCantidad(){ cantidad= Double.parseDouble(JOptionPane.showInputDialog("introduzca cantidad del producto: ")); } public void calculaPrecio(){ monto=precio * cantidad; } }
Prof.(a): Aimar Vargas Noviembre, 2010

Programa de Compras
public static void main(String[] args) { // TODO code application logic here Producto Productos = new Producto(); int opcion; double compra=0; do { Productos.obtenerPrecio(); Productos.obtenerCantidad(); Productos.calculaPrecio(); compra=compra+Productos.monto; opcion=Integer.parseInt(JOptionPane.showInputDialog("desea cargar mas produsctos 1-si,0-no ")); } while (opcion==1); JOptionPane.showMessageDialog(null, "el total a pagar por su compa es "+compra); } } // fin de la clase
Prof.(a): Aimar Vargas Noviembre, 2010

Lenguaje de Programacin IV

ESTRUCTURAS DE DATOS

Prof.(a): Aimar Vargas

Noviembre, 2010

Introduccin

Una estructura de datos define la organizacin e interrelacin de estos, y un conjunto de operaciones que se pueden realizar sobre l. Los datos de tipo estndar pueden ser organizados en diferentes estructuras de datos: estticas y dinmicas.

Operaciones Bsicas
Las operaciones bsicas son: Alta: adicionar un nuevo valor a la estructura. Baja: borrar un valor de la estructura. Bsqueda: encontrar un determinado valor en la estructura para se realizar una operacin con este valor, en forma SECUENCIAL o BINARIO (siempre y cuando los datos estn ordenados). Ordenamiento: de los elementos pertenecientes a la estructura. Apareo: dadas dos estructuras originar una nueva ordenada y que contenga a las apareadas.

Estructuras de Datos

Algunas estructuras programacin son: Arrays (Arreglos) Vectores (De 1 dimensin) Matrices (De 2 o ms dimensiones) Listas Enlazadas Listas Simples Listas Dobles Listas Circulares

de

datos

utilizadas

en

Pilas Colas rboles

rboles binarios rboles Multicamino

Conjuntos Grafos Montculos

Vectores o Arreglos
Son llamados arreglos. Es un tipo de dato especial al que se hace referencia por un nombre. Est compuesto por una coleccin de elementos del mismo tipo de datos que se almacenan consecutivamente en memoria. Pueden ser creados de cualquier tipo. Se utilizan para agrupar informacin relacionada Para accesar un elemento particular del arreglo, se utilizan ndices

Ejemplo de Arreglo
Ejemplo de un arreglo que contiene 7 nmeros enteros

0 3

1 6

2 8

3 1

4 0

5 4

6 2

ndices
Elementos del vector

Elemento que ocupa la posicin 3 en el vector

Declaracin de un Arreglo
tipoDato[ ] tipoDato nombreVariable; nombreVariable[ ];

Para declarar un vector de nmero enteros, al cual se le d el nombre de miArreglo se puede hacer de la siguiente manera: int[ ] miArreglo; // o tambin int miArreglo[ ];

Creacin de un Arreglo
nombreVector = new tipoDato[tamano]; Cuando se declara una variable vector, esta no tiene ningn valor. Antes de asignar cualquier valor, se debe reservar un espacio en memoria, utilizando el operador new y asignarlo a la variable. Continuando con el ejemplo anterior miArreglo = new int[7];

Al reservar espacio para los elementos de un vector, mediante new, se inicializa automticamente en cero su contenido. Cuando se ejecuta esta sentencia de creacin , la variable miArreglo, har referencia a un vector de 7 elementos enteros.

Uso de un Arreglo
Para accesar un elemento de un vector, se coloca el nombre del vector y entre corchetes el ndice del elemento que se desea.

nombreVector [ndice]
Por ejemplo, si se desea obtener el nmero 8 del siguiente vector:

0 3

1 6

2 8

3 1

4 0

5 4

6 2

miArreglo [2]

Uso de un Arreglo
Los ndices en un vector, van desde 0 hasta el tamao 1. El tamao de un vector se obtiene con el mtodo length, con la siguiente sintaxis:
nombreVector.length En nuestro ejemplo: miArreglo.length

Ejemplo de Uso de un Arreglo

Ejemplo: crear un vector de 5 posiciones, rellenarlo con numeros pares y luego mostrar su contenido.
public class EjmArreglo { int miArreglo[]= new int [5]; public void llenarVector() { for (int i=0; i <= 4; i++) { System.out.println("posicion " + i + " "); miArreglo[i] = (i+1) * 2; } } public void mostrarVector() { for (int i=0; i < miArreglo.length; i++) System.out.print(miArreglo[i] + " "); } }

public static void main(String[] args) { // TODO code application logic here EjmArreglo micalculo = new EjmArreglo(); micalculo.llenarVector(); micalculo.mostrarVector(); }
}// fin de clase

Ejemplo de Matriz
0 0 (matriz 2 3) 1 2 3 4 5

1
2 3 4 5 (matriz 4 0)

Declaracin de una Matriz

tipoDato nombreVariable[ ][ ];

Para declarar una matriz de nmeros enteros, llamada miMatriz, se puede hacer de la siguiente manera: int miMatriz[ ][ ];

Creacin de una Matriz

nombreMatriz = new tipoDato[filas][columnas]; Para crear una matriz de 2 filas y 3 columnas de nmeros enteros, llamada miMatriz, se escribe

miMatriz = new int [2][3];

genera miMatriz[0][0] miMatriz[0][1] miMatriz[1][0] miMatriz[1][1] miMatriz[0][2] miMatriz[1][2]

Creacin de una Matriz

miMatriz = new int [2][3];
Primero crea un vector de 2 elementos Elemento 0 Elemento 1 Luego cada elemento lo transforma en un vector de 3 elementos
miMatriz[0][0] miMatriz[0][1] miMatriz[0][2]

Fila 0 Fila 1

miMatriz[1][0]

miMatriz[1][1]

miMatriz[1][2]

Columna 0

Columna 2

Ejemplo de Uso de una Matriz

Ejemplo: Crear una matriz de 2 filas y 3 columnas, llenarla y luego mostrar su contenido.
class EjemploMatriz { static void llenarMatriz(int m[ ][ ]) { for (int i=0; i < 2; ++i) { for (int j=0; j< 3; ++j) { System.out.println(posicion" + i + - " + j); m[i][j] =i+j; } } } static void mostrarMatriz(int m[ ][ ]) { for (int i=0; i < 2; i++) { for (int j=0; j< 3; j++) { System.out.print(m[i][j] + " "); } System.out.println(); } } public static void main (String arg[ ]) { int miMatriz[ ][ ]; miMatriz = new int[2][3]; llenarMatriz(miMatriz); mostrarMatriz(miMatriz); } }// fin de clase

Clase Vector
La clase Vector es parte del paquete java.util de la librera estndar de clases de Java. Ofrece un servicio similar a un arreglo, ya que se pueden almacenar y accesar valores referenciados por un ndice.
Mientras un arreglo es de cierto tamao dado, un objeto de tipoVector puede dinmicamente crecer y decrecer conforme se vaya necesitando. Un elemento puede insertarse y eliminarse de una posicin especfica a travs de la invocacin de un slo mtodo. A diferencia de un arreglo, un Vector no est declarado para ser de un tipo particular. Un objeto de tipo Vector maneja una lista de referencias a la clase Object, as no pueden almacenarse tipos de datos primitivos. Si se necesitan aadir valores de datos primitivos a un Vector se pueden utilizar las clases conocidas como envoltorios que son: Integer, Long, Double y Float. Sus mtodos de conversin respectivos son: intValue ( ), longValue ( ), doubleValue ( ) y floatValue ( ).

Mtodos de la Clase Vector

Vector ( ) Constructor: crea un vector inicialmente vaco
void addElement (Objet objeto) Inserta el objeto especificado al final del vector void setElementAt (Object objeto, int indce) Inserta el objeto especificado en el vector en la posicin especificada Object remove (int indce) Elimina el objeto que se encuentra en la posicin especficada y lo regresa boolean removeElement (Object objeto) Elimina la primera ocurrencia del objeto especificado en el vector

Mtodos de la Clase Vector

void removeElementAt (int indce) Elimina el objeto especificado en el ndice del vector void clear ( ) Elimina todos los objetos del vector

boolean contains (Object objeto) Regresa verdadero si el objeto dado pertenece al vector
int indexOf (Object objeto) Regresa el ndice del objeto especificado. Regresa -1 si no fue encontrado el objeto

Mtodos de la Clase Vector

Object elementAt (int indce) Regresa el componente en el ndice especificado
boolean isEmpty ( ) Regresa verdadero si el vector no contiene elementos int size ( ) Regresa el nmero de elementos en el vector

Ejemplo de Uso de la clase Vector

import java.util.Vector; public class Beatles { public static void main () { Vector banda = new Vector (); banda.addElement ("John"); banda.addElement ("Paul"); banda.addElement ("Pete"); banda.addElement ("George"); System.out.println (banda); banda.removeElement ("Pete"); System.out.println (banda); System.out.println ("En la posicin 1 est: "+banda.elementAt (1)); banda.insertElementAt ("Ringo", 2); System.out.println ("Tamao de la banda: " + banda.size ()); for (int i = 0; i < banda.size(); i++) System.out.print ( banda.elementAt (i) + " "); } }

Bsqueda Secuencial
Una manera simple de expresar la busqueda secuencial es la siguiente:

Bsqueda Secuencial
//Implementacin en Java de la Busqueda secuencial public static boolean busquedaSecuencial(int[] n, int llave) { boolean encontrado = false; int posicion =0; while ((posicion < n.length) && (!encontrado)) { if(n[posicion] == llave) { encontrado = true; } else{ posicion++; } }//fin while return encontrado; }//fin

Ordenamiento de Burbuja
Una manera simple de expresar el ordenamiento de burbuja en pseudocodigo es la siguiente:

Ordenamiento de Burbuja

UNIDAD 6. ESTRUCTURAS DE DATOS

//Implementacin en Java del Ordenamiento por Burbuja public static int[] ordenarBurbuja(int[] n) { int temp; int t = n.length; for (int i = 1; i < t; i++) { for (int k = t- 1; k >= i; k--) { if(n[k] < n[k-1]) { temp = n[k]; n[k] = n[k-1]; n[k-1]= temp; }//fin if }// fin 2 for }//fin 1 for return n; }//fin

Asignacin (5%)
Realizar un programa que calcule y muestre por pantalla el promedio de varias notas. Adems, debe validar que las notas introducidas(toda nota debe ser mayor igual a 0). Debe enviar por correo la carpeta del proyecto contenida en una carpeta con su nombre, apellido y nmero de cdula. Fecha de entrega: prximo mircoles 17/11 Se restar un punto de la nota obtenida por cada da de retraso PROGRAMAS IGUALES TENDRAN 0AUTOMATICAMENTE.

Prof.(a): Aimar Vargas

Noviembre, 2010