ESTRUCTURA DE DATOS

Post on 17-Jan-2016

63 views 0 download

description

MATERIAL ELABORADO EXCLUSIVAMENTE PARA IDAT. ESTRUCTURA DE DATOS. 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 - PowerPoint PPT Presentation

Transcript of ESTRUCTURA DE DATOS

1Preparado Por : Ing . Ivan Petrlik

ING.CIP .IVAN PETRLIK AZABACHE

2Preparado Por : Ing . Ivan Petrlik

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.

3Preparado Por : Ing . Ivan Petrlik

SEMANA 01

4Preparado Por : Ing . Ivan Petrlik

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

5Preparado Por : Ing . Ivan Petrlik

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.

6Preparado Por : Ing . Ivan Petrlik

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 .

7Preparado Por : Ing . Ivan Petrlik

DISEÑO DEL ALGORITMO : PENSION : REAL

NOMBRE : CADENA INICIO

LEER PENSION LEER NOMBRE

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

FIN

8Preparado Por : Ing . Ivan Petrlik

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

9Preparado Por : Ing . Ivan Petrlik

EJEMPLO

PROGRAMA COMPUTACIONAL

10Preparado Por : Ing . Ivan Petrlik

¿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++.

11Preparado Por : Ing . Ivan Petrlik

James Gosling

12Preparado Por : Ing . Ivan Petrlik

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+

+

13Preparado Por : Ing . Ivan Petrlik

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

14Preparado Por : Ing . Ivan Petrlik

Arquitectura

15Preparado Por : Ing . Ivan Petrlik

EJECUCION DE UN PROGRAMA EN JAVA

CODIGOJAVA

(*.JAVA)

COMPILARJAVAC

EJECUTARINTERPRETE

JAVA(virtual java machine)

CODIGO BYTES

(*.CLASS)

WIN LINUX UNIX

16Preparado Por : Ing . Ivan Petrlik

La Máquina Virtual

Java Virtual Machine (JVM)(Interprete)

Sistema Operativo

Máquina Virtual de Java

Código Java compilado

17Preparado Por : Ing . Ivan Petrlik

HERRAMIENTA DE PROGRAMACION

El Netbeans 6.5 es una Herramienta de programacion en java .

18Preparado Por : Ing . Ivan Petrlik

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

19Preparado Por : Ing . Ivan Petrlik

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(){

}

}

20Preparado Por : Ing . Ivan Petrlik

Los tipos de datos de las variables

21Preparado Por : Ing . Ivan Petrlik

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

22Preparado Por : Ing . Ivan Petrlik

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;

23Preparado Por : Ing . Ivan Petrlik

Definicion de bloques

int a=23, b=67, suma;

Suma= a+b ;

double nota1=16.5,nota2=16.5,prom;

Prom=(nota1+nota2)/2 ;

24Preparado Por : Ing . Ivan Petrlik

OPERADORES MATEMATICOS

+ , - , * , / , % , =

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

25Preparado Por : Ing . Ivan Petrlik

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

26Preparado Por : Ing . Ivan Petrlik

OPERADORES CONDICIONALES

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

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

27Preparado Por : Ing . Ivan Petrlik

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

28Preparado Por : Ing . Ivan Petrlik

OPERADORES LOGICOS

Y : && O : || NO : !

Ejemplo:

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

29Preparado Por : Ing . Ivan Petrlik

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

30Preparado Por : Ing . Ivan Petrlik

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

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

31Preparado Por : Ing . Ivan Petrlik

TABULADORES PRINCIPALES

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

32Preparado Por : Ing . Ivan Petrlik

CONVERTIR UNA CADENA NUMERICA A ENTERO

33Preparado Por : Ing . Ivan Petrlik

CONVERTIR UNA CADENA NUMERICA REAL A

NUMERO REAL

34Preparado Por : Ing . Ivan Petrlik

Convertir un real a entero

35Preparado Por : Ing . Ivan Petrlik

Convertir un numero entero a real

36Preparado Por : Ing . Ivan Petrlik

SALIDA DE DATOS

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

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

37Preparado Por : Ing . Ivan Petrlik

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

38Preparado Por : Ing . Ivan Petrlik

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