Blog del sitio

Página: () 1 ... 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 ...149 ()
Imagen de Juan Manuel Lorett Felfle
de Juan Manuel Lorett Felfle - domingo, 15 de marzo de 2015, 23:29
Todo el mundo

 
Imagen de EMMANUEL PEÑALOZA RODRIGUEZ
de EMMANUEL PEÑALOZA RODRIGUEZ - domingo, 15 de marzo de 2015, 11:56
Imagen de andres felipe villalba zapata
de andres felipe villalba zapata - sábado, 14 de marzo de 2015, 17:15
Todo el mundo

while {

    a.setsig(b);

    a=b.getsig();

   b.setsig(d);

   if(d!=null){

   b=d.getsig();

   d.setsig(a);

   d=a.getsig();

   }

}

[ Modificado: domingo, 22 de marzo de 2015, 17:04 ]
 
file:///C:/Documents%20and%20Settings/CARLOS%20QUIROGA/Mis%20documentos/Downloads/775167_48906112571
de FREDY JUNIOR MATOS LOZANO - viernes, 13 de marzo de 2015, 15:51
Todo el mundo

                6/02/2015

 6:45 AM

viernes

Lógica programación

Requisitos

1. lógica de programación

2. conocimiento y manejar del lenguaje de java

3. POO

Diagnostico

Clase

Fraccionario

 Num

Dem

 

 

Las variables de referencia no son objetos, no se puede invocar el método.

 

Las variables de tipo referencia  a objetos en cambio almacenan direcciones y no valores directamente una referencia a un objeto es la dirección de un área en memoria destinada a representar ese objeto. El área de memoria con el operador new

En java una variable no puede almacenar directamente a un objeto:

public class Principal{

public clas static void main(String args[]){

fraccionario f1,f2,f3;

f1.setNum(1);

f1.setNum(2);

f1.setNum(3);

f1.setNum(4);

f3=f2;

System.out.print(f1+""+f2""+f3);

}

}

En La clase lo que aprendi es la manera de como utilizar las variables de referencia.

12/02/2015

 6:45 AM

jueves

Continuidad de la logica de programacion

public class Principal{

public clas static void main(String args[]){

fraccionario f1,f2,f3;

f1=new Fraccionario();

f2=f1;

f2.setnum(3);

f3=f2;

f3.setden(4);

System.out.print(f1getnum()+"/"+f1.getden());

System.out.print(f2getnum()+"/"+f2.getden());

System.out.print(f3getnum()+"/"+f3.getden());

}

}

 

 

Las variables  se crean en memoria de la parte estática y los objetos en dinámico

Estatica

Dinamica

F1[1010]

F2[1010]

F3[1010]

Fraccionario

3/4

 

public class Principal{

public clas static void main(String args[]){

Fraccionario f1,f2,f3;

f1=1/2;

f2=3/4

f3=f1+f2;

System.out.print(f3getnum()+"/"+f3.getden());

}

}

Nota: toda variables de arreglos son de referencia 

Los objetos se crean en tiempo de ejecución

public class Fraccionario {
private int num;
private int den;
public Fraccionario() {
num = 0;
den = 1;
}
public Fraccionario(int n, int d) {
num = n;
den = d;
}
public void setNum(int n){
num = n;
}
public void setDen(int d){
den = d;
}
public int getNum(){
return num;
}
public int getDen(){
return den;
}
public String toString(){
return num+"/"+den;
}
}

13/02/2015

 6:45 AM

viernes

Estructura Estáticas vs Dinámicas

Estáticas

Dinámicas

Base de arreglos

Base clases auto referencia (Nodo)

Menos consumo de memoria para guardar en memoria

Mayor consumo de memoria porque por cada dato se almacena una dirección para encontrar el siguiente

Posible subutilización de la memoria

Ocupa la memoria a medida que se requiere almacenamiento de datos

Mayor tiempo de proceso al eliminar un dato(físicamente posible)

No requiere tiempo de procesamiento para eliminar datos. Al eliminar datos  se desocupa físicamente el espacio en memoria

Acceso directo a través de un índice a los datos

Para acceder al último dato hay que pasar primero por todos los anteriores

Mayor velocidad en el recorrido de la estructura

El tamaño aumenta o disminuye de recorrido a las operaciones de inserción o eliminación

Rapidez, una vez que se crea la estructura no puede cambiar el tamaño

Se recomiendan cuando el volumen de datos es  considera dable y se realizan muchas operaciones de inserción y eliminación.

 

Nota: Los vectores no pueden crecer una vez que están creados o definidos.

 

 

19/02/2015

 6:45 AM

jueves

Listas Enlazadas

Una lista enlazada es una de las estructuras de datos fundamentales, y puede ser usada para implementar otras estructuras de datos. Consiste en una secuencia de nodos, en los que se guardan campos de datos arbitrarios y una o dos referencias, enlaces o punteros al nodo anterior o posterior. 

 

public class.nodo{

private estudiante dato;

private Nodosig;

 

buscar por ref

System.out(estudiante.getsig().getsig().getdato().getnom();)

insertaral inicio

public void insertar_inicio(nodom){

if(this.p==null){

this.p=m

}else

m.setSig this.p

this.p=m

}

}

 

20/02/2015

 6:45 AM

 viernes

tema: clase object

public class nodo{

private objectdato;

private nodosig;

fraccionario.getsig().getdato();

clases genericas public calss nodo<t>{

private t dato;

private nodo sig;

}

nodo<fraccionario>fraccionarios=newnodo(newfraccionario(1,2));

system.out,println(fraccionarios.getdato().getnum());

Nota: no entendi la funcionalidad de la clase objec

26/02/2015

 6:45 AM

jueves

tipos de listas enlaadas

simple simple ciicular

doblemente enlazada

doblemente enlaada circular

multiple base vector multiple base nodo

 

 

public class nodomul<t>{

private nodo mulsup;

private nodomulinf;

pirvate nodomulder;

private nodomulizq;

 

public class lisata simple{

private nodo primero;

public listasimple(){

this.primero=null;

}

public listasimple(nodo n){

this.primero=n;

}

public void inserta_inicio(nod n){

if (this.primero==null){

this.primero=n;

}else

n.setrsig(this.primero);

this.primero=n;

}

}

 

  Nodo Multilista 

 

en esa clase se explico los diferentes modos que existen en una lista enlazada tanto como su insercion simple como multiple

 

5/03/2015

 6:45 AM

jueves

Continnuidad de la clase de implementacion de listas enlazadas

operaciones

insertar:al incio y final 

 

 

NODO SIMPLE

 

aqui el codigo para insertar un nodo al final

if(inicio!=null){

fin.setsig(newNodo(d,null));

fin=fin.getsi();

}else{

inicio=fin=newNodo(d,null);

}

 

eliminar al inicio simple

if(nicnio!=null){

inicio=incio.getsig();

}else{

system.out.printl("lista vacia");

}

eliminar al final simple

if(inicio!=null){

Nodo actual=inico;

whie(actual.getsig()!=fin){

actual=actual.getsig();

}

actual.setsig(null);

fin=actual;

}else{

system.out.printl("lista vacia");

}

eliminar al final double

if(inicio!=null){

fin=fin.getant();

fin.setsig(null);

}else{

system.out.println("listavacia");

 

inicio=inicio.getsig(): si el nodo que se va a eliminar es al incio se utiliza este metodo

anterior.setsig(actual.getsig());: sirve tanto para eliminar al final o para eliminar cualquier nodo que no sea el incio,es decir que este en el medio

 

if(actual==fin){

fin=anterior;

}: se utiliza para actualizar el fin, para que null una vez eliminado el nodo se pasa al nodo anterior

 

MODIFICAR

if(actual!=null){

estudiante e=actual.getdato();

e.set(ya sea nombreu otra cosa)

e.get(nombre etc)

}else{

system.out.println("dato no encontrado");

}

 

 

 

 

19/03/2015

6:45 am

jueves

reapaso de listas genericas y la clase object

list<estudiante>1=new lista();

public class lista<t>{

private nodo inicio;

private nodo anterior;

private nodo<t>actual;

private nodo fin;

public boolean vacio(){return incio==null}

public void insertinicio(tdato,string clave){

if(!vacia()){

inicio=new dato(dato,clave,inicio);

}else{

inicio=fin=new nodo(dato,clave,null);

 

16/04/2015

 6:45 AM

jueves

en esta clase dimos pilas y colas que son aquellas restricciones de operaciones en estructuras lineales ya sean arreglos,listasenlazadas.

en la pila se maneja este concepto

pila:LIFO que es ultimo en llegar ,primero en salir

cola:FIFO primero en llegar,primero en salir.

pila: se realizan operaciones en forma invertida,retroceder en un proceso para completar operacions pendientes

 

cola: cuando los recursos de procesamiento son menos que las demas en uso

 

aplicaciones pila:llamado a programar,compiladores para evaluacion de exposiciones aritmeticas.

colas:cola de proceso cola de impresion simulacion

 

 

 

 

implementacion

en un pila se restringe un extremo de la estructura lineal para las operacions que son las siguientes

poner(almacenar)

quitar

vaciar

cima

poner:almacena un dato en la estructura

quyitar:recuperacion del dato y eliminarlo de la estructura

 

implementacion de la version estatica

 

poner: tope++

v[tope]=dato;

 

quitar: dato=v[tope]

tope--;

vacia:tope==-1;

llena:tope==max-1;

cima:dato=v[tope];

 

VERSION dinamica(lista enlazada)

 

poner:tope=new nodo(dato,tope);

quitar: dato=tope.getdato();

tope=tope.getsig();

 

cima:dato=tope.getdato();

vacia:tope==null;

 

llena:tope==null;

 

17/04/2015

6:45 AM

viernes

En esta clase se exlico acerca de la implementacion de una cola en su version estaticam con arreglos

 

IMPLEMENTACION 

cola version estatica(ARREGLO)

las operacions poner y quitar se realizan por extremos contrarios

poner:fin++;

v[fin]=dato;

 

quitar:dato=vfrente];=cima

frente++;

 

vacia:frente==-1;

 

llena:fin==max-1;

 

poner:fin.setsig(newnodo(dato,null));

fin=fin.getsig();

 

quitar:dato=frente.getdato();

frente=frente.getsig();

 

vacio:frente==null;

 

23/04/2015

6:45 am

viernes

En esta clase se explico las interfaces que sirven para ayudar a crear los metodos

 

public interface regla <T>

{

boolean vacia

boolean llena();

void poner(tdato);

t quitar();

t cima();

}

public clas pilanodo<T>implements regla<T>{

private nodo tope.aux;

public pilanodo(){

tope=null;

}

public boolean vacia (){return tope==null;}

public boolean llena(){return aux=new nodo());

public void poner(Tdato){

if(!llena()){

aux.setydato(dato);

aux.setsig(tope);

tope aux;}else{

system.out.println("memoriaagotada!")

public t quitar(){

t dato=null;

if(!vacia()){

dato=tope.getdato();

tope=tope.getsig();

}else{

system.out.println("pila vacia")

}

return dato;

}

 

Un interfaz es una lista de acciones que puede llevar a cabo un determinado objeto. Sorpresa, ¿eso no eran los métodos que se definen en una clase? Casi, en una clase además de aparecer los métodos aparecía el código para dichos métodos, en cambio en un interfaz sólo existe el prototipo de una función, no su código

 

 

 

 

 

 

 

 

 

 

[ Modificado: jueves, 7 de mayo de 2015, 17:28 ]
 
Imagen de VICTOR EMANUEL BEJARANO MARTINEZ
de VICTOR EMANUEL BEJARANO MARTINEZ - viernes, 13 de marzo de 2015, 15:43
Todo el mundo

tipos de listas enlazadas

aquí empezamos a ver los tipos de lista enlazadas simples, listas circular,, doblemente enlazadas, doblemente enlazadas circular, múltiple base vector y múltiple base nodo en esta clase se nos ilustro en un tabla la forma como se veían reflejadas en memoria las diferentes tipos de listas:

 

simple y simple circular

estas tienen un diseño muy similar y podemos dar como ejemplo en la siguiente imagen

 

doblemente enlazadas y doblemente enlazadas circular

listas simples:

se recorren pero los valores se irán borrando

listas circular:

se pueden recorrer de inicio a fin y de fin a inicio pero si se llega mas allá de fin esta termina en null 

listas doblemente enlazadas: 

se puede recorrer de inicio a fin y de fin a inicio pero si se llega mas alla de fin esta termina siendo null

listas doblemente enlazadas circular:

esta se recorren de principio a fin y de fin a principio y nunca terminan en null, pero pueden quedar en un ciclo infinito

¿Qué aprendí?

  • algo que aprendí bien de esto fue lo útil que es para hacer recorridos de nodos y saber utilizar el tipo de lista dependiendo de la que se necesite

¿Qué duda?

  • alguna de mis duda correspecto al tema es lo complejo que pueden llegar a ser ya que para poder recorrerlas se necesitan pasarlas con la dirección siguiente o anterior y saber jugar con ellas a la hora de eliminar y registrar un nuevo nodo

 

 

 
Todo el mundo

http://thekingofking12.wix.com/estructuradedatos

 
Imagen de daniel hurtado oviedo
de daniel hurtado oviedo - jueves, 12 de marzo de 2015, 23:20
Todo el mundo

http://sistemasdanielhurt.wix.com/daniel

[ Modificado: jueves, 12 de marzo de 2015, 23:47 ]
 
Imagen de VICTOR EMANUEL BEJARANO MARTINEZ
de VICTOR EMANUEL BEJARANO MARTINEZ - jueves, 12 de marzo de 2015, 11:47
Todo el mundo

listas enlazadas

en la siguiente clase estuvimos definiendo un nuevo tema este son las listas enlazadas y dimos una pequeña definición que es la siguiente:

"estructura dinámica compuesto por un conjunto de nodos enlazados, con una referencia al nodo inicial. cada nodo esta compuesto por un atributo (referencia dato) y un atributo (referencia nodo siguiente). este ultimo nodo de una lista enlazada tiene un valor null en el atributo de referencia al nodo siguiente que indica fin de lista"

algo que entendí sobre esto es que los nodos era pequeños espacios donde este tiene dentro una posición donde se guarda un dato y el siguiente tiene la posición de un nodo siguiente

lo siguiente que hicimos a continuación fue un ejemplo de declaración de un nodo y como este se ve reflejado en una memoria:

nodos

 

la manera de crear un nodo es de la siguiente forma :

public class nodo {

private ? dato;

private nodo sig;

}

mas abajo de este corto código podemos ingresar los métodos set y get de la clase nodo.

igualmente al crear un nodo uno puede hacer una lista que conecte con otro nodo en la imagen que se muestra anterior don coloca (sig) es el espacio donde se colocara la dirección del siguiente nodo y acceder a el.

otra cosa sobre lo que se explico en el tema fue la forma de buscar un el dato de un  nodo y en un ejemplo es el siguiente:

estudiante.getsig().getsig().getdato().getnom();

de esta forma podemos ir pasando de nodos hasta llegar hasta lo que nos interesa buscar en este caso buscamos el nombre de un estudiante (getnom) sin embargo lo anterior a eso representa el recorrido que se hizo hasta llegar a nombre en este caso los (getsig()) representan los nodos recorridos y (getdato()) es entrar a la información que tiene un estudiante en este caso estudiante tenia 3 atributos que seria código, nombre, y programa

 

la clase object

la clase object reconoce cualquier tipo de dato ya que es una variable de referencia superior que puede guardar la referencia de una variable inferior a continuación un ejemplo de lo que se dijo:

jerarquia clase object

no se puede crear una variable de referencia inferior o referenciarlo a una superior

 

 

 

 

 
Imagen de JOHNNY RICARDO CANABAL RIVERA
de JOHNNY RICARDO CANABAL RIVERA - miércoles, 11 de marzo de 2015, 14:57
Todo el mundo

clase nodo

 

[ Modificado: miércoles, 11 de marzo de 2015, 14:58 ]
 
Imagen de JOHNNY RICARDO CANABAL RIVERA
de JOHNNY RICARDO CANABAL RIVERA - miércoles, 11 de marzo de 2015, 14:53
Todo el mundo

Repaso

tipos de datos y variables

EJEMPLO 1

int i=7;

String s= "juan";

double v []= {7.5, 3.1, 8.2};

fraccionario f1= new fraccionario (1,2);

long w[];

fraccionario f2 ;                                                                                                   tabla 1

HEAD STACK(objetos var primitivos) POLL(literales string)
F1=[3040]   i//7 [8090]//juan
F2=[3040]

 

[1020] //7.5//3.1//8.2

 

 
S=[8090]

 

[3040]fraccionario

num=7

den =3

 

 
V=[1020]    
W    

√ (significa bn )

X(significa mal )

f1.setnum(7); √

f2.setden(3); compilacion (ok) √ , ejecucion (null pointer exception) (mal) X

f2= f1;

f2.setden(3);

modificar tabla en las dos siguientes instrucciones

f1= new fraccionario (3.4);

f2= new fraccionario (4.5);                                                                               tabla 2 (continuacion tabla 1)

HEAD STACK POOL
F1=[5060]

[5060]fraccionario

num=7

den =3
 
F2=[9040]

[9040]fraccionario

num=7

den =3
 

 

 

 

 
Página: () 1 ... 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 ...149 ()