Tabulation funksjon: hvordan å skrive et program?

Tabulation funksjon - klassisk problem for matematikk og programmering. Den består i å finne suksessive verdier av f (x) med varierende verdier av x. Beregningsresultatene ofte avgitt som en tabell med to rader. Den første tilsvarer x, den andre - f (x).

teori

Algoritme for å bestemme verdiene av funksjonen består av seks trinn.

1. Valg av de innledende og endelige verdier av argumentet, antall punkter.
2. Beregningstrinn - beløpet som argumentet vil endre seg.
3. Argumentet er tatt lik den opprinnelige verdi.
4. Beregning funksjon.
5. Å øke verdien av argumentet i trinn.
6. Et mønster av 4-5 så lenge det ikke er beregnet nødvendige antall poeng.

Verdiene som er angitt i første trinn, ikke alltid valgt, kan de bli gitt oppgaven. I praksis er det en situasjon når gitt ved et område av verdier og databehandlingstrinn. Tabulering funksjon i dette tilfelle ikke krever å finne antall punkter, etter avslutningen tilstand beregning (trinn 6 i algoritmen) vil være lik målet verdien av argumentet.

Et praktisk eksempel

Forstå hvordan du bruker teorien for å hjelpe et eksempel. La en kvadratisk funksjon av g (x) = x ² + 9. Kompilere en tabell av verdier i området [-2; 2] ved å ta antall av punkter lik fem. Fra de opprinnelige data er lett å anslå at beregningstrinnet bør være lik en.

Ifølge algoritmen, er det neste trinn ved beregning av g (-2), «-2» - er den initielle verdien av funksjonen. Sekvensiell økning av x ved en (i dette programmeringsoperasjon kalles inkrementering) og bestemmelse av g funksjonen utføres tabulering funksjon.

Kontrollere riktigheten av beregningen er enkelt - bør få grafen til en parabel.

programvare implementering

Utarbeidelse tabellen har hånd - en lang okkupasjon. Beregninger bør utføres omhyggelig, feilen i beregningen av andre verdier også gjøre feil. Løsningen - å passere problemet på en datamaskin.

Nedenfor er tabulation programmet funksjoner den såkalte "pseudo". For å utføre den, må du angi en funksjon, starten og slutten av argumentene, antall poeng. I eksemplet evaluerer f (x) = 18 * x + 5. Resultatet av program - sekvensielt utledet verdier x, f (x).

- Argument: = N.Znachenie.

- Shag_vychisleny: = (N. verdi - K-verdi) / antall. punkter.

- OM (Teller: = 0 til grev punkter.).

start:

- Funksjon: = 18 + 5 * argument.

- argument: NA = verdi + skritt teller.

- Display (argument funksjon).

End.

Kode tilpasset alle programmeringsspråk. Det er tabulation av funksjoner kan implementeres i en "Pascal", C +, C #, og selv i VBA kontor-programvare integrert i MS Office-pakken.