Fungsi Tabulation: kumaha carana nulis program a?

fungsi Tabulation - masalah klasik matematika sarta programming. Ieu diwangun dina nyungsi nilai saterusna tina f (x) jeung nilai varying tina x. Hasil itungan mindeng outputted salaku méja dua jajar. The pakait pangheulana x, kadua - f (x).

teori

Algoritma pikeun nangtukeun nilai fungsi nu diwangun ku genep léngkah.

1. Milih nilai awal jeung ahir argumen, jumlah titik.
2. Itungan hambalan - jumlah ku nu argumen bakal robah.
3. argumen dicokot sarua jeung nilai awal.
4. fungsi itungan.
5. Ngaronjatna nilai tina argumen di hambalan.
6. Hiji pola 4-5 salami aya estimasi angka diperlukeun titik.

Nilai nangtukeun dina hambalan kahiji, teu salawasna dipilih, aranjeunna bisa dibikeun tugas. Dina prakték, aya kaayaan nalika dirumuskeun ku sauntuyan nilai na hambalan ngitung. fungsi Tabulation dina hal ieu teu merlukeun nyungsi jumlah titik, saprak itungan kaayaan terminasi (hambalan 6 of algoritma nu) bakal sarua jeung nilai udagan argumen.

Hiji conto praktis

Ngartos kumaha carana make teori pikeun mantuan conto. Hayu a fungsi kuadrat tina g (x) = x ² + 9. Compile hiji daptar nilai na di rentang [-2; 2] ku cara nyokot jumlah titik sarua lima. Ti data awal Gampang estimasi yén hambalan itungan kedah sarua jeung 1.

Numutkeun algoritma nu, lengkah saterusna nyaéta itungan g (-2), «-2» - ngarupakeun nilai awal fungsina. Sequentially ngaronjatkeun x ku salah (dina operasi programming ieu disebut incrementing) jeung nangtukeun fungsi g anu dipigawé fungsi tabulation.

Pariksa correctness tina itungan téh gampang - kedah meunang grafik ngeunaan parabola a.

palaksanaan software

Drafting tabel pitur leungeun - a penjajahan panjang. Itungan kudu dilaksanakeun sacara saksama, kasalahan dina itungan nilai lianna ogé ngadamel lepat. Leyuran - maot masalah dina komputer.

Di handap ieu program tabulation fitur nu disebut "pseudo". Nedunan eta, Anjeun kudu nangtukeun hiji fungsi, mimiti na tungtung sahiji argumen, jumlah titik. conto nu ngaevaluasi f (x) = 18 * x + 5. Hasil tina program - sequentially diturunkeun nilai x, f (x).

- argumen: = N.Znachenie.

- Shag_vychisleny: = (nilai N. - nilai K) / Jumlah. titik.

- pikeun (counter: = 0 keur Nyumput titik.).

mimitian:

- Fungsi: = 18 + 5 * argumen.

- argumen: NA = nilai + Lengkah counter.

- Témbongkeun (fungsi argumen).

Tungtung.

Kode diadaptasi kana sagala basa programming. Yén teh tabulation fungsi bisa dilaksanakeun dina "Pascal", C +, C #, komo di VBA software kantor terpadu kana pakét MS Kantor.