Short messages when something interesting happens to me.
I have just browsed the Internet, checking the links suggested by other entities. Suddenly, I realized that all this is about sharing now, but my homepage has no sharing buttons. My site must indeed have this feature!
So if you anything like/dislike on my site, please, let me know. Thank you!
Jedného marcového dňa som prišiel domov. Večer som zistil, že jediný z rodiny ešte nemám lístok na tohtoročnú Pohodu. Rodičia si povedali, že pôjdu a brat mal vystupovať v programe (simultánne šachy). A tak som neváhal a zohnal som si lístok aj pre seba 🙂
Skončil sa môj druhý ročník na vysokej škole. Viacerí hovorili, že študentské roky ubehnú rýchlo a je to veľká pravda. Druhý ročník bol pre mňa pomerne náročným, keďže som prakticky spravil tri roky bakalárskeho štúdia za dva.
Bola to veľká vec. A každá veľká vec, si zaslúži zhodnotiť. Na škole máme študentskú anketu, ktorá je celkom dobrým nástrojom hodnotenia. A preto som sa rozhodol svoj názor v ankete zverejniť aj tu, na mojej domovskej stránke.
Po skončení zimného semestra v druhom ročníku som napísal niečo o predmetoch, ktoré som absolvoval. Ako sa mi páčili, či súhlasím s tým, čo sa tam preberalo a niečo o organizácií predmetu.
V tomto texte sa zaoberáme metódami ako zefektívniť naše bežné počítacie postupy. V prvej časti si ukážeme zopár trikov, ako sa dá v niektorých prípadoch rýchlejšie z hlavy násobiť. Následne si popíšeme nejaké postupy ako efektívnejšie vykonávať niektoré zložitejšie operácie.
Keďže v dnešnej dobe pre nás väčšinu počítacích úkonov vykonávajú počítače, tak sa v druhej časti budeme zaoberať ako výpočty počítačov zrýchliť. Toto zrýchlenie si demonštrujeme na počítaní hodnôt funkcie $sin(x)$ pomocou algoritmu CORDIC.
Táto prednáška je zameraná populárne. Nebudeme nič dokazovať poriadne, ide nám o to zaujať tematikou. Od publika sa vyžaduje iba to, aby sa často pýtali.
Najprv sa budeme zaoberať základnými bezstratovými kódovacími algoritmami ako Huffman alebo Fannov kód. Potom sa ponoríme do hlbín samoopravných kódov a budeme sa pýtať na jeho a vlastnosti a či sa nám to vôbec oplatí robiť. Nakoniec sa posnažíme demonštrovať pokročilejší samoopravný kód opravujúci 2, resp. 3 chyby.
Počas jednodňového učenia sa na tento predmet (čo vonkoncom nie je dostatok času) som si písal poznámky.
Ku každej otázke a podotázke som sa nejakým spôsobom vyjadril. Pre záujemcov o túto tému si odporúčam pozrieť zdroje, ktoré sú uvedené na konci poznámok.
Neručím za pravdivosť informácií.
Akékoľvek pripomienky alebo doplňujúce informácie vrelo uvítam.
KMS – korešpondenčný matematický seminár – každoročne organizuje 4 sústredenia pre najlepších riešiteľov. Beta v názve znamená, že je to pre starších a leto, že sa snažíme čas tráviť vonku 🙂
Tento rok sme boli iba 7 vedúci (9 je štandard) na 36 účastníkov. Napriek tomu si myslím, že sa nám sústredenie celkom podarilo, aj kvôli zodpovedným účastníkom. Žiadne väčšie spory, žiadne choroby a hlavne kopec zábavy a plnohodnotného programu.
Boli sme ubytovaní v Detvianskej hute, čo je osada ležiaca v Slovenskom rudohorí. Strava aj priestory boli výborné. Ubytovaniu možno vytknúť spoločenskú miestnosť, ktorá bola príliš blízko izieb a roľnícke družstvo, susediace s chatou.
Spomeniem zopár hier, ktoré sme na sústredení mali. Tento článok píšem až dva mesiace po sústredení, takže si rozpamätám už len na to najlepšie 🙂
V tomto texte som sa snažil v krátkosti spísať hlavné časti predmetu Teória kódovania. Text obsahuje hlavne zoznam kľúčových slov a ich vzájomných prepojení.
Hlavné témy:
Nerovnomerné kódy: Shannonov,Fanov a Huffmanov. Craft-McMillanova nerovnosť. Optimálne kódy.
Markovové kódy.
Lineárne kódy, Cyklické kódy a Boose-Chandhury-Hocquenhem-ove kódy.
Dekódovanie pomocou kontrolných matíc, syndrómov chýb, polynómov a metóda error-trapping.
Napísal som krátky abstrakt k predmetu Operačné systémy na našej škole. Je založený na už postarších skriptách. Materiál neprebehol kontrolou z tretej strany, takže všetky informácie používate na vlastné riziko.
Samozrejme budem rád, ak hocikto navrhne zlepšenie obsahu.
Škola: FMFI UK
Vyučujúci: Richard Ostertág.
Skriptá (jediný zdroj): http://hq.alert.sk/~mandos/fmfi-uk/Informatika/Operacne Systemy/skripta/os.pdf
Abstrakt: os_abstract.pdf
V poslednom vydaní rýchlostného programovania (ako prípravy na súťaže typu ACM) sa mi zo začiatku celkom darilo, potom prišla nočná únava. Ale výsledok je celkom dobrý (až na ten jeden compilation error 🙂 ).
Ide o projekt na predmet Počítačové siete vytvorený spolu s mojimi spolužiakmi Maťom Šrámkom a Kubom Vaňom (vpravo v mojich priateľoch).
Projekt pozostáva z applikácie, ktorá umožňuje vytvoriť sieť peer-to-peer (podobné torrentom). A teda zdieľať a vyhľadávať súbory.
Viac o Tazup-e sa môžete dozvedieť na stránke vytvorenej preň.