Za algoritmite i programistite

Za6to po tiq forumi vse stava duma za tehni4eskata 4ast na programiraneto?
Nima ne ste syglasni 4e dobrata programa ima nujda ot dobri algoritmi?

начинаещия. Сортировките и структурите от данни не представляваха проблем. Но DirectPlay-а го влача вече 3-ти месец!Не питай за Direct3D!!Изобщо в университетите да престанат със скучната теория и да хванат да научат нещо практическо.Както казва Ленин.

Е повечето това правят. Слагат данни в масиви и викат някво API.

Ти на т'ва форум ли му викаш ?
Съгласи се с мен , че повечето пост-ове тук дори не са по темата, тъй като 99% от участниците знаят само да се подиграват с хората. Ако не вярваш погледни за какво става дума.
Та...защо няма алгоритми ? Някъде тук даже бях чел че някой гении не работи open-source, или free. Та ще му коства наистина сериозна бизнес-политическа загуба да лепне един алгоритъм.

За какви алгоритми точно е хубаво да се говори? Сортиране? Дървета? Изчисляване на числото пи или нещо подобно? Пресичане на полигони?

DOOM Will Never Die, Just The Players.

Shtoto vremeto na enciklopedistite mina. Sega ima Google. Puk ako se pravi seriozen proekt toi se pravi ot ekip. Ne moze ednovremenno da si dobur matematik, disainer, menazer, programist i prochee... Moze, ama ne e po silite na vseki.

mi primerno
primerno sortiraneto e sravnitelno lesno, ovsen ako ne sedne6 da izmisliq6 nov algoritym, de :)
govorq za principno 6ibani algoritmi i gadni strukturi ot danni
whatever

Za kvo ti e tuk da se govori za algoritmi, i bez tva izkazvaniqta shte sa 90%
lamerski, samo shte drazniat. Ima si drugi mesta za komentirane po tezi temi.

Е - ти ако си си нямал хабер за какво става дума, може и цял живот да го влачиш.

Teoriata e nujna. A kolkoto i da protestirat nyakoi tvurde prakticheski orientirani programisti, matematikata sushto e nujna, ako shtesh samo za obshta kultura. Dori da ne gi izpolzvash, poznavaneto na algoritmite e vajno, zashtoto pomaga da razberesh kak sa realizirani v prakticheskite im prilojenia. I sled kato znaesh teoriata i se zapoznaesh s nyakoi ot prilojeniata i, pochvash mnogo po-lesno da razbirash drugi prakticheski prilojenia, s koito se zapoznavash. T.e. teoretichnata podgotovka pomaga da vnikvash po-dobre v neshtata. A bez neya si "durvodelec" (t.e. absolutno durvo) osven ako ne si neobiknoveno umen. Imam predvid, che ako nyamash jelanie da se zapoznaesh s teoriata, nai-veroyatno nyamash jelanie da vniknesh i v prakticheskata realizacia i dobivash edinstveno povurhnostni poznania. T.e. nauchavash neshtata, no ne gi razbirash.

Колкото и некадърно да е написан един алгоритъм за сортиране в общия случай няма и да се забележи. Така де ако трябва да сортирам 1000 елемента и избера най-бавния алгоритъм това е максимум 1 сек. процесорно време ама сигурно на по бавничък процесор :)).
Виж който работи с ембедед - там не е точно така.
Ама да се прави клуб ембедед? Май не не е добра идея, вярно по малко хора ще влизат там и ще са по знаещи (няма да има толкова много тъпи въпроси) ама колко ли ще бъде посещаван изобщо?

ами не винаги се говори за средства само. понякога, макар и рядко става въпрос и за някой алгоритъм. но 95% от това което се пише комерсиално, е просто програмна хамалщина - няма нищо хард. а тези които пишат по засукани нещица, предполагам и сами си се справят. аз например дори когато съм затруднен никога не се допитвам до форума.
някои казват "има интернет" и всичко се намирало там, но аз не споделям такива възгледи. в моята практика над 70% от тежките алгоритми са специфични и никакво решение не може да им намериш в интернет.

> в моята практика над 70% от тежките алгоритми са специфични и никакво решение не може да им намериш в интернет.
Ne vyarvam. Osven da go namerish, tryabva i da go poznaesh.

abe li4no az znam mnogo mesta sys algoritmi za mnogo ne6ta, taka 4e v izvesten smisyl te podkrepqm, osven ako zaphod ne se uto4ni kakvi algoritmi ne moje da si nameri

имаме прожекционна система (1024х768), свързана към компот и камера (640х480) гледаща прожектираното изображени.да се направи алгоритъм който:
1. с помощта на някакво фиксирано изображение, да привържат екранните координати към камерните координати с точност до 0.5 екранни пиксела. обръщам внимание че трансформацията е силно нелинейна и единстено се знае приблизителната ориентация на камерата (нагоре или надолу).
2. да определя камерните координати на светло петно и с помощта на трансформацията от т.1 да ги преобразува в екранни координати с точност 0.5 екранни пиксела. с една дума, когато насоча лазер към екрана, да получавам координатите на петното.

shto e nelineina? ekrana e kriw ili kamerata/projektora sa kalpawi?
IMHO towa za tochnosta e newyzmojno bez ekstrapolacia na skorostta i uskorenieto na pokazaleca, pyk i togwa neznam...
ako kamerata ne hwashta 100% ot obraza ami primerno e zawyrtiana na
45 gradusa grubo kazano... shte imash obraz koito e ne 640x480 ami
320x240, grubo kazano :) ne moje da preobrazuwash prosto koordinatite na
edna tochak ot 320 i da poluchish 1024 - na ekrana wsiaka tochka
ot obraza shte zaema niakolko pixela i koi ot tiah e istinskia?
che ti iskash ot nishto da poluchish neshto :)

moje da se izhitriash i da zalepiash pokazaleca kym nai-blizkata interesna
chast ot izobrajenieto - bukwi, butoni... stiga da go chertaesh ti :)
inache stawa pak netriwialno :)
BTW towa moje da e polezen feature :) ako pokazwashtia e prekalil s kafeto...

Ами от време на време се обсъждат такива въпроси в форума. Примерно как да си ораганизиране данните в паметта така че да бъде това и това (примерно бързо/гъвкаво/да хаби малко памет), как да си организираме базата, как да направим по-ефективно потребителския интерфейс ... всичко в основата си има алгоритми.

DOOM Will Never Die, Just The Players.

ами и без да е ембедед - случвало ми се е на практика хора, които не знаят какво е стабилна сортировка, да започнат да измислят 'вълнуващи' алгоритми за решаване на конкретен проблем.

1.ами нелинейна е защото камерата видимо криви, правоъгълника става като бъчва.

2. "IMHO towa za tochnosta e newyzmojno bez ekstrapolacia na skorostta i uskorenieto na pokazaleca, pyk i togwa neznam... "

ами в началото и аз включих екстраполация на скоростта, но после я махнах. така че точността е достижима дори със статични данни. а камерата хваща повече от изображението, за да имаш аванс за завъртане. така че на един пиксел на камерата отговарят примерно 3 от екрана. но все пак точноста за която говоря е достижима, защото това е направено и работи. не искам да казвам какъв е номера, защото все пак имаме спор за решаване - може ли да се намери алгоритъм решаващ тази ситуация в интернет или не. а изображението ти го синтезираш, но това трябва да се ползва само при изработването на трансформацията камера->екран. иначе координатите на показалеца не трябва да се коригират, тъй като не става въпрос за показалец.

поне знам че не знам.
И си търся примерче, тествам си го и ако ми пасне .....
И обикновено си намирам подходящия алгоритъм.