Changes between Version 28 and Version 29 of Temak

Timestamp:

07/02/10 18:14:33 (14 years ago)

Author:

Peter Kovacs

Comment:

--

Temak

@@ -3 +3 @@
 Az alábbi témák a LEMON programkönyvtár fejlesztéséhez, illetve alkalmazásához kapcsolódnak. Ezek elsősorban példaként szolgálnak, nem konkrét javaslatként. Az érdeklődőknek személyre szabott feladatokat, témákat tudunk összeállítani BSc/MSc szakdolgozathoz és TDK-hoz egyaránt.
 
+ * [wiki:"Heurisztikus útvonalkeresés"]
+     Heurisztikus algoritmusok implementálása legrövidebb utak keresésére (kétirányú keresés, A* algoritmus stb.).
+ * [wiki:"Gráfok direkt szorzata"]
+     Gráfok direkt szorzatát megvalósító dinamikus adatstruktúra implementálása.
+ * [wiki:"Élgráf adatstruktúra"]
+     Egy irányítatlan gráf élgráfját megvalósító dinamikus adatstruktúra implementálása.
  * [wiki:"Irányítatlan gráfok k-élösszefüggővé irányítása"]
      Különböző irányítási algoritmusok implementálása és összehasonlítása.
  * [wiki:"Irányított gráf erősen összefüggővé tétele"]
      Egy algoritmus implementálása, amely egy irányított gráfot minimális számú él összehúzásával erősen összefüggővé tesz.
+ * [wiki:"pyLemon modul fejlesztése"]
+     A LEMON használatának lehetővé tétele a Python programozási nyelvből.
+ * [wiki:"Párhuzamos gráfalgoritmusok"]
+     Különböző gráfelméleti, hálózattervezési feladatokra párhuzamos (többszálú) algoritmusok implementálása és összehasonlítása.
  * [wiki:"Steiner-fa keresése"]
      Hatékony közelítő és heurisztikus algoritmusok implementálása és összehasonlítása a Steiner-fa feladatra.
  * [wiki:"Steiner-hálózat keresése"]
      Lineáris programozást használó 2-approximációs algoritmus implementálása irányítatlan gráfban Steiner-hálózat keresésére.
- * [wiki:"Párhuzamos gráfalgoritmusok"]
-     Különböző gráfelméleti, hálózattervezési feladatokra párhuzamos (többszálú) algoritmusok implementálása és összehasonlítása.
  * [wiki:"Fák pakolása, fedés fákkal"]
      Irányítatlan gráfban éldiszjunkt fák keresése (pakolás), gráf éleinek fedése fákkal (fedés).
- * [wiki:"pyLemon modul fejlesztése"]
-     A LEMON használatának lehetővé tétele a Python programozási nyelvből.
- * [wiki:"Bináris formátum gráfok tárolására"]
-     Egy általános bináris fájlformátum kidolgozása gráfok tárolásához és kezelőfüggvények implementálása.
  * [wiki:"Nagy hálózatok vizsgálata"]
      Különböző területekről származó nagyméretű hálózatok vizsgálata és megkülönböztetése.
  * [wiki:"Forgalmi mátrix becslése IP hálózatokban"]
      A rendelkezésre álló adatforgalmi adatok alapján a forgalmi mátrix becslése IP hálózatokban. 
- * [wiki:"Gráfok direkt szorzata"]
-     Gráfok direkt szorzatát megvalósító dinamikus adatstruktúra implementálása.
- * [wiki:"Élgráf adatstruktúra"]
-     Egy irányítatlan gráf élgráfját megvalósító dinamikus adatstruktúra implementálása.
+ * [wiki:"Utazóügynök feladat"]
+     Approximációs, heurisztikus és exponenciális algoritmusok implementálása és összehasonlítása az utazóügynök problémára.
  * [wiki:"Metaheurisztikák implementálása"]
      Különböző metaheurisztikák implementálása, tesztelése és összehasonlítása.
- * [wiki:"Utazóügynök feladat"]
-     Approximációs, heurisztikus és exponenciális algoritmusok implementálása és összehasonlítása az utazóügynök problémára.
  * [wiki:"Többtermékes folyam-algoritmusok"]
      Többtermékes folyam-algoritmusok implementálása és összehasonlítása.