Algorithmen und Problemlösungen mit C++: Von der Diskreten Mathematik zum fertigen Programm - Lern- und Arbeitsbuch für Informatiker und Mathematiker<br>Springer-Verlag, 2009 M12 11 - 502 páginas 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. 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. "Studenten geraten nicht gerade ins Schwärmen angesichts staubtrockener akademischer Produkte [...]. Dass es auch ganz anders geht, beweist Logofatus Buch, das bereits 2001 in Rumänien erschienen ist und das die Verfasserin nun selbst übersetzt und erweitert hat. Statt abgeschmackter Such- und Sortieralgorithmen enthält es interessante und anspruchsvolle Algorithmen aus der diskreten Mathematik [...]. Das unterhaltsame Buch regt auch zum Knobeln und Experimentieren an." c't magazin für computer und technik, 6/2007 |
Contenido
Grundlagen | 287 |
Rucksackproblem | 288 |
Kartenfärbung | 293 |
Springer auf dem Schachbrett | 295 |
HuffmanKodierung | 298 |
REKURSION | 305 |
Grundlagen | 311 |
Quersumme und Spiegelung einer natürlichen Zahl | 312 |
Quadrate direkte Rekursion | 330 |
Quadrate und Kreise indirekte Rekursion | 339 |
Die Kochsche Schneeflockenkurve | 343 |
TEILE UND HERRSCHE | 351 |
Größter gemeinsamer Teiler mehrerer Zahlen | 352 |
Die Türme von Hanoi | 354 |
Integral mit Trapezregel | 356 |
Quicksort | 357 |
Die Zahl 4 | 314 |
Rest großer Potenzen | 316 |
Die Torte lineare Rekursion | 318 |
Die Ackermannfunktion verschachtelte Rekursion compound recursion | 320 |
Rekursive Zahlenumwandlung Dezimalsystem in System mit Basis P | 322 |
Summe zweier Wurzeln verzweigte Rekursion | 324 |
CollatzFunktion nichtmonotone Rekursion | 325 |
Quadrate und Quadrätchen | 327 |
Mergesort Sortieren durch Verschmelzen | 360 |
QuadBäume | 361 |
Diskrete FourierTransformation DFT | 366 |
BACKTRACKING | 371 |
Allgemeine Bemerkungen zum BacktrackingVerfahren | 377 |
Das Problem der n Türme | 380 |
Das Problem der Türme auf den ersten m Reihen | 381 |
Otras ediciones - Ver todas
Algorithmen und Problemlösungen mit C++: Von der Diskreten Mathematik zum ... Doina Logofatu Vista previa limitada - 2010 |
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 Element End_For endl Entwurf der Lösung ersten Execute false finden flag Formel fout Funktion gegeben gibt Gleichung Graphen heißt iMax Implementieren in.eof include vector int i=0 int main Kante Klammerung kleiner Knoten komplexen Zahlen konvexe Hülle konvexen lexikographisch long int Mathematik Matrix maximal Menge MergeSort minimale Möglichkeiten Multimengen natürliche Zahl operator Paint Permutation Point Polygons Primzahlen Problem Problemanalyse und Entwurf Programm include fstream Punkte Quadrate QuickSort Rekursion rekursive rekursive Methode return Satz Schachtel Schreiben Schritt Schubfachprinzip short size_type Spalte std::endl std::ofstream step string Sudoku Summe teilbar Teilfolge Teilmenge Term TMap true ungerichteten Graphen unserem unsigned long long using namespace std Variablen Vektor void vollständige Induktion Werte writeSolution Zeichen Zeichenkette Zeile Ziffern zwei zweite