ESTRUCTURA DE DATOS

1Preparado Por : Ing . Ivan Petrlik

ING.CIP .IVAN PETRLIK AZABACHE


Objetivo General :

Proporcionar Tecnicas de analisis y diseño que puedan evaluar algoritmos y tecnicas de programacion .

Utilizar un lenguaje de programacion para la solucion de problemas

Utilizar Caracteristicas Especificas del Lenguaje de Programacion Java, para la solucion de problemas.


SEMANA 01


Algoritmo Conjunto de pasos a seguir para

resolver un problema .

Los algoritmos son independientes del lenguaje de programacion

En un Algoritmo radica la logica para la solucion de un problema


Resolucion de un Problema

Para Solucionar un problema se Exige el diseño de un Algoritmo.

Se tienen que seguir unos pasos para la solucion del problema.


EJEMPLO

DEFINICION DEL PROBLEMA

El Gerente general nos manifesto que en el area de contabilidad del instituto idat , carece de un programa que me permita registrar la pension del alumno y su nombre.y mostrar por pantalla .


DISEÑO DEL ALGORITMO : PENSION : REAL

NOMBRE : CADENA INICIO

LEER PENSION LEER NOMBRE

ESCRIBIR(“EL ALUMNO “ , NOMBRE , “ PAGO LA PENSION = “, PENSION)

FIN


PASAR A UN LENGUAJE DE PROGRAMACION(JAVA)

public class programa {

public static void main(String args[ ] ) {

float pension =350.5; String nombre=“ivan”;

System.out.println(“ El alumno “+nombre+” Pago la pension=“+pension);

}

}

Ejemplo


EJEMPLO

PROGRAMA COMPUTACIONAL


¿QUE ES JAVA?

Es un lenguaje de programacion orientado a objetos desarrollado por SUNen 1995, para el desarrollo de aplicaciones multiplataforma La versión actual es Java 2. (1999).y utilizado para la Internet.

Independiente de la plataforma(Sistema Operativo) ya que se ejecuta sobre una máquina virtual(interprete).

La sintaxis y muchas características de Java derivan de C++.


James Gosling


Simple y poderoso Seguro

Robusto

interactivo

Recojo de basura

Optimo para

InternetDetección errores

Capacidad de interconexión

TCP/IP

GUI amigables

nadie puede usar una maquina para hacer operaciones sobre otra en internet.

garbage collectorElimina las dificultades de C+

+


Independencia de la plataforma

El código java es almacenado en un archivo con extensión .java: Normalmente se define una clase por

archivo, aunque en un mismo archivo puede definirse mas de una clase, pero solo una de ellas puede ser pública.

El nombre del archivo tiene que coincidir con el nombre de la clase pública.

El .java es compilado en un archivo .class(contiene bytecodes)

Bytecodes son interpretados en tiempo de ejecución


Arquitectura


EJECUCION DE UN PROGRAMA EN JAVA

CODIGOJAVA

(*.JAVA)

COMPILARJAVAC

EJECUTARINTERPRETE

JAVA(virtual java machine)

CODIGO BYTES

(*.CLASS)

WIN LINUX UNIX


La Máquina Virtual

Java Virtual Machine (JVM)(Interprete)

Sistema Operativo

Máquina Virtual de Java

Código Java compilado


HERRAMIENTA DE PROGRAMACION

El Netbeans 6.5 es una Herramienta de programacion en java .


ESTRUCTURA DE UN PROGRAMA EN JAVA import nombre_libreria ;public class nombre_clase {

// declaracion de variables globales

public static void main(String arg[]) {// declarar variables locales//código de arranque de la aplicación

}

public nombre_clase(){

}

}

Importacion de librerias

Constructor: funcion especial que posee el mismo nombre

de la clase

Funcion main : funcion que me permite el arranque del

programa


import nombre_libreria ;

public class nombre_clase {

// declaracion de variables globales

public static void main(String arg[]) { // declarar variables locales

//código de arranque de la aplicación

}

public nombre_clase(){

}

}


Los tipos de datos de las variables


PALABRAS RESERVADAS EN JAVAson palabras propias del lenguaje de programación

if case return package

else extends try import

void double do class

break int while public


Declaracion de variables

Ejemplo: int a,b,c,d,e;

int a=56,b=90,c=23;

float promedio,sueldo;

double promedio=34.67,sueldo=34.6;


Definicion de bloques

int a=23, b=67, suma;

Suma= a+b ;

double nota1=16.5,nota2=16.5,prom;

Prom=(nota1+nota2)/2 ;


OPERADORES MATEMATICOS

+ , - , * , / , % , =

Ejemplo : suma=a+b ; residuo=num1%num2 ; resta= acum1-acum2 ;


OPERADORES MATEMATICOS

DESCRIPCION SIMBOLO EXPRESION RESULTADO Multiplicación * 2*4 8 residuo división % 5%2 1 Suma + 2+2 4 Resta - 7-2 5 Asignacion = suma=5+5 ; 10


OPERADORES CONDICIONALES

> , >= , < , >= , == , !=Ejemplo:

(a>b) (a==b) (a<=d)


OPERADORES CONDICIONALES DESCRIPCION SIMBOLO EXPRESION RESULTADO Igualdad == 2==2 true Desigualdad ! = 2!=2 false Menor que < 2<2 false Mayor que > 3>2 true Menor o igual que <= 2<=2 true Mayor o igual que >= 1>=2 false


OPERADORES LOGICOS

Y : && O : || NO : !

Ejemplo:

(a> 10) && (a>20) (suma ==resta) || (suma<=division) !(a==b)


OPERADORES LOGICOS DESCRIPCION SIMBOLO EXPRESION RESULTADO Negacion ! !(2==2) false y lógico && ( 2==2) && (2<=0) FLASE O lógico || (2==2) || (2!=2) TRUE


COMENTARIOS 1)COMENTARIO DE UNA SOLA LINEA // COMENTARIO DE UNA SOLA LINEA

2) COMENTARIO DE VARIAS LINEAS /* ESTO ES UN COMENTARIO DE VARIAS LINEAS*/


TABULADORES PRINCIPALES

\n : permite el salto de linea dentro de una cadena . \t : permite espacio dentro de una cadena.


CONVERTIR UNA CADENA NUMERICA A ENTERO


CONVERTIR UNA CADENA NUMERICA REAL A

NUMERO REAL


Convertir un real a entero


Convertir un numero entero a real


SALIDA DE DATOS

Int a =890,b=10,suma; Suma= a+b;

System.out.println(“La Suma =“+ suma);


LA CLASE MATH

1) Math.sqrt( numero): calculo de la raíz cuadrada

2) Math.pow(base,exponente) : calculo de un numero elevado a

un exponente .

3) Math.max(numero1,numero2): calculo del numero mayor

4) Math.min(numero1,numero2): calculo del numero menor

5) Math.PI: calcula el Valor constante de PI

6) Math.random( ) : genera un numero aleatorio. 7) Math.round(numreal) : Redondea al entero proximo


LA CLASE STRING

1) length() : Método que calcula la longitud de una cadena

2) substring(inicioCad,finalCad) : Método que corta una cadena . 3) charAt(posicionCaracter) : muestra el carácter de una cadena .

4) toUpperCase() : Método que convierte una cadena a mayuscula.

5) toLowerCase() : Método que convierte una cadena a minúscula. 6) compareTo () : Metodo que compara 2 cadenas

lexicograficamente 7) eguals () : Metodo que compara 2 cadenas en funcion a su

longitud

ESTRUCTURA DE DATOS

Documents

Transcript of ESTRUCTURA DE DATOS