abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
AbcLinuxu hledá autory!
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×

    20.11. 23:36 | Nová verze
    Student kyberbezpečnosti na SSPŠ vydal verzi 1.0.1 distribuce LuxOS, která stojí na Arch Linuxu a pod povrchem používá Xfce upravené do podoby macOS. … více »
    Luxopes | Komentářů: 10
    20.11. 21:02 | Zajímavý software
    Open source projekt BUI zpřístupňuje legendární, bleskurychlé a optimalizované uživatelské rozhraní 3D editoru Blender coby samostatnou GUI knihovnu pro jazyky Python, Rust, JavaScript a C/C++, případně pro knihovnu Dear ImGui. … více »
    👻 | Komentářů: 1
    20.11. 20:31 | Zajímavý software
    Vývoj je pomalý, ale desktopové prostředí MATE je stále živé. Podľa správy z OSNews.com tu máme nový správca okien pre MATE. Viac informácií nájdeš na GitHub stránke Polo od autora KeremSoke. Je to naozaj skvelá správa pre používateľov MATE a aj vybrané meno Polo podľa Marca Pola je cool.
    lukve | Komentářů: 1
    20.11. 08:57 | Komunita

    Skotský vývojář Mike Lothian pozastavil vývoj svého otevřeného ovladače Vino (nedostupné) pro dokovací stanice DisplayLink poté, co mu Synaptics v reakci na žádost o pomoc pohrozil žalobou kvůli údajnému porušování patentů. Firma nejprve předložila seznam 125 patentů bez specifikace, které konkrétně měl ovladač porušovat, a následně požadovala 25 tisíc dolarů za náklady na jejich přiřazení ke kódu s hrozbou, že se tato částka bude

    … více »
    👻 | Komentářů: 10
    19.11. 20:14 | Zajímavý software
    RunWisp je jedna Go binárka, ktorá spúšťa crony aj udržiava dlho bežiace procesy z jedného TOML súboru. Pri každom behu si uloží logy, exit code, trvanie, využitie CPU a RAM a všetko sa dá pozrieť vo webovom rozhraní alebo v TUI už počas behu. Vie poslať notifikácie na Slack, Discord, Telegram, na telefón atď. Licencia GPL-3.0, funguje na Linuxe, macOS aj WSL.
    Riki | Komentářů: 5
    19.11. 20:12 | Zajímavý software
    BenchUp (původně KetchUp) je open-source alternativa k proprietárnímu software SketchUp, zaměřená především na 3D návrh nábytku a práci se dřevem. Tento editor funguje v prohlížeči i jako desktopová aplikace pro Linux, Windows a macOS. Zdrojový kód projektu (převážně Rust) je dostupný na GitHubu, pod licencí MIT.
    👻 | Komentářů: 11
    19.11. 20:09 | Pozvánky
    Pražský MobileLinux Hackday je zpět, tentokrát už s devátým pokračováním! Už tento pátek 20. listopadu od 10:00 se opět sejdeme v Praze v SUSE. Přijďte si popovídat o Linuxu na telefonech, poslechnout si pár krátkých přednášek a hlavně si společně něco rozběhat, opravit nebo naprogramovat.… více »
    lkocman | Komentářů: 1
    19.11. 20:04 | Humor
    Po serii zero-day zranitelností vyšla nejfatálnější zranitelnost všech dob s CVSS 10.0. Autoři nálezu jí pojmenovali sleep2shell a týká se všech systémů.
    Max | Komentářů: 16
    8.11. 00:33 | Nová verze

    Byla vydána OpenIndiana 2026.10. Unixový operační systém OpenIndiana (Wikipedie) vychází z OpenSolarisu (Wikipedie).

    Ladislav Hagara | Komentářů: 23
    8.11. 00:22 | IT novinky

    Americký výrobce polovodičů onsemi (ON Semiconductor) zrušil plány na rozšíření výroby v rožnovském závodě v Česku za dvě miliardy dolarů (podle aktuálního kurzu zhruba 43,5 mld. Kč). Důvodem je vývoj na trhu.

    Ladislav Hagara | Komentářů: 76
    Které desktopové prostředí na Linuxu používáte?
     (8%)
     (7%)
     (4%)
     (21%)
     (30%)
     (9%)
     (5%)
     (2%)
     (14%)
     (20%)
    Celkem 3082 hlasů
     Komentářů: 36, poslední 11.11. 22:38
    Rozcestník

    Mizerná knížka, ale dobré cvičení

    25.9.2007 22:26 | Přečteno: 1750× | erlang | Výběrový blog | poslední úprava: 25.9.2007 23:34

    O víkendu jsem si vzal do vlaku na čtení Algoritmy, Datové struktury a programovací techniky od Computer Pressu. Ta kniha je plná chyb, popisky v textu nesouhlasí s obrázky, na mnoha místech nesmyslně přeložená a spousta dalších podobných nepříjemností. Část z toho vzniklo zjevně při překladu, ale dost hodně je také věcí velmi mizerné redakce. To je ale u Computer Pressu celkem obvyklé, skoro by se dalo říct, norma. Nicméně mě to přimělo si některé příklady zkusit vyřešit jen tak cvičně.

    Ke kapitole 2:

    -module(exer2).
    -compile(export_all).
    -define(DO8(X), X, X, X, X, X, X, X, X).
    -define(DO64(X), ?DO8(?DO8(X))).
    
    %%% 2.1
    % reverse jako přirozená rekurze
    % Stupid and ineffective of course (čistě jen jako test)
    reverse_natural([]) -> [];
    reverse_natural([H|T]) -> reverse_natural(T) ++ [H].
    
    % reverze s pomocnou proměnou
    % With Acc - realy fast
    reverse(L) when list(L) -> reverse(L, []).
    
    reverse([], L) -> L;
    reverse([H|T], L) -> reverse(T, [H|L]).
    
    %%% 2.2
    % binární prohledávání seřazeného pole, nemaje pole, použito na tuple
    % udělat si seřazené tuple lze například:
    % list_to_tuple(lists:sort(
    %       lists:map(fun(_)->random:uniform(100) end, lists:seq(1,10))
    % )).
    binSearch(T, N) when tuple(T)-> binSearch(T, N, 1, size(T)).
    
    binSearch(T, N, P, P) -> N == element(P, T);	% only speed up
    binSearch(T, N, S, E) when S < E ->
    	P = (E+S) div 2,
    	M = element(P, T),
    	if	M == N -> true;
    		M < N -> binSearch(T, N, P+1, E);
    		true -> binSearch(T, N, S, P-1)
    	end;
    binSearch(_, _, _, _) -> false.
    
    %%% 2.3
    % převod čísla do binární soustavy
    integerToBin(N) when integer(N) -> integerToBin(N, []).
    
    integerToBin(0, []) -> "0";
    integerToBin(0, L) -> L;
    integerToBin(N, L) -> integerToBin(N div 2, [ N rem 2 +$0 | L ]).
    
    %%% 2.5
    % největší společný dělitel
    % (elegantní, ale na dc verzi '?[dSarLa%d0<a]dsax+p' to stále nemá)
    bcd(A,0) -> A;
    bcd(A,B) -> bcd(B, A rem B).
    
    %%% Benchmarking
    % pár funkciček na měření časové náročnosti
    timeIt(X) -> timeIt(X, 1000).
    
    timeIt(X, N) ->
    	statistics(runtime),
    	for(1, N, X),
    	element(2, statistics(runtime))/N/1000.
    
    for(S, E, F) when S < E-64 -> ?DO64(F()), for(S+64, E, F);
    for(S, E, F) when S < E -> F(), for(S+1, E, F);
    for(S, S, F) -> F().
    
    % funkce na změření kolik zabere for
    % exer2:timeIt(fun exer2:empty/0, 10000000).
    % cca 60 ns na AMD Athlon 1.2
    empty()->ok.

           

    Hodnocení: 60 %

            špatné • dobré        

    Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

    Komentáře

    Vložit další komentář

    b42 avatar 25.9.2007 22:48 b42 | skóre: 12 | Ostrava/Brno
    Rozbalit Rozbalit vše Re: Mizerná knížka, ale dobré cvičení
    Mohu potvrdit, ta kniha je opravdu hrozna. Bez nejakeho dalsiho zdroje (wikipedie, ...) bych spoustu veci vubec nepochopil. Na druhou stranu, casto to cloveka primeje si to dohledat a pripadne vyzkouset.
    26.9.2007 07:51 Hynek (Pichi) Vychodil | skóre: 43 | blog: Pichi | Brno
    Rozbalit Rozbalit vše Re: Mizerná knížka, ale dobré cvičení
    Jojo, wikipedii jsem musel taky navštívit. Bez toho by třeba kapitola o prohledávání textů byla úplně k ničemu.
    XML je zbytečný, pomalý, nešikovný balast, znovu vynalézané kolo a ještě ke všemu šišaté, těžké a kýčovitě pomalované.
    Martin Stiborský avatar 25.9.2007 23:24 Martin Stiborský | skóre: 26 | blog: Stibiho bláboly | Opava
    Rozbalit Rozbalit vše Re: Mizerná knížka, ale dobré cvičení
    Hmm, dobrá náhoda .. pozítří si ji hodlám koupit ..
    Pokud má někdo tip na jinou publikaci na stejné téma, budu vděčný ...
    Kvík ..
    ʚĭɞ 🍉 avatar 25.9.2007 23:25 ʚĭɞ 🍉 | skóre: 94 | blog:
    Rozbalit Rozbalit vše Re: Mizerná knížka, ale dobré cvičení
    Taková fialová bichle od nějakého Germána, tuším.
    🇵🇸 ✊ Touch grass ✊ 🇺🇦 ✊ ani boha, ani pána
    25.9.2007 23:28 bodo
    Rozbalit Rozbalit vše Re: Mizerná knížka, ale dobré cvičení
    Robert Sedgewick - Algoritmy v C :)).
    ʚĭɞ 🍉 avatar 25.9.2007 23:30 ʚĭɞ 🍉 | skóre: 94 | blog:
    Rozbalit Rozbalit vše Re: Mizerná knížka, ale dobré cvičení
    Jo, to je ona, ta dobrá.
    🇵🇸 ✊ Touch grass ✊ 🇺🇦 ✊ ani boha, ani pána
    frEon avatar 26.9.2007 14:49 frEon | skóre: 40 | Praha
    Rozbalit Rozbalit vše Re: Mizerná knížka, ale dobré cvičení
    nevite vysel uz druhy dil (presneji receno 5-8 v jednom baleni?)
    Talking about music is like dancing to architecture.
    26.9.2007 21:33 Messa | skóre: 39 | blog: Messa
    Rozbalit Rozbalit vše Re: Mizerná knížka, ale dobré cvičení
    části 6-8 by měl už být třetí díl :-) První dva se dají sehnat v AJ a první i v ČJ (knihkupectví Neoluxor, Kanzelsberger). Že by třetí vyšel v AJ a druhý byl v ČJ pochybuji. :-)

    No a pak je tu ještě (také nedokončená) série od D. Knutha :-) Ono v této oblasti přeci jen asi ještě nebylo řečeno poslední slovo...
    26.9.2007 21:36 Messa | skóre: 39 | blog: Messa
    Rozbalit Rozbalit vše Re: Mizerná knížka, ale dobré cvičení
    Ještě doplnění - ty Sedgewickovy knihy jsou ve verzích s C, C++ a Javou. Ty algoritmy se asi moc neliší, nejspíš jde jen o jazyk, ve kterém jsou ukazovány příklady.
    26.9.2007 16:57 laco
    Rozbalit Rozbalit vše Re: Mizerná knížka, ale dobré cvičení
    No, pozdě, já už jsem si ji koupil. Co se tu píše o knize je v podstatě pravda. Ale není to zdaleka jen výsada tohoto vydavatelství.
    26.9.2007 21:55 Martin | skóre: 10 | blog: Nádraží Perdido
    Rozbalit Rozbalit vše Re: Mizerná knížka, ale dobré cvičení
    Pavel Töpfer: Algoritmy a programovací techniky, to je výborná kniha do začátku, která je navíc prakticky zadarmo (nějakých 90 Kč).
    29.9.2007 13:52 Lukáš Zapletal | skóre: 42 | blog: lzapův svět | Olomouc
    Rozbalit Rozbalit vše Re: Mizerná knížka, ale dobré cvičení
    29.9.2007 19:11 Hynek (Pichi) Vychodil | skóre: 43 | blog: Pichi | Brno
    Rozbalit Rozbalit vše Re: Mizerná knížka, ale dobré cvičení
    Tuhle rozhodně nebrat.
    XML je zbytečný, pomalý, nešikovný balast, znovu vynalézané kolo a ještě ke všemu šišaté, těžké a kýčovitě pomalované.
    25.10.2007 15:09 dzony
    Rozbalit Rozbalit vše Re: Mizerná knížka, ale dobré cvičení
    Opravdu je to tak spatne? Tedka jak probiha invex tak je sleva 10%(+ dalsich 10 za clenstvi) tak nad ni uvazuji
    26.10.2007 13:35 Hynek (Pichi) Vychodil | skóre: 43 | blog: Pichi | Brno
    Rozbalit Rozbalit vše Re: Mizerná knížka, ale dobré cvičení
    Osobně bych si ji nekoupil.
    XML je zbytečný, pomalý, nešikovný balast, znovu vynalézané kolo a ještě ke všemu šišaté, těžké a kýčovitě pomalované.
    19.11.2007 08:59 Kyosuke | skóre: 28 | blog: nalady_v_modre
    Rozbalit Rozbalit vše Re: Mizerná knížka, ale dobré cvičení
    Inteligentní člověk si koupí nebo stáhne tohle - nevěřím, že dnes existuje něco lepšího. :-) Ale ta knížka je, pravda, docela nová. Bohužel "lepiče v džavě" asi tolik nezaujme... ;-)

    Založit nové vlákno • Nahoru

    ISSN 1214-1267   www.czech-server.cz
    © 1999-2015 Nitemedia s. r. o. Všechna práva vyhrazena.