Tabulation muaj nuj nqi: yuav ua li cas sau ntawv ib qho kev pab?

Tabulation muaj nuj nqi - classical teeb meem ntawm kev kawm txog zauv thiab programming. Nws muaj nyob rau hauv kev nrhiav successive qhov tseem ceeb ntawm f (x) uas ua qhov tseem ceeb ntawm x. Muab xam los tau feem ntau outputted raws li ib tug lub rooj ntawm ob kab. Tus thawj hnov rau x, tus thib ob - f (x).

kev tshawb xav

Algorithm rau kev txiav txim rau qhov tseem ceeb ntawm cov nuj nqi muaj rau cov kauj ruam.

1. Xaiv thawj zaug thiab zaum kawg qhov tseem ceeb ntawm lub cav, tus xov tooj ntawm cov ntsiab lus.
2. Muab xam los kauj ruam - tus nqi los ntawm cov uas lub cav yuav hloov.
3. Lub sib cav yog coj ncaj rau tus thawj muaj nuj nqis.
4. Muab xam los muaj nuj nqi.
5. Ua tus nqi ntawm cov kev sib cav nyob rau hauv kauj ruam.
6. Ib tug qauv ntawm 4-5 raws li ntev raws li muaj yog tsis muaj kwv yees li yuav tsum tau tus xov tooj ntawm cov ntsiab lus.

Lub qhov tseem ceeb teev nyob rau hauv thawj kauj ruam, tsis yeej ib txwm xaiv, lawv yuav tsum tau muab neeg ua hauj lwm. Nyob rau hauv kev xyaum, muaj yog ib qhov teeb meem thaum muab los ntawm ib tug ntau yam tseem ceeb thiab xam kauj ruam. Tabulation muaj nuj nqi nyob rau hauv cov ntaub ntawv no tsis yuav tsum tau nrhiav lub xov tooj ntawm cov ntsiab lus, txij thaum lub txiav mob muab xam (kauj ruam 6 yam ntawm lub algorithm) yuav sib npaug rau hauv lub hom phiaj nqi ntawm cov kev sib cav.

Ib tug tswv yim piv txwv

To taub yuav ua li cas siv qhov kev tshawb xav los pab ib qho piv txwv. Cia ib quadratic muaj nuj nqi ntawm g (x) = x ² + 9. Compile ib lub rooj ntawm nws qhov tseem ceeb nyob rau hauv ntau [-2; 2] los ntawm kev noj cov xov tooj ntawm cov ntsiab lus sib npaug zos rau tsib. Los ntawm cov thawj cov ntaub ntawv yog ib qho yooj yim los laij cov nqi uas lub xam kauj ruam yuav tsum tau sib npaug zos rau 1.

Raws li cov algorithm, lub kauj ruam tom ntej yog muab xam rau ntawm g (-2), «-2» - yog thawj zaug nqi ntawm cov nuj nqi. Sequentially ua x los ntawm ib tug (nyob rau hauv no programming lag luam yog hu ua incrementing) thiab kev txiav txim g muaj nuj nqi yog ua tabulation muaj nuj nqi.

Kos rau lub correctness ntawm cov muab xam yog ib qho yooj yim - yuav tsum tau txais lub teeb ntawm ib tug parabola.

software siv

Drafting rooj nta txhais tes - ib tug ntev txoj hauj lwm. Suav yuav tsum tau nqa tawm zoo zoo, qhov yuam kev nyob rau hauv lub xam ntawm lwm yam tseem ceeb kuj ua tsis yog. Cov tshuaj - kom dhau qhov teeb meem rau ib tug computer.

Hauv qab no yog cov tabulation kev pab cuam nta lub thiaj li hu ua "pseudo." Yuav kom ua tau nws, koj yuav tsum qhia kom meej ib tug muaj nuj nqi, qhov pib thiab thaum xaus ntawm cov nqe lus, tus xov tooj ntawm cov ntsiab lus. Cov piv txwv ntsuas f (x) = 18 * x + 5. Cov tshwm sim ntawm cov kev pab cuam - sequentially muab qhov tseem ceeb x, f (x).

- Sib cav: = N.Znachenie.

- Shag_vychisleny: = (N. nqi - K tus nqi) / Number. cov ntsiab lus.

- RAU (Counter: = 0 suav cov ntsiab lus.).

pib:

- Function: = 18 + 5 * sib cav.

- Sib cav: NA = tus nqi + Step txee.

- Zaub (sib cav muaj nuj nqi).

End.

Code nruj heev heev rau tej programming lus. Qhov ntawd yog qhov tabulation ntawm kev khiav dej num yuav tsum muab los siv nyob rau hauv ib tug "Pascal", C +, C #, thiab txawm nyob rau hauv VBA chaw ua hauj lwm software kev mus rau hauv lub MS Office pob.