By Doina Logofătu

Show description

Read or Download Grundlegende Algorithmen mit Java : vom Algorithmus zum fertigen Programm - Lern- und Arbeitsbuch für Informatiker und Mathematiker ; [mit Online-Service zum Buch] PDF

Best programming: programming languages books

Essential Java Fast : How to write object oriented software for the Internet

Java is a brand new and fascinating object-oriented programming language that's set to remodel the realm broad net. Java permits clients to jot down purposes that are accessed throughout various structures and offers a good technique of construction small yet strong courses that permit a tremendous diversity of latest functions - equivalent to animation, reside updating, two-way interactions and so on.

Designing SQL Server 2000 Databases. for .Net ™ Enterprise Servers

The Microsoft . internet initiative is the way forward for e-commerce - making it attainable for companies to construct a safe, trustworthy e-commerce infrastructure. this is often the 1st e-book to stipulate the services of SQL Server 2000, one of many key elements of . internet. SQL Server 2000 introduces robust new facts mining performance designed particularly to seize and strategy patron profiles and to foretell destiny procuring styles on e-commerce websites.

Additional info for Grundlegende Algorithmen mit Java : vom Algorithmus zum fertigen Programm - Lern- und Arbeitsbuch für Informatiker und Mathematiker ; [mit Online-Service zum Buch]

Example text

1939) ™˜•¢—˜–’Š•Ž—ȱ •˜›’‘–žœȱ ’‹ǰȱ Ž›ȱ Ž’—ȱ ‹Ž•’Ž‹’Žœȱ ›˜‹•Ž–ȱŽ›ȱ
•ŠœœŽȱȱ•ãœǰȱŠ——ȱŽ¡’œ’Ž›ȱû›ȱ“ŽŽœȱȬ ›˜‹•Ž–ȱŽ’—ȱ™˜•¢—˜–’Š•Ž›ȱ •˜›’‘–žœȱŠ•œȱ㜞—ǯȱȱ 1 Algorithmen – grundlegende Konzepte 21 ’Ž›ȱ Šœȱ  Ȭ›˜‹•Ž–ǰȱ Šœȱ Ž’—Žœȱ Ž›ȱ ’Œ‘’œŽ—ȱ ›˜‹•Ž–Žȱ Ž›ȱ ˜–™•Ž¡’§œ‘Ž˜›’Žȱ ’œDZȱ œȱ Ž’—Žȱ ŽŽ‹Ž—Žȱ ŠžœœŠŽ—•˜’œŒ‘Žȱ ˜›–Ž•ȱ Ž›û••‹Š›ǵȱ ’‹ȱ Žœȱ Š•œ˜ȱ Ž’—Žȱ ž Ž’œž—ȱ Ÿ˜—ȱ Š‘›‘Ž’œ Ž›Ž—ȱ£žȱŽ—ȱ žœœŠŽŸŠ›’Š‹•Ž—ǰȱû›ȱ’Žȱ’Žȱ ˜›–Ž•ȱ Š‘›ȱ’œǵȱȱ ȱ Ž’œ™’Ž•ǯȱ ’—Žȱ ˜›–Ž•ǰȱ’Žȱ’—ȱ”˜—“ž—”’ŸŽ›ȱ˜›–Š•˜›–ȱǻ
 ǼȱŸ˜›•’Žǰȱ‘ŠȱŽ—ȱ ž‹Šžȱ ȱ ( y11 ∨ y12 ∨ ...

16 Grundlegende Algorithmen mit Java —Š•¢œŽȱŽ›ȱ
˜–™•Ž¡’§ǯȱ ŽŽ‹Ž—ȱœŽ’ȱŽ›ȱ˜•Ž—Žȱ •˜›’‘–žœDZȱ ŗǯ ŽœŽȱ—ȱ Řǯ ’ȱ←Ŗǰȱœž–ȱ←ȱŖǰȱ”ȱ←ȱŖȱ řǯ ‘’•Žȱǻȱ”ȱǀȱ—ȱǼȱ ˜ȱ ȱȱȱ ȱ œž–ȱȱȱ←ȱœž–ȱƸȱŗȱ ȱ ȱ ’ȱȱȱȱȱ←ȱ’ȱȮȱŗȱ ȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱȱ”ȱȱȱȱȱȱȱ←ȱ”ȱƸȱŗȱ ȱȱȱȱȱȱ —ȏ‘’•Žȱ Śǯ ”ȱ←ȱŖȱ śǯ ‘’•Žȱǻȱ”ȱǀȱř—ȱǼȱ ˜ȱ ȱȱȱ ȱ œž–ȱ←ȱœž–ȱȬȱŗȱ ȱȱȱȱȱȱȱȱȱȱȱȱȱȱ ”ȱȱȱȱȱ←ȱ”ȱƸȱŗȱ ȱȱȱȱȱȱ —ȏ‘’•Žȱ Ŝǯ Œ‘›Ž’‹Žȱœž–ǰȱ’ȱ Œ‘›’ȱŘȱŠžŽ›ȱřȱŽ’Ž’—‘Ž’Ž—ǯȱ ’Žȱ Œ‘•Ž’Žȱ ’—ȱ Œ‘›’ȱ řȱ û‘›ȱ ؗ ’’˜—Ž—ǰȱ —ȱ ž‹›Š”’˜—Ž—ȱ ž—ȱ ř— ž Ž’œž—Ž—ȱ Šžœǰȱ ‹Ž—㝒ȱ Š•œ˜ȱ ’—œŽœŠ–ȱŜ—ȱŽ’Ž’—‘Ž’Ž—ǯȱ Œ‘›’ȱŚȱ”˜œŽȱŽ’—ŽȱŽ’Ž’—‘Ž’ǯȱ —ȱ Œ‘›’ȱ śȱ ’—Ž—ȱ Řȉř—ȱ ž Ž’œž—Ž—ǰȱ ř—ȱ ž‹›Š”’˜—Ž—ȱ ž—ȱ ř—ȱ ’’˜—Ž—ȱ œŠǰȱ’Žȱ’—œŽœŠ–ȱŗؗȱŠžŽ›—ǯȱ ȱ ŽœŠ–DZȱřƸŜ—ƸŗƸŗؗȱƽȱŗŞ—ƸŚȱ Šœȱ‘Ž’đȱ’Žȱ
˜–™•Ž¡’§ȱ’œȱǻ—Ǽǯȱ ȱ —Š•¢œŽȱ Ž›ȱ ˜–™•Ž¡’§ȱ ž—ȱ ’£’Ž—£ǯȱ ’›ȱ ŸŽ›•Ž’Œ‘Ž—ȱ ›Ž’ȱ •˜›’‘–Ž—ȱ –’Ž’—Š—Ž›ǰȱ ’Žȱ’ŽœŽ•‹Žȱ žŠ‹Ž—œŽ••ž—ȱ•ãœŽ—DZȱ’Žȱ Ž›ŽŒ‘—ž—ȱŽ›ȱž––ŽȱŗȱƸȱŘȱƸȱǯǯǯȱƸȱ—ǯȱȱ ȱ •˜›’‘–žœȱ ȱ œž–ȱ←ȱŖȱ ˜›ȱǻ’ȱ←ȱŗǰȱ—Ǽȱ ȱȱȱœž–ȱ←ȱœž–ȱƸȱ’ȱ —Ƹŗȱž Ž’œž—Ž—ǰȱȱ ȱȱȱ—ȱ ’’˜—Ž—ȱ ȱ ȱ ȱ —œŽœŠ–DZȱؗȱƸȱŗȱ ǻ—Ǽȱ •˜›’‘–žœȱ ȱ œž–ȱ←ȱŖȱ ˜›ȱǻȱ’ȱ←ȱŗǰȱ—ȱǼȱȱ ȱȱ ˜›ȱǻȱ“ȱ←ȱŗǰȱ’ȱǼȱ ȱȱȱȱœž–ȱ←ȱœž–ȱƸȱŗȱ ŗƸ—ǻ—ƸŗǼȦŘȱž Ž’œž—Ž—ȱ ȱȱȱȱ—ǻ—ƸŗǼȦŘȱ ’’˜—Ž—ȱ ȱ ȱ ȱ —œŽœŠ–DZȱ—ŘȱƸȱ—ȱƸȱŗȱ ǻ—ŘǼȱ •˜›’‘–žœȱ ȱ œž–ȱ←ȱ—Șǻ—ƸŗǼȱȦȱŘȱ ŗȱ ’’˜—ǰȱȱ ŗȱž•’™•’”Š’˜—ǰȱȱ ŗȱž‹›Š”’˜—ǰȱȱ ŗȱž Ž’œž—ȱ ȱ —œŽœŠ–DZȱŚȱ ǻŗǼȱ •˜›’‘–žœȱ ȱ ’œȱ Ž›ȱ •Ž’œž—œ§‘’œŽȱ ž—ȱ ˜™’–Š•Žȱ û›ȱ ’ŽœŽœȱ ›˜‹•Ž–ǯȱ ’Žȱ œŽ‘Ž—ȱ ŠžŒ‘ǰȱ Šœœȱ Š‘Ž–Š’””Ž———’œœŽȱ ‹Ž’–ȱ •˜›’‘–Ž—Ž— ž›ȱ œŽ‘›ȱ ’Œ‘’ȱ œ’—ǯȱ Ž›ȱ ’—Ž’£’Ž—ŽœŽȱ •˜›’‘–žœȱ’œȱ ǯȱ ȱ ȱ ȱ ȱ 1 Algorithmen – grundlegende Konzepte 17 Wachstum von O(g(n)) – vergleichendes Beispiel —ȱ ŗŖȱ ŗŖŘȱ ŗŖřȱ ŗŖŚȱ ŗŖśȱ ŗŖŜȱ •˜ǻ•˜ȱ—Ǽȱ ŠŒ‘œž–ȱŽ›ȱ ž—”’˜—ȱǻǻ—ǼǼȱǻ•˜ȱDZƽȱ•‹Ǽȱ ȱ —ȱ•˜ȱ—ȱ —Řȱ —ȱ •˜ȱ—ȱ ǻ•˜ȱ—ǼŘȱ Řȱ řȱ řȱ Śȱ Śȱ Śȱ řȱ ŝȱ ŗŖȱ ŗřȱ ŗŝȱ ŘŖȱ ŗŗȱ ŚŚȱ şşȱ ŗŝŝȱ ŘŝŜȱ řşŝȱ ŗŖȱ ŗŖŖȱ ŗŖŖŖȱ ŗŖǯŖŖŖȱ ŗŖŖǯŖŖŖȱ ŗǯŖŖŖǯŖŖŖȱ řřȱ ŜŜŚȱ şşŜŜȱ ŗřŘǯŞŝŝȱ ŗǯŜŜŖǯşŜŚȱ ŗşǯşřŗǯśŜşȱ ŗŖŘȱ ŗŖŚȱ ŗŖŜȱ ŗŖŞȱ ŗŖŗŖȱ ŗŖŗŘȱ ؗȱ —Ƿȱ ŗŖřȱ ŗŖřŖȱ ŗŖřŖŗȱ ŗŖřǯŖŗŖȱ ŗŖřŖǯŗŖřȱ ŗŖřŖŗǯŖřŖȱ ŗŖśȱ ŗŖşŚȱ ŗŖŗŚřśȱ ŗŖŗşřřśȱ ŗŖŘŚřǯřřŞȱ ŗŖŘǯşřřǯřŜşȱ ˜–™•Ž¡’§Ž—ȱû›ȱŠ—Ž›Žȱ •˜›’‘–Ž—DZȱ ŗǯ Š—ȱ”Š——ȱ‹Ž Ž’œŽ—ǰȱŠœœȱŽ›ȱŽž”•’’œŒ‘Žȱ •˜›’‘–žœȱ’Žȱ
˜–™•Ž¡’§ȱǻǻ•˜ȱ ŠǼǻ•˜ȱ‹ǼǼȱŠž Ž’œǯȱ Řǯ ’Žȱ
˜–™•Ž¡’§ȱû›ȱ’Žȱ•’—ŽŠ›ŽȱžŒ‘Žȱ’œȱǻ—Ǽǰȱ Ž’•ȱ’–ȱž—û—œ’œŽ—ȱ Š••ȱŠ••Žȱ •Ž–Ž—Žȱž›Œ‘œžŒ‘ȱ Ž›Ž—ȱ–ûœœŽ—ǯȱ řǯ û›ȱ’Žȱ‹’—§›ŽȱžŒ‘Žȱ‹Ž›§ȱ’Žȱ
˜–™•Ž¡’§ȱǻ•˜ȱ—Ǽǰȱ Ž’•ȱ’–ȱž—û—œ’œŽ—ȱ Š••ȱǻŗȱƸȱ•˜ȱ—Ǽȱ Ž›Š’˜—Ž—ȱŠžœŽû‘›ȱ Ž›Ž—ǯȱȱ Śǯ Ž’–ȱ Š›Ž—§›‹ž—œ™›˜‹•Ž–ȱ Ž›Ž—ȱ ’Žȱ —ȱ —˜Ž—ȱ Ž’—Žœȱ ›Š™‘Ž—ȱ –’ȱ –ȱ Š›‹Ž—ȱ Ž’—Ž§›‹ǯȱ –ȱ œŒ‘•ŽŒ‘ŽœŽ—ȱ Š••ȱ –žœœȱ –Š—ȱ Š••Žȱ –㐕’Œ‘Ž—ȱ ˜–‹’—Š’˜—Ž—ȱ Ž—Ž›’Ž›Ž—ȱ ǻ’Žȱ Ž¡‘Šžœ’ŸŽȱ žŒ‘ŽǼǰȱ Ž›Ž—ȱ —£Š‘•ȱ –—ȱ ’œȱ ǻ’Žȱ —£Š‘•ȱ Ž›ȱ œž›“Ž”’ŸŽ—ȱ ž—”’˜—Ž—ȱ –’ȱ Ž–ȱ Ž’—’’˜—œ‹Ž›Ž’Œ‘ȱ Ž’—Ž›ȱ Ž—Žȱ –’ȱ—ȱ •Ž–Ž—Ž—ȱ ž—ȱŽ–ȱŽ›Ž‹Ž›Ž’Œ‘ȱŽ’—Ž›ȱŽ—Žȱ–’ȱ–ȱ •Ž–Ž—Ž—Ǽǯȱ ’Žȱ ˜–™•Ž¡’§ȱ’œȱŠ•œ˜ȱŽ¡™˜—Ž—’Ž••DZȱǻ–—Ǽǯȱȱ Die reelle Zeit eines Algorithmus (polynomial vs.

SatisfiabilityǼǰȱŽ’—ȱ ‹Žœ’––Žœȱ —œŒ‘Ž’ž—œ™›˜‹•Ž–ȱ Ž›ȱ žœœŠŽ—•˜’”ǰȱ ȬŸ˜••œ§—’ȱ ’œȱ ž—ȱ Šœœȱ “ŽŽœȱ Š—Ž›Žȱ ›˜‹•Ž–ȱ Šžœȱ ȱ Š•œȱ œ™Ž£’Ž••Ž›ȱ Š••ȱ Žœȱ  Ȭ›˜‹•Ž–œȱ ‹Ž›ŠŒ‘Žȱ Ž›Ž—ȱ ”Š——ǰȱ Ž——ȱ Ž——ȱ Ž’—ȱ ȬŸ˜••œ§—’Žœȱ ›˜‹•Ž–ȱ Ž•ãœȱ ’œǰȱ Š——ȱ ’›ȱ ž›Œ‘ȱ ™˜•¢—˜–’Š•Žȱ ›Š—œ˜›–Š’˜—ȱ “ŽŽœȱ ȬŸ˜••œ§—’Žȱ ›˜‹•Ž–ȱ •ãœ‹Š›ǯȱ ’ȱ Š—Ž›Ž—ȱ ˜›Ž—ȱ ‘Šȱ ˜˜”ȱ Š•œ˜ȱ ’ŽœŽ—ȱ Prof. Dr. Stephen Arthur Cook žœŠ––Ž—‘Š—ȱ ‹Ž ’ŽœŽ—DZȱ Ž——ȱ Žœȱ Ž’—Ž—ȱ (geb. 1939) ™˜•¢—˜–’Š•Ž—ȱ •˜›’‘–žœȱ ’‹ǰȱ Ž›ȱ Ž’—ȱ ‹Ž•’Ž‹’Žœȱ ›˜‹•Ž–ȱŽ›ȱ
•ŠœœŽȱȱ•ãœǰȱŠ——ȱŽ¡’œ’Ž›ȱû›ȱ“ŽŽœȱȬ ›˜‹•Ž–ȱŽ’—ȱ™˜•¢—˜–’Š•Ž›ȱ •˜›’‘–žœȱŠ•œȱ㜞—ǯȱȱ 1 Algorithmen – grundlegende Konzepte 21 ’Ž›ȱ Šœȱ  Ȭ›˜‹•Ž–ǰȱ Šœȱ Ž’—Žœȱ Ž›ȱ ’Œ‘’œŽ—ȱ ›˜‹•Ž–Žȱ Ž›ȱ ˜–™•Ž¡’§œ‘Ž˜›’Žȱ ’œDZȱ œȱ Ž’—Žȱ ŽŽ‹Ž—Žȱ ŠžœœŠŽ—•˜’œŒ‘Žȱ ˜›–Ž•ȱ Ž›û••‹Š›ǵȱ ’‹ȱ Žœȱ Š•œ˜ȱ Ž’—Žȱ ž Ž’œž—ȱ Ÿ˜—ȱ Š‘›‘Ž’œ Ž›Ž—ȱ£žȱŽ—ȱ žœœŠŽŸŠ›’Š‹•Ž—ǰȱû›ȱ’Žȱ’Žȱ ˜›–Ž•ȱ Š‘›ȱ’œǵȱȱ ȱ Ž’œ™’Ž•ǯȱ ’—Žȱ ˜›–Ž•ǰȱ’Žȱ’—ȱ”˜—“ž—”’ŸŽ›ȱ˜›–Š•˜›–ȱǻ
 ǼȱŸ˜›•’Žǰȱ‘ŠȱŽ—ȱ ž‹Šžȱ ȱ ( y11 ∨ y12 ∨ ...

Download PDF sample

Rated 4.42 of 5 – based on 28 votes