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.

Especificaciones del proyecto final

Les pongo las especificaciones del proyecto final :

PROYECTO FINAL.

SALUDOS

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

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.

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.

Les dejo las diapositivas de hoy.

AG

Ordenamiento1




Saludos.

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.