sábado, 12 de diciembre de 2009

Calificaciones finales.

Hola deseandoles que tengan felices fiestas, les dejo sus calificaciones.

Si tienen alguna objeción tienen estos dias para escribirme, yo subiré las calificaciones al sistema el 4 de Enero una vez cargadas en el sistema ya no hay modificaciones.

Saludos.

miércoles, 18 de noviembre de 2009

Especificaciones del proyecto final

Les pongo las especificaciones del proyecto final :

PROYECTO FINAL.

SALUDOS

martes, 10 de noviembre de 2009

Hola les pongo el siguiente código extraido de la página:

http://www.cplusplus.com/reference/stl/list/begin/



#include <iostream>
#include <list>

using namespace std;

int main ()
{
int myints[] = {75,23,65,42,13};
list<int> mylist (myints,myints+5);

list<int>::iterator it; //declaramos el iterador que vamos a usar

cout << "mylist contains:";

/*
Aqui inicializamos el iterador con la posición inicial de la lista
(con la lista.begin() ) hasta que llegamos al final de la lista
*/
for ( it=mylist.begin() ; it != mylist.end(); it++ )
cout << " " << *it; // con *it obtenemos el valor que contiene lo que apunta el iterador

cout << endl;

return 0;
}

Saludos

domingo, 8 de noviembre de 2009

TAREA QuickSort

Hola a todos respecto a la tarea para el jueves (tentativamente).

Simplemente deberán programar el algoritmo Quicksort agregando este método de ordenamiento a los métodos previos que hemos revisado (Se encuentran en la misma página), pero para hacerlo deberán usar un archivo que contendrá números desordenados de la siguiente forma:

entrada.txt (inicio)

12
13
14
.
.
.
43
123
989
(salida)

Para implementar el método deberán guardar los número en un objeto list de stl y la implementación será por medio de un algoritmo recursivo.

por ejemplo pueden usar la siguiente firma del método:

list ordenaQuickSort(list listaDesordenada){
// deben usar en todo momento un objeto de tipo list
.
.
}

También calculen el tiempo que se tarda en ordenar el arreglo de entrada.

NOTA deberán hacer el método dinámico (debe poder usarse para cualquier entrada de números) y recuerden que no quierdo códigos repetidos o sacadodos de internet TAMPOCO USAR EL MÉTODO sort de la clase list.

Saludos.

jueves, 5 de noviembre de 2009

Revisen por favor la siguiente página:

Holas les dejo la siguiente liga para que la revisen tiene un pequeño simulador de algunos algoritmos de ordenamiento:

http://people.cs.ubc.ca/~harrison/Java/sorting-demo.html

Saludos.

martes, 3 de noviembre de 2009

Les dejo las diapositivas de hoy.

AG

Ordenamiento1




Saludos.

jueves, 15 de octubre de 2009

CLASE en la sala de videoproyecciones

Perdon me confundí con la página la clase el martes y jueves es en el salón 213 como siempre.

Saludos.