DevProTalk

DevProTalk (http://www.devprotalk.com/index.php)
-   Programiranje (http://www.devprotalk.com/forumdisplay.php?f=23)
-   -   zanimljivo parce koda... (http://www.devprotalk.com/showthread.php?t=1966)

krcko 05. 12. 2006. 01:08

zanimljivo parce koda...
 
bachite pogled ovde:
http://www.beyond3d.com/articles/fastinvsqrt/

veoma zanimljiva InvSqrt funkcija, ja sam procitao objasnjenje ali i dalje na kontam na koji nacin radi :)
ima i zanimljivu istoriju.. :)

zark0vac 05. 12. 2006. 08:06

Zanimljivo iskodirana funkcija mada licno ne volim previse matematike u programiranju, a ovde je ima... dosta... :) Detaljniju analizu koda mozete naci ovde kao i diskusiju na B3D forumima.

krcko 06. 12. 2006. 00:43

pa kakvo je to programiranje bez mate? :)

to je onda samo pisanje unapred naucenog koda :D

LiquidBrain 06. 12. 2006. 08:31

Nije matematika ta koja cini programiranje, to su algoritmi koje sam programer smishlja.
Naravno da se izracunavanja ne mogu odraditi bez matematike, ali za neke aplikacije matematika je nebitna. Primer mrezni servisi... Naravno u aplikacijama koje obradjuju grafiku matematika je neizbezna i to uglavnom vektori i analiticka geometrija u ravni i prostoru. Ostatak se svodi na osnovne matematicke operacije. Izuzetak su tu igrice koje mogu da koriste engine za fiziku, pa ce onda trebati i malo fizike ali nishta strashno. I josh jedan izuzetak je taj da ukoliko imamo algoritam koji radi mozemo ga optimizovati nekom naprednijom matematikom (pod uslovom da se radi o nekim izracunavanjima).

Inace, da, i mene smara matematika ali je za neke stvari neizbezna, pa je uvek korisno poznavati je.

Ilija Studen 06. 12. 2006. 09:36

Citat:

Originalno napisao krckoorascic
pa kakvo je to programiranje bez mate? :)

to je onda samo pisanje unapred naucenog koda :D

Tvoj profesor bi bio ponosan da pročita ovo :p Nisam baš siguran za budućeg poslodavca, ali nikad se ne zna...

bNasty 06. 12. 2006. 09:36

Citat:

pa ce onda trebati i malo fizike ali nishta strashno
:1064:

LiquidBrain 06. 12. 2006. 09:59

Dobro de, to je bilo samo da ne obeshrabrim neke potencijalne game developere :)
LoLz

krcko 06. 12. 2006. 23:50

ma znam ja da matematika nije obavezna za programiranje (vidis da sam turio smajlija :)) ali ja volim da ubacim matematiku gde god je to moguce :)

@ilija: ne znam dal si mislio na profesora matematike ili informatike (jer ovaj sto mi predaje informatiku me je pitao kako da podeblja tekst u wordu!?!?!*)


* nije mogao da se snadje jer mu je neko iskljucio toolbarove :)
(stvarno je zalosno ko sve predaje informatiku u srednjim skolama u zemlji srbiji...)

LiquidBrain 07. 12. 2006. 07:40

Heh... to nishta nije cudno... znaju samo ono shto procitaju u knjigama za sr. shkolu... i to je to... mada cast izuzecima :)

Ilija Studen 07. 12. 2006. 09:03

Citat:

Originalno napisao krckoorascic
@ilija: ne znam dal si mislio na profesora matematike ili informatike (jer ovaj sto mi predaje informatiku me je pitao kako da podeblja tekst u wordu!?!?!*)

Mislio sam na profesora matematike. Na FTN kruže priče kako je profesor Kovačević (matematika) rekao generaciji računaraca kako ne mogu da upale računar ukoliko ne znaju integrale ;)

Što se profesora informatike tiče, mi smo u srednjoj imali bisera. Kada god profesorica nešto zezne, ugasi monitor da se ne vidi i čeka drugog profesora na odmoru da joj reši problem.

djipko 20. 12. 2006. 14:09

Za prof. Kovacevica je apsolutno istina da je ovo rekao, ja sam licno prisustvovao njegovom predavanju pre par godina (sto bas i nije bila cesta pojava u to vreme :) kada je ovo rekao, samo mislim da se nije odnosilo na integrale, nego na neku analizu funkcija ili neke izvode, nebitno.
Dakle ziva istina! Cesto to ponavlja! Pozdravio bih ga ovim putem, jaka je faca :)!
Kod je zanimljiv, ali je to u principu najobicnija izvedba Njutn-Rapsonove metode za racunanje vrednosti fje u nekoj tacki. Castovi i dereferenciranja su tu samo radi foliranja koliko vidim, a ona konstanta se moze jako lepo napisati i kao float bez poziranja sa hex vrednostima...
Fora je u konstanti jer se metoda zasniva na Tejlorovom polinomu u okolini tacke kao i vecina iterativnih numerickih postupaka, ali je ona mogla biti i normalno napisana. Koga zanima:
http://mathworld.wolfram.com/NewtonsMethod.html
ili wikipedia
Inace ako se neko ikad bavio bilo kakvim numerickim proracunima, ovakve i gore stvari su skoro svakodnevna pojava...

ivanhoe 20. 12. 2006. 18:21

pa nije foliranje, radi se grafickoj rutini, pa se radi maximalna optimizacija.. u to vreme kad je ovo pisano sve se radilo sa celobrojnim vrednostima jer su opercije sa pokretnim zarezom bile par redova velicine sporije.. takodje ovde je izbegnuta lookup tabela kod aproksimacije (jer je konstana tako birana da je dovoljna preciznost), pa je jos brze... posto sam se ja nekad davno bavio malkice programiranjem demo-a i grafike pod DOS-om, meni je ovo ultra impresivna funkcija sa blagom notom nostalgjie.. :)


Vreme je GMT +2. Trenutno vreme je 10:59.

Powered by vBulletin® Verzija 3.6.8
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Copyright © DevProTalk. All Rights Reserved.

Mišljenja, saveti, izjave, ponude ili druge informacije ili sadržaji nastali na Sajtu su vlasništvo onoga ko ih je kreirao, a ne DevProTalk.com, tako da ne morate da se oslanjate na njih.
Autori poruka su jedini odgovorni za ovakve sadržaje. DevProTalk.com ne garantuje tačnost, kompletnost ili upotrebnu vrednost informacija, stavova, saveta ili datih izjava. Ne postoje uslovi pod kojima bi mi bili odgovorni za štetu ili gubitak koji je posledica bilo čijeg oslanjanja na nepouzdane informacije, ili bilo kakve informacije nastale kroz komunikaciju između registrovanih članova.
Web sajt može sadržavati linkove na druge web sajtove na Internetu ili neke druge sadržaje. Ne kontrolišemo niti podržavamo te druge web sajtove, niti smo pregledali bilo kakve sadržaje na takvim sajtovima. Mi nećemo biti odgovorni za legalnost, tačnost ili prikladnost bilo kog sadržaja, oglasa, proizvoda, usluga ili informacije lociranim na ili distribuiranih kroz druge web sajtove, niti za bilo kakvu štetu nastalu kao posledica takvih informacija. DevProTalk.com drži i čuva druga prava vlasništva na web sajtu. Web sajt sadrže materijale zaštićene copyright-om, zaštitne znakove i druge informacije o pravu vlasništva ili softver. Članovi mogu poslatu informacije zaštićene pravima vlasništva njihovih nosilaca i ona ostaju zaštićena bez obzira da li su oni koji prenose te informacije to naveli ili ne. Osim informacija koje su u javnom vlasništvu ili za koje dobijete dozvolu, nemate pravo da kopirate, modifikujete ili na bilo koji način menjate, objavljujete, prenosite, distribuirate, izvršavate, prikazujete ili prodajte bilo koju informaciju zaštićenu pravima vlasništva. Slanjem informacija ili sadržaja na bilo koji deo DevProTalk.com, Vi automatski dozvoljavate i predstavljate garanciju da imate pravo da dozvolite DevProTalk.com ili članovima DevProTalk.com bespovratnu, kontinualnu, neograničenu, globalnu dozvolu da koriste, kopiraju, izvršavaju, prikazuju i distribuiraju takve informacije i sadržaje i da iz takvih sadžaja koriste bilo koji deo u bilo koje svrhe, kao i pravo i dozvolu da koriste gore navedene sadržaje. Svi zaštitni znakovi (trademarks), logotipi, oznake usluga, firme ili imena proizvoda koji se pominju na ovom web sajtu su vlasništvo kojim raspolažu njihovi vlasnici.