Išplėstinė paieška
 
 
 
   
   
   
naudingas 0 / nenaudingas 0

Algoritmai

  
 
 
1234567
Aprašymas

Algoritmų analizės problemos. Kombinatoriniai objektai ir jų vaizdavimo būdai. Grafai ir jų vaizdavimas. Algoritmai ir jų sudėtingumas. Viršutiniai algoritmų sudėtingumo įverčiai. Apatiniai algoritmų sudėtingumo įverčiai. Funkcijų augimo greičiai ir kombinatorinis sprogimas. Teorema "Skaldyk ir valdyk". Sveikųjų dvejetainių skaičių daugyba. Matricų daugyba Strassen‘o metodu. Dinaminis programavimas. Fibonacci skaičiai ir kuprinės pakavimo uždaviniai. Dinaminis programavimas. Matricų daugybos tvarka. Paieška su grįžimu. N valdovių uždavinys. Minimalaus skaidinio uždavinys. Šakų ir rėžių metodas, jo taikymas keliaujančio pirklio uždaviniui. Darbų paskirstymo uždavinys. Godūs algoritmai. Minimalus karkasas ir keliaujančio pirklio uždavinys. Paieška grafuose gilyn ir platyn. Karkasai ir grafo komponentės. Oilerio grafai. Trumpiausi keliai grafuose. Grafų izomorfizmas. Kalbų ir uždavinių ryšys. Uždavinių sudėtingumas klasė P. Sudėtingumo klasės NP ir co-NP. NP-pilnumas. Sudėtingumo klasė NPC. Uždavinys CIRCUIT-SAT. Uždavinai SAT,3_KNF_SAT, CLIQUE(k) ir VERTEX_COUER(k).

Rašto darbo duomenys
Tinklalapyje paskelbta2005-06-15
DalykasAlgebros špera
KategorijaMatematika >  Algebra
TipasŠperos
Apimtis14 puslapių 
Literatūros šaltiniai0
Dydis114.32 KB
AutoriusRobertas
Viso autoriaus darbų1 darbas
Metai2005 m
Klasė/kursas0
Failo pavadinimasMicrosoft Word aa spera.doc
 

Panašūs darbai

Komentarai

Komentuoti

 

 
[El. paštas nebus skelbiamas]

 
 
Ar šis darbas buvo naudingas?
Taip
Ne
0
0
Pasidalink su draugais
Pranešk apie klaidą