Tareas

Arbol examen

Profesor: Tintor Jiménez Pablo Alberto.

 _______________________________________________________

Tarea 05

Profesor: Tintor Jiménez Pablo Alberto.

Fecha de entrega: Sabado 18 de octubre de 2014.

1. Descargar el archivo Thread.zip

2. Implementar los dos metedos sincronizados para imprimir los numeros pares positivos y pares negativos, de tal manera que los cuatro hilos de ejecución colaboren para imprimir la serie:

1,-1,2,-2,3,-3,4,-4,.....,99,-99,100,-100.

 _______________________________________________________
Tarea 04

Profesor: Tintor Jiménez Pablo Alberto.

Fecha de entrega: Sabado 4 de octubre de 2014.

1. Descargar el archivo ExpresionAritmetica.zip

2. Implementar el método esPalindroma de la clase ExpresionAritmetica.

_______________________________________________________

Tarea 03

Profesor: Tintor Jiménez Pablo Alberto.

Fecha de entrega: Lunes 8 de septiembre de 2014.

1.(3pts)Proporciona un polinomio P(i,j,k) de direccionamiento que mapea las direcciones de un arreglo tridimensional de 2*2*2 en direcciones de un arreglo lineal de 8 posiciones.

2.(3pts) Generaliza tu polinomio a un arreglo de n*n*n

3.(4pts) De acuerdo a la interfaz vista en clase proporciona las instrucciones para generar los siguientes conjuntos: A, B, A U B, A∩B y A\B

_____________________________________________

Tarea 02

Profesor: Tintor Jiménez Pablo Alberto.

Fecha de entrega: Lunes 8 de septiembre de 2014

1. (2pts)Desmotrar que n²+3n+2 ɛ ʘ(n²)

2. (2pts) Demostrar que 2ⁿ ɛ O(n!)

3. Indica la complejidad de los siguientes algoritmos:

(1pt)Intercambio:

(1pt) Búsqueda binaria:

:

(1pt) Potencia :

(2pts) monto

(3pts) cuadrados:

public void cuadrados(int n){

       for(int i=1;i<=n;i++)

           for(int j=1;j<=i*i;j++){

               System.out.print("*");

               if(j%i==0) System.out.println();

           }            

   }

_____________________________________________
Tarea 01

Profesor: Tintor Jiménez Pablo Alberto.

Fecha de entrega: Sábado 30 de agosto de 2014.

(por correo, máximo 3 por equipo)

1. Descargar el archivo de Orden.zip de la página del curso.
2. (2pts) Investigar e implementar el ordenamiento por selección.
3. (2pts) Investigar e implementar el ordenamiento por inserción.
4.(3pts) El algoritmo de burbuja mejorado consiste en que si NO hay cambios, es por que el arreglo esta ordenado y entonces debe terminar, implementa esta mejora en el método burbuja de la clase Orden.
5. (5pts)Ejecutar el programa y tomar el tiempo de cada uno de los algoritmos para 10, 100, 1000, 10000 elementos. Colocar los datos en un tabla de excel y graficarlos en una sola gráfica comparativa.

Deben enviar el proyecto comprimido en formato ZIP con las modificaciones correspondientes y su archivo de excel con la tabla y la gráfica.