|
|
|
|
Alcím:
|
előadás fóliák
|
|
Téma:
|
Matematika
|
|
Pályázat:
|
TÁMOP 0064 - BME
|
|
Ismertető:
|
1 Függvények nagyságrendje, elágazás és korlátozás
2 Gráfok megadása, szélességi bejárás, összefüggőség, párosítás
3 Legrövidebb utak, Bellmann-Ford, Dijkstra
4 Kupac, Dijkstra kupaccal
5 Keresés, minimumkeresés
6 Rendezés, buborék, beszúrásos, összefésüléses, kupacos, láda, radix
7 Keresőfák, piros-fekete fák
8 2-3-fák
9 Hashelés
10 Mélységi keresés és alkalmazásai
11 Minimális feszítőfák
12 Turing-gépek
13 Univerzális Turing-gép
14 Idő- és tárkorlátos Turing gépek
15 Az NP nyelvosztály
16 NP-teljes problémák 1.
17 Bonyolultságelmélet 1.
18 Közelítő algoritmusok
19 Bonyolultságelmélet 2.
20 NP-teljes problémák 2.
|
|
|
|
Szerzők:
|
Katona Gyula
|
|
|
|
Kulcsszavak:
|
Hashelés
NP-teljes problémák
Kupac
NP nyelvosztály
Turing-gépek
Minimális feszítőfák
Dijkstra kupaccal
Bellmann-Ford
radix
|
|
|
|
Szakok:
|
Matematika mérnököknek MSC
|
|
|
|
|
Ajtay János
56. Algoritmuselmélet
