Tag Archives: #wsq12

GREATEST COMMON DIVISOR – #WSQ12 #TC1017

 

Here’s the code: WSQ12

Here are the functions I used:

#WSQ12

1017 12

My #WSQ12 is ready. Finding the Greatest Common Denominator

Here’s the code, enjoy.

https://www.dropbox.com/s/eidqrs30vtp7mkf/wsq12.py?dl=0

My #WSQ12 is ready. Finding the Greatest Common Denominator

MASTERY 22 When to use what type of repetition in a program

CUANDO UTILIZAR QUE TIPO DE REPETICIÓN USAR EN UN PROGRAMA

Ya hemos visto todos los tipos de repetición de un programa. Eso de cuando utilizarlos va depende del tipo del algoritmo que quieras utilizar. También es posible combinarlos para un código más grande. Pero OJO, no todos los tipos puedan funcionar. Hay que dejar claro los 3 tipos de repetición y con sus ejemplos debido a que ya se había explicado anteriormente en algunos WSQ y Masteries.

El uso de “while” se utiliza para que una operación se haga una y otra vez hasta que la condición se rompa. Un ejemplo sería el Método Babilónico. La variable “z” se rompe cuando este es igual a la variable “y”.

MASTERY 22 When to use what type of repetition in a program

MASTERY 22 When to use what type of repetition in a program

El uso de “for” tiene muchos usos, pero lo principal es que establece ciertos límites y se hará la operación tantas veces hasta llegar a ese límite. Un ejemplo sería el de la Mastery 20 con el de las potencias. Se establece un límite en “b”, es decir, se hará “b” la misma operación.

MASTERY 22 When to use what type of repetition in a program

MASTERY 22 When to use what type of repetition in a program

Y el uso de la recursión algorítmica  que se define la función a sí misma, es decir, se llama la función dentro de su misma función. El ejemplo sería el del Gran Común Divisor de la WSQ12. Dependiendo de los valores de “a” y “b”, se restará esos argumentos dependiendo de la condición llamando la función en sí.

MASTERY 22 When to use what type of repetition in a program

MASTERY 22 When to use what type of repetition in a program

MASTERY 22 When to use what type of repetition in a program

CUANDO UTILIZAR QUE TIPO DE REPETICIÓN USAR EN UN PROGRAMA

Ya hemos visto todos los tipos de repetición de un programa. Eso de cuando utilizarlos va depende del tipo del algoritmo que quieras utilizar. También es posible combinarlos para un código más grande. Pero OJO, no todos los tipos puedan funcionar. Hay que dejar claro los 3 tipos de repetición y con sus ejemplos debido a que ya se había explicado anteriormente en algunos WSQ y Masteries.

El uso de “while” se utiliza para que una operación se haga una y otra vez hasta que la condición se rompa. Un ejemplo sería el Método Babilónico. La variable “z” se rompe cuando este es igual a la variable “y”.

MASTERY 22 When to use what type of repetition in a program

MASTERY 22 When to use what type of repetition in a program

El uso de “for” tiene muchos usos, pero lo principal es que establece ciertos límites y se hará la operación tantas veces hasta llegar a ese límite. Un ejemplo sería el de la Mastery 20 con el de las potencias. Se establece un límite en “b”, es decir, se hará “b” la misma operación.

MASTERY 22 When to use what type of repetition in a program

MASTERY 22 When to use what type of repetition in a program

Y el uso de la recursión algorítmica  que se define la función a sí misma, es decir, se llama la función dentro de su misma función. El ejemplo sería el del Gran Común Divisor de la WSQ12. Dependiendo de los valores de “a” y “b”, se restará esos argumentos dependiendo de la condición llamando la función en sí.

MASTERY 22 When to use what type of repetition in a program

MASTERY 22 When to use what type of repetition in a program

MASTERY 22 When to use what type of repetition in a program

CUANDO UTILIZAR QUE TIPO DE REPETICIÓN USAR EN UN PROGRAMA

Ya hemos visto todos los tipos de repetición de un programa. Eso de cuando utilizarlos va depende del tipo del algoritmo que quieras utilizar. También es posible combinarlos para un código más grande. Pero OJO, no todos los tipos puedan funcionar. Hay que dejar claro los 3 tipos de repetición y con sus ejemplos debido a que ya se había explicado anteriormente en algunos WSQ y Masteries.

El uso de “while” se utiliza para que una operación se haga una y otra vez hasta que la condición se rompa. Un ejemplo sería el Método Babilónico. La variable “z” se rompe cuando este es igual a la variable “y”.

MASTERY 22 When to use what type of repetition in a program

MASTERY 22 When to use what type of repetition in a program

El uso de “for” tiene muchos usos, pero lo principal es que establece ciertos límites y se hará la operación tantas veces hasta llegar a ese límite. Un ejemplo sería el de la Mastery 20 con el de las potencias. Se establece un límite en “b”, es decir, se hará “b” la misma operación.

MASTERY 22 When to use what type of repetition in a program

MASTERY 22 When to use what type of repetition in a program

Y el uso de la recursión algorítmica  que se define la función a sí misma, es decir, se llama la función dentro de su misma función. El ejemplo sería el del Gran Común Divisor de la WSQ12. Dependiendo de los valores de “a” y “b”, se restará esos argumentos dependiendo de la condición llamando la función en sí.

MASTERY 22 When to use what type of repetition in a program

MASTERY 22 When to use what type of repetition in a program

MASTERY 21 Use of recursion for repetitive algorithms

USO DE RECURSIÓN PARA ALGORITMOS REPETITIVOS

Ya hemos visto como funcionan los loops. Una cosa interesante de ellos es que pueden utilizarse a sí mismas. Para dejar más claro esto es que son algoritmos repetitivos y su función es definirse y utilizarse a sí misma. En Python se puede hacer esto. Un gran ejemplo de ello es la Factorial de la WSQ09.

MASTERY 21 Use of recursion for repetitive algorithms.
MASTERY 21 Use of recursion for repetitive algorithms.
MASTERY 21 Use of recursion for repetitive algorithms

MASTERY 21 Use of recursion for repetitive algorithms

Vemos que dentro de la función de la Factorial, en la línea 7 se llama sí mismo. Esto sirve para definir “n!” luego de haber puesto las condiciones anteriores. Básicamente, es como un loop. También se llamó esa función dentro de otro loop y el output sería esto:

MASTERY 21 Use of recursion for repetitive algorithms
Otro gran ejemplo sería el de Gran Común Divisor en el WSQ12: 
Fórmula de Éuclides: 
GCD(a, a) = a
GCD(a, b) = gcd(a – b, b) si a > b
GCD(a, b) = gcd(a, b – a) si a < b
MASTERY 21 Use of recursion for repetitive algorithms
Se ve que en la línea 5 y en la línea 8 se llama la función GCD() con diferentes parámetros. Es otro loop y el output sería esto:
MASTERY 21 Use of recursion for repetitive algorithms
No en todos los casos se puede utilizar algoritmos recursivos, todo depende de qué tipo de problema estás enfrentando.

MASTERY 21 Use of recursion for repetitive algorithms

USO DE RECURSIÓN PARA ALGORITMOS REPETITIVOS

Ya hemos visto como funcionan los loops. Una cosa interesante de ellos es que pueden utilizarse a sí mismas. Para dejar más claro esto es que son algoritmos repetitivos y su función es definirse y utilizarse a sí misma. En Python se puede hacer esto. Un gran ejemplo de ello es la Factorial de la WSQ09.

MASTERY 21 Use of recursion for repetitive algorithms.
MASTERY 21 Use of recursion for repetitive algorithms.
MASTERY 21 Use of recursion for repetitive algorithms

MASTERY 21 Use of recursion for repetitive algorithms

Vemos que dentro de la función de la Factorial, en la línea 7 se llama sí mismo. Esto sirve para definir “n!” luego de haber puesto las condiciones anteriores. Básicamente, es como un loop. También se llamó esa función dentro de otro loop y el output sería esto:

MASTERY 21 Use of recursion for repetitive algorithms
Otro gran ejemplo sería el de Gran Común Divisor en el WSQ12: 
Fórmula de Éuclides: 
GCD(a, a) = a
GCD(a, b) = gcd(a – b, b) si a > b
GCD(a, b) = gcd(a, b – a) si a < b
MASTERY 21 Use of recursion for repetitive algorithms
Se ve que en la línea 5 y en la línea 8 se llama la función GCD() con diferentes parámetros. Es otro loop y el output sería esto:
MASTERY 21 Use of recursion for repetitive algorithms
No en todos los casos se puede utilizar algoritmos recursivos, todo depende de qué tipo de problema estás enfrentando.

MASTERY 21 Use of recursion for repetitive algorithms

USO DE RECURSIÓN PARA ALGORITMOS REPETITIVOS

Ya hemos visto como funcionan los loops. Una cosa interesante de ellos es que pueden utilizarse a sí mismas. Para dejar más claro esto es que son algoritmos repetitivos y su función es definirse y utilizarse a sí misma. En Python se puede hacer esto. Un gran ejemplo de ello es la Factorial de la WSQ09.

MASTERY 21 Use of recursion for repetitive algorithms.
MASTERY 21 Use of recursion for repetitive algorithms.
MASTERY 21 Use of recursion for repetitive algorithms

MASTERY 21 Use of recursion for repetitive algorithms

Vemos que dentro de la función de la Factorial, en la línea 7 se llama sí mismo. Esto sirve para definir “n!” luego de haber puesto las condiciones anteriores. Básicamente, es como un loop. También se llamó esa función dentro de otro loop y el output sería esto:

MASTERY 21 Use of recursion for repetitive algorithms
Otro gran ejemplo sería el de Gran Común Divisor en el WSQ12: 
Fórmula de Éuclides: 
GCD(a, a) = a
GCD(a, b) = gcd(a – b, b) si a > b
GCD(a, b) = gcd(a, b – a) si a < b
MASTERY 21 Use of recursion for repetitive algorithms
Se ve que en la línea 5 y en la línea 8 se llama la función GCD() con diferentes parámetros. Es otro loop y el output sería esto:
MASTERY 21 Use of recursion for repetitive algorithms
No en todos los casos se puede utilizar algoritmos recursivos, todo depende de qué tipo de problema estás enfrentando.

WSQ12 – Comun Divisor