October 12
In matematica, nonché programmazione di computer, esistono diversi metodi di funzioni o serie di calcoli di esecuzione per risolvere i problemi. Il più semplice di queste funzioni rappresenta funzioni lineari, che servono come base per funzioni complesse o come parti di sistemi complessi di funzioni. Questi sistemi possono contenere una quantità arbitraria di dati di qualsiasi tipo o può essere limitato a tipi di dati specifici, come numeri interi o numeri interi, in caso di programmazione intera.
Un confronto principale da ricordare quando si parla di programmazione informatica matematica è che la programmazione computer stesso ha iniziato come un sottoinsieme della matematica nel suo complesso. Molti complessi calcoli matematici possono essere installati ed eseguiti in linguaggi di programmazione. Utilizzando funzioni di programmazione del computer, è possibile impostare correlazioni dirette tra una funzione in un linguaggio di programmazione e di una funzione matematica scritta su carta o in un libro. La programmazione è essenzialmente un sottoinsieme della matematica e contiene la capacità di eseguire calcoli come funzioni lineari.
Una funzione sia in programmazione informatica e matematica generale è una dichiarazione matematica che contiene una serie di operazioni matematiche, di solito coinvolgono le variabili che possono prendere una sorta di assegnazione valore o di ingresso. In matematica tradizionale, una funzione segue tipicamente la f format (x) = x + 5, o simili. Questa funzione rappresenta una funzione lineare in quella variabile sull'ingresso "x" è l'unica variabile e ha un massimo esponente 1.
Una funzione lineare comune e ben nota rappresenta una linea su un grafico e segue il formato "y = mx + b" dove x è la coordinata x su un grafico, y è la coordinata y, b è l'intercetta y del riga e m è la pendenza della linea. Quando due o più funzioni lavorano insieme in un "sistema" single nel raggio di coordinate xey su un grafico, queste funzioni sono noti insieme come una funzione lineare a tratti.
Nel contesto della programmazione lineare, il valore delle quote decidendo valori calcolati, o valori xey nel caso di grafici, può essere necessariamente di qualsiasi valore. Tuttavia, le occasioni sorgono quando è necessario rinunciare a parti frazionarie dei numeri di implementare soluzioni di numeri interi con numeri interi. programmazione intera impone che le variabili che decidono tutte le rappresentano valori interi di aderire alle condizioni che dettano numeri interi. Questo introduce una certa complessità in modelli di programmazione, in quanto molte scelte in un modello integer diventano "tutto o niente" a causa della mancanza di parti frazionarie.
Molti problemi di funzionalità di elaborazione, come ad esempio "il problema dello zaino," sono problemi di programmazione intera. Il problema dello zaino chiede un algoritmo per determinare il più prezioso combinazione di gioielli collocare in uno zaino base al peso gioiello. Dal momento che non è possibile inserire un gioiello parziale uno zaino, calcolando la disposizione ottimale dei gioielli coinvolge Programmazione Lineare. Questo aumenta esponenzialmente la difficoltà di calcolare una soluzione attraverso un algoritmo che non può fare deduzioni diverso da ciò che è dato dal programmatore. Cioè, il programma non può effettuare chiamate giudizio sul valore e il peso e deve utilizzare algoritmi di programmazione interi per calcolare la combinazione più prezioso.