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 Online or Download Algorithmen und Problemlosungen mit C++: Von der Diskreten Mathematik zum fertigen Programm - Lern- und Arbeitsbuch fur Informatiker und Mathematiker PDF

Similar data modeling & design books

The Data Model Resource Book, Vol. 2: A Library of Data Models by Industry Types

A short and trustworthy strategy to construct confirmed databases for center enterprise functionsIndustry specialists raved in regards to the facts version source publication whilst it was once first released in March 1997 since it supplied an easy, most economical approach to layout databases for middle company features. Len Silverston has now revised and up to date the highly profitable First variation, whereas including a significant other quantity to maintain extra particular requisites of alternative companies.

Coloured Petri Nets: Basic Concepts, Analysis Methods and Practical Use

This ebook provides a coherent description of the theoretical and functional aspects
of colored Petri Nets (CP-nets or CPN). It exhibits how CP-nets were developed
- from being a promising theoretical version to being a full-fledged language
for the layout, specification, simulation, validation and implementation of
large software program structures (and different platforms during which humans and/or computers
communicate by way of a few kind of formal rules). The book
contains the formal definition of CP-nets and the mathematical thought behind
their research tools. even if, it's been the purpose to write down the ebook in
such a manner that it additionally turns into beautiful to readers who're extra in
applications than the underlying arithmetic. which means a wide a part of the
book is written in a method that is toward an engineering textbook (or a users'
manual) than it truly is to a regular textbook in theoretical desktop technology. The book
consists of 3 separate volumes.

The first quantity defines the internet version (i. e. , hierarchical CP-nets) and the
basic strategies (e. g. , the various behavioural houses similar to deadlocks, fairness
and domestic markings). It provides an in depth presentation of many smaIl examples
and a short evaluation of a few commercial functions. It introduces the formal
analysis tools. FinaIly, it encompasses a description of a suite of CPN tools
which help the sensible use of CP-nets. lots of the fabric during this quantity is
application orientated. the aim of the amount is to coach the reader how to
construct CPN versions and the way to examine those through simulation.

The moment quantity features a particular presentation of the idea in the back of the
formal research equipment - specifically prevalence graphs with equivalence
classes and place/transition invariants. It additionally describes how those research methods
are supported through desktop instruments. elements of this quantity are fairly theoretical
while different components are software orientated. the aim of the quantity is to teach
the reader tips to use the formal research tools. this may now not unavoidably require
a deep figuring out of the underlying mathematical conception (although such
knowledge will after all be a help).

The 3rd quantity features a specified description of a variety of industrial
applications. the aim is to rfile an important principles and experiences
from the tasks - in a fashion that's necessary for readers who don't yet
have own adventure with the development and research of huge CPN diagrams.
Another objective is to illustrate the feasibility of utilizing CP-nets and the
CPN instruments for such tasks.

Parallel Computational Fluid Dynamics 1995. Implementations and Results Using Parallel Computers

Parallel Computational Fluid Dynamics(CFD) is an across the world regarded fast-growing box. due to the fact 1989, the variety of contributors attending Parallel CFD meetings has doubled. with the intention to hold music of present international advancements, the Parallel CFD convention every year brings scientists jointly to debate and file effects at the usage of parallel computing as a pragmatic computational software for fixing advanced fluid dynamic difficulties.

Hadoop: The Definitive Guide, 2nd Edition

Detect how Apache Hadoop can unharness the facility of your information. This complete source indicates you the way to construct and hold trustworthy, scalable, allotted structures with the Hadoop framework - an open resource implementation of MapReduce, the set of rules on which Google equipped its empire. Programmers will locate info for reading datasets of any dimension, and directors will how one can organize and run Hadoop clusters.

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

Example text

Read Boxes C1, C2, ... Cn 2. For (i m 1, n; step 1) Execute Sort_Dimensions(Ci) End_For 3. , Cn) 4. v[1] m 1, vPred[1] m -1, imax m 1 5. 1. 2. 3. If (v[i] > v[imax]) Then imax m i End_If Ende_For 6. n], vPred[], i) 1. n], vPred[], vPred[i]) End_If 2. Write Original_Position(Ci) End_ recoverBoxesSubstring () Die Komplexität des Algorithmus ist O ( n 2 m  nm log m) , wobei n die Zahl der Schachteln und m die Dimension einer Schachtel ist (aus Schritt 2 folgt O(nm log m) , weil n Schachteln sortiert sind; aus Schritt 5 folgt O(n2), weil es zwei verschachtelte forSchleifen mit der Länge n gibt; in der zweiten for-Schleife gilt für die passt-Bedingung O(m)).

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. Der zweite Schritt ist das lexikographische Sortieren aller Schachteln, mit der Speicherung der ursprünglichen Stelle. ). Nach diesen Vorarbeiten reduzieren wir das Problem auf die Bestimmung der maximal aufsteigenden Teilfolge. Die Vergleichsbedingung „d“ wird jetzt zu „passt“. Für die erste Sequenz aus der Eingabedatei werden die folgenden Schritte ausgeführt: 1.

Die Methode read(char m[][100], int &n) liest die Eingabedaten und speichert sie im zweidimensionalen Array m[][], das die Zeilen- und Spaltenanzahl n hat. Die Methode process(char m[][100], int n, vector& w, vector& vLetters) durchläuft das Array m[][] und baut die Liste der längsten Palindrome im Vektor w auf. Der Vektor vLetters wird durch den Aufruf der Methode addToLetters(w, vLetters) mit Elementen des Typs bool gefüllt, um die Summe der ASCII-Codes zu ermitteln. Wir setzen vLetters[b-‘A’] auf true bzw.

Download PDF sample

Rated 4.02 of 5 – based on 35 votes