Effiziente Algorithmen für grundlegende Funktionen: Leitfäden und Monographien der Informatik
Autor Ingo Wegenerde Limba Germană Paperback – iul 1989
Toate formatele și edițiile | Preț | Express |
---|---|---|
Paperback (2) | 420.20 lei 6-8 săpt. | |
Vieweg+Teubner Verlag – 1996 | 420.20 lei 6-8 săpt. | |
Vieweg+Teubner Verlag – iul 1989 | 486.34 lei 6-8 săpt. |
Din seria Leitfäden und Monographien der Informatik
- 15% Preț: 505.49 lei
- 20% Preț: 212.19 lei
- 15% Preț: 503.37 lei
- 15% Preț: 452.62 lei
- Preț: 496.61 lei
- Preț: 485.24 lei
- Preț: 496.23 lei
- Preț: 501.99 lei
- 20% Preț: 316.43 lei
- Preț: 492.20 lei
- Preț: 490.95 lei
- Preț: 489.30 lei
- Preț: 489.59 lei
- Preț: 488.07 lei
- Preț: 322.31 lei
- Preț: 367.44 lei
- Preț: 487.75 lei
- Preț: 485.99 lei
- Preț: 491.21 lei
- Preț: 488.66 lei
- Preț: 317.09 lei
- Preț: 318.66 lei
- Preț: 499.22 lei
- Preț: 488.25 lei
- Preț: 494.32 lei
- Preț: 483.82 lei
- Preț: 487.10 lei
- Preț: 317.90 lei
- Preț: 491.72 lei
- Preț: 496.93 lei
- Preț: 425.58 lei
- Preț: 312.89 lei
- Preț: 487.10 lei
- Preț: 322.11 lei
- Preț: 488.45 lei
- Preț: 332.12 lei
- Preț: 355.31 lei
- Preț: 502.75 lei
- Preț: 489.98 lei
- Preț: 485.95 lei
- Preț: 490.36 lei
Preț: 486.34 lei
Nou
Puncte Express: 730
Preț estimativ în valută:
93.08€ • 96.81$ • 78.01£
93.08€ • 96.81$ • 78.01£
Carte tipărită la comandă
Livrare economică 13-27 martie
Preluare comenzi: 021 569.72.76
Specificații
ISBN-13: 9783519022763
ISBN-10: 3519022761
Pagini: 263
Ilustrații: IX, 263 S. 3 Abb.
Dimensiuni: 155 x 235 x 15 mm
Greutate: 0.39 kg
Ediția:1989
Editura: Vieweg+Teubner Verlag
Colecția Vieweg+Teubner Verlag
Seria Leitfäden und Monographien der Informatik
Locul publicării:Wiesbaden, Germany
ISBN-10: 3519022761
Pagini: 263
Ilustrații: IX, 263 S. 3 Abb.
Dimensiuni: 155 x 235 x 15 mm
Greutate: 0.39 kg
Ediția:1989
Editura: Vieweg+Teubner Verlag
Colecția Vieweg+Teubner Verlag
Seria Leitfäden und Monographien der Informatik
Locul publicării:Wiesbaden, Germany
Public țintă
Upper undergraduateCuprins
1. Einleitung.- 1.1 Wann sind Algorithmen effizient?.- 1.2 Welches sind die grundlegenden Funktionen?.- 1.3 Welche Rechenmodelle werden benutzt?.- 1.4 Was mißt die Größenordnung der Rechenzeit?.- 1.5 Komplexitätsklassen.- 1.6 Beziehungen zwischen den Rechenmodellen.- Aufgaben.- 2. Die Minimierung Boolescher Funktionen.- 2.1 Rechenregeln und Normalformen.- 2.2 Primimplikanten, Minimalpolynome und PLA’s.- 2.3 Der Quine/Mc Cluskey-Algorithmus zur Berechnung aller Primimplikanten.- 2.4 Weitere Algorithmen zur Berechnung aller Primimplikanten.- 2.5 Methoden zur Berechnung von Minimalpolynomen aus der Menge aller Primimplikanten.- 2.6 Karnaugh-Diagramme.- 2.7 Partiell definierte Boolesche Funktionen.- 2.8 Funktionen mit mehreren Outputs.- 2.9 Monotone und symmetrische Funktionen.- 2.10 Disjunkte Konjunktionen.- 2.11 Wie effizient sind Minimalpolynome?.- 2.12 Schaltkreise mit vier logischen Stufen.- Aufgaben.- 3. Addition, Subtraktion, Multiplikation und Division.- 3.1 Die Schulmethode für die Addition.- 3.2 Von Neumann Addierwerke.- 3.3 Carry-Look-Ahead Addierer.- 3.4 Conditional Sum Addierer.- 3.5 Optimale Präfixberechnung.- 3.6 Ein billiger und schneller Addierer.- 3.7 Subtraktion und Zweierkomplementdarstellung.- 3.8 Die Schulmethode für die Multiplikation.- 3.9 Eine Divide-and-Conquer Methode.- 3.10 Die Radix-4 Darstellung.- 3.11 Die Schnelle Fouriertransformation und Konvolutionen.- 3.12 Der Chinesische Restklassensatz.- 3.13 Die Multiplikationsmethode von Schönhage und Strassen.- 3.14 Die Boolesche Konvolution.- 3.15 Die Schulmethode für die Division.- 3.16 Die Newtonmethode.- 3.17 Die IBM-Methode.- 3.18 Ein schneller Divisionsschaltkreis.- Aufgaben.- 4. Symmetrische Funktionen.- 4.1 Definitionen und Beispiele.- 4.2 Effiziente Schaltkreise für symmetrischeFunktionen.- 4.3 Die Paritätsfunktion.- 4.4 Die symmetrischen Funktionen in AC0.- Aufgaben.- 5. Speicherzugriffsfunktionen.- Aufgaben.- 6. Das Rechnen mit Matrizen.- 6.1 Addition und Multiplikation.- 6.2 Das Gaußsche Eliminationsverfahren.- 6.3 Ein effizienter paralleler Algorithmus zur Determinantenberechnung.- Aufgaben.- 7. Einfache Grapheigenschaften.- 7.1 Zusammenhangskomponenten.- 7.2 Transitiver Abschluß, starker Zusammenhang und zweifacher Zusammenhang.- 7.3 Kürzeste Wege.- 7.4 Minimale Spannbäume.- 7.5 Planarität, Matchings und Flußprobleme.- Aufgaben.- 8. Sortieren.- 8.1 Schaltkreise für Sortierprobleme.- 8.2 INSERTION SORT.- 8.3 MERGE SORT.- 8.4 QUICK SORT.- 8.5 HEAP SORT.- 8.6 Ein linearer Algorithmus zur Medianberechnung.- 8.7 BUCKET SORT.- 8.8 Sortiernetzwerke.- 8.9 Sortieren mit parallelen Registermaschinen.- Aufgaben.- 9. Elementare Zahlentheorie.- 9.1 Kryptographische Systeme.- 9.2 Potenzen, multiplikative Inverse und größte gemeinsame Teiler.- 9.3 Das Jacobi-Symbol.- 9.4 Ein probabilistischer Primzahltest.- Aufgaben.- 10. Reduktionen und automatische Parallelisierung.- 10.1 Parallelisierung polynomieller Formeln.- 10.2 Speicherplatz und parallele Rechenzeit.- 10.3 Reduktionskonzepte.- 10.4 Reduktionen.- Aufgaben.- 11. Beziehungen zwischen den Rechenmodellen.- 11.1 Ein Vergleich der Schaltkreismodelle.- 11.2 Ein Vergleich der Parallelrechnermodelle.- 11.3 Simulationen von Schaltkreisen durch Parallelrechner.- 11.4 Eine Simulation von Parallelrechnern durch Schaltkreise.- Aufgaben.- Schriftenverzeichnis.