Estructura de Datos: abril 2011

Matriz

18:52 |

MATRIZ

Las matrices pueden sumarse, multiplicarse,... Y suelen ser utilizadas para describir sistemas de ecuaciones lineales.

· INICIALIZACION

· INGRESAR DATOS

· MOSTRAR DATOS

· OTROS ALGORITMO

NUMERO MAYOR

INICIALIZACION.-

// Variables

Int m, i,j;

Int n[][] = new int [3][2];

INGRESAR DATOS.-

Scanner teclado = new Scanner (System.in);

System.out.print(“Numero(0,0): ”);

n[0][0] = teclado.nexInt();

MOSTRAR DATOS.-

System.out.println(“”);

System.out.println(“Mayor:”+m);

OTROS ALGORITMO

Numero Mayor

m = n[0][0];

For(i=0;i<=2;i++){

For(j=0;j<=1;j++){

If(n[i][j] > m)

m = n[i][j];

}

Read User's Comments1

Lo que no me debo olvidar de vectores

17:15 |

LO QUE NO DEBO OLVIDAR DE LOS VECTORES

* Inicializacion

* Ingresar Datos

* Mostrar Datos

* Otros Algoritmos

--> ORDENACION

--> BUSQUEDA

1) INICIALIZACION.-

int v[] = new int[n];

Object O[] = new Object[n];

int v1[] = {2, 9, 7, 8};

Vector v2 = new Vector(5);

//Para utilizar la clase Vector debemos hacer un import

//import java.Util.Vector;

int v3; // Solo es una referencia

2) INGRESAR DATOS.-

v[0] = 25;

v2.add(300);

v2.add(200);

v2.add(10, 4);

2.1) INGRESAR DATOS POR TECLADO.-

BufferedReader val = (new val BufferedReader(new InputStreamReader(System.in)));

int num = Integer.ParseInt(val.ReadLine());

for(i = 0 ; i < num.length ; i++){

   v[i] = Integer.ParseInt(val.ReadLine());
   }

3) MOSTRAR DATOS.-

   public Static void Mostrar(int x[]){
   for(i = 0 ; i < x.length ; i++){
   System.Out.Println("["+ i + "]" + x[i]);
   }
   }
   //invocacion al metodo main()
   public static void main(String[] args) {
   Mostrar(v);
   }

3.1) MOSTRAR CON LA CLASE VECTOR.-

   Public Static void Mostrar(Vector x){
   for(i = 0 ; i < x.SIZE() ; i++){
   System.Out.Println("[" + i + "]" + x.get(i));
   }
   }

4) ORDENACION.-

   Public void Ordenar(int v[]){
   for(i = 0 ; i < v.length ; i++){
   for(j = 0 ; j < v.length ; j++){
   if(v[i] < v[j]){
   int aux = v[i];
   v[i] = v[j];
   v[j] = aux;
   }
   }
   }
   }

   // tenemos que hacer el import necesario
   import java.Util.Arrays;
   Arrays.Sort(v);
   Mostrar(v);

5) BUSQUEDA.-

   Public Static int Buscar(int v[], int

elem){
   int pos = -1;
   for(int i = 0 ; i < v.length ; i++){
   if(v[i] == elem){
   pos = i;
   return pos;
   }
   }
   }

   //hacemos el import correspondiente
   import java.Util.Arrays;
   Arrays.BinarySearch(v, elem);

Read User's Comments1

Ordenar y agregar datos a un vector

17:08 |

package burbuja;
import java.util.Scanner;
/**
*
* @author Beverly
*/
public class Burbuja {

   public static void main(String[] args) {

   int v[] = new int[5];
   int t;

   Scanner teclado = new Scanner(System.in);

   for(t = 0 ; t < v.length ; t++){
   System.out.print("Ingrese un Numero:");
   v[t] = teclado.nextInt();
   }

   for(int i = 0 ; i < v.length ; i++){
   for(int j = 0 ; j < v.length ; j++){
       if(v[i] < v[j]){
   int aux = v[i];
   v[i] = v[j];
   v[j] = aux;
   }

   }
   }
   for(int i = 0 ; i < v.length; i++)
   System.out.print(" "+v[i]);
   System.out.println();
   }
   }


package datosvector;
import java.util.Arrays;
import java.util.Vector;
/**
*
* @author Beverly
*/
public class AVector {

   public static void main(String[] args) {
   int v[] = new int[6];
   Vector v2 = new Vector(5);

   v[0] = 250;
   v[1] = 369;
   v[2] = 123;
   v[3] = 876;
   v[4] = 900;
   v[5] = 432;

   v2.add(300);
   v2.add(200);
   v2.add(150);
   v2.add(344);
   v2.add(104);
   v2.add(450);

   System.out.print("Elemtos Agregados con la Clase Vector\n");
   System.out.println(v2);

   System.out.print("Elemtos Agregados de acuerdo a su posicion\n");
   Arrays.sort(v);
   for(int i = 0 ; i < v.length ; i ++)
   System.out.print("["+v[i]+"]");
   }
}

Read User's Comments1

" Metodos de la Clases Arays - Vector "

15:31 |

Arrays

Un array es un conjunto de valores del mismo tipo. Para hacer referencia a un elemento concreto del array

slice(startIndex:int = 0, endIndex:int = 16777215):Array
Devuelve una matriz nueva que consta de un rango de elementos de la matriz original sin modificar la matriz original.
some(callback:Function, thisObject:* = null):Boolean
Ejecuta una función de prueba en cada elemento de la matriz hasta que se llega a un elemento que devuelve true.
sort(... args):Array
Ordena los elementos de una matriz.
sortOn(fieldName:Object, options:Object = null):Array
Ordena los elementos de una matriz por uno o varios campos de la matriz.
splice(startIndex:int, deleteCount:uint, ... values):Array
Añade y elimina elementos de una matriz.
toLocaleString():String
Devuelve una cadena que representa los elementos de la matriz especificada.
toString():String
Devuelve una cadena que representa los elementos de la matriz especificada.
unshift(... args):uint
Añade uno o varios elementos al comienzo de una matriz y devuelve la nueva longitud de la matriz.

vector

La clase Vector nos proporciona una solución alternativa a este problema. Un vector es similar a un array, la diferencia estriba en que un vector crece automáticamente cuando alcanza la dimensión inicial máxima. Además, proporciona métodos adicionales para añadir, eliminar elementos, e insertar elementos entre otros dos existentes.

Metodos de la clase vector.-

assign asignar elementos al vector

at regresa el componente de una posición específica

back regresa una referencia a el último componente del vector

begin regresa un iterator al principio del vector

capacity regresa el número de elementos que pueden ser contenidos por el vector

clear remueve todos los componentes del vector

empty true si el vector está vacio

end regresa un iterator al final del vector

erase remueve componentes del vector

front regresa una referencia al primer componente del vector

insert insertar componentes en el vector

max_size regresa el número máximo de elementos soportados por el vector

pop_back remueve el último componente del vector

push_back agrega un componente al final del vector

rbegin regresa un reverse_iterator hacia el final del vector

rend regresa un reverse_iterator hacia el inicio del vector

Read User's Comments1

Estructura Estatica

14:32 |

Arreglo

Unidimensionales = vectores

Bidimensionales = matrices

Multidimensionales = cubos, etc.

Vector .- Es una estructura de datos estatica lineal de 1 dimencion

Secuencia de elementos
tamaño conocido
memoria adyacente
mismo tipo
empiezan en la posición ”0”cero
se accede a los elementos a travez de “1” índice

int [] arreglo; //esto es solo la declaración

int [] arreglo=new int[10]; //creacion de arreglo

constructores

vector v=new vector (5); //crear el vector v con 5 elementos...constructor con argumento

vector v1=new(); //crear el vector v1 con 10 elementos...constructor sin elemento

vector v2=new vector(8,5); //crea el vector v2con 8 elementos con 5 de rango de inserciones adicionales permitidas

arreglo.length //para conocer la longitud del arreglo

arrays.sort(arreglo); //ordena el arreglo

Read User's Comments1

Tipos Abstractos de Datos

8:04 |

Tipos Abstractos

Tipos Abstractos de Datos

Integer X;
Persona P;

TDA.-

Es la unidad que encapsula características + actitudes

TAD = Atributo + operaciones
[Conjunto de datos]

TAD ENTERO: conjunto de datos
[0,1,2,3,4,5…….n]

Que operaciones puedo hacer con este conjunto de datos

Asignaciones
Inserciones
Decrementos
Operadores aritméticos

TAD ESTUDIANTE: conjunto

RU [numero]
Nombre [texto]
Edad [numero]

Operación que puedo realizar con el conjunto

Ver nombre ()
Calcular edad ()
Modificar datos ()

TAD Conjunto: conjuntos

Set [numero,texto]

: Operaciones

Unión
Intersección
Comparación

Read User's Comments1

Estructura de Datos

Seguidores

Archivos

Matriz

Lo que no me debo olvidar de vectores

Ordenar y agregar datos a un vector

" Metodos de la Clases Arays - Vector "

Estructura Estatica

Tipos Abstractos de Datos