Algoritmy a datové struktury: Porovnání verzí

Z ωικι.matfyz.cz
Přejít na: navigace, hledání
(Základní informace: +MJ)
(Základní informace)
Řádka 5: Řádka 5:
 
Předměty '''Algoritmy a datové struktury I''' ({{SISPředmět|TIN060}}) a '''Algoritmy a datové struktury II''' ({{SISPředmět|TIN061}}) vyučují [[Luděk Kučera]], [[Jan Hric]], [[Ondřej Čepek]] a [[Martin Mareš]].
 
Předměty '''Algoritmy a datové struktury I''' ({{SISPředmět|TIN060}}) a '''Algoritmy a datové struktury II''' ({{SISPředmět|TIN061}}) vyučují [[Luděk Kučera]], [[Jan Hric]], [[Ondřej Čepek]] a [[Martin Mareš]].
  
Zásadní pomůckou při studiu těchto předmětů je sada Java appletů '''Algovision''', což je grantový projekt realizovaný profesorem Kučerou. Jedná se o hezkou vizualizaci většiny probíraných algoritmů. [http://kam.mff.cuni.cz/~ludek/AlgovisionStranka.html Stránka s Algovision]
+
Zásadní pomůckou při studiu těchto předmětů je sada Java appletů '''Algovision''', což je grantový projekt realizovaný profesorem Kučerou. Jedná se o hezkou vizualizaci většiny probíraných algoritmů. [http://kam.mff.cuni.cz/~ludek/Algovision/Algovision.html Stránka s Algovision]
  
 
== Požadavky ke zkoušce ==
 
== Požadavky ke zkoušce ==

Verze z 12. 5. 2008, 12:40

Algoritmy a datové struktury
Kód předmětu: NTIN060
Přednáší: Luděk Kučera

Základní informace

Předměty Algoritmy a datové struktury I (TIN060) a Algoritmy a datové struktury II (TIN061) vyučují Luděk Kučera, Jan Hric, Ondřej Čepek a Martin Mareš.

Zásadní pomůckou při studiu těchto předmětů je sada Java appletů Algovision, což je grantový projekt realizovaný profesorem Kučerou. Jedná se o hezkou vizualizaci většiny probíraných algoritmů. Stránka s Algovision

Požadavky ke zkoušce

Požadavky se mohou mírně lišit u jednotlivých přednášejících

1. semestr

2. semestr

  • sčítání (carry look-ahead)
  • vyhledávání řetězců
    • Knuth-Morris-Pratt
    • Aho-Corasick
    • Rabin-Karp
  • toky v sítích
    • Ford-Fulkerson
    • Dinitz
    • Goldberg (preflow-push)
  • Fourierova transformace
    • diskrétní (DFT)
    • rychlá (FFT) - přímá i inverzní
  • konvexní obal v 2D
  • Voronoi diagram v 2D
  • třídící sítě
  • převoditelnost problému, P a NP úlohy
    • 3-SAT - splnitelnost formule
    • 3-barevnost grafu
    • nezávislá množina grafu
  • pravděpodobnostní algoritmy
    • algoritmy typu Monte Carlo
    • algoritmy typu Las Vegas
  • kryptografie, asymetrické šifrování, RSA
  • aproximační algoritmy
  • dynamické programování

Studijní materiály, odkazy