Navíc bych se chtěl začít aktivně věnovat pracovnímu procesu z pohledu zaměstnance na částečný úvazek. Podnikání si ponechám v záloze, nicméně je fakt, že v současné chvíli nemám chuť se spoléhat na podnikání jako jediný zdroj příjmů. Poker už mě taky nebaví tak jak dřív, AdSense nenese, takže asi opravdu jedinou šancí je nechat se zaměstnat.

Trochu problém je, že moc netuším, co bych vlastně chtěl dělat – jestli spíš programování a návrh systémů (k čemuž mě docela namotivoval předmět Architektura a návrh informačních systémů) nebo obecně do správy sítě… Ale uvidíme podle nabídek, snad z toho i přes krizi vyleze něco použitelného.

Nejakutnější je AIS, kde se do zítřka musí odevzdat první část – člověk by neřekl, jak moc se dá zkomplikovat návrh informačního systému videopůjčovny.

Problém optimálního zarovnání skupiny sekvencí je NP-úplný, takže mám o zábavu postaráno.

2008-10-15

Tak už došlo i na mě – včera jsem byl poprvé za svou vedoucí trochu pohovořit o tématu mé diplomové práce, jimž je studium a implementace Technik pro zarovnávání skupin biologických sekvencí. Ještě včera jsem se pustil do studia materiálů, abych zjistil, jak vlastně funguje taková DNA, RNA, proteiny, aminokyseliny, geny apod. a je to vcelku zajímavé, takže jsem zdá se zvolil dobře.

Dnes jsem šel na další přednášku – volitelný předmět Bezdrátové a mobilní sítě (ne, že by mě to až zas tak moc zajímalo, nedejbože abych se tím živil, ale nějaké kredity k ukončení studia potřebuju a tehle předmět vypadal snesitelně). Po dlouhé době přednáška, která mě zaujala a byl jsem na ní schopen vydržet až do konce. I když jak nad tím uvažuju, možná to bylo místností – G202 má klasické lavice, velké, na zemi stojící židle. Je tam dobré osvětlení, na některých místech i zásuvky, takže jsem se nemusel trápit s úsporným režimem. Oproti novému komplexu (D105, D0206) pozitivní změna – člověk si může notebook posouvat od sebe beze strachu z pádu přes hranu stolu, má dost místa na nohy, židle stojí na jednom místě, nikam se pořád nepřemisťuje.

Teď už mi zbývá vymyslet činnost na chvíle, kdy probíranou látku znám, abych nemusel pořád dokole sjíždět novinky, d.jpw a google reader, zajistit svačinu/pití a budu do té školy chodit snad i rád.

Princip algoritmu je jednoduchý. Vytvoříme si z původního grafu nový graf, který obsahuje stejné uzly jako původní graf, avšak žádné hrany. Poté seřadíme hrany původního grafu do neklesající posloupnosti podle cen hran mezi uzly a postupně přidáváme hrany do nového grafu. V případě, že se po přidání hrany vytvoří v grafu kružnice, hranu z nového grafu vyjmeme. Přidávání hran opakujeme do doby, než získáme spojitý graf, nebo nám dojdou hrany. V případě ukončení algoritmu druhým způsobem byl graf na vstupu nespojitý.

Ke stažení je k dispozici kompletní adresář s projektem pro prostředí NetBeans.

Demo je možné prohlédnout na http://hrazdil.info/school/gja-kruskal/demo/.

Projekt je zveřejněn tak, jak je, bez jakýchkoliv záruk. Projekt byl vypracován při studiu na Fakultě informačních technologií VUT v rámci předmětu Grafická uživatelská rozhraní v Javě.

Práce je dostupná ke stažení ve formátu PDF.