Algorithmen und Problemlösungen mit C++

Von der Diskreten Mathematik zum fertigen Programm - Lern- und Arbeitsbuch für Informatiker und Mathematiker
2., überarbeitete und erweiterte Auflage 2010
ISBN: 978-3-8348-0763-2
Verlag: Vieweg+Teubner Verlag

Buch, Deutsch, 502 Seiten, Format (B × H): 170 mm x 240 mm, Gewicht: 873 g

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

Zielgruppe

Upper undergraduate

Autoren/Hrsg.

Logofatu, Doina

Fachgebiete

• Mathematik | Informatik EDV | Informatik Informatik Mathematik für Informatiker
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Computeranwendungen in der Mathematik
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Objektorientierte Programmierung
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Algorithmen & Datenstrukturen

Inhaltsverzeichnis

Komplexe Kodierung.- Verschachtelte Schachteln.- Zeichenketten.- Mengen und Relationen.- Arithmetik und Algebra.- Ebene Geometrie, Trigonometrie.- Kombinatorik.- Kombinatorik: Catalan-Zahlen.- Potenzsummen.- Algorithmische Geometrie.- Graphen.- Greedy.- Rekursion.- Teile und Herrsche.- Backtracking.- Dynamische Programierung.

Über Autor(innen)

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.