Az előadások mellé vetített anyag
A tananyag a TÁMOP-4.1.2-08/1/A-2009-0046 számú Kelet-magyarországi Informatika Tananyag Tárház projekt keretében készült. A tananyagfejlesztés az Európai Unió támogatásával és az Európai Szociális Alap társfinanszírozásával valósult meg.
Nemzeti Fejlesztési Ügynökség http://ujszechenyiterv.gov.hu/ 06 40 638-638
Table of Contents
- 1. A problémareprezentáció
- 2. Megoldást kereső rendszerek
- 2.1. Nemmódosítható megoldáskereső rendszerek
- 2.2. Módosítható megoldáskereső rendszerek
- 2.2.1. A visszalépéses megoldáskeresés algoritmusa
- 2.2.2. Visszalépéses megoldáskeresés köröket is tartalmazó gráfokban
- 2.2.3. Ág és korlát algoritmus
- 2.2.4. Keresőfával keresők
- 2.2.5. Szélességi és mélységi keresők
- 2.2.6. Optimális kereső
- 2.2.7. Best-first algoritmus
- 2.2.8. Az A algoritmus
- 2.2.9. A monoton
algoritmus
- 3. Kétszemélyes stratégiai játékok és lépésajánló algoritmusok
- 4. Problémamegoldás redukcióval
List of Tables
List of Equations
- 1..
- 1..
- 1..
- 1..
- 1..
- 1..
- 1..
- 1..
- 1..
- 1..
- 1..
- 1..
- 1..
- 1..
- 1..
- 1..
- 1..
- 1..
- 1..
- 1..
- 1..
- 1..
- 1..
- 1..
- 2..
- 2..
- 2..
- 2..
- 2..
- 2..
- 2..
- 2..
- 2..
- 2..
- 2..
- 2..
- 2..
- 2..
- 2..
- 2..
- 2..
- 2..
- 2..
- 2..
- 2..
- 2..
- 2..
- 2..
- 2..
- 2..
- 2..
- 2..
- 2..
- 2..
- 2..
- 2..
- 2..
- 2..
- 2..
- 2..
- 3..
- 3..
- 3..
- 4..
- 4..
- 4..
- 4..
- 4..
- 4..
- 4..
- 4..
- 4..
- 4..
- 4..
- 4..
- 4..
- 4..
- 4..
- 4..
- 4..