ESTRUCTURA DE DATOS

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 • 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

Ejemplo • 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 • 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(SistemaOperativo) ya que se ejecuta sobre una máquina virtual(interprete). • La sintaxis y muchas características de Java derivan de C++.

James Gosling

Caracteristicas de Java Recojo de basura Seguro Simple y poderoso nadie puede usar una maquina para hacer operaciones sobre otra en internet. Elimina las dificultades de C++ garbage collector Robusto Optimo para Internet interactivo Detección errores GUI amigables Capacidad de interconexión TCP/IP

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 CODIGO JAVA (*.JAVA) COMPILAR JAVAC CODIGO BYTES (*.CLASS) EJECUTAR INTERPRETE JAVA (virtual java machine) UNIX WIN LINUX MULTIPLATAFORMAS

La Máquina Virtual • Java Virtual Machine (JVM)(Interprete) Código Java compilado Máquina Virtual de Java Sistema Operativo

HERRAMIENTA DE PROGRAMACION • El Netbeans 6.5 es una Herramienta de programacion en java .

ESTRUCTURA DE UN PROGRAMA EN JAVA Importacion de librerias 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(){ } } Funcion main : funcion que me permite el arranque del programa Constructor: funcion especial que posee el mismo nombre de la clase

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 lenguajede programación

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