In de wiskunde , evenals het programmeren van computers , verschillende methoden van het uitvoeren van functies of een reeks van berekeningen bestaan om problemen op te lossen . De eenvoudigste van deze functies vertegenwoordigt lineaire functies , die dienen als basis voor complexe functies of delen van complexe systemen functies . Deze systemen kunnen een willekeurige hoeveelheid data van elk type bevatten of kan worden beperkt tot specifieke types data , zoals getallen , gehele getallen of , in het geval van geheeltallige programmering . Computer Programmeren en functies Wiskundige
Een primaire vergelijking om te onthouden bij het bespreken van wiskundige computer programmeren is dat het programmeren van computers zichzelf begon als een subset van de wiskunde als geheel . Veel complexe wiskundige berekeningen kunnen worden opgezet en uitgevoerd in programmeertalen . Door het gebruik van de computer programmeren functies , kunt u het opzetten van directe correlaties tussen een functie in een programmeertaal en een wiskundige functie op papier of in een boek . Programmeren is in wezen een subset van de wiskunde en bevat de mogelijkheden om berekeningen zoals lineaire functies uit te voeren .
Lineaire functies
Een functie in zowel de computer programmeren en algemene wiskunde is een wiskundige verklaring met daarin een reeks van wiskundige bewerkingen , waarbij meestal variabelen die een soort van waarde overdracht of inbreng kan nemen . In traditionele math , functie volgt meestal de vorm f ( x ) = x 5 of dergelijke . Deze functie is een lineaire functie in dat de input variabele " x " is de enige variabele en heeft een maximale exponent van 1 .
Per stuk Lineaire functies
een gemeenschappelijke en bekende lineaire functie is een lijn op een grafiek en volgt de indeling " y = mx + b " waarbij x de x -coördinaat op een grafiek , y de y-coördinaat , b de y- as intercept van de lijn , en m is de helling van de lijn . Wanneer twee of meer functies samen te werken in een " systeem " binnen een bereik van x -en y-coördinaten op een grafiek , worden deze functies samen bekend als een stuksgewijze lineaire functie .
Integer Programming < br >
in de context van lineaire programmering , kan de waarde van de berekende waarden units beslissen of de x en y -waarden bij grafieken noodzakelijkerwijs enige waarde . Echter , gelegenheden ontstaan wanneer noodzakelijk fractionele delen van nummers afzien om eenheid oplossingen te implementeren door gehele getallen . Integer programming dicteert dat de beslissende variabelen vertegenwoordigen allemaal integer waarden te houden aan voorwaarden die gehele getallen dicteren . Dit introduceert een aantal complexiteit in de programmering modellen , omdat veel keuzes in een integer model te worden " alles of niets " te wijten aan een gebrek aan fractionele onderdelen
Integer Programming Voorbeeld : . De Knapzak probleem
< br Veel computerfunctie problemen , zoals > " het knapzak probleem , " zijn integer programmering problemen . De knapzak probleem vraagt om een algoritme om de meest waardevolle combinatie van juwelen in een knapzak op basis van jewel gewicht te plaatsen bepalen . Omdat je niet kunt plaatsen een gedeeltelijke juweel in een knapzak , het berekenen van de optimale plaatsing van juwelen houdt lineaire geheeltallige programmering . Deze neemt exponentieel de moeilijkheid van het berekenen van een oplossing door een computeralgoritme dat niet aftrekken dan wat door de programmeur kan maken . Dat is , kan het programma niet oordeelvraag over waarde en gewicht te maken en moeten integer programmering algoritmen gebruiken om de meest waardevolle combinatie te berekenen .
|
