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:
martes, 22 de septiembre de 2009
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.
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;
}
Suscribirse a:
Entradas (Atom)