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

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

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

Átírás

1 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 határozzák meg (vagy más szóval specifikálják). Természetes szám típus ( 0, ); Egész szám típus (, +, ); Valós szám (, +, ); Logikai típus ( ); Karakter típus (, műv: (x), (x)); Halmaz típus (TÉ: véges elemszámú halmazok E alaphalmazból, ez fölött: 2 E ); Sorozat típus (TÉ: véges sorozatok, E alaphalmazból: E*, műv: s, s i ); Vektor típus, 1D tömb (véges sorozatok n től m ig cimkézve E alaphalmazból: E n m=1); Mátrix típus (azonos méretű téglalapba rendezett elem együttesek E elemi halmaz fölött: E mxn kxl=1x1)... Állapottér (ÁT): Legyenek A 1,A 2,,A n tetszőleges véges vagy megszámlálható nem üres halmazok: ezek a típusértékhalmazok (TÉH). Rendeljük hozzájuk egyértelmű módon a páronként különböző c 1,..., c n címkéket. Ekkor a {{c 1 : a 1,..., c n : a n } a i A i (i= 1,...,n)} halmazt az A 1,A 2,...,A n TÉH okból képzett állapottérnek nevezzük, amit a továbbiakban a (c 1 : A 1,..., c n : A n ) szimbólummal jelölünk. Ha a cimkéknek rögzítjük a sorrendjét, akkor az A= A 1 A 2... A n halmazt (Descart szorzatot) is állapottérnek nevezzük. Állapotok: az ÁT elemei. Ezek maguk is halmazt alkotnak: a cimkézett értékek halmazát. Feladatnak nevezzük az F A A relációt. Az F reláció ÉT a ( F ) a feladat kezdőállapotait jelöli ki. Egy adott F re az F( ) képhalmaz az kezdőállapothoz tartozó célállapotokat tartalmazza. A ** : az A halmaz elemeiből képzett összes (véges és végtelen hosszú) sorozatot tartalmazóhalmaz A : a végtelen hosszúsorozatok halmaza red(α): az α sorozat redukáltja (azaz az eredeti sorozat minden azonos elemekből álló részsorozatát az ismétlődő egyetlen elemmel helyettesítjük) τ (α): a véges sorozat utolsó eleme Program: az S A A** reláció, ha S = A A: α S( ) : α 1 = α S : α = red(α). Programfüggvény, (hatásreláció): p(s) A A reláció az S A A** program PrFv e, ha: D p(s) = { A S( ) A*} D p(s) p(s)(a) = { b A α S( ) : ( ) = b }. Megoldás: Az S program megoldja az F feladatot, ha F p(s) F : p(s)( ) F( ). 1

2 :megoldás LGyEF: Leggyengébb előfeltétel: Legyen S A A** program, R: A állítás. Ekkor az S program R utófeltételhez tartozó LGyEF e az az állítás, amelyre: (S, R) = { p(s) p(s)( ) R }. A leggyengébb előfeltétel tehát pontosan azokban a pontokban igaz, ahonnét kiindulva az S program biztosan terminál, és az összes lehetséges végállapotra igaz R. Néhány fontos tulajdonság: Legyen S A A** program, R 1, R 2 : A állítások. Ekkor:. (S, HAMIS) = HAMIS (a csoda kizárásának elve). Ha R 1 R 2, akkor (S, R 1 ) (S, R 2 ) (monotonitási tulajdonság). (S, R 1 ) ^ (S, R 2 ) = (S, R 1^R 2 ). (S, R 1 ) v (S, R 2 ) (S, R 1 v R 2 ) A feladat specifikációja: Általában a feladat nem függ az ÁT összes komponensétől, azaz az ÁT több pontjához is ugyanazt rendeli. Ezeket a pontokat fogjuk össze egy ponttá a paramétertér segítségével. Paraméter: Legyen F A A feladat. A B halmazt a feladat pm ének nevezzük, ha van olyan F1 és F2 reláció, hogy F1 A B F2 B A F = F2 F1, ahol az ún. reláció kompozicióművelet. Specifikáció tétele: Legyen F A A feladat, B az F egy paramétertere, F1 A B, F2 B A, F=F2 F1. Jelölje B, és definiáljuk a következő állításokat az F feladat Q b előfeltételére, ill. R b utófeltételére): Q b = { A (, ) F1} = F1 ( 1) ( ) R b = { A (, ) F2} = F2( ) Ekkor ha B: Q b (S,R b ), akkor az S program megoldja az F feladatot. 2. Elemi programok Elemi program: egy A állapottéren egy S program, ha: A : S( ) {< >,<,,,...>,<, > }. Üres program, SKIP: nem csinál semmit: A : SKIP( ) = {< >}. Rossz program, törlődés, ABORT: soha sem terminál: A : ABORT( ) = {<,,,... >}. Értékadás (ÉA): programváltozó (~az akt. állapot egy komponense) új értéket kap (~megváltozik). Új állapot: ezzel az egy komponenssel tér el az előző állapottól. Az ÁT en 1 lépést: 2 állapotból álló végrehajtási sorozatot eredményez. ÉA: S program, ami az ÁT bármelyik állapotához a belőle kiinduló 2elemű állapotsorozatot rendeli. 2

3 Szimultán ÉA: Egy időben több változónak is új értéket adunk (állapotkülönbség több komponensű ) Egyszerű ÉA: csak egy változó értékét változtatja meg. Értékkiválasztás: az ÉA nem determinisztikus. Jelölés: : F( ) ( legyen eleme ) Értékadás: az F reláció függvény determinisztikus. Jelölés: := F( ) ( legyen egyenlő ) Parciális értékkiválasztás: F A és az ÉA nem determinisztikus. Parciális ÉA: F A és az F determinisztikus (F parciális függvény) Általános ÉA: Legyen A = A 1... A n, F = (F 1,..., F n ), ahol F i A A i. Az S program általános értékadás, ha: I n i=1 S = { (, red(<, >)), A ^ D Fi ^ F( ) } { (,<,,,...>) A ^ }. Elemi pr. ok programfüggvénye: p(skip)=id A, p(abort)=, p( :=F( )) = F, p( : F( )) = F. El.pr. ok LGyEF e: (SKIP,R) = R ; (ABORT,R) = hamis ; ÉA ok: F:A A globális fv: ( :=F( ),R) = { A F( ) R } = F ( 1) ( R )= R F F: parciális fv: ( :=F( ),R) = { A F( ) R } F = F ( 1) ( R ) F I n D Fi i=1 3. Programkonstrukciók 2 : α A * és β A **. 2 (α, β) = red( kon(α, β) ). Szekvencia: Legyenek S 1, S 2 A A ** programok. Az S A A ** relációt az S 1 és S 2 szekvenciájának nevezzük, és (S 1 ; S 2 ) vel jelöljük, ha A: S( ) = { α A α S 1 ( ) } { 2 (α, β) A ** α S 1 ( ) A * ^ β S 2 (τ(α)) }. Elágazás: Legyenek π 1,..., π n : A feltételek, S 1,..., S n programok A n. Ekkor az IF A A ** relációt az S i kből képzett π i k által meghatározott elágazásnak nevezzük és (π 1 :S 1,..., π n :S n ) el jelöljük, ha A: IF( ) = U n i= 1 i ( ) 0 ( ) ahol [1.. ]: n : α 1,,α n 1 A * és α n A **. n (α 1,,α n ) = red( kon(α 1,,α n ) ). : α A * ( ). (α 1,α 2, ) = red( kon(α 1,α 2, ) ). 3

4 Ciklus: Legyen π feltétel és S 0 program A n. A DO A A ** relációt az S 0 ból a π feltétellel képzett ciklusnak nevezzük, és (π, S 0 ) lal jelöljük, ha π : DO( ) = {< >}, és π : { α A ** α 1,, α n A ** : α= n (α 1,, α n ) ^ α 1 S 0 ( ) ^ [1.. 1]:(α i A * ^ α i+1 S 0 (τ(α i )) ^ π(τ(α i ))) ^ (α n A v (α n A * ^ π(τ(α n )) )) } { α A : α i A * : α= (α 1,α 2, ) ^ α 1 S 0 ( ) ^ α i+1 S 0 (τ(α i )) ^ π(τ(α i )) }. Levezetési szabályok: Szekvencia lev.sz.: Legyen S = (S 1 ; S 2 ), és adott Q, R és Q' állítás A n. Ha Q (S 1,Q') és Q' (S 2,R) akkor: Q (S, R). Elágazás lev.sz.: Legyen IF =(π 1 :S 1,..., π n :S n ), és adott Q, R állítás A n. Ha, és [1.. ]: Q ^ π i (S i, R), akkor: Q (IF, R). Ciklus lev.sz.: Legyen DO =(π, S 0 ), és adott I (invariáns), Q, R állítás A n, valamint t:a (termináló) függvény. Ha: Q I ; I^π (S 0,I) ; I^ π R ; I^π t>0 ; I^π^t=t 0 (S 0, t<t 0 ) : akkor: Q (DO, R). 4. Levezetés Megengedett program: az üres program; a megengedett F relációjú : F( ) értékadás; valamint a szekvencia, a megengedett feltételeket használó elágazás és a megengedett ciklusfeltételű ciklus programszerkezeteinek segítségével az üres programból és megengedett értékadásokból felépített program. Megengedett elemek: megengedett típusok (bevezetett és kiegészített) ; megengedett relációk (+eng. típ.műveletek kompoz. jával) ; megengedett értékadás ( : F( ) ban F +eng.) ; megengedett feltételek (+eng. műv. log.kif.) A programtervezés célja az, hogy egy feladatot egy megengedett programmal oldjunk meg. Ha a triviális megoldás nem megengedett, részfeladatokra kell bontani, finomítani, újra részletezni, amíg csupa +eng. nem lesz. Finomítás: Egy (rész)fa. ot triviálisan megoldó nem megengedett ÉA t: vagy egy bonyolultabb szerkezetű programmal helyettesítjük (procedurális programtervezés) ; vagy pedig az ÉA. jobboldali kifejezésének kiszámításánál használt, nem +eng. típusműveleteket valósítjuk meg (típus orientális programtervezés). Procedurális programtervezés: Levezetés: top down módszer; a feladatból (azaz a triviálisan megoldó nem megengedett értékadásból) indulunk ki, és azt a programszerkezetek levezetési szabályainak segítségével bontjuk részfeladatokra. 4

5 Visszavezetés: korábbi megoldás (minta) alapján, azaz analóg módon oldjuk meg; a mintafeladat és az új feladat eltéréseit a mintaprogram megoldására átvezetjük. példák 5. Visszavezetés Analóg programozás: Ha egy FA. megoldását egy hozzá hasonló, már korábban megoldott FA. megoldása alapján, a két FA. hasonlóságára építve készítjük el, ezt analóg programozásnak nevezzük. Ez sokféle módon valósulhat meg. Analóg levezetés: A mintafeladatot megoldó program előállítási folyamatát másoljuk le az adott feladat levezetésének elkészítéséhez; azaz egy kitaposott út mentén hozott korábbi döntéseket (mi legyen a programszerkezet, a ciklus invariáns, stb.) kölcsönözzük. Analóg visszavezetés: Közvetlenül a mintafeladatot megoldó programot nem pedig előállításának folyamatát használjuk fel; azaz a mintaprogramot módosítjuk a kitűzött és a mintafeladat közötti különbségek alapján. Összegzés: Legyen adott az : függvény. Feladatunk az, hogy egy adott [.. ] intervallumban összegezzük az függvény értékeit.: A = ( :, :, : ) Q = ( = ^ = ) R = (Q ^ = ) Bővítsük ki az állapotteret k komponenssel: A' = ( :, :, :, : ) Ekkor az invariáns: I = (Q ^ [.. +1] ^ = ) Az összegzés programozási A levezetési szabályok vizsgálata: tétele: Q I Ez nem teljesül, csak ha egy értékadást (k, s := m, 0) beteszünk a ciklus elé: Q (, :=, 0, I) =(Q ^ [.. +1] ^ 0 = ) I^ π R I^π t>0 Ebből meghatározhatjuk a ciklus feltételét: π = ( 1 = ), azaz π = ( +1) Legyen = +1; ez pozitív lesz P és π miatt. I^π ^ = 0 (S 0, < 0 ) A ciklusmag csökkenti a terminálófüggvényt, ha növeli értékét ( := +1). I^π ^ +1= 0 ( := +1, +1< 0 ) = < 0 I^π (S 0,I) Vizsgáljuk meg I leggyengébb feltételét, ha (k := k+1) et végrehajtjuk. ( := +1, I) = (Q ^ +1 [.. +1] ^ = ) = Q.Kell még egy utasítás ( := + ( )) a ciklusmagba: I ^π ( := + ( ), Q ) = (Q ^ [.. +1] ^ + ( )= ) példák analóg levezetéssel, visszavezetéssel, behelyettesítéssel 5

6 6. Programozási tételek Számlálás: Adott egy β: [m..n] feltétel. Határozzuk meg, hogy az [m..n] intervallumon a β feltétel hányszor veszi fel az értéket. Levezetése: Kibővítjük az ÁT. ünket: Így az invariáns: Analóg levezetéshez az összegzés használható. Maximumkeresés: Adott egy : [.. ] függvény, amelynek értékkészletén definiáltunk egy teljes rendezési relációt. Határozzuk meg, hogy az függvény hol veszi fel az [.. ] nem üres intervallumon a legnagyobb értéket, és mondjuk meg, mekkora ez a maximális érték! _ ÁT et kibővítjük egy komponenssel. Az invariáns: Itt nem engedjük meg az üres intervallumot (mint az előbb), mivel nincs értelme annak maximumát keresni. Lineáris keresés: Adott az β: [.. ] feltétel. Keressük meg az [.. ] intervallumban balról az első olyan számot, amely kielégíti a β feltételt! Most nincs szükség állapottérbővítésre, az változó megteszi. Az invariáns: 6

7 Kiválasztás: Adott az β: feltétel, valamint egy egész szám. Keressük meg az számtól jobbra eső (az et is beleértve) az első olyan számot, amely kielégíti a β feltételt, ha tudjuk, hogy van ilyen szám! (Ez egy spec. keresés.) Az invariáns: Feltételes maximumkeresés: Adott egy : [.. ] függvény, amelynek értékkészletén definiáltunk egy teljes rendezési relációt és adott egy β: [.. ] feltétel. Határozzuk meg, hogy az függvény hol veszi fel az [.. ] intervallum β t kielégítő elemei közül a legnagyobb értéket, és mondjuk meg, mekkora ez a maximális érték! Feltétel fennállásáig tartó keresés: Adott egy egész szám, és egy olyan δ: feltétel, amely az egészek számegyenesén től jobbra valahol biztosan felvesz egy értéket. Legyen az egész számokon től jobbra értelmezve egy β : feltétel. Keressük meg az számtól jobbra eső (az et is beleértve) az első olyan számot, amely kielégíti a β feltételt azon az [.. ] intervallumon, ahol [.. ]:δ( ), de δ( +1) teljesül! Kibővitjük az állapotteret egy : komponenssel, amely mindaddig értékű lesz, amig az től jobbfelé haladva csak olyan számokkal találkozunk, amelyekre a δ feltétel teljesül. 7

BEVEZETÉS A PROGRAMOZÁSHOZ

BEVEZETÉS A PROGRAMOZÁSHOZ FÓTHI ÁKOS BEVEZETÉS A PROGRAMOZÁSHOZ Harmadik, javított kiadás c Fóthi Ákos, 2012 Tartalomjegyzék 1. Alapfogalmak 11 1.1. Halmazok................................ 11 1.2. Sorozatok................................

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

Programozási tételek. Dr. Iványi Péter

Programozási tételek. Dr. Iványi Péter Programozási tételek Dr. Iványi Péter 1 Programozási tételek A programozási tételek olyan általános algoritmusok, melyekkel programozás során gyakran találkozunk. Az algoritmusok általában számsorozatokkal,

Részletesebben

Emlékeztető: LR(0) elemzés. LR elemzések (SLR(1) és LR(1) elemzések)

Emlékeztető: LR(0) elemzés. LR elemzések (SLR(1) és LR(1) elemzések) Emlékeztető Emlékeztető: LR(0) elemzés A lexikális által előállított szimbólumsorozatot balról jobbra olvassuk, a szimbólumokat az vermébe tesszük. LR elemzések (SLR() és LR() elemzések) Fordítóprogramok

Részletesebben

9. TÖBBVÁLTOZÓS FÜGGVÉNYEK DIFFERENCIÁLSZÁMITÁSA. 9.1 Metrika és topológia R k -ban

9. TÖBBVÁLTOZÓS FÜGGVÉNYEK DIFFERENCIÁLSZÁMITÁSA. 9.1 Metrika és topológia R k -ban 9. TÖBBVÁLTOZÓS FÜGGVÉNYEK DIFFERENCIÁLSZÁMITÁSA 9.1 Metrika és topológia R k -ban Definíció. A k-dimenziós euklideszi térnek nevezzük és R k val jelöljük a valós számokból alkotott k-tagú x = (x 1, x

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

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

5. A kiterjesztési elv, nyelvi változók

5. A kiterjesztési elv, nyelvi változók 5. A kiterjesztési elv, nyelvi változók Gépi intelligencia I. Fodor János BMF NIK IMRI NIMGI1MIEM Tartalomjegyzék I 1 A kiterjesztési elv 2 Nyelvi változók A kiterjesztési elv 237 A KITERJESZTÉSI ELV A

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

Ellenőrző kérdések. 36. Ha t szintű indexet használunk, mennyi a keresési költség blokkműveletek számában mérve? (1 pont) log 2 (B(I (t) )) + t

Ellenőrző kérdések. 36. Ha t szintű indexet használunk, mennyi a keresési költség blokkműveletek számában mérve? (1 pont) log 2 (B(I (t) )) + t Ellenőrző kérdések 2. Kis dolgozat kérdései 36. Ha t szintű indexet használunk, mennyi a keresési költség blokkműveletek számában mérve? (1 pont) log 2 (B(I (t) )) + t 37. Ha t szintű indexet használunk,

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 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

1. Jelölje meg az összes igaz állítást a következők közül!

1. Jelölje meg az összes igaz állítást a következők közül! 1. Jelölje meg az összes igaz állítást a következők közül! a) A while ciklusban a feltétel teljesülése esetén végrehajtódik a ciklusmag. b) A do while ciklusban a ciklusmag után egy kilépési feltétel van.

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

Automaták és formális nyelvek

Automaták és formális nyelvek Automaták és formális nyelvek Bevezetés a számítástudomány alapjaiba 1. Formális nyelvek 2006.11.13. 1 Automaták és formális nyelvek - bevezetés Automaták elmélete: információs gépek általános absztrakt

Részletesebben

P R Ó B A É R E T T S É G I 2 0 0 4. m á j u s KÖZÉPSZINT JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ

P R Ó B A É R E T T S É G I 2 0 0 4. m á j u s KÖZÉPSZINT JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ P R Ó B A É R E T T S É G I 0 0 4. m á j u s MATEMATIKA KÖZÉPSZINT JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ Formai előírások: A dolgozatot a vizsgázó által használt színűtől eltérő színű tollal kell javítani, és a

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

tétel: különböző típusú adatokat csoportosít, ezeket egyetlen adatként kezeli, de hozzáférhetünk az elemeihez is

tétel: különböző típusú adatokat csoportosít, ezeket egyetlen adatként kezeli, de hozzáférhetünk az elemeihez is A tétel (record) tétel: különböző típusú adatokat csoportosít, ezeket egyetlen adatként kezeli, de hozzáférhetünk az elemeihez is A tétel elemei mezők. Például tétel: személy elemei: név, lakcím, születési

Részletesebben

6. Közös változóval rendelkező párhuzamos program, Közös változó,

6. Közös változóval rendelkező párhuzamos program, Közös változó, 6. Közös változóval rendelkező párhuzamos program, Közös változó, Reynold kritérium. Atomi művelet, atomi utasítás. szintaxis, szemantika, tulajdonságok. Szinkronizációs párhuzamos program, szintaxis,

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

KOVÁCS BÉLA, MATEMATIKA I.

KOVÁCS BÉLA, MATEMATIKA I. KOVÁCS BÉLA MATEmATIkA I 6 VI KOmPLEX SZÁmOk 1 A komplex SZÁmOk HALmAZA A komplex számok olyan halmazt alkotnak amelyekben elvégezhető az összeadás és a szorzás azaz két komplex szám összege és szorzata

Részletesebben

38. A gráfalgoritmusok alkalmazása

38. A gráfalgoritmusok alkalmazása 38. A gráfalgoritmusok alkalmazása Állapotok és átmenetek A gráf adattípus nagyon sokféle feladat megoldásánál alkalmazható. Rejtvények, játékok, közlekedési és szállítási problémák, stratégiai feladatok

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

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

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

Halmazok; a matematikai logika elemei 1.1. A halmaz fogalma; jelölések

Halmazok; a matematikai logika elemei 1.1. A halmaz fogalma; jelölések 1 Halmazok; a matematikai logika elemei 1.1. A halmaz fogalma; jelölések A matematikában alapfogalmaknak tekintjük azokat a fogalmakat, amelyeket nem határozunk meg, nem definiálunk más fogalmak segítségével

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

Operációkutatás. 4. konzultáció: Szállítási feladat. A feladat LP modellje

Operációkutatás. 4. konzultáció: Szállítási feladat. A feladat LP modellje Operációkutatás 1 NYME KTK, gazdálkodás szak, levelező alapképzés 2002/2003. tanév, II. évf. 2.félév Előadó: Dr. Takách Géza NyME FMK Információ Technológia Tanszék 9400 Sopron, Bajcsy Zs. u. 9. GT fszt.

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

Bevezetés a programozásba

Bevezetés a programozásba Bevezetés a programozásba 1. Előadás Bevezetés, kifejezések http://digitus.itk.ppke.hu/~flugi/ Egyre precízebb A programozás természete Hozzál krumplit! Hozzál egy kiló krumplit! Hozzál egy kiló krumplit

Részletesebben

2. Logika gyakorlat Függvények és a teljes indukció

2. Logika gyakorlat Függvények és a teljes indukció 2. Logika gyakorlat Függvények és a teljes indukció Folláth János Debreceni Egyetem - Informatika Kar 2012/13. I. félév Áttekintés 1 Függvények Relációk Halmazok 2 Természetes számok Formulák Definíció

Részletesebben

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

ú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

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

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

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

MATEMATIKA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ Matematika középszint 0711 ÉRETTSÉGI VIZSGA 007. május 8. MATEMATIKA KÖZÉPSZINTŰ ÍRÁSBELI ÉRETTSÉGI VIZSGA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ OKTATÁSI ÉS KULTURÁLIS MINISZTÉRIUM Fontos tudnivalók Formai előírások:

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

Intelligens Rendszerek Gyakorlata. Neurális hálózatok I.

Intelligens Rendszerek Gyakorlata. Neurális hálózatok I. : Intelligens Rendszerek Gyakorlata Neurális hálózatok I. dr. Kutor László http://mobil.nik.bmf.hu/tantargyak/ir2.html IRG 3/1 Trend osztályozás Pnndemo.exe IRG 3/2 Hangulat azonosítás Happy.exe IRG 3/3

Részletesebben

MATEMATIKA ÉRETTSÉGI 2008. május 06. KÖZÉPSZINT I.

MATEMATIKA ÉRETTSÉGI 2008. május 06. KÖZÉPSZINT I. 1) Adja meg a Például: 1 ; 8 8 M 1 ; 10 5 MATEMATIKA ÉRETTSÉGI 008. május 06. KÖZÉPSZINT I. nyílt intervallum két különböző elemét! ( pont) ( pont) ) Egy 7-tagú társaságban mindenki mindenkivel egyszer

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

Programozási alapismeretek 1. előadás

Programozási alapismeretek 1. előadás Programozási alapismeretek 1. előadás Tartalom A problémamegoldás lépései programkészítés folyamata A specifikáció Az algoritmus Algoritmikus nyelvek struktogram A kódolás a fejlesztői környezet 2/33 A

Részletesebben

1. Feladat: beolvas két számot úgy, hogy a-ba kerüljön a nagyobb

1. Feladat: beolvas két számot úgy, hogy a-ba kerüljön a nagyobb 1. Feladat: beolvas két számot úgy, hogy a-ba kerüljön a nagyobb #include main() { int a, b; printf( "a=" ); scanf( "%d", &a ); printf( "b=" ); scanf( "%d", &b ); if( a< b ) { inttmp = a; a =

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

Informatikai tehetséggondozás:

Informatikai tehetséggondozás: Ég és Föld vonzásában a természet titkai Informatikai tehetséggondozás: Elemi programozási tételek 1 TÁMOP-4.2.3.-12/1/KONV-2012-0018 Feladataink egy jelentős csoportjában egyetlen bemenő sorozat alapján

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

Oktatási segédlet 2014

Oktatási segédlet 2014 Oktatási segédlet 2014 A kutatás a TÁMOP 4.2.4.A/2-11-1-2012- 0001 azonosító számú Nemzeti Kiválóság Program Hazai hallgatói, illetve kutatói személyi támogatást biztosító rendszer kidolgozása és működtetése

Részletesebben

5. Gyakorlat. 5.1 Hálós adatbázis modell műveleti része. NDQL, hálós lekérdező nyelv:

5. Gyakorlat. 5.1 Hálós adatbázis modell műveleti része. NDQL, hálós lekérdező nyelv: 5. Gyakorlat 5.1 Hálós adatbázis modell műveleti része NDQL, hálós lekérdező nyelv: A lekérdezés navigációs jellegű, vagyis a lekérdezés megfogalmazása során azt kell meghatározni, hogy milyen irányban

Részletesebben

13. Trigonometria II.

13. Trigonometria II. Trigonometria II I Elméleti összefoglaló Tetszőleges α szög szinusza a koordinátasíkon az i vektortól az óramutató járásával ellentétes irányban α szöggel elforgatott e egységvektor második koordinátája

Részletesebben

3. MINTAFELADATSOR KÖZÉPSZINT

3. MINTAFELADATSOR KÖZÉPSZINT Oktatáskutató és Fejlesztő Intézet TÁMOP-3.1.1-11/1-2012-0001 XXI. századi közoktatás (fejlesztés, koordináció) II. szakasz MATEMATIKA 3. MINTAFELADATSOR KÖZÉPSZINT 2015 I. Időtartam: 45 perc Oktatáskutató

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

Azonosító jel: MATEMATIKA EMELT SZINTŰ ÍRÁSBELI VIZSGA. 2008. május 6. 8:00. Az írásbeli vizsga időtartama: 240 perc

Azonosító jel: MATEMATIKA EMELT SZINTŰ ÍRÁSBELI VIZSGA. 2008. május 6. 8:00. Az írásbeli vizsga időtartama: 240 perc ÉRETTSÉGI VIZSGA 2008. május 6. MATEMATIKA EMELT SZINTŰ ÍRÁSBELI VIZSGA 2008. május 6. 8:00 Az írásbeli vizsga időtartama: 240 perc Pótlapok száma Tisztázati Piszkozati OKTATÁSI ÉS KULTURÁLIS MINISZTÉRIUM

Részletesebben

valós számot tartalmaz, mert az ilyen részhalmazon nem azonosság.

valós számot tartalmaz, mert az ilyen részhalmazon nem azonosság. 2. Közönséges differenciálegyenlet megoldása, megoldhatósága Definíció: Az y függvényt a valós számok H halmazán a közönséges differenciálegyenlet megoldásának nevezzük, ha az y = y(x) helyettesítést elvégezve

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

KÖZÉPSZINTŰ ÍRÁSBELI VIZSGA

KÖZÉPSZINTŰ ÍRÁSBELI VIZSGA ÉRETTSÉGI VIZSGA 2008. május 6. MATEMATIKA KÖZÉPSZINTŰ ÍRÁSBELI VIZSGA 2008. május 6. 8:00 I. Időtartam: 45 perc Pótlapok száma Tisztázati Piszkozati OKTATÁSI ÉS KULTURÁLIS MINISZTÉRIUM Matematika középszint

Részletesebben

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

MATEMATIKA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ Matematika középszint 080 ÉRETTSÉGI VIZSGA 009. május 5. MATEMATIKA KÖZÉPSZINTŰ ÍRÁSBELI ÉRETTSÉGI VIZSGA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ OKTATÁSI ÉS KULTURÁLIS MINISZTÉRIUM Fontos tudnivalók Formai előírások:

Részletesebben

C programozási nyelv Pointerek, tömbök, pointer aritmetika

C programozási nyelv Pointerek, tömbök, pointer aritmetika C programozási nyelv Pointerek, tömbök, pointer aritmetika Dr. Schuster György 2011. június 16. C programozási nyelv Pointerek, tömbök, pointer aritmetika 2011. június 16. 1 / 15 Pointerek (mutatók) Pointerek

Részletesebben

FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI

FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI statisztika 2 II. A valószínűségi VÁLTOZÓ És JELLEMZÉsE 1. Valószínűségi VÁLTOZÓ Definíció: Az leképezést valószínűségi változónak nevezzük, ha

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

A kanonikus sokaság. :a hőtartály energiája

A kanonikus sokaság. :a hőtartály energiája A kanonikus sokaság A mikrokanonikus sokaság esetén megtanultuk, hogy a megengedett mikroállapotok egyenértéküek, és a mikróállapotok száma minimális. A mikrókanónikus sokaság azonban nem a leghasznosabb

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

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

Geometria 1 normál szint

Geometria 1 normál szint Geometria 1 normál szint Naszódi Márton nmarci@math.elte.hu www.math.elte.hu/ nmarci ELTE TTK Geometriai Tsz. Budapest Geometria 1 p.1/4 Vizsga 1. Írásban, 90 perc. 2. Index nélkül nem lehet vizsgázni!

Részletesebben

I. feladatsor. (t) z 1 z 3

I. feladatsor. (t) z 1 z 3 I. feladatsor () Töltse ki az alábbi táblázatot: Komple szám Valós rész Képzetes rész Konjugált Abszolútérték 4 + i 3 + 4i 5i 6i 3 5 3 i 7i () Adottak az alábbi komple számok: z = + 3i, z = i, z 3 = i.

Részletesebben

karakterisztikus egyenlet Ortogonális mátrixok. Kvadratikus alakok főtengelytranszformációja

karakterisztikus egyenlet Ortogonális mátrixok. Kvadratikus alakok főtengelytranszformációja Mátrixok hasonlósága, karakterisztikus mátrix, karakterisztikus egyenlet Ortogonális mátrixok. Kvadratikus alakok főtengelytranszformációja 1.Mátrixok hasonlósága, karakterisztikus mátrix, karakterisztikus

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

Szövegek C++ -ban, a string osztály

Szövegek C++ -ban, a string osztály Szövegek C++ -ban, a string osztály A string osztály a Szabványos C++ könyvtár (Standard Template Library) része és bár az objektum-orientált programozásról, az osztályokról, csak később esik szó, a string

Részletesebben

Diszkrét matematika II., 5. előadás. Lineáris egyenletrendszerek

Diszkrét matematika II., 5. előadás. Lineáris egyenletrendszerek 1 Diszkrét matematika II, 5 előadás Lineáris egyenletrendszerek Dr Takách Géza NyME FMK Informatikai Intézet takach@infnymehu http://infnymehu/ takach/ 2007 március 8 Egyenletrendszerek Középiskolás módszerek:

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

MATEMATIKA ÉRETTSÉGI 2013. május 7. KÖZÉPSZINT

MATEMATIKA ÉRETTSÉGI 2013. május 7. KÖZÉPSZINT MATEMATIKA ÉRETTSÉGI 01. május 7. KÖZÉPSZINT 1) Az A és B halmazokról tudjuk, hogy B\ A 1; ; 4; 7. Elemeinek felsorolásával adja meg az A halmazt! A ; 5; 6; 8; 9 I. AB 1; ; ; 4; 5; 6; 7; 8; 9 és ) Egy

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ü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

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

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

MATEMATIKA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ Matematika középszint 1313 ÉRETTSÉGI VIZSGA 013. május 7. MATEMATIKA KÖZÉPSZINTŰ ÍRÁSBELI ÉRETTSÉGI VIZSGA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ EMBERI ERŐFORRÁSOK MINISZTÉRIUMA Fontos tudnivalók Formai előírások:

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

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

Diszkrét Matematika I.

Diszkrét Matematika I. Orosz Ágota Kaiser Zoltán Diszkrét Matematika I példatár mobidiák könyvtár Orosz Ágota Kaiser Zoltán Diszkrét Matematika I példatár mobidiák könyvtár SOROZATSZERKESZTŐ Fazekas István Orosz Ágota Kaiser

Részletesebben

Dr. Tóth László Hány osztója van egy adott számnak? 2008. április

Dr. Tóth László Hány osztója van egy adott számnak? 2008. április Hány osztója van egy adott számnak? Hány osztója van egy adott számnak? Dr. Tóth László http://www.ttk.pte.hu/matek/ltoth előadásanyag, Pécsi Tudományegyetem, TTK 2008. április. Bevezetés Lehetséges válaszok:

Részletesebben

Hibajavító kódolás (előadásvázlat, 2012. november 14.) Maróti Miklós

Hibajavító kódolás (előadásvázlat, 2012. november 14.) Maróti Miklós Hibajavító kódolás (előadásvázlat, 2012 november 14) Maróti Miklós Ennek az előadásnak a megértéséhez a következő fogalmakat kell tudni: test, monoid, vektortér, dimenzió, mátrixok Az előadáshoz ajánlott

Részletesebben

0644. MODUL SZÁMELMÉLET. Közös osztók, közös többszörösök KÉSZÍTETTE: PINTÉR KLÁRA

0644. MODUL SZÁMELMÉLET. Közös osztók, közös többszörösök KÉSZÍTETTE: PINTÉR KLÁRA 0644. MODUL SZÁMELMÉLET Közös osztók, közös többszörösök KÉSZÍTETTE: PINTÉR KLÁRA 0644. Számelmélet Közös osztók, közös többszörösök Tanári útmutató MODULLEÍRÁS A modul célja Időkeret Ajánlott korosztály

Részletesebben

Függvények határértéke és folytonossága

Függvények határértéke és folytonossága Függvények határértéke és folytonossága 7. előadás Farkas István DE ATC Gazdaságelemzési és Statisztikai Tanszék Függvények határértéke p. / Függvény határértéke az x 0 helyen Definíció. Legyen D R, f

Részletesebben

Mindenki abból a három tantárgyból tesz szigorlatot, amelyet hallgatott.

Mindenki abból a három tantárgyból tesz szigorlatot, amelyet hallgatott. Szigorlati témakörök az Informatika (szigorlat) (BMEVIAU0181) c. tantárgyat felváltó Informatika (BMEGERIEEIS) tantárgyból az okleveles energetikai mérnökképzés (2N-0E) hallgatói számára 1. tantárgy: Programozás

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

Alap fatranszformátorok I. Oyamaguchi [3], Dauchet és társai [1] és Engelfriet [2] bebizonyították hogy egy tetszőleges alap

Alap fatranszformátorok I. Oyamaguchi [3], Dauchet és társai [1] és Engelfriet [2] bebizonyították hogy egy tetszőleges alap Alap fatranszformátorok I Vágvölgyi Sándor Oyamaguchi [3], Dauchet és társai [1] és Engelfriet [2] bebizonyították hogy egy tetszőleges alap termátíró rendszerről eldönthető hogy összefolyó-e. Mindannyian

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

Bevezetés a programozásba I.

Bevezetés a programozásba I. Bevezetés a programozásba I. 5. gyakorlat Surányi Márton PPKE-ITK 2010.10.05. C++ A C++ egy magas szint programozási nyelv. A legels változatot Bjarne Stroutstrup dolgozta ki 1973 és 1985 között, a C nyelvb

Részletesebben

LINEÁRIS EGYENLETRENDSZEREK MEGOLDÁSA BÁZISTRANSZFORMÁCIÓVAL. 1. Paramétert nem tartalmazó eset

LINEÁRIS EGYENLETRENDSZEREK MEGOLDÁSA BÁZISTRANSZFORMÁCIÓVAL. 1. Paramétert nem tartalmazó eset LINEÁRIS EGYENLETRENDSZEREK MEGOLDÁSA BÁZISTRANSZFORMÁCIÓVAL 1.Példa: Oldjuk meg a következő lineáris egyenletrendszert: 1. Paramétert nem tartalmazó eset x 1 + 3x 2-2x 3 = 2-2x 1-5x 2 + 4x 3 = 0 3x 1

Részletesebben

Közönséges differenciálegyenletek megoldása Mapleben

Közönséges differenciálegyenletek megoldása Mapleben Közönséges differenciálegyenletek megoldása Mapleben Differenciálegyenlet alatt egy olyan egyenletet értünk, amelyben a meghatározandó ismeretlen egy függvény, és az egyenlet tartalmazza az ismeretlen

Részletesebben

Érettségi feladatok: Egyenletek, egyenlőtlenségek 1 / 6. 2005. május 29. 13. a) Melyik (x; y) valós számpár megoldása az alábbi egyenletrendszernek?

Érettségi feladatok: Egyenletek, egyenlőtlenségek 1 / 6. 2005. május 29. 13. a) Melyik (x; y) valós számpár megoldása az alábbi egyenletrendszernek? Érettségi feladatok: Egyenletek, egyenlőtlenségek 1 / 6 Elsőfokú 2005. május 28. 1. Mely x valós számokra igaz, hogy x 7? 13. a) Oldja meg az alábbi egyenletet a valós számok halmazán! x 1 2x 4 2 5 2005.

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

Adatbázis rendszerek 6.. 6. 1.1. Definíciók:

Adatbázis rendszerek 6.. 6. 1.1. Definíciók: Adatbázis Rendszerek Budapesti Műszaki és Gazdaságtudományi Egyetem Fotogrammetria és Térinformatika 6.1. Egyed relációs modell lényegi jellemzői 6.2. Egyed relációs ábrázolás 6.3. Az egyedtípus 6.4. A

Részletesebben

Matematikai alapok és valószínőségszámítás. Valószínőségi eloszlások Binomiális eloszlás

Matematikai alapok és valószínőségszámítás. Valószínőségi eloszlások Binomiális eloszlás Matematikai alapok és valószínőségszámítás Valószínőségi eloszlások Binomiális eloszlás Bevezetés A tudományos életben megfigyeléseket teszünk, kísérleteket végzünk. Ezek többféle különbözı eredményre

Részletesebben

Információ megjelenítés Alapok

Információ megjelenítés Alapok Információ megjelenítés Alapok Szavak és képek Duális kódolás elmélete (Paivio) Szerkezetek Vizuális Vizuális Rendszer Képi információ Imagens Nem-verbális válasz Szóbeli Halló Rendszer Információ beszédből

Részletesebben

MATEMATIKA TANMENET SZAKKÖZÉPISKOLA. 9. Nyelvi előkészítő osztály

MATEMATIKA TANMENET SZAKKÖZÉPISKOLA. 9. Nyelvi előkészítő osztály MINŐSÉGIRÁNYÍTÁSI ELJÁRÁS MELLÉKLET Tanmenetborító Azonosító: ME-III.1./1 Változatszám: 2 Érvényesség 2013. 01. 01. kezdete: Oldal/összes: 1/6 Fájlnév: ME- III.1.1.Tanmenetborító SZK- DC-2013 MATEMATIKA

Részletesebben

Bevezetés. 1. előadás, 2015. február 11. Módszerek. Tematika

Bevezetés. 1. előadás, 2015. február 11. Módszerek. Tematika Bevezetés 1. előadás, 2015. február 11. Zempléni András Valószínűségelméleti és Statisztika Tanszék Természettudományi Kar Eötvös Loránd Tudományegyetem Áringadozások előadás Heti 2 óra előadás + 2 óra

Részletesebben

Döntéselőkészítés. I. előadás. Döntéselőkészítés. Előadó: Dr. Égertné dr. Molnár Éva. Informatika Tanszék A 602 szoba

Döntéselőkészítés. I. előadás. Döntéselőkészítés. Előadó: Dr. Égertné dr. Molnár Éva. Informatika Tanszék A 602 szoba I. előadás Előadó: Dr. Égertné dr. Molnár Éva Informatika Tanszék A 602 szoba Tárggyal kapcsolatos anyagok megtalálhatók: http://www.sze.hu/~egertne Konzultációs idő: (páros tan. hét) csütörtök 10-11 30

Részletesebben

Osztott jáva programok automatikus tesztelése. Matkó Imre BBTE, Kolozsvár Informatika szak, IV. Év 2007 január

Osztott jáva programok automatikus tesztelése. Matkó Imre BBTE, Kolozsvár Informatika szak, IV. Év 2007 január Osztott jáva programok automatikus tesztelése Matkó Imre BBTE, Kolozsvár Informatika szak, IV. Év 2007 január Osztott alkalmazások Automatikus tesztelés Tesztelés heurisztikus zaj keltés Tesztelés genetikus

Részletesebben

MODELLEK ÉS ALGORITMUSOK ELŐADÁS

MODELLEK ÉS ALGORITMUSOK ELŐADÁS MODELLEK ÉS ALGORITMUSOK ELŐADÁS Szerkesztette: Balogh Tamás 214. december 7. Ha hibát találsz, kérlek jelezd a info@baloghtamas.hu e-mail címen! Ez a Mű a Creative Commons Nevezd meg! - Ne add el! - Így

Részletesebben

KÖZÉPSZINTŰ ÍRÁSBELI VIZSGA

KÖZÉPSZINTŰ ÍRÁSBELI VIZSGA Név:... osztály:... ÉRETTSÉGI VIZSGA 2006. május 9. MATEMATIKA KÖZÉPSZINTŰ ÍRÁSBELI VIZSGA 2006. május 9. 8:00 I. Időtartam: 45 perc Pótlapok száma Tisztázati Piszkozati OKTATÁSI MINISZTÉRIUM Matematika

Részletesebben

A Python programozási nyelv

A Python programozási nyelv A Python programozási nyelv Takács Gábor Széchenyi István Egyetem Matematika és Számítástudomány Tanszék 1 / 47 Jellemzők + értelmezett nyelv + típusai dinamikusak + szintaxisa tömör,

Részletesebben

6. Differenciálegyenletek

6. Differenciálegyenletek 312 6. Differenciálegyenletek 6.1. A differenciálegyenlet fogalma Meghatározni az f függvény F primitív függvényét annyit jelent, mint találni egy olyan F függvényt, amely differenciálható az adott intervallumon

Részletesebben