ESTRUCTURA DE DATOS
description
Transcript of ESTRUCTURA DE DATOS
![Page 1: ESTRUCTURA DE DATOS](https://reader033.fdocuments.net/reader033/viewer/2022051216/56814d0d550346895dba4872/html5/thumbnails/1.jpg)
1Preparado Por : Ing . Ivan Petrlik
ING.CIP .IVAN PETRLIK AZABACHE
![Page 2: ESTRUCTURA DE DATOS](https://reader033.fdocuments.net/reader033/viewer/2022051216/56814d0d550346895dba4872/html5/thumbnails/2.jpg)
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.
![Page 3: ESTRUCTURA DE DATOS](https://reader033.fdocuments.net/reader033/viewer/2022051216/56814d0d550346895dba4872/html5/thumbnails/3.jpg)
3Preparado Por : Ing . Ivan Petrlik
SEMANA 01
![Page 4: ESTRUCTURA DE DATOS](https://reader033.fdocuments.net/reader033/viewer/2022051216/56814d0d550346895dba4872/html5/thumbnails/4.jpg)
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
![Page 5: ESTRUCTURA DE DATOS](https://reader033.fdocuments.net/reader033/viewer/2022051216/56814d0d550346895dba4872/html5/thumbnails/5.jpg)
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.
![Page 6: ESTRUCTURA DE DATOS](https://reader033.fdocuments.net/reader033/viewer/2022051216/56814d0d550346895dba4872/html5/thumbnails/6.jpg)
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 .
![Page 7: ESTRUCTURA DE DATOS](https://reader033.fdocuments.net/reader033/viewer/2022051216/56814d0d550346895dba4872/html5/thumbnails/7.jpg)
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
![Page 8: ESTRUCTURA DE DATOS](https://reader033.fdocuments.net/reader033/viewer/2022051216/56814d0d550346895dba4872/html5/thumbnails/8.jpg)
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
![Page 9: ESTRUCTURA DE DATOS](https://reader033.fdocuments.net/reader033/viewer/2022051216/56814d0d550346895dba4872/html5/thumbnails/9.jpg)
9Preparado Por : Ing . Ivan Petrlik
EJEMPLO
PROGRAMA COMPUTACIONAL
![Page 10: ESTRUCTURA DE DATOS](https://reader033.fdocuments.net/reader033/viewer/2022051216/56814d0d550346895dba4872/html5/thumbnails/10.jpg)
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++.
![Page 11: ESTRUCTURA DE DATOS](https://reader033.fdocuments.net/reader033/viewer/2022051216/56814d0d550346895dba4872/html5/thumbnails/11.jpg)
11Preparado Por : Ing . Ivan Petrlik
James Gosling
![Page 12: ESTRUCTURA DE DATOS](https://reader033.fdocuments.net/reader033/viewer/2022051216/56814d0d550346895dba4872/html5/thumbnails/12.jpg)
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+
+
![Page 13: ESTRUCTURA DE DATOS](https://reader033.fdocuments.net/reader033/viewer/2022051216/56814d0d550346895dba4872/html5/thumbnails/13.jpg)
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
![Page 14: ESTRUCTURA DE DATOS](https://reader033.fdocuments.net/reader033/viewer/2022051216/56814d0d550346895dba4872/html5/thumbnails/14.jpg)
14Preparado Por : Ing . Ivan Petrlik
Arquitectura
![Page 15: ESTRUCTURA DE DATOS](https://reader033.fdocuments.net/reader033/viewer/2022051216/56814d0d550346895dba4872/html5/thumbnails/15.jpg)
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
![Page 16: ESTRUCTURA DE DATOS](https://reader033.fdocuments.net/reader033/viewer/2022051216/56814d0d550346895dba4872/html5/thumbnails/16.jpg)
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
![Page 17: ESTRUCTURA DE DATOS](https://reader033.fdocuments.net/reader033/viewer/2022051216/56814d0d550346895dba4872/html5/thumbnails/17.jpg)
17Preparado Por : Ing . Ivan Petrlik
HERRAMIENTA DE PROGRAMACION
El Netbeans 6.5 es una Herramienta de programacion en java .
![Page 18: ESTRUCTURA DE DATOS](https://reader033.fdocuments.net/reader033/viewer/2022051216/56814d0d550346895dba4872/html5/thumbnails/18.jpg)
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
![Page 19: ESTRUCTURA DE DATOS](https://reader033.fdocuments.net/reader033/viewer/2022051216/56814d0d550346895dba4872/html5/thumbnails/19.jpg)
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(){
}
}
![Page 20: ESTRUCTURA DE DATOS](https://reader033.fdocuments.net/reader033/viewer/2022051216/56814d0d550346895dba4872/html5/thumbnails/20.jpg)
20Preparado Por : Ing . Ivan Petrlik
Los tipos de datos de las variables
![Page 21: ESTRUCTURA DE DATOS](https://reader033.fdocuments.net/reader033/viewer/2022051216/56814d0d550346895dba4872/html5/thumbnails/21.jpg)
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
![Page 22: ESTRUCTURA DE DATOS](https://reader033.fdocuments.net/reader033/viewer/2022051216/56814d0d550346895dba4872/html5/thumbnails/22.jpg)
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;
![Page 23: ESTRUCTURA DE DATOS](https://reader033.fdocuments.net/reader033/viewer/2022051216/56814d0d550346895dba4872/html5/thumbnails/23.jpg)
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 ;
![Page 24: ESTRUCTURA DE DATOS](https://reader033.fdocuments.net/reader033/viewer/2022051216/56814d0d550346895dba4872/html5/thumbnails/24.jpg)
24Preparado Por : Ing . Ivan Petrlik
OPERADORES MATEMATICOS
+ , - , * , / , % , =
Ejemplo : suma=a+b ; residuo=num1%num2 ; resta= acum1-acum2 ;
![Page 25: ESTRUCTURA DE DATOS](https://reader033.fdocuments.net/reader033/viewer/2022051216/56814d0d550346895dba4872/html5/thumbnails/25.jpg)
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
![Page 26: ESTRUCTURA DE DATOS](https://reader033.fdocuments.net/reader033/viewer/2022051216/56814d0d550346895dba4872/html5/thumbnails/26.jpg)
26Preparado Por : Ing . Ivan Petrlik
OPERADORES CONDICIONALES
> , >= , < , >= , == , !=Ejemplo:
(a>b) (a==b) (a<=d)
![Page 27: ESTRUCTURA DE DATOS](https://reader033.fdocuments.net/reader033/viewer/2022051216/56814d0d550346895dba4872/html5/thumbnails/27.jpg)
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
![Page 28: ESTRUCTURA DE DATOS](https://reader033.fdocuments.net/reader033/viewer/2022051216/56814d0d550346895dba4872/html5/thumbnails/28.jpg)
28Preparado Por : Ing . Ivan Petrlik
OPERADORES LOGICOS
Y : && O : || NO : !
Ejemplo:
(a> 10) && (a>20) (suma ==resta) || (suma<=division) !(a==b)
![Page 29: ESTRUCTURA DE DATOS](https://reader033.fdocuments.net/reader033/viewer/2022051216/56814d0d550346895dba4872/html5/thumbnails/29.jpg)
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
![Page 30: ESTRUCTURA DE DATOS](https://reader033.fdocuments.net/reader033/viewer/2022051216/56814d0d550346895dba4872/html5/thumbnails/30.jpg)
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*/
![Page 31: ESTRUCTURA DE DATOS](https://reader033.fdocuments.net/reader033/viewer/2022051216/56814d0d550346895dba4872/html5/thumbnails/31.jpg)
31Preparado Por : Ing . Ivan Petrlik
TABULADORES PRINCIPALES
\n : permite el salto de linea dentro de una cadena . \t : permite espacio dentro de una cadena.
![Page 32: ESTRUCTURA DE DATOS](https://reader033.fdocuments.net/reader033/viewer/2022051216/56814d0d550346895dba4872/html5/thumbnails/32.jpg)
32Preparado Por : Ing . Ivan Petrlik
CONVERTIR UNA CADENA NUMERICA A ENTERO
![Page 33: ESTRUCTURA DE DATOS](https://reader033.fdocuments.net/reader033/viewer/2022051216/56814d0d550346895dba4872/html5/thumbnails/33.jpg)
33Preparado Por : Ing . Ivan Petrlik
CONVERTIR UNA CADENA NUMERICA REAL A
NUMERO REAL
![Page 34: ESTRUCTURA DE DATOS](https://reader033.fdocuments.net/reader033/viewer/2022051216/56814d0d550346895dba4872/html5/thumbnails/34.jpg)
34Preparado Por : Ing . Ivan Petrlik
Convertir un real a entero
![Page 35: ESTRUCTURA DE DATOS](https://reader033.fdocuments.net/reader033/viewer/2022051216/56814d0d550346895dba4872/html5/thumbnails/35.jpg)
35Preparado Por : Ing . Ivan Petrlik
Convertir un numero entero a real
![Page 36: ESTRUCTURA DE DATOS](https://reader033.fdocuments.net/reader033/viewer/2022051216/56814d0d550346895dba4872/html5/thumbnails/36.jpg)
36Preparado Por : Ing . Ivan Petrlik
SALIDA DE DATOS
Int a =890,b=10,suma; Suma= a+b;
System.out.println(“La Suma =“+ suma);
![Page 37: ESTRUCTURA DE DATOS](https://reader033.fdocuments.net/reader033/viewer/2022051216/56814d0d550346895dba4872/html5/thumbnails/37.jpg)
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
![Page 38: ESTRUCTURA DE DATOS](https://reader033.fdocuments.net/reader033/viewer/2022051216/56814d0d550346895dba4872/html5/thumbnails/38.jpg)
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