Programuji, i když spím. Najednou se probudím a vím, že v souboru je chyba ****************************************************************************************** * Programuji, i když spím. Najednou se probudím a vím, že v souboru je chyba ****************************************************************************************** 29. 8. 2011; autor: P.K.; rubrika: Rozhovory & portréty Chtěl studovat počítačovou grafiku, ale nakonec se rozhodl pro grafy a algoritmy. Bernard Matematicko-fyzikální fakulty si barevnými pastelkami kreslí grafy do bloku i v tramvaji a používá papír, protože se z něho dají dobře skládat vlaštovky. A spousta mladých lidí mu m hraní počítačových her totiž patří k jeho práci. Věnujete se teoreticky barevnosti grafů, algoritmům a optimalizaci, ale současně pracujete výzkumu. Můžete nám přiblížit, čím se zabýváte? Pokusím se o přiblížení na jednom starém slavném problému – problému čtyř barev. Problém č řešil už v 19. století, když se tiskly politické mapy světa a jednotlivé státy se odlišova státy, co spolu sousedí, musí mít jinou barvu, a pokud se nechtěly utratit velké peníze za tak se hledalo řešení, aby se snížil počet barev na minimum. Teorie čtyřbarevných grafů byla definitivně vyřešena počítačem v roce 1979. Analogii tohot současnosti tvoří připojení mobilního telefonu k vysílači. Pokud někde voláte mobilním tel vaším telefonem vysílač povídá na určité frekvenci. Vysílačů je kolem vás několik a vy jim různé frekvence, aby se to navzájem nerušilo. Namísto barev státům tak přiřazujeme frekven jeden z příkladů, které se v mém oboru řeší. Mgr. Bernard Lidick Institut teoretické informatiky (ITI) a Mitsubishi vytváří společnou pozici, kdy studenti půl roku do Ameriky. Jaké bylo pracovat pro Mitsubishi? Pracovat pro Mitsubishi byla báječná zkušenost. Mají velmi dobře vybavené laboratoře, člov vidět při práci špičkové výzkumníky a účastnit se seminářů pořádaných na MIT, které je dos Nejlepší ale bylo, když jsem viděl, jak v Mitsubishi šedivá teorie ožívá a řeší se praktic Co přesně bylo náplní mojí práce, bohužel nesmím říci. Zkusím alespoň příklad, kterým se s chlubí... Dvoustupňová klimatizace v autě, kdy teplota u řidiče je například o dva stupně nižší než dnes přijde všem normální. Ale optimalizovat, aby klimatizace fungovala efektivně, je – ač nezdá – věda. Už jen vyrobit správně matematický model kabiny je práce na několik let. Nat model efektivně uřídit. Lidé si většinou spojují Mitsubishi jen s auty, ale je to velká fi vlastní banku, pojišťovnu a vyrábí elektrické zařízení všeho druhu. Americká laboratoř v Cambridgi, kde jsem byl na stáži, pracuje kromě potřeb mateřské firmy jiné firmy. Na toto pracoviště se obrací různé podniky a laboratoř hledá řešení jejich pro rychlejší vyhledávání nejkratší cesty u GPS přístrojů či rychlé přenastavení robotů v tová přestavuje linka. Laboratoř je proslulá tím, že rychle programuje a vytvoří prototypy, aby to, co vymysleli, opravdu funguje. Loni jste se účastnil REU na Rutgers University, v zimě jste byl v Mitsubishi a proslýchá někam chystáte … Myslím, že by bylo zajímavé strávit v jiné zemi déle než tři měsíce nebo půl roku. Je dobr vidí, jak vypadá škola někde jinde. Pokud je člověk dlouho na jednom místě, tak zná jen to nenapadne ho, jak to může vypadat jinde. Uvědomil jsem si to i při spolupráci s kolegy z j Když k nim člověk dojede, vidí, co dělají jinak, na co si stěžují, a co naopak vychvalují. zjistil, jak je vlastně KAM skvělé pracoviště. Věci, které člověk bere jako samozřejmé, ji vůbec samozřejmé nejsou a celková přátelská atmosféra KAM je moc fajn. V současné době se snažím administrativně zvládnout přípravu na delší pobyt v Americe. Nem do Ameriky, ale získal jsem tříletý kontrakt na University of Illinois at Urbana-Champaign lidí je dobrá a doufám, že se od nich leccos přiučím. Jen je to placka uprostřed kukuřičný to tam přežiju. (smích) Počítač mě vždycky porazil, tak jsem si udělal vlastní hry. A vyhrával jsem! Jak přemýšlí člověk, který se zabývá čísly i obrázky? U počítače se přemýšlet nedá. Člověk se neustále dívá, zda nepřišel nový mail, zda se něco ve světě. Někdy problémy řešíme brainstormingem u tabule, ale pokud řeším sám, tak si kres papír. Grafy jsou vlastně obrázky a tak zjišťuji, jak se problém chová, a pak o tom přemýš dál. Řeším, když tohle nebude fungovat, tak třeba tamhle to ano. Grafy, které si kreslím, pokud chci ukázat, že něco obecně platí, zjišťuji, jak to vypadá pro malé případy. Když ne protipříklad, je nějaká šance, že se to povede. Občas je potřeba napsat program, který něco vyzkouší, programuji, i když spím. Najednou se že v souboru je na dvacátém řádku chyba, zapnu počítač a chybu opravím. Jindy si jen předs obrázky, ale vlastně si spíše věci v duchu rozebírám. Nejlépe se mi ovšem přemýšlí ve sprš protože člověka nic nerozptyluje. Jen je pak hrozný účet za teplou vodu. Na MFF vedete bakalářské práce o počítačových hrách. Máte čas si také sám zahrát? Na gymnáziu jsme byli třída programátorů a všichni jsme hráli počítačové hry. Počítač mě v jsem si začal dělat svoje vlastní, abych vyhrával. Ty jsem měl rád. Kamarád mi pomáhal s g pokud člověk umí programovat, většinou nemá moc výtvarného nadání. Teď patří hraní her k m – zrovna včera a dnes jsem zkoušel jednu hru, kde po šachovnici jezdí roboti, vzniká v rám práce, kterou vedu. Jak jste se dostal k vyrobení instruktážních klipů na výrobu papírových vlaštovek? Po volbách jsem si chtěl z nepoužitých hlasovacích lístků udělat vlaštovku, a zjistil jsem a dokonce mi napsala nějaká paní, že se syn podle videa naučil skládat vlaštovku a je ve š "Založili jsme volejbalový oddíl v Sokolu Střešovice, protože mat