Algorithmen und Problemlosungen mit C++: Von der Diskreten by Doina Logofatu

By Doina Logofatu

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 examine bis zum C++-Programm komplett behandelt werden.
Jedes challenge ist eine Fallstudie mit Beispielen, Analogien und detaillierten Erklärungen, ergänzt um entsprechend geeignete Übungen. Zu jedem gelösten challenge wird ein komplettes directory des Programms zusammen mit einem repräsentativen enter- 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 desktop und technik, 6/2007

Show description

Read or Download Algorithmen und Problemlosungen mit C++: Von der Diskreten Mathematik zum fertigen Programm - Lern- und Arbeitsbuch fur Informatiker und Mathematiker PDF

Best data modeling & design books

Data Analysis for Database Design, Third Edition

Info research for database layout is a topic of significant functional worth to platforms analysts and architects. This vintage textual content has been up-to-date to incorporate chapters on dispensed database structures, question optimisation and object-orientation. The SQL content material now contains beneficial properties of SQL92 and SQL ninety nine. With new databases coming on-line forever and the overall enlargement of the knowledge age, it truly is more and more very important to make sure that the research and version of a database layout is exact and strong.

Practical Scientific Computing

Clinical computing is ready constructing mathematical types, numerical equipment and desktop implementations to review and clear up genuine difficulties in technological know-how, engineering, enterprise or even social sciences. Mathematical modelling calls for deep figuring out of classical numerical equipment. This crucial advisor offers the reader with enough foundations in those parts to enterprise into extra complicated texts.

Data Dissemination and Query in Mobile Social Networks

With the expanding popularization of non-public handheld cellular units, extra humans use them to set up community connectivity and to question and proportion facts between themselves within the absence of community infrastructure, developing cellular social networks (MSNet). on the grounds that clients are just intermittently attached to MSNets, person mobility can be exploited to bridge community walls and ahead info.

Smarter Decisions - The Intersection of Internet of Things and Decision Science

Input the area of net of items with the facility of information technological know-how with this hugely useful, enticing bookAbout This BookExplore real-world use instances from the net of items (IoT) area utilizing choice technology with this easy-to-follow, functional bookLearn to make smarter judgements on best of your IoT recommendations in order that your IoT is sensible in a true senseThis hugely functional, example-rich advisor fills the distance among your wisdom of information technology and IoTWho This publication Is ForIf you've gotten a simple programming adventure with R and need to resolve enterprise use situations in IoT utilizing determination technological know-how then this ebook is for you.

Additional resources for Algorithmen und Problemlosungen mit C++: Von der Diskreten Mathematik zum fertigen Programm - Lern- und Arbeitsbuch fur Informatiker und Mathematiker

Example text

Sie ist ein benutzerdefiniertes Funktionsobjekt, das das Vergleichskriterium nacheinanderliegender Elemente in einer Sequenz definiert. Sie hat zwei Argumente und liefert true zurück, wenn das Vergleichskriterium erfüllt ist, und false, wenn nicht.

N} gibt, so dass ak t bk. , k-1} und ak t bk. , n}. Die einzige Möglichkeit, dass an Position k die Ungleichung ak  bk erfüllt wird, ist der Tausch von ak mit einem der Werte {a1, a2, …, ak-1}. Den betreffenden Wert bezeichnen wir mit j. In diesem Fall gilt an der Stelle j die Ungleichung aj t bj, also passt A nicht in B. Widerspruch! In der anderen Richtung ist die Implikation per Definition wahr. Ĝ Ein erster Schritt zum Entwurf eines Algorithmus ist dann das aufsteigende Sortieren der Dimensionen für jede Schachtel.

6. wird |B| > 1 gefordert). Lassen Sie die Methoden überprüfen, ob der zweite Parameter Null ist. Implementieren Sie die Operatoren -, * und / als friend-Methoden und den Operator == als Member-Funktion. Kodieren Sie die Methode writeSolution() rekursiv. Schreiben Sie ein C-Programm für den Algorithmus_Komplexe_Kodierung, um die prozedurale und objektorientierte Programmierung zu vergleichen. Entwickeln Sie ein Programm, das die Zeilennummern einer Datei entfernt. Als Eingabe erwartet dieses Programm also eine Datei mit Zeilennummern (wie z.

Download PDF sample

Rated 4.16 of 5 – based on 38 votes