Digito verificador, otra forma de trabajar en matematicas.

Al final de la clase pasada, el profesor nos enseño como obtener el digito verificador de un rut. Les presento el algoritmo. La idea es traspasar esta informacion a Pseudocodigo. 

Para el cálculo del Digito Verificador de un RUT, se debe proceder de la siguiente manera:
1 4 5 6 3 5 6 7 (número)
... 3 2 7 6 5 4 3 2 (multiplicador)
Se multiplica y se suma (de izquierda a derecha):
SUMA = 2*7 + 3*6 + 4*5 + 5*3 + 6*6 + 7*5 + 2*4 + 3*1
Luego el resultado se divide por 11
O sea,
149 : 11 = 13
39
6
El resto de esta división es 6
ahora a 11 - 6 = 5
Por lo tanto el dígito verificador del rut es 5
Y nuestro rut es :


1 4 5 6 3 5 6 7 - 5 Observación si el resultado de la resta nos da:
10 el dígito verificador es K
11 el dígito verificador es 0

Luego de esto. debemos traspasar a un lenguaje de programacion nuestro algoritmo.

ALGORITMO 1

1. Multiplicar cada dígito del RUT se por 2, 3, ..., 7, 2, 3, ... de atrás hacia adelante.
2. Sumar las multiplicaciones parciales.
3. Calcular el resto de la división por 11
4. El Dígito Verificador es 11 menos el resultado anterior. Si es 10, se cambia por 'k'.


EJEMPLO.  RUT: 11.222.333

1.   1   1   2   2   2   3   3   3  <--  RUT
   * 3   2   7   6   5   4   3   2  <--  2, 3, 4, 5, 6, 7, 2, 3, ...
   --------------------------------------
     3   2  14  12  10  12   9   6

2. SUMA: 3 + 2 + 14 + 12 + 10 + 12 + 9 + 6 = 68

3.  68 : 11 = 6
  - 66
  ----
     2 <-- RESTO

4. 11 - 2 = 9 <-- DÍGITO VERIFICADOR

______________________________________________________

ALGORITMO 2, versión alternativa

1. Multiplicar cada dígito del RUT se por 9, 8, ..., 4, 9, 8, ... de atrás hacia adelante.
2. Sumar las multiplicaciones parciales.
3. Calcular el resto de la división por 11
4. El Dígito Verificador es el resultado anterior. Si es 10, se cambia por 'k'.


EJEMPLO.  RUT: 11.222.333

1.   1   1   2   2   2   3   3   3  <--  RUT
   * 8   9   4   5   6   7   8   9  <--  9, 8, 7, 6, 5, 4, 9, 8, ...
   --------------------------------------
     8   9   8  10  12  21  24  27

2. SUMA: 8 + 9 + 8 + 10 + 12 + 21 + 24 + 27 = 119

3.  119 : 11 = 10
  - 110
  -----
      9 <-- RESTO

4. 9 <-- DÍGITO VERIFICADOR


______________________________________________________

ALGORITMO 3, propiedades de la división por 11

1. Multiplicar cada dígito del RUT se por 9, 8, ..., 4, 9, 8, ... de atrás hacia adelante.
2. Sumar las multiplicaciones parciales.
3. Suma alternada de la lista reversa de los dígitos del resultado anterior.
4. El Dígito Verificador es el resultado anterior. Si es 10, se cambia por 'k'.


EJEMPLO.  RUT: 11.222.333

1.   1   1   2   2   2   3   3   3  <--  RUT
   * 8   9   4   5   6   7   8   9  <--  9, 8, 7, 6, 5, 4, 9, 8, ...
   --------------------------------------
     8   9   8  10  12  21  24  27

2. SUMA: 8 + 9 + 8 + 10 + 12 + 21 + 24 + 27 = 119

3. SUMA ALTERNADA:  119 -> 9 - 1 + 1 = 9

4. 9 <-- DÍGITO VERIFICADOR

Saludos.

Clase Algotimo. Estructuras repetitivas parte I y II

Compañeros, mas material para repasar lo aprendido en clases.

Algoritmos y Pseudocodigo

Chicos, aca les dejo un material que encontre en Youtube. Esto repasa un poco los contenidos vistos en clases.