Algorithmen und Problemlösungen mit C++: von der diskreten Mathematik zum fertigen Programm ; Lern- und Arbeitsbuch für Informatiker und Mathematiker ; mit ... mehr als 390 Aufgaben und 101 gelösten Problemen ; [mit Online-Service zum Buch]
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | German |
| Veröffentlicht: |
Wiesbaden
Vieweg
2006
|
| Ausgabe: | 1. Aufl. |
| Schlagworte: | |
| Online-Zugang: | Inhaltstext Inhaltsverzeichnis |
| Beschreibung: | Literaturverz. S. 463 - 466 Auch als Internetausgabe |
| Beschreibung: | XVIII, 472 S. Ill., graph. Darst. |
| ISBN: | 9783834801265 3834801267 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV021805224 | ||
| 003 | DE-604 | ||
| 005 | 20080918 | ||
| 007 | t | ||
| 008 | 061110s2006 ad|| |||| 00||| ger d | ||
| 016 | 7 | |a 977209393 |2 DE-101 | |
| 020 | |a 9783834801265 |c kart. : ca. EUR 29.90 |9 978-3-8348-0126-5 | ||
| 020 | |a 3834801267 |c kart. : ca. EUR 29.90 |9 3-8348-0126-7 | ||
| 035 | |a (OCoLC)255483003 | ||
| 035 | |a (DE-599)BVBBV021805224 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 049 | |a DE-29T |a DE-20 |a DE-1051 |a DE-1050 |a DE-1043 |a DE-573 |a DE-91G |a DE-634 |a DE-83 |a DE-11 |a DE-2070s |a DE-B768 |a DE-188 | ||
| 084 | |a ST 134 |0 (DE-625)143590: |2 rvk | ||
| 084 | |a ST 250 |0 (DE-625)143626: |2 rvk | ||
| 084 | |a 004 |2 sdnb | ||
| 084 | |a MAT 050f |2 stub | ||
| 084 | |a DAT 358f |2 stub | ||
| 100 | 1 | |a Logofătu, Doina |e Verfasser |0 (DE-588)132195771 |4 aut | |
| 245 | 1 | 0 | |a Algorithmen und Problemlösungen mit C++ |b von der diskreten Mathematik zum fertigen Programm ; Lern- und Arbeitsbuch für Informatiker und Mathematiker ; mit ... mehr als 390 Aufgaben und 101 gelösten Problemen ; [mit Online-Service zum Buch] |c Doina Logofătu |
| 250 | |a 1. Aufl. | ||
| 264 | 1 | |a Wiesbaden |b Vieweg |c 2006 | |
| 300 | |a XVIII, 472 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Literaturverz. S. 463 - 466 | ||
| 500 | |a Auch als Internetausgabe | ||
| 650 | 4 | |a Diskrete Mathematik - Algorithmus | |
| 650 | 4 | |a Diskrete Mathematik - C++ - Programm | |
| 650 | 0 | 7 | |a C++ |0 (DE-588)4193909-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Algorithmus |0 (DE-588)4001183-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Diskrete Mathematik |0 (DE-588)4129143-8 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4055382-6 |a Software |2 gnd-content | |
| 689 | 0 | 0 | |a Diskrete Mathematik |0 (DE-588)4129143-8 |D s |
| 689 | 0 | 1 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Diskrete Mathematik |0 (DE-588)4129143-8 |D s |
| 689 | 1 | 1 | |a C++ |0 (DE-588)4193909-8 |D s |
| 689 | 1 | |5 DE-604 | |
| 856 | 4 | 2 | |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=2714042&prov=M&dok_var=1&dok_ext=htm |3 Inhaltstext |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015017601&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-015017601 | |
Datensatz im Suchindex
| _version_ | 1805086625183563776 |
|---|---|
| adam_text |
Inhaltsverzeichnis
GELEITWORT von Dr. Eric Müller VII
VORWORT IX
DANKSAGUNG XI
1 KOMPLEXE KODIERUNG 1
Komplexe Zahlen - Kurze Einführung 1
Kodierungsproblem komplexer Zahlen 2
Problemanalyse und Entwurf der Lösung 3
Algorithmus Komplexe_Kodierung 6
Programm Komplexe_Kodierung 6
Programmanalyse 9
Aufgaben 13
Anmerkungen 14
2 VERSCHACHTELTE SCHACHTELN 15
Problembeschreibung 15
Problemanalyse und Entwurf der Lösung 16
Der Algorithmus 17
Das Programm 19
Die Programmanalyse 22
Drei kleine Programmierungstricks 23
Aufgaben, Problemstellungen 24
Anmerkungen 24
3 ZEICHENKETTEN 25
Grundlagen 25
1. Zeichen 25
2. C-Strings 26
3. C++ Strings 27
Aufgaben 32
Problem 1. Sich Wiederholende Zeichenketten 33
Problem 2. Das Perlencollier 35
Problem 3. Parkinson 37
Problem 4. Rapunzel im Internet 40
Problem 5. Bridge-Blatt 44
Problem 6. Wo sind die Königinnen? 49
Problem 7. Vogelsprache 55
4 MENGEN UND RELATIONEN 59
Grundlagen 59
7. Element und Menge 59
2. Leere Menge, Teilmenge, Gleichheit 60
3. Schreibweisen 60
4. Mengenoperationen 61
5. Multimengen 63
6. Relationen 63
7. Ordnungen 64
S. Funktionen 64
Aufgaben 65
Problem 1. Cantor-Diagonalisierung 67
Problem 2. Menge und Multimenge 72
Problem 3. Relation und ihre Eigenschaften 75
5 ARITHMETIK UND ALGEBRA 81
Grundlagen 81
7. Teilbarkeit 81
2. Primzahlen 81
3. Fundamentalsatz der Arithmetik 82
4. Division mit Rest, ggT und kg V 83
5. Kongruenzen. Elementare Eigenschaften 84
6. Chinesischer Restsatz 85
7. Fermatsche Sätze 86
8. D/e Pell'sche Gleichung 88
9. Safe ran Vieta 89
Aufgaben 91
Problem 1. Primzahltest 93
Problem 2. Sieb des Eratosthenes 95
Problem 3. Druck einer Broschüre 99
Problem 4. Primzahlen und Teiler 101
Problem 5. Der alte Gärtner 104
Problem 6. Kätzchen in Hüten 108
Problem 7. Hausnummer 113
Problem 8. Korrekte Nachrichten 115
Problem 9. Anzahl der Teiler 118
Problem 10. Datumsverpackung 121
Problem 11. Die schöne Marie und der schöne Hans 122
Problem 12. Kubische Gleichung 125
Problem 13. Quadrat einer speziellen Zahl 126
Problem 14. Umwandlung einer römischen Zahl in eine Dezimalzahl 128
Problem 15. Umwandlung einer Dezimalzahl in eine römische Zahl 130
Problem 16. Hässliche Zahlen 132
Problem 17. Vögel auf den Bäumen 134
Problem 18. Wieviele sind es mindestens? (chinesischer Restsatz) 136
6 EBENE GEOMETRIE, TRIGONOMETRIE 139
Grundlagen 139
1. Dreiecksgeometrie. 139
2. Berechnung eines beliebigen Dreiecks. 140
3. Wichtige trigonometrische Formeln 141
Aufgaben 142
Problem 1. Berechnung des Dreiecks (SSW) 142
Problem 2. Der Kreisumfang 146
Problem 3. Kreise im gleichschenkligen Dreieck 150
7 KOMBINATORIK 153
Grundlagen 153
1. Prinzip von Inklusion und Exklusion. 153
2. Das Schubfachprinzip 155
3. Permutationen
(Anordnungen mit Berücksichtigung der Reihenfolge) 158
4. Variationen (Auswahlen mit Beachtung der Reihenfolge) 160
5. Kombinationen (Auswahlen ohne Beachtung der Reihenfolge) 161
6. Binomialkoeffizienten und ihre Anwendungen 162
Aufgaben 164
Problem 1. Alle Teilmengen einer Menge
in lexikographischer Reihenfolge 166
Problem 2. Der Gray-Code (minimale Änderungsreihenfolge) 170
Problem 3. Permutationen in lexikographischer Reihenfolge 173
Problem 4. Ranking einer Permutation in lexikographischer Reihenfolge 175
Problem 5. Unranking einer Permutation in lexikographischer Reihenfolge178
Problem 6. Binomialkoeffizienten 180
Problem 7. Das kleinste Vielfache 186
8 CATALAN-ZAHLEN 189
Einführung 189
Sechs Probleme aus der Catalan-Familie 190
Theorem. P1-P6 und die Catalan-Zahlen 193
Die rekursive Formel 196
Die erzeugende Funktion 197
Noch 4 äquivalente Probleme 199
Algorithmen zur Berechnung der Catalan-Zahlen 200
Zweiter Algorithmus, eine weitere Rekursion 201
Dritter Algorithmus, der ohne Rekursion auskommt 202
Aufgaben 205
9 POTENZSUMMEN 207
Problembeschreibung 207
Problemanalyse. Algebraische Modellierung 207
Von der Rekursionsgleichung zum Algorithmus 209
Der Algorithmus 212
Programm 214
10 ALGORITHMISCHE GEOMETRIE 219
Grundlagen 219
1. Darstellung der Punkte, Quadranten 219
2. Abstand zwischen zwei Punkten 220
3. Gerade in der Ebene 221
4. Abstand eines Punktes zu einer Geraden,
Fläche eines Dreiecks 223
5. Die Ellipse 224
6. Das Außenprodukt 225
7. Die Fläche eines Polygons, Punkt im Inneren eines Polygons 225
8. Nächstes Paar 228
9. Die konvexe Hülle 230
Aufgaben 233
Problem 1. Nächstes Paar 234
Problem 2. Quadrätchen im Kreis 236
Problem 3. Wie sicher sind die Bürger? 241
11 GRAPHEN 251
Grundlagen 251
1. Einführende Begriffe 251
2. Weg, Pfad, Zyklus und Kreis 252
3. Vollständige und bipartite Graphen 253
4. Darstellung der Graphen 254
5. Traversieren von Graphen (BFS und DFS) 256
6. Zusammenhang 258
7. Hamiltonsche und eulersche Graphen 259
8. Bäume und Wälder 260
9. Minimaler Spannbaum 261
Aufgaben 263
Problem 1. Breiten- und Tiefensuche (BFS und DFS) 264
Problem 2. Die kürzesten Pfade 267
Problem 3. Das Alphabet der fremden Sprache 269
Problem 4. Markus besucht seine Freunde 275
Problem 5. Das Haus des Nikolaus 280
12 GREEDY 283
Grundlagen 283
Problem 1. Rucksackproblem 284
Problem 2. Kartenfärbung 286
Problem 3. Springer auf dem Schachbrett 287
13 REKURSION 291
Vollständige Induktion 291
Rekursion: Grundlagen 297
Problem 1. Quersumme und Spiegelung einer natürlichen Zahl 298
Problem 2. Die Zahl 4 300
Problem 3. Rest großer Potenzen 302
Problem 4. Die Torte (lineare Rekursion) 304
Problem 5. Die Ackermannfunktion
(verschachtelte Rekursion, "compound recursion") 306
Problem 6. Rekursive Zahlenumwandlung
(Dezimalsystem in System mit Basis P) 308
Problem 7. Summe zweier Wurzeln (verzweigte Rekursion) 310
Problem 8. Collatz-Funktion (nicht-monotone Rekursion) 311
Problem 9. Quadrate und Quadrätchen 313
Problem 10. Quadrate (direkte Rekursion) 316
Problem 11. Quadrate und Kreise (indirekte Rekursion) 325
Problem 12. Die Koch'sche Schneeflockenkurve 329
14 TEILE UND HERRSCHE 337
Grundlagen 337
Problem 1. Größter gemeinsamer Teiler mehrerer Zahlen 338
Problem 2. Die Türme von Hanoi 340
Problem 3. Integral mit Trapezregel 342
Problem 4. Quicksort 344
Problem 5. Mergesort (Sortieren durch Verschmelzen) 346
Problem 6. Quad-Bäume 348
Problem 7. Diskrete Fourier-Transformation (DFT) 352
15 BACKTRACKING 357
Problem 1. Das Problem der n Damen 357
Allgemeine Bemerkungen zum Backtracking-Verfahren 363
Problem 2. Das Problem der n Türme 365
Problem 3. Das Problem der Türme auf den ersten m Reihen 367
Problem 4. Das Problem der aufsteigenden Türme
auf den ersten m Reihen 368
Problem 5. Die Freundschafts-Jugendherberge 369
Problem 6. Partitionen einer natürlichen Zahl 370
Problem 7. Erdkunde-Referate 373
Problem 8. Alle Wege des Springers 375
Problem 9. Das Fotoproblem 378
Problem 10. Der ausbrechende Ball 379
Problem 11. Olivensport 382
Problem 12. Testmusterkompaktierung 388
Noch 10 Probleme 397
16 DYNAMISCHE PROGRAMIERUNG 403
Grundlagen, Eigenschaften des Verfahrens 403
/. Ursprung des Konzeptes 403
2. Optimalitätsprinzip 403
3. Überlappung des Problems, Speicherung der optimalen
Teilproblemlösungen (Memoization) 404
4. Einführendes Beispiel - die Fibonacci-Folge 404
5. Bottom-up versus top-down 406
6. Vergleich mit anderen Verfahren 407
Aufgaben 407
Problem 1. Das Zählen der Kaninchen 408
Problem 2. Längste aufsteigende Teilfolge 411
Problem 3. Zahlen-Dreieck 415
Problem 4. Domino 418
Problem 5. Verteilung der Geschenke 422
Problem 6. Ähnliche Summe 425
Problem 7. Schotten auf dem Oktoberfest 430
Problem 8. Springer auf dem Schachbrett 437
Problem 9. Summen von Produkten 442
Problem 10. Minimale Triangulierung eines konvexen Vielecks 445
Problem 11. Multiplikation einer Matrizenfolge 451
Problem 12. Edit-Distanz 456
LITERATURVERZEICHNIS 463
STICHWORTVERZEICHNIS 467 |
| adam_txt |
Inhaltsverzeichnis
GELEITWORT von Dr. Eric Müller VII
VORWORT IX
DANKSAGUNG XI
1 KOMPLEXE KODIERUNG 1
Komplexe Zahlen - Kurze Einführung 1
Kodierungsproblem komplexer Zahlen 2
Problemanalyse und Entwurf der Lösung 3
Algorithmus Komplexe_Kodierung 6
Programm Komplexe_Kodierung 6
Programmanalyse 9
Aufgaben 13
Anmerkungen 14
2 VERSCHACHTELTE SCHACHTELN 15
Problembeschreibung 15
Problemanalyse und Entwurf der Lösung 16
Der Algorithmus 17
Das Programm 19
Die Programmanalyse 22
Drei kleine Programmierungstricks 23
Aufgaben, Problemstellungen 24
Anmerkungen 24
3 ZEICHENKETTEN 25
Grundlagen 25
1. Zeichen 25
2. C-Strings 26
3. C++ Strings 27
Aufgaben 32
Problem 1. Sich Wiederholende Zeichenketten 33
Problem 2. Das Perlencollier 35
Problem 3. Parkinson 37
Problem 4. Rapunzel im Internet 40
Problem 5. Bridge-Blatt 44
Problem 6. Wo sind die Königinnen? 49
Problem 7. Vogelsprache 55
4 MENGEN UND RELATIONEN 59
Grundlagen 59
7. Element und Menge 59
2. Leere Menge, Teilmenge, Gleichheit 60
3. Schreibweisen 60
4. Mengenoperationen 61
5. Multimengen 63
6. Relationen 63
7. Ordnungen 64
S. Funktionen 64
Aufgaben 65
Problem 1. Cantor-Diagonalisierung 67
Problem 2. Menge und Multimenge 72
Problem 3. Relation und ihre Eigenschaften 75
5 ARITHMETIK UND ALGEBRA 81
Grundlagen 81
7. Teilbarkeit 81
2. Primzahlen 81
3. Fundamentalsatz der Arithmetik 82
4. Division mit Rest, ggT und kg V 83
5. Kongruenzen. Elementare Eigenschaften 84
6. Chinesischer Restsatz 85
7. Fermatsche Sätze 86
8. D/e Pell'sche Gleichung 88
9. Safe ran Vieta 89
Aufgaben 91
Problem 1. Primzahltest 93
Problem 2. Sieb des Eratosthenes 95
Problem 3. Druck einer Broschüre 99
Problem 4. Primzahlen und Teiler 101
Problem 5. Der alte Gärtner 104
Problem 6. Kätzchen in Hüten 108
Problem 7. Hausnummer 113
Problem 8. Korrekte Nachrichten 115
Problem 9. Anzahl der Teiler 118
Problem 10. Datumsverpackung 121
Problem 11. Die schöne Marie und der schöne Hans 122
Problem 12. Kubische Gleichung 125
Problem 13. Quadrat einer speziellen Zahl 126
Problem 14. Umwandlung einer römischen Zahl in eine Dezimalzahl 128
Problem 15. Umwandlung einer Dezimalzahl in eine römische Zahl 130
Problem 16. Hässliche Zahlen 132
Problem 17. Vögel auf den Bäumen 134
Problem 18. Wieviele sind es mindestens? (chinesischer Restsatz) 136
6 EBENE GEOMETRIE, TRIGONOMETRIE 139
Grundlagen 139
1. Dreiecksgeometrie. 139
2. Berechnung eines beliebigen Dreiecks. 140
3. Wichtige trigonometrische Formeln 141
Aufgaben 142
Problem 1. Berechnung des Dreiecks (SSW) 142
Problem 2. Der Kreisumfang 146
Problem 3. Kreise im gleichschenkligen Dreieck 150
7 KOMBINATORIK 153
Grundlagen 153
1. Prinzip von Inklusion und Exklusion. 153
2. Das Schubfachprinzip 155
3. Permutationen
(Anordnungen mit Berücksichtigung der Reihenfolge) 158
4. Variationen (Auswahlen mit Beachtung der Reihenfolge) 160
5. Kombinationen (Auswahlen ohne Beachtung der Reihenfolge) 161
6. Binomialkoeffizienten und ihre Anwendungen 162
Aufgaben 164
Problem 1. Alle Teilmengen einer Menge
in lexikographischer Reihenfolge 166
Problem 2. Der Gray-Code (minimale Änderungsreihenfolge) 170
Problem 3. Permutationen in lexikographischer Reihenfolge 173
Problem 4. Ranking einer Permutation in lexikographischer Reihenfolge 175
Problem 5. Unranking einer Permutation in lexikographischer Reihenfolge178
Problem 6. Binomialkoeffizienten 180
Problem 7. Das kleinste Vielfache 186
8 CATALAN-ZAHLEN 189
Einführung 189
Sechs Probleme aus der Catalan-Familie 190
Theorem. P1-P6 und die Catalan-Zahlen 193
Die rekursive Formel 196
Die erzeugende Funktion 197
Noch 4 äquivalente Probleme 199
Algorithmen zur Berechnung der Catalan-Zahlen 200
Zweiter Algorithmus, eine weitere Rekursion 201
Dritter Algorithmus, der ohne Rekursion auskommt 202
Aufgaben 205
9 POTENZSUMMEN 207
Problembeschreibung 207
Problemanalyse. Algebraische Modellierung 207
Von der Rekursionsgleichung zum Algorithmus 209
Der Algorithmus 212
Programm 214
10 ALGORITHMISCHE GEOMETRIE 219
Grundlagen 219
1. Darstellung der Punkte, Quadranten 219
2. Abstand zwischen zwei Punkten 220
3. Gerade in der Ebene 221
4. Abstand eines Punktes zu einer Geraden,
Fläche eines Dreiecks 223
5. Die Ellipse 224
6. Das Außenprodukt 225
7. Die Fläche eines Polygons, Punkt im Inneren eines Polygons 225
8. Nächstes Paar 228
9. Die konvexe Hülle 230
Aufgaben 233
Problem 1. Nächstes Paar 234
Problem 2. Quadrätchen im Kreis 236
Problem 3. Wie sicher sind die Bürger? 241
11 GRAPHEN 251
Grundlagen 251
1. Einführende Begriffe 251
2. Weg, Pfad, Zyklus und Kreis 252
3. Vollständige und bipartite Graphen 253
4. Darstellung der Graphen 254
5. Traversieren von Graphen (BFS und DFS) 256
6. Zusammenhang 258
7. Hamiltonsche und eulersche Graphen 259
8. Bäume und Wälder 260
9. Minimaler Spannbaum 261
Aufgaben 263
Problem 1. Breiten- und Tiefensuche (BFS und DFS) 264
Problem 2. Die kürzesten Pfade 267
Problem 3. Das Alphabet der fremden Sprache 269
Problem 4. Markus besucht seine Freunde 275
Problem 5. Das Haus des Nikolaus 280
12 GREEDY 283
Grundlagen 283
Problem 1. Rucksackproblem 284
Problem 2. Kartenfärbung 286
Problem 3. Springer auf dem Schachbrett 287
13 REKURSION 291
Vollständige Induktion 291
Rekursion: Grundlagen 297
Problem 1. Quersumme und Spiegelung einer natürlichen Zahl 298
Problem 2. Die Zahl 4 300
Problem 3. Rest großer Potenzen 302
Problem 4. Die Torte (lineare Rekursion) 304
Problem 5. Die Ackermannfunktion
(verschachtelte Rekursion, "compound recursion") 306
Problem 6. Rekursive Zahlenumwandlung
(Dezimalsystem in System mit Basis P) 308
Problem 7. Summe zweier Wurzeln (verzweigte Rekursion) 310
Problem 8. Collatz-Funktion (nicht-monotone Rekursion) 311
Problem 9. Quadrate und Quadrätchen 313
Problem 10. Quadrate (direkte Rekursion) 316
Problem 11. Quadrate und Kreise (indirekte Rekursion) 325
Problem 12. Die Koch'sche Schneeflockenkurve 329
14 TEILE UND HERRSCHE 337
Grundlagen 337
Problem 1. Größter gemeinsamer Teiler mehrerer Zahlen 338
Problem 2. Die Türme von Hanoi 340
Problem 3. Integral mit Trapezregel 342
Problem 4. Quicksort 344
Problem 5. Mergesort (Sortieren durch Verschmelzen) 346
Problem 6. Quad-Bäume 348
Problem 7. Diskrete Fourier-Transformation (DFT) 352
15 BACKTRACKING 357
Problem 1. Das Problem der n Damen 357
Allgemeine Bemerkungen zum Backtracking-Verfahren 363
Problem 2. Das Problem der n Türme 365
Problem 3. Das Problem der Türme auf den ersten m Reihen 367
Problem 4. Das Problem der aufsteigenden Türme
auf den ersten m Reihen 368
Problem 5. Die Freundschafts-Jugendherberge 369
Problem 6. Partitionen einer natürlichen Zahl 370
Problem 7. Erdkunde-Referate 373
Problem 8. Alle Wege des Springers 375
Problem 9. Das Fotoproblem 378
Problem 10. Der ausbrechende Ball 379
Problem 11. Olivensport 382
Problem 12. Testmusterkompaktierung 388
Noch 10 Probleme 397
16 DYNAMISCHE PROGRAMIERUNG 403
Grundlagen, Eigenschaften des Verfahrens 403
/. Ursprung des Konzeptes 403
2. Optimalitätsprinzip 403
3. Überlappung des Problems, Speicherung der optimalen
Teilproblemlösungen (Memoization) 404
4. Einführendes Beispiel - die Fibonacci-Folge 404
5. Bottom-up versus top-down 406
6. Vergleich mit anderen Verfahren 407
Aufgaben 407
Problem 1. Das Zählen der Kaninchen 408
Problem 2. Längste aufsteigende Teilfolge 411
Problem 3. Zahlen-Dreieck 415
Problem 4. Domino 418
Problem 5. Verteilung der Geschenke 422
Problem 6. Ähnliche Summe 425
Problem 7. Schotten auf dem Oktoberfest 430
Problem 8. Springer auf dem Schachbrett 437
Problem 9. Summen von Produkten 442
Problem 10. Minimale Triangulierung eines konvexen Vielecks 445
Problem 11. Multiplikation einer Matrizenfolge 451
Problem 12. Edit-Distanz 456
LITERATURVERZEICHNIS 463
STICHWORTVERZEICHNIS 467 |
| any_adam_object | 1 |
| any_adam_object_boolean | 1 |
| author | Logofătu, Doina |
| author_GND | (DE-588)132195771 |
| author_facet | Logofătu, Doina |
| author_role | aut |
| author_sort | Logofătu, Doina |
| author_variant | d l dl |
| building | Verbundindex |
| bvnumber | BV021805224 |
| classification_rvk | ST 134 ST 250 |
| classification_tum | MAT 050f DAT 358f |
| ctrlnum | (OCoLC)255483003 (DE-599)BVBBV021805224 |
| discipline | Informatik Mathematik |
| discipline_str_mv | Informatik Mathematik |
| edition | 1. Aufl. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV021805224</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20080918</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">061110s2006 ad|| |||| 00||| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">977209393</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783834801265</subfield><subfield code="c">kart. : ca. EUR 29.90</subfield><subfield code="9">978-3-8348-0126-5</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3834801267</subfield><subfield code="c">kart. : ca. EUR 29.90</subfield><subfield code="9">3-8348-0126-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)255483003</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV021805224</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29T</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-1051</subfield><subfield code="a">DE-1050</subfield><subfield code="a">DE-1043</subfield><subfield code="a">DE-573</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-2070s</subfield><subfield code="a">DE-B768</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 134</subfield><subfield code="0">(DE-625)143590:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 250</subfield><subfield code="0">(DE-625)143626:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 050f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 358f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Logofătu, Doina</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)132195771</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Algorithmen und Problemlösungen mit C++</subfield><subfield code="b">von der diskreten Mathematik zum fertigen Programm ; Lern- und Arbeitsbuch für Informatiker und Mathematiker ; mit ... mehr als 390 Aufgaben und 101 gelösten Problemen ; [mit Online-Service zum Buch]</subfield><subfield code="c">Doina Logofătu</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Wiesbaden</subfield><subfield code="b">Vieweg</subfield><subfield code="c">2006</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVIII, 472 S.</subfield><subfield code="b">Ill., graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturverz. S. 463 - 466</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Auch als Internetausgabe</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Diskrete Mathematik - Algorithmus</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Diskrete Mathematik - C++ - Programm</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">C++</subfield><subfield code="0">(DE-588)4193909-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Diskrete Mathematik</subfield><subfield code="0">(DE-588)4129143-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4055382-6</subfield><subfield code="a">Software</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Diskrete Mathematik</subfield><subfield code="0">(DE-588)4129143-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Diskrete Mathematik</subfield><subfield code="0">(DE-588)4129143-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">C++</subfield><subfield code="0">(DE-588)4193909-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=2714042&prov=M&dok_var=1&dok_ext=htm</subfield><subfield code="3">Inhaltstext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015017601&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-015017601</subfield></datafield></record></collection> |
| genre | (DE-588)4055382-6 Software gnd-content |
| genre_facet | Software |
| id | DE-604.BV021805224 |
| illustrated | Illustrated |
| index_date | 2024-07-02T15:49:07Z |
| indexdate | 2024-07-20T08:39:13Z |
| institution | BVB |
| isbn | 9783834801265 3834801267 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-015017601 |
| oclc_num | 255483003 |
| open_access_boolean | |
| owner | DE-29T DE-20 DE-1051 DE-1050 DE-1043 DE-573 DE-91G DE-BY-TUM DE-634 DE-83 DE-11 DE-2070s DE-B768 DE-188 |
| owner_facet | DE-29T DE-20 DE-1051 DE-1050 DE-1043 DE-573 DE-91G DE-BY-TUM DE-634 DE-83 DE-11 DE-2070s DE-B768 DE-188 |
| physical | XVIII, 472 S. Ill., graph. Darst. |
| publishDate | 2006 |
| publishDateSearch | 2006 |
| publishDateSort | 2006 |
| publisher | Vieweg |
| record_format | marc |
| spelling | Logofătu, Doina Verfasser (DE-588)132195771 aut Algorithmen und Problemlösungen mit C++ von der diskreten Mathematik zum fertigen Programm ; Lern- und Arbeitsbuch für Informatiker und Mathematiker ; mit ... mehr als 390 Aufgaben und 101 gelösten Problemen ; [mit Online-Service zum Buch] Doina Logofătu 1. Aufl. Wiesbaden Vieweg 2006 XVIII, 472 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Literaturverz. S. 463 - 466 Auch als Internetausgabe Diskrete Mathematik - Algorithmus Diskrete Mathematik - C++ - Programm C++ (DE-588)4193909-8 gnd rswk-swf Algorithmus (DE-588)4001183-5 gnd rswk-swf Diskrete Mathematik (DE-588)4129143-8 gnd rswk-swf (DE-588)4055382-6 Software gnd-content Diskrete Mathematik (DE-588)4129143-8 s Algorithmus (DE-588)4001183-5 s DE-604 C++ (DE-588)4193909-8 s text/html http://deposit.dnb.de/cgi-bin/dokserv?id=2714042&prov=M&dok_var=1&dok_ext=htm Inhaltstext HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015017601&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Logofătu, Doina Algorithmen und Problemlösungen mit C++ von der diskreten Mathematik zum fertigen Programm ; Lern- und Arbeitsbuch für Informatiker und Mathematiker ; mit ... mehr als 390 Aufgaben und 101 gelösten Problemen ; [mit Online-Service zum Buch] Diskrete Mathematik - Algorithmus Diskrete Mathematik - C++ - Programm C++ (DE-588)4193909-8 gnd Algorithmus (DE-588)4001183-5 gnd Diskrete Mathematik (DE-588)4129143-8 gnd |
| subject_GND | (DE-588)4193909-8 (DE-588)4001183-5 (DE-588)4129143-8 (DE-588)4055382-6 |
| title | Algorithmen und Problemlösungen mit C++ von der diskreten Mathematik zum fertigen Programm ; Lern- und Arbeitsbuch für Informatiker und Mathematiker ; mit ... mehr als 390 Aufgaben und 101 gelösten Problemen ; [mit Online-Service zum Buch] |
| title_auth | Algorithmen und Problemlösungen mit C++ von der diskreten Mathematik zum fertigen Programm ; Lern- und Arbeitsbuch für Informatiker und Mathematiker ; mit ... mehr als 390 Aufgaben und 101 gelösten Problemen ; [mit Online-Service zum Buch] |
| title_exact_search | Algorithmen und Problemlösungen mit C++ von der diskreten Mathematik zum fertigen Programm ; Lern- und Arbeitsbuch für Informatiker und Mathematiker ; mit ... mehr als 390 Aufgaben und 101 gelösten Problemen ; [mit Online-Service zum Buch] |
| title_exact_search_txtP | Algorithmen und Problemlösungen mit C++ von der diskreten Mathematik zum fertigen Programm ; Lern- und Arbeitsbuch für Informatiker und Mathematiker ; mit ... mehr als 390 Aufgaben und 101 gelösten Problemen ; [mit Online-Service zum Buch] |
| title_full | Algorithmen und Problemlösungen mit C++ von der diskreten Mathematik zum fertigen Programm ; Lern- und Arbeitsbuch für Informatiker und Mathematiker ; mit ... mehr als 390 Aufgaben und 101 gelösten Problemen ; [mit Online-Service zum Buch] Doina Logofătu |
| title_fullStr | Algorithmen und Problemlösungen mit C++ von der diskreten Mathematik zum fertigen Programm ; Lern- und Arbeitsbuch für Informatiker und Mathematiker ; mit ... mehr als 390 Aufgaben und 101 gelösten Problemen ; [mit Online-Service zum Buch] Doina Logofătu |
| title_full_unstemmed | Algorithmen und Problemlösungen mit C++ von der diskreten Mathematik zum fertigen Programm ; Lern- und Arbeitsbuch für Informatiker und Mathematiker ; mit ... mehr als 390 Aufgaben und 101 gelösten Problemen ; [mit Online-Service zum Buch] Doina Logofătu |
| title_short | Algorithmen und Problemlösungen mit C++ |
| title_sort | algorithmen und problemlosungen mit c von der diskreten mathematik zum fertigen programm lern und arbeitsbuch fur informatiker und mathematiker mit mehr als 390 aufgaben und 101 gelosten problemen mit online service zum buch |
| title_sub | von der diskreten Mathematik zum fertigen Programm ; Lern- und Arbeitsbuch für Informatiker und Mathematiker ; mit ... mehr als 390 Aufgaben und 101 gelösten Problemen ; [mit Online-Service zum Buch] |
| topic | Diskrete Mathematik - Algorithmus Diskrete Mathematik - C++ - Programm C++ (DE-588)4193909-8 gnd Algorithmus (DE-588)4001183-5 gnd Diskrete Mathematik (DE-588)4129143-8 gnd |
| topic_facet | Diskrete Mathematik - Algorithmus Diskrete Mathematik - C++ - Programm C++ Algorithmus Diskrete Mathematik Software |
| url | http://deposit.dnb.de/cgi-bin/dokserv?id=2714042&prov=M&dok_var=1&dok_ext=htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015017601&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT logofatudoina algorithmenundproblemlosungenmitcvonderdiskretenmathematikzumfertigenprogrammlernundarbeitsbuchfurinformatikerundmathematikermitmehrals390aufgabenund101gelostenproblemenmitonlineservicezumbuch |