2.Modellezés

Hogyan NEM csökkenthető egy állapottér modell bonyolultsága?

• Csökkentjük a célállapotok számát.

• Növeljük az állapotok számát, de új műveleteket vezetünk be.

• Szigorítjuk az állapotok invariáns tulajdonságát.

• Szigorítjuk a műveletek értelmezési tartományát.

Mitől NEM függ egy reprezentációs gráf bonyolultsága?

• A csúcsainak és éleinek számától.

• A köreinek gyakoriságától és hosszuk sokféleségétől.

• A csúcsai ki-fokának számától.

• A csúcsai be-fokának számától.

Melyik NEM része a probléma dekompozíciós modellnek?

• Az egyszerű problémák megadása.

• Dekompozíciós műveletek definiálása.

• Az állapotok definiálása.

• A kiinduló probléma leírása.

Milyen egy dekompozíciós operátor?

• Egy problémát több problémának a halmazára képez le.

• Egy problémát több problémának a sorozatára képez le.

• Egy probléma-sorozatot részsorozatokra bont fel.

• Egy problémát megadott problémák egyikével helyettesíti.

Az alábbiak közül melyek NEM elemei az állapottér modellnek?

• műveletek

• heurisztika

• kezdő állapot vagy annak leírása

• állapotgráf

Mely állítások igazak az állapotgráfra az alábbiak közül?

• Célcsúcsai a modellezett feladat megoldásai.

• Élei a műveletek végrehajtásait szimbolizálják.

• Startcsúcsa a kezdőállapotot szimbolizálja

• Csúcsai az állapotokat szimbolizálják.

Az alábbi feladat-modellezések közül melyeknél NEM egyezett meg a problématér a reprezentációs gráf startcsúcsból kivezető útjaival?

• Hanoi-tornyai probléma

• integrál számítás

• n-királynő probléma

• 8-as kirakó játék

Melyik ok-okozati összefüggések igazak az alábbiak közül?

• Az állpotgráfbeli körök hossza és száma kihat a problématér bonyolultságára.

• Az optimális megoldások száma kihat az állapotgráf bonyolultságára.

• Az állapotgráf csúcsainak száma kihat a megoldó algoritmus hatékonyságára.

• A megoldó algoritmus számítási bonyolultsága kihat a problématér bonyolultságára.

Hogyan csökkenthető egy állapottér modellben a műveletek kiszámítási bonyolultsága?

• Szigorítjuk az állapotok invariáns állítását.

• Több heurisztikát építünk be a modellbe.

• Szigorítjuk a műveletek előfeltételét.

• Az állapotokat extra információval egészítjük ki.

Mi kapcsolható a fogalomhoz? - dekompozíciós operátor

• hiperél

• csúcs

• irányított él

• hiperút