¿Qué nivel de matemática se requiere para comprender y desarrollar algoritmos?

Voy a ir con “prácticamente ninguno”. Un algoritmo es un conjunto de pasos para realizar una tarea. Si da instrucciones específicas para llevar a cabo una tarea que terminará en algún momento, felicidades, ha producido un algoritmo.

Un algoritmo que probablemente sepa cómo hacer es la división larga: hay un conjunto de pasos que debe llevar a cabo, y cuando haya terminado, ha dividido dos números. Sin embargo, para desarrollar ese algoritmo, habría tenido que saber algo sobre matemáticas. Algunos algoritmos requerirán matemáticas, obviamente, especialmente si están relacionados con las matemáticas.

Tome un espacio que tenga un montón de algoritmos: clasificación. Déle a un niño de 12 años un conjunto de papeles con páginas numeradas del 1 al 100 con algunos faltantes, pero todos mezclados. Dígale que le dará $ 20 si los ordena y puede explicarle cómo hacerlo (para que pueda hacerlo usted mismo la próxima vez). Se le ocurrirá un algoritmo. Tal vez sea un tipo de inserción. Tal vez sea un tipo de selección. Tal vez sea un tipo extraño que no reconoces, pero probablemente haya un nombre para eso.

More Interesting

Cómo salir de la culpa de buscar la solución del problema

Cómo resolver el problema P versus NP

¿Es posible resolver el problema de Towers of Hanoi de forma iterativa? En caso afirmativo, ¿cómo?

¿Cuáles son las diferencias entre autómatas finitos y sistema de transición?

¿Qué aprendería una función de valor de acción de estado si colocamos múltiples objetivos en el espacio de estado y nos movemos de un punto de partida a un objetivo y luego de un objetivo a otro utilizando el aprendizaje de refuerzo con aproximación de funciones?

¿Por qué los estadísticos no querían trabajar en el aprendizaje automático hasta que los informáticos pusieron el campo 'de moda'?

¿Cuáles son las habilidades matemáticas esenciales necesarias para ser un buen programador?

¿Cómo se puede encontrar el logaritmo de base 10 de un número de hasta 5 decimales con solo usar las cuatro operaciones básicas (+, -, *, /) con la ayuda de una calculadora?

Como estudiante, ¿es inteligente crear mis propias bibliotecas de programación matemática?

¿Cuáles son algunas formas interesantes de usar tecnologías no convencionales en la programación?

¿Los programadores de computadoras son naturalmente buenos en matemáticas?

¿Por qué la máquina de Turing se llama la mejor máquina si no puede resolver el problema de detención?

¿Cómo resolverías (2 ^ 2 ^ a mod b)?

¿Podemos aplicar el aprendizaje automático en cualquier idioma o hay algo específico que sirva para ese propósito? ¿Cuáles son los modelos matemáticos efectivos utilizados principalmente en ML?

Las calificaciones en una prueba intermedia se distribuyen normalmente con una media de 69 y una desviación estándar de 10. ¿Cuál es la probabilidad de que una clase de 27 tenga un promedio menor de 67 (3 lugares decimales)? ¿Cómo hago esto?