Jako první vystoupila Kateřina Holcmanová, která se stará o marketing v Googlu. Povykládala jakým způsobem se v Googlu marketing dělá, představila oblíbené produkty u nás a krátce se zmínila o API některých produktů včetně praktických ukázek. Zatím posledním produktem, který byl spuštěn na českém trhu, byl Street View a během několika měsíců by se v něm měla objevit i Ostrava.

Jako druhý se slova ujal Filip Hráček, který povídal o tématu „Pod pokličkou Googlu“. Nemluvil o technických detailech vyhledávače, což samozřejmě nemohl. Na začátku se věnoval nástroji Google Insights a tomu, jak se tento nástroj dá využít k podnikáni či předpovědi chřipkové epidemie (Google Flu Trends). Dalším tématem byl YouTube, o kterém dělal diplomovou práci. Uvedl několik zajímavých čísel týkajících se YouTube. Například 80% nahraného obsahu je originální uživatelský obsah, zbytek je „ukradený“, 25% jsou slideshow ze statických obrázků, nebo že každý den se na YouTube nahraje cca 350000 nových videí. Na závěr se Filip věnoval některým nástrojům z Google Labs. Za zmínku stojí například Google Squared pro hledání informací o několika objektech, kdy se výsledky zobrazí v přehledné tabulce.

Další blok přednášky měl na starosti Jiří Lenk a povídal na téma „Money, money, money“, aneb kde Google získává finance. Na začátku shrnul informace o počtu uživatelů na českém internetu. Těch bylo v roce 2008 5,1 miliónů a průměrně strávili na internetu 1 hodinu a 45 minut každý den. Dále se již zabýval reklamou, která Googlu generuje 97% příjmů (zbytek je z produktů pro firmy). Probral možnosti reklamy, nástroj AdWords.

Poslední částí přednášky byla soutěž o telefony s OS Google Android a také dotazy. Dotazů bylo poměrně hodně. Mezi zajímavost patří třeba to, že kromě České republiky existují jen 4 další země, kde Google není jedničkou na trhu (Rusko, Čína, Japonsko a Jižní Korea). Padly i otázky, které z pochopitelných důvodů nemohly být přesně zodpovězeny (Chrome OS je naplánován na 2010), některé nemohly být ani naznačeny (množství Google reklamy v ČR).

Petr Sadílek, Kateřina Holcmanová, Filip Hráček a Jiří Lenk (foto www.cs.vsb.cz)

Přednáška se mně líbila, byla zajímavá a místy vtipná. Soudě podle obsazení celé auly včetně místa na schodech byla akce dost úspěšná. Další zajímavá přednáška bude 23.11.2009, kdy bude přednášet Petra Popluhárová, která pracuje v Gmail týmu v Kalifornii.

Statistika

Celkem rozsáhlá analýza na téma Filmy a jejich diváci. Analyzoval jsem data z vlastního sociologického průzkumu, kterého se možná mnozí z vás zúčastnili. Obsahem je jak explorační analýza pro všechny statistické proměnné, tak několik pokročilejších metod z oblasti statistické indukce (test nezávislosti v kontingenční tabulce, parametrické testování).

Stáhnout: text (pdf, 2MB), analyzovaná data (xls, 100kB)

Internetové technologie

Prezentace na téma Vytváření PDF dokumentů v PHP. Mimo základní historii formátu PDF a přehledu některých možností, jak PDF v PHP vytvářet, se zabývá třídou FPDF. Konkrétně tvorbou českých fontů (jak vytvořit české fonty pouze pro středoevropské kódování, aby fonty měly přijatelnou velikost), základní příkazy, buňky, záhlaví a zápatí, pluginy a na závěr také komplexní ukázkou na příkladu fiktivní faktury.

Stáhnout: prezentace (pdf, 1MB), ukázky (zip, 2MB)

Dokumentografické informační systémy

Menší analýza sociální sítě, konkrétně vztahů mezi uživateli diskusního fóra na mém My Name Is Earl webu. Obsahem je 2D vizualizace sociální sítě, přehled různých centralit a podobně.

Stáhnout: text (pdf, 1MB), prezentace (pptx, 1MB)

Komprese dat

Implementace několika základních kompresních algoritmů, konkrétně Run-length encoding (RLE), Burrows-Wheeler transformace (BWT) a Lempel-Ziv-Welch (LZW). Projekt je implementován v PHP ve formě didaktické pomůcky.

Stáhnout: text (pdf, 1MB), prezentace (pdf, 1MB), zdrojáky (zip, 2MB)

Elektronické publikování

Prezentace na téma Nástroje pro tvorbu fontů, obsahuje základní přehled nástrojů pro tvorbu a správu fontů. Vytvořeno v LaTeXu (Beamer).

Stáhnout: prezentace (pdf, 500kB), zdroják (zip, 500kB)

Vývoj webových aplikací v .NET

Jednoduchá webová aplikace v ASP.NET, obsahuje práci s daty pomocí ADO.NET, veškeré metody jsou programovány ručně, dále práci s XML, tvorbu vlastních ovládacích prvků (Custom Control, WebControl, Composite Control), vlastní validátor a další.

Stáhnout: zdroják (zip, 2MB)

V úvodu musím zmínit to, že nebudu psát nějaké komplexní srovnání (těch je na netu dost), ale spíše jen krátce zmíním, co se mi líbilo. Taky se to asi ani nedá moc srovnávat, protože PHP je scriptovací jazyk a ASP.NET je celý framework s možností programovat v C#, VB.NET a dalších…

Nejvíce se mi líbila rychlost, jakou lze vytvořit či naprogramovat různé úlohy. Spousta věcí se dá „naklikat“ přímo ve Visual Studiu a pak jen případné drobnosti dopsat např. v C#. Typickým příkladem je třeba stránka, na které bude kompletní správa databázové tabulky, tzn. výpis, přidávání, editace a mazání záznamů. Tento úkol se dá zvládnout do 5 minut. Stačí na stránku vložit GridView, DetailsView, vše propojit s SqlDataSourcem, přidat validátory, upravit vzhled a případně navolit další parametry a je hotovo.

Další věcí, která se mi líbila, jsou Master Pages a obecně tvorba vizuálních stylů aplikace. Master Page je stránka, na které navolíme ovládací a jiné prvky (menu, hlavičky, patičky), které se budou vyskytovat na všech stránkách. Pomocí Content Place Holder komponenty nadefinujeme, kde se má nacházet obsah stránky a následně tuto Master Page přiřadíme všem ostatním stránkám. Tím máme layout definován v Master Page a v jednotlivých stránkách už se neřeší.

Celkem prakticky je vyřešena i tvorba AJAX aplikací. Taky je to hodně „klikačka“, na stránku vložíme třeba UpdatePanel a v rámci něho přidáme určité ovládací prvky (tlačítka, text boxy, labely) a kompilátor se sám postará o to, aby to běželo jako AJAX.

Z dalších věcí už jen krátce vyjmenuju, co mě zaujalo. Byly to třeba validátory, pomocí kterých můžeme jednoduše kontrolovat data zadaná uživatelem do textových polí (nutnost vyplnit, kontrola podle regulárního výrazu, atd…). Pomocí SiteMapy lze zase efektivně udělat navigace na stránkách. Zajímavé je také generování výstupu podle cílového prohlížeče / zařízení. Aplikace pozná například prohlížeč a přizpůsobí mu výstup (prohlížeči bez podpory CSS vyrenderuje variantu bez použití CSS atd…) Kapitolou samo o sobě je IDE pro vývoj ASP.NET stránek – Microsoft Visual Studio 2008, ve kterém se velice pěkně pracuje.

Implementace projektu v Microsoft Visual Studio 2008

Asi bych měl uvést i nějaké zápory, ale žádných jsem si nevšiml, nebo mě teď nenapadají. Snad jen kód, který ASP.NET stránky mají, je trochu šílený (hodně dlouhé identifikátory, všude samý JavaScript atd…) ale na druhou stranu je validní a funkční…

Závěr

Jak už jsem ale říkal, PHP je scriptovací jazyk a ASP.NET je celý framework. Spousta uvedených features by asi šla doplnit i do PHP prostřednictvím různých frameworků a knihoven.

ASP.NET na mě zapůsobilo hodně dobrým dojmem, i navzdory tomu, že jsem dlouholetý „pé-há-pé-čkář“. Zatím asi nebudu odcházet od PHP, ale rád bych se alespoň trochu věnoval i ASP.NET, protože myslím, že tato technologie je hodně perspektivní…

Finále se konalo v zasedací místnosti FEL ČVUT a dostalo se na něj celkem 9 prací, 5 z českých a 4 ze slovenských univerzit. Pokud jsem správně počítal, tak 3 práce byly bakalářské, zbytek inženýrské, 2 týmové a zbytek práce jednotlivců. Každý student nebo tým měl 20 minut na prezentaci své práce ostatním a zodpovězení případných dotazů. Prezentace probíhaly ve dvou blocích, dopoledním a odpoledním a porota na konci rozhodla o výsledném pořadí.

Já při prezentaci. Porota a finalisté. (Foto Mária Bieliková)

Očíslované byly jen první 4 místa, mezi které jsem se nedostal. Všechny ostatní práce (včetně mé) skončily na 5. místě. To, že jsem nevyhrál, mi vůbec nevadí. Beru za velký úspěch už to, že jsem se dostal mezi 9 nejlepších prací z českých a slovenských univerzit.

Ceny od Microsoftu. Závěrečné hromadné foto. (Foto Mária Bieliková)

Vítězné práce byly hodně povedené, pro první 2 („Intelligent Household: Energy Consumption Manager“ a „Fast Packet Classification Using Perfect Hash Functions“) jsem hlasoval v hlasování publika a shodl jsem se tak s odbornou porotou. Všechny prezentace si můžete prohlédnout na domovské stránce soutěže.

Na závěr ještě trochu humoru. Když už jsem byl v Praze, tak jsem obešel několik zajímavých míst, mezi kterými nechybělo nákupní centrum Palladium. Jedná se o největší (prý) nákupní středisko v České republice a také patří mezi jedno z největších v Evropě. Nejvíce mě zde pobavily originální toalety s názvem The Toilet Play, které vidíte na fotce vpravo (foto E®ik). Jedná se o sérii fotografií žen v životní velikosti od mladé české fotografky Zuzany Panské, které svým námětem působí ve spojení s toaletami velmi komicky.

Nyní jsem připravil cca 7 minutový screencast (video), ve kterém představím celou mou práci. Úvod se věnuje internetovému katalogu mincí a zbytek pak samotnému rozpoznávání mincí včetně praktických ukázek. Vyhledávání mincí, které je ve screencastu vidět, probíhá realtime v katalogu s 358 fotografiemi mincí. Video spustíte klepnutím na následující obrázek, velikost je asi 25MB. Omluvte horší kvalitu zvuku, jelikož nemám moc kvalitní mikrofon.

Přehrát screencast

Zde je ještě několik screenshotů z výsledné aplikace:

Na závěr bych chtěl doplnit, že v této práci budu pokračovat v navazujícím magisterském studiu. Následující vývoj by se dal shrnout do několika oblastí:

• Návrh a implementace sofistikovanějšího vyhledávacího systému, který bude nezávislý vůči rotacím (současný způsob je také nezávislý, ale jedná se spíše o brute force metodu). Například porovnávání tvarů reprezentovanými ve vektorech atd…
• Doplnění systému o automatickou detekci mince ve fotografii. V současnosti je tento problém řešen manuálně pomocí JavaScriptové aplikace, jelikož mince mohou být v ochranných pouzdrech různých tvarů, což znesnadňuje zautomatizovaní tohoto výběru.

Moje bakalářská práce měla název Internetový katalog pro rozpoznávání oběžných a pamětních mincí a medailí a v této práci budu na stejné škole pokračovat i v navazujícím magisterském studiu.

Specifikace jazyka

Specifikace jazyka interpretačního překladače by se dala stručně popsat těmito body: 

• Deklarace
  • typ proměnná, proměnná, …;
  • Typem mohou být int, float, boolean nebo String.
• Přiřazení hodnoty
  • proměnná = výraz;
  • Proměnná musí existovat, ohled na datové typy (do intu nepůjde uložit String).
• Čtení ze standardního vstupu
  • read proměnná, proměnná, …;
  • Načtení hodnoty ze standardního vstupu do proměnných, ohled na datové typy.
• Výpis proměnných
  • print výraz, výraz, …;
  • Výpis hodnoty výrazů na standardní výstup.
• Výrazy
  • Výrazy mohu obsahovat operátory + (plus), – (mínus), * (krát), / (děleno), % (zbytek po celočíselném dělení), . (konkatence), ! (negace).

Zde si můžete prohlédnout podrobnou specifikaci jazyka ve formátu PDF ze stránek vyučujícího.

K dispozici dávám celý projekt ke stažení (zip, 100kB). Obsahem jsou kompletní zdrojové kódy, konfigurační soubor build.xml pro sestavení pomocí programu Ant, dokumentace s návodem na kompilaci a také ukázkové zdrojové kódy k otestování.

Ukázkový zdrojový program

Zde je k vidění ukázkový zdrojový program, který je použit jako vstup pro interpretační překladač:

print "<Konstanty>";
print "10: ",10;
print "1.25: ", 1.25;
print "";;

print "<Promenne>";
String s;
s="Abcd";
print "s(Abcd): ", s;

float d;
d=3.14159e2;
print "d(3.14159e2): ", d;

int n;
n=-500;
print "n(-500): ", n;
print "";

boolean k;
k=true;
print "k(true): ",k;
print "";

print "<Vyrazy>";
print "2+3*5(17): ",2+3*5;
print "17 / 3(5): ", 17 / 3;
print "17 % 3(2): ", 17 % 3;
print "2.5*2.5/6.25(1.0): ", 2.5*2.5/6.25;
print "1.5*3(4.5): ", 1.5*3;
print "abc+def (abcdef): ", "abc"."def";
print "";

print  "<Poznamky>"; // Poznamka
// print  "Taky poznamka";

print "<Kompatibilita>";
float y;
y= 10;
print "y (10.0): ", y;

print "<Vstup dat - a,b#,c$>";
int a;
float b;
String c;
boolean e;
a = 0;
b = 0.0;
c = "";
e = true;
read a,b,c,e;
print "a,b,c,e: ", a, ", ", b, ", ", c, ", ",e;

Výstup překladače

Zde je text, který vygeneruje překladač s předchozím zdrojovým kódem na vstupu. Na řádcích 24 až 27 je ukázka čtení ze standardního vstupu. Podle datového typu proměnné, do které chceme načíst data od uživatele, se vypíše příslušná hláška a uživatel musí příslušnou hodnotu zapsat do konzole (při špatné hodnotě se vypíše chybové hlášení a překlad bude ukončen).

<Konstanty>
10: 10
1.25: 1.25

<Promenne>
s(Abcd): Abcd
d(3.14159e2): 3.14159e2
n(-500): -500

k(true): true

<Vyrazy>
2+3*5(17): 17
17 / 3(5): 5
17 % 3(2): 2
2.5*2.5/6.25(1.0): 1.0
1.5*3(4.5): 4.5
abc+def (abcdef): abcdef

<Poznamky>
<Kompatibilita>
y (10.0): 10.0
<Vstup dat - a,b#,c$>
Zapis do promenne "a" (typ "int"): 10
Zapis do promenne "b" (typ "float"): 15.55
Zapis do promenne "c" (typ "String"): hello word
Zapis do promenne "e" (typ "boolean"): false
a,b,c,e: 10, 15.55, hello word, false

Překladač určitě není bezchybný, ale funguje podle zadané specifikace. Pokud vás toto téma zaujalo, tak si určitě z výše uvedeného odkazu stáhněte zdrojový kód, ze kterého můžete pochopit základní principy práce s generátorem překladačů JavaCC.

Tento program slouží k demonstraci stínování. K dispozici jsou 2 metody – Gouraudovo a konstantní stínování. Z dalších možností uvedu například možnost zapínat a vypínat antialiasing, možnost ovládat scénu myší, možnost měnit jednotlivé barvy objektů, světel atd… Původním plánem bylo veškeré stínování počítat ručně, ale z důvodu nedostatku času jsem použil metody implementované v Javě 3D. Popravdě jsem od tohoto projektu velké hodnocení neočekával, protože to je vlastně jen použití API Java 3D, skoro nic tam ručně nevypočítávám, navíc je to programované strašně narychlo (deadline byl v neděli o půlnoci, začal jsem v soboru večer). Výsledné hodnocení však předčilo mé očekávání, dostal jsem dokonce nějaký bodík navíc, a pokud bych implementoval ještě osvětlení Phongovou metodou, bylo by ještě větší.

Stejně jako minule si tento applet můžete spustit (musíte mít nainstalovanou Javu 3D) přímo na těchto stránkách nebo stáhnout celý projekt včetně zdrojových kódů, uživatelské a programátorské dokumentace a vlastního spustitelného appletu.

Produkty Microsoft

Microsoft nabízí v rámci svého programu Microsoft Select doživotní licence pro 19 produktů. Produkty si mohou pořídit všichni žáci, studenti a zaměstnanci všech akreditovaných škol v České republice (základní, střední i vysoké). Ceny jsou velmi výhodné a oproti běžným licencím jsou levnější o 85%. Microsoft Office Enterprise 2007 nakoupíte například za 3214 Kč, což je určitě výhodnější než cca 20 000 Kč za normální licenci. Většina programů je dostupná v libovolné jazykové verzi, k dispozici jsou produkty Office, Windows upgrade, encyklopedie Encarta atd… Více informací o produktech a také odkazy na obchody, kde můžete nakoupit, naleznete na stránkách Microsoftu. Zde naleznete informace o licenci. Produkty zakoupené přes Microsoft Select program samozřejmě nelze využívat ke komerčním účelům a také k nim není poskytována telefonická podpora.

Pokud chcete i telefonickou podporu, tak můžete využít aktuální zimní nabídky Microsoftu, kdy za cca 1400 Kč nabízí balík Microsoft Office 2007 pro studenty a domácnosti, který můžete nainstalovat až na 3 počítače v domácnosti a obsahuje aplikace Word, Excel, OneNote a PowerPoint.

Na některých vysokých školách máte také možnost pořídit vývojové nástroje, operační systémy a další produkty Microsoftu v rámci programu MSDN AA.

Produkty Adobe

Od listopadu lze na českém trhu sehnat studentské licence produktů Adobe, které jsou také za velmi výhodné ceny. Například balík Creative Suite 3 Web Premium, který obsahuje aplikace Adobe Dreamweaver CS3, Adobe Flash CS3 Professional, Adobe Photoshop CS3 Extended, Adobe Illustrator CS3, Adobe Fireworks CS3, Adobe Acrobat 8 Professional, Adobe Contribute CS3 můžete pořídit za 2400 Kč. Produkty mohou zakoupit studenti minimálně dvouletého studia na střední či vysoké škole a opět nelze používat ke komerčním účelům. Podrobnosti naleznete například na stránkách www.adobeprostudenty.cz. Programy jsou plně funkční verze a bez časového omezení.

Produkty Autodesk

Autodesk nabízí některý svůj software zdarma ke stažení, popřípadě můžete objednat instalační média a zaplatíte pouze za dopravu. V nabídce mají Autodesk Inventor Professional 2008, Autodesk Alias Studio, Revit Architecture 2008, Revit Structure 2008, Autodesk VIZ 2008, AutoCAD Civil 3D 2008 a AutoCAD Map 3D 2008.

Ostatní produkty Autodesku musíte zakoupit v rámci studentské licence například u společnosti Xanadu. Studentské licence Autodesku však nemají neomezenou platnost, jsou typicky na 2 roky. 3ds max 2008 nakoupíte za cca 3000 Kč.

Produkty Eset

Společnost Eset dlouhou dobu nenabízela studentské licence svého antivirového řešení NOD32. Od letošního podzimu však mají všichni studenti po předložení ISIC karty nárok na 50% slevu na produkty ESET NOD32 Antivirus a ESET Smart Security na 1 PC na 1 rok. Podrobnosti o akci naleznete na stránkách Esetu.

Produkty Corel

Corel má ve své nabídce pro studenty program CorelDRAW Graphics Suite X3, který ve studentské licenci koupíte za 2400 Kč. Opět jako u jiných studentských verzí nelze použít pro komerční účely.

To by bylo asi vše. Samozřejmě existuje více studentských verzí různých programů, v tomto přehledu jsem vypsal pouze ty, které mi přijdou zajímavé.

Vymyslel jsem si téma na demonstraci různých metod rasterizace kružnice (výpočet polohy jednotlivých bodů v rastru). Tím jsem se částečně zabýval už v bakalářce, ale o tom až jindy… Celkem jsou v mém appletu k dispozici 4 metody rasterizace. První tři vycházejí z obecné rovnice kružnice a liší se pouze způsobem vykreslováním (2, 4 a 8souměrné). Poslední pracuje na principu Bresenhamova algoritmu a je nejpřesnější, jelikož pracuje pouze s celočíselnou aritmetikou a nedochází proto z nepřesnostem vlivem zaokrouhlování. Applet má i další funkce, např. možnost měnit velikost a odstín mřížky, nastavení barev kružnic, zobrazení pomocných os a další.

Pokud by měl někdo zájem, tak na této stránce si může spustit applet. Stáhnout si můžete také celý projekt včetně zdrojových kódů, uživatelské a programátorské dokumentace a vlastního spustitelného appletu (lze spouštět i jako Java aplikaci).