Está en la página 1de 4

ESCUELA TECNOLÓGICA INSTITUTO TÉCNICO CENTRAL

Establecimiento Público de Educación Superior

1. Usted está estudiando para su parcial de estructuras de datos y encontró un ejemplo del
problema que colocó su profesor el semestre anterior, desafortunadamente ha perdido una
hoja y no pudo ver toda la respuesta, igualmente donde aparece xxxxx no se entiende la
letra de su compañero. usted ha decidido completar el ejercicio como parte de su estudio.

________________________________________________________________________________

package parcial;

/**

* @author Rafael

*/

public class Parcial

public static void main(String[] args)

{ Vector v1, v2;

int arreglo[] = new int[8];

for (int i=0; i<8; i++)

arreglo[i] = i*4;

v1 = new Vector(arreglo);

v2 = new Vector(v1.invertir());

System.out.println("Vector inicial es :"+v1.toString());

System.out.println("Vector invertido es :"+v2.toString());

System.out.println("Total elementos "+v1.xxxxx);

System.out.println("La suma es : "+v2.suma());

System.out.println("los vectores son equivalentes : "+v1.equivalente(v2));

v2.cambiar(4,36);
ESCUELA TECNOLÓGICA INSTITUTO TÉCNICO CENTRAL
Establecimiento Público de Educación Superior

System.out.println("los vectores son equivalentes : "+v1.equivalente(v2));

________________________________________________________________________________

package parcial;

/**

* @author Rafael

*/

public class Vector

{ private int tamano;

public Vector ()

public Vector(int tamano)

public Vector(int vector[])

public int[] invertir()


ESCUELA TECNOLÓGICA INSTITUTO TÉCNICO CENTRAL
Establecimiento Público de Educación Superior

{ int aux[];

aux = new int[tamano];

for (int i=0; i<tamano; i++)

/*

Este método invierte el contenido de un vector, intercambiando posiciones,

por ejemplo si el vector es 2, 4, 6, 7, 5, 3 el resultado es 3, 5, 7, 6, 4, 2

4, 1, 6 el resultado es 6, 1, 4

*/

return aux;

public int suma()

{ /* este método suma los elementos del Vector */

return total;

public boolean equivalente (Vector otro)

/* este método verifica si dos Vectores son equivalentes. */

public void cambiar(int antiguo, int nuevo)

{ /* este método busca todos los elementos antiguo en un Vector y los reemlaza por nuevo */

}
ESCUELA TECNOLÓGICA INSTITUTO TÉCNICO CENTRAL
Establecimiento Público de Educación Superior

2. Don José que administra la tienda de muebles “la mesa rayada”, está preocupado porque
su competencia ha iniciado una guerra de precios y él quiere tener una manera de que sus
empleados conozcan los precios de venta de los artículos sin que la información se filtre a
la competencia, para ello ha ideado una manera de codificar los precios usando un simple
método de criptografía, como se describe a continuación:

a. La codificación está basada en un código alfabético de 10 letras.


b. Cada número del precio se modifica por la letra que existe en su posición.
c. Para confundir el “enemigo” y hacer más difícil quebrar el código, se añaden letras
que no aparecen en la cadena de codificación.
d. La cadena de codificación solo la conocen los empleados de la compañía.

Don José lo ha contratado para que implemente una calase en Java que le permita codificar y
decodificar los precios de los artículos en su almacén.

Ejemplo:

Precio codificado Cadena de codificación Valor real


LGXWEV TRADINGFEW 698
ABCDEFGHIJ XJZPA 90

Calificación:

1: 40 puntos.

3: 60 puntos (20 puntos definición de la estructura de datos, 40 lo demás)