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í
×
    dnes 16:55 | Nová verze

    Svobodný nemocniční informační systém GNU Health Hospital Information System (HIS) (Wikipedie) byl vydán ve verzi 5.0 (Mastodon).

    Ladislav Hagara | Komentářů: 0
    dnes 16:22 | Komunita

    Open source mapová a navigační aplikace OsmAnd (OpenStreetMap Automated Navigation Directions, Wikipedie, GitHub) oslavila 15 let.

    Ladislav Hagara | Komentářů: 0
    dnes 11:55 | Zajímavý software

    Vývojář Spytihněv, autor počítačové hry Hrot (Wikipedie, ProtonDB), pracuje na nové hře Brno Transit. Jedná se o příběhový psychologický horor o strojvedoucím v zácviku, uvězněném v nejzatuchlejším metru východně od všeho, na čem záleží. Vydání je plánováno na čtvrté čtvrtletí letošního roku.

    Ladislav Hagara | Komentářů: 18
    včera 18:22 | IT novinky

    V uplynulých dnech byla v depu Českých drah v Brně-Maloměřicích úspěšně dokončena zástavba speciální antény satelitního internetu Starlink od společnosti SpaceX do jednotky InterPanter 660 004 Českých drah. Zástavbu provedla Škoda Group. Cestující se s InterPanterem, vybaveným vysokorychlostním satelitním internetem, setkají například na linkách Svitava Brno – Česká Třebová – Praha nebo Moravan Brno – Břeclav – Přerov – Olomouc.

    Ladislav Hagara | Komentářů: 15
    včera 13:11 | Nová verze

    Byla vydána nová verze 8.7.0 správce sbírky fotografií digiKam (Wikipedie). Přehled novinek i s náhledy v oficiálním oznámení (NEWS). Nejnovější digiKam je ke stažení také jako balíček ve formátu AppImage. Stačí jej stáhnout, nastavit právo ke spuštění a spustit.

    Ladislav Hagara | Komentářů: 0
    včera 12:22 | IT novinky

    Před 30 lety, k 1. 7. 1995, byl v ČR liberalizován Internet - tehdejší Eurotel přišel o svou exkluzivitu a mohli začít vznikat první komerční poskytovatelé přístupu k Internetu [𝕏].

    Ladislav Hagara | Komentářů: 4
    včera 11:33 | Nová verze

    Byla vydána (𝕏) nová verze 7.4 open source monitorovacího systému Zabbix (Wikipedie). Přehled novinek v oznámení na webu, v poznámkách k vydání a v aktualizované dokumentaci.

    Ladislav Hagara | Komentářů: 0
    včera 05:44 | Bezpečnostní upozornění

    Balíček s příkazem sudo byl vydán ve verzi 1.9.17p1. Řešeny jsou zranitelnosti CVE-2025-32462 (lokální eskalace práv prostřednictvím volby host) a CVE-2025-32463 (lokální eskalace práv prostřednictvím volby chroot).

    Ladislav Hagara | Komentářů: 6
    včera 05:22 | IT novinky

    Do služeb Seznam.cz se lze nově přihlásit pomocí služby MojeID [𝕏].

    Ladislav Hagara | Komentářů: 5
    včera 03:33 | Bezpečnostní upozornění

    Bezpečnostní výzkumníci zveřejnili informace o osmi zranitelnostech, které postihují více než 700 modelů tiskáren, skenerů a štítkovačů značky Brother. Bezpečnostní upozornění vydali také další výrobci jako Fujifilm, Ricoh, Konica Minolta a Toshiba. Nejzávažnější zranitelnost CVE-2024-51978 umožňuje útočníkovi vzdáleně a bez přihlášení získat administrátorská oprávnění prostřednictvím výchozího hesla, které lze odvodit ze

    … více »
    Ladislav Hagara | Komentářů: 0
    Jaký je váš oblíbený skriptovací jazyk?
     (59%)
     (28%)
     (7%)
     (2%)
     (0%)
     (1%)
     (3%)
    Celkem 338 hlasů
     Komentářů: 16, poslední 8.6. 21:05
    Rozcestník

    Nx-algs - další zápočtový program :)

    13.9.2009 17:36 | Přečteno: 1358× | Nápady | Výběrový blog

    Nx-algs je nástroj pro usnadnění výuky grafových algoritmů a obecně hraní si s grafy. Je postavený nad knihovnou NetworkX a ovládaný z pythonu. Rád se od vás dozvím, co si o něm myslíte, zda vám bude k něčemu dobrý nebo jaké funkce byste rádi v budoucnosti viděli :)

    Nejvíce se toho dozvíte na homepage nx-algs. Prográmek vznikl jako zápočtový projekt do předmětu Programování II a můj cíl bylo nějak vizualizovat znalosti nabyté v algoritmech a datových strukturách 1 - takže si můžete vyrobit jakýkoliv graf a potom pozorovat, jak se na něm bude chovat prohledávání do šířky, do hloubky, Dijkstra, Kruskal a podobně. To je první záměr - aby si mohli studenti vyzkoušet, jak se ty algoritmy chovají na grafech, které se vymyslí.

    Pochopitelně ten algoritmus musí někdo napsat - to je druhý záměr nx-algs - zjednodušit vytváření takového výukového algoritmu. Když se podíváte na kapitolku o psaní algoritmu, můžete posoudit sami, jak se to povedlo.

    Nx-algs je prográmek velmi mladý a určitě ještě plný chyb všeho druhu (naneštěstí i některých chyb v návrhu), za které se v první řadě omlouvám a v druhé řadě vás prosím o jejich hlášení. Taky budu rád za jakékoliv nápady na vylepšení, další funkce a podobně (v další verzi bych například rád jednoduché GUI a něco, co by zpohodlnilo práci s hranami, které obsahují nějaká data - vyrobit graf s ohodnocenými hranami je zatím tak trochu utrpení). Ask me anything.

    P.S.: Python, NetworkX a Sphinx jsou super!

           

    Hodnocení: 100 %

            špatnédobré        

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

    Komentáře

    Vložit další komentář

    cezz avatar 13.9.2009 23:52 cezz | skóre: 24 | blog: dm6
    Rozbalit Rozbalit vše Re: Nx-algs - další zápočtový program :)

    Zaujimave :) Pripomina mi to NodeBox, na ktory som vcera nahodou narazil.

    Computers are not intelligent. They only think they are.
    14.9.2009 00:31 al-Quaknaa | skóre: 13 | blog: al_quaknaa
    Rozbalit Rozbalit vše Re: Nx-algs - další zápočtový program :)

    Díky :) Některé věci, které NodeBox umí s grafy by se mi taky moc líbily. Ale celkově mám pocit, že je NodeBox příliš zaměřený na to, jak bude výsledek vypadat - ne že by to nebylo důležité, ale potom je v kódu algoritmu více stylování a grafiky než samotného algoritmu. Tenhle poměr se snažím držet na minimu. Každopádně bych chtěl, aby i ty obrázky vypadaly co nejlépe - pro začátek by to mohl být nějaký chytřejší (méně křížení) layout, nejradši bych aby byla nějaká možnost zobrazit si graf a natahat vrcholy kam se mi zachce s tím, že si podle toho on ten layout upraví. Ne že by to nešlo, jen jsem prakticky ještě k programování GUI nečuchnul a tohle by bylo docela velké sousto na začátek... konec meditace :)

    Josef Kufner avatar 14.9.2009 15:50 Josef Kufner | skóre: 70
    Rozbalit Rozbalit vše Re: Nx-algs - další zápočtový program :)
    Mohl jsi na renderování použít graphviz. Ten se postará o hezké rozmístění a nakreslení, tvůj program o seznam hran, vrcholů a jejich styl (zvýraznění). Problém by možná byl trošku s nestabilitou rozmístĚní vrcholů v případě, že bys měnil jejich počet či pořadí.
    Hello world ! Segmentation fault (core dumped)
    14.9.2009 16:03 al-Quaknaa | skóre: 13 | blog: al_quaknaa
    Rozbalit Rozbalit vše Re: Nx-algs - další zápočtový program :)

    NetworkX umí použít pygraphviz na generování layoutu, ale to musí být pygraphviz přítomný a musí to zrovna fungovat (narážím na to, že asi ještě neopravili chyby způsobené změnou reprezentace dat na hraně). Když jsem to ale zkoušel na grafy, se kterými to fungovalo, vypadalo to slibně. Zkusím to někdy čistě graphvizem a pokud v tom bude nějaký rozdíl, třeba to implementuju :)

    cezz avatar 14.9.2009 19:07 cezz | skóre: 24 | blog: dm6
    Rozbalit Rozbalit vše Re: Nx-algs - další zápočtový program :)

    No podla celej stranky mam pocit, ze NodeBox je jednoducho zamerany skor na umenie a umelecku tvorbu.. Je to asi sw z trochu ineho sudku, len som sa s nim prave hral, ked som videl tvoj blog.

    Computers are not intelligent. They only think they are.
    14.9.2009 19:13 al-Quaknaa | skóre: 13 | blog: al_quaknaa
    Rozbalit Rozbalit vše Re: Nx-algs - další zápočtový program :)

    Asi to bude hlavní účel, ale když se kouknu na Graph, tak by se to dalo v pohodě využít na to, co dělám já, a ještě by to mělo nějaké výhody navíc - animace, oblé hrany a podobně, takže čistě na umění to asi není. Kdyby to nebylo jen pro Mac, tak bych si to určitě vyzkoušel, takhle mám asi smůlu :/

    microcz avatar 14.9.2009 09:38 microcz | skóre: 18 | blog: Michalův zápisník | Praha
    Rozbalit Rozbalit vše Re: Nx-algs - další zápočtový program :)
    good job

    Založit nové vláknoNahoru

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