¿Qué algoritmo básico podría enseñarle a mi hijo de 12 años?

Answer 1

Cuadrados Mágicos
Enséñeles cómo hacer un cuadrado mágico NxN (la suma de filas, columnas y diagonales son iguales) …

Aquí hay un cuadrado de 3 × 3.

Para cualquier N impar (3, 5, 7 …), hay un algoritmo muy fácil para completar los números [matemáticos] 1 … N ^ 2 [/ matemáticos]. Aprendí este método cuando tenía 11 años. Aquí hay un gif de wikipedia (método siamés) que muestra el procedimiento para el cuadrado 3 × 3 …
[El gif no aparece en la aplicación de iPhone … sigue el enlace – Método siamés – para verlo]

El mismo procedimiento funciona para el cuadrado mágico 5 × 5 (y los más grandes), que se parece a lo siguiente …

La suma de cada fila / columna / diagonal en 5 × 5 es 25 * 26 / (2 * 5) = 5 * 13 = 65 .

El método se explica con mayor detalle en su página de Wikipedia … Método siamés.

Cuando me mostraron cuadrados mágicos por primera vez (3 × 3), realmente pensé que la persona que me mostró esto estaba haciendo magia.

Al principio no me explicaron el método … primero dejaron que mi curiosidad me volviera loco. Estaba tratando de averiguar cómo lo estaban haciendo, mientras llenaban alegremente los números, justo en frente de mis ojos. Estaba buscando patrones que pudiera discernir. Por desgracia, el patrón era demasiado complicado para que me diera cuenta, sin ayuda, a los 11.

Finalmente, me explicaron el secreto de este truco. Me enganché.

Es realmente mágico cómo un método tan fácil puede hacer que sea vergonzosamente fácil construir cuadrados de tamaño arbitrario. Estoy seguro de que tus hijos se divertirán mucho aprendiendo esta magia.

pd: incluso para N, existen algoritmos más complicados que pueden abordarse más tarde, dependiendo de la curiosidad.

Answer 2

Búsqueda binaria.

Answer 3

Puedes enseñar todos los algoritmos de clasificación con naipes.
Pídale a su hijo que clasifique las cartas de juego y dígale qué algoritmo acaba de usar. Ahora pídale que ordene usando algún otro método. Si no pudo encontrar uno, se lo enseñas.
Realmente debería ser un ejercicio divertido 🙂

Answer 4

Los siguientes son útiles y muy fáciles de entender.

1. El mayor divisor común de Euclides
función mcd (a, b)
mientras b ≠ 0
t: = b
b: = a mod t
a: = t
devolver un

2. Tamiz de Eratóstenes
Para encontrar todos los números primos menores o iguales a un entero dado n por el método de Eratóstenes:

1. Cree una lista de enteros consecutivos de 2 a n : (2, 3, 4, …, n ).
2. Inicialmente, sea p igual a 2, el primer número primo.
3. A partir de p , cuente en incrementos de p y marque cada uno de estos números mayor que p en la lista. Estos serán múltiplos de p : 2 p , 3 p , 4 p , etc .; tenga en cuenta que algunos de ellos ya pueden haber sido marcados.
4. Encuentre el primer número mayor que p en la lista que no está marcado. Si no hubo tal número, deténgase. De lo contrario, deje que p ahora sea igual a este número (que es el próximo primo) y repita desde el paso 3.

Answer 5

Enséñele los algoritmos para resolver el cubo de Rubik (supongo que ya posee este juguete omnipresente, si no solo compra uno) utilizando el Método para principiantes.

(uno de los muchos enlaces: http://www.ryanheise.com/cube/be …)

Es fácil, práctico y algo tangible, a diferencia de las matemáticas. Además, el cubo se involucrará y desarrollará sus habilidades espaciales y motoras. Y tendrá un juguete más útil para jugar. Y una vez aprendido, ¡apuesto a que nunca más lo olvidará!

PD. Ahora tengo 16 años, y mi papá (y un amigo) me enseñaron a resolver el cubo cuando tenía 13. También me acercó a él, ya que de vez en cuando corría hacia él con un cubo resuelto, persuadiéndolo descifrarlo de nuevo, lo que haría con mucho gusto.

Answer 6

Casi todos los niños aprenden al menos un algoritmo alrededor de los 7 años. Se llama suma. Conociendo la tabla de suma de dígitos, puede sumar cualquier número usando el algoritmo de suma. Un año o dos después, generalmente aprenden los algoritmos de resta y multiplicación.

Esos son algunos algoritmos muy simples con aplicaciones obvias de la vida real.

Answer 7

BFS, DFS en gráficos

Answer 8

Encontré este video:

muy divertido y lindo 😀

Answer 9

1. Búsqueda binaria
2. Ordenar burbujas,
3. Torre de Hannoi

Answer 10

método newton-raphson