Kalkulacka

[Pavel Troller]

Zdravim,
  u nekterych kalkulacek se pocita faktorial dvema ruznymi algoritmy.
  1) Pro cisla, ktera se vesla na displej + pripadne skryte cislice ->
     pronasobeni.
  2) Pro cisla vetsi, kde stejne byla nepresnost, za pomoci Stirlingovy
     aproximace. Ta neni cyklicka a vystaci si s beznymi funkcemi, ktere
     jinak v kalkulacce vyssi tridy stejne jsou. Nevyhodou je aproximacni
     konstanta Lambda, ktera se pro ruzna cisla n meni, ale tech lze vzit
     par pro jednotlive useky a ulozit do pameti konstant, vyjde to 
     usporneji nez ukladat tam vsechny hodnoty n!.
  Pamatuji se, ze jedna z kalkulacek mych kolegu na VS mela viditelny zlom
pri vypoctu faktorialu, pro cisla do cca 12 se cas vypoctu prubezne zvysoval,
pro vyssi n pak o neco klesl a zustal az do 69 konstantni. Rozhodne ale nebyl
tak kratky, ze by to bylo jen vytazeni vysledku z pameti konstant, proto jsme
to tipli na toho Stirlinga.
  Zdravi Pavel

> no ono je tam pri vypocte faktorialu toho nasobenia trochu viac. Aj ked sa 
> to nepocita zrovna tym najprimitivnejsim (nasobiacim) algoritmom. Kolko 
> trva floating point operacia s rozsirenou presnostou na tom low end PICe 
> (ATMEL, ARM)?
>
>
>
> On Aug/24/2012 14:14, Jaroslav Buchta wrote:
>> Tak cloveka napada, jak mizerny vykon musi mit CPU v beznych
>> kalkulackach, vzdyt jde o n operaci nasobeni neco mezi float a double...
>> To i low end  PIC (ATMEL, ARM...) zvladne levou zadni za zlomek sekundy
>> i s diagnostickym vypisem na COM (to bude trvat nejdyl ;-) )
>> Dne 24.8.2012 14:03, Jan Waclawek napsal(a):
>>> No, to ano, lenze ani v tom "podvadzani" nie je celkom klucom mat
>>> tabulky.
>>>
>>> Taka hardwarova nasobicka dokaze v rychlosti vypoctu faktorialu
>>> divy... :-)
>>>
>>> wek
> _______________________________________________
> HW-list mailing list  -  sponsored by www.HW.cz
> Hw-list na list.hw.cz
> http://list.hw.cz/mailman/listinfo/hw-list