Algorithmen und Problemlösungen 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 computing device und technik, 6/2007

Show description

Read Online or Download Algorithmen und Problemlösungen mit C++: Von der Diskreten Mathematik zum fertigen Programm — Lern- und Arbeitsbuch für Informatiker und Mathematiker PDF

Best data modeling & design books

Modular Ontologies: Concepts, Theories and Techniques for Knowledge Modularization

This e-book constitutes a set of study achievements mature adequate to supply a company and trustworthy foundation on modular ontologies. It offers the reader an in depth research of the state-of-the-art of the study sector and discusses the hot thoughts, theories and strategies for wisdom modularization.

Advances in Object-Oriented Data Modeling

Till lately, details platforms were designed round various enterprise capabilities, akin to debts payable and stock regulate. Object-oriented modeling, against this, buildings structures round the data--the objects--that make up a few of the enterprise capabilities. simply because information regarding a specific functionality is restricted to at least one place--to the object--the procedure is protected from the results of swap.

Introduction To Database Management System

Designed particularly for a unmarried semester, first direction on database platforms, there are four facets that differentiate our ebook from the remainder. simplicity - ordinarily, the know-how of database platforms could be very obscure. There are

Additional info for Algorithmen und Problemlösungen mit C++: Von der Diskreten Mathematik zum fertigen Programm — Lern- und Arbeitsbuch für Informatiker und Mathematiker

Sample text

20  1 -A6-) 5 :::::::::::::: Y T Y E 5 4 . Eb  4 Z EZ T -A6-) 5 ZE E.  :::::::::::::: T Z 4 . 4 Z Zb E Yb Eb  ZY E4 T B EE Y 5b 4b Y5 Z5 E5 5 -A6-) 4 B Eb EE EZ EY E5 :::::::::::::: YE 5 E. b YT 5T E. b E4 4b Eb Bb 4Y ET Ub EE 5 Y Z E4 Eb E Z Y 5 4 U T . B 4Y ET Ub EE Y Z E E5 B BZ 45 U4 EB E4 ǻ —Ž›—Ž ›˜›Š––’— ˜—Žœ ŗşşŖǰ ›˜‹•Ž– ǯ ŠŒ”’— ˜¡ŽœǼ EćàxʚÓgØgÊijϚ Ħ؏ ØěıĦć« šć 0ãĎĦز Š£ ŗǯ ŽŽ‹Ž— œŽ’Ž— ’Ž —Ȭ’–Ž—œ’˜—Š•Ž— Œ‘ŠŒ‘Ž•—  ƽ ǻŠŗǰ ŠŘǰ dzǰ Š—Ȭŗǰ Š—Ǽ ž—  ƽ ǻ‹ŗǰ ‹Řǰ dzǰ ‹—Ȭŗǰ ‹—Ǽ –’ Ž› ’Ž—œŒ‘Š Š’ Š’Ƹŗǰ ‹’ ‹’Ƹŗ û› Š••Ž ’ Ÿ˜— ŗ ‹’œ —Ȭŗ ǻ’Ž ’–Ž—œ’˜Ȭ —Ž— œ’— ŠžœŽ’Ž— œ˜›’Ž›Ǽǯ ’Ž Œ‘ŠŒ‘Ž•  ™Šœœ Š—— ž— —ž› Š—— ’— ’Ž Œ‘ŠŒ‘Ž• ǰ Ž—— Š’ ǀ ‹’ û› Š••Ž ’ǿŗǰ Řǰǯǯǯǰ —Ȁǯ Ž Ž’œǯ ’› ‹Ž—ž£Ž— Ž— Ž Ž’œ ž›Œ‘ ’Ž›œ™›žŒ‘ǯ ’› œŽ••Ž— ž—œ Ÿ˜›ǰ Šœœ  ’—  ™Šœœ ž— Žœ Ž’— ”ǿŗǰ Řǰǯǯǯǰ —Ȁ ’‹ǰ œ˜ Šœœ Š” ‹”ǯ ’› ‹Ž›ŠŒ‘Ž— Šœ ”•Ž’—œŽ ” –’ ’ŽœŽ— Ž’—ž—Ž—DZ Š’ ǀ ‹’ û› Š••Ž ’ǿŗǰ Řǰǯǯǯǰ ”ȬŗȀ ž— Š” ‹”ǯ Ž’• Š’ Ž’—Ž ŠžœŽ’Ž—Ž Ĥ ]šćς½g‚½ěšÊěš K‚½g‚½ěšÊØ éĕ ˜•Ž ’œǰ ˜•ǰ Šœœ ŠžŒ‘ Š’ ‹” û› Š••Ž ’ǿ”Ƹŗǰ ǯǯǯǰ —Ȁǯ ’Ž Ž’—£’Ž 㐕’Œ‘”Ž’ǰ Šœœ Š— ˜œ’’˜— ” ’Ž —•Ž’Œ‘ž— Š” ‹” Ž›û•• ’›ǰ ’œ Ž› ŠžœŒ‘ Ÿ˜— Š” –’ Ž’—Ž– Ž› Ž›Ž ǿŠŗǰ ŠŘǰ dzǰ Š”ȬŗȀǯ Ž— ‹Ž›ŽŽ—Ž— Ž› ‹Ž£Ž’Œ‘—Ž— ’› –’ “ǯ — ’ŽœŽ– Š•• ’• Š— Ž› Ž••Ž “ ’Ž —•Ž’Œ‘ž— Š“ ‹“ǰ Š•œ˜ ™Šœœ  —’Œ‘ ’— ǯ ’Ž›œ™›žŒ‘Ƿ — Ž› Š—Ȭ Ž›Ž— ’Œ‘ž— ’œ ’Ž –™•’”Š’˜— ™Ž› Ž’—’’˜— Š‘›ǯ ÷ ’— Ž›œŽ› Œ‘›’ £ž– — ž› Ž’—Žœ •˜›’‘–žœ ’œ Š—— Šœ ŠžœŽ’Ž—Ž ˜›’Ž›Ž— Ž› ’–Ž—œ’˜—Ž— û› “ŽŽ Œ‘ŠŒ‘Ž•ǯ Ž› £ Ž’Ž Œ‘›’ ’œ Šœ •Ž¡’”˜›Š™‘’œŒ‘Ž ˜›’ŽȬ ›Ž— Š••Ž› Œ‘ŠŒ‘Ž•—ǰ –’ Ž› ™Ž’Œ‘Ž›ž— Ž› ž›œ™›û—•’Œ‘Ž— Ž••Žǯ Š–’ Œ‘ŠŒ‘Ž•  ’— Œ‘ŠŒ‘Ž•  ™Šœœǰ ’œ Žœ —˜ Ž—’ ǻŠ‹Ž› —’Œ‘ Šžœ›Ž’Œ‘Ž—ǷǼǰ Šœœ  œ’Œ‘ ’— ’ŽœŽ› ˜•Ž Ÿ˜›  ‹Ž’—Ž ǻŽ’—Ž Œ‘ŠŒ‘Ž• Š— Ž’—Ž› ”•Ž’—Ž›Ž— Ž••Ž ”Š—— ’— Ž’—Ž Œ‘ŠŒ‘Ž• Š— Ž’—Ž› ›ãđŽ›Ž— Ž••Ž ™ŠœœŽ—ǰ Š‹Ž› ž–Ž”Ž‘› ’œ Šœ ž—–㐕’Œ‘ǷǼǯ ŠŒ‘ ’ŽœŽ— ˜›Š›Ȭ ‹Ž’Ž— ›Žž£’Ž›Ž— ’› Šœ ›˜‹•Ž– Šž ’Ž Žœ’––ž— Ž› –Š¡’–Š• ŠžœŽ’Ž—Ž— Ž’•˜•Žǯ ’Ž Ž›•Ž’Œ‘œ‹Ž’—ž— Ǯ
ȃ ’› “Ž£ £ž Ǯ™Šœœȃǯ û› ’Ž Ž›œŽ ŽšžŽ—£ Šžœ Ž› ’—Š‹ŽŠŽ’ Ž›Ž— ’Ž ˜•Ž—Ž— Œ‘›’Ž ŠžœŽû‘›DZ ŗǯ žœŽ’Ž—Žœ ˜›’Ž›Ž— Ž› ’–Ž—œ’˜—Ž— û› “ŽŽ Œ‘ŠŒ‘Ž• Y T .

N*NS ;3GJR;a-GH8bHD[X ?? &b'S D[X ?? (=GHS % 3D[X ?? A ?? N N ?? 20  1 -A6-) 5 :::::::::::::: Y T Y E 5 4 . Eb  4 Z EZ T -A6-) 5 ZE E.  :::::::::::::: T Z 4 . 4 Z Zb E Yb Eb  ZY E4 T B EE Y 5b 4b Y5 Z5 E5 5 -A6-) 4 B Eb EE EZ EY E5 :::::::::::::: YE 5 E. b YT 5T E. b E4 4b Eb Bb 4Y ET Ub EE 5 Y Z E4 Eb E Z Y 5 4 U T . B 4Y ET Ub EE Y Z E E5 B BZ 45 U4 EB E4 ǻ —Ž›—Ž ›˜›Š––’— ˜—Žœ ŗşşŖǰ ›˜‹•Ž– ǯ ŠŒ”’— ˜¡ŽœǼ EćàxʚÓgØgÊijϚ Ħ؏ ØěıĦć« šć 0ãĎĦز Š£ ŗǯ ŽŽ‹Ž— œŽ’Ž— ’Ž —Ȭ’–Ž—œ’˜—Š•Ž— Œ‘ŠŒ‘Ž•—  ƽ ǻŠŗǰ ŠŘǰ dzǰ Š—Ȭŗǰ Š—Ǽ ž—  ƽ ǻ‹ŗǰ ‹Řǰ dzǰ ‹—Ȭŗǰ ‹—Ǽ –’ Ž› ’Ž—œŒ‘Š Š’ Š’Ƹŗǰ ‹’ ‹’Ƹŗ û› Š••Ž ’ Ÿ˜— ŗ ‹’œ —Ȭŗ ǻ’Ž ’–Ž—œ’˜Ȭ —Ž— œ’— ŠžœŽ’Ž— œ˜›’Ž›Ǽǯ ’Ž Œ‘ŠŒ‘Ž•  ™Šœœ Š—— ž— —ž› Š—— ’— ’Ž Œ‘ŠŒ‘Ž• ǰ Ž—— Š’ ǀ ‹’ û› Š••Ž ’ǿŗǰ Řǰǯǯǯǰ —Ȁǯ Ž Ž’œǯ ’› ‹Ž—ž£Ž— Ž— Ž Ž’œ ž›Œ‘ ’Ž›œ™›žŒ‘ǯ ’› œŽ••Ž— ž—œ Ÿ˜›ǰ Šœœ  ’—  ™Šœœ ž— Žœ Ž’— ”ǿŗǰ Řǰǯǯǯǰ —Ȁ ’‹ǰ œ˜ Šœœ Š” ‹”ǯ ’› ‹Ž›ŠŒ‘Ž— Šœ ”•Ž’—œŽ ” –’ ’ŽœŽ— Ž’—ž—Ž—DZ Š’ ǀ ‹’ û› Š••Ž ’ǿŗǰ Řǰǯǯǯǰ ”ȬŗȀ ž— Š” ‹”ǯ Ž’• Š’ Ž’—Ž ŠžœŽ’Ž—Ž Ĥ ]šćς½g‚½ěšÊěš K‚½g‚½ěšÊØ éĕ ˜•Ž ’œǰ ˜•ǰ Šœœ ŠžŒ‘ Š’ ‹” û› Š••Ž ’ǿ”Ƹŗǰ ǯǯǯǰ —Ȁǯ ’Ž Ž’—£’Ž 㐕’Œ‘”Ž’ǰ Šœœ Š— ˜œ’’˜— ” ’Ž —•Ž’Œ‘ž— Š” ‹” Ž›û•• ’›ǰ ’œ Ž› ŠžœŒ‘ Ÿ˜— Š” –’ Ž’—Ž– Ž› Ž›Ž ǿŠŗǰ ŠŘǰ dzǰ Š”ȬŗȀǯ Ž— ‹Ž›ŽŽ—Ž— Ž› ‹Ž£Ž’Œ‘—Ž— ’› –’ “ǯ — ’ŽœŽ– Š•• ’• Š— Ž› Ž••Ž “ ’Ž —•Ž’Œ‘ž— Š“ ‹“ǰ Š•œ˜ ™Šœœ  —’Œ‘ ’— ǯ ’Ž›œ™›žŒ‘Ƿ — Ž› Š—Ȭ Ž›Ž— ’Œ‘ž— ’œ ’Ž –™•’”Š’˜— ™Ž› Ž’—’’˜— Š‘›ǯ ÷ ’— Ž›œŽ› Œ‘›’ £ž– — ž› Ž’—Žœ •˜›’‘–žœ ’œ Š—— Šœ ŠžœŽ’Ž—Ž ˜›’Ž›Ž— Ž› ’–Ž—œ’˜—Ž— û› “ŽŽ Œ‘ŠŒ‘Ž•ǯ Ž› £ Ž’Ž Œ‘›’ ’œ Šœ •Ž¡’”˜›Š™‘’œŒ‘Ž ˜›’ŽȬ ›Ž— Š••Ž› Œ‘ŠŒ‘Ž•—ǰ –’ Ž› ™Ž’Œ‘Ž›ž— Ž› ž›œ™›û—•’Œ‘Ž— Ž••Žǯ Š–’ Œ‘ŠŒ‘Ž•  ’— Œ‘ŠŒ‘Ž•  ™Šœœǰ ’œ Žœ —˜ Ž—’ ǻŠ‹Ž› —’Œ‘ Šžœ›Ž’Œ‘Ž—ǷǼǰ Šœœ  œ’Œ‘ ’— ’ŽœŽ› ˜•Ž Ÿ˜›  ‹Ž’—Ž ǻŽ’—Ž Œ‘ŠŒ‘Ž• Š— Ž’—Ž› ”•Ž’—Ž›Ž— Ž••Ž ”Š—— ’— Ž’—Ž Œ‘ŠŒ‘Ž• Š— Ž’—Ž› ›ãđŽ›Ž— Ž••Ž ™ŠœœŽ—ǰ Š‹Ž› ž–Ž”Ž‘› ’œ Šœ ž—–㐕’Œ‘ǷǼǯ ŠŒ‘ ’ŽœŽ— ˜›Š›Ȭ ‹Ž’Ž— ›Žž£’Ž›Ž— ’› Šœ ›˜‹•Ž– Šž ’Ž Žœ’––ž— Ž› –Š¡’–Š• ŠžœŽ’Ž—Ž— Ž’•˜•Žǯ ’Ž Ž›•Ž’Œ‘œ‹Ž’—ž— Ǯ
ȃ ’› “Ž£ £ž Ǯ™Šœœȃǯ û› ’Ž Ž›œŽ ŽšžŽ—£ Šžœ Ž› ’—Š‹ŽŠŽ’ Ž›Ž— ’Ž ˜•Ž—Ž— Œ‘›’Ž ŠžœŽû‘›DZ ŗǯ žœŽ’Ž—Žœ ˜›’Ž›Ž— Ž› ’–Ž—œ’˜—Ž— û› “ŽŽ Œ‘ŠŒ‘Ž• Y T .

4 Z Zb E Yb Eb  ZY E4 T B EE Y 5b 4b Y5 Z5 E5 5 -A6-) 4 B Eb EE EZ EY E5 :::::::::::::: YE 5 E. b YT 5T E. b E4 4b Eb Bb 4Y ET Ub EE 5 Y Z E4 Eb E Z Y 5 4 U T . B 4Y ET Ub EE Y Z E E5 B BZ 45 U4 EB E4 ǻ —Ž›—Ž ›˜›Š––’— ˜—Žœ ŗşşŖǰ ›˜‹•Ž– ǯ ŠŒ”’— ˜¡ŽœǼ EćàxʚÓgØgÊijϚ Ħ؏ ØěıĦć« šć 0ãĎĦز Š£ ŗǯ ŽŽ‹Ž— œŽ’Ž— ’Ž —Ȭ’–Ž—œ’˜—Š•Ž— Œ‘ŠŒ‘Ž•—  ƽ ǻŠŗǰ ŠŘǰ dzǰ Š—Ȭŗǰ Š—Ǽ ž—  ƽ ǻ‹ŗǰ ‹Řǰ dzǰ ‹—Ȭŗǰ ‹—Ǽ –’ Ž› ’Ž—œŒ‘Š Š’ Š’Ƹŗǰ ‹’ ‹’Ƹŗ û› Š••Ž ’ Ÿ˜— ŗ ‹’œ —Ȭŗ ǻ’Ž ’–Ž—œ’˜Ȭ —Ž— œ’— ŠžœŽ’Ž— œ˜›’Ž›Ǽǯ ’Ž Œ‘ŠŒ‘Ž•  ™Šœœ Š—— ž— —ž› Š—— ’— ’Ž Œ‘ŠŒ‘Ž• ǰ Ž—— Š’ ǀ ‹’ û› Š••Ž ’ǿŗǰ Řǰǯǯǯǰ —Ȁǯ Ž Ž’œǯ ’› ‹Ž—ž£Ž— Ž— Ž Ž’œ ž›Œ‘ ’Ž›œ™›žŒ‘ǯ ’› œŽ••Ž— ž—œ Ÿ˜›ǰ Šœœ  ’—  ™Šœœ ž— Žœ Ž’— ”ǿŗǰ Řǰǯǯǯǰ —Ȁ ’‹ǰ œ˜ Šœœ Š” ‹”ǯ ’› ‹Ž›ŠŒ‘Ž— Šœ ”•Ž’—œŽ ” –’ ’ŽœŽ— Ž’—ž—Ž—DZ Š’ ǀ ‹’ û› Š••Ž ’ǿŗǰ Řǰǯǯǯǰ ”ȬŗȀ ž— Š” ‹”ǯ Ž’• Š’ Ž’—Ž ŠžœŽ’Ž—Ž Ĥ ]šćς½g‚½ěšÊěš K‚½g‚½ěšÊØ éĕ ˜•Ž ’œǰ ˜•ǰ Šœœ ŠžŒ‘ Š’ ‹” û› Š••Ž ’ǿ”Ƹŗǰ ǯǯǯǰ —Ȁǯ ’Ž Ž’—£’Ž 㐕’Œ‘”Ž’ǰ Šœœ Š— ˜œ’’˜— ” ’Ž —•Ž’Œ‘ž— Š” ‹” Ž›û•• ’›ǰ ’œ Ž› ŠžœŒ‘ Ÿ˜— Š” –’ Ž’—Ž– Ž› Ž›Ž ǿŠŗǰ ŠŘǰ dzǰ Š”ȬŗȀǯ Ž— ‹Ž›ŽŽ—Ž— Ž› ‹Ž£Ž’Œ‘—Ž— ’› –’ “ǯ — ’ŽœŽ– Š•• ’• Š— Ž› Ž••Ž “ ’Ž —•Ž’Œ‘ž— Š“ ‹“ǰ Š•œ˜ ™Šœœ  —’Œ‘ ’— ǯ ’Ž›œ™›žŒ‘Ƿ — Ž› Š—Ȭ Ž›Ž— ’Œ‘ž— ’œ ’Ž –™•’”Š’˜— ™Ž› Ž’—’’˜— Š‘›ǯ ÷ ’— Ž›œŽ› Œ‘›’ £ž– — ž› Ž’—Žœ •˜›’‘–žœ ’œ Š—— Šœ ŠžœŽ’Ž—Ž ˜›’Ž›Ž— Ž› ’–Ž—œ’˜—Ž— û› “ŽŽ Œ‘ŠŒ‘Ž•ǯ Ž› £ Ž’Ž Œ‘›’ ’œ Šœ •Ž¡’”˜›Š™‘’œŒ‘Ž ˜›’ŽȬ ›Ž— Š••Ž› Œ‘ŠŒ‘Ž•—ǰ –’ Ž› ™Ž’Œ‘Ž›ž— Ž› ž›œ™›û—•’Œ‘Ž— Ž••Žǯ Š–’ Œ‘ŠŒ‘Ž•  ’— Œ‘ŠŒ‘Ž•  ™Šœœǰ ’œ Žœ —˜ Ž—’ ǻŠ‹Ž› —’Œ‘ Šžœ›Ž’Œ‘Ž—ǷǼǰ Šœœ  œ’Œ‘ ’— ’ŽœŽ› ˜•Ž Ÿ˜›  ‹Ž’—Ž ǻŽ’—Ž Œ‘ŠŒ‘Ž• Š— Ž’—Ž› ”•Ž’—Ž›Ž— Ž••Ž ”Š—— ’— Ž’—Ž Œ‘ŠŒ‘Ž• Š— Ž’—Ž› ›ãđŽ›Ž— Ž••Ž ™ŠœœŽ—ǰ Š‹Ž› ž–Ž”Ž‘› ’œ Šœ ž—–㐕’Œ‘ǷǼǯ ŠŒ‘ ’ŽœŽ— ˜›Š›Ȭ ‹Ž’Ž— ›Žž£’Ž›Ž— ’› Šœ ›˜‹•Ž– Šž ’Ž Žœ’––ž— Ž› –Š¡’–Š• ŠžœŽ’Ž—Ž— Ž’•˜•Žǯ ’Ž Ž›•Ž’Œ‘œ‹Ž’—ž— Ǯ
ȃ ’› “Ž£ £ž Ǯ™Šœœȃǯ û› ’Ž Ž›œŽ ŽšžŽ—£ Šžœ Ž› ’—Š‹ŽŠŽ’ Ž›Ž— ’Ž ˜•Ž—Ž— Œ‘›’Ž ŠžœŽû‘›DZ ŗǯ žœŽ’Ž—Žœ ˜›’Ž›Ž— Ž› ’–Ž—œ’˜—Ž— û› “ŽŽ Œ‘ŠŒ‘Ž• Y T .

Download PDF sample

Rated 4.61 of 5 – based on 29 votes