Szabó Csaba , Katona Gyula Y. , Recski András

A számítástudomány alapjai

Name: A számítástudomány alapjai
Price: 3600.00 HUF
Availability: BackOrder
Author: Szabó Csaba
ISBN: 9639664197

Szabó Csaba, Katona Gyula Y., Recski András - A számítástudomány alapjai, Budapest 2006 antikvár könyv

(0 vélemény)

A mű további kiadásai

Szabó Csaba,Katona Gyula Y.,Recski András

Kiadás éve: 2003

Előjegyezhető

A számítástudomány alapjai

Szabó Csaba,Katona Gyula Y.,Recski András

Kiadás éve: 2003

Előjegyezhető

A számítástudomány alapjai

Szabó Csaba,Katona Gyula Y.,Recski András

Kiadás éve: 2003

Előjegyezhető

A mű további kiadásai

A számítástudomány alapjai

Szabó Csaba,Katona Gyula Y.,Recski András

Kiadás éve: 2003

Előjegyezhető

Antikvár könyv

Jelenleg nem elérhető. Tájékoztató ár az utolsó ismert ár és az aktuálisan érvényes kedvezmény alapján: 4 050 Ft. Jegyezze elő, és elsőként értesítjük, ha újra rendelhető!

A mű további kiadásai

A számítástudomány alapjai

Szabó Csaba,Katona Gyula Y.,Recski András

Kiadás éve: 2003

Előjegyezhető

A számítástudomány alapjai

Szabó Csaba,Katona Gyula Y.,Recski András

Kiadás éve: 2003

Előjegyezhető

A számítástudomány alapjai

Szabó Csaba,Katona Gyula Y.,Recski András

Kiadás éve: 2003

Előjegyezhető

A mű további kiadásai

A számítástudomány alapjai

Szabó Csaba,Katona Gyula Y.,Recski András

Kiadás éve: 2003

Előjegyezhető

A véges matematika különféle lehetőségek összeszámlálásával, különféle struktúrákkal (pl. gráfelmélet) és algoritmusokkal foglalkozik. A számítógépek elterjedése óta mind a matematikában, mind annak (műszaki, közgazdaságtani, biológiai stb.) alkalmazásaiban különösen fontos szerepet játszik. A könyv elsősorban ezeket a témákat foglalja össze az ELTE és a BME matematikus, ill. alkalmazott matematikus hallgatói számára tartott "Véges matematika" vagy "Kombinatorika és gráfelmélet" című előadásokhoz. Emellett a számelmélet és az absztrakt algebra legfontosabb elemeibe is bevezetőt nyújt, hogy a BME villamosmérnök hallgatói számára tartott "Számítástudomány elemei" című tárgy anyagát és a BME műszaki informatikus hallgatói számára tartott "Bevezetés a számelméletbe" című tárgy anyagának nagy részét is lefedje. A könyv szerzői évtizedek óta oktatják ezeket a tárgyakat a Budapesti Műszaki és Gazdaságtudományi Egyetemen valamint az Eötvös Loránd Tudományegyetemen.

Mutass kevesebbet

Bővebb leírás

ISBN:	9639664197
Sorozatcím:	Az informatika elmélete
Kiadó:	Typotex Kft.
Kiadás éve:	2006
Kiadás helye:	Budapest
Kiadás sorszáma:	5.
Nyomda:	Naszály Print Kft.
Kötés típusa:	ragasztott papír
Terjedelem:	190
Nyelv:	magyar
Méret:	Szélesség: 16.50 cm, Magasság: 24.00 cm
Súly:	0.00 kg
Kategória:	Tankönyvek / Egyetemi, Főiskolai / Természettudomány / Matematika / Műszaki / Számítástechnika, Informatika

Ajánlja ismerőseinek is!

Kívánságlistára teszem ezt a könyvet!

Megnézem a tartalomjegyzéket!

Előszó                                         9
1 Klasszikus leszámlálási problémák            11
  1.1. Permutációk, variációk, kombinációk   11
  1.2. Skatulya—elv                          17
  1.3. Szita módszer 18
2 Gráfelmélet                                  21
  2.1. Alapfogalmak                          21
  2.2. Fák és tulajdonságaik                 24
     2.2.1. A mohó algoritmus                27
  2.3. Euler- és Hamilton körök              28
  2.4. Gráfok és mátrixok                    31
     2.4.1. Szomszédsági mátrix              31
     2.4.2. Illeszkedési mátrix              32
     2.4.3. Körmátrix                        35
     2.4.4. Egyéb gráfreprezentációk         37
  2.5. Síkbarajzolható gráfok                38
  2.6. Síkbarajzolható gráfok duálisa        41
  2.7. Hogyan járjunk be egy gráfot?         47
     2.7.1. Szemléletes előkészítés          47
     2.7.2. A kétféle bejárás leírása        49
  2.8. Legrövidebb utat kereső algoritmusok  52
     2.8.1. Élsúlyozatlan eset               52
     2.8.2. Dijkstra algoritmusa             52
     2.8.3. Ford algoritmusa                 54
     2.8.4. Floyd algoritmusa                55
  2.9. Párosítások és folyamok               56
     2.9.1. Párosítás páros gráfban          56
     2.9.2. König és Gallai tételei          59
     2.9.3. Párosítás tetszőleges gráfban    61
     2.9.4. Hálózati folyamok                64
     2.9.5. A folyamprobléma általánosításai 68
     2.9.6. Menger tételei                   69
     2.9.7. Többszörös összefüggőség         71


   2.10. A mélységi keresés alkalmazásai                       72
       2.10.1. Alapkörrendszer keresése                        72
       2.10.2. Irányított körök felismerése, emeletekre bontás 73
       2.10.3. A kritikus át módszere (PERT-módszer)           75
       2.10.4. További alkalmazások                            77
   2.11. Gráfok színezése                                      77
       2.11.1. Alsó és felső korlátok                          77
       2.11.2. Perfekt gráfok                                  82
       2.11.3. Stkbarajzolhatő gráfok kromatikus száma         84
       2.11.4. Élkromatikus szám                               85
   2.12. Részgráfokkal kapcsolatos kérdések                    86
       2.12.1. Ramsey—típusú tételek                           86
       2.12.2. 11,4án—típusú tételek                           89 7.

3 Adatok kezelése                                                91
   3.1. Keresés                                                91
   3.2. Beszúrás                                               92
   3.3. Sorba rendezés                                         92
   3.4. Hogyan tároljunk gráfokat9                             94
       3.4.1. Szomszédossági tömbök és listák                  94
       3.4.2. Láncok szomszédossági listák                     95
       3.4.3. További megjegyzések                             96
   3.5. NP-beli problémák                                      96
       3.5.1. A P, NP és NP-teljes problémaosztályok           96
       3.5.2. A nem polinomrendG algoritmus is lehet jó        101

4 Számelmélet                                                  105
   4.1. Az alapműveletek                                       105
   4.2. Kongruenciák, maradékosztályok                         107
   4.3. Műveletek maradékosztályokkal                          108
   4.4. Maradékrendszerek                                      109
   4.5. Kongruenciák megoldása                                 112
   4.6. Prímszámok. prímtesztelés                              115
5 Nyilvános kulcsú titkosírások                                119
   5.1. Mi a jelszó9 119
   5.2. Kódolás és dekódolás                                   I 19
   5.3. További trükkök                                        120
   5.4. Bizonyítás információközlés nélkül                     121
6 Csoportok, gyűrűk, testek, hálók                             125
   G.I. Alapfogalnutk ............                             125
   6.2. Részcsoport, inellékosztátyok, 1 ngraincc 1,14. .      129
   6.3. Normálosztó, faktorcsoport,
   6.4. Pernmulciócsommuk,          ,


  6.5. Direkt szorzat, Abel-esoportok 138
  6.6. Csoportok megadása, példák     140
  6.7. További alapfogalmak           142
  6.8. Az egész számok gyűrűje        145
     6.8.1. Kongruenciák              147
  6.9. Hálók                          149
  6.10. Testek                        152
  6.11. A Galois.elmélet alapjai      158
7 Rekurziók és generátorfüggvények    163
  7.1. Homogén lineáris rekurzió      163
  7.2. Stirling—számok                165
  7.3. Bell—számok                    168
  7.4. Számelméleti partíciók         170
  7.5. Catalan—számok                 173
8 Extremális halmazrendszerek         177
  8.1. Erdős—Ko-Radó tétele           177
  8.2. Spemer—rendszerek              179
Tárgymulató                           183
Ajánlott irodalom                     189

A számítástudomány alapjai

A mű további kiadásai

A mű további kiadásai

Antikvár könyv

A mű további kiadásai

A mű további kiadásai

Bővebb leírás

A mű további kiadásai

A mű további kiadásai

Szabó Csaba

Szabó Csaba további könyvei

Vélemények a könyvről

Központi raktár és ügyfélszolgálat

1045 Bp. Istvántelki út 10-12.
Telefon: +36 1 443-3460
Hétfőtől - péntekig 8 óra 30 perctől 17 óráig.

Belvárosi kereskedés

1053 Bp, Múzeum körút 39.
Telefon: +36 1 443-3461
Hétfőtől - péntekig 10 órától 18 óráig
szombaton zárva.

Központi raktár és ügyfélszolgálat

Belvárosi kereskedés

Központi raktár és ügyfélszolgálat

Belvárosi kereskedés

1045 Bp. Istvántelki út 10-12.
Telefon: +36 1 443-3460
Hétfőtől - péntekig 8 óra 30 perctől 17 óráig.

1053 Bp, Múzeum körút 39.
Telefon: +36 1 443-3461
Hétfőtől - péntekig 10 órától 18 óráig és szombaton zárva.

Nem támogatott böngészőt használ.

Kérjük használjon modern böngészőt például: Microsoft Edge, Safari, Google Chrome, Firefox...

Megértésüket köszönjük,

Régikönyvek.hu

/

/

/

A számítástudomány alapjai

A számítástudomány alapjai

A mű további kiadásai

A mű további kiadásai

Antikvár könyv

A mű további kiadásai

A mű további kiadásai

Bővebb leírás

A mű további kiadásai

A mű további kiadásai

Szabó Csaba

Szabó Csaba további könyvei

Vélemények a könyvről

Hírlevél feliratkozás

Központi raktár és ügyfélszolgálat

1045 Bp. Istvántelki út 10-12.Telefon: +36 1 443-3460Hétfőtől - péntekig 8 óra 30 perctől 17 óráig.

Belvárosi kereskedés

1053 Bp, Múzeum körút 39.Telefon: +36 1 443-3461Hétfőtől - péntekig 10 órától 18 óráig szombaton zárva.

Központi raktár és ügyfélszolgálat

Belvárosi kereskedés

Központi raktár és ügyfélszolgálat

Belvárosi kereskedés

1045 Bp. Istvántelki út 10-12.Telefon: +36 1 443-3460Hétfőtől - péntekig 8 óra 30 perctől 17 óráig.

1053 Bp, Múzeum körút 39.Telefon: +36 1 443-3461Hétfőtől - péntekig 10 órától 18 óráig és szombaton zárva.

Nem támogatott böngészőt használ.

Kérjük használjon modern böngészőt például: Microsoft Edge, Safari, Google Chrome, Firefox...

Megértésüket köszönjük,

Régikönyvek.hu

1045 Bp. Istvántelki út 10-12.
Telefon: +36 1 443-3460
Hétfőtől - péntekig 8 óra 30 perctől 17 óráig.

1053 Bp, Múzeum körút 39.
Telefon: +36 1 443-3461
Hétfőtől - péntekig 10 órától 18 óráig
szombaton zárva.

1045 Bp. Istvántelki út 10-12.
Telefon: +36 1 443-3460
Hétfőtől - péntekig 8 óra 30 perctől 17 óráig.

1053 Bp, Múzeum körút 39.
Telefon: +36 1 443-3461
Hétfőtől - péntekig 10 órától 18 óráig és szombaton zárva.