5/1. tétel: Optimalis feszítőfák, Prim és Kruskal algorithmusa. Legrövidebb utak graphokban, negatív súlyú élek, Dijkstra és Bellman Ford algorithmus.

Méret: px
Mutatás kezdődik a ... oldaltól:

Download "5/1. tétel: Optimalis feszítőfák, Prim és Kruskal algorithmusa. Legrövidebb utak graphokban, negatív súlyú élek, Dijkstra és Bellman Ford algorithmus."

Átírás

1 5/1. tétel: Optimalis feszítőfák, Prim és Kruskal algorithmusa. Legrövidebb utak graphokban, negatív súlyú élek, Dijkstra és Bellman Ford algorithmus. Optimalis feszítőfák Egy összefüggő, irányítatlan graph esetén az összes élhez súlyt rendelünk. Ezt w(u,v) vel jelöljük, amely az (u,v) pontokat összekötő él létrehozásának költségét jelenti (w: E ú a súlyfüggvény, vagyis adott élhez valós számot rendelünk mely szám általában nemnegatív). Adott példa: áramköri pontokat azonos potentialra akarunk hozni vezetékek segítségével. Itt az adott él súlya a két pontot összekötő vezeték hosszúsága (ez egyben költség is). Feszítőfa: egy olyan körmentes (fa: körmentes graph) részgraph, amely az eredeti graph összes pontját tartalmazza, az eredeti graph élei közül pedig V 1 darabot ( V jelöli a csúcspontok számát). A feszítőfa az összes pontot összeköti (előző példánál maradva azonos potentialon lesznek). Minimalis (súlyú), más néven optimalis feszítőfa (MFF): a lehetséges feszítőfák közül a legkisebb költségű. Az ábra egy ilyen graphot, illetve minimalis feszítőfáját mutatja. Nem ez az egyetlen megoldás: ha elhagyjuk a (b,c) élet és helyette hozzávesszük az (a,h) élet, akkor ugyanilyen (minimalis) súlyú feszítőfát kapunk. A súly egyébként 37. Cél: egy lehetséges minimalis feszítőfa megtalálása az irányítatlan, összefüggő graphban. Az algorithmusok minden pillanatban az egyik lehetséges minimalis feszítőfa egy részét tartják nyilván egy halmazban (ez az invarians állítás). Az egyes lépések pedig meghatározzák azt az (u,v) élt, amelyet ehhez a halmazhoz hozzávéve még mindig fennáll az előbbi invarians állítás a (most már bővített) halmazra. Biztonságos él: olyan él, amellyel a halmazt bővítve az invarians állítás továbbra is fennáll. Egy lehetséges algorithmust mutat az MFF(G,w). A kiinduló halmaz (A) kezdetben üres. Addig keresünk egy biztonságos élt ehhez a halmazhoz, amíg a halmaz elemei egy feszítőfát nem hoznak létre. Hozzátesszük a biztonságos élet, előbb utóbb pedig elkészül a feszítőfa. Nyilván a kulcslépés a 3. sor: melyik él tekinthető biztonságosnak? Az irányítatlan graph egy vágásának nevezünk egy olyan kettéosztást, amelyben az egyik halmazba a csúcsok egy része, a másikba pedig a maradék csúcs kerül (lásd ábra, S (fekete csúcsok) és V S (fehér csúcsok) halmazok). Nyilvánvaló, hogy a vágás bizonyos éleket keresztez (egyik csúcsa az egyik, másik a másik halmazban van). Azt mondjuk, hogy a vágás kikerüli az A halmazt, ha az A halmaz egyetlen éle sem keresztezi a vágást. Egy él könnyű élnek számít egy vágásban, ha a vágást keresztező élek közül az ő súlya a minimalis (itt a c d él). A biztonságos él felismerését a következő szabály teszi lehetővé: legyen G=(V,E) egy összefüggő, irányítatlan, w: E ú súlyfüggvénnyel súlyozott graph, és az A halmaz tartalmazza G valamelyik lehetséges minimalis feszítőfájának egy részletét. Ha ekkor egy tetszőleges, A t kikerülő vágást hozunk létre, akkor az abban lévő könnyű él biztonságos A ra nézve. Kruskal algorithmusa Az előbb már megadott általános MFF algorithmuson alapul. Minden lépésben keresi az A halmazban lévő erdő két tetszőleges componensét összekötő élek közül a legkisebb súlyút. Ezt hozzáadja az erdőhöz. Az algorithmus létrehoz egy üres halmazt (1), majd az összes csúcspontot önálló, egyelemű faként kezeli (2 3). Az éleket súly szerint növekvő sorba rendezzük (4). A cyclusban ezután minden élre megvizsgáljuk, hogy a végpontjai azonos fához tartoznak e (5 6). Ha igen, az élt eldobjuk, mert hozzáadásával a graphban kör alakulna ki. Ha nem, akkor az élt hozzáadjuk az A halmazhoz, a két vizsgált halmazt pedig egyesítjük (növeljük a fa méretét; 7 8).

2 1 lb: log 2, vagyis kettes alapú logarithmus Az algorithmus futási ideje O(E lb 1 E). Az ábrasor az előzőekben vázolt graphon mutatja az algorithmus futását.

3 Prim algorithmusa Kruskal algorithmusa tehát különálló, kezdetben egy egy csúcspontból álló fákat tartalmazó erdőből indul ki, végül pedig kialakul egy olyan minimalis súlyú feszítőfává, mely az összes csúcsot tartalmazza. Prim algorithmusa viszont egy folyamatosan növekvő fát hoz létre, melyből a végén minimalis súlyú feszítőfa lesz. Ez az alg. nagyon hasonlít Dijsktra alg. ához (lásd később). A fában még nem szereplő csúcsok egy olyan Q prioritásos sorban vannak, mely a csúcsok kulcs[u] értékén alapul. A kulcs[u] érték az u csúcsot valamelyik fabeli csúccsal összekötő minimalis súlyú él súlya amennyiben nincs ilyen él, az érték 4. Az alg. első része (1 4) létrehozza a prioritásos sort (Q), melyben az összes csúcs megtalálható. A csúcsok kulcsa kezdetben végtelen (3), kivéve az r gyökérpontot (4). Az r pontnak nincs szülője (5). A sor azért prioritásos, mert az alacsonyabb kulcs értékkel rendelkező pontok prioritása nagyobb (kezdetben a gyökérponté, mely 0). Ezután egy olyan cyclus indul, amely a Q kiürüléséig tart (6), az egyre bővülő fa elemeit a V Q halmaz tartalmazza. Először (7) meghatározzuk azt a még Q ban lévő u csúcsot, amely a (V Q,Q) vágás egyik könnyű élének végpontja (az első iteratio esetén egyértelmű, hogy u=r). Ezt a csúcsot kivesszük Q ból, tehát már a növekvő fa részévé válik. Ezután (8 11) időszerűsítjük a kulcs és a szülő értékeket minden olyan csúcsnál, mely a kivett csúcs szomszédja és még nem tagja a fának. A sor kiürülése a feszítőfa elkészültét jelenti. Az algorithmus futási ideje O(E lb V), ehhez az kell, hogy a Q sort kupacban tároljuk (lásd 3/1. tétel). Ha a tárolás Fibonacci kupaccal történik, akkor a futási idő O(E+ V lb V) re csökkenthető.

4 Legrövidebb utak graphokban Adott egy élsúlyozott (w: E ú), irányított G=(V,E) graph, melyben egy adott út súlya alatt az utat alkotó élek súlyának összegét értjük. A legrövidebb út súlya alatt a lehetséges összes út súlyai közül a minimalisat kell érteni (amennyiben létezik amennyiben nem, ez az érték 4). Általában nem csupán a legrövidebb út súlya érdekel bennünket, hanem az út által érintett csúcspontok sorozata is. Ezért szükséges tárolni a szülőcsúcsokat is, ezt a már szokásos π[u] adattal tesszük meg. Mivel az éleket súlyozó w: E ú függvény valós számot ad, ezért értelmezzük a negatív súlyú éleket is. Amennyiben a graph negatív súlyú élt nem tartalmaz, a Dijkstra algorithmus; amennyiben negatív súlyú élt is tartalmaz, a Bellman Ford algorithmus ad meg adott kezdőcsúcsból kiinduló, minimalis súlyú utat. Az algorithmusok közös részműveleteket is tartalmaznak, ezeket tárgyaljuk először. Az EGY FORRÁS KEZDŐÉRTÉK eljárás a graph minden egyes csúcsára beállít két értéket. A d[v] érték az ún. legrövidebb út becslés. Ez a felső korlátja az s kezdőcsúcsból a v be vezető legrövidebb út súlyának (nyilvánvaló, hogy kezdetben 4 re állítjuk, kivéve a kezdőcsúcsot, amelynél 0). A π[v] érték tárolja az adott csúcs egy szülőjét (először NIL). Az algoritmusok a fokozatos közelítés módszerét alkalmazzák (KÖZELÍT). Ez tulajdonképpen egy ellenőrzés: összeveti a v csúcshoz eddig legrövidebbnek talált utat (d[v]) az u csúcson keresztül vezető úttal. Ha ez utóbbi rövidebb, akkor módosítja a d[v] és a π[v] értékeket. A közelítő lépés tehát csökkentheti a d[v] értéket és átállíthatja a π[v] mezőt az u csúcsra. Dijkstra algorithmusa Adott kezdőcsúcsból kiinduló, nemnegatív súlyú élekkel rendelkező irányított graphban talál legrövidebb utat. Azoknak a csúcsoknak a halmazát (S) tartja nyilván, melyeknél már meghatározta az s kezdőcsúcsból odavezető legrövidebb út súlyát. Az alg. minden lépésben a legkisebb legrövidebb útbecslésű csúcsot választja ki. Beteszi az S halmazva és minden u ból kivezető éllel egy egy közelítést végez. Q elsőbbségi sor tárolja a V S beli csúcsokat, mely d értékeivel van indexelve. Az algorithmushoz a graphot szomszédsági listával kell megadni. Az első sorok (1 3) a csúcsokat inicialisalják. Az elsőbbség sorban legelöl az s kiinduló csúcs helyezkedik el. A cyclus (4) addig fut, amíg Q ki nem ürül. Kivesszük a legnagyobb prioritású elemet Q ból és betesszük S be. Utána minden olyan csúcsra, amely a kivett elem szomszédja volt, actualisaljuk a d és π értékeket (8). Az ábrán a csúcspontokban lévő szám az adott pillanatban érvényes d értékeket mutatja.

5 Bellman Ford algorithmus Adott kezdőcsúcsból kiinduló, negatív súlyú élekkel (is) rendelkező irányított graphban talál legrövidebb utat. A negatív súlyú élek jelenlétével az az alapvető gond, hogy negatív körökkel is találkozhatunk ezeken többször végighaladhatunk és így érthető, hogy a legrövidebb út súlyát nem tudjuk definialni. Az alg. tehát egy logicai értéket ad vissza: ha létezik negatív kör, hamissal; ellenkező esetben igazzal tér vissza. Az alg. a kezdeti beállítás (1) után a graph élein halad végig, a csúcspontok számánál eggyel kevesebb alkalommal. Egy egy iteratio alkalmával minden lehetséges éllel végzünk egy közelítést (4). Ezután a graph összes élével ellenőrzést végzünk, hogy nincs e negatív kör (6). Végül visszaadjuk a megfelelő logicai értéket (7 8.).

Gráfelméleti feladatok. c f

Gráfelméleti feladatok. c f Gráfelméleti feladatok d e c f a b gráf, csúcsok, élek séta: a, b, c, d, e, c, a, b, f vonal: c, d, e, c, b, a út: f, b, a, e, d (walk, lanţ) (trail, lanţ simplu) (path, lanţ elementar) 1 irányított gráf,

Részletesebben

3/1. tétel: Linearis adatszerkezetek és műveleteik

3/1. tétel: Linearis adatszerkezetek és műveleteik 3/1. tétel: Linearis adatszerkezetek és műveleteik A gyűjtemények (collections) közé sorolhatók a halmaz (set), a csomag (bag, multiset) és a vector (sequence, list). Gyűjtemények általánosan Értelmezzük

Részletesebben

GRÁFELMÉLET. 7. előadás. Javító utak, javító utak keresése, Edmonds-algoritmus

GRÁFELMÉLET. 7. előadás. Javító utak, javító utak keresése, Edmonds-algoritmus GRÁFELMÉLET 7. előadás Javító utak, javító utak keresése, Edmonds-algoritmus Definíció: egy P utat javító útnak nevezünk egy M párosításra nézve, ha az út páratlan hosszú, kezdő- és végpontjai nem párosítottak,

Részletesebben

út hosszát. Ha a két várost nem köti össze út, akkor legyen c ij = W, ahol W már az előzőekben is alkalmazott megfelelően nagy szám.

út hosszát. Ha a két várost nem köti össze út, akkor legyen c ij = W, ahol W már az előzőekben is alkalmazott megfelelően nagy szám. 1 Az utazó ügynök problémája Utazó ügynök feladat Adott n számú város és a városokat összekötő utak, amelyeknek ismert a hossza. Adott továbbá egy ügynök, akinek adott városból kiindulva, minden várost

Részletesebben

Ü Á É É í Ő É Ő Á Ü Ó í Á É Ü Á É É í ŐÉ Ő Á Ü ü Ó Ó ö ő ö ö ö ő ó Ó ö ű ö ő ó Ó Ó ö ö Ó í ő ü ü ü Ü Á É í ő ő ü ú í ú Ü ű ö ü ö ü ü ú Ü í í ó ó É Ö ü ő ü ö ú Ü ö ö ü ő ő í ő Á Ó Ó í Ó ú ő ó í Ö Ó ö ö

Részletesebben

ó ö ó őé é ü ő É ö ó ő é ű Ü ú é ü é ő ó ó ó é ő ó é é ó ö ó őé é Ü ő ó ő ú ó é ű Ü ú é ü é ó ó ö é ő ó é ó é ó ó ó ö ó ó őé é ü ő ő őé ü é ó ó ő é ű ü ú é ü é ő ó ö ó é ó é é ó ó Ó Á Á Á é é é ő ő é é

Részletesebben

ő á ö é é í í ó ű á ő é é ő á á á é á é á é é é é ő é á á é é é é ö ö ú é íí ü é é ú ő ő é ó í é é é é ó í é é é ü ö ö á é ó é ő ó é á í ó é í ü é é á é é í é é ü é é á í ó í é ü ö ö é é ó ó é ó ó é á

Részletesebben

Diszkrét matematika 2 (C) vizsgaanyag, 2012 tavasz

Diszkrét matematika 2 (C) vizsgaanyag, 2012 tavasz Diszkrét matematika 2 (C) vizsgaanyag, 2012 tavasz A vizsga menete: a vizsga írásbeli és szóbeli részből áll. Az írásbeli beugrón az alábbi kérdések közül szerepel összesen 12 darab, mindegyik egy pontot

Részletesebben

Amortizációs költségelemzés

Amortizációs költségelemzés Amortizációs költségelemzés Amennyiben műveleteknek egy M 1,...,M m sorozatának a futási idejét akarjuk meghatározni, akkor egy lehetőség, hogy külön-külön minden egyes művelet futási idejét kifejezzük

Részletesebben

Egyszerű programozási tételek

Egyszerű programozási tételek Egyszerű programozási tételek 2. előadás Sergyán Szabolcs sergyan.szabolcs@nik.uni-obuda.hu Óbudai Egyetem Neumann János Informatikai Kar 2011. szeptember 15. Sergyán (OE NIK) AAO 02 2011. szeptember 15.

Részletesebben

Függőségek felismerése és attribútum halmazok lezártja

Függőségek felismerése és attribútum halmazok lezártja Függőségek felismerése és attribútum halmazok lezártja Elméleti összefoglaló Függőségek: mezők közötti érték kapcsolatok leírása. A Funkcionális függőség (FD=Functional Dependency): Ha R két sora megegyezik

Részletesebben

LINEÁRIS PROGRAMOZÁSI FELADATOK MEGOLDÁSA SZIMPLEX MÓDSZERREL

LINEÁRIS PROGRAMOZÁSI FELADATOK MEGOLDÁSA SZIMPLEX MÓDSZERREL LINEÁRIS PROGRAMOZÁSI FELADATOK MEGOLDÁSA SZIMPLEX MÓDSZERREL x 1-2x 2 6 -x 1-3x 3 = -7 x 1 - x 2-3x 3-2 3x 1-2x 2-2x 3 4 4x 1-2x 2 + x 3 max Alapfogalmak: feltételrendszer (narancs színnel jelölve), célfüggvény

Részletesebben

Az R halmazt a valós számok halmazának nevezzük, ha teljesíti az alábbi 3 axiómacsoport axiómáit.

Az R halmazt a valós számok halmazának nevezzük, ha teljesíti az alábbi 3 axiómacsoport axiómáit. 2. A VALÓS SZÁMOK 2.1 A valós számok aximómarendszere Az R halmazt a valós számok halmazának nevezzük, ha teljesíti az alábbi 3 axiómacsoport axiómáit. 1.Testaxiómák R-ben két művelet van értelmezve, az

Részletesebben

KOVÁCS BÉLA, MATEMATIKA I.

KOVÁCS BÉLA, MATEMATIKA I. KOVÁCS BÉLA, MATEmATIkA I. 1 I. HALmAZOk 1. JELÖLÉSEk A halmaz fogalmát tulajdonságait gyakran használjuk a matematikában. A halmazt nem definiáljuk, ezt alapfogalomnak tekintjük. Ez nem szokatlan, hiszen

Részletesebben

1.1.1 Dátum és idő függvények

1.1.1 Dátum és idő függvények 1.1.1 Dátum és idő függvények Azt már tudjuk, hogy két dátum különbsége az eltelt napok számát adja meg, köszönhetően a dátum tárolási módjának az Excel-ben. Azt is tudjuk a korábbiakból, hogy a MA() függvény

Részletesebben

Hálózati folyamok. Tétel: A maximális folyam értéke megegyezik a minimális vágás értékével.

Hálózati folyamok. Tétel: A maximális folyam értéke megegyezik a minimális vágás értékével. Hálózati folyamok Definíció: Legyen G = (V,E) egy irányított gráf, adott egy c: E R + {0} ún. kapacitásfüggvény, amely minden (u,v) ε E élhez hozzárendel egy nem negatív c(u,v) kapacitást. A gráfnak van

Részletesebben

1. előadás. Lineáris algebra numerikus módszerei. Hibaszámítás Számábrázolás Kerekítés, levágás Klasszikus hibaanalízis Abszolút hiba Relatív hiba

1. előadás. Lineáris algebra numerikus módszerei. Hibaszámítás Számábrázolás Kerekítés, levágás Klasszikus hibaanalízis Abszolút hiba Relatív hiba Hibaforrások Hiba A feladatok megoldása során különféle hibaforrásokkal találkozunk: Modellhiba, amikor a valóságnak egy közelítését használjuk a feladat matematikai alakjának felírásához. (Pl. egy fizikai

Részletesebben

Mesterséges Intelligencia. Csató Lehel. Csató Lehel. Matematika-Informatika Tanszék Babeş Bolyai Tudományegyetem, Kolozsvár 2007/2008

Mesterséges Intelligencia. Csató Lehel. Csató Lehel. Matematika-Informatika Tanszék Babeş Bolyai Tudományegyetem, Kolozsvár 2007/2008 Matematika-Informatika Tanszék Babeş Bolyai Tudományegyetem, Kolozsvár 007/008 Az Előadások Témái Bevezető: mi a mesterséges intelligencia... Tudás reprezentáció i stratégiák Szemantikus hálók / Keretrendszerek

Részletesebben

Feladatok és megoldások az 1. sorozat Építőkari Matematika A3

Feladatok és megoldások az 1. sorozat Építőkari Matematika A3 Feladatok és megoldások az 1. sorozat Építőkari Matematika A3 1. Tegyük fel, hogy A és B egymást kölcsönösen kizáró események, melyekre P{A} = 0.3 és P{B} = 0.. Mi a valószínűsége, hogy (a A vagy B bekövetkezik;

Részletesebben

Mesterséges Intelligencia. Csató Lehel. Csató Lehel. Matematika-Informatika Tanszék Babeş Bolyai Tudományegyetem, Kolozsvár 2010/2011 1/363

Mesterséges Intelligencia. Csató Lehel. Csató Lehel. Matematika-Informatika Tanszék Babeş Bolyai Tudományegyetem, Kolozsvár 2010/2011 1/363 1/6 Matematika-Informatika Tanszék Babeş Bolyai Tudományegyetem, Kolozsvár 2010/2011 Az Előadások Témái 46/6 Bevezető: mi a mesterséges intelligencia... Tudás reprezentáció stratégiák Szemantikus hálók

Részletesebben

Feladatok és megoldások a 8. hétre Építőkari Matematika A3

Feladatok és megoldások a 8. hétre Építőkari Matematika A3 Feladatok és megoldások a 8. hétre Építőkari Matematika A3 1. Oldjuk meg a következő differenciálegyenlet rendszert: x + 2y 3x + 4y = 2 sin t 2x + y + 2x y = cos t. (1 2. Oldjuk meg a következő differenciálegyenlet

Részletesebben

Geometriai algoritmusok

Geometriai algoritmusok Geometriai algoritmusok Alapfogalmak Pont: (x,y) R R Szakasz: Legyen A,B két pont. Az A és B pontok által meghatározott szakasz: AB = {p = (x,y) : x = aa.x + (1 a)b.x,y = aa.y + (1 a)b.y),a R,0 a 1. Ha

Részletesebben

A Riemann-Siegel zeta függvény kiugró értékeinek keresése. A matematikai egyik legnehezebb problémája, avagy a prímszámok misztériuma

A Riemann-Siegel zeta függvény kiugró értékeinek keresése. A matematikai egyik legnehezebb problémája, avagy a prímszámok misztériuma A Riemann-Siegel zeta függvény kiugró értékeinek keresése A matematikai egyik legnehezebb problémája, avagy a prímszámok misztériuma 2013 A probléma fontossága és hatása a hétköznapi életre A prímszámok

Részletesebben

1/12. 3. gyakorlat. Lineáris Programozási feladatok megoldása szimplex módszerrel. Pécsi Tudományegyetem PTI

1/12. 3. gyakorlat. Lineáris Programozási feladatok megoldása szimplex módszerrel. Pécsi Tudományegyetem PTI / Operációkutatás. gyakorlat Lineáris Programozási feladatok megoldása szimplex módszerrel Pécsi Tudományegyetem PTI Normál feladatok megoldása szimplex módszerrel / / Normál feladatok megoldása szimplex

Részletesebben

Matematika (alsó tagozat)

Matematika (alsó tagozat) Matematika (alsó tagozat) Az értékelés elvei és eszközei A tanév során az értékelés alapja a tanulók állandó megfigyelése. Folyamatos fejlesztő célzatú szóbeli értékelés visszajelzést ad a tanuló számára

Részletesebben

egyenlőtlenségnek kell teljesülnie.

egyenlőtlenségnek kell teljesülnie. MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Abszolútértékes és gyökös kifejezések A szürkített hátterű feladatrészek nem tartoznak az érintett témakörhöz, azonban szolgálhatnak fontos információval

Részletesebben

Adatszerkezetek Tömb, sor, verem. Dr. Iványi Péter

Adatszerkezetek Tömb, sor, verem. Dr. Iványi Péter Adatszerkezetek Tömb, sor, verem Dr. Iványi Péter 1 Adat Adat minden, amit a számítógépünkben tárolunk és a külvilágból jön Az adatnak két fontos tulajdonsága van: Értéke Típusa 2 Adat típusa Az adatot

Részletesebben

APB mini PLC és SH-300 univerzális kijelző Általános használati útmutató

APB mini PLC és SH-300 univerzális kijelző Általános használati útmutató APB mini PLC és SH-300 univerzális kijelző Általános használati útmutató Fizikai összeköttetési lehetőségek: RS232 APB-232 RS485 A APB-EXPMC B SH-300 program beállítások: Kiválasztjuk a megfelelő PLC-t.

Részletesebben

EuroOffice Optimalizáló (Solver)

EuroOffice Optimalizáló (Solver) 1. oldal EuroOffice Optimalizáló (Solver) Az EuroOffice Optimalizáló egy OpenOffice.org bővítmény, ami gyors algoritmusokat kínál lineáris programozási és szállítási feladatok megoldására. Szimplex módszer

Részletesebben

É ű Ó Ú É É É Ú ÖÉ Ú Ó É É Ó É É É ű Ú É ű É ű Ü É Ü Ü Ú Ú Ü Ó Ü Ü É É Ú Ó É ű ű Ó ű É ű Ö Ö É É É É Ó É É ű É Ú Ü Ü Ó Ú ű Ő ű É Ú Ü Ú É É Ü Ú ű Ü ű ű ű Ó É É É É É É É É Ó É Ó Ú É É É É Ü É ű ű Ú É É

Részletesebben

Számsorozatok (1) First Prev Next Last Go Back Full Screen Close Quit

Számsorozatok (1) First Prev Next Last Go Back Full Screen Close Quit Számsorozatok (1) First Prev Next Last Go Back Full Screen Close Quit 1. Valós számsorozaton valós számok meghatározott sorrendű végtelen listáját értjük. A hangsúly az egymásután következés rendjén van.

Részletesebben

Kereső algoritmusok a diszkrét optimalizálás problémájához

Kereső algoritmusok a diszkrét optimalizálás problémájához Kereső algoritmusok a diszkrét optimalizálás problémájához A. Grama, A. Gupta, G. Karypis és V. Kumar: Introduction to Parallel Computing, Addison Wesley, 2003. könyv anyaga alapján A kereső eljárások

Részletesebben

Í Í É Ó Ö Í Ó Ó ű Í Í Ó ű Ó Ó Ö Ö Ó Ö ű Ó Ó Ö ű ű ű Ö Ö Ó Ó Ó Ö Í Ö Ö Ö É Ó Ó Ö Ó Ő Ö Ó Ő Ö Í Ö ű ű Í Í ű ű É Í ű Í Ö Ö Í Í É Ö Ö Í Ö Ö Ö ű Ö Ö Ö Í ű ű Í Í ű Ő Í Ö Í Í Í Ö É Ö Ö Ű Í Ö Ó Í Í Í Í Í Ö ű Ö

Részletesebben

Dokumentáció. 1. Beadandó feladat

Dokumentáció. 1. Beadandó feladat Ballai Brigitta XG3077 gittacska91@gmail.com 2013.11.25. Dokumentáció 1. Beadandó feladat Feladat : A feladat egy kellően bonyolult osztálystruktúra megtervezése és implementálása Java nyelven. Minimális

Részletesebben

Partíció probléma rekurzíómemorizálással

Partíció probléma rekurzíómemorizálással Partíció probléma rekurzíómemorizálással A partíciószám rekurzív algoritmusa Ω(2 n ) műveletet végez, pedig a megoldandó részfeladatatok száma sokkal kisebb O(n 2 ). A probléma, hogy bizonyos már megoldott

Részletesebben

Hálózatok II. A hálózati réteg forgalomirányítása

Hálózatok II. A hálózati réteg forgalomirányítása Hálózatok II. A hálózati réteg forgalomirányítása 2007/2008. tanév, I. félév Dr. Kovács Szilveszter E-mail: szkovacs@iit.uni-miskolc.hu Miskolci Egyetem Informatikai Intézet 106. sz. szoba Tel: (46) 565-111

Részletesebben

Feladatok, amelyek gráfokkal oldhatók meg 1) A königsbergi hidak problémája (Euler-féle probléma) a

Feladatok, amelyek gráfokkal oldhatók meg 1) A königsbergi hidak problémája (Euler-féle probléma) a Feladatok, amelyek gráfokkal oldhatók meg ) A königsbergi hidak problémája (Euler-féle probléma) a b d c A megfelelő gráf: d a b c ) Egy szórakoztató feladat (Hamilton-féle probléma) Helyezzük el az,,,...,

Részletesebben

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Számelmélet

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Számelmélet MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Számelmélet A szürkített hátterű feladatrészek nem tartoznak az érintett témakörhöz, azonban szolgálhatnak fontos információval az érintett feladatrészek

Részletesebben

Í Á ó É ö ó ö ű ő ú ő ő ő Ö Í ü ő ö ó őí ő ő Á ú ö ő ő ú ú ő Á ű ő ö ő ó ó ö ö ó ö ö ő ó ó ö ú ö ö ö ü ú ó ö ö ő ő ő ő ő ö ő ő ő ö ü ú ő ö ö ő ü ű ö ő ö ó ő ő ó ő ó ő ő ö ő ő ö ő ö ó ő ő ó ü ő ü ő ő ö

Részletesebben

Megoldás: Mindkét állítás hamis! Indoklás: a) Azonos alapú hatványokat úgy szorzunk, hogy a kitevőket összeadjuk. Tehát: a 3 * a 4 = a 3+4 = a 7

Megoldás: Mindkét állítás hamis! Indoklás: a) Azonos alapú hatványokat úgy szorzunk, hogy a kitevőket összeadjuk. Tehát: a 3 * a 4 = a 3+4 = a 7 A = {1; 3; 5; 7; 9} A B = {3; 5; 7} A/B = {1; 9} Mindkét állítás hamis! Indoklás: a) Azonos alapú hatványokat úgy szorzunk, hogy a kitevőket összeadjuk. Tehát: a 3 * a 4 = a 3+4 = a 7 Azonos alapú hatványokat

Részletesebben

Görbe- és felületmodellezés. Szplájnok Felületmodellezés

Görbe- és felületmodellezés. Szplájnok Felületmodellezés Görbe- és felületmodellezés Szplájnok Felületmodellezés Spline (szplájn) Spline: Szakaszosan, parametrikus polinomokkal leírt görbe A spline nevét arról a rugalmasan hajlítható vonalzóról kapta, melyet

Részletesebben

A matematikai modellalkotás folyamatáról

A matematikai modellalkotás folyamatáról Máté László A matematikai modellalkotás folyamatáról 1. A felsőoktatás tömegessé válása olyan problémákat vet fel a matematika oktatásában amelyek a matematikai ismeretszerzés folyamatának az átgondolására

Részletesebben

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Függvények

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Függvények MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Függvények A szürkített hátterű feladatrészek nem tartoznak az érintett témakörhöz, azonban szolgálhatnak fontos információval az érintett feladatrészek

Részletesebben

MATEMATIKA C 12. évfolyam 4. modul Még egyszer!

MATEMATIKA C 12. évfolyam 4. modul Még egyszer! MATEMATIKA C 1. évfolyam 4. modul Még egyszer! Készítette: Kovács Károlyné Matematika C 1. évfolyam 4. modul: Még eygszer! Tanári útmutató A modul célja Időkeret Ajánlott korosztály Modulkapcsolódási pontok

Részletesebben

I. Egyenlet fogalma, algebrai megoldása

I. Egyenlet fogalma, algebrai megoldása 11 modul: EGYENLETEK, EGYENLŐTLENSÉGEK MEGOLDÁSA 6 I Egyenlet fogalma, algebrai megoldása Módszertani megjegyzés: Az egyenletek alaphalmazát, értelmezési tartományát később vezetjük be, a törtes egyenletekkel

Részletesebben

I. rész. Feladatsor. 2. Andi keresett két olyan számot, amelyre teljesül, hogy a < b. Igaz-e, hogy a < b?

I. rész. Feladatsor. 2. Andi keresett két olyan számot, amelyre teljesül, hogy a < b. Igaz-e, hogy a < b? 1. Feladatsor I. rész 1. Adott két halmaz. A a 9-nél kisebb páros pozitív egészek; B a 30-nál kisebb, 6-tal osztható pozitív egészek halmaza. Adja meg az A B és a B \ A halmazokat!. Andi keresett két olyan

Részletesebben

KOVÁCS BÉLA, MATEMATIKA II.

KOVÁCS BÉLA, MATEMATIKA II. KOVÁCS BÉLA, MATEmATIkA II 3 III NUmERIkUS SOROk 1 Alapvető DEFInÍCIÓ ÉS TÉTELEk Végtelen sor Az (1) kifejezést végtelen sornak nevezzük Az számok a végtelen sor tagjai Az, sorozat az (1) végtelen sor

Részletesebben

Programozási segédlet

Programozási segédlet Programozási segédlet Programozási tételek Az alábbiakban leírtam néhány alap algoritmust, amit ismernie kell annak, aki programozásra adja a fejét. A lista korántsem teljes, ám ennyi elég kell legyen

Részletesebben

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Számelmélet I.

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Számelmélet I. Számelmélet I. DEFINÍCIÓ: (Osztó, többszörös) Ha egy a szám felírható egy b szám és egy másik egész szám szorzataként, akkor a b számot az a osztójának, az a számot a b többszörösének nevezzük. Megjegyzés:

Részletesebben

A következő feladat célja az, hogy egyszerű módon konstruáljunk Poisson folyamatokat.

A következő feladat célja az, hogy egyszerű módon konstruáljunk Poisson folyamatokat. Poisson folyamatok, exponenciális eloszlások Azt mondjuk, hogy a ξ valószínűségi változó Poisson eloszlású λ, 0 < λ

Részletesebben

ismertetem, hogy milyen probléma vizsgálatában jelent meg ez az eredmény. A kérdés a következő: Mikor mondhatjuk azt, hogy bizonyos események közül

ismertetem, hogy milyen probléma vizsgálatában jelent meg ez az eredmény. A kérdés a következő: Mikor mondhatjuk azt, hogy bizonyos események közül A Borel Cantelli lemma és annak általánosítása. A valószínűségszámítás egyik fontos eredménye a Borel Cantelli lemma. Először informálisan ismertetem, hogy milyen probléma vizsgálatában jelent meg ez az

Részletesebben

Algoritmuselmélet. Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem. 12.

Algoritmuselmélet. Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem. 12. Algoritmuselmélet NP-teljes problémák Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem 12. előadás Katona Gyula Y. (BME SZIT) Algoritmuselmélet

Részletesebben

Programozási Módszertan definíciók, stb.

Programozási Módszertan definíciók, stb. Programozási Módszertan definíciók, stb. 1. Bevezetés Egy adat típusát az adat által felvehető lehetséges értékek halmaza (típusérték halmaz, TÉH), és az ezen értelmezett műveletek (típusműveletek) együttesen

Részletesebben

Programozási Paradigmák. és Technikák

Programozási Paradigmák. és Technikák Programozási Paradigmák Láncolt Lista Generikus osztályok Láncolt Lista megvalósítása Bináris keresőfa (BST) BST megvalósítása Gráfok Dijkstra algoritmus Kruskal algoritmus és Technikák szabo.zsolt@nik.uni-obuda.hu

Részletesebben

KÖZÉPSZINTŰ ÍRÁSBELI VIZSGA

KÖZÉPSZINTŰ ÍRÁSBELI VIZSGA ÉRETTSÉGI VIZSGA 2011. május 3. MATEMATIKA KÖZÉPSZINTŰ ÍRÁSBELI VIZSGA 2011. május 3. 8:00 I. Időtartam: 45 perc Pótlapok száma Tisztázati Piszkozati NEMZETI ERŐFORRÁS MINISZTÉRIUM Matematika középszint

Részletesebben

MISKOLC DÉLI IPARI PARK

MISKOLC DÉLI IPARI PARK MISKOLC DÉLI IPARI PARK I. Elhelyezkedés Miskolc elhelyezkedése MISKOLC Miskolc Déli Ipari Park (MIDIP) elhelyezkedése A 93,5 hektáros Ipari Park címmel rendelkező terület Miskolc déli határában, az M30-as

Részletesebben

DISZKRÉT MATEMATIKA RENDEZETT HALMAZOKKAL KAPCSOLATOS PÉLDÁK. Rendezett halmaz. (a, b) R a R b 1. Reflexív 2. Antiszimmetrikus 3.

DISZKRÉT MATEMATIKA RENDEZETT HALMAZOKKAL KAPCSOLATOS PÉLDÁK. Rendezett halmaz. (a, b) R a R b 1. Reflexív 2. Antiszimmetrikus 3. Rendezett halmaz R A x A rendezési reláció A-n, ha R Másképpen: (a, b) R a R b 1. Reflexív 2. Antiszimmetrikus 3. Tranzitív arb for (a, b) R. 1. a A ara 2. a,b A (arb bra a = b 3. a,b,c A (arb brc arc

Részletesebben

Egyirányban láncolt lista

Egyirányban láncolt lista Egyirányban láncolt lista A tárhely (listaelem) az adatelem értékén kívül egy mutatót tartalmaz, amely a következő listaelem címét tartalmazza. A láncolt lista első elemének címét egy, a láncszerkezeten

Részletesebben

Hálózati elemzések az üzleti életben. Kovács Gyula Sixtep Kft.

Hálózati elemzések az üzleti életben. Kovács Gyula Sixtep Kft. Hálózati elemzések az üzleti életben Kovács Gyula Sixtep Kft. Hálózat kutatás rövid ismertetése Königsbergi hidak problémája Háttér: A probléma története, hogy a poroszországi Königsberg (most Kalinyingrád,

Részletesebben

ó ó ö ö í ö ú ó í Á ö ö ó ó ö í ó ö ú í ö ö ö ú ö ú ű ö ö í ö ú ü ö ö í ö ö ó í ö ú ó ó ó ö ú ü ö ó ö í ü í ó ó í ó ü ö ó í ó ö ö ö í ö ú ó í í ö ó ö ö ö ú ö ü ö ö ü ö ü ó ö ü ö ö ű ó í ö ö ú ö ö ü ö ö

Részletesebben

Á Ö É É É É í Ü Ő Ü Ő É Á Ú ö ú í Ó Ó í Ó í ú ö ú í Ó Á Ú ö ö í ü Ü Ó Ó Í ö Ü Ő Ó ú ű ö í ö ö ö Ó Ó Ó í í ű Ü ű í Ó Ó Ó í Ó ü ü ú ö ú Ü Á ü ö ö Ó ö í Á É É É í Ü Ü É ű Á ö í Ü Ü í ú ö Ó ö ú í Ó ü Í ö ö

Részletesebben

SZÁMÍTÓGÉPI GRAFIKA VÁGÁS

SZÁMÍTÓGÉPI GRAFIKA VÁGÁS SZÁMÍTÓGÉPI GRAFIKA VÁGÁS FELADAT: Ha az alakzat nagyobb, mint a képtartomány, amelyben megjelenítendő, akkor a kívül eső részeket el kell hagyni, azaz az alakzatról le kell vágni, röviden szólva: az alakzatot

Részletesebben

MATEMATIKA ÉRETTSÉGI 2006. február 21. KÖZÉPSZINT I.

MATEMATIKA ÉRETTSÉGI 2006. február 21. KÖZÉPSZINT I. MATEMATIKA ÉRETTSÉGI 006. február 1. KÖZÉPSZINT I. 1) Mennyi annak a mértani sorozatnak a hányadosa, amelynek harmadik tagja 5, hatodik tagja pedig 40? ( pont) 3 1 5 a a q 5 6 1 40 a a q Innen q Összesen:

Részletesebben

A lineáris algebrában központi szerepet betöltı vektortér fogalmát értelmezzük most, s megvizsgáljuk e struktúra legfontosabb egyszerő tulajdonságait.

A lineáris algebrában központi szerepet betöltı vektortér fogalmát értelmezzük most, s megvizsgáljuk e struktúra legfontosabb egyszerő tulajdonságait. 2. VEKTORTÉR A lineáris algebrában központi szerepet betöltı vektortér fogalmát értelmezzük most, s megvizsgáljuk e struktúra legfontosabb egyszerő tulajdonságait. Legyen K egy test és V egy nem üres halmaz,

Részletesebben

A PC Connect számlázó program kezelése.

A PC Connect számlázó program kezelése. A PC Connect számlázó program kezelése. A PC Connect számlázó program egy kifejezetten kis vállalatok számára kifejlesztett számlázó program. A számlázót az asztalon található PC Connect számlázó ikonnal

Részletesebben

Routing IPv4 és IPv6 környezetben. Professzionális hálózati feladatok RouterOS-el

Routing IPv4 és IPv6 környezetben. Professzionális hálózati feladatok RouterOS-el Routing IPv4 és IPv6 környezetben Professzionális hálózati feladatok RouterOS-el Tartalom 1. Hálózatok osztályozása Collosion/Broadcast domain Switchelt hálózat Routolt hálózat 1. Útválasztási eljárások

Részletesebben

Az együttfutásról általában, és konkrétan 2.

Az együttfutásról általában, és konkrétan 2. Az együttfutásról általában, és konkrétan 2. Az első részben áttekintettük azt, hogy milyen számítási eljárás szükséges ahhoz, hogy egy szuperheterodin készülék rezgőköreit optimálisan tudjuk megméretezni.

Részletesebben

Ramsey tétele(i) gráfokra

Ramsey tétele(i) gráfokra Ramsey tétele(i) gráfokra A témakör a szociológusok alábbi észrevételének általánosítása: legalább hat tagú társaságban vagy van háromfős klikk, vagy van háromfős antiklikk. Itt klikk olyan emberek halmazát

Részletesebben

é é ő ü é ó é é ő ü í ő ő ő é é é é é é í é ő Á é é é ő í é é é é é é ő í ó ő é é ű ő ü é ó ú ó ű é é ő é í ő ő ő é é é é é ő í é í é é é é é é é ú ő é ő ő é é é ő ő é é ő ü é é é í é é ü é ű é é é é é

Részletesebben

1. A komplex számok definíciója

1. A komplex számok definíciója 1. A komplex számok definíciója A számkör bővítése Tétel Nincs olyan n természetes szám, melyre n + 3 = 1. Bizonyítás Ha n természetes szám, akkor n+3 3. Ezért bevezettük a negatív számokat, közöttük van

Részletesebben

PÁROS HOSSZÚ KÖRÖK GRÁFOKBAN

PÁROS HOSSZÚ KÖRÖK GRÁFOKBAN PÁROS HOSSZÚ KÖRÖK GRÁFOKBAN CSIKVÁRI PÉTER Kivonat. Ebben a jegyzetben bebizonyítjuk Bondy és Simonovits következő tételét. Ha egy n csúcsú egyszerű gráf nem tartalmaz C k kört akkor az éleinek száma

Részletesebben

Beszállítás AR Gyártási folyamat KR

Beszállítás AR Gyártási folyamat KR 3. ELŐADÁS TERMELÉSI FOLYAMATOK STRUKTURÁLÓDÁSA 1. Megszakítás nélküli folyamatos gyártás A folyamatos gyártás lényege, hogy a termelési folyamat az első művelettől az utolsóig közvetlenül összekapcsolt,

Részletesebben

Titkosírás. Biztos, hogy titkos? Szabó István előadása. Az életben sok helyen használunk titkosítást (mobil, internet, jelszavak...

Titkosírás. Biztos, hogy titkos? Szabó István előadása. Az életben sok helyen használunk titkosítást (mobil, internet, jelszavak... Biztos, hogy titkos? Szabó István előadása Az életben sok helyen használunk titkosítást (mobil, internet, jelszavak...) Története Az ókortól kezdve rengeteg feltört titkosírás létezik. Monoalfabetikus

Részletesebben

Microsoft Excel 2010

Microsoft Excel 2010 Microsoft Excel 2010 Milyen feladatok végrehajtására használatosak a táblázatkezelők? Táblázatok létrehozására, és azok formai kialakítására A táblázat adatainak kiértékelésére Diagramok készítésére Adatbázisok,

Részletesebben

PwC EKAER Tool felhasználói leírás. 2015. május

PwC EKAER Tool felhasználói leírás. 2015. május www.pwc.com/hu/ekaer PwC EKAER Tool felhasználói leírás 2015. május Tartalom Bejelentések létrehozása 3 1. A forrás Excel állomány kitöltése 3 2. A forrás Excel állomány mentése 4 A szükséges mezők kitöltését

Részletesebben

Ügyviteli rendszerek hatékony fejlesztése Magic Xpa-val mobilos funkciókkal kiegészítve. Oktatók: Fülöp József, Smohai Ferenc, Nagy Csaba

Ügyviteli rendszerek hatékony fejlesztése Magic Xpa-val mobilos funkciókkal kiegészítve. Oktatók: Fülöp József, Smohai Ferenc, Nagy Csaba Ügyviteli rendszerek hatékony fejlesztése Magic Xpa-val mobilos funkciókkal kiegészítve Oktatók: Fülöp József, Smohai Ferenc, Nagy Csaba Inheritance beállítás Ez egy olyan beállítás, amely a modell alapján

Részletesebben

54. Mit nevezünk rombusznak? A rombusz olyan négyszög,

54. Mit nevezünk rombusznak? A rombusz olyan négyszög, 52. Sorold fel a deltoid tulajdonságait! 53. Hogy számoljuk ki a deltoid területét? A deltoid egyik átlója a deltoid Átlói. A szimmetriaátló a másik átlót és a deltoid szögét. A szimmetriatengely két ellentétes

Részletesebben

Készítette: Fegyverneki Sándor

Készítette: Fegyverneki Sándor VALÓSZÍNŰSÉGSZÁMÍTÁS Összefoglaló segédlet Készítette: Fegyverneki Sándor Miskolci Egyetem, 2001. i JELÖLÉSEK: N a természetes számok halmaza (pozitív egészek) R a valós számok halmaza R 2 {(x, y) x, y

Részletesebben

HASZNÁLATI ÚTMUTATÓ DOLGOZÓK IMPORTÁLÁSA KULCS BÉR PROGRAMBA AZ ONLINE MUNKAIDŐ NYILVÁNTARTÓ RENDSZERBŐL. Budapest, 2013. november 08.

HASZNÁLATI ÚTMUTATÓ DOLGOZÓK IMPORTÁLÁSA KULCS BÉR PROGRAMBA AZ ONLINE MUNKAIDŐ NYILVÁNTARTÓ RENDSZERBŐL. Budapest, 2013. november 08. HASZNÁLATI ÚTMUTATÓ DOLGOZÓK IMPORTÁLÁSA KULCS BÉR PROGRAMBA AZ ONLINE MUNKAIDŐ NYILVÁNTARTÓ RENDSZERBŐL Budapest, 2013. november 08. 1. CÉLKITŰZÉS A fő cél, hogy az OL Munkaidő Rendszerből kinyert jelenlét

Részletesebben

Analízis. 11 12. évfolyam. Szerkesztette: Surányi László. 2015. július 5.

Analízis. 11 12. évfolyam. Szerkesztette: Surányi László. 2015. július 5. Analízis 11 12. évfolyam Szerkesztette: Surányi László 2015. július 5. Technikai munkák (MatKönyv project, TEX programozás, PHP programozás, tördelés...) Dénes Balázs, Grósz Dániel, Hraskó András, Kalló

Részletesebben

Függvények II. Indítsuk el az Excel programot! A minta alapján vigyük be a Munka1 munkalapra a táblázat adatait! 1. ábra Minta az adatbevitelhez

Függvények II. Indítsuk el az Excel programot! A minta alapján vigyük be a Munka1 munkalapra a táblázat adatait! 1. ábra Minta az adatbevitelhez Bevezetés Ebben a fejezetben megismerkedünk a Logikai függvények típusaival és elsajátítjuk alkalmazásukat. Jártasságot szerzünk bonyolultabb feladatok megoldásában, valamint képesek leszünk a függvények

Részletesebben

Tananyag: Kiss Béla - Krebsz Anna: Lineáris algebra, többváltozós függvények, valószínűségszámítás,

Tananyag: Kiss Béla - Krebsz Anna: Lineáris algebra, többváltozós függvények, valószínűségszámítás, // KURZUS: Matematika II. MODUL: Valószínűség-számítás 17. lecke: Kombinatorika (vegyes feladatok) Tananyag: Kiss Béla - Krebsz Anna: Lineáris algebra, többváltozós függvények, valószínűségszámítás, 3.1.

Részletesebben

cím: 6725 Szeged Bokor u. 18. telefon: +36 1 808 9666 Innomedio Kft Scrum módszertan 1.0 Verzió Érvényes: 2012. április 1-től

cím: 6725 Szeged Bokor u. 18. telefon: +36 1 808 9666 Innomedio Kft Scrum módszertan 1.0 Verzió Érvényes: 2012. április 1-től Innomedio Kft Scrum módszertan 1.0 Verzió Érvényes: 2012. április 1-től Alapfogalmak: 1. hiba: egy már meglévő, funkcionalitásban hibás működést eredményező programrész hibás működésének leírása konkrét

Részletesebben

C programozás. { Márton Gyöngyvér, 2009 } { Sapientia, Erdélyi Magyar Tudományegyetem } http://www.ms.sapientia.ro/~mgyongyi

C programozás. { Márton Gyöngyvér, 2009 } { Sapientia, Erdélyi Magyar Tudományegyetem } http://www.ms.sapientia.ro/~mgyongyi C programozás Márton Gyöngyvér, 2009 Sapientia, Erdélyi Magyar Tudományegyetem http://www.ms.sapientia.ro/~mgyongyi 1 Könyvészet Kátai Z.: Programozás C nyelven Brian W. Kernighan, D.M. Ritchie: A C programozási

Részletesebben

INFORMATIKAI ALAPISMERETEK

INFORMATIKAI ALAPISMERETEK ÉRETTSÉGI VIZSGA 2005. május 20. INFORMATIKAI ALAPISMERETEK KÖZÉPSZINTŰ ÉRETTSÉGI VIZSGA Az írásbeli vizsga időtartama: 180 perc JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ OKTATÁSI MINISZTÉRIUM Megoldási útmutató I.

Részletesebben

A + B = B + A, A + ( B + C ) = ( A + B ) + C.

A + B = B + A, A + ( B + C ) = ( A + B ) + C. 6. LOGIKAI ÁRAMKÖRÖK Számítógépekben, műszerekben, vezérlő automatákban alapvető szerep jut az olyan áramköröknek, melyek valamilyen logikai összefüggést fejeznek ki. Ezeknek a logikai áramköröknek az

Részletesebben

JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ

JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ Matematika középszint 0511 ÉRETTSÉGI VIZSGA 005. május 10. MATEMATIKA KÖZÉPSZINTŰ ÉRETTSÉGI VIZSGA Az írásbeli vizsga időtartama: 180 perc JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ OKTATÁSI MINISZTÉRIUM Fontos tudnivalók

Részletesebben

Szállításszervezési módszerek Járattípusok 1

Szállításszervezési módszerek Járattípusok 1 Járattípusok 1 A logisztikában a távolság-áthidalás tetemes költségeinek mérséklését alapvetően kétféleképpen érhetjük el: - a szükséges szállítási teljesítmény csökkentésével, - a szállítójárművek jó

Részletesebben

Online naptár használata

Online naptár használata Online naptár használata WEB: https://www.google.com/calendar A Google naptár egy olyan Google-fiókhoz kötött szolgáltatás, melynek használatával a felhasználók egy ingyenes, online rendszerben tárolhatják

Részletesebben

Geometria. a. Alapfogalmak: pont, egyenes, vonal, sík, tér (Az alapfogalamakat nem definiáljuk)

Geometria. a. Alapfogalmak: pont, egyenes, vonal, sík, tér (Az alapfogalamakat nem definiáljuk) 1. Térelemek Geometria a. Alapfogalmak: pont, egyenes, vonal, sík, tér (Az alapfogalamakat nem definiáljuk) b. Def: félegyenes, szakasz, félsík, féltér. c. Kölcsönös helyzetük: i. pont és (egyenes vagy

Részletesebben

Ragasztócsík ellenőrző kamerás rendszer

Ragasztócsík ellenőrző kamerás rendszer Ragasztócsík ellenőrző kamerás rendszer / Esettanulmány egy új fejlesztésű, flexibilis, felhasználóbarát betanítási rendszerről./ A papírdobozok gyártása során elengedhetetlen, hogy a ragasztás jó minőségű

Részletesebben

Azonosító jel: ÉRETTSÉGI VIZSGA 2005. május 10. MATEMATIKA KÖZÉPSZINTŰ ÍRÁSBELI VIZSGA. Időtartam: 45 perc OKTATÁSI MINISZTÉRIUM

Azonosító jel: ÉRETTSÉGI VIZSGA 2005. május 10. MATEMATIKA KÖZÉPSZINTŰ ÍRÁSBELI VIZSGA. Időtartam: 45 perc OKTATÁSI MINISZTÉRIUM ÉRETTSÉGI VIZSGA 2005. május 10. MATEMATIKA KÖZÉPSZINTŰ ÍRÁSBELI VIZSGA I. Időtartam: 45 perc Pótlapok száma Tisztázati Piszkozati OKTATÁSI MINISZTÉRIUM Matematika középszint írásbeli vizsga I. összetevő

Részletesebben

E-számla termékleírás

E-számla termékleírás termékleírás TARTALOMJEGYZÉK 1. BEVEZETŐ 3 2. TÖRZSADATOK (ÉRTÉKESÍTÉS\TÖRZSADATOK\VEVŐK) 4 2.1. Számlázási mód 4 2.2. Példányszám 6 3. VEVŐI RENDELÉS (ÉRTÉKESÍTÉS\RENDELÉSEK KEZELÉSE\VEVŐI RENDELÉSEK)

Részletesebben

1/50. Teljes indukció 1. Back Close

1/50. Teljes indukció 1. Back Close 1/50 Teljes indukció 1 A teljes indukció talán a legfontosabb bizonyítási módszer a számítástudományban. Teljes indukció elve. Legyen P (n) egy állítás. Tegyük fel, hogy (1) P (0) igaz, (2) minden n N

Részletesebben

First Prev Next Last Go Back Full Screen Close Quit. (Derivált)

First Prev Next Last Go Back Full Screen Close Quit. (Derivált) Valós függvények (3) (Derivált) . Legyen a belső pontja D f -nek. Ha létezik és véges a f(x) f(a) x a x a = f (a) () határérték, akkor f differenciálható a-ban. Az f (a) szám az f a-beli differenciálhányadosa.

Részletesebben

Ezek után már csak a Mentés és a Lekérdezés Futtatása (az ellenőrzés miatt) van hátra. Ügyeljünk, hogy a mentésnél a megadott (Kezd) nevet adjuk meg.

Ezek után már csak a Mentés és a Lekérdezés Futtatása (az ellenőrzés miatt) van hátra. Ügyeljünk, hogy a mentésnél a megadott (Kezd) nevet adjuk meg. 1. A feladat szövegéből kiderül, hogy a teljes adatbázisból a feltétel szerint szűkíteni akarunk, vagyis az alapértelmezett Választó lekérdezést kell használni. Szintén a feladat szövegéből látszik, hogy

Részletesebben

Tájékoztató. Értékelés. 100% = 90 pont A VIZSGAFELADAT MEGOLDÁSÁRA JAVASOLT %-OS EREDMÉNY: EBBEN A VIZSGARÉSZBEN A VIZSGAFELADAT ARÁNYA 30%.

Tájékoztató. Értékelés. 100% = 90 pont A VIZSGAFELADAT MEGOLDÁSÁRA JAVASOLT %-OS EREDMÉNY: EBBEN A VIZSGARÉSZBEN A VIZSGAFELADAT ARÁNYA 30%. Az Országos Képzési Jegyzékről és az Országos Képzési Jegyzékbe történő felvétel és törlés eljárási rendjéről szóló 133/2010. (IV. 22.) Korm. rendelet alapján. Szakképesítés, szakképesítés-elágazás, rész-szakképesítés,

Részletesebben

WP1 Vezérlő Használati Útmutató

WP1 Vezérlő Használati Útmutató WP1 Vezérlő Használati Útmutató Lásd a kötési diagram. 24Volt 9Volt A vezérlő egy 9V-os Rain Bird szolenoidot működtet. Győződjön meg róla, hogy a szelepeket a vezérlővel összekötő vezeték, kisfeszültségű

Részletesebben

DIALOG időkapcsoló PROGRAMOZÁSI ÚTMUTATÓ

DIALOG időkapcsoló PROGRAMOZÁSI ÚTMUTATÓ DIALOG időkapcsoló PROGRAMOZÁSI ÚTMUTATÓ FUNKCIÓK I. Az időkapcsoló beállítása (a kék gombok): TECHNOCONSULT Kft. 2092 Budakeszi, Szürkebarát u. 1. T: (23) 457-110 www.technoconsult.hu info@technoconsult.hu

Részletesebben