Tabulation funksje: hoe te skriuwen in programma?

Tabulation funksje - klassyk probleem fan de wiskunde en programmearring. It bestiet yn it finen fan opienfolgjende wearden fan f (x) mei wikseljend wearden fan x. Berekkening resultaten faak outputted as in tafel fan twa rigen. De earste komt oerien mei x, it twadde - f (x).

teory

Algoritme foar it fêststellen fan 'e wearden fan' e funksje bestiet út seis stappen.

1. It selektearjen fan de inisjele en lêste wearden fan it argumint, it oantal punten.
2. Berekkening stap - it bedrach dêr't it argumint sil feroarje.
3. It argumint is nommen gelyk oan de earste wearde.
4. Berekkening funksje.
5. It fergrutsjen fan de wearde fan it argumint yn stap.
6. In patroan fan 4-5 sa lang as der gjin rûsd nedich oantal punten.

De wearden ynsteld yn de earste stap, net altyd selektearre, se kinne wurde jûn op de taak. Yn de praktyk is der in situaasje doe't jûn troch in oanbod fan wearden en-berekkening stap. Tabulation funksje yn dit gefal net nedich fine it oantal punten, sûnt it opsizzen betingst berekkening (stap 6 fan de algoritme) sille gelyk it doelwyt wearde fan it argumint.

In praktysk foarbyld

Begripe hoe te brûken de teory te helpen in foarbyld. Lit in kwadratyske funksje fan g (x) = x ² + 9. Stallen in tafel fan syn wearden yn it berik [-2; 2] troch nimme it oantal punten gelyk oan fiif. Ut it oarspronklike gegevens is maklik om yn te skatten dat de berekkening stap moat gelyk oan 1.

Neffens de algorithm, de folgjende stap is de berekkening fan de g (-2), «-2» - is de oarspronklike wearde fan 'e funksje. Sequentially tanimmende x troch ien (yn dizze programmearring operaasje hjit incrementing) en it fêststellen fan de g funksje wurdt útfierd tabulation funksje.

Kontrolearje de correctness fan de berekkening is maklik - moatte krije de grafyk fan in Vida.

software útfiering

Opstellen fan tabel features hân - in lange besetting. Berekkeningen moatte wurde útfierd foarsichtich, de fout yn de berekkening fan de oare wearden ek meitsje ferkeard. De oplossing - om foarby it probleem op in kompjûter.

Hjirûnder is de tabulation programma verfügt de saneamde "pseudo." Om útfiere it, dan moatte jo in funksje, de start en de ein fan 'e arguminten, it oantal punten. It foarbyld beoardielet f (x) = 18 * x + 5. It resultaat fan it programma - sequentially ôflaat wearden x, f (x).

- argumint: = N.Znachenie.

- Shag_vychisleny: = (N. wearde - K wearde) / Number. punten.

- FOR (Counter: = 0 oan greve punten.).

Start:

- Funksje: = 18 + 5 * argumint.

- argumint: NA = wearde + Stap Counter.

- Display (argumint funksje).

Ein.

Code oanpast nei eltse programmeartaal. Dat is de tabulation fan funksjes kinne wurde útfierd yn in "Pascal", C +, C #, en sels yn VBA kantoar software yntegrearre yn de MS Office pakket.