5 - A Programozás Matematikai Alapjai PDF

Lnrt Gyrgy
Programozs - A programozs
matematikai alapjai
A kvetelmnymodul megnevezse:
Informatikai ismeretek
A kvetelmnymodul szma: 1155-06 A tartalomelem azonost szma s clcsoportja: SzT-016-50
PROGRAMOZS - A PROGRAMOZS MATEMATIKAI ALAPJAI
PROGRAMOZS - A PROGRAMOZS MATEMATIKAI

ALAPJAI
ESETFELVETS - MUNKAHELYZET
n egy olyan munkahelyen dolgozik, amely szmtgppel vgzett tervezsi feladatokra

szakosodott. A szmtgpes tervezst minden esetben elzetes adatok alapjn kell
elvgezni, amelyek bizonyos szmtsi kszsget ignyelnek ntl.
n azt a feladatot kapta, hogy a megadott mszaki rajzokon ellenrizze a mretek

pontossgt s szmszaki helyessgt.
A szmtgppel tmogatott tervezs matematikai alapjai hasznos, fontos informcikat

tartalmaznak az n szmra.
A szmtsi feladatok elvgzse a tervezsek alapjt kpezi.
A fejezetben ismertetsre kerlnek azok a fbb tmakrk, amelyeket eddig tanulhatott, s

lesznek olyan elemek is, amelyek az jdonsg erejvel hathatnak.
SZAKMAI INFORMCITARTALOM
Az alkalmazott matematikai alapok tmakrei:
1. Szmhalmazok
2. Logikai alapmveletek s a Boole-algebra alapjai
3. Mtrixok s determinnsok
4. Lineris egyenletrendszerek megoldsa
5. A grfelmlet alapjai
6. Alapstatisztikai mdszerek
1. Szmhalmazok
A szmhalmazok ismertetse eltt clszer ttekintetni a halmazok alapvet fogalmait,

defincikat s mveleteket.
A halmaz: bizonyos meghatrozott, klnbz objektumoknak (dolgoknak) az sszessgt

jelenti.
1
ltalnos jellse: A, B, C stb.
Az elem alapfogalom, kln nem rtelmezzk.
Pldul: szmok (1, 2, 3), nevek (Pter, Ilona, Mria), sznek (piros, srga, zld) stb.
A halmazok szemlltetsre gyakran hasznlunk brkat. A halmazokat sematikusan sk

tartomnnyal (krlapok, tglalapok stb.), a halmaz elemeit pedig pontokkal brzolhatjuk.
Ezeket az brkat Venn-diagramoknak nevezzk.
1. bra. Venn-diagram
A halmaz megadsa:
Felsoroljuk az sszes alkot elemt, illetve annyit, amennyi egyrtelmen megadja az sszes
tbbit is.
Pldul: A:= {1, 2, 3}
A halmaz elemeit tulajdonsgaikkal vagy rjuk vonatkoz sszefggsekkel rjuk le, s a

halmaz elemeit jellemz szveget kapcsos zrjel kz rjuk.
Pldul: A:= {10-nl kisebb pozitv egsz szmok}
Definci: Kt halmaz egyenl, ha ugyanazokbl az elemekbl ll.
A H s K halmaz egyenlsgt H = K jelli, ennek tagadst a HK jelli.
Definci: Az olyan halmazt, amelynek nincs eleme, res halmaznak nevezzk.
Jele:
Mveletek halmazokkal:
Definci: A H halmaz a K halmaznak rszhalmaza, ha H minden eleme eleme a K-nak is.
Jele: HK
Definci: Ha HK s HK, akkor a H-t a K valdi rszhalmaznak nevezzk.
2
Jele: HK
2. bra. Rszhalmaz
Definci: Egy adott H halmaz sszes rszhalmazai is egy halmazt alkotnak, amelyet a H
hatvnyhalmaznak neveznk.
Jele: P(H)
Definci: Kt halmaz egyestettje (unija) azoknak az elemeknek a halmaza, amelyek az

adott halmazok kzl legalbb az egyikben benne vannak.
Jele: HK
Pldul: H:= {1, 2, 4} s K:= {1, 2, 3, 5}, akkor HK:= {1, 2, 3, 4, 5}
Halmazok unijra teljeslnek a kvetkez tulajdonsgok:
Minden H, K, L halmazra
HK = KH (kommutativits),
(HK)L = H(KL) (asszociativits),
HH = H (idempotencia).
Definci: Kt halmaz metszete (kzs rsze) azoknak az elemeknek a halmaza, amelyek az

adott halmazok mindegyikben benne vannak.
Jele: HK
Pldul: H:= {1, 2, 4} s K:= {1, 2, 3, 5}, akkor HK:= {1, 2}
A halmazok metszsre teljeslnek a kvetkez azonossgok:
3
(HK)L = H(KL (asszociativits),
3. bra. Uni s metszet
Halmazok unijra teljeslnek a kvetkez tulajdonsgok:
(HK)L = H(KL) (asszociativits),
Definci: Kt halmaz diszjunkt (idegen), ha metszetk az res halmaz.
Jele: HK =
Pldul: H:= {1, 2, 3} s K:= {4, 5, 6}, akkor HK =
A halmazok egyestettje s metszete kztti kapcsolatra a kvetkez azonossgok igazak:
H(HK) = H, H(HK) = H (abszorbcis, elnyelsi tulajdonsg),
(HK)L = (HL)(KL) (disztributivits),
(HK)L = (HL)(KL) (disztributivits).
Definci: A H s a K halmaz klnbsgn rtjk a H sszes olyan elemeinek halmazt,

amelyek K-ban nincsenek benne.
Jele: H\K
Pldul: H:= {1, 2, 4} s K:= {4, 5, 6}, akkor H\K:= {1, 2}
4
Definci: A H s K halmazok szimmetrikus klnbsgn, amit HK-val jellnk, a

kvetkezt rtjk:
HK = (H\K) (K\H)
Pldul: H:= {1, 2, 4} s K:= {4, 5, 6}, akkor HK:= {1, 2, 5, 6}
4. bra. Kt halmaz klnbsge s szimmetrikus klnbsge
Definci: Az A halmaznak az U univerzumra (alaphalmazra) vonatkoz komplementere

(kiegszt halmaza) az U\A halmaz.
Jele:
5. bra. Komplementer halmaz
Pldul: A:= {1, 2, 3, 4} s U:= {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, akkor := {5, 6, 7, 8, 9, 10}
Definci: A H s a K tetszleges halmaz HK Descartes-fle szorzata az (a,b) (aH, bK)

rendezett elemprok halmaza, azaz HK:= {(a,b)|aH, bK}
Pldul: H:= {1, 3} s K:= {4, 5, 6} akkor HK:= {(1,4), (1,5), (1,6), (3,4), (3,5), (3,6)}
Definci: A H halmaz (vges) szmossgn az sszes elemeinek szmt rjk.
5
Jele: |H|
Pldul: H:= {1, 2, 3, 4, 5, 6, 7, 8}, akkor |H| = 8
Pldul: H:= {1, 2, 4} s K:= {1, 2, 3, 5, 6, 7} s U:= {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, akkor:
HK:= {1, 2, 3, 4, 5, 6, 7}, azaz |HK| = 7
HK:= {1, 2}, azaz |HK| = 2
U\(HK):= {8, 9, 10}, azaz |U\(HK)| = 3
Megfogalmazhat szvegesen is a problma: Ha egy csoport 10 fbl ll, ebbl 3-an

beszlnek angolul, 6-an nmetl s mindsszesen 2-en mindkt nyelven, akkor hny f
nem beszl egyik nyelven sem?
sszefoglalva igazak a kvetkez sszefggsek:
|HK| = |H| + |K| - |HK|
|U| = |U\(HK)| + |HK|
6. bra. Halmazok szmossga
A halmazok bevezet ismeretei utn mr egyszerbb feladat a szmhalmazokkal val

megismerkeds.
A szmhalmazok szoros sszefggsben vannak a matematikai mveletekkel.
rdekes krds, hogy egy matematikai mvelet egy adott szmhalmazon elvgezhet vagy
kivezet abbl, teht szmhalmazbvtst kell vgrehajtani.
Milyen matematikai mveletekrl is van sz?
sszeads, kivons, szorzs, oszts s gykvons mveletekrl.
A termszetes szmok halmaza a pozitv egsz szmokbl ll.
Jele: N:= {1, 2, 3, 4, }
6
A termszetes szmokra igazak a Peano-fle aximk:
1. Az 1 termszetes szm.
2. Minden termszetes szmnak van rkvetkezje.
3. Az 1 nem rkvetkezje egyetlen termszetes szmnak sem.
4. Csak egyenl termszetes szmoknak lehetnek rkvetkezi.
5. Ha az 1 rendelkezik valamilyen T tulajdonsggal, s e tulajdonsg egy n termszetes
szmtl mindig rkldik az n + 1-ikre, akkor minden termszetes szm rendelkezik a
T tulajdonsggal.
6. A termszetes szmok halmazn elvgezhet az sszeads mvelet, nem vezet ki abbl.
A termszetes szmok halmaza az sszeadsra s a szorzsra zrt, a kivons azonban

kivezet a halmazbl (pldul 2 3 = -1).
Az egsz szmok halmaza a termszetes szmokbl, a zrusbl s negatv egsz szmokbl

ll.
Jele: Z:= {, -4, -3, -2, -1, 0, 1, 2, 3, 4, }
Az oszts, mint mvelet kivezet az egsz szmok halmazbl (pldul 2/4 = 0,5), ezrt
szmkrbvtsre van szksg.
A racionlis szmok kt egsz szm hnyadosaknt elllthat szmok.
Az irracionlis szmok nem llthatk el kt egsz szm hnyadosaknt.
Pldul: 2 (gyk alatt 2), , e (a termszetes alap logaritmus alapszma).
Vals szmoknak nevezzk a racionlis s az irracionlis szmok egyttes halmazt.
Jele: R:= {racionlis, irracionlis szmok}
A vals szmok krben a gykvons mvelett abban az esetben nem lehet elvgezni, ha a
ngyzetgykjel alatt negatv szm van.
A komplex szmok krben rtelmezve van a -1 = i (gyk alatt -1), gy a szmtesten a

mvelet elvgezhet.
Jele: C, ahol Z = a + b i alakban rjuk fel a komplex szm algebrai alakjt.
7
7. bra. Szmhalmazok
2. Logikai alapmveletek
A logika htkznapi jelentse a rendszeressg, kvetkezetessg.
Pldul: Ez logikus gondolatmenet volt.
A logika egy tudomnyszak elnevezse, melynek feladata a helyes kvetkeztets, a

fogalmnak szabatos meghatrozsa, trvnyeinek feltrsa.
A modern formlis logikt nevezik matematikai logiknak vagy szimbolikus logiknak.
Kijelentsen a kijelent mondat formjban megfogalmazott szveget rtjk, amelyrl

eldnthet, hogy igaz vagy hamis.
Az atomi kijelentsek tartalmnak eldntse nem a logika feladata.
Pldul:
Mria tud autt vezetni.
Mria elvgezte a gpjrmvezet tanfolyamot.
Az atomi kijelentsekbl sszetett kijelentsek kpezhetk, amelyekrl eldnthetjk, hogy

igazak vagy hamisak.
Mria elvgezte a gpjrmvezet tanfolyamot, s tud autt vezetni.
Ez az sszetett kijelents helyesnek rezhet.
Az sszetett formulk ngy logikai sszektjel s kt kvantor segtsgvel kaphatk.
Trgynyelvi jel Metanyelvi kiolvass Metanyelvi megnevezs

nem, nem igaz negcijel
s konjunkcijel
8
vagy, legalbb az egyik diszjunkcijel

ha akkor implikcijel
brmely/minden univerzlis kvantor
ltezik/van olyan egzisztencilis kvantor
Most kvetkezzenek a logikai mveletek. Mindegyik mvelethez egy plda fogja segteni nt
a megrts folyamatban.
Vegynk pldaknt kt kijelentst:
p: A lmpa g.
q: A lift mkdik.
Negci vagy tagads: Egy kijelents tagadst jelenti. Jele: q
Plda: A lift nem mkdik.
Konjunkci: Kt kijelents sszekapcsolsa az s ktszval. Akkor igaz, ha mindkt

kijelents igaz. Jele: pq
Plda: A lmpa g, s a lift mkdik.
A logikai mveletek eredmnyeit rtktblzatban vagy igazsgtblzatban foglalhatjuk

ssze (i: igaz, h: hamis).
A konjunkci mvelet igazsgtblzata:
p q pq
i i i
i h h
h i h
h h h
Diszjunkci: Kt kijelents sszekapcsolsa a vagy ktszval. Akkor s csak akkor hamis,

ha mindkt kijelents hamis. Jele: pq
Plda: A lmpa g, vagy a lift mkdik.
A diszjunkci mvelet igazsgtblzata:
p q pq
i i i
i h i
h i i
h h h
9
Implikci: Ez a logikai mvelet a ha p, akkor q tpus lltsoknak felel meg. Az implikci

eredmnye akkor s csakis akkor hamis, ha az els tagja igaz, a msodik tagja pedig hamis.
Jele: pq
Plda: A lmpa g, akkor a lift mkdik.
Az implikci mvelet igazsgtblzata:
p q pq
i i i
i h h
h i i
h h i
Ha az A s B formulk, akkor AB, AB, AB, A is formulk. Ha A egy formula, x tetszleges

(brmely fajtj) vltoz, akkor az albbiak is formulk:
x A: minden x-re rvnyes vagy rvidebben minden x A. (univerzlis kvantor)
x A: ltezik olyan x, hogy A vagy rvidebben van olyan x, hogy A. (egzisztencilis kvantor)
Ezzel meglennk (a fenti sszetett formulk tblzata), de mg folytatnunk kell.
Lteznek egyb logikai mveletek, amelyek megismerse hasznos lehet az n szmra.
Kizr vagy: Ennek a mveletnek eredmnye akkor s csak akkor igaz, ha pontosan egyik
tagja igaz. A kt kijelentst kizr rtelm vagy ktszval (avagy) kapcsoljuk ssze.
Jele: pq
Plda: Vagy a lmpa g, vagy a lift mkdik.
Egy msik plda, amely taln ismersebb lehet. Alternatv kapcsolt hasznlunk egy
szobban, konyhban. Az egyiken felkapcsolom, a msikon pedig le.
Knnyen belthat, hogy azonos llsban a vilgts le van kapcsolva.
A kizr vagy mvelet igazsgtblzata:
p q pq
i i h
i h i
h i i
h h h
Sem-sem mvelet: Ennek a mveletnek eredmnye akkor s csak akkor igaz, ha mindkt
tagja hamis. Jele: p||q
10
Plda: Nem g a lmpa, s a lift nem mkdik.
A sem-sem mvelet igazsgtblzata:
p q p||q
i i h
i h h
h i h
h h i
Sheffer-fle mvelet: Ennek a mveletnek eredmnye akkor s csak akkor hamis, ha mindkt
tagja igaz. Jele: p|q
Plda: Nem g a lmpa, vagy a lift nem mkdik.
A Sheffer-fle mvelet igazsgtblzata:
p q p|q
i i h
i h i
h i i
h h i
Ekvivalencia: Ennek a mveletnek eredmnye akkor s csak akkor igaz, ha mindkt tagja
azonos logikai rtk. Jele: pq
Plda: Nem igaz, hogy a lmpa g s a lift nem mkdik.
Az ekvivalencia mvelet igazsgtblzata:
p q pq
i i i
i h h
h i h
h h i
A programozsban, informatikai megfogalmazsokban is tallkozhatunk logikai

mveletekkel, mveleti kapukkal vagy programnyelvi logikai utastsokkal.
A mveletek a clszersg kedvrt egy tblzatba foglalva lesznek megjelentve.
Logikai Programnyelvi
mvelet utasts
nem NOT
s AND
vagy OR
kizr vagy XOR
11
nem s NAND
nem vagy NOR
A plda 1 bjton brzolt binris rtkeken mutatja be a mveleteket.
1 bjton 28 klnbz rtket trolhatunk, gy 0 s 255 kztti decimlis rtket lehet

binrisan lerni.
A = 17, azaz 00010001
B = 114, azaz 01110010
A 0 0 0 1 0 0 0 1 17
NOT A 1 1 1 0 1 1 1 0 238
A megolds egyszer, mivel a bitek rtkt csak meg kell fordtanunk.
A NAND B = NOT (A AND B)
A NOR B = NOT (A OR B)
binris decimlis
A 0 0 0 1 0 0 0 1 17
B 0 1 1 1 0 0 1 0 114
A AND B 0 0 0 1 0 0 0 0 16
A OR B 0 1 1 1 0 0 1 1 115
A XOR B 0 1 1 0 0 0 1 1 99
A NAND B 1 1 1 0 1 1 1 1 239
A NOR B 1 0 0 0 1 1 0 0 140
A Boole-algebra alapjai:
George Boole (1815-1864) Lincoln vrosban (Angliban) szletett. 1854-ben jelent meg
Boole alapvet mve, A gondolkods trvnyeinek, a logika s a valsznsg matematikai
alapjainak vizsglata, amelyet ma a matematika klasszikus mvei kz sorolnak. Az ltala
megfogalmazott matematikai struktra indokolja a Boole-algebra elnevezst.
A halmazalgebra sok tekintetben klnbzik a mr ismert algebrai rendszerektl.
Megfogalmazhatjuk oly rtelemben is, hogy a Boole-algebra az eddig ismertetett

halmazelmleti s logikai ismeretek kztt felfedte s letisztzta a bennk rejl kapcsolatot.
Mskpp fogalmazva teljesen mindegy, hogy halmazelmleti, illetve logikai mveletet
vizsglunk. Ezek hasonl matematikai tulajdonsgokkal rendelkeznek, azaz a Boole-algebra
nem ms, mint a jellsrendszer egyszerstse.
Definci: A Boole-algebra olyan
12
B = < ; + , , , > struktra, ahol = {, , , ; , } elemek halmaza, amelyben van

kitntetett elem s , s amelyen definiltunk kt binr mveletet: + (sszeadst),
(szorzst); egy unr mveletet: (komplementum) s a binr relci, amely fennll nhny
(nem felttlenl brmely) elempr kztt.
A defincit nem kell megtanulnia, brmikor visszatrhet, visszalapozhat, s jra

tanulmnyozhatja.
Sokkal jobban bemutatjk a Boole-algebra ellentmonds-mentessgt a Boole-algebrai

modellek.
Kt szm Boole-aritmetikja:
B = < {0, 1}; + , , , > struktra, amelynek a kvetkezk jellemzi:
A szmok sszeadsra, szorzsra teljesl:
+ 0 1 0 1
0 0 1 0 0 0
1 1 1 1 0 1
A komplementumra teljesl:
_ _
0 = 1 , 1 = 0
A relcira teljesl:
0 0, 1 0, 1 1
gy megkaptuk a Boole-algebra legegyszerbb modelljt.
Most itt az ideje egy kis magyarzatnak. Az albbi tblzatban lett sszefoglalva a
mveletek konverzija, megfeleltetse.
Boole-algebra Halmazelmlet Logika

Komplementum Komplementer halmaz Negci
sszeads Uni Vagy
Szorzs Metszet s
Tartalmazsi relci Rszhalmaz -
13
3. Mtrixok s determinnsok
A mtrix olyan matematikai objektum, melyben a vals szmok n szm sorban s m szm
oszlopban vannak elrendezve. A mtrixok jellsre nagybetket hasznlunk (A, B stb.), mg
elemeit kisbetkkel s kt als indexszel (aij) jelljk. A mtrixot nm-es vagy nm tpus
mtrixnak nevezzk.
Jele: A = (aij), ahol i = 1..n, j = 1..m
8. bra. Nxm tpus mtrix
Mveletek mtrixokkal:
Kt mtrix egyenl, ha ugyanolyan tpusak, s megfelel elemeik megegyeznek.
Ha egy mtrixnak ugyannyi sora van, mint oszlopa, azaz n = m, akkor ngyzetes mtrixnak
nevezzk.
9. bra. Ngyzetes mtrix
14
Ha egy mtrixnak egy sora vagy oszlopa van, azaz 1 m-es vagy n 1, akkor sor-, illetve
oszlopvektornak nevezzk.
10. bra. Sor-, oszlopvektor
Zrusmtrixnak nevezzk az olyan ngyzetes mtrixot, amelynek minden eleme 0. Jele: 0
11. bra. Zrusmtrix
Egysgmtrixnak nevezzk az olyan ngyzetes mtrixot, amelynek a ftljban 1-es, a

tbbi helyen 0 ll. Jele: E
15
12. bra. Egysgmtrix
Ha kt mtrix (A s B) azonos mret, akkor ltezik C = A + B sszegmtrix, amelyet gy

kapunk meg, hogy a megfelel elemeit sszeadjuk (cij = aij + bij).
13. bra. sszegmtrix
Egy A mtrix c konstanssal val szorzatt gy hatrozzuk meg, hogy minden egyes elemt
megszorozzuk (bij = aij c) vele.
16
14. bra. Mtrix szorzsa konstanssal
Ha egy A mtrix nm (aij, i = 1..n, j = 1..m) tpus s egy B mtrix mp (bjk, j = 1..m,
k = 1..p) tpus, akkor ltezik az np tpus C szorzatmtrix.
C = A B (cik, i = 1..n, k = 1..p)
Pldul, ha az A mtrix 2 3 tpus, a B mtrix 3 2 tpus, akkor a szorzatmtrix

(C = A B) 2 2 tpus lesz.
A szorzatmtrix kiszmtsnak menete:
c11 = a11 b11 + a12 b21 + a13 b31
c12 = a11 b12 + a12 b22 + a13 b32
c21 = a21 b11 + a22 b21 + a23 b31
c22 = a21 b12 + a22 b22 + a23 b32
17
15. bra. Szorzatmtrix
Ha kt mtrixnak ltezik szorzata, s az eredmny az egysgmtrix, akkor azt a mtrix

inverznek nevezzk.
Jele: A-1 , E = A * A-1
16. bra. Inverzmtrix
Az A ngyzetes (n n tpus) mtrixbl |A| determinns kpezhet, amely brmely sora

vagy oszlopa alapjn kifejthet, hozzrendelhet egy konkrt rtk.
Az A (n n tpus) mtrixbl kpzett |A| determinnst n-ed rend determinnsnak

nevezzk.
17. bra. Determinns
18
Ha n = 2, akkor msodrend determinnsrl beszlnk.
Ha n = 3, akkor harmadrend determinnsrl beszlnk.
A determinns kiszmtsnak szablyai:
- A determinns brmely sora vagy oszlopa alapjn kifejthet.

- A determinns egyenl transzponltjval (tkrzttjvel).
- Ha egy determinns ftlja felett minden elem zrus, akkor a determinns a
ftlban lv elemek szorzata.
- Ha egy determinns minden eleme zrus, akkor a determinns rtke is zrus.
- Ha egy determinns valamely sornak minden egyes elemt megszorozzuk c-vel,
akkor a determinns rtke is szorzdik c-vel.
- Ha egy determinns kt sort felcserljk, akkor a determinns eljelet vlt.
- Ha egy determinnsban kt sor elemenknt megegyezik, akkor a determinns zrus.
- A determinns rtke nem vltozik, ha valamely sorhoz hozzadjuk egy msik
sornak tbbszrst.
Msodrend determinns kiszmtsa:
18. bra. Msodrend determinns
|A| = a11 a22 - a12 a21
Harmadrend determinns kiszmtsa:
19
19. bra. Harmadrend determinns
a) adjunglt determinsok kpzsvel
20. bra. Adjungls
|A| = a11 (a22 a33 - a23 a32) - a12 (a21 a33 - a23 a31) + a13 (a21 a32 - a22 a31)
b) Sarrus-szably alkalmazsval
Egsztsk ki a determinnst az els kt oszlopval, majd a ftlban lv s a vele

prhuzamos tlkban lv elemek szorzatnak sszegbl, vonjuk le a mellktlban lv
s a vele prhuzamos tlkban lv elemek szorzatnak sszegt!
21. bra. Sarrus-szably
|A| = (a11 a22 a33) + (a12 a23 a31) + (a13 a21 a32) - (a13 a22 a31) - (a11 a23 a32) -
(a12 a21 a33)
20
4. Lineris egyenletrendszerek megoldsa
Definci: A lineris egyenletrendszer tetszleges
a11 x1 + a12 x2 + + a1n xn = c1
a12 x1 + a22 x2 + + a2n xn = c2
am1 * x1 + am2 * x2 + + amn * xn = cm
alakban vehet fel, ahol m,n (0-tl klnbz) termszetes szm, az aik egytthatk (nem
mind zrus) s ci konstansok, tovbb xk-k az ismeretlenek (i = 1..m, k = 1..n).
Definci: A lineris egyenletrendszer akkor s csakis akkor oldhat meg, ha a hozz tartoz
(egyik) trapz alak lineris egyenletrendszer azon egyenleteiben, amelyeknek bal oldaln
csupa zrus ll, a jobb oldali konstansok is zrussal egyenlk.
22. bra. A lineris egyenletrendszer tpusai
Definci: Ha a lineris egyenletrendszer megoldhat, akkor megoldsai az egytthatkat

tartalmaz testben vannak, tovbb
1. ha n = r, akkor a lineris egyenletrendszernek egyetlen megoldsa van;
2. ha pedig n > r, akkor a lineris egyenletrendszernek (n - r) szm szabadon vlaszthat

rtktl fgg, vgtelen sok megoldsa van.
A lineris egyenletrendszert megoldhatjuk az ismeretlenek fokozatos kikszblsnek

mdszervel. A mdszer lnyege, hogy a lineris egyenletrendszer els sornak megfelel
szmszorost kivonjuk az alatta lv sorokbl, majd addig folytatjuk az eljrst, mg trapz
alak lineris egyenletrendszert kapunk.
21
Tekintsk t az els pldn a lineris egyenletrendszer megoldsnak mdszert!
x1 + x2 - 3x3 = -1
2x1 + x2 - 2x3 = 1
x1 + x 2 + x3 = 3
x1 + 2x2 - 3x3 = 1
Az els egyenlet ktszerest vonjuk ki a msodik egyenletbl, illetve az els egyenletet a

harmadikbl s a negyedikbl!
x1 + x2 - 3x3 = -1
- x2 + 4x3 = 3
4x3 = 4
x2 = 2
Cserjk fel a msodik s negyedik egyenletet, s adjuk hozz a negyedikhez!
x1 + x2 - 3x3 = -1
x2 = 2
4x3 = 4
4x3 = 5
A harmadik egyenletet vonjuk ki a negyedikbl!
x1 + x2 - 3x3 = -1
x2 = 2
4x3 = 4
0=1
Mivel 0 = 1 (?), ez nem igaz, teht ellentmondsra jutottunk, gy ennek a lineris

egyenletrendszernek nincs megoldsa!
Tekintsk t a msodik pldn a lineris egyenletrendszer megoldsnak mdszert!
2x1 + x2 + x3 = 2
x1 + 3x2 + x3 = 5
22
x1 + x2 + 5x3 = -7
2x1 + 3x2 - 3x3 = 14
Cserljk fel az egyenleteket!
x1 + 3x2 + x3 = 5
x1 + x2 + 5x3 = -7
2x1 + x2 + x3 = 2
2x1 + 3x2 - 3x3 = 14
Az els egyenlet alkalmas tbbszrseinek levonsval megkapjuk a kvetkez

egyenletrendszert:
x1 + 3x2 + x3 = 5
-2x2 + 4x3 = -12
-5x2 - x3 = -8
-3x2 - 5x3 = 4
A msodik egyenletet osszuk le -2-vel, majd alkalmas tbbszrseinek levonsval

megkapjuk a kvetkez egyenletrendszert:
x1 + 3x2 + x3 = 5
x2 - 2x3 = 6
-11x3 = 22
7x3 = -14
A harmadik egyenletet osszuk le -11-gyel, majd alkalmas tbbszrseinek levonsval

megkapjuk a kvetkez egyenletrendszert:
x1 + 3x2 + x3 = 5
x2 - 2x3 = 6
x3 = -2
0=0
Mivel nem jutottunk ellentmondsra (0 = 0), ezrt a lineris egyenletrendszernek pontosan

egy megoldsa van: x1 = 1; x2 = 2; x3 = -2.
23
Definci: Szablyosnak neveznk egy lineris egyenletrendszert, ha az egyenletek szma

megegyezik az ismeretlenek szmval, s az egyenletrendszer determinnsa zrustl
klnbz.
a11 * x1 + a12 * x2 + + a1n * xn = c1
a12 * x1 + a22 * x2 + + a2n * xn = c2
an1 * x1 + an2 * x2 + + ann * xn = cn
Definci: A lineris egyenletrendszer egytthatibl felrhat determinnst D-vel jelljk, s

a lineris egyenletrendszer determinnsnak nevezzk.
23. bra. Lineris egyenletrendszer determinnsa
Definci: A lineris egyenletrendszer determinnsnak megfelel oszlopba

behelyettesthet a ci konstansok vektora, gy megkapjuk a konstans determinnsokat (D1,
D2, Dn).
24. bra. Konstansok determinnsa
Cramer szablya: Ha a lineris egyenletrendszer szablyos, akkor a lineris egyenletrendszer

megoldhat, s pontosan egy megoldsa van. A lineris egyenletrendszer megoldst
mutatja a kvetkez bra.
24
25. bra. Cramer szablya
5. A grfelmlet alapjai
Grfon pontoknak s egyszer veknek olyan rendszert rtjk, amelyben minden v a

rendszer kt pontjt kti ssze, s minden pont legalbb egy vnek a vgpontja. A pontokat
a grf szgpontjainak, az veket a grf leinek nevezzk.
Definci: A G = (V,E) prt grfnak nevezzk, ahol V a pontok, E pedig az lek halmaza.
Pontok halmaza: V = {a, b, c, d, e}.
lek halmaza: E = {(a,a), (a,b), (a,c), (a,d), (b,a), (b,c), (b,c), (c,a), (c,b), (c,b), (c,d), (c,d), (d,a),
(d,c)}
26. bra. Grf
Definci: Egy szgpontbl kiindul lek szmt a szgpont fokszmnak, a szgpontok

fokszmnak maximumt a grf fokszmnak nevezzk.
A G (V,E) grf szgpontjbl kiindul lek szmt (26. bra) dG(i)-vel jelljk (ahol i = a, b,
n).
gy a 26. brn lv grf szgpontjaibl kiindul lek szma, illetve a grf fokszma a
kvetkez:
dG(a) = 4, dG(b) = 3, dG(c) = 4, , dG(d) = 2 s ezek maximuma, a grf fokszma dG = 4.
25
Definci: Ha egy G (V,E) grf leinek megadjuk az irnyt, akkor irnytott grfnak
nevezzk, egybknt irnytatlan grfnak nevezzk.
27. bra. Grfok
Egyszer grfnak nevezzk azt a G (V,E) grfot, amelynek nincs hurokle, nincs tbbszrs
le, s nem tartalmaz izollt pontot.
28. bra. sszetett grf
Teljes grfnak nevezzk azt a G (V,E) grfot, amelynek brmely kt klnbz pontjt l kti
ssze.
Az n pont teljes grf leinek szma |E| = n * (n - 1)/2.
26
29. bra. Teljes grf
Komplementer grf: Ha egy teljes grfot kiegsztnk teljes grff, s ebbl az eredeti grf
leit trljk, akkor az gy nyert grfot az eredeti grf komplementer (kiegszt) grfjnak
nevezzk.
Rszgrf: Ha egy grf bizonyos leit s pontjait (az illeszked lekkel egytt) trljk, akkor
az gy nyert grfot az eredeti grf rszgrfjnak nevezzk.
30. bra. Kiegszt grf s rszgrf
Izomorf grf: A G (V,E) s a G'(V',E') grfok izomorfak, ha van olyan klcsnsen egyrtelm
megfeleltets, hogy ha a G-ben egy cscshoz egy l illeszkedik, akkor a G'-ben is igaz, hogy
a megfelel cscshoz a megfelel l illeszkedik.
Jele: G G (ellenkezje G G, azaz a kt grf nem izomorf).
27
31. bra. Izomorfia
Ha egy G(V,E) grf valamely pontjbl kiindulva, az leken haladva eljuthatunk egy msik
pontjba, akkor egy lsorozatot (e1, e2, e3, , en) kapunk, s stnak nevezzk.
Az (i) pontbeli stt tnak nevezzk, ha a sta minden rintett pontja klnbz.
Ha az (i) pontbeli t kezd- s vgpontja azonos, akkor krnek nevezzk.
Hamilton-tnak nevezzk azt az utat, amely a grf valamennyi cscspontjn pontosan

egyszer halad t. Hamilton-krrl beszlnk, ha a Hamilton-t kezd- s vgpontja azonos.
Euler-vonalnak (t) nevezzk azt az utat, amely a grf valamennyi ln pontosan egyszer
halad t. Euler-krrl beszlnk, ha az Euler-vonal kezd- s vgpontja azonos.
Az egyik leghresebb grfelmleti problma a knigsbergi hidak problmja
Knigsberg vrosban ht hd velt t a vrost tszel folyn gy, hogy ezek a foly kt
szigett is rintettk. A krds, hogy vgig lehet-e menni az sszes hdon gy, hogy
mindegyiken csak egyszer haladjunk t, s egyttal visszarjnk a kiindulpontba.
32. bra. A knigsbergi hidak problmja1
1 Forrs: http://hu.wikipedia.org/wiki/Knigsbergi_hidak (2010.08.30.)
28
Euler bebizonytotta, hogy a knigsbergi hidakat nem lehet gy bejrni, hogy mindegyiken
csak egyszer haladjunk t, s egyttal visszarjnk a kiindulpontba.
Definci: A G(V,E) irnytatlan grfot pros grfnak nevezzk, ha a V cscspontok kt

diszjunkt A s B halmazra oszthatk, gy, hogy G minden lnek az egyik vgpontja A-ban,
a msik vgpontja B-ben van.
33. bra. Pros grf
Definci: Egy G (V,E) grf j sznezsn a cscsainak olyan sznezst rtjk, ahol az lekkel
sszekttt cscsok eltr szneket kapnak.
A grfok sznezst a trkpszetben is hasznosthatjk. Pldul az egymssal szomszdos

megyket Magyarorszg vaktrkpn klnbz sznekkel jellhetjk.
Domborzatok rnyalsnl is megfigyelhetjk ezt a megoldst.
Ngysznsejts: Minden hurokmentes skgrf 4 sznnel jl sznezhet.
A sejts (ttel) bizonytstl itt eltekintennk.
29
34. bra. Grf sznezse
6. Alapstatisztikai mdszerek
A statisztika egy tudomnyos mdszertan, amely a valsg tmr, szmszer jellemzsre

szolgl.
A vizsglat trgyt kpez egyedek sszessgt statisztikai sokasgnak (populci)

nevezzk.
A statisztikai sokasg egyedeinek kzs s megklnbztet tulajdonsgait statisztikai

ismrvnek nevezzk.
Statisztikai ismrvek:
- Terleti ismrvek
- Idbeli ismrvek
- Minsgi ismrvek
- Mennyisgi ismrvek
Bizonyos szablyok alapjn minden ismrv lehetsges vltozatai szmrtkk alakthatk. A

szmokkal val jellemzst mrsnek nevezzk.
Mrsi szintek:
- Nominlis skla (adosztly, rendszm stb.)

- Ordinlis skla (katonai rangfokozatok, osztlyzatok stb.)
- Intervallumskla (tengerszint feletti magassg, hmrsklet stb.)
30
- Arnyskla (hosszsg mrse, sly meghatrozsa stb.)
A statisztikai sor a sokasg egyetlen ismrv szerinti jellemzst adja. A statisztikai sorok
rendszerezse hagyomnyosan a vizsglt ismrv tpusa szerint trtnik.
A csoportostsor ltalnos smja a kvetkez:
Osztly Gyakorisg
C1 f1
C2 f2

Ck fk
sszesen N
Az osztly lehet ismrvvltozat, ismrvrtk, ismrvvltozatok osztlya vagy intervallum.
A csoportost sort gyakorisgi sornak is nevezzk.
A kzprtk azonos fajta szmszer adatok kzs jellemzje.
Kzprtkek:
- Szmtott kzprtkek, tlagok (aritmetikai, harmonikus, geometriai, kvadratikus)

- Helyzeti kzprtkek (Mdusz, Medin)
Az aritmetikai tlag az a szm, amelyet az tlagoland rtkek helybe tve azok sszege
nem vltozik.
35. bra. Aritmetikai tlag
A harmonikus tlag az a szm, amelyet az tlagoland rtkek helybe tve azok

reciprokjainak sszege nem vltozik.
36. bra. Harmonikus tlag
31
A geometriai tlag az a szm, amelyet az tlagoland rtkek helybe tve azok szorzata
nem vltozik.
37. bra. Geometriai tlag
A kvadratikus tlag az a szm, amelynek ngyzetvel helyettestve az tlagoland rtkek

ngyzeteit azok sszege nem vltozik.
38. bra. Kvadratikus tlag
A medin a rangsorba rendezett ismrvrtkek kzl a kzps, az (n + 1)/2-edik sorszm

rtk. Ha n prosa, akkor a medin a kt kzps tag egyszer szmtani (aritmetikai) tlaga.
Jele: Me
A mdusz a rangsorba rendezett ismrvrtkek kzl a leggyakrabban elfordul tipikus

rtk.
Jele: Mo
Az adatok tlag krli elhelyezkedst, a szrdst is mrni kell.
A szrds terjedelme R (Range) az az intervallumhossz, amelyen bell az rtkek

elhelyezkednek.
Jele: R = xmax - xmin
Az tlagtl vett eltrsek ngyzeteinek tlaga a szrsngyzet (variancia), ennek

ngyzetgyke adja a szrs rtkt.
32
39. bra. Szrs
A torzttnyez hatsa annl kisebb, minl nagyobb a minta elemszma. A szrs

szmtsnl ezrt n - 1 darabszmmal szmolunk, s gy kapjuk meg a korriglt szrst.
40. bra. Torzttnyez
41. bra. Korriglt szrs
Adott egy 20 fs, azonos kor felnttekbl ll csoport. Felmrtk a testmagassgukat s

testslyukat. A testmagassgukbl statisztikt szeretnnk szmtani (aritmetikai tlag,
mdusz, medin, szrds terjedelme, korriglt szrs).
A szmtsban (ellenrzsben) segtsget nyjthat az Excel vagy egyb tblzatkezel

program.
A minta a kvetkez: 165, 156, 180, 168, 178, 172, 175, 178, 180, 175, 180, 185, 167,
167, 185, 186, 190, 177, 177, 195
Az els feladat az adatsor rendezse s a darabszm meghatrozsa.
A rendezett minta: 156, 165, 167, 167, 168, 172, 175, 175, 177, 177, 178, 178, 180, 180,
180, 185, 185, 186, 190, 195
Darabszm, azaz n = 20.
A szrds terjedelme, azaz R = 195 - 156 = 39.
A medin a kt kzps 10., illetve 11. tlaga, mivel n pros szm.
Me = (177 + 178)/2 = 177,5
33
A mdusz a leggyakoribb elem, azaz 156 1 db, 165 1 db, , 178 2 db, 180 3 db, 185 2 db
stb., mivel a 180 szerepel a legtbbszr, ezrt az a leggyakoribb elem ebben a mintban.
Mo = 180
tlagszmtsnl sszeadjuk az rtkeket, s elosztjuk a darabszmmal.
x = (156 + 165 ++ 190 + 195)/20 = 3536/20 = 176,8
A korriglt szrsszmts menete:
S2 = [(156 - 176,8)2 + (165 - 176,8)2 ++ (190 - 176,8)2 + (195 - 176,8)2]/19 = (-

20,802 + -11,802 ++ 13,202 + 18,202)/19 = (432,64 + 139,24 ++ 174,24 +
331,24)/19 = 1629,20/19 = 85,75
S = 9,26
A statisztika mintartkeit grafikusan is megjelenthetjk.
A diagram ltalban az informcik szimbolikus ktdimenzis geometriai brzolsa, lehet

azonban ez hromdimenzis brzols is.
A nomogram tbb vltozs fggvnyek skbeli brzolsra s az egymshoz tartoz

rtkrendszerek megllaptsra szolgl bra.
42. bra. Diagram
34
43. bra. Nomogram2
TANULSIRNYT
1. Oldja meg a feladatokat a kijellt helyen!
Adott kt halmaz, pldul H:= {1, 3, 4} s K:= {1, 3, 6, 7}. Adjuk meg a kt halmaz unijt, illetve metszett!
HK:= ___________________________________________________________________________________
HK:= ___________________________________________________________________________________
Adott kt halmaz, pldul H:= {1, 2, 4} s K:= {1, 2, 3, 5}. Adjuk meg a kt halmaz klnbsgt s
szimmetrikus klnbsgt!
H\K:= ____________________________________________________________________________________
HK:= ____________________________________________________________________________________
2 Forrs: http://curriculum.toxicology.wikispaces.net/2.1.1.1+Acetaminophen (2010.09.01.)
35
Adott egy halmaz s alaphalmaza, pldul A:= {2, 3, 6} s U:= {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}. Adjuk meg az A
kiegszt halmazt az U-ra!
:= ______________________________________________________________________________________
Adott kt halmaz, pldul H:= {2, 5} s K:= {1, 2, 3}. Adjuk meg a kt halmaz Descartes-fle szorzatt!
HK:= ____________________________________________________________________________________
2. Oldja meg a halmazok szmossgra vonatkoz feladatot!
Egy 20 fs osztlyban 12 f tud sakkozni, 7 f dmzni, s 4 f tud mindsszesen sakkozni s dmzni is. Arra
keressk a vlaszt, hogy hny f nem zi egyik jtkot sem.
_________________________________________________________________________________________
_________________________________________________________________________________________
_________________________________________________________________________________________
_________________________________________________________________________________________
3. Oldja meg a szmok szmhalmazokba foglalsra vonatkoz feladatot!
Adott egy olyan halmaz, amely klnbz szmokat tartalmaz. A:= {-4; 0; 11; 4i-2; e; 4,14; , -45,5; 150; -3i; 5;
-100; 78,9}. Helyezzk el a szmokat a megfelel szmhalmazba!
N:= ______________________________________________________________________________________
Z:= _______________________________________________________________________________________
R:= ______________________________________________________________________________________
C:= ______________________________________________________________________________________
36
4. Oldjon meg logikai mveleteket!
Adott kt logikai kijelents:
p: A lmpa g.
q: A lift mkdik.
rtkeljk ki tltbla segtsgvel a kvetkez sszetett logikai mveleteket, s adjuk meg a mondatszer
megfogalmazst is! qp, qp
1. kijelents qp: ___________________________________________________________________________
2. kijelents qp: ___________________________________________________________________________
1. kijelents, azaz a qp kijelents tltblja:
q p qp
i i
i h
h i
h h
2. kijelents, azaz a qp kijelents tltblja:
p q q qp
i i
i h
h i
h h
Tekintsk t binris rtkeken a logikai mveletek vgrehajtst!
Adott kt decimlis szm, A=50, B=96. Egy bjton szeretnnk ezeket brzolni, majd elvgezni nhny logikai
mveletet.
37
A = ______________________________________________________________________________________
B =_______________________________________________________________________________________
NOT B = __________________________________________________________________________________
A AND B = ________________________________________________________________________________
A OR B = _________________________________________________________________________________
A XOR B = ________________________________________________________________________________
A NAND B = ______________________________________________________________________________
A NOR B = ________________________________________________________________________________
Lapozzon vissza, s ismtelje t a Boole-algebrrl szl rszt! Ne feledje, hogy ne

trekedjk arra, hogy sz szerint tanulja meg a tananyagot!
5. Oldjon meg mtrix feladatokat! Lapozzon vissza a mtrix mveleteinek lershoz!
Adott kt mtrix (A s B), amelyek azonos mretek, s meg szeretnnk hatrozni az

sszegket.
44. bra. A s B mtrix sszege
Adott egy A mtrix s egy c = 2 konstans, amelynek a szorzatt szeretnnk meghatrozni.
45. bra. Mtrix szorzsa konstanssal
Adott kt mtrix (A s B), melyeknek ltezik szorzatuk, s ezt szeretnnk meghatrozni.
38
46. bra. Mtrixok szorzata
6. Tekintse t a determinnsok kiszmtsnak lehetsgeit!
Ha a kifejts sorn valamilyen nehzsge tmadna, akkor lapozzon vissza, s tanulmnyozza

t a determinnsok kiszmtsra vonatkoz rszt!
Ki szeretnnk szmtani az albbi determinnsokat.
47. bra. Determinnsok kifejtse
7. Ismtelje t a lineris egyenletrendszerrl tanultakat! Szksg esetn lapozzon vissza a

megfelel fejezethez!
Adott a kvetkez lineris egyenletrendszer. Az ismeretlenek fokozatos kikszblsnek mdszervel
hatrozzuk meg a megoldsait!
2x1 - 4x2 + 6x3 = 4
3x1 - x2 - 4x3 = -2
4x1 + x2 - 3x3 = 2
39
8. Oldjon meg grfokhoz kapcsold feladatot! Szksg esetn lapozzon vissza a megfelel
fejezethez!
Adott egy G grf. Vlaszoljuk meg a kvetkez krdseket, majd sznezzk ki a grfot!
Mennyi a grf fokszma? DG = _________________________________________________________________
A grf pros-e, mirt? ________________________________________________________________________
Adjunk meg egy lsorozatot, amely kr! _________________________________________________________
48. bra. G grf
9. Ismtelje t a statisztikai szmtsok alapjait! Szksg esetn lapozzon vissza a megfelel

fejezethez!
Adott egy 20 fs, azonos kor felnttekbl ll csoport. Felmrtk a testmagassgukat s testslyukat. A
testslyukbl statisztikt szeretnnk szmtani (aritmetikai tlag, mdusz, medin, szrds terjedelme, korriglt
szrs)!
40
Testslyok: 57, 50, 79, 80, 61, 71, 73, 72, 115, 100, 63, 72, 60, 75, 72, 80, 76, 80, 80, 120 __________________
A rendezett minta: ___________________________________________________________________________
_________________________________________________________________________________________
Darabszm, azaz n = _________________________________________________________________________
Szrds terjedelme, azaz R = _________________________________________________________________
tlag, azaz x = _____________________________________________________________________________
Mdusz, azaz Mo = __________________________________________________________________________
Medin, azaz Me = __________________________________________________________________________
Korriglt szrs, azaz S = _____________________________________________________________________
_________________________________________________________________________________________
A szmtsban (ellenrzsben) segtsget nyjthat az Excel vagy egyb tblzatkezel

program.
41
NELLENRZ FELADATOK
1. feladat
Adott kt halmaz A:= {2, 3, 5, 8} s B:= {1, 3, 8, 9, 10}, valamint az alaphalmaz U:= {1, 2, 3,
4, 5, 6, 7, 8, 9, 10}. Adja meg a kt halmazra vonatkozan a kvetkez mveletek
eredmnyeit! A megoldst Venn-diagramon is brzolja!
AB:=
AB:=
A\B:=
AB:=
:=
2. feladat
Adott kt logikai kijelents p (A lmpa g) s q (A lift mkdik). A kvetkez sszetett

logikai mveletnek adja meg a mondatszer megfogalmazst, majd rtkelje ki tltbla
segtsgvel!
pq
_________________________________________________________________________________________
p p q pq
i i
i h
h i
h h
3. feladat
Adott kt decimlis szm A = 95, s B = 109. Tltse ki az albbi tblzatot!
binris decimlis
A 95
B 109
NOT B
42
A AND B
A OR B
A XOR B
B NAND A
B NOR A
4. feladat
Szmtsa ki az A s B mtrix szorzatt!
49. bra. A s B mtrix szorzata
5. feladat
Fejtse ki a kvetkez determinnsokat!
50. bra. Determinnsok
6. feladat
Oldja meg a lineris egyenletrendszert az ismeretlenek fokozatos kikszblsnek

mdszervel!
x1 - x 3 + x4 = 3
-2x1 + x2 - x3 + x4 = 1
3x1 + 3x2 + x3 + 3x4 = 7
x1 + 2x2 - x3 + 3x4 = 11
43
7. feladat
Oldja meg a lineris egyenletrendszert Cramer szablynak alkalmazsval!
3x1 + x2 - 2x3 = 2
x1 - 2x2 - x3 = -1
-x1 - x2 + 2x3 = -4
8. feladat
Sznezzk ki Magyarorszg trkpt a grfelmelt alapjn!
Hny sznnel sznezhet? _____________________________________________________________________
51. bra. Magyarorszg vaktrkpe
9. feladat
Adott egy 15 fs csoport, letkoraik: 70, 59, 60, 32, 26, 32, 32, 34, 36, 50, 52, 18, 26, 44,
50.
Hatrozzuk meg a kvetkez statisztikai mrszmokat!
44
_________________________________________________________________________________________
n = _______________________________________________________________________________________
R =_______________________________________________________________________________________
x = _______________________________________________________________________________________
Mo = _____________________________________________________________________________________
Me = _____________________________________________________________________________________
S = _______________________________________________________________________________________
_________________________________________________________________________________________
45
MEGOLDSOK
1. feladat
AB:= {1, 2, 3, 5, 8, 9, 10}
AB:= {3, 8}
B\A:= {1, 9, 10}
AB:= {1, 2, 5, 9, 10}
:= {1, 4, 6, 7, 9, 10}
52. bra. brzols Venn-diagramon
2. feladat
Ha a lmpa nem g, akkor a lift mkdik.
p p q pq
i h i i
i h h i
h i i i
h i h h
3. feladat
binris decimlis
A 0 1 0 1 1 1 1 1 95
B 0 1 1 0 1 1 0 1 109
NOT B 1 0 0 1 0 0 1 0 146
46
A AND B 0 1 0 0 1 1 0 1 77
A OR B 0 1 1 1 1 1 1 1 127
A XOR B 0 1 1 1 0 0 1 0 114
B NAND A 0 0 0 1 0 0 1 0 18
B NOR A 1 1 0 1 1 1 1 1 223
4. feladat
53. bra. Szorzatmtrix
5. feladat
|A| = 0, |B| = 6, |C| = -10
6. feladat
x1 = -8, x2 = -26, x3 = 19, x4 = 30.
7. feladat
x1 = -1, x2 = 1, x3 = -2.
8. feladat
4 sznnel sznezhet.
47
54. bra. Magyarorszg trkpnek sznezse
9. feladat
18, 26, 26, 32, 32, 32, 34, 36, 44, 50, 50, 52, 59, 60, 70
N = 15, R = 52, x = 41,4, Mo = 32, Me = 36, S = 14,91
48
IRODALOMJEGYZK
FELHASZNLT IRODALOM
Dr. Nagy Tams: Matematika. Miskolc, 1997.
Dr. Pelle Bla: Geometria, Tanknyvkiad, 1979.
Dr. Sashalmin Kelemen va: A matematikai logika s a halmazelmlet elemei. EKTF Lceum
Kiad, 1996.
Dr. Szendrei Jnos: Algebra s szmelmlet. Tanknyvkiad, 1978.
Hajnal Imre - dr. Nemetz Tibor - dr. Pintr Lajos: Matematika III. (fakultatv B vltozat).
Nemzeti Tanknyvkiad, 1994.
Horvth Gzn dr.: Alkalmazott statisztika I. Klkereskedelmi Fiskola, 1994.
AJNLOTT IRODALOM
Bokor Jzsef: Oktatsi segdlet az zleti matematika s Matematika tantrgyakhoz,
Booklands 2000 Kft., 2001.
49
A(z) 1155-06 modul 016 szm szakmai tanknyvi tartalomeleme
felhasznlhat az albbi szakkpestsekhez:
A szakkpests OKJ azonost szma: A szakkpests megnevezse

54-481-01-1000-00-00 CAD-CAM informatikus
54-481-04-0010-54-01 Gazdasgi informatikus
54-481-04-0010-54-02 Infostruktra menedzser
54-481-04-0010-54-03 Ipari informatikai technikus
54-481-04-0010-54-04 Mszaki informatikus
54-481-04-0010-54-05 Tvkzlsi informatikus
54-481-04-0010-54-06 Telekommunikcis informatikus
54-481-04-0010-54-07 Trinformatikus
A szakmai tanknyvi tartalomelem feldolgozshoz ajnlott raszm:

15 ra
A kiadvny az j Magyarorszg Fejlesztsi Terv
TMOP 2.2.1 08/1-2008-0002 A kpzs minsgnek s tartalmnak
fejlesztse keretben kszlt.
A projekt az Eurpai Uni tmogatsval, az Eurpai Szocilis Alap
trsfinanszrozsval valsul meg.
Kiadja a Nemzeti Szakkpzsi s Felnttkpzsi Intzet

1085 Budapest, Baross u. 52.
Telefon: (1) 210-1065, Fax: (1) 210-1063
Felels kiad:
Nagy Lszl figazgat

5 - A Programozás Matematikai Alapjai PDF

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

5 - A Programozás Matematikai Alapjai PDF

Uploaded by

Copyright:

Available Formats

Lnrt Gyrgy

PROGRAMOZS - A PROGRAMOZS MATEMATIKAI

n egy olyan munkahelyen dolgozik, amely szmtgppel vgzett tervezsi feladatokra

n azt a feladatot kapta, hogy a megadott mszaki rajzokon ellenrizze a mretek

A szmtgppel tmogatott tervezs matematikai alapjai hasznos, fontos informcikat

A szmtsi feladatok elvgzse a tervezsek alapjt kpezi.

A fejezetben ismertetsre kerlnek azok a fbb tmakrk, amelyeket eddig tanulhatott, s

Az alkalmazott matematikai alapok tmakrei:

A szmhalmazok ismertetse eltt clszer ttekintetni a halmazok alapvet fogalmait,

A halmaz: bizonyos meghatrozott, klnbz objektumoknak (dolgoknak) az sszessgt

ltalnos jellse: A, B, C stb.

Az elem alapfogalom, kln nem rtelmezzk.

A halmazok szemlltetsre gyakran hasznlunk brkat. A halmazokat sematikusan sk

Pldul: A:= {1, 2, 3}

A halmaz elemeit tulajdonsgaikkal vagy rjuk vonatkoz sszefggsekkel rjuk le, s a

Pldul: A:= {10-nl kisebb pozitv egsz szmok}

Definci: Kt halmaz egyenl, ha ugyanazokbl az elemekbl ll.

A H s K halmaz egyenlsgt H = K jelli, ennek tagadst a HK jelli.

Definci: Az olyan halmazt, amelynek nincs eleme, res halmaznak nevezzk.

Definci: A H halmaz a K halmaznak rszhalmaza, ha H minden eleme eleme a K-nak is.

Definci: Ha HK s HK, akkor a H-t a K valdi rszhalmaznak nevezzk.

Definci: Kt halmaz egyestettje (unija) azoknak az elemeknek a halmaza, amelyek az

Pldul: H:= {1, 2, 4} s K:= {1, 2, 3, 5}, akkor HK:= {1, 2, 3, 4, 5}

Halmazok unijra teljeslnek a kvetkez tulajdonsgok:

(HK)L = H(KL) (asszociativits),

Definci: Kt halmaz metszete (kzs rsze) azoknak az elemeknek a halmaza, amelyek az

Pldul: H:= {1, 2, 4} s K:= {1, 2, 3, 5}, akkor HK:= {1, 2}

A halmazok metszsre teljeslnek a kvetkez azonossgok:

(HK)L = H(KL (asszociativits),

3. bra. Uni s metszet

Halmazok unijra teljeslnek a kvetkez tulajdonsgok:

(HK)L = H(KL) (asszociativits),

Definci: Kt halmaz diszjunkt (idegen), ha metszetk az res halmaz.

Pldul: H:= {1, 2, 3} s K:= {4, 5, 6}, akkor HK =

A halmazok egyestettje s metszete kztti kapcsolatra a kvetkez azonossgok igazak:

H(HK) = H, H(HK) = H (abszorbcis, elnyelsi tulajdonsg),

(HK)L = (HL)(KL) (disztributivits),

(HK)L = (HL)(KL) (disztributivits).

Definci: A H s a K halmaz klnbsgn rtjk a H sszes olyan elemeinek halmazt,

Pldul: H:= {1, 2, 4} s K:= {4, 5, 6}, akkor H\K:= {1, 2}

Definci: A H s K halmazok szimmetrikus klnbsgn, amit HK-val jellnk, a

Pldul: H:= {1, 2, 4} s K:= {4, 5, 6}, akkor HK:= {1, 2, 5, 6}

4. bra. Kt halmaz klnbsge s szimmetrikus klnbsge

Definci: Az A halmaznak az U univerzumra (alaphalmazra) vonatkoz komplementere

5. bra. Komplementer halmaz

Pldul: A:= {1, 2, 3, 4} s U:= {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, akkor := {5, 6, 7, 8, 9, 10}

Definci: A H s a K tetszleges halmaz HK Descartes-fle szorzata az (a,b) (aH, bK)

Definci: A H halmaz (vges) szmossgn az sszes elemeinek szmt rjk.

Pldul: H:= {1, 2, 3, 4, 5, 6, 7, 8}, akkor |H| = 8

Pldul: H:= {1, 2, 4} s K:= {1, 2, 3, 5, 6, 7} s U:= {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, akkor:

HK:= {1, 2, 3, 4, 5, 6, 7}, azaz |HK| = 7

HK:= {1, 2}, azaz |HK| = 2

U\(HK):= {8, 9, 10}, azaz |U\(HK)| = 3

Megfogalmazhat szvegesen is a problma: Ha egy csoport 10 fbl ll, ebbl 3-an

sszefoglalva igazak a kvetkez sszefggsek:

|HK| = |H| + |K| - |HK|

|U| = |U\(HK)| + |HK|

6. bra. Halmazok szmossga

A halmazok bevezet ismeretei utn mr egyszerbb feladat a szmhalmazokkal val

A szmhalmazok szoros sszefggsben vannak a matematikai mveletekkel.

Milyen matematikai mveletekrl is van sz?

sszeads, kivons, szorzs, oszts s gykvons mveletekrl.

A termszetes szmok halmaza a pozitv egsz szmokbl ll.