Estructura de datos y Programación

Tamaño: px

Comenzar la demostración a partir de la página:

Download "Estructura de datos y Programación"

Daniel Villanueva Córdoba
hace 8 años
Vistas:

1 Estructura de datos y Programación Tema: Conceptos Básicos- Estructuras de control - Arreglos Ing. Analia Méndez Ing. Raquel Zarco Año: 2012

2 ELEMENTOS DE UN PROGRAMA EN JAVA El programa Java consta de un archivo, donde se encuentran las clases y los metodos que escribe el programador y de otros archivos donde se encuentran los packages con las clases incorporadas. El programa es traducido por el compilador, que incorpora las clases solicitadas y analiza la secuencia de tokens que tiene el programa. Los tokens son los identificadores, palabras reservadas, literales, operadores y otros separadores.

3 IDENTIFICADORES Secuencia de caracteres, letras, dígitos, subrayado y $. Empiezan por letra, _ o $. Reglas: - No puede incluir el espacio en blanco - Distingue entre mayúsculas y minúsculas - No se pueden utilizar palabras reservadas. COMENTARIOS Comienzan con // para una línea Comienzan con /* y terminan con */ los que se extienden en varias líneas.

4 MODIFICADORES La clase y sus atributos y métodos pueden llevar modificadores que afectan su funcionamiento: public, private, protected, default

5 Metodo main() La ejecución siempre comienza por el programa o método main(). Ejemplo: public class PruebaPersona { public static void main(string args[]) { Persona magui= new Persona( Magali", Ruiz"); magui.obtenerinfo(); }} static indica que es un método de clase, es decir, un método que puede ser utilizado aunque no se haya creado ningún objeto de la clase. void indica que este método no tiene valor de retorno. los argumentos del método(): el argumento es siempre un vector o array ([]), en este caso llamado args, de cadenas de caracteres.estos argumentos suelen ser parámetros que se pasan al programa en el momento de comenzar la ejecución. El cuerpo (body) del método main(), va encerrado entre llaves {...}. Al conjunto de sentencias encerradas entre llaves se le suele llamar bloque. El operador new crea el objeto. Los argumentos se pasan al constructor de la clase como datos concretos para crear el objeto

6 Método Constructor Toda clase tiene que tener al menos un constructor, son métodos cuyo nombre coincide con el nombre de la clase public Persona(String nombre, String apellido) { this.nombre=nombre; this.apellido=apellido; } puede haber varios métodos con el mismo nombre pero a los cuales se les pasan distintos parámetros. Los constructores son siempre public y no devuelven ningún valor. this:es una variable especial de sólo lectura que proporciona Java. Contiene una referencia al objeto en el que se usa dicha variable. A veces es útil que un objeto pueda referenciarse a si mismo.

7 Tipos de datos Enteros: int, byte,short,long Tipos Rango de valores Uso recomendado Byte Ciclos for, índices Short conteo int Enteros en general long Cálculos de enteros grandes(factorial..) Coma flotante: float, double para números reales Tipos Rango de valores precisión Float 3.4 x x dígitos double 1.7 x x dígitos Caracteres: char Logicos: boolean

8 Entrada de datos 1º- Importar la herramienta import java.util.* 2º -Declarar el objeto de tipo Scanner dentro del metodo main(); Scanner entrada=new Scanner(System.in); System.in: Objeto de la clase InputStream preparado para recibir datos desde la entrada estándar del sistema (habitualmente el teclado). 3º -Declarar una variable que almacene el valor: Para enteros int numero=entrada.nextint(); Para caracteres String ape=entrada.nextline(); nextline() leer hasta un enter next() leer hasta un espacio

9 Salida de datos System.out: Objeto de la clase PrintStream que imprimirá los datos en la salida estándar del sistema (normalmente asociado con la pantalla). El método println(), que está asociado con una variable static llamada out, perteneciente a la clase System (en el package java.lang). La variable out es una variable static de la clase System. Ejemplo: System.out.println( Bienvenidos..."); System.err: Objeto de la clase PrintStream. Utilizado para mensajes de error que salen también por pantalla por defecto.

10 ESTRUCTURAS DE CONTROL Acción Toma de decisión Bucle Sentencias if-else, switch-case for, while, do-while

11 La sentencia de selección: if else if ( condición ) Bloque de código a ejecutar si la condición es cierta else Bloque de código a ejecutar si la condición es falsa La parte del else es opcional, y un bloque de código puede ser simplemente la sentencia vacía(;) para representar que en ese caso no se va a ejecutar nada. Ejemplo: If (velocidad >0) { velocidad =velocidad+1; }

12 Sentencias de iteración o bucles while El bucle while es el bucle básico de iteración. Sirve para realizar una acción sucesivamente mientras se cumpla una determinada condición. while ( expresiónbooleana ) { sentencias; } Ejemplo: int i = 1; while ( i <= 10 ) {... i = i +1; }

13 do-while El bucle do-while : realiza la evaluación al final. Se utiliza cuando el bucle deba ser ejecutado por lo menos una vez. La forma general del bucle do-while es la siguiente: do { sentencias; } while ( expresiónbooleana );

14 Sentencia for for ( iniciación ; terminación ; incremento ) sentencias; La iniciación es una sentencia que se ejecuta una vez antes de entrar en el bucle. La terminación es una expresión que determina cuándo se debe terminar el bucle. Esta expresión se evalúa al final de cada iteración del bucle. Cuando la expresión se evalúa a falso, el bucle termina. El incremento es una expresión que es invocada en cada iteración del bucle. Se suele utilizar para incrementar una variable contador. Ejemplo: for(int i=0;i<10;i++){ i=i+1;}

15 Arreglos 1. Declarar el arreglo: int A[]; 2. Los arrays se crean con el operador new seguido del tipo y número de elementos. Se asigna la suficiente memoria para que A pueda contener diez enteros. A= new int[10] length: variable miembro,permite acceder al número de elementos de un array (por ejemplo, A.length). Se accede a los elementos de un array con los corchetes [] y un índice que varía de 0 a length-1. Se pueden crear arrays de objetos de cualquier tipo.

16 El siguiente ejemplo muestra una aplicación compuesta por dos clases, la clase PrincipalVector como clase principal que contiene el método main() y la clase MiVector que permite cargar con números enteros el vector, buscar elementos, eliminar elementos y mostrar el vector. MiVector miarreglo[] PrincipalVector cargar() Buscarelemento() EliminarElementos() Mostrar() Main() Diagrama de Clases: la línea de puntos que une las dos clases indica una relación de uso. Significa que la clase PrincipalVector usa un objeto de la clase MiVector.

17 Clase Principal public class Vector public static void main(string[] args) { MiVector unarreglo = new MiVector(); unarreglo.cargar(); unarreglo.buscarelemento(); unarreglo.eliminarelemento(); unarreglo.mostrar(); } }

18 Clase MiVector import java.util.*; public class MiVector { // declara el atributo "miarreglo" private int miarreglo []; int N=10; Scanner ingreso; // Método constructor, es el método que se ejecuta cuando se crea un objeto de //esta clase por lo general en él se inicializan los atributos de la clase public MiVector() { miarreglo = new int[n]; ingreso=new Scanner (System.in); // se crea o reserva el espacio para el arreglo }

19 // Método cargar: permite cargar el arreglo con datos public void cargar() { int x=0; for (int i = 0; i < miarreglo.length; i++) { x=ingreso.nextint(); miarreglo[i]= x; }} // Método imprimir: permite mostrar los elementos del arreglo public void mostrar() { System.out.print("\n Listado del Arreglo "); for (int i = 0; i < miarreglo.length; i++) { System.out.print("\n El numero almacenado en la posición: "+i+ ", es el: "+miarreglo[i]);} }

20 Ejercicio Polinomio MiVector miarreglo[] cargar() Buscarelemento() EliminarElementos() imprimir() Polinomio E[] C[] Polinomio() Potencia() Evaluación() PrincipalVector Main()

21 Clase Polinomio import java.util.*; public class Polinomio { Arreglo exponentes; Arreglo coeficientes; Scanner ingreso; int incógnita; public Polinomio() { exponentes = new Arreglo(5); exponentes.cargar(); exponentes.mostrar(); coeficientes = new Arreglo(5); coeficientes.cargar(); coeficientes.mostrar(); Scanner ingreso = new Scanner(System.in); int numero; System.out.print("\n\n Ingresar el valor de la incógnita: "); numero = ingreso.nextint(); incógnita = numero; }

22 public int potencia (int base, int exponente){ int ret = 1; for (int i = 0; i < exponente; ++i) ret =ret* base; return ret; } public void evaluacion() { int calculo = 0; int eleva = 0; for(int i = 0; i < 5; i++){ eleva = exponentes.getelemento(i); calculo=calculo+(coeficientes.getelemento(i)*potencia(incognita, eleva)); } System.out.print("\n\n El calculo del polinomio es igual a: " + calculo); }

Documentos relacionados

Unidad Didáctica 2. Elementos básicos del lenguaje Java Tipos, declaraciones, expresiones y asignaciones

Unidad Didáctica 2. Elementos básicos del lenguaje Java Tipos, declaraciones, expresiones y asignaciones Unidad Didáctica 2 Elementos básicos del lenguaje Java Tipos, declaraciones, expresiones y asignaciones Fundamentos de Programación Departamento de Lenguajes y Sistemas Informáticos Versión 1.0.3 Índice