Středoevropské kolo soutěže ACM a studenti OI - jaké to bylo? :-)

(...o tom, jak pátek 19.11., avizovaný v našem minulém článku, konečně nastal a jak se naše vítězná skvadra vydala do Polské Wrocławi hájit barvy ČVUT.)

V poměrně optimistické náladě jsme se naskládali do autobusu, zamávali modré budově a vyrazili směr Polsko. Cestou jsme testovali svoje GPS přijímače a věnovali se podobným radovánkám. Česká část cesty proběhla bez problémů. Krátce za zasněženými hranicemi jsme potkali všetečného celníka, který se velice zajímal o naše doklady. Žádný nelegální imigrant se však soutěže nezúčastňoval, takže jsme mohli vyrazit dále. V Polsku už nebyla dálnice, museli jsme tedy zpomalit, přesto jsme však za pár hodin dorazili do Wrocławi - města ostrovů a mostů.

Druhý den jsme měli dopoledne volno, vyrazili jsme tedy na prohlídku města. Vzhledem k charakteru akce a vlastně i města se to neobešlo bez prozpěvování hymny teorie grafů: “Přes Pregolu sedm mostů stálo”. S pomocí Ondrova chytrého mobilu jsme zkoušeli Geocaching, avšak i přes usilovné hledání se nám nepodařilo najít více než jednu “keszku”. Odtud jsme pokračovali k Instytutu Informatyki Uniwersytetu Wrocławskiego kvůli registraci a samozřejmě na výborný oběd.

Odpoledne jsme se zúčastnili slavnostní zahajovací ceremonie a testovacího kola. Obojí vypadalo podobně jako na CTU Open, koho to tedy zajímá, ať si znovu přečte první odstavec našeho minulého článku :-). A pak už jsme spěchali do hotelu, pro plavky, ručníky a drobné złoté na autobus a zakončili jsme den příjemným několikahodinovým pobytem v místním aquaparku, jedním z největších v Polsku.

V neděli probíhala od časného rána soutěž. Tentokrát jsme dostali zadaných deset úloh (http://cepc10.ii.uni.wroc.pl/problems.html), které jsme museli vyřešit v limitu pěti hodin. Jednalo se o vyřešení každodenních problémů občanů daleké země zvané Ardenia. A protože je tato země zasazena do fantasy světa, nebyly tyto problémy ani trochu podobné problémům našim - bylo třeba bourat magické věže, plánovat napájení draka z jezer, rozdělovat rytířům válečné koně nebo vyvolávat palindromická kouzla...

Programovali jsme, až se z nás kouřilo, nemohli jsme však žádnou z úloh dotáhnout do zdárného konce, dokud nás nezachránil Vojta, objeviv jednu drobnou chybku. Přidali jsme chybějící znak, odevzdali a začali jásat - dostali jsme první balónek za vyřešenou úlohu G. Opět se ukázala pravdivost tvrzení “Pro oči nevidí”, ale v této soutěži jsme si bohužel nemohli odskočit na hodinku vyčistit hlavu... Měli jsme rozdělaných ještě několik úloh, avšak už jsme nestihli dokončit do odevzdatelného stavu. A tak nás konec zastihl, psychicky i fyzicky zničené, s pouhým jedním balónkem. Avšak připsali jsme si jedno kuriozní prvenství - byli jsme jediným týmem, který dostal “Compile-time Error”. I mistr tesař se někdy utne a překlep se může vloudit kamkoliv... :-)

Po soutěži proběhla diskuze řešení úloh. Ukázalo se, že organizátorům se nepodařilo splnit ani jeden z jejich záměrů - aby každý tým vyřešil alespoň jednu úlohu a aby každou úlohu vyřešil alespoň jeden tým. Například první dvě úlohy nevyřešil nikdo. Paradoxní na tom je, že náš tým je ani nezkoušel, ale kdybychom se do nich pustili, nejspíše bychom je vyřešili, šlo prakticky o jednoduchou matematiku/optimalizaci...

Po závěrečné ceremonii s vyhlášením výsledků jsme už si jen užili rozlučkovou večeři v podobě rautu a vyrazili směrem k hotelu a autobusu a nabrali kurz Praha, kam jsme se vrátili okolo nedělní půlnoci.

Web CERC - Central European Regional Contest naleznete na http://cepc10.ii.uni.wroc.pl

Autoři: Ondra Hrstka, Karel Lebeda a Vojta Křížek

Wanted: Student pro cloudcomputing

Katedra kybernetiky ČVUT hodlá vytvořit cluster pro spouštění programů náročných na procesor a paměť. K tomu účelu chceme vytvořit cloudcomputing infrastrukturu. Hledáme studenta, který by nám s tímto úkolem pomohl (období leden, únor 2011). Požadujeme znalost administrace Linux a znalosti z networkingu. Tento projekt je skvělou příležitostí k získání praktické zkušenosti s nejmodernější technologií, kterou používají renomované společnosti jako jsou Google, Amazon, VMware a další. K tomu navíc nabízíme atraktivní finanční odměnu. Prosíme případné zájemce, aby kontaktovali Ing. Šedivého (jsedivy at gmail tecka com).

Autor: Libuše Petržílková

Rozhovor s Českou hlavou profesora Pěchoučka

Profesoři Českého vysokého učení technického v Praze Vladimír Mařík a Michal Pěchouček společně obdrželi v listopadu 2010 prestižní vědecké ocenění „Česká hlava – cena invence“. Profesor Mařík patří mezi zakladatele české školy kybernetiky a profesor Pěchouček navazuje na tuto tradici výzkumem v oblasti multi-agentních inteligentních systémů a aplikacemi v rozličných doménách, ať se jedná o řízení letového provozu, koordinaci bezpilotních letadel či návrh bezpečných průjezdních tras Adenským zálivem.

Nejen o výzkumu, vývoji a inovacích jsem si povídala s profesorem Michalem Pěchoučkem:

Gratuluji k velkému úspěchu. Jak vůbec takovéto ocenění vnímáte?

Upřímně řečeno, nejsem úplně cenový typ. Ani jsme to doma pořádně nezapili.

Ale teď vážně. Jsem moc rád, že tentokrát zvítězila informatika. V zemi, která disponuje dobrým výzkumným potenciálem v chemii, medicíně a biologii je České hlava za informatiku skvělý výsledek. Je to ale hlavně ocenění týmu naší katedry, především výzkumníků v Centru agentních technologií, kteří pracují na spoustě zajímavých aplikovaných projektů.

Letos jste obdržel ještě také Fulbrightovo stipendium na hostování na USC, v Los Angeles. Měl jste tedy velmi úspěšný rok. Co plánujete na rok 2011?

Máte pravdu, nebyl to špatný rok. Nejvíce si však cením toho, že se mi podařilo uběhnout maraton. Po letech odhodlávání jsem se na závod připravil a dopřál jsem si fantastický sportovní zážitek. Ono s vědeckou prací je to podobné jako s dálkovými běhy. Ten, kdo léta tvrdě nepracuje, nemůže se dohrabat k serióznímu ocenění své práce.

Spoluzaložil jste výběrový výukový program Otevřená informatika a jste jeho garantem. Jaké vidíte možnosti uplatnění jeho absolventů?

Protože OI je koncipována jako výběrový program, dosahují studenti již teď zajímavých úspěchů. Například nejlepší z nich dostali možnost se zapojit do práce na výzkumných projektech, které se provozují jak v Centru agentních technologií tak v Centru strojového vnímání. Předpokládám, že absolventi OI budou buď vědci, kteří budou slavit úspěch na zahraničních univerzitách a poté se vrátí do Čech podporovat českou vědu, nebo budou patřit mezi malou množinu špičkových informatiků schopných pracovat na odborné práci na pomezí výzkumu a vývoje aplikací, kteří budou atraktivní pro firmy jako je Google, Microsoft, Skype, Toyota, NASA, IBM a mnohé další, nebo budou zakládat vlastní startupové společnosti, ve kterých budou uplatňovat své extrémně inovativní myšlení a stanou se z nich budoucí Sergey Brin a Larry Page, nebo Steve Jobs.

Autor: Libuše Petržílková

Peter Šomló - Květiny ve vlasech, mikrovlny v sadech (část 1.)

Davy šílí, Giants vyhráli Světovou sérii. San Francisco a Silicon Valley oslavují. I přesto, že je série světová, radši doplním, že se jedná o baseball.

Pokud byste se mě zeptali před několika týdny na jména baseballových týmů, možná bych dal dohromady Yankees, Mets a AVG Draci Brno. Opravdu nevím, jestli za to může AVG nebo draci a aplikované využití chemie, při které technologie vítězí nad silou. I když se moje baseballové IQ zněkolikanásobilo, pořád radši zůstanu u sportů, kterým rozumím já i fotbalisté. Důvod, pro který jsem vytáhl Giants, je kromě obecného nadšení všude kolem i doba od posledního triumfu, který baseballisté San Francisca dosáhli před 56 lety. Dlouhé čekání na úspěch. Těžko srovnatelné s technologickým prostředím Silicon Valley, kde firmy vyrostou během několika let.

Ale jak se současné tempo v Sillicon Valley nastartovalo? A jak vlastně v době vítězství Giants, v roce 1954, mohlo vypadat? V jedné větě - ještě neexistovalo. Málokdo tušil, že transistor promění ovocné sady a zemědělskou krajinu na křemíkové doupě, které dostalo proslulý název až začátkem 70. let.

Většina článků a populárních historií začíná obrazem neohrožených technologických pionýrů (bez červených šátků) a tvrdě pracujících vizionářských podnikatelů, kteří po vynalezení tranzistoru začali měnit spolu s odvážnými investory svět. Řeší se otázka, co bylo dřív. Slepice/firmy nebo vejce/finance. Bez újmy na obecnosti zatím nechme tuto otázku nezodpovězenou.

Původ dnešního Silicon Valley je lepší hledat v předtransistorových dobách. Počátkem 20. století bylo v oblasti několik firem, které vyvíjely a vyráběly elektronky. Zlom přišel po druhé světové válce. Stanford se stal centrem výzkumu v oblasti mikrovlnných technologii, které vedl jeden z nejlepších elektroinženýrů své doby prof. Fred Terman, vedoucí katedry elektrického inženýrství a pozdější provost Stanfordu, který bývá označován za otce Silicon Valley.

Fred Terman je často zmiňován jako podporovatel Williama Hewletta a Davida Packarda v založení HP v ikonické garáži v Palo Alto, byl autorem jedné z prvních a nejzásadnějších knih o elektronice a radioelektronice. V druhé světové válce působil na Harvardu jako vedoucí laboratoře, která se zabývala hlavně otázkou krytí spojeneckých bombardérů před německou protivzdušnou obranou napojenou na radary. Úkolem laboratoře bylo mezi jinými vyvinout způsob pro zaznamenání informací vyslaných z radarů a ve druhém kroku sestavit efektivní rušičky – ústřední motiv, který se později vrací i ve studené válce ve formě získávání zpravodajských informací o protivzdušné obraně Sovětského svazu a jeho jaderném programu.

Po válce se Terman spolu se skupinou dalších výzkumníků vrátil na Stanford a stál u založení laboratoří Electronics Research Laboratory (ERL). S výzkumem zaměřeným na oblast, ve které v té době měla jeho fakulta nejkvalitnější zázemí. V době, kdy Giants naposledy vyhráli Světovou sérii, 10 let po druhé světové válce, právě vyvrcholila válka v Korei (ano, ta ve které byl Hawkeye Pierce). Zaměření na vojenské technologie je v daném kontextu docela logické.

Část základního výzkum v ERL byla financována z grantů vládních agentur (ONR, NSA, CIA, USAF...). Později byla založena Applied Electronics Laboratory (AEL), ve které probíhal utajený výzkum. V polovině 50. let se laboratoře spojily a Terman byl jmenován provostem. Začátkem 60. let přicházela až polovina financí na fakultu přes zmiňované granty. Část aplikovaného výzkumu probíhala i ve výzkumném institutu SRI, o kterém psal v předchozím blogu Honza Šedivý.

Na konci 60. let vrcholil odpor k válce ve Vietnamu. Studenti Stanfordu vyjádřili nespokojenost s tím, že třetina výzkumu byla tvořena tajnými armádními projekty okupací laboratoří v roce 1969. Protest známý jako A3M vedl k ukončení tajného výzkumu na univerzitě a uvolnění vazeb s SRI, která je dnes už samostatnou institucí.

Na podporu firem vznikajících z univerzitního výzkumu v technologickém parku Stanford Industrial Park, spolupráci s průmyslem pod Termanovým vedením, „hippiesácké hackery“ a jejich vliv na současné inovativní prostředí v SV se podíváme příště. Pokud vás ale téma historie a vývoj Silicon Valley zajímají, podívejte se na přednášku nebo blog Steva Blanka, který je úspěšným podnikatelem a autorem známé „učebnice pro startupy“.

Uznávám, že příběhy egocentrických vizionářů jsou možná inspirativnější, ale doufám, že jsem vám žádné iluze nevzal. Pokud ano, připomínám, že příští měsíc vám dárky zajisté přinese Ježíšek.

Jan Šedivý - Cloudy week

I felt like in clouds this week. I joined three presentations and all of them were about cloud computing. All three were indicating and predicting the new cloud-computing trend, the advantage of the economy of scale. Large number of computers managed by relatively small staff, the elasticity, the capability to scale on demand. Great applications shared by many small companies and charged per use, no upfront payment, with fast and for the user invisible improvements. Gartner, other analysts and technologists predictions are clear: move to cloud or perish.

It started on Monday morning with Gartner and EMC joined presentation. In the Gartner presentation Jana Ridziova has pointed out the trends and risks of cloud computing. She also gave some interesting numbers. The main message: IT technology is becoming massively scalable, standardized and offered as a service. Many companies will get rid of their IT infrastructure and will use the SaaS.

The next presentation by Sanjay Mirchandani a CIO of EMS can be easily characterized: virtualize, virtualize, virtualize. No wonder EMC owns 80% of the X86 virtualization leader VMware. But frankly, the most important point was the savings EMC achieved by virtualizing 70% of the company. The realized benefits are $12M in power and space, $74M in the data center equipment, 170% in data storage and admin productivity, and 34% increase in power efficiency. These are great numbers and we have to learn out of them.

Steven Willmott, the CEO of 3scale networks has visited the CTU on Wednesday. His presentation has been inspired by the Wired article “The Web Is Dead. Long Live the Internet”. He has been arguing that the web has changed from the static HTML pages to a set of API supporting wide range of functionality for different devices. He has been showing some of the cloud technologies used in his company. His talks were presented to students and overall they received comprehensive breakdown of the new wave of Internet technologies.

Jan Šedivý - The Google Developer Day 2010, Prague

The Google Developer Day was started as last year by Eric presenting the main topics: HTML 5, Cloud and Android. He started showing simple snippets of HTML 5 code to access disk files, to support drag and drop. Most impressive was a code keeping text on screen horizontal while tilting the notebook. This is a very handy feature for mobile devices. He has shown two impressive 2D and 3D graphics in HTML 5 running inside a browser. There are many browsers including mobile supporting HTML 5 except of the IE, but it still will take some time before we see more HTML 5 applications.
Eric has introduced the enterprise App Engine, which is in its preview version supporting the BigQeury and Prediction APIs. The famous Mapreduce will be also soon available. Great, Google will make these technologies available to programmers. We also have seen a great presentation of a rapid application development tool Roo. It has been developed by Spring owned by VMware. Roo allows development of web application and launch it on many different platforms including the App Engine.
One the fastest growing product is the Android operating system. There are 200k new Androids activated each day. The Android Market is offering more than 100k of applications today.
The whole Google developer gathering was very inspiring. Google Apps, the App Engine, Androig and Chrome are a very strong combination for creating complex and exciting cloud applications. They are putting Google to the leaders in the cloud computing.

Účast týmu studentů OI na soutěži ACM

Dne 22. a 23. října proběhlo česko-slovenské kolo soutěže ACM Programming Contest - CTU Open, které, jak název napovídá, hostilo ČVUT. Jedná se o soutěž v algoritmizaci a programování, které se každoročně zúčastňují desítky týmů z různých univerzit.Soutěž začala v pátek registrací. Poté následovalo slavnostní zahájení,které pokračovalo seznámením se s historií, filozofií a pravidly soutěže.Po několika hodinách jsme se dostali k testovacímu kolu, kde jsme si vyzkoušeli odevzdávací systém a technické zázemí akce. Tato zkouška připravila zajisté pořadatelům bezesnou noc, protože se objevilo nemálo technických problémů. Jedním z nich byla např. pouze jedna židle pro náš tříčlenný tým; museli jsme tedy akčně improvizovat lavičkou.

Druhý den se všechny týmy sešly a netrpělivě očekávaly začátek oficiálního kola.Po nějaké době jsme se odebrali do soutěžní místnosti. Usadili jsme se k počítači a připravili se na startovní signál. Ten vzápětí přišel. Nyní jsme mohli začít pročítat zadání úkolů. Měli jsme pět hodin na vypracování co největšího počtu z celkových devíti úloh. Pořadí týmů záleželo na počtu odevzdaných úloh a času jejich odevzdání. Začátek byl pro náš tým slabší, nicméně s příchodem času oběda a přísunem jídla jsme se rozjeli a v relativně krátké době jsme odevzdali tři úlohy. Pak bohužel nastal lehký útlum našich duševních schopností. Ten nám vydržel až do konce soutěže, sice jsme naprogramovali ještě další tři úlohy, avšak odevzdávací systém s nimi nebyl dostatečně spokojen. Poslední minuty byly obzvláště perné, naplno se projevilo omezení pouze jednoho počítače pro celý tříčlenný tým, museli jsme tedy přikročit k fyzickému multitaskingu :-)

Krátce po skončení následovalo vyhlášení. Byli jsme napjatí, jak jsme dopadli, protože poslední hodinu soutěže bylo zneviditelněno průběžné pořadí týmů v systému. Neočekávané se stalo skutečností - jako jediný tým z ČVUT jsme dokázali vyřešit více než dvě úlohy, tudíž jsme se stali výherci v rámci univerzity.

Za odměnu nyní čeká tři nejlepší týmy z každé zúčastněné školy cesta do Wroclawi,kde se 21. 11. uskuteční středoevropské regionální kolo. Držte nám palce, určitě se nám to bude hodit! Jelikož se pro věkový limit už příští rok nebudeme moci zúčastnit, apelujeme na všechny své mladší kolegy z OI, aby zvážili svou účast v soutěži a poměřili tak své síly s jinými obory, fakultami a univerzitami.
A koukejte to vyhrát! :-)
Web CTU Open

Ondra Hrstka, Karel Lebeda a Vojta Křížek

Android Nálevna -- začínáme s Androidem

Google User Group ČVUT pokračuje v sérii akcí zaměřených na Android -- po Pitevně přichází Nálevna, určena především začínajícím vývojářům. Klíčové znalosti, koncepty a nástroje potřebné pro tvorbu aplikací na Androidu vám představí Pavel Petřek z Inmite. Po akci budete schopni nejen naprogramovat Hello World, ale i lepší věci, což můžete využít např. hned na nadcházejícím Hackathonu.

Akce se uskuteční v pondělí 8. 11. 2010 18:00-20:00 na Fakultě elektrotechnické ČVUT v Praze, Karlovo nám. 13, budova E, místnost KN:E-107 (viz mapa). Vstup volný, registrace nutná. Registrujte se prosím zde. Po zkušenostech s Pitevnou jsme akci přesunuli do větších prostor, takže dostat by se tentokrát mělo na každého zájemce.

Peter Šomló - Sestup do Křemíkového údolí

Je konec října a já venku chodím v triku. Přesněji, mohl bych chodit. Tady nikdo nechodí pěšky, všichni jezdí v autech. Jezdí kolem budov plných kanceláří, k nerozeznání od těch v Praze. Kolem nekonečných řad nákupních center a rychlého občerstvení a japonské důchodkyně, která je po těch letech spíš stará, než japonská. Jezdí i kolem mě. Dezorientovaného studenta z ČVUTu, který se vydal do svého přechodného působiště pěšky. Musíte mi to ale prominout. Poprvé v Americe. 6000 mil je dostatečným důvodem k několika kulturním překvapením.

Otázka, jak jsem se do stavu dobrovolné dezorientace dostal, je namístě. Před půl rokem jsem se přihlásil na stáž, kterou vyhlásila Nadace ČVUT Media Lab. Povedlo se. I přes změnu původního termínu z prázdnin na zimní semestr, jsem byl na téměř tři měsíce vyslán do Silicon Valley. Konkrétně do Plug and Play Tech Center (PnP), což je inkubátor pro technologické firmy. Kromě začínajících firem – startupů z USA, je v centru i několik mezinárodních firem. Jsou mezi nimi i české, které přichází na několik měsíců do Czech Acceleratoru. Většinou 3-4 firmy najednou. Jelikož čtete blog OI, nemůžu nezmínit firmu Cognitive Security, která v PnP také úspěšně působila. Doufám, že neztrácíte čas a v KOSu už hledáte předměty, které si od pánů z Cognitive v příštím semestru zapíšete. Aby nebylo neplánovaných konexí na OI málo, v jednom momentě jsem se ocitl v kanceláři s Liborem, který studuje AI na OI, vyvíjí komunikační software eM Client, podílel se zde na vydařené prezentaci na konferenci DEMO a má určitě velikou radost, že se dostal do blogísku OI ;-)

V Plug and Play se toho děje hodně. Téměř 300 startupů, které tady mají své kanceláře. Nezastavitelný frmol. Centrum opouští hlavně v případě získání investice nebo úspěšného růstu. Technologie a investice jsou dva světy, které se zde potkávají. Investoři z venture capital fondů si přichází každý den poslechnout prezentace firem. Bez ohledu na počasí a náboženské přesvědčení tady může člověk potkat i skupinky andělů.

První dva týdny jsem postupně strávil s jednotlivými členy týmu PnP. U některých jsem jejich práci jenom sledoval, například marketing při organizaci konference nebo prezentace a hodnocení firem investory. Do vyhledávání potenciálních startupů, které by se do PnP mohly přestěhovat, jsem se i přímo zapojil a považuji jej za nejzajímavější zkušenost. Kritéria nejsou přesně předepsaná, vybírají se firmy, které by byly pro investory zajímavé. Sází se na zkušenosti lidí, kteří výběr dělají. Je těžké předem určit, která firma bude úspěšná a opravdu inovativní. Některé z nich jsou překvapivě svérázné, provokativní až pitomé. Na první pohled. Investoři si je často i přes to vyslechnou a v případě kvalitního týmu zakladatelů (zkušenosti z předchozího podnikání...) nebo zajímavému trhu i finančně podpoří. Očekávání jsou pak jasná, během 3-5 let vydělat prodejem větší firmě nebo vstupem na burzu mnohonásobek původní investice. Právě kvůli rychlé návratnosti se PnP zaměřuje na informatické firmy, které nemusí nákladně vyrábět prototypy jako je tomu u bio a „clean“ technologií.

Po seznámení se s PnP se dostávám na týdenní podnikatelský kurz a stáž v americkém startupu. Do dnešního zápisku se to už z časoprostorových důvodů nevejde. V PnP i na okolí se všichni poctivě připravují na Halloween. Měl bych si asi pořídit kostým, ale ze zvyku čekám na tu správnou atmosféru, která přichází několik minut před „deadlinem“. Doufám, že v Silicon Valley nebude problém sehnat dostatek kabelů (minimálně Cat 5e) pro moji FELstyl identitu.

Skvělá zpráva: venture kapitálového fondu Credo Stage 1

Česká společnost Credo představila investiční fond Credo Stage 1, který bude podporovat nové start-up firmy. To je výborná příležitost pro všechny s tvořivým duchem, pro všechny kdo chtějí udělat něco nového co tu ještě nebylo. Máte nový nápad? Chcete napsat nový software nebo aplikaci pro mobil? V softwarové firmě vás nepodpoří. Povedou vás pro ně výhodnou cestou z bodu A do B. Budete jen jedním z článků společnosti. Řešení vlastních nápadů je mnohem tvořivější, mnohem zábavnější, stoupne vám sebevědomí a naučíte se efektivně rozhodovat. Jednou z cest k samostatnosti je start-up. Stanete se vlastním pánem, budete realizovat vlastní plány tak jako Bill Gates, Steve Jobs, Roman Staněk a další. Stage 1 je tu pro vás.