| N | AZ ÉRETTSÉGI TÉTELEKET NE ITT KERESD, MERT ITT NINCSENEK. NEM IS VOLTAK, NEM IS LESZNEK. | N |
-
#22717
És áruld már el, hogy egy tematikából hogy fog rájönni, hogy mit kell tanulnia, vagy hogy mennyire nehéz? Azért megy oda, hogy azt TANULJA.
* Optimumszámítási modellek.
* Az operációkutatás feladata, a modellek osztályozása.
* A lineáris programozás általános feladata, standard feladat.
* Szimplex algoritmus.
* Módosított szimplex algoritmus.
* Lexikografikus szimplex algoritmus.
* A szimplex algoritmus néhány változata.
* Szimplex módszer.
* Néhány gyakorlati alkalmazás.
* Konvex poliéderek és a lineáris programozás kapcsolata.
* Dualitás.
Ebből példál kurva sokat megért a földi halandó.
Nyelvek. Műveletek nyelveken. Reguláris nyelvek. Determinisztikus és nemdeterminisztikus automaták. Determinizálás. Jobblineáris nyelvtanok. A véges automaták, jobblineáris nyelvtanok és reguláris nyelvek ekvivalenciája. A reguláris nyelvek zártsági tulajdonságai. A reguláris nyelvek pumpáló lemmája. Eldöntési kérdések reguláris nyelvekre. Automaták végtelen szavakon.
Környezetfüggetlen nyelvtanok és nyelvek. A Chomsky-féle normálforma. Derivációs fák és bal- ill. jobboldali levezetések. Egyértelmű nyelvtanok és nyelvek. Veremautomaták. A környezetfüggetlen nyelvtanok és veremautomaták ekvivalenciája. Determinisztikus környezetfüggetlen nyelvek. Műveletek környezetfüggetlen nyelveken. A környezetfüggetlen nyelvek pumpáló lemmája. Eldöntési kérdések környezetfüggetlen nyelvekre. A CYK algoritmus.
Általános nyelvtanok és környezetfüggő nyelvtanok. A Chomsky-féle hierarchia. Lineárisan korlátos automaták és Turing gépek.
Ez is elég beszédes egy középiskolából kikerült diák számára, nemde?
Azt meg, hogy a felvettek fele egy, legfeljebb két éven belül kibukik, bármelyik hallgató megmondja neked. Ha ilyen alapvető információkat nem tudsz meg az iskola nyílt napján, az akkor az iskolát minősíti.