Páginas

NIMADRES

Mostrando entradas con la etiqueta de. Mostrar todas las entradas
Mostrando entradas con la etiqueta de. Mostrar todas las entradas

Simulacion de Procesos (Primero Mas Corto) en C++

Otra forma de reducir el sesgo favorable al proceso más largo inherente al FCFS es la política de primero el proceso más corto (SPN, Shortest Process Next), una política no apropiativa en la que se selecciona el proceso con menor tiempo esperado de ejecución. Así pues, un proceso corto saltará a la cabeza de la cola, sobrepasando a trabajos largos.


en este seria básicamente como el FIFO, solo con la pequeña diferencia de tener que acomodar los procesos por el menor tiempo. en este caso yo utilice el ordenmiento rapido para que se acomodara el arreglo del menor a mayor.


#include <iostream>

using namespace std;

#define limite 5
int cont;

void insertar(char datos[],int tiempo[],int l){
    for(int i = 0; i < (l); i++){
        cout << "inserte el tiempo en el proceso [" << datos[i] << "]: ";
        cin >> tiempo[i];
        system("cls");
    }
}
void swap(char datos[],int tiempo[], int i, int j) {
    int auxChar = datos[i];
    int aux = tiempo[i]; 
    datos[i] = datos[j];
    tiempo[i] = tiempo[j];
    datos[j] = aux;
    tiempo[j] = auxChar;
}

void OrdenamientoRapido(char datos[],int tiempo[], int inf, int sup) {
    if (sup > inf) {
        int pivote = tiempo[sup];
        int i = inf - 1;
        int j = sup;
        do {
            while (tiempo[++i] < pivote);
            while (tiempo[--j] > pivote);
            if (i < j) 
               swap(datos,tiempo, i, j);
        } 
        while (i < j);
        swap(datos,tiempo, i, sup);
        OrdenamientoRapido(datos,tiempo, inf, i-1);
        OrdenamientoRapido(datos,tiempo, i+1, sup);
    }
}

int OrdenamientoRapido(char datos[],int tiempo[], int numero) { 
    cont = 0;
    OrdenamientoRapido(datos, 0, numero-1);
    return cont;
}


void primeroMasCorto(char datos[],int tiempo[], int l){
    int intercambio; 
    int tiempoTotal=0;
    float tiempoReturn=0;
    insertar(datos,tiempo,l);
    OrdenamientoRapido(datos,tiempo,0,l);
    for(int j = 0;j < l; j++){
        tiempoTotal += tiempo[j];
        tiempoReturn += tiempoTotal;
        cout<<"\n""tiempo de retorno ["<<datos[j]<<"]: "<<tiempoTotal<<"\t";
    }      
    tiempoReturn = tiempoReturn / l;
    cout<<"\n\nEl tiempo de las entradas son: "<<tiempoReturn;
}

int main(){
    system("title PRIMERO MAS CORTO");
    system("color 0e");
    cout<<"\t\t\tSimulacion proceso de Primero mas Corto en C++"<<endl;
    cout<<"\t\t_______________________________________\n"<<endl;
    char datos[limite] = {'a','b','c','d','e'};
    int tiempo[limite];
    primeroMasCorto(datos,tiempo,limite);
    cin.get();
    cin.get();
    return 0;
}

Simular Matrix En C++

#include <iostream>
#include <windows.h>

int main()
{
    char stringRand[32];
    
    system("title MATRIX MEJORADO");
    system("color 0a");
    
    srand(time(NULL));
    
    while(1)
    {
        Sleep(190);
        for(int i=0; i <= 158;i++){
            stringRand[i] = 32 + rand() % (140 - 0);
            std::cout<<stringRand[i];
            std::cout<<" ";
        }
        std::cout<<std::endl;
    }
        std::cin.get();
        return 0;
}

Concatenar Cadenas En C++

#include <iostream>

using namespace std;

void comparar(char[],char[]);
void length(char[],char[]);
void longitud(char[]);
void insertar(char[],char[],int&);
void combinar(char[],char[]);
void pow(char[],char[],int potencia);
void alfabeto(char[]);

int main()
{
    char cadenaA[20]="";
    char cadenaB[20]="";
    int largoA;
    int largoB;
    int potencia;
    
    insertar(cadenaA,cadenaB,potencia);
    //cout<<potencia;
    std::cout<<"La cadena A es: "<<cadenaA<<"\n";
    std::cout<<"La cadena B es: "<<cadenaB<<"\n";
    
    comparar(cadenaA,cadenaB);//compara si son iguales las dos cadenas
    length(cadenaA,cadenaB);//calcula la longitud total de las dos cadenas
    combinar(cadenaA,cadenaB); //tambien es esto
    
    std::cout<<"\nEl largo de la cadena A es: ";
    longitud(cadenaA);//longitud de A
    std::cout<<"\nEl largo de la cadena B es: ";
    longitud(cadenaB);//longitud de B
    pow(cadenaA,cadenaB,potencia);
    cout<<"\nEl alfabeto de la cadena A es: ";
    alfabeto(cadenaA);
    cout<<"El alfabeto de la cadena B es: ";
    alfabeto(cadenaB);
    //cout<<potencia;
    std::cin.get();
    std::cin.get();
    
    return 0;
}
        

void comparar(char strng1[],char strng2[])
{
    char strng3[40];   
    int k = 0;
    for(int i = 0;strng1[i] != 0;i++){
        strng3[k] = strng1[i];
        k++;
    }
    k=0;
    for(int i= 0;strng2[i] != '\0';i++){
        if(strng3[k] != strng2[i]){
            cout<<"\nLas cadenas A y B son diferentes";
            break; 
        }    
        else if(strng1[i+1] == 0)
            cout<<"\nLas cadenas A y B son iguales";
        k++;
    }
}
        
void length(char strng1[],char strng2[])
{
    int k;
    int i;
    for(i = 0; strng1[i] != 0;i++)
        for(k = 0;strng2[k] != 0;k++);
    cout<<"\nEl largo de la cadena completa es: "<<k+i;
    cout<<endl;
}
        
void longitud(char strng1[])
{
     int i;
     for( i = 0; strng1[i] != 0;i++);
     cout<<i;
}

void insertar(char strng1[],char strng2[],int &pow)
{
    std::cout<<"ingresa la primera cadena: ";
    std::cin.getline(strng1,20);
    std::cout<<"ingresa la segunda cadena: ";
    std::cin.getline(strng2,20);
    std::cout<<"ingresa la potencia: ";
    std::cin>>pow;
    cout<<endl;
}

void combinar(char strng1[],char strng2[]) //y todo esto   
{                        //espara concatenar dos cadenas
    char strng3[40];
    int i = 0;
    for( int e = 0; strng1[e] != 0 ;e++){
        strng3[i] = strng1[e];
        i++;
    }
    for(int k = 0; strng2[k] != 0;k++){
        strng3[i] = strng2[k];
        i++;
    }
    cout<<"\nLa cadena concatenada es: "<<strng3;
    cout<<endl;
}
void pow(char strng1[],char strng2[],int potencia)
{
    cout<<"\n\nLa potencia de la primera cadena es: ";
    for(int i = 0;i < potencia; ++i)
        cout<<strng1;
    cout<<std::endl;
    cout<<"La potencia de la segunda cadena es: ";
    for(int i = 0;i < potencia; ++i)
        cout<<strng2;
}

void alfabeto(char strng1[])
{ 
    cout<<"[";
    for(int i = 65; i <= 92; i++)
        for(int e = 0;strng1[e] != 0; e++){
            if((strng1[e] == i)||(strng1[e] == i+32))
                cout<<strng1[e]<<",";
        }
    cout<<"]\n";
}

Girar Una Matriz De Tres dimensiones [Cubo de Rukbi] En C++

/*
 * Programador: Julio Cesar Hernandez Hernandez
 * Materia: Divercion
 * Fecha: 30/06/2011 Escuela: ITSDZapopan
 * Carrera: Ing. En Sistemas Computacionales
 * Descripcion: Recreacion de los Giros en el
 *              Cubo de Rubik en 3 Dimensiones
 */


#include <cstdlib>
#include <iostream>
#include <iomanip>

using namespace std;

int cubo[3][3][3];
int mtem[3][3][3];
int t;

void guarda();

void imprime_cubo();

void menu();

void gira_frente_izquierda();
void gira_frente_derecha();
void gira_izquierda_arriba();
void gira_izquierda_abajo();
void gira_derecha_arriba();
void gira_derecha_abajo();
void gira_arriba_izquierda();
void gira_arriba_derecha();
void gira_abajo_izquierda();
void gira_abajo_derecha();
void gira_fondo_izquierda();
void gira_fondo_derecha();

int main(){
    int i = 1;
    for(int f = 0; f < 3; f++){
        for(int l = 0; l < 3; l++){
            for(int a = 0; a < 3; a++){
                cubo[f][l][a] = i;
                mtem[f][l][a] = i;
                i++;
            }

        }
    }

    menu();
    return EXIT_SUCCESS;
}

void guarda(){
    for(int f = 0; f < 3; f++){
        for(int l = 0; l < 3; l++){
            for(int a = 0; a < 3; a++){
                cubo[f][l][a] = mtem[f][l][a];
            }
        }
    }
}

void imprime_cubo(){
    for(int f = 0; f < 3; f++){
        for(int l = 0; l < 3; l++){
            for(int a = 0; a < 3; a++){
                cout<<setw(4)<<cubo[f][l][a];
            }
            cout<<endl;
        }
        cout<<endl;
    }
}

void menu(){
    int opc = 0;
    while(opc != 14){
        system("cls");
        cout << "Cubo de 3 dimenciones (:Selecciona una opcion) :"<<endl
        << " 1) Mostrar Cubo"<<endl
        << " 2) Girar Frente Izquierda"<<endl
        << " 3) Girar Frente Derecha"<<endl
        << " 4) Girar Fondo Izquierda"<<endl
        << " 5) Girar Fondo Derecha"<<endl
        << " 6) Girar Izquierda Arriba"<<endl
        << " 7) Girar Izquierda Abajo"<<endl
        << " 8) Girar Derecha Arriba"<<endl
        << " 9) Girar Derecha Abajo"<<endl
        << " 10) Girar Arriba Izquierda"<<endl
        << " 11) Girar Arriba Derecha"<<endl
        << " 12) Girar Abajo Izquierda"<<endl
        << " 13) Girar Abajo Derecha"<<endl
        << " 14) Salir"<<endl;
        cin>>opc;
        switch(opc){
            case 1:
                imprime_cubo();
                system("Pause>nul");
                break;
            case 2:
                gira_frente_izquierda();
                break;
            case 3:
                gira_frente_derecha();
                break;
            case 4:
                gira_fondo_izquierda();
                break;
            case 5:
                gira_fondo_derecha();
                break;
            case 6:
                gira_izquierda_arriba();
                break;
            case 7:
                gira_izquierda_abajo();
                break;
            case 8:
                gira_derecha_arriba();
                break;
            case 9:
                gira_derecha_abajo();
                break;
            case 10:
                gira_arriba_izquierda();
                break;
            case 11:
                gira_arriba_derecha();
                break;
            case 12:
                gira_abajo_izquierda();
                break;
            case 13:
                gira_abajo_derecha();
                break;
            case 14:
                cout<<"Programa Hecho Por Julio Cesar Hernandez Hernandez";
                break;
            default:
                cout<<"Error de seleccion";
                system("Pause>nul");
                break;
        }
    }
}

void gira_frente_izquierda(){
    t = 0;
    for(int y = 2; y >= 0; --y){
        for(int x = 0; x < 3; x++){
            mtem[0][t][x] = cubo[0][x][y];
        }
        t++;
    }
    guarda();
}

void gira_frente_derecha(){
    t = 0;
    for(int y = 2; y >= 0; --y){
        for(int x = 0; x < 3; x++){
            mtem[0][x][t] = cubo[0][y][x];
        }
        t++;
    }
    guarda();
}

void gira_izquierda_arriba(){
    t = 0;
    for(int y = 2; y >= 0; --y){
        for(int x = 0; x < 3; x++){
            mtem[0][t][x] = cubo[0][x][y];
        }
        t++;
    }
    guarda();
}

void gira_izquierda_abajo(){
    t = 0;
    for(int y = 2; y >= 0; --y){
        for(int x = 0; x < 3; x++){
            mtem[x][t][0] = cubo[y][x][0];
        }
        t++;
    }
    guarda();
}

void gira_derecha_arriba(){
    t = 0;
    for(int y = 2; y >= 0; --y){
        for(int x = 0; x < 3; x++){
            mtem[t][x][2] = cubo[x][y][2];
        }
        t++;
    }
    guarda();
}

void gira_derecha_abajo(){
    t = 0;
    for(int y = 2; y >= 0; --y){
        for(int x = 0; x < 3; x++){
            mtem[x][t][2] = cubo[y][x][2];
        }
        t++;
    }
    guarda();
}

void gira_arriba_izquierda(){
    t = 0;
    for(int y = 2; y >= 0; --y){
        for(int x = 0; x < 3; x++){
            mtem[t][0][x] = cubo[x][0][y];
        }
        t++;
    }
    guarda();
}

void gira_arriba_derecha(){
    t = 0;
    for(int y = 2; y >= 0; --y){
        for(int x = 0; x < 3; x++){
            mtem[x][0][t] = cubo[y][0][x];
        }
        t++;
    }
    guarda();
}

void gira_abajo_izquierda(){
    t = 0;
    for(int y = 2; y >= 0; --y){
        for(int x = 0; x < 3; x++){
            mtem[t][2][x] = cubo[x][2][y];
        }
        t++;
    }
    guarda();
}

void gira_abajo_derecha(){
    t = 0;
    for(int y = 2; y >= 0; --y){
        for(int x = 0; x < 3; x++){
            mtem[x][2][t] = cubo[y][2][x];
        }
        t++;
    }
    guarda();
}

void gira_fondo_izquierda(){
    t = 0;
    for(int y = 2; y >= 0; --y){
        for(int x = 0; x < 3; x++){
            mtem[2][t][x] = cubo[2][x][y];
        }
        t++;
    }
    guarda();
}

void gira_fondo_derecha(){
    t = 0;
    for(int y = 2; y >= 0; --y){
        for(int x = 0; x < 3; x++){
            mtem[2][x][t] = cubo[2][y][x];
        }
        t++;
    }
    guarda();
}