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í
×

    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ářů: 35
    7.11. 13:00 | Bezpečnostní upozornění
    Nové vydání zlib opravuje několik problémů při kompresi a dekompresi dat, přetečení bufferů, čtení mimo vyhrazenou paměť, únik neinicializovaných dat. Zvlášť významné jsou chyby v inflateGetDictionary(), inflateSync() a gzwrite(), které mohou způsobit poškození paměti. Vysoká relevance - zlib používá řada systémových i aplikačních komponent.
    vencour | Komentářů: 3
    7.11. 12:25 | Bezpečnostní upozornění
    Digicert hlásí neoprávněné čtení archivních zákaznických údajů. Došlo k němu po migraci z února 2025, po níž se interní systém, dříve dostupný jen přes VPN, stal přístupným z internetu. Chyba v oprávněních umožnila nově vytvořeným účtům číst archivní záznamy. K přístupu k datům mělo dojít mezi 27. červnem a 2. červencem 2026. DigiCert neoprávněné čtení potvrdil až 19. října 2026. Problém zpočátku vyhodnotil jako tvorbu účtů, ne jako … více »
    vencour | Komentářů: 6
    7.11. 04:44 | Pozvánky

    O víkendu probíhá na FIT VUT v Brně konference OpenAlt 2026 o otevřeném softwaru a datech, IT bezpečnosti, DIY a IoT. Na programu je spousta zajímavých přednášek. Pokud jste v Brně, stavte se. Vstup zdarma. Přednášky lze sledovat i online na VHSky a YouTube.

    Ladislav Hagara | Komentářů: 1
    7.11. 02:11 | IT novinky

    Qualcomm uzavřel víceletou dohodu se SpaceX. Bude dodávat rádiové technologie, baseband jednotky a software pro plánovanou pozemní 5G síť Starlink Mobile. Výstavba má zahrnovat desítky tisíc základnových stanic v USA. Zahájení nasazování se očekává v roce 2027. Qualcomm dohodu označuje za svůj dosud největší 5G kontrakt.

    vencour | Komentářů: 4
    7.11. 02:00 | IT novinky

    Google rozšířil Cloud Vulnerability Reward Program. Nově nabízí odměnu až 250 tisíc dolarů za vysoce závažné architektonické bezpečnostní chyby označované jako Root-in-Cloud.

    vencour | Komentářů: 3
    6.11. 12:22 | IT novinky

    V březnu byla oznámena spolupráce GrapheneOS s Motorolou. Nejnovější vlajka Motorola Signature 27 je první Motorola s oficiální podporou GrapheneOS. GrapheneOS (Wikpedie) je varianta Androidu zaměřující se na bezpečnost a soukromí.

    Ladislav Hagara | Komentářů: 9
    6.11. 04:55 | Nová verze

    Omarchy (Wikipedie) je linuxová distribuce s dlaždicovým správcem oken Hyprland. Založena je na Arch Linuxu. Vydána byla v nové verzi 4.5.0. Nově také pro Apple Silicon, konkrétně pro M1/M2/M3/Neo MacBooky.

    Ladislav Hagara | Komentářů: 4
    6.11. 03:22 | Nová verze

    Byla vydána nová stabilní verze 8.3 webového prohlížeče Vivaldi (Wikipedie). Postavena je na Chromiu 156 s bezpečnostními opravami z Chromia 157. Přehled novinek i s náhledy v příspěvku na blogu.

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

    Zápalkový počítač

    30.3.2010 22:00 | Přečteno: 1834× | poslední úprava: 30.4.2010 11:52

    Ako som v poslednom blogposte uviedol, tak sem-tam programujem do školy nejaké veci, ktoré mi príde ľúto zmazať. Možno sa niekomu niekedy zídu a tak ich radšej zverejním. Tentokrát to bude jednoduchý interpreter príkazov "zápalkového počítača".

    Zadanie prémiovej úlohy z Programovacích paradigiem bolo celkom jednoduché pochopiť - cieľom bolo napísať interpreter programov pre Minského registrový počítač. Na prednáške nám bol tento počítač vysvetlený pomocou zápalkových krabičiek, čo mi prišlo celkom jednoduché, takže to skúsim zopakovať.

    Máme nekonečne veľa krabičiek (pomenovaných registrov), do ktorých môžeme dať nekonečne veľa zápaliek (nejaké číslo). Vieme zahrkať krabičkou a zistiť, či tam sú alebo nie sú zápalky a pridať alebo odobrať jednu zápalku (pričítať/odčítať jednotku). Vcelku jednoducho podané, no v skutočnosti je to trošku zložitejšie.

    Už máme predstavu čo je to za počítač, takže späť k úlohe. Podmienkou bolo aby ten daný programovací jazyk na ovládanie toho stroja vedel:

    1. zvýšiť/znížiť hodnotu registra
    2. podmienené vykonanie nejakých inštrukcií, teda ekvivalent ku konštrukcií if-then-else, kde podmienka može byť, či je register (ne)prázdny
    3. cyklické vykonávanie ak je splnená podmienka - teda nejaké while-do

    Druhou časťou úlohy, podľa mňa tou ťažšou, bolo napísať v tom jazyku program, ktorý vypočíta faktoriál nejakého čísla. Napísať faktoriál v nejakom C++, Jave, či inom jazyku nie je problém. Ťažšie je to v nejakom tom Brainfuck-u, či Whitespace, kde sa ten kód číta a najmä píše menej priamočiaro ako pri prvých dvoch zmieňovaných. Návrh môjho jazyku si môžete pozrieť nižšie, no nečíta sa najľahšie. Ak by to bolo poodsadzované, tak by to bolo samozrejme lepšie...

    $n++++++++$fakt+$n![$fakt![-$n![-$temp+$mult+]$temp![-$n+]]$n-$mult![-$fakt+]]

    Keďže nepoznáte syntax toho jazyka, tak sa vám to bude pravdepodobne horšie čítať, no v balíku (viď. prvý komentár) je aj popis, čo ktorá inštrukcia robí, takže ak by ste boli veľmi zvedaví, môžete si to pozrieť. Avšak mená registrov jasne naznačujú, že to počíta faktoriál čísla, v tomto konkrétnom prípade je to 8!. Je tam ešte priestor na optimalizácie, no aby bol kód prehľadnejší (áno, toto je už prehľadná forma :) ), tak som ich tam nedával.

    UPDATE: Zabudol som spomenúť, že interpreter je písaný v Jave a kód je opäť pod GNU/GPLv3.

           

    Hodnocení: 80 %

            špatné • dobré        

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

    Komentáře

    Vložit další komentář

    Milan Lajtoš avatar 30.3.2010 22:01 Milan Lajtoš | skóre: 22 | blog: /blog/babraq
    Rozbalit Rozbalit vše Re: Zápalkový počítač
    Příloha:
    viď.príloha
    “Every great achievement was once considered impossible.”
    30.3.2010 23:29 jas | skóre: 13 | blog: blag
    Rozbalit Rozbalit vše Re: Zápalkový počítač
    A je to obmedzene C-kom(tj. nejakych 2^32/2^64 hodnot) alebo pamatou pc?
    Milan Lajtoš avatar 30.3.2010 23:37 Milan Lajtoš | skóre: 22 | blog: /blog/babraq
    Rozbalit Rozbalit vše Re: Zápalkový počítač
    Interpreter je písaný v Jave, čo som asi zabudol uviesť v článku. Je to obmedzené Integerom (obalený int), teda 2^64 hodnôt so znamienkom (signed). Java nemá unsigned typ (ak nepočítam char), ktorý by viac vyhovoval, no nič sa nedá robiť.
    “Every great achievement was once considered impossible.”
    30.3.2010 23:43 jas | skóre: 13 | blog: blag
    Rozbalit Rozbalit vše Re: Zápalkový počítač
    Skoda takeho obmedzenia, mozno by to chcelo pisat v nejakom jazyku zvladajucom prirodzene cisla obmedzene len pamatou(napr. haskell).
    Alebo len nejak jednoducho alokovat dalsi int v pripade potreby. Predsa len, takto to moc vysoky factorial nevypocita ;).
    Milan Lajtoš avatar 30.3.2010 23:49 Milan Lajtoš | skóre: 22 | blog: /blog/babraq
    Rozbalit Rozbalit vše Re: Zápalkový počítač
    Nie je problém prepísať to do BigInteger, ktorý veľké čísla zvláda. Problém je skôr to, že je to neskutočne pomalé - 10! mi počítalo okolo 3 minúty (na C2D7300@800MHz).

    No, Haskell.. Keď mu prídem na chuť, tak možno aj to bude. :)
    “Every great achievement was once considered impossible.”
    30.3.2010 23:58 jas | skóre: 13 | blog: blag
    Rozbalit Rozbalit vše Re: Zápalkový počítač
    Tak tu sa niet moc comu cudovat, tieto jazyky, vzhladom na atomicitu ich operacii vynikaju snad az neskutocnou pomalostou(programovat turingove stroje/while-programy/... je celkom zabava, kym ich nemusi nik pustat na realnom zeleze) :).
    Milan Lajtoš avatar 31.3.2010 00:40 Milan Lajtoš | skóre: 22 | blog: /blog/babraq
    Rozbalit Rozbalit vše Re: Zápalkový počítač
    Haskell je tiež interpretovaný, no neskutočne rýchly. ;)
    “Every great achievement was once considered impossible.”
    31.3.2010 08:52 podlesh | skóre: 38 | Freiburg im Breisgau
    Rozbalit Rozbalit vše Re: Zápalkový počítač
    I když haskell může být i interpretovaný, tak neskutečně rychlý je když je kompilovaný.
    31.3.2010 12:24 jas | skóre: 13 | blog: blag
    Rozbalit Rozbalit vše Re: Zápalkový počítač
    Nejde az tak o to, ze to je interpretovane(navyse haskell je rychly az kompilovany a optimalizovany(ByteString, -O3 a pod.)), ale skor o tu atomicitu operacii. Proste v beznom jazyku sa musi pre vypocet toho isteho spravit omnoho menej atomickych operacii nez pri simulacii nejakeho zakladneho matematickeho konceptu(turing. stroje, while-programy,...).
    30.3.2010 23:49 jas | skóre: 13 | blog: blag
    Rozbalit Rozbalit vše Re: Zápalkový počítač
    Kazdopadne sa jedna o celkom zaujimavy projekt na odreagovanie :).

    Založit nové vlákno • Nahoru

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