viernes, 28 de agosto de 2009

Espero todos chequen la página, les aviso que ambas tareas las pueden entregar el dia jueves de la siguiente semana, el formato se los comento el martes en clase, esto es debido a que a algunos compañeros no les quedó muy claro como funcionan los algoritmos revisados en clase y vamos a revisar algunos ejemplos más; por lo pronto les agrego las lineas de código para que ustedes puedan ver el comportamiento de sus algoritmos en su máquina y vean cuanto tiempo se tarda la ejecución de su programa de ordenamiento.

// como les comenté tienen que inicializar el algoritmo de números aleatorios con una "semilla"
srand((int)time((time_t *)NULL));

// pueden generar el arreglo con valores aleatorios de la siguiente forma:

for(i=1;i < MAX;++i){
arreglo[i]=rand()%100 +1; // esto genera numeros entre 1 y 100
}


// en mi caso mi clase se llama ordena y genero un objeto obj.
Ordena obj;

//Se genera una variable t1 para el tiempo antes de la ejecución del algoritmo
clock_t t1;
t1 = clock () + CLOCKS_PER_SEC ;
//Ejecuto el algoritmo de inserción o de selección
obj.insertar(arreglo);
// obj.seleccionar(arreglo);
//Se genera una variable t2 para el tiempo después de la ejecución del algoritmo
clock_t t2;
t2 = clock () + CLOCKS_PER_SEC ;
//hacemos la diferencia que se encuentra expresada en milisegundos para obtener los segundos
cout<<"segundos: "<<((float)(t2-t1)/1000)<<endl;

Las bibliotecas que deben usar son:

#include <time.h>
#include <sys/time.h>
#include <stdlib.h>

y para la lectura tienen la siguiente liga:

SAs e p t 09

recuerden que es articulo de origenes del cómputo.

Saludos.

martes, 25 de agosto de 2009

Hola les agrego los códigos que revisamos este día.



programa 1

#include <iostream>
using namespace std;


int main(){

int *ptr, x=10;
cout <<"1.- direccion de ptr:" <<ptr<< ", direccion de x:"<<&x<<", valor de x:"<<x<<endl;
ptr=&x;
cout <<"2.- direccion de ptr:" <<ptr<< ", direccion de x:"<<&x<<", valor de x:"<<x<<endl;
*ptr=15;
cout <<"2.- direccion de ptr:" <<ptr<< ", direccion de x:"<<&x<<", valor de x:"<<x<<endl;


getchar();
return 0;

}


programa 2


#include <iostream>
using namespace std;

class CRectangle {
int ancho, alto;

public:
void set_values (int, int);
int area () {return (ancho * alto);}
};

void CRectangle::set_values (int a, int b) {
ancho = a;
alto = b;
}



int main () {
CRectangle a, b,*c;
CRectangle *d = new CRectangle[3];

a.set_values (1,2);

b.set_values (3,4);
c->set_values (3,4);



cout << "tamaño:"<<sizeof(a)<<", "<<sizeof(b)<<", "<<sizeof(*c)<<", tamInts: "<<sizeof(int)<<endl<<endl;

cout << "a area: " << a.area() <<", localidad:"<<&a<<endl;
cout << "b area: " << b.area() <<", localidad:"<<&b<<endl;
cout << "c area: " << c->area() <<", localidad:"<<c<<endl<<endl;

d->set_values (5,6);
cout << "d0 area: " << d->area() <<", localidad:"<<d<<endl;

*d++;
d->set_values (7,10);

cout << "d1 area: " << d->area() <<", localidad:"<<d<<endl;
*d++;

d->set_values (9,11);
cout << "d2 area: " << d->area() <<", localidad:"<<d<<endl;
getchar();
return 0;
}

martes, 18 de agosto de 2009

Hola a todos les dejó el código de algunos de los programas que hemos revisado en clase, recuerden que el objetivo del blog es que ustedes ( en caso de que tengan dudas) las agreguen, así podemos comentar y responder ( no necesariamente yo tengo que contestar las dudas), saludos y nos vemos el jueves.

Punto.h


#include <iostream>
using namespace std;

class Punto{
int x,y;

public:
int getX(){return x;}
int getY(){return y;}
void setX(int _x){ x=_x;}
void setY(int _y){ y=_y;}
Punto(int x,int y);
Punto(){}
void imprimeVariables();
};

Punto::Punto(int _x, int _y){
cout<<"Constructor"<<endl;
x=_x;
y=_y;
}

void Punto::imprimeVariables(){
cout<<"valores: "<<x<<", "<<y<<endl;
}

prog1.cpp

#include <iostream>
#include "Punto.h"

using namespace std;

int main(){
Punto obj1(3,4);
obj1.imprimeVariables();
cout << "Hola "<<" "<<"Mundo"<<endl;
Punto obj2;
obj2.setX(15);
obj2.setY(20);
obj2.imprimeVariables();


return 0;
}

prog2.cpp

#include <iostream>
#include <string>
using namespace std;

int main ()
{
string cad1 = "Hola mundo";
cout << mystring<<endl;

string cad2("Adios");
cout << cad2<<endl;

cout << cad1+cad2<<endl;


return 0;
}