Algorithmen und Problemlösungen mit C++

Von der Diskreten Mathematik zum fertigen Programm – Lern- und Arbeitsbuch für Informatiker und Mathematiker

  • Authors
  • Doina Logofătu

Table of contents

  1. Front Matter
    Pages III-XVIII
  2. Doina Logofătu
    Pages 1-14
  3. Doina Logofătu
    Pages 15-24
  4. Doina Logofătu
    Pages 25-58
  5. Doina Logofătu
    Pages 59-78
  6. Doina Logofătu
    Pages 79-136
  7. Doina Logofătu
    Pages 137-150
  8. Doina Logofătu
    Pages 151-186
  9. Doina Logofătu
    Pages 187-204
  10. Doina Logofătu
    Pages 205-216
  11. Doina Logofătu
    Pages 217-248
  12. Doina Logofătu
    Pages 249-286
  13. Doina Logofătu
    Pages 287-304
  14. Doina Logofătu
    Pages 305-350
  15. Doina Logofătu
    Pages 351-370
  16. Doina Logofătu
    Pages 371-424
  17. Doina Logofătu
    Pages 425-492
  18. Back Matter
    Pages 493-502

About this book

Introduction

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.

Der Inhalt
Zahlen, Kombinatorik, Rekursivität, Graphen, Teile und Herrsche, Backtracking, Dynamische Programmierung, Greedy, Ebene Geometrie, Algorithmische Geometrie, Zeichenketten - 105 Problemstellungen analysiert und mit Hilfe C++ komplett gelöst - ca. 400 Aufgaben

Die Zielgruppe
Studierende der Informatik, Mathematik und Ingenieurwissenschaften

Die Autorin
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.

Keywords

Algorithmen C++ Geometrie Huffman Inform Kombinatorik Methode algorithmische Geometrie dynamische Programmierung

Bibliographic information

Industry Sectors
Pharma
Automotive
Electronics
Telecommunications
Consumer Packaged Goods
Aerospace
Engineering