Algorithmen und Problemlösungen mit C++: Von der Diskreten Mathematik zum fertigen Programm - Lern- und Arbeitsbuch für Informatiker und Mathematiker<br>

Portada
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
Derechos de autor

Otras ediciones - Ver todas

Términos y frases comunes

Acerca del autor (2009)

Doina Logofatu ist neben ihrer Forschungstätigkeit als Informatikdozentin tätig und hat bereits diverse sehr erfolgreiche IT-Bücher sowie mehrere Artikel in Informatikzeitschriften und bei internationalen Konferenzen veröffentlicht. Seit 2001 arbeitet sie als Softwareentwicklerin sowie in Wissenschaft und Lehre, derzeit an der Hochschule München.

Información bibliográfica