Tenkrát poprvé (diskuse)

[Messa]

Hm, jak by se ten widget s čísly v tabulce udělal v GTK?

[Josef Kufner]

Vyrobíš tabulku, nasypeš labely a upravíš barvy

Nebo uděláš drawing area a nakreslíš to.

[Messa]

Aha, labely... Ještě asi nemám to správné myšlení, mě napadlo maximálně GtkEntry (v tabulce)

[wake]

hm... radši bych viděl textově orientovanou utilitku s vestavěnými tančícími propoji... ... k ní pak GTK/Qt/Athena/Web frontendy ... proč mi dáváte tu ošklivou bílou košili s rukávy dozadu ?!?!?

[Martin Tůma]

Textově orientovanou utilitku ti můžu nabídnout, tančící propoje si ale už budeš muset implementovat sám...

[wake]

aaale, jen jsem si povzdechl, ze se lidi dneska misto toho, aby se naucili poradne programovat, radeji staraji o UI knihovny a to, co bezi pod tim nacancanym xiftem je tise zbastleno a zameteno pod stul.

[Ladislav Thon]

Občas tiše toužím po tom, že v češtině vyjde kniha o algoritmizaci a datových strukturách, která u AVL vyváženého stromu neskončí, ale začne :) Já bych spíš řekl, že problém je v tom, že lidi (mne včetně) o takových věcech nevědí, a jen velmi těžko se o nich dozvídají. Jasně, je to i moje chyba, o tom žádná.

[Martin Tůma]

Problém je spíš v tom, že tyhle "pokročilý" techniky jsou většinou poměrně složitý na pochopení a implementaci a ne všude se vyplatí se s tim babrat. Podívejte se třeba na ASM demo scénu - existují 3D FPS kvality Dooma 3, které mají 100kB, ale vývoj něčeho takovýho pro reálný použití by byl strašně neefektivní.

Proto sem se například netrápil s nějakými "tančícímy propoji" a použil "obyčejný" backtracing. Sudoku je NP problém, takže přesto, že ten Knuthův algoritmus bude asi efektivnější, rozhodně s ním nezískám oproti mému backtracingu tolik, co bych musel vynaložit do jeho studia... Kdybych chtěl program urychlit, tak před spuštěním backtracingu provedu možné "logické" dopočítání matice, což IMHO urychlí řešení úplně nejvíc...

[Ladislav Thon]

Problém je spíš v tom, že tyhle "pokročilý" techniky jsou většinou poměrně složitý na pochopení a implementaci a ne všude se vyplatí se s tim babrat.

Jasně, pro takovouhle hříčku je to pochopitelně overkill, ale taky skvělá příležitost se něco naučit. Záleží, proč to píšete.

Proto sem se například netrápil s nějakými "tančícímy propoji" a použil "obyčejný" backtracing. Sudoku je NP problém, takže přesto, že ten Knuthův algoritmus bude asi efektivnější, rozhodně s ním nezískám oproti mému backtracingu tolik, co bych musel vynaložit do jeho studia...

Algoritmus X se taky implementuje backtrackingem (protože je nedeterministický), zfetované spoje jsou jenom způsob, jak o řád snížit jeho složitost (pokud dobře cituju). Ono by to asi mělo smysl pro řešení Sudoku ne 9x9, ale 9e9x9e9 :) A ačkoliv zrovna tohle je nesmysl, leckdy musí člověk řešit problémy netriviálních rozměrů, kde jsou tyhle pokročilé techniky potřeba. A pak dost chybí byť povědomí, že existují.

[Martin Tůma]

...leckdy musí člověk řešit problémy netriviálních rozměrů, kde jsou tyhle pokročilé techniky potřeba. A pak dost chybí byť povědomí, že existují.

Pokuď má někdo řešit takové úlohy, tak se snad předpokládá, že má nějaké vzdělání v oboru a minimálně ví, že existuje něco jako "The Art of Computer Programming", "Introduction to Algorithms" a podobné programátorské "bible".

[Michal Kubeček]

Tak nevím, jestli to není trochu naivní představa v době, kdy firmy běžně nechávají firewall pro sítě o několika stovkách počítačů nastavovat člověka, který nemá tušení, jaký je rozdíl mezi UDP a TCP, a pouze matně tuší, že to není totéž. Nebo jejich weby tvoří webmasteři, kteří jakživi neviděli specifikaci HTML a o CSS nezřídka netuší ani to, že existuje…

[Martin Tůma]

Dokuď tihle "odborníci" zůstanou u webů a firemních sítí, a nevrhnou se na řízení jaderného zbrojního arzenálu, medicínskou techniku či jiné skutečně kritické oblasti tak je to čistě problém jejich zaměstnavatelů. Pokuď jim stačí děravá síť a IE-only web tak ať si zaměstnávaj pojídače koláčků. A pak - co já bych mohl asi tak dělat, kdyby všude brali jenom "opravdové programátory" a skutečné IT odborníky?!

[Luk]

nevrhnou se na řízení jaderného zbrojního arzenálu, medicínskou techniku či jiné skutečně kritické oblasti

Lidé v těchto kritických oblastech nejsou v ničem jiní, než ti od webů a sítí. Zapomínají, dělají chyby, prostě nejsou dokonalí.

[Kyosuke]

Trošku jiní jsou, na rozdíl od lidí od webů a sítí nesmějí používat Javu.

[Luk]

To není tak docela pravda. Např. mnohé lékařské aplikace jsou napsány v Javě, kromě toho existuje i Java pro real-time použití.

[Kyosuke]

Já měl na mysli tu klauzuli v licenci Javy týkající se jaderných zařízení… (Tedy, ne, že by to vyloženě zakazovala, ale ten disclaimer je takový varující… ) Je pravda, že tu medicínu jsem opomněl.

[Michal Kubeček]

No, pokud jste si vědom toho, že vaše znalosti a schopnosti mají své hranice, pak už tato skutečnost sama o sobě svědčí o tom, že nepatříte do kategorie lidí, které jsem měl na mysli. :-)

[Ladislav Thon]

"The Art of Computer Programming", "Introduction to Algorithms" a podobné programátorské "bible"

Ale jistě... ovšem proč bych měl v Introduction to Algorithms hledat něco takovéhohle? A taky to tam, pokud můžu soudit podle obsahu a rejstříku, není. V TAOCP taktéž. O red-black stromech, B stromech, hashování a podobných záležitostech se dozvíte nejpozději ve druháku na vysoké škole. Ale máte snad sledovat ACM sborníky, abyste se dozvěděl o něčem vychytanějším (pochopitelně pro mnohem užší skupinu problémů, což je důvod, proč je zbytečné je hledat v běžných programátorských biblích)?

Jasně, zveličuju a dá se říct, že vytvářím umělý problém, protože přinejmenším na webu se toho dá najít strašné množství. Mně by se holt líbila ta knížka; když si představím titul Hardcore programovací techniky a datové struktury, vyloženě se mi sbíhají sliny :)

[Martin Tůma]

A dovedete si představit, jak by ta knížka byla obsáhlá, když už zmiňované TAOCP neni zrovna žádnej rodokaps? To by byla celá knihovna... Obávám se, že google je mnohem flexibilnější řešení

[Ladislav Thon]

No jo, existuje spousta hardcore záležitostí užitečných jenom pro úzkou skupinu lidí... Já třeba nedělám do prohledávání řetězců DNA, ale suffixové stromy považuju za velmi zajímavé a potenciálně užitečné. A nebýt kohosi tady na Abíčku, který je tu snad mimochodem zmínil, asi bych se o nich nedozvěděl. Což je riziko, které by bylo fajn eliminovat, ale asi to pořádně nejde...

[Kyosuke]

No vida. A já jsem si je musel poctivě vymyslet sám! Až pak sjem je našel ve Wikipedii…

[Kyosuke]

Pokud jde o opravdu „hardcore programovací techniky“, existuje knížka „Hacker's Delight“…

http://www.hackersdelight.org

[Marek Bernát]

Nepoznám nikoho, kto by poznal tú knihu a zároveň z nej čítal inú ako druhú kapitolu. To je tak, keď je niečo zadarmo

[Marek Bernát]

Sudoku je NP

No aby nie, platí predsa P ⊆ NP

Som hnidopich, no

[zde]

frontendy nad textovou utilitkou jsou jako želvy na raketový pohon- zábavné, ale nepříliš užitečné.

[Josef Kufner]

Výhodou takové želvy je však to, že její raketový pohon můžeš použít i někde jinde.

[BluX]

Jen skoda ze to delas v QT3. Mne osobne se vic libi QT4.