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.