Tabulation function: kung paano sumulat ng isang programa?

Tabulation function na - klasikal na problema ng matematika at programming. Ito ay binubuo sa paghahanap ng sunud-sunod na mga halaga ng f (x) na may iba't ibang mga halaga ng x. Pagkalkula resulta ay madalas na outputted bilang isang table ng dalawang mga hilera. Ang unang tumutugon sa x, ang pangalawang - f (x).

teorya

Algorithm para sa pagtukoy ng halaga ng pag-andar ay binubuo ng anim na mga hakbang.

1. Ang pagpili sa paunang at huling halaga ng mga argument, ang bilang ng mga puntos.
2. Pagkalkula hakbang - ang halaga sa pamamagitan ng kung saan ang argument ay magbabago.
3. Ang argumento ay kinuha katumbas ng paunang halaga.
4. Pagkalkula function.
5. Ang pagtaas ng halaga ng argument sa hakbang.
6. Ang isang pattern ng 4-5 hangga't walang tinantyang kinakailangang bilang ng mga puntos.

Ang mga halaga na itinakda sa unang hakbang, hindi palaging pinili, maaaring sila ay bibigyan ng gawain. Sa pagsasagawa, mayroong isang sitwasyon kapag ibinigay sa pamamagitan ng isang hanay ng mga halaga at pag-compute na hakbang. Tabulation function na sa kasong ito ay hindi nangangailangan ng paghahanap ng mga bilang ng mga puntos, dahil ang kondisyon pagwawakas ng pagkalkula (hakbang 6 ng algorithm) ay kasing-halaga ang target na halaga ng mga argumento.

Ang isang praktikal na halimbawa

Intindihin kung paano gamitin ang teorya upang matulungan ang isang halimbawa. Let isang parisukat function ng g (x) = x ² + 9. Ipunin ang isang talaan ng mga halaga nito sa hanay [-2; 2] sa pamamagitan ng pagkuha ng bilang ng mga puntos na katumbas ng lima. Mula sa paunang data ay madali upang matantya na ang pagkalkula hakbang ay dapat na katumbas ng 1.

Ayon sa algorithm, ang susunod na hakbang ay ang pagkalkula ng g (-2), «-2» - ay ang paunang halaga ng pag-andar. Nang sunud-sunod ang pagtaas ng x-isa (sa programming operasyon ay tinatawag incrementing) at pagtukoy ng g function ay ginanap sa tabulation function.

Lagyan ng check ang kawastuhan ng mga kalkulasyon ay madali - dapat makuha ang graph ng isang parabola.

software pagpapatupad

Drafting talahanayan Nagtatampok kamay - isang mahabang okupasyon. ay dapat na natupad Pagkalkula ng mabuti, ang mga error sa pagkalkula ng iba pang mga halaga ring gumawa ng hindi tama. Ang solusyon - upang pumasa ang problema sa isang computer.

Sa ibaba ay ang hanay na programa tampok ang tinatawag na "pseudo." Upang maisagawa ito, kailangan mong tukuyin ang isang function, ang simula at dulo ng mga argumento, ang bilang ng mga puntos. Ang halimbawa sa sinusuri f (x) = 18 * x + 5. Ang resulta ng mga programa - sequentially nagmula halaga x, f (x).

- Argument: = N.Znachenie.

- Shag_vychisleny: = (N. halaga - K halaga) / Numero. puntos.

- PARA SA (Counter: = 0 sa Bilangin puntos.).

simulan ang:

- Function: = 18 + 5 * argument.

- Argument: NA = halaga + Hakbang Counter.

- Display (argument pag-andar).

End.

Code iniangkop sa anumang programming language. Iyon ay ang hanay ng mga function ay maaring ipatupad sa isang "Pascal", C +, C #, at kahit na sa VBA office software isinama sa MS Office pakete.