La comparación principal para recordar cuando se habla de la programación informática matemática es que la programación de computadoras en sí comenzó como un subconjunto de las matemáticas como un todo. Muchos cálculos matemáticos complejos pueden configurarse y ejecutarse en lenguajes de programación . Mediante el uso de las funciones de programación de computadoras , usted puede establecer correlaciones directas entre una función en un lenguaje de programación y una función matemática escrita en papel o en un libro. La programación es esencialmente un subconjunto de las matemáticas y contiene las funciones para realizar cálculos como funciones lineales .
Funciones lineales
una función tanto en la programación de computadoras y las matemáticas en general es un enunciado matemático que contiene una serie de operaciones matemáticas , por lo general la participación de las variables que pueden tener algún tipo de asignación de valor o de entrada. En matemáticas tradicional , una función normalmente sigue el formato de f ( x ) = x 5 , o similares . Esta función representa una función lineal en la que la variable de entrada " x " es la única variable y tiene un exponente máximo de 1 .
Funciones a trozos lineales
una función lineal común y bien conocido representa una línea en un gráfico y sigue el formato de " y = mx + b ", donde x es la coordenada x en un gráfico , y es la coordenada y , b es la intersección del eje y de la línea, y m es la pendiente de la recta . Cuando dos o más funciones trabajan juntos en un único "sistema" dentro de un rango de coordenadas X e Y en un gráfico, estas funciones se conocen en conjunto como una función lineal a trozos .
Integer Programming
en el contexto de la programación lineal , el valor de las unidades de decidir los valores calculados , o valores X e Y en el caso de las gráficas , necesariamente puede ser de cualquier valor . Sin embargo , surgen ocasiones cuando es necesario renunciar a las partes fraccionarias de números para implementar soluciones de números enteros a través de números enteros . Programación entera dicta que todas las variables que deciden representan valores enteros a que se adhieran a las condiciones que dictan números enteros . Esto introduce cierta complejidad en los modelos de programación , ya que hay muchas opciones en un modelo entero se convierten en " todo o nada ", debido a la falta de partes fraccionarias
Integer Ejemplo de programación: . La mochila Problema
Muchos problemas de la función informática, tales como " el problema de la mochila , " son problemas de programación entera . El problema de la mochila pide un algoritmo para determinar la más valiosa combinación de joyas para colocar en una mochila basado en el peso de joyas. Como no se puede colocar una joya parcial en una mochila , el cálculo de la disposición óptima de las joyas implica programación lineal entera . Esto aumenta exponencialmente la dificultad de calcular una solución a través de un algoritmo informático que no pueden hacer deducciones que no sea lo que está dado por el programador . Es decir, el programa no puede hacer llamadas de juicio sobre el valor y peso y tiene que utilizar algoritmos de programación entera para calcular la combinación más valiosa .