Algorithmen und Problemlösungen mit C++: Von der Diskreten by Doina Logofatu PDF

Posted by

By Doina Logofatu

ISBN-10: 3834801267

ISBN-13: 9783834801265

ISBN-10: 3834890529

ISBN-13: 9783834890528

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 laptop 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

Similar data modeling & design books

Nonlinear Analyses and Algorithms for Speech Processing: by Marcos Faundez-Zanuy, Léonard Janer, Anna Esposito, Antonio PDF

This ebook constitutes the completely refereed postproceedings of the foreign convention on Non-Linear Speech Processing, NOLISP 2005, held in Barcelona, Spain in April 2005. The 30 revised complete papers awarded jointly with one keynote speech and a couple of invited talks have been conscientiously reviewed and chosen from a variety of submissions for inclusion within the booklet.

Reference Modeling for Business Systems Analysis by Peter Fettke, Peter Loos PDF

Conceptual types play an more and more very important function in all levels of the knowledge platforms existence cycle. regardless of being important for constructing details platforms, the modeling approach is frequently source eating and defective. Reference Modeling for company structures research addresses the issues by means of overlaying methodological concerns and reference types for numerous industries, and introduces options and methods with concrete examples.

Download e-book for kindle: Data Dissemination and Query in Mobile Social Networks by Jiming Chen

With the expanding popularization of non-public hand held cellular units, extra humans use them to set up community connectivity and to question and percentage facts between themselves within the absence of community infrastructure, growing cellular social networks (MSNet). seeing that clients are just intermittently attached to MSNets, person mobility might be exploited to bridge community walls and ahead information.

Read e-book online Fundamentals of data structures in Pascal PDF

This has lengthy been the textual content of selection for sophomore/junior point info constitution classes in addition to extra complicated courses-no different e-book bargains better intensity or thoroughness. The transparent presentation and coherent association support scholars examine simple talents and achieve a conceptual seize of set of rules research and knowledge buildings.

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

Example text

1 5S ȦȦ Ž‘•Ž›DZ ”Ž’—Ž ˜—ŸŽ›’Ž›ž— Œ‘Š›dœ›’— ȦȦ Ž‘•Ž›DZ ”Ž’—Ž ˜—ŸŽ›’Ž›ž— Œ‘Š›dœ›’— ȦȦ Ž‘•Ž›DZ ”Ž’—Ž ˜—ŸŽ›’Ž›ž— ’—dœ›’— Š— ‹Ž—㝒 £ Ž’ Ž›Ž û› ’Ž ’ŽŽ›‘˜•ž— Ž’—Žœ Ž’Œ‘Ž—œDZ ’Ž —£Š‘• Ž› ’ŽŽ›‘˜•ž—Ž— ž— Šœ Ž’Œ‘Ž— RXQ;A6 RBGE* PPHS RXQ;A6 REbG4*PPHS  ȦȦ 
ǰ œşƽȃȃ ȦȦ 
ǰ ś ˜™’Ž— Ÿ˜— ȁȇ ȦȦ œŗŖƽȃȃ •œ Ž’•œ›’— Ž’—Žœ ›’—œ RXQ;A6 REE 1 N;- 6-9X -R ;QM >>-R 3;XMNS RXQ;A6 RXQEZGREE* EZ* 5HS ȦȦ ‹Ž’—— ‹Ž’– Ž’Œ‘Ž— ŗŘ ’— œŗŗ ž— ‘Š ’Ž §—Ž Ś ȦȦ ˜Ž› Ž‘ ‹’œ £ž– —Ž Ÿ˜— œŗŗǰ Ž—— œŗŗ ”û›£Ž› ’œ ğ cšÀ‚½šØȚěěšØ •Ž—‘ œ’£Ž ĤÜ ’Ž ‹Ž’Ž— ž—”’˜—Ž— •Ž—‘ǻǼ ž— œ’£ŽǻǼ •’ŽŽ›— ’Ž §—Ž Ž’—Ž› Ž’Œ‘Ž—”ŽŽ ǻ’Ž —£Š‘• Ž› Ž’Œ‘Ž—Ǽ £ž›ûŒ”ǯ Ž› ¢™ Ÿ˜— œ’£Žȏ¢™Ž ’œ ž—œ’—Žǯ R;a-\X`F- >-A6X9GH (DARXS R;a-\X`FR;a-GH (DARXS RXQ;A6 R 1 NQ[RR2NS RXQ;A6))R;a-\X`F- >S > 1 RJ>-A6X9GHS ȦȦ • ƽƽ Ŝ > 1 RJR;a-GHS ȦȦ • ƽƽ Ŝ ’ŽœŽ Ž‘˜Ž ”˜—ŸŽ›’Ž› Ž’—Ž— ›’— ’— Ž’—Ž— Ȭ›’—ǰ Šœ ŽȬ œž•Š œŒ‘•’Žđ –’ Ž– ž••ȬŽ’Œ‘Ž— Š‹DZ Œȏœ› (DARX (9Q (\RXQGH (DARXS – £ž– Ž’œ™’Ž• Ž’—Ž— ’—Š‹ŽȬ›ŽŠ– –’ Ž’—Ž– ‹Ž—ž£Ž›Ž’Ȭ —’Ž›Ž— Š–Ž— £ž ㏏—Ž—DZ RXQ;A6 +X-;@-S (D[X??

_' ?? -A+>S D[X ?? N::::::::::::::N ?? RXQ;A6 G]D_-R* ]Q-+* ;@_* D[XHS D[X ?? -A+>S D[X ?? NN ?? P P"XP P"AP P"]P P"3P P"QP P"NP P""P P"PP ’Ž Š—Š›ȬŽ’—’’˜—œŠŽ’Ž— Ÿ˜—  ǻǀŒ¢™Žǯ‘ǁǼ ž— ƸƸ ǻǀŒŒ¢™ŽǁǼ œŽ••Ž— ž—”’˜Ȭ —Ž— ‹Ž›Ž’ǰ ž– –’ Ž’Œ‘Ž— £ž Š›‹Ž’Ž—ǯ ŽŽ ’ŽœŽ› ž—”’˜—Ž— Ž› Š›Ž Š•œ Š›Š–ŽŽ› ĤĖ ʲàćÀě½ÓšØ Ħ؏ EćàxʚÓÊãĎĦزšØ ÓÀě úú Ž’—Ž— ’—ȬŽ›ǰ Ž› Ž— ŽŽ›  ˜Ž› ž—œ’—Ž Œ‘Š› ’œ ž— •’ŽŽ› Ž’—Ž— ’—ȬŽ› £žȬ ›ûŒ”ǯ Ž‘˜Ž— Šžœ ǀŒ¢™Žǯ‘ǁ ž— ǀŒŒ¢™Žǁ ;AX ;AX ;AX ;AX ;AX Ž‘˜Ž ;R>F9G;AXH ;R[FF-QG;AXH ;R>D^-QG;AXH ;R+;6;XG;AXH ;R_+;6;XG;AXH ŽŽžž— žŒ‘œŠ‹Ž ›˜đ‹žŒ‘œŠ‹Ž ǻŠ‹Ž› ”Ž’— –•ŠžǼ •Ž’—‹žŒ‘œŠ‹Ž ǻŠ‹Ž› ”Ž’— –•Šž ˜Ž› đǼ Ž£’–Š•Ž ’Ž› ‘Ž¡ŠŽ£’–Š•Ž ’Ž› ŽŽ›£Ž’Œ‘Ž—ǰ Ž’Ž—Ÿ˜›œŒ‘ž‹ ǻȧǼǰ Ž’•Ž—›Ž——Ž› ǻȧ—Ǽǰ ŠŽ—›ûŒ”•Šž ǻȧ›Ǽǰ Š‹ž•Š˜›£Ž’Œ‘Ž— ǻȧǼǰ Ž›’”Š•Ȭ Š‹ž•Š˜› ǻȧŸǼ ŽžŽ›£Ž’Œ‘Ž— ǻ Ŗǰ ŗǰ ǯǯǯǰ řŗ ˜Ž› ŗŘŝǼ ’Œ‘‹Š›Žœ Ž’Œ‘Ž—ǰ –’ žœ—Š‘–Ž Ÿ˜— ŽŽ›£Ž’Œ‘Ž—ǰ žŒ‘œŠ‹Ž ˜Ž› ’Ž› Š•™‘Š—ž–Ž›’œŒ‘ ǻ’œŠ•™‘ŠǻǼ ˜Ž› ’œ’’ǻǼǼ ›žŒ”‹Š› ǻœ’Œ‘‹Š›Žœ Ž’Œ‘Ž—ǰ ŠžŒ‘ ŽŽ›£Ž’Œ‘Ž—Ǽ ’Œ‘‹Š›Žœ Ž’Œ‘Ž—ǰ ”Ž’— ŽŽ›£Ž’Œ‘Ž— Š—Ž• ( ’— Ž’—Ž— •Ž’—‹žŒ‘œŠ‹Ž— ž– Š—Ž• ( ’— Ž’—Ž— ›˜đ‹žŒ‘œŠ‹Ž— ž– ;AX ;RRF(-G;AXH ;AX ;R(AXQ>G;AXH ;AX ;RF[A(XG;AXH ;AX ;AX ;AX ;AX ;AX ;R>A[@G;AXH ;RFQ;AXG;AXH ;R6QF9G;AXH XD>D^-QG;AX (H XD[FF-QG;AX (H šž’ŸŠ•Ž—Ž ž—”’˜—Ž— û› ’Ž‘Š›Ȭ¢™Ž— ǻŘ ¢Žǰ £ǯ ǯ £ž› —Ž›—Š’˜—Š•’œ’Ž›ž— Ÿ˜— ™™•’”Š’˜—Ž—Ǽ œ’— ’— ǀŒ ¢™Žǁ ž— ǀ Œ¢™Žǯ‘ǁ £ž ’—Ž—ǯ Ĥ÷ ¿KěćÀزĎ÷ ’—Ž Ž’Œ‘Ž—”ŽŽǰ £ž– Ž’œ™’Ž• Ǯ Œ‘ ‹’— Ž’— ›’—ǯȄǰ ’œ Ž’— Ž’—’–Ž—œ’˜—Š•Žœ ››Š¢ǰ Šœ •Ž–Ž—Ž Žœ ¢™œ Œ‘Š› ‹Ž’—‘Š•Ž ž— –’ Ž– Ž’Œ‘Ž— ȅȧŖȂ Š‹œŒ‘•’Žđǯ  ‹’ŽŽ ”Ž’—Ž ™Ž›Š˜›Ž—ǰ ž– ›’—œ £ž –Š—’™ž•’Ž›Ž—ǯ Šœ ŽœŒ‘’Ž‘ –’ Ž’Ž›— ˜Ž› Ž‘˜Ž— Šžœ Ž› Š—Š›‹’‹•’˜‘Ž” ǀœ›’—ǯ‘ǁǯ ’Ž Š– ‘§ž’œŽ— ŸŽ› Ž—ŽŽ— Ž‘˜Ž— ™›§œŽ—’Ž› ’Ž —§Œ‘œŽ Š‹Ž••Žǯ ’› —Ž‘–Ž— Š—ǰ Šœœ œǰ œŗǰ ž— œŘ Ž— ¢™ Œ‘Š›Ș ‘Š‹Ž—ǰ Œ ’œ Ÿ˜– ¢™ Œ‘Š› ž— — Ÿ˜– ¢™ œ’£Žȏǯ §ž’ ŸŽ› Ž—ŽŽ Ȭ›’—ȬŽ‘˜Ž— ¢—Š¡ (9Q RXQ(XGRE* RZH (9Q RXQ(9QGR* (H ŽŽžž— û ’Ž Ž’Œ‘Ž—”ŽŽ œŘ Š– —Ž Ÿ˜— œŗ Ž’— ž— •’ŽŽ› œŗ £ž›ûŒ” ’ŽŽ› Ž’—Ž— Ž’Ž› Šž Šœ Ž›œŽ Œ ’— œ ˜Ž› ǰ Š••œ Œ —’Œ‘ Žž—Ž— ’› ğ cšÀ‚½šØȚěěšØ ;AX RXQ(@FGRE* RZH ;AX RXQ;(@FGRE* RZH (9Q RXQ(F`GRE* RZH R;a-\X RXQ>-AGRH (9Q RXQA(XGRE* RZ* AH ;AX RXQA(@FGRE* RZ* AH ;AX RXQA;(@FGRE* RZ* AH (9Q RXQA(F`GRE* RZ* AH (9Q RXQQ(9QGR* (H Ĥĕ Ž›•Ž’Œ‘ ’Ž Ž’Œ‘Ž—”ŽŽ— œŗ ž— œŘ •Ž¡’”˜›ŠȬ ™‘’œŒ‘ǰ ˜‹Ž’ £ ’œŒ‘Ž— ›˜đȬ ž— •Ž’—œŒ‘›Ž’Ȭ ‹ž— ž—Ž›œŒ‘’ŽŽ— ’› ǻŒŠœŽ œŽ—œ’’ŸŽǼDz •’ŽŽ› Ž’—Ž— Ž› ”•Ž’—Ž› Ŗǰ Ž—— œŗǀœŘǰ Ŗǰ Ž—— œŗƽƽœŘ ž— Ž’—Ž— Ž› ›ãđŽ› Ŗǰ Ž—— œŗǁœŘ ’Ž RXQ(@F GRE* RZHǰ Š‹Ž› £ ’œŒ‘Ž— ›˜đȬ ž— •Ž’—œŒ‘›Ž’‹ž— ’› —’Œ‘ ž—Ž›œŒ‘’ŽŽ— ǻŒŠœŽ ’—œŽ—œ’’ŸŽǼ Ž’Œ‘Ž—”ŽŽ œŘ ’— œŗ ”˜™’Ž›Ž—ǰ ’—”•žœ’ŸŽ ȅȧŖȂDz •’ŽȬ Ž› œŗ ’ŽŽ› ’Ž §—Ž Ÿ˜— œ ǻ˜‘—Ž ȁȧŖȂǼ û –Š¡’–Š• — Ž’Œ‘Ž— Ÿ˜— œŘ –’ Ž’—Ž– ȁȧŖȂ Š– —Ž Ÿ˜— œŗ Ž’— ž— •’ŽŽ› œŗ Ž›•Ž’Œ‘ –Š¡’–Š• — Ž’Œ‘Ž— Ÿ˜— œŗ ž— œŘ •Ž¡’Ȭ ”˜›Š™‘’œŒ‘ ǻŒŠœŽ œŽ—œ’’ŸŽǼDz •’ŽŽ› Ž’—Ž— Ž› ”•Ž’—Ž› Ŗǰ Ž—— œŗǀœŘǰ Ŗǰ Ž—— œŗƽƽœŘ ž— Ž’—Ž— Ž› ›ãđŽ› Ŗǰ Ž—— œŗǁœŘ ’Ž RXQA(@F GRE* RZ* AHǰ Š‹Ž› ŒŠœŽ ’—œŽ—œ’’ŸŽ ˜™’Ž› –Š¡’–Š• — Ž’Œ‘Ž— Ÿ˜— œŘ ’— œŗDz •’ŽŽ› œŗǯ ’ ȅȧŖȂ Šžû••Ž—ǰ Ž—— œŘ Ž—’Ž› Š•œ — Ž’Œ‘Ž— ‘Šǯ ’ŽŽ› Ž’—Ž— Ž’Ž› Šž Šœ •Ž£Ž Œ ’— œ ˜Ž› ǰ Š••œ Œ —’Œ‘ Žž—Ž— ’› ğ÷ úú¿KěćÀزĎ÷ — ƸƸ §•• Ž› –Š— –’ ›’—œ •Ž’Œ‘Ž› Š•œ ’— ǰ Ž’• ’Ž ƸƸȬ •ŠœœŽ œDZDZœ›’— ’Ž ™Ž’Œ‘Ž›ŸŽ› Š•ž— œŽ•‹œ Ž›•Ž’ ž— ’––Ž› Ž’đǰ ’Ž •Š— ’Ž Ž—‘Š•Ž—Ž— ›’—œ œ’—ǯ û› ›’—œ ’‹ Žœ ’Ž û› ˜—Š’—Ž› Ž›  Ž’—Ž Ž›Š˜›Ȭ Œ‘—’œŽ••Žǰ ǯ‘ǯ –Š— ”Š—— Šž œ’Ž ’Ž •˜›’‘–Ž— Ž›  Š— Ž—Ž—ǯ Ž› –™•ŽȬ –Ž—’Ž›ž— Ÿ˜— ›’—œ •’Ž ’Ž Ž–™•ŠŽ”•ŠœœŽ ‹Šœ’Œȏœ›’—ǀǁ £ž›ž—Žǰ ’Ž Ž— ŽȬ Ž› –’ Ž› ŞȬ‹’ ˜–™˜—Ž—Ž Œ‘Š› ˜Ž› Ž› ŗŜȬ‹’ ˜–™˜—Ž—Ž ȏŒ‘Š› £ž› —œŠ—£’’ŽȬ ›ž— Ÿ˜— ›’—œ £ž– ’—œŠ£ ”˜––ǯ žđŽ›Ž– –žœœ ‹Ž’ Ž› —œŠ—£’’Ž›ž— ’Ž •ŠœœŽ Œ‘Š›ȏ›Š’œǀǁ Š—Žû‘› Ž›Ž—ǰ Ž—— œ’Ž ‹Ž’—‘Š•Ž Š••Ž ›’—Ȭœ™Ž£’’œŒ‘Ž— ’Ž—œŒ‘ŠŽ— Ž› Ž’Œ‘Ž—œ§£Žǰ ’Ž ž›Œ‘ Œ‘Š› ž— ȏŒ‘Š› ›Ž™›§œŽ—’Ž› Ž›Ž—ǯ žȬ œ§£•’Œ‘ ’—Ž –Š— ’— Œ‘Š›ȏ›Š’œǀǁ —˜Œ‘ ¢™Ž’—’’˜—Ž— ’Ž ™˜œȏ¢™Ž ž— Œ‘Š›ȏ¢™Ž ž— ž—”’˜—Ž— £ž› Ž’Œ‘Ž—Ȭ ž— ›’—–Š—’™ž•Š’˜— ǻ
˜™’Ž›Ž—ǰ ˜›’Ž›Ž—ǰ §—Ž ‹Žœ’––Ž—ǰ dzǼǯ žœœŒ‘•’Žđ•’Œ‘ –’ ’ŽœŽ› •ŠœœŽ ”ã——Ž— Ž’Œ‘Ž—”ŽŽ— ŸŽ›Š›‹Ž’Ž Ž›Ž—ǯ Š–’ ‹•Ž’‹ ’Ž ‹’—§›Ž Š›œŽ••ž— Ž› Ž’Œ‘Ž— û› Ž— — ’Œ”•Ž› ŸŽ›‹˜›Ȭ Ž—ǯ Ĥ¡ ʲàćÀě½ÓšØ Ħ؏ EćàxʚÓÊãĎĦزšØ ÓÀě úú ’Ž •ŠœœŽ œDZDZœ›’— Ž’—’Ž› –Ž‘›Ž›Ž Ž–‹Ž›ž—”’˜—Ž—ǰ Ÿ˜— Ž—Ž— ’Ž –Ž’œ‹ŽȬ —ž£Ž— —ž— Ÿ˜›ŽœŽ•• Ž›Ž—ǯ Ž’œŸŽ› Ž—ŽŽ ž—”’˜—Ž— û› ’Ž ƸƸȬ›’—œ Š–Ž  ¢—Š¡ ž— — Ž—ž— ’› ˜‘—Ž —’’Š•’œ’Ž›ž—œ Ž› Ž’—’Ž›ǰ ’— ’ŽœŽ– Š•• ’œ Ž› Ž› Ž’—Ž •ŽŽ›Ž Ž’Œ‘Ž—”ŽŽ –’ §—Ž ž••DZ RXQ;A6 RE* RZS  ˜™’Ž— Ÿ˜— œ›’—Ȭ’Ž›Š•Ž—DZ RXQ;A6 RY 1 N;>>=D@@-A2 NS RXQ;A6 R5GN;- 6-9X -R +;QMNHS —’’Š•’œ’Ž›ž— ǻ
˜—œ›ž”˜›Ž—Ǽ  ’— œ›’—Ȭžœ›žŒ”DZ RE 1 RYS RZ 1 RY K R5S RXQ;A6 R4 1 RY K R5 K P"AP K PP K N
XX9;RNS  ’— Ž’—£’Žœ Ž’Œ‘Ž—DZ RXQ;A6 RU 1 PPS RXQ;A6 RTGPPHS RXQ;A6 R.

Eb Z 4 T EZ E. ZE Řǯ Ž¡’”˜›Š™‘’œŒ‘Žœ ˜›’Ž›Ž— Ž› Œ‘ŠŒ‘Ž•— –’ ™Ž’Œ‘Ž›ž— Ž› ž›œ™›û—•’Œ‘Ž— Ž••Ž— Y T . Eb Z 4 T EZ E. ZE Z 4 Y T T EZ . Eb E. DD> ! 1 XQ[-S ;3GADX9-Q:86-XGH21\A H Q-X[QA 3>R-S 3DQGR9DQX ;1bS ! \AS ;KK H ;3G\];@JXG;H81ADX9-Q:8->-@-AXXG;HH ! RXQ;A6G]D_-R* ]Q-+* ]Q-+&;'* D[XHS D_ ! 1 GD_H]D_-R&;'S D[X ?? :86-X GH ?? D_-RJD[XNHS ^9;>-G;A  2;AJ-D3GHH$ ;A 88 ]D_-RS +DQD(-RRG]D_-R* ]* ]Q-+* ;@_HS D[X ?? N -A6X9) N ?? ]&;@_' ?? -A+>S D[X ?? N::::::::::::::N ??

Download PDF sample

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


by Kenneth
4.5

Rated 4.04 of 5 – based on 26 votes