Tabulation funkcion: kiel skribi programon?

Tabulation funkcio - klasika problemo de matematiko kaj programado. Ĝi konsistas en trovi sinsekvaj valoroj de f (x) kun varianta valoroj de x. Ŝtono rezultoj ofte outputted kiel tablo de du vicoj. La unua respondas al x, la dua - f (x).

teorio

Algoritmo por determini la valorojn de la funkcio konsistas en ses paŝoj.

1. Selekti la komenca kaj fina valoroj de la argumento, la nombro de punktoj.
2. Ŝtono ŝtupo - la kvanto per kiu la argumento ŝanĝos.
3. La argumento estas prenita egala al la komenca valoro.
4. Ŝtono funkcio.
5. Pliigante la valoro de la argumento en paŝo.
6. Ŝablono de 4-5, dum ekzistas neniu taksis postulata nombro de punktoj.

La valoroj starigis en la unua paŝo, ne ĉiam elektita, ili povas esti donita la tasko. Praktike, estas situacio, kiam donita de aro da valoroj kaj komputado paŝo. Tabulation funkcio en ĉi tiu kazo ne postulas trovi la numeron de punktoj, ekde la fino kondiĉo kalkulo (paŝo 6 de la algoritmo) egalos la celo valoro de la argumento.

Praktika ekzemplo

Kompreni kiel uzi la teorion por helpi ekzemplon. Lasu kvadrata funkcio de g (x) = x ² + 9. Kompili tablo de lia valoroj en la intervalo [-2; 2] prenante la nombron da punktoj egalas kvin. De la komenca datumoj estas facile taksi ke la kalkulas paŝo devus esti egala al 1.

Laŭ la algoritmo, la sekva paŝo estas la ŝtono de g (-2), «-2» - estas la komenca valoro de la funkcio. Sinsekve kreskanta x de unu (en tiu programado operacio estas nomata pliigante) kaj determini la g funkcio estas farita tabulación funkcio.

Kontrolu la ĝustecon de la ŝtono estas facila - devus ricevi la grafikaĵo de parabolo.

programaro efektivigo

Redakcio tablo enhavas mano - longa okupo. Kalkuloj devus esti efektivigita zorge, la eraro en la ŝtono de aliaj valoroj ankaŭ faras malĝusta. La solvo - por pasi la problemon en komputilo.

Sube estas la tabulación programo prezentas la tiel nomata "pseŭdo." Por plenumi ĝin, vi devas specifi funkcion, la komenco kaj fino de la argumentoj, la nombro de punktoj. La ekzemplo taksas f (x) = 18 * x + 5. La rezulto de la programo - sinsekve derivita valoroj x, f (x).

- Argumento: = N.Znachenie.

- Shag_vychisleny: = (N. valoro - K valoro) / Nombro. punktoj.

- POR (Counter: = 0 al Grafo punktoj.).

komenci:

- Funkcio: = 18 + 5 * argumento.

- Argumento: NA = valoro + Paŝo kontraŭreformacio.

- Prezento (argumento funkcio).

Fino.

Kodo adaptita al ajna programlingvo. Tio estas la tabulación de funkcioj povas esti realigita en "Pascal", C +, C #, kaj eĉ en VBA oficejo programaro integritaj en la MS Office pakaĵo.