Algorithmen und Problemlösungen mit C++: Von der Diskreten Mathematik zum fertigen Programm - Lern- und Arbeitsbuch für Informatiker und MathematikerSpringer-Verlag, 2010 M04 3 - 502 páginas Die zweite Auflage des erfolgreichen Buches wurde unter Berücksichtigung zahlreicher Leserstimmen überarbeitet und erweitert. Ergänzt wurden u. a. klassische Themen und Probleme wie Huffman-Kodierung, Kruskal- und LCS-Algorithmus sowie Sudoku aus der Spieltheorie. So lernen Sie Programmiermethoden wie auch algorithmische und mathematische Konzepte in Zusammenhang mit C++-spezifischen Elementen verstehen und beispielhaft anwenden. Doina Logofatu präsentiert sorgfältig ausgewählte Problemstellungen, die dem Leser den Übergang vom konkreten Praxisbeispiel zur allgemeinen Theorie erleichtern. Den Schwerpunkt bilden praktische Anwendungsbeispiele, die von der Analyse bis zum C++-Programm komplett behandelt werden. Jedes Problem ist eine Fallstudie mit Beispielen, Analogien und detaillierten Erklärungen, ergänzt um entsprechend geeignete Übungen. Zu jedem gelösten Problem wird ein komplettes Listing des Programms zusammen mit einem repräsentativen Input- und Output-Datenset geliefert. Algorithmen und Problemlösungen mit C++" empfiehlt sich sowohl als Lern- und Arbeitsbuch für das Selbststudium wie auch für die direkte Verwendung in der Lehre. |
Contenido
1 | |
2 Verschachtelte Schachteln | 15 |
3 Zeichenketten | 25 |
4 Mengen und Relationen | 59 |
5 Arithmetik und Algebra | 78 |
6 Ebene Geometrie Trigonometrie | 137 |
7 Kombinatorik | 151 |
CatalanZahlen | 187 |
11 Graphen | 249 |
12 Greedy | 287 |
13 Rekursion | 305 |
14 Teile und Herrsche | 351 |
15 Backtracking | 371 |
16 Dynamische Programierung | 425 |
493 | |
497 | |
Otras ediciones - Ver todas
Algorithmen und Problemlösungen mit C++: Von der Diskreten Mathematik zum ... Doina Logofatu Vista previa limitada - 2009 |
Términos y frases comunes
Algorithmen Algorithmus Anzahl Array Aufgaben Ausgabedatei Backtracking beiden beinhaltet Beispiel berechnen bestimmen Beweis Binomialkoeffizienten bool Buchstaben Catalan-Zahlen char COmplex const Datei double Dreieck Dynamischen Programmierung Ecken Eingabe Eingabedatei Eingabefall Elemente End_For End_If end1 endl Entwurf der Lösung ersten Execute false ff inC1ude fstream finden flag Formel fOut Funktion gegeben gibt Gleichung Graphen iMax Implementieren int i=0 int main Kante kleiner Knoten komplexen Zahlen konvexe Hülle konvexen lexikographisch long int Mathematiker Matrix maximal Menge minimalen Möglichkeiten Multimengen natürliche Zahl Ofstream Ofstream &Out operator Permutation Polygons Primfaktorzerlegung Primzahlen Problem Problemanalyse und Entwurf Programm include fstream Punkte push_back Quadrate QuickSort Rekursion rekursive rekursive Methode return rPaint Satz Schachtel Schreiben Schritt Schubfachprinzip short size_type Spalte step string Sudoku Summe Teilfolge Teilmenge TMap true ungerichteten Graphen unserem unsigned long long using namespace std Variablen VectOr<int Vektor void vollständige Induktion vPred Werte Zeichen Zeichenkette Zeile Ziffern zwei zweite