Algoritmos, desarrollo de la Lógica de Programación

En este clase te propondre un ejercicio a simple vista sencillo pero te forzará a pensar una solución ingeniosa. Este tipo de situaciones iniciaran tu desarrollo de lógica para programar.

El código de esta clase es el siguiente:

int subAlg(int a, int b) {

    int value = 0;

    while (a > b) {

        b++;

        value++;

    }

    return value;

}

En esta clase continuamos desarrollando algoritmos en base a lo visto en la clase anterior

El código de esta clase es el siguiente:

int mulAlg(int a, int b) {

    int value = 0;

    while (a) {

        a--;

        value += b;

    }

    return value;

}

En esta clase desarrollamos algoritmos algo más complicados al mismo tiempo que te recomiendo algunas webs donde aprender del código de otros profesionales expertos

El código de esta clase es el siguiente:

int divAlg(int a, int b) {

    int value = 0;

    while (a>=b) {

        value++;

        a -= b;

    }

    cout << "15 / 3 = " << value << "(" << a <<  ")" << endl;

    return value;

}

En esta clase veremos cómo se puede optimizar MUCHISIMO un ejercicio conocido. Aquí adquirirás el esencial hábito de la optimización

El código de esta clase es el siguiente:

void verifyPrime(int number) {

    bool prime = true;

    for (int i = 2; i <= number/2 && prime; i++) {

        if (number % i == 0) prime = false;

    }

    if (prime) cout << number << " is prime" << endl;

    else cout << number << " is not prime" << endl;

}

Antes de explicar cada uno de los algoritmos que veremos, tendremos una visión global de esta sección. En esta clase hablaremos sobre por qué son importantes los algoritmos de ordenación y haremos una comparativa entre ellos

En esta clase te explicaré la lógica que sigue el algoritmo de Intercambio o Bubble Sort para que comprendas este método de ordenamiento. Tras ver este video te animo a que intentes plasmar en código el algoritmo. Y después en la clase siguiente podrás comprobar como lo he hecho yo. De esta manera puedes poner a prueba tus habilidades y perfeccionar tu capacidad de convertir en código el pensamiento lógico sobre la resolución de un problema.

En esta clase veremos el paso a código del algoritmo de Intercambio o BubbleSort con la explicación exacta de qué hace cada linea y elemento del código

El código de esta clase es el siguiente:

void byBubbleSort() {

    //int v[] = { 2,7,1,4,3,5,0,8,2,-1,2 };

    int v[] = { 7, 28, 2, 53, 16, 13, 45, 345, 2345, 234, 35235 ,123, 4346,75, 4,7,3,68,2,6,63,2,0,68,436,12,343,54,25, 13, 15, 2, 97, 81, 981 ,618 ,61, 3280, 18, 5, 78, 23, 81, 65, 84, 72, 95 };

    int size = sizeof(v) / sizeof(*v);

    int aux;

    int rounds = 0;

    bool ord = false;

    cout << endl;

    for (int i = 0; i < size; i++) cout << v[i] << " ";

    while (!ord) {

        ord = true;

        for (int i = 0; i < size - 1 - rounds; i++) {

            if (v[i] > v[i + 1]) {

                aux = v[i + 1];

                v[i + 1] = v[i];

                v[i] = aux;

                ord = false;

            }

        }

        rounds++;

    }

    cout << endl;

    for (int i = 0; i < size; i++) cout << v[i] << " ";

}

En esta clase te explicaré la lógica que sigue el algoritmo de Selección para que comprendas este método de ordenamiento. Tras ver este video te animo a que intentes plasmar en código el algoritmo. Y después en la clase siguiente podrás comprobar como lo he hecho yo. De esta manera puedes poner a prueba tus habilidades y perfeccionar tu capacidad de convertir en código el pensamiento lógico sobre la resolución de un problema.

En esta clase veremos el paso a código del algoritmo de Selección con la explicación exacta de qué hace cada linea y elemento del código

El código de esta clase es el siguiente:

void bySelectionSort() {

    //int v[] = { 2,7,1,4,3,5,0,8,2,-1,2 };

    int v[] = { 7, 28, 2, 53, 16, 13, 45, 345, 2345, 234, 35235 ,123, 4346,75, 4,7,3,68,2,6,63,2,0,68,436,12,343,54,25, 13, 15, 2, 97, 81, 981 ,618 ,61, 3280, 18, 5, 78, 23, 81, 65, 84, 72, 95 };

    int size = sizeof(v) / sizeof(*v);

    int aux;

    int PosMin;

    cout << endl;

    for (int i = 0; i < size; i++) cout << v[i] << " ";

    for (int i = 0; i < size; i++) {

        PosMin = i;

        for (int j = i + 1; j < size; j++) {

            if (v[PosMin] > v[j])

                PosMin = j;

        }

        aux = v[i];

        v[i] = v[PosMin];

        v[PosMin] = aux;

    }

    cout << endl;

    for (int i = 0; i < size; i++) cout << v[i] << " ";

}

En este video te explicaré el algoritmo que he desarrollado personalmente para ordenar datos y la implementación correspondiente en código

Por favor trata de crear tu propio algoritmo y comparte tu código! :)

El código de esta clase es el siguiente:

void byJJ() {

    unsigned t0, t1;

    t0 = clock();

    //int v[] = { 2,7,1,4, 5,8,0};

    int v[] = { 7, 28, 2, 53, 16, 13, 45, 345, 2345, 234, 35235 ,123, 4346,75, 4,7,3,68,2,6,63,2,0,68,436,12,343,54,25, 13, 15, 2, 97, 81, 981 ,618 ,61, 3280, 18, 5, 78, 23, 81, 65, 84, 72, 95 };

    int size = sizeof(v) / sizeof(*v);

    int aux;

    int PosMin;

    int PosMax;

    int PosFinal;

    PosFinal = size - 1;

    cout << endl;

    for (int i = 0; i < size; i++) cout << v[i] << " ";

    for (int i = 0; i < size / 2; i++) {

        PosMin = i;

        PosMax = i;

        for (int j = i; j <= PosFinal; j++) {

            if (v[j] > v[PosMax]) PosMax = j;

            if (v[j] < v[PosMin]) PosMin = j;

        }

        aux = v[PosMin];

        v[PosMin] = v[i];

        v[i] = aux;

        if (PosMax == i) PosMax = PosMin;

        aux = v[PosFinal];

        v[PosFinal] = v[PosMax];

        v[PosMax] = aux;

        PosFinal--;

        //cout << endl;

        //for (int n = 0; n < size; n++) cout << v[n] << " ";

    }

    cout << endl;

    for (int i = 0; i < size; i++) cout << v[i] << " ";

    t1 = clock();

    double time = (double(t1 - t0) / CLOCKS_PER_SEC);

    cout << endl << endl << "Execution Time byJJ: " << time << endl;

}

Antes de cerrar la sección de algoritmos te doy algunos consejos para que sigas desarrollando tu habilidad para programar

Te felicito por llegar hasta aquí. También te indico cómo puedes continuar en tu proceso de aprendizaje