Informatika Államvizsga tételek

Számítógépes hálózatok, mesterséges intelligencia, alakzatfelismerés, hálózat adminisztráció, hálózatépítés, web programozás - itt készült: KF - terjedelem: 8 fájl kb 100 oldal

  • Eduline

részlet:

Szélességi keresés

Ez a stratégia először a gyökércsomópontot fejti ki, majd a következő lépésben kifejti az összes a gyökércsomópontból generált csomópontot, majd azok követőit stb. Ez a keresési stratégia az összes d mélységű csomópontot hamarabb fejti ki, mint bármelyik d+1 mélységű csomópontot.

Ha van megoldás, akkor azt a szélességi keresés garantáltan megtalálja. Ha több megoldás is van, akkor a legsekélyebben fekvőt fogja először megtalálni.

Egyenletes költségű keresés

A szélességi keresés mindig a legsekélyebben fekvő megoldást találja meg, de ez nem mindig jelenti a legkisebb költségű megoldást is. Az egyenletes költségű keresés úgy módosítja a szélességi keresést, hogy az mindig a hullámfront legkisebb költségű csomópontját fejti ki először, nem pedig a legkisebb mélységű csomópontot.

Az első megtalált megoldás garantáltan a legolcsóbb, hiszen ha létezne olcsóbb megoldás, akkor azt az algoritmus már megtalálta volna.

Mélységi keresés

A mélységi keresés mindig a keresési fa legmélyebben fekvő csomópontjainak egyikét fejti ki először. A keresés csak akkor lép vissza és fejti ki a magasabb szinten lévő csomópontot, ha zsákutcába fut. Kis tárigényű, hiszen csak a gyökércsomóponttól egy levélcsomópontig vezető utat kell tárolni, kiegészítve az út minden egyes csomópontja melletti kifejtetlen csomópontokkal. Hátrányos tulajdonsága, hogy rossz utat követve elakadhat.

Mélységkorlátozott keresés

A mélységkorlátozott keresés a mélységi keresés csapdáját úgy küszöböli ki, hogy az utak maximális mélységére egy vágási korlátot ad. A mélységkorlátozott keresés teljes, de nem optimális. Amennyiben túl kis mélységkorlátot választunk, akkor a mélységkorlátozott keresés még csak teljes sem lesz.

Iteratívan mélyülő keresés

A mélységkorlátozott kereséssel a kapcsolatban a legnehezebb feladat a jó mélységkorlát megtalálása. Az iteratívan mélyülő keresés úgy kerüli meg a legjobb mélységkorlát kiválasztását, hogy kipróbálja az összes lehetséges mélységkorlátot. Az iteratívan mélyülő keresés ötvözi a szélességi és mélységi keresések előnyös tulajdonságait.

 

Kétirányú keresés

A kétirányú keresés mögött az az ötlet húzódik meg, hogy egyszerre el lehet indítani a keresést előre a kiindulópontból és hátrafelé a célállapotból, a keresés akkor fejeződik be, ha a két keresés valahol találkozik.

letöltés

Hozzászólások

PISA 2025: megjött a bizonyítvány, de akkor most ez kié?

Megjöttek a PISA 2025 eredményei. Megint elkezdhetjük keresni a hibát. A gyerekekben, a tanárokban, a tantervben, a szülőkben, a digitális eszközökben, a közösségi médiában, az iskolákban vagy éppen az oktatásirányításban. Aztán kereshetünk hozzá egy gyors megoldást is. Új szabályt, új tantervet, új mérési rendszert, új tiltást. Valamit, amitől úgy érezhetjük, hogy végre tettünk valamit. Vélemény.

@eduline.hu Mélyponton a friss magyar PISA-eredmények #PISA #eduline #magyar ♬ eredeti hang - eduline.hu

Gyermekvédelmi jelentés: „Tudtuk, tudtuk, csak nem sejtettük”

4000 forint helyett csak 1500 jutott egy gyerek napi étkezésére a gyermekvédelemben - többek között ez is kiderült abból a jelentésből, melyet Magyar Péter és Gyurkó Szilvia gyermekjogi és gyermekvédelmi államtitkárral, a Hintalovon Gyermekjogi Alapítvány alapítójával közösen ismertetett.