martes, 22 de septiembre de 2009

Becas-Dgsca

Hola les agrego esta información que recibí, supongo que varios de ustedes cumplen con los requisitos es una buena forma de entrar a la parte aplicativa de los sistemas y de aprender más usando los conocimientos previos agregandolos a nuevos (les imparten cursos de diferentes lenguajes y sistemas operativos). Los proyectos que se desarrollan por parte de los becarios muchas veces resultan interesantes.

Espero les llame la atención:

Proyecto1

Les agrego las diapositivas de la clase y al mismo tiempo les recuerdo que la entrega del proyecto es el 1 de octubre a las 9:15 (fecha y horario limite) Si tienen dudas consulten la bibliografia o escribanme.

Saludos.

jueves, 3 de septiembre de 2009

Hola les dejo el código del programa revisado hoy, el martes vemos la solución del ejercicio visto en clase y que tengan buen fin de semana.

Saludos.


main.cpp

#include "Ordena.h"


using namespace std;

void insertar(int arr[]);
void seleccionar(int arr[]);

int main(){


int i, arreglo[MAX];
//srandom((int)time((time_t *)NULL));
srand((int)time((time_t *)NULL));

for(i=1;i<MAX;++i){
arreglo[i]=rand()%100 +1;
}

Ordena obj;

cout<< "arreglo:"<<endl<<endl;
// obj.imprime(arreglo);

cout<<endl;
clock_t t1;
t1 = clock () + CLOCKS_PER_SEC ;
obj.insertar(arreglo);
// obj.seleccionar(arreglo);

clock_t t2;
t2 = clock () + CLOCKS_PER_SEC ;

cout<<"segundos: "<<((float)(t2-t1)/1000)<<endl;

getchar();
return 0;

}

Ordena.h

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

#define MAX 10000
//#define DEBUG_CODE 0

using namespace std;

class Ordena{

private:
int *array;

public:
void seleccionar(int arr[]);
void insertar(int arr[]);
void imprime(int arr[]);
};

void Ordena::imprime(int arr[]){
int i=1;
for(;i<MAX;++i){
cout<<" "<<arr[i];
}
cout<<endl;

}




void Ordena::seleccionar(int arr[]){
cout<<"inicio seleccionar.."<<endl;

int i, minj, minx;
for(i=1;i<MAX-1;++i){
minj=i;
minx=arr[i];
for(int j=i+1;j<MAX;++j){
if(arr[j] < minx){
minj=j;
minx=arr[j];
}
}
arr[minj]=arr[i];
arr[i]=minx;
}

cout<<"fin seleccionar.."<<endl;

}

void Ordena::insertar(int arr[]){
// imprime(arr);
cout<<"inicio insertar.."<<endl;
int i=0, x=0, j=0;
for(i=2;i<MAX; ++i){
x=arr[i];
j=i-1;
while(j>0 && x<arr[j]){
arr[j+1]=arr[j];
j=j-1;
// cout<<"i:"<<i<<"j:"<<j<<",";

}
arr[j+1]=x;
// cout<<"i:"<<i<<",";
}

cout<<"fin insertar.."<<endl;

}