Les pongo las especificaciones del proyecto final :
PROYECTO FINAL.
SALUDOS
miércoles, 18 de noviembre de 2009
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/
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.
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
// 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.
http://people.cs.ubc.ca/~harrison/Java/sorting-demo.html
Saludos.
Suscribirse a:
Entradas (Atom)