Algorithmen und Problemlösungen mit C++ 3834801267, 9783834801265 [PDF]
150 71 11MB
German Pages 489 Year 2006
Papiere empfehlen
![Algorithmen und Datenstrukturen [3. Aufl.]
9783827401106, 3827401100](https://vdoc.tips/img/200x200/algorithmen-und-datenstrukturen-3-aufl-9783827401106-3827401100.jpg)
![Algorithmen und Problemlösungen mit C++
3834801267, 9783834801265 [PDF]](https://vdoc.tips/img/200x200/algorithmen-und-problemlsungen-mit-c-3834801267-9783834801265.jpg)
- Author / Uploaded
- Doina Logofatu
Datei wird geladen, bitte warten...
Zitiervorschau
Doina Logofa ˘tu Algorithmen und Problemlösungen mit C++
Aus dem Bereich IT erfolgreich lernen
Lexikon für IT-Berufe von Peter Fetzer und Bettina Schneider Grundkurs IT-Berufe von Andreas M. Böhm und Bettina Jungkunz Java für IT-Berufe von Wolf-Gert Matthäus Prüfungsvorbereitung für IT-Berufe von Manfred Wünsche Grundlegende Algorithmen von Volker Heun Algorithmen für Ingenieure – realisiert mit Visual Basic von Harald Nahrstedt Grundkurs Programmieren mit Delphi von Wolf-Gert Matthäus Grundkurs Visual Basic von Sabine Kämper Visual Basic für technische Anwendungen von Jürgen Radel Grundkurs Smalltalk – Objektorientierung von Anfang an von Johannes Brauer Grundkurs Software-Entwicklung mit C++ von Dietrich May Programmieren lernen mit Java von Erwin Merker und Roman Merker Grundkurs JAVA von Dietmar Abts Aufbaukurs JAVA von Dietmar Abts Grundkurs Java-Technologien von Erwin Merker Java ist eine Sprache von Ulrich Grude Middleware in Java von Steffen Heinzl und Markus Mathes Grundkurs Computergrafik mit Java von Frank Klawonn Masterkurs Computergrafik und Bildverarbeitung von Alfred Nischwitz und Peter Haberäcker Das Linux-Tutorial – Ihr Weg zum LPI-Zertifikat von Helmut Pils Rechnerarchitektur von Paul Herrmann Grundkurs Relationale Datenbanken von René Steiner Grundkurs Datenbankentwurf von Helmut Jarosch Datenbank-Engineering von Alfred Moos Grundkurs Datenbankentwicklung von Stephan Kleuker Grundlagen der Rechnerkommunikation von Bernd Schürmann Grundkurs Codierung von Wilfried Dankmeier
www.vieweg.de
Netze – Protokolle – Spezifikationen von Alfred Olbrich Grundkurs Computernetze von Jürgen Scherff Grundkurs Verteilte Systeme von Günther Bengel Grundkurs Mobile Kommunikationssysteme von Martin Sauter Grid Computing von Thomas Barth und Anke Schüll Grundkurs Wirtschaftsinformatik von Dietmar Abts und Wilhelm Mülder Grundkurs Theoretische Informatik von Gottfried Vossen und Kurt-Ulrich Witt Anwendungsorientierte Wirtschaftsinformatik von Paul Alpar, Heinz Lothar Grob, Peter Weimann und Robert Winter Business Intelligence – Grundlagen und praktische Anwendungen von Hans-Georg Kemper, Walid Mehanna und Carsten Unger IT-Projekte strukturiert realisieren von Ralph Brugger Grundkurs Geschäftsprozess-Management von Andreas Gadatsch Prozessmodellierung mit ARIS ® von Heinrich Seidlmeier Logistikprozesse mit SAP R/3® von Jochen Benz und Markus Höflinger ITIL kompakt und verständlich von Alfred Olbrich BWL kompakt und verständlich von Notger Carl, Rudolf Fiedler, William Jórasz und Manfred Kiesel Grundkurs Mediengestaltung von David Starmann Grundkurs Web-Programmierung von Günter Pomaska Web-Programmierung von Oral Avcı, Ralph Trittmann und Werner Mellis Grundkurs MySQL und PHP von Martin Pollakowski Grundkurs SAP R/3® von André Maassen und Markus Schoenen Controlling mit SAP ® von Gunther Friedl, Christian Hilz und Burkhard Pedell SAP ®-gestütztes Rechnungswesen von Andreas Gadatsch und Detlev Frick Kostenträgerrechnung mit SAP R/3® von Franz Klenger und Ellen Falk-Kalms Masterkurs Kostenstellenrechnung mit SAP® von Franz Klenger und Ellen Falk-Kalms Masterkurs IT-Controlling von Andreas Gadatsch und Elmar Mayer Algorithmen und Problemlösungen mit C++ von Doina Logofa ˘tu
Doina Logofa ˘tu
Algorithmen und Problemlösungen mit C++ Von der Diskreten Mathematik zum fertigen Programm – Lern- und Arbeitsbuch für Informatiker und Mathematiker Mit 160 Abbildungen, mehr als 390 Aufgaben und 101 gelösten Problemen
Bibliografische Information Der Deutschen Nationalbibliothek Die Deutsche Nationalbibliothek verzeichnet diese Publikation in der Deutschen Nationalbibliografie; detaillierte bibliografische Daten sind im Internet über abrufbar.
Das in diesem Werk enthaltene Programm-Material ist mit keiner Verpflichtung oder Garantie irgendeiner Art verbunden. Der Autor übernimmt infolgedessen keine Verantwortung und wird keine daraus folgende oder sonstige Haftung übernehmen, die auf irgendeine Art aus der Benutzung dieses ProgrammMaterials oder Teilen davon entsteht. Die Wiedergabe von Gebrauchsnamen, Handelsnamen, Warenbezeichnungen usw. in diesem Werk berechtigt auch ohne besondere Kennzeichnung nicht zu der Annahme, dass solche Namen im Sinne von Warenzeichen- und Markenschutz-Gesetzgebung als frei zu betrachten wären und daher von jedermann benutzt werden dürfen. Höchste inhaltliche und technische Qualität unserer Produkte ist unser Ziel. Bei der Produktion und Auslieferung unserer Bücher wollen wir die Umwelt schonen: Dieses Buch ist auf säurefreiem und chlorfrei gebleichtem Papier gedruckt. Die Einschweißfolie besteht aus Polyäthylen und damit aus organischen Grundstoffen, die weder bei der Herstellung noch bei der Verbrennung Schadstoffe freisetzen.
1. Auflage September 2006 Alle Rechte vorbehalten © Friedr. Vieweg & Sohn Verlag | GWV Fachverlage GmbH, Wiesbaden 2006 Lektorat: Günter Schulz / Andrea Broßler Der Vieweg-Verlag ist ein Unternehmen von Springer Science+Business Media. www.vieweg.de
Das Werk einschließlich aller seiner Teile ist urheberrechtlich geschützt. Jede Verwertung außerhalb der engen Grenzen des Urheberrechtsgesetzes ist ohne Zustimmung des Verlags unzulässig und strafbar. Das gilt insbesondere für Vervielfältigungen, Übersetzungen, Mikroverfilmungen und die Einspeicherung und Verarbeitung in elektronischen Systemen.
Konzeption und Layout des Umschlags: Ulrike Weigel, www.CorporateDesignGroup.de Umschlagbild: Nina Faber de.sign, Wiesbaden Druck- und buchbinderische Verarbeitung: MercedesDruck, Berlin Printed in Germany ISBN-10 3-8348-0126-7 ISBN-13 978-3-8348-0126-5
ǰ ¢ ȇ ¢ǰ ¢ ǯ
! !ÊÊÀÀěěı ıààććěě
Ȉ ã ƸƸȈ û ǻ£ǯ ǯ ¡ ǰ Ǽ ǻ£ǯ ǯ £ǰ £ǰ Ȭ Ǽ ǻ ŗȬŗŗǼ 㣠ǻ£ǯ ǯ Ȉ Ȉǰ Ȉ¢ ȈǼ ǻ ŗŘȬŗŜǼ ǯ Ȭ ǯ £ǰ Ȭ §£ ǯ £ ǻãđ Ǽ ¡ ã ǰ § Ȭ ƸƸ ǻ û Ȭ Ǽ §ǯ ǰ ǰ ǯ £ ƸƸ ǻ Ǽ Dz
£ ûǰ ǰ £ ǯ Ȭ §ǯ § Dz Ȭ ȈȈ £ ĸ ĸ ǯ ǰ ǰ ǰ ǯ û Ȯ ǯ £ Ȭ £ ǯ ǰ £ ǰ ¡ ǯ £ £ǯ
ǯ û
]%%
] ]ààććı ıààććěě
ƸƸǯ £ ó ǯ ǻƸƸǯ ã Ǽǰ ŘŖŖŗ § ǯ ǯ £ ǯ ǰ ǰ û ŗŖ ǯ û ûǰ £ ǰ £ § ǯ û û û ûǰ û û ǯ û ûǰ ã £ ǯ § ǰ ǰ £ £ £ £ ǰ £ đǯ £ǰ û ǰ ǰ ǰ ǰ ǰ £ ǯ ã ƸƸ ŗŖŗ £ ǯ ǰ § ¢ ƸƸ ã ǰ ŚŖŖ t ŗŜŖ ŗŜ ǯ ã
ã t û ǯ ǰ Ȭ ǰ û ǯ ã ûȬ ûǯ ¢ ãǰ Ȭ Ȧ 㣠ƸƸȬ §ǯ û ã ǰ £ §ǯ Ȭ ǰ §ǯ ĸ ƸƸ ŘŖŖś ¡ ǰ Ȭ ĸ £ û ǯ ȬƸƸȬ ƸƸȬ ǯ £Ȭ
%_
ŗřǰ ǰ £ǯ ¢ ǻǼ £ û ĸ Ȭ ĸ £ǯ ã tǰ ǰ £ § £ ǰ Ȭ ã § ǯ £ ǯ £ £ ǯ ǯ ǰ ǰ ǰ ǰ ûǰ ¡ǰ ǰ £ ǯ ǰ £ǯ ǯ £ǰ £ǰ Ȃ ǰ û ǰ Ȭ ǰ Ȭǰ ǰ §ǰ ¡ û ǰ £ Ȭ£ǯ ¢ ǻǼǰ ¢ ǻ Ǽ Ȭ Ȭ ¢ ǻ Ǽ £ǰ £ û £ ǯ £ ǰ û đǰ £ £ t DZ § ¡ǰ § ûǰ ǰ ¡ ǰ ¢ đȬ ŘŖŖŜ ûǯ Ȭ £ DZ ǯȬȬǯ ǰ ǰ ǰ £ Ȭ DZ ȓ¢ǯ û ǯ
û Ƿ
ûǰ ŘŖŖŜ
© ǯȬǯ
_
ggØØÈÈĎĎgg²²ĦĦØز²
£ £ ǯ ûǰ £ ǯ û ã Ȭ ǰ § ǯ Ȭ ǯ ǯ û £ ŗşŞŜ ŗşŞŞ £ ǻǼ Ȭ Ȭ¢ ǻ Ǽ Ȭ û ǯ k ©ǰ ó © û § û û Ȭ ǯ £ § Ǯǯ ǯ £Ȅ óǰ §ǰ § ǰ û § û § DZ ǯ ǯ ǰ ǯ ǯ ǰ ǯ ǯ ǰ ǯ ǯ ǰ ǯ ǯ ô lǰ ǯ ǯ ǰ ǯ ǯ ó ǯ ǯ ǯ û ǯ ǯ ǰ § ǯ ǰ £ £ Ǯ Ȅ £ ǯ đ û ǻ ŗŘǰ ŗśǰ Ǽ ǯ t ã ¢ǰ đǰ ǯ û ǰ § ûǯ û ǯ
_%
û £ ǯ ǯ ǻ§ ǰ Ǽǰ ǯ ǯ ǯ ǯ l©ó ǻ § ǰ §Ǽǯ û ǰ £ ûǰ
ǯ ǻ ǰ Ǽǰ ǯ ǻ Ǽ ǻ Ȭ
Ǽǯ ǻ ¢ Ǯ ǯ ȄǼ ǻ ŝǼ §ǯ § §ǯ ûǰ £ ûǯ đ £§£ £ t ǯ ǰ ã û ¢Ȭ £Ȭ ǻ Ǽ şǯ ǰ đ û Şǯ ǯ û ǯ đ ǰ ã ǯ
ûǰ ŘŖŖŜ
_%%
©
%ؽgÊěĎİćķÀ½ØÀĎ
!0%P^;GP İàØ ć÷ ćÀ 5ĩÊÊć
]%%
];G^;GP
%_
6.K!T6!
_%
é .;5E0_ .;%GT6!
é
.àÓñÊIJ cg½ÊØ ¥ .Ħćķ ÀØ«ĩ½ćĦز .àÀćĦزĎñćàxÊÓ ÈàÓñÊIJć cg½ÊØ EćàxÊÓgØgÊijĎ ĦØ ØěıĦć« ć 0ãĎĦز ʲàćÀě½ÓĦĎ .àÓñÊIJĭ.àÀćĦز Ećà²ćgÓÓ .àÓñÊIJĭ.àÀćĦز Ećà²ćgÓÓgØgÊijĎ Ħ«²gxØ ØÓćÈĦØ²Ø Ĥ ]GK $ $P0P K $ $P06 EćàxÊÓxĎ½ćÀxĦز EćàxÊÓgØgÊijĎ ĦØ ØěıĦć« ć 0ãĎĦز ć ʲàćÀě½ÓĦĎ gĎ Ećà²ćgÓÓ À Ećà²ćgÓÓgØgÊijĎ ćÀ ÈÊÀØ Ećà²ćgÓÓÀćĦزĎěćÀÈĎ Ħ«²gxØ EćàxÊÓĎěÊÊĦØ²Ø ØÓćÈĦØ²Ø ğ c% $6.PP6 !ćĦØÊg²Ø é÷ cÀ½Ø Ĥ÷ ¿KěćÀØ²Ď ğ÷ úú KěćÀØ²Ď Ħ«²gxØ EćàxÊÓ é÷ KÀ½ ^Àć½àÊØ cÀ½ØÈěěØ EćàxÊÓ Ĥ÷ gĎ EćÊØàÊÊÀć EćàxÊÓ ğ÷ EgćÈÀØĎàØ EćàxÊÓ °÷ GgñĦØķÊ ÀÓ %ØěćØě EćàxÊÓ ÷ ćÀ²¿ Êgěě EćàxÊÓ Ė÷ ^à ĎÀØ À .ãØÀ²ÀØØØý EćàxÊÓ ĕ÷ ]à²ÊĎñćg½
é Ĥ ğ Ė Ė Ü éğ é° é é éĖ éĕ éÜ ĤĤ Ĥğ Ĥ° Ĥ° Ĥ Ĥ Ĥ ĤĖ Ĥĕ ğĤ ğğ ğ ğĕ °Ļ °° °Ü
_%%%
° 56!6 T6 G0P%;66 !ćĦØÊg²Ø é÷ ÊÓØě ĦØ 5ز Ĥ÷ 0ć 5ز PÀÊÓز !ÊÀ½½Àě ğ÷ K½ćÀxıÀĎØ °÷ 5زØàñćgěÀàØØ ÷ 5ĦÊěÀÓØ²Ø Ė÷ GÊgěÀàØØ ĕ÷ ;ćØĦØ²Ø ¡÷ ĦØÈěÀàØØ Ħ«²gxØ EćàxÊÓ é÷ gØěàć¿Àg²àØgÊÀĎÀćĦز EćàxÊÓ Ĥ÷ 5ز ĦØ 5ĦÊěÀÓز EćàxÊÓ ğ÷ GÊgěÀàØ ĦØ À½ć À²ØĎ½g«ěØ G%P$5P%. T6 0! G !ćĦØÊg²Ø é÷ PÀÊxgćÈÀě Ĥ÷ EćÀÓķg½ÊØ ğ÷ ĦØgÓØěgÊĎgěķ ć ćÀě½ÓěÀÈ °÷ ÀİÀĎÀàØ ÓÀě GĎě ²²P ĦØ È²] ÷ .àزćĦØķØ÷ ÊÓØěgć À²ØĎ½g«ěØ Ė÷ ½ÀØĎÀĎ½ć GĎěĎgěķ ĕ÷ ćÓgěĎ½ Klěķ ¡÷ À EÊÊĄĎ½ !ÊÀ½Ħز Ü÷ Kgěķ İàØ ]Àěg Ħ«²gxØ EćàxÊÓ é÷ EćÀÓķg½ÊěĎě EćàxÊÓ Ĥ÷ KÀx Ď ćgěàĎě½ØĎ EćàxÊÓ ğ÷ ćĦÈ ÀØć ćàĎ½ĩć EćàxÊÓ °÷ EćÀÓķg½ÊØ ĦØ PÀÊć EćàxÊÓ ÷ ć gÊě !lćěØć EćàxÊÓ Ė÷ .lěķ½Ø ÀØ $ĩěØ EćàxÊÓ ĕ÷ $gĦĎØĦÓÓć EćàxÊÓ ¡÷ .àććÈě 6g½ćÀ½ěØ EćàxÊÓ Ü÷ Øķg½Ê ć PÀÊć EćàxÊÓ éĻ÷ gěĦÓĎİćñgÈĦز EćàxÊÓ éé÷ À Ď½ãØ 5gćÀ ĦØ ć Ď½ãØ $gØĎ EćàxÊÓ éĤ÷ .ĦxÀĎ½ !ÊÀ½Ħز EćàxÊÓ éğ÷ FĦgćgě ÀØć ĎñķÀÊÊØ cg½Ê EćàxÊÓ é°÷ TÓıgØÊĦز ÀØć ćãÓÀĎ½Ø cg½Ê ÀØ ÀØ ķÀÓgÊķg½Ê EćàxÊÓ é÷ TÓıgØÊĦز ÀØć ķÀÓgÊķg½Ê ÀØ ÀØ ćãÓÀĎ½ cg½Ê EćàxÊÓ éĖ÷ $lĎĎÊÀ½ cg½ÊØ EćàxÊÓ éĕ÷ ]ã²Ê gĦ« Ø lĦÓØ EćàxÊÓ é¡÷ ^ÀİÀÊ ĎÀØ Ď ÓÀØĎěØĎý ó½ÀØĎÀĎ½ć GĎěĎgěķô
_%]
Ü Ü Ü ĖĻ ĖĻ Ėé Ėğ Ėğ Ė° Ė° Ė Ėĕ ĕĤ ĕ ¡é ¡é ¡é ¡é ¡Ĥ ¡ğ ¡° ¡ ¡Ė ¡¡ ¡Ü Üé Üğ Ü ÜÜ éĻé éĻ° éĻ¡ ééğ éé éé¡ éĤé éĤĤ éĤ éĤĖ éĤ¡ éğĻ éğĤ éğ° éğĖ
Ė 6 !;5PG% PG%!;6;5PG% !ćĦØÊg²Ø é÷ ćÀÈĎ²àÓěćÀ÷ Ĥ÷ ć½ØĦز ÀØĎ xÊÀxÀ²Ø ćÀÈĎ÷ ğ÷ ^À½ěÀ² ěćÀ²àØàÓěćÀĎ½ àćÓÊØ Ħ«²gxØ EćàxÊÓ é÷ ć½ØĦز Ď ćÀÈĎ óKK^ô EćàxÊÓ Ĥ÷ ć .ćÀĎĦÓ«gز EćàxÊÓ ğ÷ .ćÀĎ ÀÓ ²ÊÀ½Ď½ØÈÊÀ²Ø ćÀÈ ĕ .;5 %6P;G%.
éğÜ éğÜ éğÜ é°Ļ é°é é°Ĥ é°Ĥ é°Ė éĻ éğ
!ćĦØÊg²Ø éğ é÷ EćÀØķÀñ İàØ %ØÈÊĦĎÀàØ ĦØ IJÈÊĦĎÀàØ÷ éğ Ĥ÷ gĎ K½Ħx«g½ñćÀØķÀñ é ğ÷ EćÓĦěgěÀàØØ óØàćØĦØ²Ø ÓÀě ćĩÈĎÀ½ěÀ²Ħز ć GÀ½Ø«àʲô é¡ °÷ ]gćÀgěÀàØØ óĦĎıg½ÊØ ÓÀě g½ěĦز ć GÀ½Ø«àʲô éĖĻ ÷ .àÓxÀØgěÀàØØ óĦĎıg½ÊØ à½Ø g½ěĦز ć GÀ½Ø«àʲô éĖé Ė÷ ÀØàÓÀgÊÈà««ÀķÀØěØ ĦØ À½ć ØıØĦØ²Ø éĖĤ Ħ«²gxØ éĖ° EćàxÊÓ é÷ ÊÊ PÀÊÓØ²Ø ÀØć 5ز ÀØ ÊIJÀÈà²ćgñ½ÀĎ½ć GÀ½Ø«àʲ éĖĖ EćàxÊÓ Ĥ÷ ć !ćgij¿ à óÓÀØÀÓgÊ ØćĦزĎćÀ½Ø«àʲô éĕĻ EćàxÊÓ ğ÷ EćÓĦěgěÀàØØ ÀØ ÊIJÀÈà²ćgñ½ÀĎ½ć GÀ½Ø«àʲ éĕğ EćàxÊÓ °÷ GgØÈÀز ÀØć EćÓĦěgěÀàØ ÀØ ÊIJÀÈà²ćgñ½ÀĎ½ć GÀ½Ø«àʲ éĕ EćàxÊÓ ÷ TØćgØÈÀز ÀØć EćÓĦěgěÀàØ ÀØ ÊIJÀÈà²ćgñ½ÀĎ½ć GÀ½Ø«àʲéĕ¡ EćàxÊÓ Ė÷ ÀØàÓÀgÊÈà««ÀķÀØěØ é¡Ļ EćàxÊÓ ĕ÷ gĎ ÈÊÀØĎě ]ÀÊ«g½ é¡Ė ¡ P06¿c$06 ÀØ«ĩ½ćĦز K½Ď EćàxÊÓ gĦĎ ć gěgÊgØ¿ gÓÀÊÀ P½àćÓ÷ Eé¿EĖ ĦØ À gěgÊgØ¿cg½ÊØ À ćÈĦćĎÀİ àćÓÊ À ćķĦ²Ø ĦØÈěÀàØ 6འ° lüĦÀİgÊØě EćàxÊÓ Ê²àćÀě½ÓØ ķĦć ć½ØĦز ć gěgÊgØ¿cg½ÊØ cıÀěć ʲàćÀě½ÓĦĎ ÀØ ıÀěć GÈĦćĎÀàØ ćÀěěć ʲàćÀě½ÓĦĎ ć à½Ø GÈĦćĎÀàØ gĦĎÈàÓÓě Ħ«²gxØ
é¡Ü é¡Ü éÜĻ éÜğ éÜĖ éÜĕ éÜÜ ĤĻĻ ĤĻé ĤĻĤ ĤĻ
_]
Ü E;P6cKT556 EćàxÊÓxĎ½ćÀxĦز EćàxÊÓgØgÊijĎ÷ ʲxćgÀĎ½ 5àÊÊÀćĦز ]àØ ć GÈĦćĎÀàØĎ²ÊÀ½Ħز ķĦÓ Ê²àćÀě½ÓĦĎ ć ʲàćÀě½ÓĦĎ Ećà²ćgÓÓ éĻ 0!;G%P$5%K $ !;5PG% !ćĦØÊg²Ø é÷ gćĎěÊÊĦز ć EĦØÈě FĦgćgØěØ Ĥ÷ xĎěgØ ķıÀĎ½Ø ķıÀ EĦØÈěØ ğ÷ !ćg ÀØ ć xØ °÷ xĎěgØ ÀØĎ EĦØÈěĎ ķĦ ÀØć !ćgØ Êl½ ÀØĎ ćÀÈĎ ÷ À ÊÊÀñĎ Ė÷ gĎ ĦµØñćàĦÈě ĕ÷ À Êl½ ÀØĎ EàÊij²àØĎ EĦØÈě ÀÓ %ØØćØ ÀØĎ EàÊij²àØĎ ¡÷ 6l½ĎěĎ Eggć Ü÷ À ÈàØİIJ $ĩÊÊ Ħ«²gxØ EćàxÊÓ é÷ 6l½ĎěĎ Eggć EćàxÊÓ Ĥ÷ FĦgćlě½Ø ÀÓ .ćÀĎ EćàxÊÓ ğ÷ ^À ĎÀ½ć ĎÀØ À ĩć²ćý éé !GE$6 !ćĦØÊg²Ø é÷ ÀØ«ĩ½ćØ ²ćÀ«« Ĥ÷ ^² E«g cijÈÊĦĎ ĦØ .ćÀĎ ğ÷ ]àÊÊĎělØÀ² ĦØ xÀñgćěÀě !ćgñ½Ø °÷ gćĎěÊÊĦز ć !ćgñ½Ø ÷ PćgİćĎÀćØ İàØ !ćgñ½Ø ó K ĦØ Kô Ė÷ cĦĎgÓÓؽgز ĕ÷ $gÓÀÊěàØĎ½ ĦØ ĦÊćĎ½ !ćgñ½Ø ¡÷ lĦÓ ĦØ ^lÊć Ü÷ 5ÀØÀÓgÊć KñgØØxgĦÓ Ħ«²gxØ EćàxÊÓ é÷ ćÀěØ¿ ĦØ PÀ«ØĎĦ½ ó K ĦØ Kô EćàxÊÓ Ĥ÷ À ÈĩćķĎěØ E«g EćàxÊÓ ğ÷ gĎ Êñ½gxě ć «ćÓØ Kñćg½ EćàxÊÓ °÷ 5gćÈĦĎ xĎĦ½ě ĎÀØ ćĦØ EćàxÊÓ ÷ gĎ $gĦĎ Ď 6ÀÈàÊgĦĎ
_]%
ĤĻĕ ĤĻĕ ĤĻĕ ĤĻÜ ĤéĤ Ĥé° ĤéÜ ĤéÜ ĤéÜ ĤĤĻ ĤĤé ĤĤğ ĤĤ° ĤĤ ĤĤ ĤĤ¡ ĤğĻ Ĥğğ Ĥğ° ĤğĖ Ĥ°é Ĥé Ĥé Ĥé ĤĤ Ĥğ Ĥ° ĤĖ Ĥ¡ ĤÜ ĤĖĻ ĤĖé ĤĖğ ĤĖ° ĤĖĕ ĤĖÜ Ĥĕ Ĥ¡Ļ
éĤ !G` !ćĦØÊg²Ø EćàxÊÓ é÷ GĦÈĎgÈñćàxÊÓ EćàxÊÓ Ĥ÷ .gćěØ«lćxĦز EćàxÊÓ ğ÷ KñćÀزć gĦ« Ó K½g½xćěě éğ G.TGK%;6 ]àÊÊĎělØÀ² %ØĦÈěÀàØ GÈĦćĎÀàØ !ćĦØÊg²Ø EćàxÊÓ é÷ FĦćĎĦÓÓ ĦØ KñÀ²ÊĦز ÀØć ØgěĩćÊÀ½Ø cg½Ê EćàxÊÓ Ĥ÷ À cg½Ê ° EćàxÊÓ ğ÷ GĎě ²ćàµć EàěØķØ EćàxÊÓ °÷ À Pàćě óÊÀØgć GÈĦćĎÀàØô EćàxÊÓ ÷ À ÈćÓgØØ«ĦØÈěÀàØ óİćĎ½g½ěÊě GÈĦćĎÀàØ ÿàÓñàĦØ ćĦćĎÀàØÿô EćàxÊÓ Ė÷ GÈĦćĎÀİ cg½ÊØĦÓıgØÊĦز óķÀÓgÊĎijĎěÓ ÀØ KijĎěÓ ÓÀě gĎÀĎ Eô EćàxÊÓ ĕ÷ KĦÓÓ ķıÀć ^ĦćķÊØ óİćķıÀ²ě GÈĦćĎÀàØô EćàxÊÓ ¡÷ àÊÊgěķ¿ ĦØÈěÀàØ óØÀ½ě¿ÓàØàěàØ GÈĦćĎÀàØô EćàxÊÓ Ü÷ FĦgćgě ĦØ FĦgćlě½Ø EćàxÊÓ éĻ÷ FĦgćgě óÀćÈě GÈĦćĎÀàØô EćàxÊÓ éé÷ FĦgćgě ĦØ .ćÀĎ óÀØÀćÈě GÈĦćĎÀàØô EćàxÊÓ éĤ÷ À .à½ĄĎ½ K½Ø«ÊàÈØÈĦćİ é° P%0 T6 $GGK $ !ćĦØÊg²Ø EćàxÊÓ é÷ !ćãµěć ²ÓÀØĎgÓć PÀÊć Ó½ććć cg½ÊØ EćàxÊÓ Ĥ÷ À PĩćÓ İàØ $gØàÀ EćàxÊÓ ğ÷ %Øě²ćgÊ ÓÀě Pćgñķć²Ê EćàxÊÓ °÷ FĦÀÈĎàćě EćàxÊÓ ÷ 5ć²Ďàćě óKàćěÀćØ Ħć½ ]ćĎ½ÓÊķØô EćàxÊÓ Ė÷ FĦg¿ lĦÓ EćàxÊÓ ĕ÷ ÀĎÈćě àĦćÀć¿PćgØĎ«àćÓgěÀàØ ó Pô é .PG .%6! EćàxÊÓ é÷ gĎ EćàxÊÓ ć Ø gÓØ ÊʲÓÀØ ÓćÈĦØ²Ø ķĦÓ gÈěćgÈÀز¿]ć«g½ćØ EćàxÊÓ Ĥ÷ gĎ EćàxÊÓ ć Ø PĩćÓ EćàxÊÓ ğ÷ gĎ EćàxÊÓ ć PĩćÓ gĦ« Ø ćĎěØ Ó GÀ½Ø EćàxÊÓ °÷ gĎ EćàxÊÓ ć gĦ«ĎěÀ²ØØ PĩćÓ gĦ« Ø ćĎěØ Ó GÀ½Ø EćàxÊÓ ÷ À ćĦØĎ½g«ěĎ¿-Ħ²Ø½ćxć² EćàxÊÓ Ė÷ EgćěÀěÀàØØ ÀØć ØgěĩćÊÀ½Ø cg½Ê
Ĥ¡ğ Ĥ¡ğ Ĥ¡° Ĥ¡Ė Ĥ¡ĕ ĤÜé ĤÜé ĤÜĕ ĤÜ¡ ğĻĻ ğĻĤ ğĻ° ğĻĖ ğĻ¡ ğéĻ ğéé ğéğ ğéĖ ğĤ ğĤÜ ğğĕ ğğĕ ğğ¡ ğ°Ļ ğ°Ĥ ğ°° ğ°Ė ğ°¡ ğĤ ğĕ ğĕ ğĖğ ğĖ ğĖĕ ğĖ¡ ğĖÜ ğĕĻ
_]%%
EćàxÊÓ ĕ÷ ćÈĦØ¿G«ćgě EćàxÊÓ ¡÷ ÊÊ ^² Ď KñćÀزćĎ EćàxÊÓ Ü÷ gĎ àěàñćàxÊÓ EćàxÊÓ éĻ÷ ć gĦĎxć½Ø gÊÊ EćàxÊÓ éé÷ ;ÊÀİØĎñàćě EćàxÊÓ éĤ÷ PĎěÓĦĎěćÈàÓñgÈěÀćĦز 6འéĻ EćàxÊÓ éĖ `65%K $ EG;!G5%GT6! !ćĦØÊg²Ø À²ØĎ½g«ěØ Ď ]ć«g½ćØĎ é÷ TćĎñćĦز Ď .àØķñěĎ Ĥ÷ ;ñěÀÓgÊÀělěĎñćÀØķÀñ ğ÷ WxćÊgññĦز Ď EćàxÊÓĎ KñÀ½ćĦز ć àñěÀÓgÊØ PÀÊñćàxÊÓÊãĎĦØ²Ø ó5ÓàÀķgěÀàØô °÷ ÀØ«ĩ½ćØĎ ÀĎñÀÊ ¥ À ÀxàØgÀ¿ àʲ ÷ àěěàÓ¿Ħñ İćĎĦĎ ěàñ¿àıØ Ė÷ ]ć²ÊÀ½ ÓÀě gØćØ ]ć«g½ćØ Ħ«²gxØ EćàxÊÓ é÷ gĎ cl½ÊØ ć .gØÀØ½Ø EćàxÊÓ Ĥ÷ 0lزĎě gĦ«ĎěÀ²Ø PÀÊ«àʲ EćàxÊÓ ğ÷ cg½ÊØ¿ćÀÈ EćàxÊÓ °÷ àÓÀØà EćàxÊÓ ÷ ]ćěÀÊĦز ć !Ď½ØÈ EćàxÊÓ Ė÷ ½ØÊÀ½ KĦÓÓ EćàxÊÓ ĕ÷ K½àěěØ gĦ« Ó ;Èěàxć«Ďě EćàxÊÓ ¡÷ KñćÀزć gĦ« Ó K½g½xćěě EćàxÊÓ Ü÷ KĦÓÓØ İàØ EćàĦÈěØ EćàxÊÓ éĻ÷ 5ÀØÀÓgÊ PćÀgزĦÊÀćĦز ÀØĎ ÈàØİIJØ ]ÀÊÈĎ EćàxÊÓ éé÷ 5ĦÊěÀñÊÀÈgěÀàØ ÀØć 5gěćÀķØ«àʲ EćàxÊÓ éĤ÷ Àě¿ÀĎěgØķ
ğĕğ ğĕ ğĕ¡ ğĕÜ ğ¡Ĥ ğ¡¡ ğÜĕ °Ļğ °Ļğ °Ļğ °Ļğ °Ļ° °Ļ° °ĻĖ °Ļĕ °Ļĕ °Ļ¡ °éé °é °é¡ °ĤĤ °Ĥ °ğĻ °ğĕ °°Ĥ °° °é °Ė
0%PGPTG]Gc% $6%K
°Ėğ
KP% $^;GP]Gc% $6%K
°Ėĕ
_]%%%
. .ààÓ ÓññÊÊIJIJ . .ààÀÀććĦĦØز²
é
¡ ǯ £ ûǰ ¡ £ǰ § ǯ ¢ǰ ã Ȭ ǯ £ ǰ £ Ȭ ǰ £ ǰ Ȭ ǰ Ȭ ¢ ǻǼ £ǯ £ ǰ Ȭ ǰ ƸƸȬ £ Ȭ §ǯ Ǯ¢Ȅ ûǰ ûǰ ǰ ¢ǰ Ȭ Ȭ ǯ ǯ £ ǰ £ ǯ
.àÓñÊIJ cg½ÊØ ¥ .Ħćķ ÀØ«ĩ½ćĦز § ǯ £ Ȭ û ǻŗŝŖŝȬŗŝŞřǼ Ȭ ûǯ ǰ Ȭ ¡Ŷ Ƹ ¡ Ƹ ƽ Ŗ ǻ ǰ [ ŖǼǰ [ ã ǰ £ ãǯ § ǻ Ǽ § ã ¡Ŷ ƽ Ȭŗǰ Ř ƽ Ȭŗǯ ǻǼ ǯ ¡ £ ƽ ¡ Ƹ ¢ǰ ¡ ¢ ǯ DZ
Ĥ
ʲàćÀě½ÓØ ĦØ EćàxÊÓÊãĎĦØ²Ø ÓÀě úú
ǻ £Ǽ
ǻ £Ǽ
) )
ǻ £Ǽ
ǻ § £Ǽ
£ ¡ £ŗƽ ¡ŗ Ƹ ¢ŗǰ £Ř ƽ ¡Ř Ƹ ¢Ř ¡ŗǰ ¡Řǰ ¢ŗǰ ¢Ř [ǯ
ã û ¡ DZ
) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) )) )) § · ) ) ) ) ) ¨¨ ¸¸ © ) ¹ ) ) ) ) ) ) ) ) § [ §ǰ P ¡ ǻ¡ ǰ đ Ǽ ǯ Ȉ Ȉ P £ ǯ
.àÀćĦزĎñćàxÊÓ ÈàÓñÊIJć cg½ÊØ ǯ ¡ ££ Ȭ § û ǰ Ȭŗǰ ǯǯǯǰ ŗǰ Ŗ ƽ Ƹ ȬŗȬŗdz Ƹ ŘŘ Ƹ ŗƸ Ŗ ǰ ǰ Ȭŗǰ ǯǯǯǰ ŗǰ Ŗ û ǻǰ Ǽ ǯ
é
.àÓñÊIJ .àÀćĦز
ğ
£ ǰ Ȭŗǰ ǯǯǯǰ ŗǰ Ŗ Ȭ Ȭ ¢ ǯ ǻǰ Ǽǰ ǯǯ Ǯ Ȅ ǰ Ȭŗǰ ǯǯǯǰ ŗǰ Ŗ ¢ û ¡ ǯ ǯ ǯ £ Ȭ ǰ £ ǻǼǰ ǻǼǰ ǻǼǰ ǻǼ ǻǼǰ ǻǼ ŗŖŖŖŖŖŖ ǻǼǰ ǻǼ ŗŜ §ǯ Ȭ § ǰ ¢ ȩȩ ǁ ŗǰ ¡ û ǯ DZ ǯ ǰ û £ ǯ ǰ Ȭŗǰ ǯǯǯǰ ŗǰ Ŗǰ ǯ û û DZ
û ǿŖǰ ŗǰ Řǰ ǯǯǯǰ ȀDZ Ŗ ǀ ȩȩ ƽ Ŗ Ƹ ŗ Ƹ ŘŘ Ƹ ǯǯǯƸ ǁ Ŗǰ Ŗ ŗŖŖ
û ǰ £ Ȅ Ȅ ǯ DZ
!' b E E E EBE :EBZ EE :EZ b b E E 5UE.4 :.bEbZ E4 4 :ZUZE55 b b Z UZZZ :EU.bB :Z EY TBTY :EEb. Z Z Y4Ub :EBb. :EU 5 Z.55Y 555UY :U E5 :EE5Z4 4b.b 5 :Eb :. :ZEb 4 0U
!'!20 A;(9X =D+;-Q!Q EU*E4 b A;(9X =D+;-Q!Q E*b*b*b*b*b*b*b*b*b*b*b*b*b*b*b*b*b*b .*EE*T*Y Z*b*Z*E*E*Z*E*Z*E E4*Y*. A;(9X =D+;-Q!Q Eb*E*5*Y Y*4*b
EćàxÊÓgØgÊijĎ ĦØ ØěıĦć« ć 0ãĎĦز ǯ £ ¡ £ Ȭ § P ]ǼDZ P ]Ǽ ƽǿƸµ ǰ z]Ȁ DZ
°
ʲàćÀě½ÓØ ĦØ EćàxÊÓÊãĎĦØ²Ø ÓÀě úú
Ȭ Ŗ
ƽ ƽ ƽ
Ŗ Ƹ ŗ Ƹ ŘŘ Ƹ ǯǯǯƸ Ŗ Ƹ ǻŗ Ƹ Ř Ƹ ǯǯǯ Ƹ Ȭŗ Ǽ ǻŗ Ƹ Ř Ƹ ǯǯǯƸ Ȭŗ Ǽ
ǻŗǼ
ǰ Ȭŗǰ ǯǯǯǰ ŗǰ Ŗ û P ]Ǽ ǰ ǰ £ ǰ ŗ Ƹ Ř Ƹ ǯǯǯƸ Ȭŗ ƽ Ƹ ûǯ £ ŗǯ Ŗ ǻŗǼ Ŗ Ŗ
ǻŘǼ
ǰ ǯ ǯ £ Ȭ
ǯ ǰ , , ǻŗǼ ǻŘǼ
ǯ ǰ , , P ]Ǽ ǰ , ,
ǻřǼ
, ,
§ DZ , , , , ǰ
ǻŚǼ
, , , ,
, , ǿŖǰ ŗǰ dzǰ Ȭ ŗȀ û £ , , ǯ
, , P ]Ǽ û £ , , ǰ , , ǯ
£ DZ
é
.àÓñÊIJ .àÀćĦز
, , , ,
ǻśǼ
£ ǻŚǼ ǻśǼ ǯ đǰ Ȭ £ Ŗ ǻŗǼ ǻŘǼ ǯ ÷
ǯ ǰ û ǻǰ Ǽ ǰ ¡ǯ û Ȭ ǯ Ǯ Ȅ Ŗǰ ŗǰ dzǰ ǯ Ŗ û ǻǰ Ǽ DZ ȬŖ û ã Ŗ ǿŖǰ ŗǰ Řǰ ǯǯǯǰ Ȭ ŗȀǯ đǰ ȬŖ µ Pǻ]Ǽ ǯ ǰ Ŗ §đ £ ã ã ûǯ ǰ § ǰ û DZ ǻ Ǽ Ȭ ǰ £ ǰ ã Ŗǰ ŗǰ Řǰ ǯǯǯǰ Ȭ ŗ ǰ Ȭ ǰ ǯǯ Ȭ Ȭ Ŗǰ ŗǰ dzǰ ŗŖŖ ǻ
ŗŖŖǼǯ
¡ ǯ ǰ ǰ ¡ £ P ]Ǽ ¡ P ]Ǽ ǯ ǰ £ǰ P ]Ǽ Ŗ ǯ û Ȭ £ £ǰ £ǰ ǰ Ȭ £ ǯ § £ ǯ £ Pǻ]Ǽ ǰ Pǻ]Ǽ DZ
£ ƽ ) ) ) ǯ ) ) ) £ § ǰ §
) ) ǯ ÷
Ė
ʲàćÀě½ÓØ ĦØ EćàxÊÓÊãĎĦØ²Ø ÓÀě úú
ʲàćÀě½ÓĦĎ .àÓñÊIJĭ.àÀćĦز
ȏ ȏ ŗǯ ǰ ǻǰ ǰ ǰ ǻȩȩǰȩȩ ŗŖŖŖŖŖŖǰ ȩȩǰȩȩ ŗŜǼ Řǯ ǿȀ řǯ ǻ ƽ ŖǼ ǿŖȀ ȏ Śǯ ǻ ŖDz ǀ ŗŖŖ Ƿƽ ŖDz ƸƸǼ ¡ Śǯŗǯ ŚǯŘǯ ǻ ŖDz ǻ ǀ Ǽ ǻǷǼDz ƸƸǼ ¡ ŚǯŘǯŗǯ ¡ Ȯ ŚǯŘǯŘǯ ǻ ¡ Ǽ ¡ ǯǻǼ ¡ Ȧ ȏ ȏ Śǯřǯ ǻ ƽ Ǽ Śǯřǯŗǯ ȃ Ȅ ŚǯřǯŘǯ ŗŖŖ ǻ¡ ŚǼ ȏ ȏ śǯ ǻ ƽ ŖǼ ǻ ƽ ŗŖŖ ȃ ȄǼ ȏ ȏ ȏ
ƸƸǯ £ £ § ¢ǯ
Ećà²ćgÓÓ .àÓñÊIJĭ.àÀćĦز E) C;A(>[+- ?(@X98 Z) C;A(>[+- ?3RXQ-@8 Y) C;A(>[+- ?]-(XDQ8 5) (DARX (9Q (DARX \ 1 NA;(9X =D+;-Q!QNS 4) [R;A6 A@-RF(- RX+S
é
.àÓñÊIJ .àÀćĦز U) (>RR D@F>-_ T) $ .) FQ;]X-) B) >DA6 \Q-* \;@S Eb) F[!>;() EE) D@F>-_GH$%S EZ) D@F>-_G>DA6 Q-* >DA6 ;@H EY) $ E5) \Q- 1 Q-S E4) \;@ 1 ;@S EU) % ET) D@F>-_GH$%S E.) +D[!>- 6-X D+[>GH (DARXS EB) D@F>-_ DF-QXDQ:GD@F>-_ HS Zb) D@F>-_ DF-QXDQ:G>DA6HS ZE) D@F>-_ DF-QXDQ GD@F>-_ HS ZZ) D@F>-_ DF-QXDQVGD@F>-_ HS ZY) ;AX DF-QXDQ11G>DA6HS Z5) 3Q;-A+ ;RXQ-@ DF-QXDQ88G;RXQ-@ * D@F>-_ HS Z4) %S ZU) ;A>;A- +D[!>- D@F>-_))6-X D+[>GH (DARX ZT) $ Z.) +D[!>- [_ 1 \Q- \Q- K \;@ \;@S ZB) Q-X[QA RLQXG[_HS Yb) % YE) ;A>;A- D@F>-_ D@F>-_))DF-QXDQ:GD@F>-_ aH YZ) $ YY) Q-X[QA D@F>-_G \Q- : aJ\Q-* \;@ : aJ\;@ HS Y5) % Y4) ;A>;A- D@F>-_ D@F>-_))DF-QXDQ:G>DA6 >H YU) $ YT) Q-X[QA D@F>-_G\Q- : >* \;@HS Y.) % YB) ;A>;A- D@F>-_ D@F>-_))DF-QXDQ GD@F>-_ aH 5b) $ 5E) Q-X[QA 5Z) D@F>-_G\Q- aJ\Q- : \;@ aJ\;@* \Q- aJ\;@ K \;@ aJ\Q-HS 5Y) % 55) ;A>;A- D@F>-_ D@F>-_))DF-QXDQVGD@F>-_ aH 54) $ 5U) >DA6 Q 1 aJ\Q-S 5T) >DA6 ; 1 aJ\;@S 5.) >DA6 @Z 1 Q Q K ; ;S 5B) Q-X[QA 4b) D@F>-_GG\Q- Q K \;@ ; HV@Z* G\;@ Q : \Q- ; HV@ZHS 4E) %
ĕ
¡
ʲàćÀě½ÓØ ĦØ EćàxÊÓÊãĎĦØ²Ø ÓÀě úú 4Z) ;A>;A- ;AX D@F>-_))DF-QXDQ11G>DA6 >H 4Y) $ 45) Q-X[QA G\Q-11> \;@11bHS 44) % 4U) ;RXQ-@ DF-QXDQ88G ;RXQ-@ ;R* D@F>-_ [ H 4T) $ 4.) ;R 88 [J\Q- 88 [J\;@S 4B) Q-X[QA ;RS Ub) % UE) ;A>;A- D@F>-_ DF-QXDQIGD@F>-_ aE* D@F>-_ aZH UZ) $ UY) D@F>-_ aS U5) a 1 aE : GaZ GaE V aZHHS U4) Q-X[QA aS UU) % UT) ;A>;A- ;AX DF-QXDQ21GD@F>-_ a* >DA6 >H U.) $ UB) Q-X[QA G2Ga 11 >HHS Tb) % TE) ]D;+ ^Q;X-D>[X;DAG(DARX ]-(XDQ?;AX8 * D3RXQ-@ D[XH TZ) $ TY) ]-(XDQ?;AX8))Q-]-QR-\;X-QXDQ ;XA+ 1 JQ-A+GHS T5) ]-(XDQ?;AX8))Q-]-QR-\;X-QXDQ ;XS T4) 3DQG;X 1 JQ!-6;AGHS ;X 21 G;XA+:EHS ;XKKH TU) D[X ?? ;X ?? N*NS TT) D[X ?? ;XS T.) D[X ?? -A+>S TB) % .b) ]D;+ +DQD(-RR GD@F>-_ * D@F>-_ * D3RXQ-@ D[XH .E) $ .Z) ]-(XDQ?;AX8 S .Y) D@F>-_ [_S .5) +D[!>- X-@F 1 J6-X D+[>GHS .4) ;AX _ 1 G;AXHX-@FS .U) ;3GX-@F : _ 11 bH _::S .T) ;3Gb 11 H $JF[R9\!(=GbHS % ..) 3DQGR9DQX