Elements of programming:
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Upper Saddle River, NJ [u.a.]
Addison-Wesley
2009
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XIII, 262 S. |
| ISBN: | 032163537X 9780321635372 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV035689289 | ||
| 003 | DE-604 | ||
| 005 | 20090915 | ||
| 007 | t | ||
| 008 | 090821s2009 |||| 00||| eng d | ||
| 010 | |a 2009007604 | ||
| 020 | |a 032163537X |c hardcover : alk. paper : 39,99 |9 0-321-63537-X | ||
| 020 | |a 9780321635372 |c hardcover : alk. paper : 39,99 |9 978-0-321-63537-2 | ||
| 035 | |a (OCoLC)699316769 | ||
| 035 | |a (DE-599)GBV593087771 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-634 | ||
| 082 | 0 | |a 005.1 | |
| 084 | |a ST 140 |0 (DE-625)143592: |2 rvk | ||
| 084 | |a ST 230 |0 (DE-625)143617: |2 rvk | ||
| 100 | 1 | |a Stepanov, Alexander A. |d 1950- |e Verfasser |0 (DE-588)1068844299 |4 aut | |
| 245 | 1 | 0 | |a Elements of programming |c Alexander Stepanov ; Paul McJones |
| 264 | 1 | |a Upper Saddle River, NJ [u.a.] |b Addison-Wesley |c 2009 | |
| 300 | |a XIII, 262 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 0 | |a Computer programming | |
| 650 | 0 | |a Computer algorithms | |
| 650 | 0 | 7 | |a Programmierlogik |0 (DE-588)4047408-2 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Programmierlogik |0 (DE-588)4047408-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a MacJones, Paul R. |e Verfasser |4 aut | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017743392&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-017743392 | ||
Datensatz im Suchindex
| _version_ | 1804139399805403136 |
|---|---|
| adam_text | Titel: Elements of programming
Autor: Stepanov, Alexander A.
Jahr: 2009
Contents
Preface ix
About the Authors xiii
1 Foundations 1
1.1 Categories of Ideas: Entity, Species, Genus 1
1.2 Values 2
1.3 Objects 4
1.4 Procedures 6
1.5 Regular Types 6
1.6 Regular Procedures 8
1.7 Concepts 10
1.8 Conclusions 14
2 Ttansformations and Their Orbits 15
2.1 Transformations 15
2.2 Orbits 18
2.3 Collision Point 21
2.4 Measuring Orbit Sizes 27
2.5 Actions 28
2.6 Conclusions 29
3 Associative Operations 31
3.1 Associativity 31
3.2 Computing Powers 33
v
vi Contents
3.3 Program Transformations 35
3.4 Special-Case Procedures 39
3.5 Parameterizing Algorithms 42
3.6 Linear Recurrences 43
3.7 Accumulation Procedures 46
3.8 Conclusions 47
4 Linear Orderings 49
4.1 Classification of Relations 49
4.2 Total and Weak Orderings 51
4.3 Order Selection 52
4.4 Natural Total Ordering 61
4.5 Clusters of Derived Procedures 62
4.6 Extending Order-Selection Procedures 63
4.7 Conclusions 63
5 Ordered Algebraic Structures 65
5.1 Basic Algebraic Structures 65
5.2 Ordered Algebraic Structures 70
5.3 Remainder 71
5.4 Greatest Common Divisor 76
5.5 Generalizing gcd 79
5.6 Stein gcd 81
5.7 Quotient 81
5.8 Quotient and Remainder for Negative Quantities 83
5.9 Concepts and Their Models 85
5.10 Computer Integer Types 87
5.11 Conclusions 88
6 Iterators 89
6.1 Readability 89
6.2 Iterators 90
6.3 Ranges 92
6.4 Readable Ranges 95
Contents vii
6.5 Increasing Ranges 103
6.6 Forward Iterators 106
6.7 Indexed Iterators 110
6.8 Bidirectional Iterators 111
6.9 Random-Access Iterators 113
6.10 Conclusions 114
7 Coofdinate Structures 115
7.1 Bifurcate Coordinates 115
7.2 Bidirectional Bifurcate Coordinates 119
7.3 Coordinate Structures 124
7.4 Isomorphism, Equivalence, and Ordering 124
7.5 Conclusions 131
8 Coordinates with Mutable Successors 133
8.1 Linked Iterators 133
8.2 Link Rearrangements 134
8.3 Applications of Link Rearrangements 140
8.4 Linked Bifurcate Coordinates 143
8.5 Conclusions 148
9 Copying 149
9.1 Writability 149
9.2 Position-Based Copying 151
9.3 Predicate-Based Copying 157
9.4 Swapping Ranges 164
9.5 Conclusions 168
10 Rearrangements 169
10.1 Permutations 169
10.2 Rearrangements 172
10.3 Reverse Algorithms 174
10.4 Rotate Algorithms 178
10.5 Algorithm Selection 186
10.6 Conclusions 189
viii Contents
11 Partition and Merging 191
11.1 Partition 191
11.2 Balanced Reduction 198
11.3 Merging 202
11.4 Conclusions 208
12 Composite Objects 209
12.1 Simple Composite Objects 209
12.2 Dynamic Sequences 216
12.3 Underlying Type 222
12.4 Conclusions 225
Afterword 227
Appendix A Mathematical Notation 231
Appendix B Programming Language 233
B.I Language Definition 233
B.2 Macros and Trait Structures 240
Bibliography 243
Index 247
|
| any_adam_object | 1 |
| author | Stepanov, Alexander A. 1950- MacJones, Paul R. |
| author_GND | (DE-588)1068844299 |
| author_facet | Stepanov, Alexander A. 1950- MacJones, Paul R. |
| author_role | aut aut |
| author_sort | Stepanov, Alexander A. 1950- |
| author_variant | a a s aa aas p r m pr prm |
| building | Verbundindex |
| bvnumber | BV035689289 |
| classification_rvk | ST 140 ST 230 |
| ctrlnum | (OCoLC)699316769 (DE-599)GBV593087771 |
| dewey-full | 005.1 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 005 - Computer programming, programs, data, security |
| dewey-raw | 005.1 |
| dewey-search | 005.1 |
| dewey-sort | 15.1 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01517nam a2200397 c 4500</leader><controlfield tag="001">BV035689289</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20090915 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">090821s2009 |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2009007604</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">032163537X</subfield><subfield code="c">hardcover : alk. paper : 39,99</subfield><subfield code="9">0-321-63537-X</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780321635372</subfield><subfield code="c">hardcover : alk. paper : 39,99</subfield><subfield code="9">978-0-321-63537-2</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)699316769</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)GBV593087771</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-634</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.1</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 140</subfield><subfield code="0">(DE-625)143592:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 230</subfield><subfield code="0">(DE-625)143617:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Stepanov, Alexander A.</subfield><subfield code="d">1950-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1068844299</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Elements of programming</subfield><subfield code="c">Alexander Stepanov ; Paul McJones</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Upper Saddle River, NJ [u.a.]</subfield><subfield code="b">Addison-Wesley</subfield><subfield code="c">2009</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIII, 262 S.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Computer programming</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Computer algorithms</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Programmierlogik</subfield><subfield code="0">(DE-588)4047408-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Programmierlogik</subfield><subfield code="0">(DE-588)4047408-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">MacJones, Paul R.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017743392&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-017743392</subfield></datafield></record></collection> |
| id | DE-604.BV035689289 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T21:43:28Z |
| institution | BVB |
| isbn | 032163537X 9780321635372 |
| language | English |
| lccn | 2009007604 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-017743392 |
| oclc_num | 699316769 |
| open_access_boolean | |
| owner | DE-634 |
| owner_facet | DE-634 |
| physical | XIII, 262 S. |
| publishDate | 2009 |
| publishDateSearch | 2009 |
| publishDateSort | 2009 |
| publisher | Addison-Wesley |
| record_format | marc |
| spelling | Stepanov, Alexander A. 1950- Verfasser (DE-588)1068844299 aut Elements of programming Alexander Stepanov ; Paul McJones Upper Saddle River, NJ [u.a.] Addison-Wesley 2009 XIII, 262 S. txt rdacontent n rdamedia nc rdacarrier Computer programming Computer algorithms Programmierlogik (DE-588)4047408-2 gnd rswk-swf Programmierlogik (DE-588)4047408-2 s DE-604 MacJones, Paul R. Verfasser aut HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017743392&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Stepanov, Alexander A. 1950- MacJones, Paul R. Elements of programming Computer programming Computer algorithms Programmierlogik (DE-588)4047408-2 gnd |
| subject_GND | (DE-588)4047408-2 |
| title | Elements of programming |
| title_auth | Elements of programming |
| title_exact_search | Elements of programming |
| title_full | Elements of programming Alexander Stepanov ; Paul McJones |
| title_fullStr | Elements of programming Alexander Stepanov ; Paul McJones |
| title_full_unstemmed | Elements of programming Alexander Stepanov ; Paul McJones |
| title_short | Elements of programming |
| title_sort | elements of programming |
| topic | Computer programming Computer algorithms Programmierlogik (DE-588)4047408-2 gnd |
| topic_facet | Computer programming Computer algorithms Programmierlogik |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017743392&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT stepanovalexandera elementsofprogramming AT macjonespaulr elementsofprogramming |