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

Már most 33 fokos sok tanterem, a szabályozás a hideget kezeli, a hőséget nem

Még mintegy három hét van hátra a 2025/2026-os tanévből, de már most sok iskolában 30-33 fokos tantermekben írják az utolsó témazárókat a diákok. A szellőztetés, a sötétítő, és a kereszthuzat a helyzeten nem sokat segít, klíma a visszajelzések alapján csak kevés helyen van. Ráadásul jogszabályok nem foglalkoznak azzal, hogy legfeljebb hány fok lehet a tanteremben.

Nem száz százalékban kapnák vissza az önkormányzatok az iskolákat – sem a tankerületeket, sem a Klebelsberg Központot nem akarja beszántani a kormány

Nem megszüntetni, hanem radikálisan átalakítani szeretné a kormány a Klebelsberg Központot és a tankerületi rendszert – ez hangzott el a szerdai sajtótájékoztatón. A tervek szerint az iskolaigazgatók nagyobb önállóságot kapnának, az önkormányzatoknak és helyi közösségeknek pedig ismét lehetne beleszólásuk az iskolák működésébe.

Egyértelműsítette Lannert Judit: nem lesznek iskolabezárások a kistelepüléseken, pedig soha nem született még ilyen kevés gyerek

Nem tervez a kormány kistelepülési iskolabezárásokat – erről beszélt Lannert Judit kedden az Országgyűlésben. A miniszter ugyanakkor arról is beszélt, hogy a demográfiai helyzet miatt hosszú távon át kell gondolni az iskolarendszer fenntarthatóságát. Szerinte vannak olyan járások Magyarországon, ahol évente már száz alatt van a megszülető gyerekek száma.