4 - A Programozás Matematikai Alapjai

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.

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 = KH
(kommutativits),
(HK)L = H(KL
HH = H
(asszociativits),
(idempotencia).
3. bra. Uni s metszet
Halmazok unijra teljeslnek a kvetkez tulajdonsgok:

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

HH = H
(idempotencia).
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. 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
konjunkcijel
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
pq
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
pq

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
pq
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
pq
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
p||q
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
p|q
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
pq
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
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
17
NOT A
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
17
114
A AND B
16
A OR B
115
A XOR B
99
A NAND B
239
A NOR B
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:
+
A komplementumra teljesl:
_
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
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
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:
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
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:
30
Nominlis skla (adosztly, rendszm stb.)
Ordinlis skla (katonai rangfokozatok, osztlyzatok stb.)
Intervallumskla (tengerszint feletti magassg, hmrsklet stb.)

-
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
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
ngyzetgyke adja a szrs rtkt.
32
tlaga
szrsngyzet
(variancia),
ennek
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:= ____________________________________________________________________________________
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
qp
2. kijelents, azaz a qp kijelents tltblja:

p
qp
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
_________________________________________________________________________________________
pq
3. feladat
Adott kt decimlis szm A = 95, s B = 109. Tltse ki az albbi tblzatot!
binris
decimlis
95
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
pq
3. feladat
binris
46
decimlis
95
109
NOT B
146

A AND B
77
A OR B
127
A XOR B
114
B NAND A
18
B NOR A
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:
54-481-01-1000-00-00
54-481-04-0010-54-01
54-481-04-0010-54-02
54-481-04-0010-54-03
54-481-04-0010-54-04
54-481-04-0010-54-05
54-481-04-0010-54-06
54-481-04-0010-54-07
A szakkpests megnevezse
CAD-CAM informatikus
Gazdasgi informatikus
Infostruktra menedzser
Ipari informatikai technikus
Mszaki informatikus
Tvkzlsi informatikus
Telekommunikcis informatikus
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

4 - A Programozás Matematikai Alapjai

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

4 - A Programozás Matematikai Alapjai

Uploaded by

Copyright:

Available Formats

Lnrt Gyrgy

PROGRAMOZS - A PROGRAMOZS MATEMATIKAI ALAPJAI

PROGRAMOZS - A PROGRAMOZS MATEMATIKAI

PROGRAMOZS - A PROGRAMOZS MATEMATIKAI ALAPJAI

PROGRAMOZS - A PROGRAMOZS MATEMATIKAI ALAPJAI

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

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

PROGRAMOZS - A PROGRAMOZS MATEMATIKAI ALAPJAI

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.

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

PROGRAMOZS - A PROGRAMOZS MATEMATIKAI ALAPJAI

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}

PROGRAMOZS - A PROGRAMOZS MATEMATIKAI ALAPJAI

6. bra. Halmazok szmossga

A halmazok bevezet ismeretei utn mr egyszerbb feladat a szmhalmazokkal val

PROGRAMOZS - A PROGRAMOZS MATEMATIKAI ALAPJAI

PROGRAMOZS - A PROGRAMOZS MATEMATIKAI ALAPJAI

nem, nem igaz

PROGRAMOZS - A PROGRAMOZS MATEMATIKAI ALAPJAI

vagy, legalbb az egyik

Diszjunkci: Kt kijelents sszekapcsolsa a vagy ktszval. Akkor s csak akkor hamis,

PROGRAMOZS - A PROGRAMOZS MATEMATIKAI ALAPJAI

Ha az A s B formulk, akkor AB, AB, AB, A is formulk. Ha A egy formula, x tetszleges

Ezzel meglennk (a fenti sszetett formulk tblzata), de mg folytatnunk kell.

PROGRAMOZS - A PROGRAMOZS MATEMATIKAI ALAPJAI

mveletekkel, mveleti kapukkal vagy programnyelvi logikai utastsokkal.

PROGRAMOZS - A PROGRAMOZS MATEMATIKAI ALAPJAI

A plda 1 bjton brzolt binris rtkeken mutatja be a mveleteket.

A megolds egyszer, mivel a bitek rtkt csak meg kell fordtanunk.

PROGRAMOZS - A PROGRAMOZS MATEMATIKAI ALAPJAI

A defincit nem kell megtanulnia, brmikor visszatrhet, visszalapozhat, s jra

PROGRAMOZS - A PROGRAMOZS MATEMATIKAI ALAPJAI

8. bra. Nxm tpus mtrix

9. bra. Ngyzetes mtrix

PROGRAMOZS - A PROGRAMOZS MATEMATIKAI ALAPJAI

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

PROGRAMOZS - A PROGRAMOZS MATEMATIKAI ALAPJAI

12. bra. Egysgmtrix

Ha kt mtrix (A s B) azonos mret, akkor ltezik C = A + B sszegmtrix, amelyet gy

13. bra. sszegmtrix

PROGRAMOZS - A PROGRAMOZS MATEMATIKAI ALAPJAI

14. bra. Mtrix szorzsa konstanssal

PROGRAMOZS - A PROGRAMOZS MATEMATIKAI ALAPJAI

15. bra. Szorzatmtrix

Ha kt mtrixnak ltezik szorzata, s az eredmny az egysgmtrix, akkor azt a mtrix

16. bra. Inverzmtrix

Az A ngyzetes (n n tpus) mtrixbl |A| determinns kpezhet, amely brmely sora

17. bra. Determinns

PROGRAMOZS - A PROGRAMOZS MATEMATIKAI ALAPJAI

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

Ha egy determinns minden eleme zrus, akkor a determinns rtke is zrus.

Ha egy determinns valamely sornak minden egyes elemt megszorozzuk c-vel,