Archive by Author

Shrnutí uplynulého roku

19 Apr

Na začátku roku jsme se věnovali různým způsobům, jak seřadit prvky v poli proměnných podle velikosti (sorty). Já napsal článek věnovaný Selection sortu, který pracuje sice pomalu, ale jistě. Najdete ho zde. Obsahuje i krásné, názorné video. Mým dalším příspěvkem do obsahu hodin bylo zpracování návrhu domácí počítačové sítě, které se ale z nějakého záhadného důvodu ztratilo. Bylo to umělecké dílo a jeho ztráta je obrovskou ránou pro celé lidstvo. Dále jsem nahrál krásné video o možnostech módů vrstev v GIMPu, ale školní počítač mi neumožnil ho nahrát na YouTube. Mé poslední dva články ovšem k dispozici jsou – novinka ohledně Googlu a jeho plánů v oblasti smartphonů zde a článek o herní rukavici Peregrine tady. Článek o flashových hrách, který jsme měli vytvořit, jsem bohužel nenapsal. Zabránila mi v tom kombinace přílišné důkladnosti (nemůžu přece psát o hře, kterou jsem nedohrál!) a lenosti (nemůžu přece hrát nějakou flashovou hru, když bych mohl místo toho hrát něco lepšího!). Je to smutné.

A to je z tohoto roku tak nějak všechno. Rozhodně jsem se hodně dozvěděl, diskuse o sortech a jejich porovnávání za pomocí kartiček s čísly byla vrcholem roku.

Advertisements

Peregrine – jednejte s hrami jako v rukavičkách!

19 Apr

Periferií, kterými se dají ovládat hry, existuje spousta. Od klasických gamepadů a joysticků přes ovládání dotykovou obrazovkou až po různá zařízení, která vám umožňují místo sezení poskakovat před televizí a máchat kolem sebe rukama jako maniak. Velká část PC hráčů ale stále zůstává u osvědčené kombinace klávesnice + myš. Samozřejmě, i na PC se hrají závodní hry, letecké simulátory a arkádové hopsačky, na které volant nebo třeba gamepad využijete, ale u RTS her a jejich potomků a příbuzných je prostě kombinace rychlosti, přesnosti a velkého množství různých kláves nenahraditelná. Firma Iron Will Innovations chce se svým výrobkem toto paradigma změnit.

Co to vlastně Peregrine je? Jedná se futuristicky vypadající zařízení, ale technologie, kterou umožňuje jeho fungování, je vlastně docela jednoduchá. Peregrine je rukavice, na jejímž povrchu jsou vodivé plošky. Spojením dvou vodičů, jak známo, vzniká obvod – a rukavice tuto událost detekuje a odešle do počítače informaci o stisknutí “klávesy”. Rukavice má tři kontaktní plošky – jednu v dlani a dvě na palci (na špičce a na bříšku) – a osmnáct bodů na prstech. Signál se do hry odešle dotykem kontaktní plošky a jednoho z osmnácti bodů. Jednoduchý koncept, ale dává velké možnosti.

Peregrine

Rukavice Peregrine - na obrázku vidíme dotykové plošky (lesklé plochy v dlani a na palci) a body na prstech.

Rukavice na první pohled vypadá trochu neohrabaně a je možná těžké věřit, že by rychlost reakcí byla srovnatelná s klávesnicí, ale zkuste si to sami – dotknout se koncem prsteníčku dlaně nebo spojit palec a ukazováček je v podstatě stejně rychlé a jednoduché jako stisknout klávesu. Ruka přitom celou dobu zůstává v přirozené pozici a nijak se nepřekrucuje.

O tom, že rukavice Peregrine má svou budoucnost, ač třeba jen na okraji pozornosti, svědčí koneckonců už to, že je v prodeji už od roku 2010 a její výrobce zatím nezkrachoval. Cena rukavice je poměrně vysoká – $150, v přepočtu necelých 3000 korun. Ale někomu to zjevně za to stojí.  Rukavice je podle recenzí kvalitní a hodně vydrží. Své první zkušenosti s ní v rychlosti přibližuje profesionální hráč hry DotA zde (video obsahuje i ukázku fungování přiloženého softwaru).

Výhody, které rukavice poskytuje, pravděpodobně nejsou dost výrazné na to, aby nějak výrazněji prorazila mezi profesionální hráče počítačových her, kde záleží na reflexech a rychlé reakci – ačkoliv rychlost je s klávesnicí srovnatelná, přeučovat se prostě asi nestojí za to. Ale pohodlí, které nabízí, určitě potěší lidi, kteří u her prosedí řadu hodin v kuse – hráče World of Warcraft, Starcraftu 2 nebo League of Legends.

Jedno je jisté – už tím, že své tvůrce nepřivedla na mizinu, se rukavice Peregrine stala o mnoho úspěšnější než předchozí nechvalně známý pokus o ovládání her za pomoci rukavice… Power Glove.

Power Glove - obrázek zoufalého neúspěchu

Haló, tady Google!

19 Apr

Samsung, Sony a HTC jsou, jak známo, věrnými výrobci Androidích telefonů. Když v loňském roce Google koupil za 12 miliard dolarů mobilní divizi Motoroly, slibovali jeho nejvyšší představitelé, že to výše zmíněné nijak neohrozí a Motorola nebude Googlem nijak zvýhodňována – bude fungovat zcela odděleně. Celý nákup prý proběhl především za účelem získání patentů.

Podle informací Bussines Insideru může být ale pravda dost jiná. Dva samostatné zdroje uvnitř Googlu potvrdily, že Google se chystá začít konkurovat zavedeným firmám na poli smartphonů, především pak Applu. Akvizice Motoroly by mu v tomto měla samozřejmě dost pomoci.

Ale počkat. Vždyť Google už přece “svůj” smartphone má, dokonce celou řadu! Co jiného je řada Nexus než smartphone od Googlu? Ne tak docela. Smartphony Nexus představují spíše referenční sadu pro Androidové vývojáře a jejich prodej je spíše jen takový bonus. Google se na vývoji Nexus smartphonů sice výrazně podílel, ale stále to jsou spíš jen telefony od HTC nebo Samsungu se systémem Android než skutečné Google výrobky – a to přesto, že jsou obecně pokládány za vlajkovou loď Androidích telefonů.

Ambicí Googlu je teď tedy podle BI začít vyrábět telefony, které budou opravdu “jejich” – hardwarově i softwarově. Jeho současným partnerům se tyto plány (které jsou oficiálně stále tajné, ale dovědět se o nic není pro člověka, který si umí dát dvě a dvě dohromady, příliš problém) vůbec nelíbí. Je ale otázkou, jestli s tím ještě můžou něco dělat. Samozřejmě také není jisté, zda Google skutečně své plány uskuteční, nebo zda vše zůstane na poli spekulací

zdroje: Živě, Business Insider

Selection sort

15 Dec

Selection sort patří mezi řadící algoritmy s časovou složitostí O(n2). Základní princip jeho fungování je ale velmi jednoduchý. Algoritmus pracuje tak, že projde pole, najde jeho nejmenší prvek tím, že si “označí” první prvek a srovnává ho s každým dalším prvkem, dokud nenajde nějaký menší a tak dále až do konce pole, načež tento nejmenší prvek v poli vymění s prvkem na prvním místě v poli. Následně si vytvoří “zarážku” a dále pracuje pouze s neseřazenou částí pole, která se prvek po prvku zmenšuje.

Hlavní výhodou Selection sortu je jednoduchost jeho implementace. Obecně se dá říct, že většinou funguje lépe než Bubble sort a Gnome sort. Naopak Insertion sort je ve valné většině případů lepší, často provádí jen něco přes polovinu operací, které musí pro srovnání pole provést Selection sort. Selection sort má dál tu vlastnost, že nemá best/worst case – bez ohledu na výchozí pořadí pole (pole může být už seřazené, seřazené pozpátku nebo náhodně) provede vždy stejné množství operací – n2.

Zde je video: které velmi hezky demonstruje funkci Selection sortu: