1.063.223

kiadvánnyal nyújtjuk Magyarország legnagyobb antikvár könyv-kínálatát

A kosaram
0
MÉG
5000 Ft
a(z) 5000Ft-os
szállítási
értékhatárig

Diszkrét matematika

Logika, halmazok, kombinatorika

Szerző
Lektor
Kecskemét
Kiadó: Kecskeméti Főiskola Gépipari és Automatizálási Műszaki Főiskolai Kar
Kiadás helye: Kecskemét
Kiadás éve:
Kötés típusa: Ragasztott papírkötés
Oldalszám: 92 oldal
Sorozatcím:
Kötetszám:
Nyelv: Magyar  
Méret: 29 cm x 20 cm
ISBN:
Megjegyzés: Fekete-fehér ábrákkal illusztrálva. Tankönyvi szám: KF-GAMFK-H-315. Megjelent 300 példányban.
Értesítőt kérek a kiadóról

A beállítást mentettük,
naponta értesítjük a beérkező friss
kiadványokról
A beállítást mentettük,
naponta értesítjük a beérkező friss
kiadványokról

Előszó

A jegyzet a szerző által immár öt éve oktatott Diszkrét matematika tárgy előadásainak - többé-kevésbé hű - írott változata. A tárgy lassan egy évtizede szerepel az informatika szakos hallgatók... Tovább

Előszó

A jegyzet a szerző által immár öt éve oktatott Diszkrét matematika tárgy előadásainak - többé-kevésbé hű - írott változata. A tárgy lassan egy évtizede szerepel az informatika szakos hallgatók tanrendjében. Szakmai lektornak sikerült felkérni a tárgy anyagának összeállítóját, aki évekig oktatta is azt főiskolánkon. Az eredetileg oktatott anyag Szendrei Ágnes: Diszkrét matematika című egyetemi jegyzetének I., II., IV. és részben III., XV. fejezetére épült. A szerző ezt jónak, oktathatónak látta, így amikor a tárgy felelőse lett, azon nem változtatott. Az évek során igazolódni látszik a döntés helyessége. Időközben a hallgatók részéről egyre nagyobb igény merült fel arra, hogy az oktatott anyag önálló jegyzet formájában is megjelenjen. Ezt tartja most kezében az olvasó.
A diszkrét matematika - velősen, így szükségképp nem túl precízen mondva - a diszkrét halmazok matematikája. Mi a továbbiakban, főleg a véges halmazokkal foglalkozunk. Vissza

Tartalom

A matematikai logika alapjai7
Logika7
Matematikai logika (szimbolikus logika)7
Ítéletek, logikai műveletek8
Formula, ekvivalencia10
Teljes diszjunktív normálforma (t.d.n.f)14
Tautológiák17
Az ítéletkalkulus következményfogalma19
Kvantorok; néhány szó a prediktátumkalkulusról23
A halmazelmélet elemei25
Halmazok25
Megfeleltetések, leképezések30
Leképezések32
Halmazok számossága34
Permutációk37
Megfeleltetés megadása leképezéssel41
A kombinatorika elemei43
Összeszámlálási feladatok43
Az ÉS szabály és a VAGY-VAGY szabály43
Elemi összeszámlálási feladatok44
A szitaformula50
Gráfelméleti alapok57
Gráfok59
Gráfok ábrázolása60
Fák63
Síkba rajzolható gráfok66
Euler-vonal, Hamilton-kör68
Függelék71
Néhény szumma- és produktumjellel kapcsolatos összefüggés71
Csoportok73
Boole-algebrák75
Feladatok77
Bemelegítő feladatok77
Matematikai logika79
Halmazok, leképezések80
Kombinatorika83
Gráfok, fák86
Melléklet89
ZH-feladatok I.89
ZH-feladatok II.90
Írásbeli vizsga91
Irodalomjegyzék92

Bársony István

Bársony István műveinek az Antikvarium.hu-n kapható vagy előjegyezhető listáját itt tekintheti meg: Bársony István könyvek, művek
Megvásárolható példányok

Nincs megvásárolható példány
A könyv összes megrendelhető példánya elfogyott. Ha kívánja, előjegyezheti a könyvet, és amint a könyv egy újabb példánya elérhető lesz, értesítjük.

Előjegyzem