Cvičenia z predmetu AZA
zimný semester 2010/2011

Hlavná stránka |  Sylaby |  Materiály |  Písomky

Poznámky a príklady

Asymptotický rast funkcií, odhady asymptotického rastu súm

• Teória, príklady, riešené príklady (verzia: 20100923-1028)
• Big O notation (wikipédia)

Rekurentné vzťahy, súčty radov a postupností

• Teória, príklady, riešené príklady (verzia: 20101010-1221)
• Master Theorem (wikipédia)
• Notes on Master Theorem (wikipédia) (local copy pdf)

Grafy, Quicksort algoritmus

• Teória, príklady (verzia 20091021-2235)

Komplexné čísla, Diskrétna Fourierova trasformácia

• Teória, príklady (verzia 20091023-0920)

Siete, toky, maximálny tok v sieti

• Teória, príklady

Vyhľadávanie podreťazcov v reťazci

• Teória, príklady
• Algoritmy pre vyhľadávanie podreťazcov
• Rabin-Karpov algoritmus
• KMP algoritmus (Knuth, Morris, Pratt)
• Konečný automat - definícia

Rozšírený Euklidov algoritmus

• Teória, príklady
• Riešený príklad (prezentácia, CTRL + L v Acrobat Reader-i)
• Riešený príklad, spätná priama a metóda (prezentácia, CTRL + L v Acrobat Reader-i)
  (Verzia: 20181108-1010, src: rozsireny_Euklidov_algoritmus_beamer2.tex)

Eulerova funkcia φ, modulárne umocňovanie, RSA

• Teória, príklady
• RSA (wikipédia)
• Rabin-Millerov test pseudoprvočíselnosti (wikipédia)

Hlavná stránka |  Sylaby |  Materiály |  Písomky