Chci se živit programováním - jak začít?

[andy]

Haha, seriozne. Ake by teda ocakaval tie znalosti? 1.semester java, vsetky frameworky na trhu, 2.databazy, vlastne len 1 ta najspravnejsia, lebo druhy dodavatel nas nechcel sponzorovat.. 3.niektore frameworky v 1.semestri sa uz nepouzivaju a java mala medzitym 1 release, takze update znalosti..
Niekto sa stazoval, ze sa v skole neuci co by chcel a ja som mu naznacil, ze mozno studuje zlu skolu a ze ja som teda celkom spokojny s tym co som sa ucil a ked dostanem riesit nejaky problem, tak ho viem vyriesit tak ze sa nemusim za to hanbit az to niekto po mne uvidi. Mam stastie, ze mam podobnych kolegov a mozem povedat, ze taky kod sa hned lepsie udrzuje ked pozeras na to a hovoris si - aha, ano, takto, takto, fajn, citas to ako knizku. A nie wtf, wtf, wtf.
Henten folklor ci co to je nepoznam, tak prosim o vysvetlenie..
A sme zjavne vyrazne od temy, takze by som ukoncil tuto debatu.

[Reklama]

[Mirek Prýmek]

Henten folklor ci co to je nepoznam, tak prosim o vysvetlenie..

Napis si na to algoritmus a dokaz, ze to jde nejlepe v O(n log n).

[Pupi]

k tomu prikladu co sa toho prvku tyka. No neviem dovolim si nesuhlasit, ale ja potrebujem prvok v poli vyhladavat a nie to pole zoradit (jasne, ze ked budem mat pole utriedene tak sa to vyhlada skor, ale zalezi aj ako bude zoradene, to je logicke). Řazeni a vyhladavanie su dve odlisne veci. Ak sa vyhladava sekvencne v poli, tak minimalny cas na najdenie prvku je 1, maximalny N a priemerny N/2 no a samozrejme prvky ktore sa nachadzaju na zaciatku budu najdene najrychlejsie, zlozitost je linearna (aspon myslim).
S tym bubblesortom, ako tu niekto spomenul, tak prvky sa nehladaju ale zoraduju a tam uz zalezi ci je pole zoradene alebo nie. Pretoze pri zoradenom poli bude to radenie najrychlejsie a predbehne aj quicksort. To je aj vlastnost algoritmov urcenych pre radenie: prirodzenost Inac vedeli ste, ze teoreticky Radix sort je najrychlejsie vyhladavanie?

Za vyse 2 tyzdne mam statnice, o 10 rokov si mozno nespomeniem ani aku zlozitost ma quicksort, ale aspon budem vediet, ze nieco ako quicksort existuje

[andy]

Asi by som si to mal precitat, co.. Okrem toho mam silny pocit ze si ma len dotahujes (myslis ze nepoznam google?). Dobre vies, ze to co sa uci suvisi s praxou. Co myslis, ze taky google ma ten ich image search vyifovany? (sice vobec neviem ako funguje ale nejake strojove ucenie v tom bude) Myslis, ze taketo problemy riesi iba google? Bol som na pohovore v jednej firme co som si myslel ze robia web stranky a oni, ze oni vlastne tie web stranky len tak pomimo ale inak robia systemy na spracovanie obrazu a ked mi to ukazovali som cumel ako puk ze take nieco sa tu robi..

[j]

j - neslo tam o i-ty najmensi prvok v poli? Tusim sa to vola selection. Ci to je uz moc advanced? To zadanie je trochu nepresne alebo ja nechapem nieco.. Ci ty vies prejst nejako pole v lepsej ako linearnej zlozitosti? Ale verim ti, ze ti na pohovory chodia ludia co nic nevedia..

Tak v praxi prevazne nehledas jeden prvek v jedny hromade bordelu, ale tu hromadu prohledavas opakovane ... takze je dobry ji bud mit serazenou ... nebo (pokud to nelze), tak se nad tim buduji serazene indexy, ze ... A ano, serazene pole umim prohledat vyrazne rychlejs.

Vis, ty teoretici pak totiz dopadnou uplne stejne ... jako registr aut ... po nekolikaletym vyvoji a mesici nefunkcnosti s prekvapenim objevi, ze databaze se da indexovat.

A ano "zadani" mozna nebylo exaktne presne ... ale ber to jako soucast testu. Inteligentni clovek se zepta ... ono totiz v 99% dostanes presne takovy zadani od zakaznika a sam, vlastni iniciativou ho musis dostat do podoby, kdy se vi, co se chce. Mimochodem, schvalne, kdyz ti reknu, ze souradnice A je (1,1,1) a B (2,2,2) jaka je vzdalenost AB ? Nebudu te nutit to pocitat ... ale vazne si myslis, ze to je odmocnina ze 3? A jak to vis? Nasel si vzorecek? A  jak vis, ze sme v euklidovskym prostoru ... to sem prece nikde nerek ...

[Reklama]

[Jakub Galgonek]

Co myslis, ze taky google ma ten ich image search vyifovany? (sice vobec neviem ako funguje ale nejake strojove ucenie v tom bude)

Koukni se třeba na http://siret.cz/sir. Mohu ti zaručit, že třeba v tomto strojové učení není.

[Mirek Prýmek]

robia systemy na spracovanie obrazu a ked mi to ukazovali som cumel ako puk ze take nieco sa tu robi..

Jo, o tom jsem taky slyšel, ti myslím právě vyrábí ty plošky pro účinný estetický vjem.

Hele, andy, když už té složitosti rozumíš, mohl bys pomoct Puppimu najít sort algoritmus, který bude nejrychlejší za podmínky, že máš k dispozici alespoň n paralelně běžících vláken. (n = počet prvků)

[Pupi]

no vidite a tu teraz absolvent skoly doplati na teoriu zo skript Takze keby sa ma spytaju na pohovore aky je najrychlejsi algoritmus tak poviem, ze teoreticky Radix sort a mozno ma poslu do haja. Nase skripta uvadzaju, ze najrychlejsi algoritmus pre zoradovanie je teoreticky radix sort. Ano s paralelnym spracovanim to bude samozrejme ine.

[slonik]

Mirek AKS network, dakedy som ju kódil v c :-d knuth dokázal že je asymptoticky optimálna.

[Mirek Prýmek]

Když já bych to raději slyšel od andyho. Ideálně s aspoň nástinem důkazu, že. Páč tady nám jde o vědu, pánové. Nebo byste snad chtěli, aby z našich škol vycházeli odborníci na konfiguraci kávovarů?!

[andy]

Jo, o tom jsem taky slyšel, ti myslím právě vyrábí ty plošky pro účinný estetický vjem.

Uh?!
 
Ak myslis merge sort na pramoch ci co to bolo, tak nemohol lebo predstav si, uz som to zabudol a tu sortovaciu siet tiez. Kedze ty sa tam stale ponevieras, tak to urcite vies lepsie. A okrem toho zajtra treba makat takze sa majte. Pupi sa zatial bude musiet uspokojit s counting sortom a zopakuje si rozdiel medzi pojmami zoradovanie a vyhladavanie nech ho nevyhodia zo statnic.

ps: a ja si budem cely zbytok vecera pripominat, ze medzi ocami nemam oci ale nos

[Mirek Prýmek]

Já to tušil, že stačí jedna otázka a bude klid

Tak teda dobrou, andy.

[Pupi]

no tak neviem, ale usudzujuc z definicie Radenie - usporiadanie prvkov v homogennej datovej strukture do sekvencie podla relacie usporiadania, je nieco ine ako Vyhladavanie - vyhladanie prvku podla nejakeho kluca.

[andy]

Vies ale je rozdiel medzi teoretickymi uletmi a vecami, ktore sa realne pouzivaju. Ano mal som toto vsetko a uz si z toho vela nepamatam, nie som dokonaly. Neviem ci to tu ma sukromne spravy. Ak ma tak sa regnem a mozme pokecat, potom mozno pochopis..
Dobru.

[Pupi]

Jo a counting sort nepoznam, ten nas neucili iba select sort, bubblesort, merge sort, heap sort, quicksort a radix sort. Asi treba napisat garantovi predmetu, ze tam chyba aj Count sort