Ilustrados comunidad mundial educativa
Inicio | Escribenos
User: Pass: Recordar ó (Registrate!)

| !Publicar Articulo¡

Algoritmo de pares

Resumen: El algoritmo de pares es un algoritmo que nos permite generar todos los números pares a partir de unas reglas bastante sencillas.
3,686 visitas
Rating: 0
Tell a Friend

Algoritmo de Pares

José Acevedo J.
(Vista previa del documento: Descargar Full)

El algoritmo de pares, es un algoritmo que nos permite generar todos los números pares mayores que 2 siguiendo las siguientes reglas:

Sea N un número natural mayor que 4. Si N es par lo dividimos entre 2, si el resultado de dicha operación es par le sumamos 2 y agregamos el valor obtenido a la sucesión, si por el contrario, el resultado es impar le sumamos 1 y agregamos el valor a la sucesión. Este proceso se repetirá hasta que se haga periódico, esto ocurre cuando llega a 4.

Ejemplos:

N = 12

Como 12 es par lo dividimos entre 2, 12/2 = 6, a este resultado le sumamos 2, 6 + 2 = 8; agregamos este valor a la sucesión.

8

8/2 = 4; 4 + 2 = 6

8 6

6/2 = 3, 3 + 1 = 4

S12 {8 6 4}

N= 24

24/2 = 12, 12 + 2 = 14

14

14/2 = 7, 7 + 1 = 8 14 8 8/2 = 4, 4 + 2 = 6 14 8 6

6/2 = 3, 3 + 1 = 4 4

S24 {14 8 6 4}

S11 {12 8 6 4}

S18 {10 6 4}

S20 {12 8 6 4}

S25 {26 14 8 6 4}

S55 {56 30 16 10 6 4}

S45 {46 24 14 8 6 4}

S100 {52 28 16 10 6 4}

S101 {102 52 28 16 10 6 4}

S1000 {502 252 128 66 34 18 10 6 4}

S8002 {4002 2002 1002 502 252 128 66 34 18 10 6 4}

No importa el número que se tome, si se sigue la regla la sucesión siempre termina en 4.

Jose Acevedo J.  

Árbol generado por el algoritmo de pares

Como se puede ver en el diagrama (árbol) los números 6 y 4 forman el tronco del árbol, a partir de estos salen las ramas que se ramifican hasta el infinito, nótese que cada rama está compuesta por 2n pares, así tenemos 1 par de números en la primera rama, 2 pares de números en la segunda, 3 pares en la tercera y así sucesivamente.

Jose Acevedo J.  
Articulos relacionados:
Estudio e Implementación Amigable del método Gradiente Conjugado con el uso de precondicionadores (doc)
Resumen:
La resolución mediante métodos numéricos de aplicaciones cada vez más complejas en el área de la ciencia y la técnica ha traído como consecuencia la necesidad creciente d...
Cálculo de puntos críticos en mezclas multicomponentes empleando el método de broyden (doc)
Resumen:
El cálculo de puntos críticos en mezclas multicomponentes de manera teórica como experimental es una actividad importante debido a que en un gran número de procesos quími...
La Integral: Un Enfoque Computacional
Resumen:
En el siguiente trabajo se presenta una perspectiva acerca de lo que es el Cálculo Integral así como diversos procedimientos involucrados para lograr resolver problemas d...
Fe y Ciencia: el Principio de Verificabilidad y la Teoría de Falsación
Resumen:
La cultura de la civilización moderna lejos de suponer una apertura a lo trascendente, ha asumido en sus planteamientos una filosofía racionalista y empirista que desde e...
Una aproximación a la Didáctica en el Proceso del Aprendizaje de las Matemáticas
Resumen:
El problema del aprendizaje de las matemáticas tal vez es uno de los mayores retos para la didáctica, los factores que inciden en el problema son múltiples y de ahí nace ...
Copyright © 2011 ilustrados.com, Monografias, tesis, bibliografias, educacion. Tofos los temas y publicaciones son propiedad de sus respectivos autores ©