Matematické Fórum

↑ Geronimo:

Zdravim,
ja jsem to napsal, protoze se mi nezda, ze by se v jedne iteraci dal pocitat prumer a soucasne v te same iteraci ho jiz aplikovat. Vůbec mi to nesedí.

↑ Geronimo:

Omlouvám se, ale současně děkuji za diskuzi. Měl jsem na mysli třetí vzorec u tématu "Výběrová směrodatná odchylka, kde se píše cit:

Pro praktické výpočty se častěji používá ekvivalentní vzorec, který nevyžaduje předběžný výpočet průměru. Druhý sčítanec pod odmocninou totiž lze počítat průběžně zároveň s výpočtem sumy čtverců xi během jediného programového cyklu procházejícího vstupní data. Pokud je N velké, redukuje se tím doba výpočtu zhruba na polovinu. Za určitých okolností však tato metoda zároveň může zvýšit vliv zaokrouhlovacích chyb na přesnost výsledku.

S pozdravem

↑ Geronimo:

Takže než vypočteš celý vztah, potřebuješ stejně jeden cyklus pro výpočet průměru a druhý pro výpočet směrodatné odchylky, takže to vyznělo zavádějicně na wikipedii.

Zdravím

↑ nikee.x:
A že jsem tak zvědav, v jakém jazyce programuješ? Jazyk, který neumožňuje manipulaci s více než jednou proměnnou v jednom cyklu, je až roztomile zvrácený.

Ví tedy někdo, prosím, jak průběžně počítat arit. průměr? Jde to vůbec? Případně děkuji

pisu o tomto: vstup x_i pre i=1..n a vystup ma byt A - priemer a B - odchylka (vychylena - t.j. ta s n-kom v menovateli)

metoda 1 - podla vzorca 1

A=B=0
for i in 1..n  A=A+x_i
A=A/n
for i in 1..n B=B+(x_i-A)^2
B=B/n

metoda 2 - podla vzorca 2

A=B=0
for i in 1..n A=A+x_i; B=B+x_i^2
A=A/n
B=(B/n-A^2)^0.5

obe maju rovnaku vypoctovu zlozitost ale ten druhy ma iba jeden cyklus. da sa to jednoducho prerobit na tu s n-1 v menovateli.

nikee.x napsal(a):

... Může to vůbec správně vyjít? ...

moze a aj vyjde

nikee.x napsal(a):

... Co si o tom myslíte, nenapsal to nějaký diletant? ...

nie