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

Így alakul át az alsó tagozatos oktatás: konkrét teendőlistát kaptak az iskolák

35 perces tanórák, kevesebb házi feladat és hosszabb szünetek jöhetnek alsó tagozatban. Az oktatási tárca javaslatcsomagot küldött az iskoláknak, amely többek között rugalmasabb óraszervezést, mindennapos mesét, több mozgást és iskolán kívüli programot, illetve a délutáni foglalkozások átalakítását is tartalmazza. Az ajánlások mellé konkrét intézményi teendőket is meghatároztak.

Ádám Zoltán reagált az őt kirúgó rektorhelyettes lemondására: „Nem volt nála gyűlöltebb és rettegettebb ember a Corvinuson”

Élesen reagált Ádám Zoltán, a Corvinus korábban elbocsátott oktatója arra, hogy Szabó Lajos György oktatási rektorhelyettes a tanév végével lemond posztjáról és távozik az egyetemről. Ádám szerint Szabó az egyetemvezetés egyik „legkompromittáltabb” tagja volt, és úgy véli, távozása összefügghet azzal, hogy a Corvinus vezetése már a KEKVA-rendszer utáni időszakra készül.

@eduline.hu Az első egyetemi ügyintézések között a diákigazolvány igénylése is szerepel. Bár elsőre bonyolultnak tűnhet, néhány lépésből megvan – most végigvezetünk titeket a teljes folyamaton.😉 #diákigazolvány #egyetem #neptun #eduline #foryou ♬ eredeti hang - eduline.hu

Mi a baj a 8 osztályos általános iskolával, és mi jöhet helyette?

A kisiskolák tanárhiánya és a kisgimnáziumok elitképzővé válása nem elszigetelt hibák, hanem a jelenlegi oktatási szerkezet „erővonalai”, amelyek a rendszer gyökeres reformjáért kiáltanak Dr. Gyarmathy Éva klinikai és neveléslélektani szakpszichológus, egyetemi tanár szerint.

Sokkal olcsóbb albérleteket, kauciómentes bérlést és ingyenes közjegyzői hitelesítést biztosítana az egyetemistáknak a Momentum

A Momentum Mozgalom egy diákoknak szánt állami lakásügynökség létrehozását kezdeményezné a Tisza-kormánynál, amely közvetítőként lépne be a hallgatók és a lakástulajdonosok közé, hogy a hallgatók akár 30 százalékkal olcsóbb albérletekhez juthassanak, biztosítva legyen számukra a kauciómentes lakásbérlés és az ingyenes közjegyzői hitelesítés is.