[an error occurred while processing this directive] Palúchova stránka

Vitajte na mojej WWW stránke.

Prednášky v letnom semestri 2020/21:

Teória informácie - utorok 8:00-9:50

Algoritmická teória grafov - utorok 10:00-11:50



Skriptá z algoritmickej teórie grafov

Aktuálne učebné texty vo formáte pdf: grafy.pdf

Prezentácia 1. a 2. prednášky : GrafPrez_01.pdf

Prezentácia "Algoritmy a ich zložitosť": GrafPrez_02.pdf

Prezentácia 3. a 4. prednášky : GrafPrez_03.pdf

Prezentácia "Stromy" : GrafPrez_04.pdf

Prezentácia "Acyklické digrafy": GrafPrez_05.pdf

Prezentácia "Pochôdzky v grafoch": GrafPrez_06.pdf

Prezentácia "Toky v sieťach" : GrafPrez_07.pdf

Prezentácia "Rovinné grafy a farbenie grafov" : GrafPrez_08.pdf

Prezentácia "Centrá a mediány" : GrafPrez_09.pdf

***

Zadanie prvého príkladu

Zadanie velkeho príkladu

Zadanie tretieho velkeho príkladu - neorientovany graf

Zadanie stvrteho príkladu - orientovany mozno acyklicky digraf

***

PRIKLADY K ALGORITMOM TEORIE GRAFOV PrikladyATG.pdf

***

Príklad programu v jazyku Java na načítanie grafu zo súboru:

V Netbeans IDE vytvorte nový projekt s názvom PrikladGrafy a do projektu pridajte zdrojový súbor Graf.java (stiahnuť, zobraziť).

Funkcia main() na spustenie môže vyzerať napríklad ako v triede PrikladGrafy.java (stiahnuť, zobraziť).

Samozrejme cestu k súboru si treba opraviť tak, aby odkazovala na stiahnutý príklad grafu z tejto stránky.


Skriptá z teórie informácie

Aktuálne učebné texty vo formáte pdf: ti.pdf

Anglické učebné texty vo formáte pdf: A_tivlna.pdf

P0: TiPrez_0.pdf

P1: TiPrez_1.pdf

P2: TiPrez_2.pdf

P3: TiPrez_3.pdf

P4: TiPrez_4.pdf

P5: TiPrez_5.pdf

P6: TiPrez_6.pdf

P7: TiPrez_7.pdf

P8: TiPrez_8.pdf


Prezentacie z Kryptografie

  • Enigma obrazky
  • Enigma prednaska z Jasnej
  • Elipticke krivky
  • O chybe digitalneho podpisu

  • CRYPTOGRAPHY -- English Presentations

  • Enigma Pictures
  • Enigma -- not yet in English
  • CHYBA DIG. PODPISU

  • Skriptá z teórie rozvrhov


    ALGEBRA

    (ešte celkom nedokončené)




    ALGORITHMIC GRAPH THEORY -- ENGLISH PRESENTATIONS

    Fundamental notions of Graph Theory : AGrafPrez_01.pdf

    Paths in Graph : AGrafPrez_03.pdf

    "Acyclic Graphs and Trees" : AGrafPrez_04.pdf

    "Acyclic Digraphs. Project planning" : AGrafPrez_05.pdf

    "Optimal Graph Traversals" : AGrafPrez_06.pdf

    "Flows in Networks" : AGrafPrez_07.pdf

    "Planar Graphs and Graph Coloring" : AGrafPrez_08.pdf

    An instance of edge weighted graph


    Doposial je "hotovych" 7 kapitol z teorie rozvrhov a 10 kapitol z teorie grafov. Tieto materialy si mozete stiahnut ako jednotlive subory PDF (tym, ktori maju nainstalovany Adobe Acrobat Reader, sa automaticky text PDF suboru zobrazi v okne WWW prehliadaca) alebo ako jeden ZIP subor, v ktorom su vsetky PDF dokumenty.

    Texty budem priebezne vylepsovat a doplnat. Ak mate zaujem o ich novu verziu, pridte sa sem pozriet zhruba jedenkrat za tyzden, ci je uz nieco nove.

    Ak najdete niekde v skriptach chybu, poslite mi, prosim, o tom spravu na adresu stanislav.paluch@fri.uniza.sk. Nezabudnite do predmetu spravy (subject) uviest heslo "Skripta"!