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

Konkrét matematika

Szerző
Fordító

Kiadó: Műszaki Könyvkiadó Kft.
Kiadás helye: Budapest
Kiadás éve:
Kötés típusa: Fűzött kemény papírkötés
Oldalszám: 647 oldal
Sorozatcím: A számítástudomány alapja
Kötetszám:
Nyelv: Magyar  
Méret: 26 cm x 20 cm
ISBN: 963-16-1422-0
Megjegyzés: Tankönyvi szám: 10406. Néhány fekete-fehér ábrával.
Értesítőt kérek a kiadóról
Értesítőt kérek a sorozatró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ó

Ez a könyv a Stanford Egyetemen 1970. óta évente meghirdetett hasonló című előadásra épül. Évente mintegy ötvenen vesznek részt rajta - a két utolsó évfolyamról, bár legnagyobb számban... Tovább

Előszó

Ez a könyv a Stanford Egyetemen 1970. óta évente meghirdetett hasonló című előadásra épül. Évente mintegy ötvenen vesznek részt rajta - a két utolsó évfolyamról, bár legnagyobb számban alapdiplomával rendelkező diákok -, és ezen csoportok volt diákjai máshol hasonló kurzusokat kezdtek szervezni. Úgy tűnik, eljött az ideje, hogy szélesebb közönséggel (akár másodévesekkel) is megismertessük az előadássorozat anyagát.
Sötét és viharos évtizedben született a Konkrét Matematika. Régi értékeket kérdőjeleztek meg ezekben a forrongó években; az egyetemek az ellentmondások melegágyai voltak. Maga a tananyag is kérdésessé vált, és a matematika sem volt kivétel. John Hammersley nemrégiben írt egy gondolatébresztő cikket: "Az iskolában és egyetemen 'Korszerű Matematika' és egyéb, az érvekkel keveset törődő zagyvaság hatására meggyengült matematikai készségről" [176] (egy részlet a cikkből: "Az emberek némi tekintélyt szereznek maguknak a szakmai nyelv használatával: felszínes szakértelmet képesek kinyilatkoztatni és hangoztatni. Ám amit elvárunk a tanult matematikustól, az nem az, amit halandzsázni tudnak a matematikáról, és még csak nem is az, amit a matematikai tudomány létező ismeretanyagáról tudnak, hanem hogy mire képesek használni a megtanultakat, és vajon képesek-e a gyakorlatban felmerülő matematikai problémák megoldására. Röviden, tetteket és nem szavakat várunk."); több aggódó matematikus még azt is felvetette, hogy ""Megmenthető-e a matematika", [332]. Vissza

Tartalom

Rekurziós problémák1
Hanoi tornyai1
Egyenesek a síkon4
A Josephus probléma8
Feladatok16
Összegek21
Jelölés21
Összeg és rekurzió25
Összeg átalakításai29
Többszörös összeg33
Általános módszerek40
Véges és végtelen kalkulus45
Végtelen összeg54
Feladatok60
Egész függvények67
Alsó és felső egész67
Alsó/felső egész alkalmazások70
Alsó/felső rekurzió79
'mod': A binér művelet82
Alsó/felső egész összegek86
Feladatok94
Számelmélet103
Oszthatóság103
Prímek106
Prím példák108
Faktoriálisok tényezői112
Relatív prímség116
'MOD': A kongruencia reláció124
Független maradékok127
További alkalmazások130
Fí és Mű133
Feladatok143
Binomiális együtthatók153
Alapvető azonosságok153
Alapvető gyakorlatok172
Tippek és trükkök185
Generátorfüggvények195
Hipergeometrikus függvények202
Hipergeometrikus transzformációk214
Parciális hipergeometrikus sorok221
Mechanikus összegzés227
Feladatok239
Speciális számok257
Stirling-számok257
Euler-számok267
Harmonikus számok273
Harmonikus számok összegzése279
Bernoulli-számok283
Fibonacci-számok290
Kontinuánsok300
Feladatok308
Generátorfüggvények321
Dominók és pénzváltás321
Technikai alapozás331
Rekurziók megoldása337
Speciális generátorfüggvények350
Konvolúciók352
Exponenciális generátorfüggvények363
Dirichlet-féle generátorfüggvény368
Feladatok369
Diszkrét valószínűség381
Definíciók381
Várható érték és szórásnégyzet386
A valószínűségek generátorfüggvényei393
Pénzfeldobás399
Hasítási technikák407
Feladatok422
Aszimptotikák435
Hierarchia436
Az O jelölés439
Műveletek az O szimbólummal445
Két aszimptotikával kapcsolatos fogás458
Euler-féle szummációs formula463
Véges összegzés469
Feladatok482
A feladatok megoldásai491
Irodalomjegyzék595
A feladatok szerzői623
Tárgymutató631
Táblázatok listája649
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
konyv