| 000 | 02602nam a2200385 4500 | ||
|---|---|---|---|
| 001 | OTLid0000150 | ||
| 003 | MnU | ||
| 005 | 20201105133300.0 | ||
| 006 | m o d s | ||
| 008 | 180907s2011 mnu o 0 0 eng d | ||
| 040 |
_aMnU _beng _cMnU |
||
| 050 | 4 | _aQA76 | |
| 050 | 4 | _aQA1 | |
| 050 | 4 | _aQA37.3 | |
| 100 | 1 |
_aNievergelt, Jurg _eauthor |
|
| 245 | 0 | 0 |
_aAlgorithms and Data Structures With Applications to Graphics and Geometry _cJurg Nievergelt |
| 264 | 2 | _bOpen Textbook Library | |
| 264 | 1 | _bGlobal Text Project | |
| 300 | _a1 online resource | ||
| 490 | 0 | _aOpen textbook library. | |
| 505 | 0 | _aPart I: Programming environments for motion, graphics, and geometry -- 1. Reducing a task to given primitives: programming motion -- 2. Graphics primitives and environments -- 3. Algorithm animation -- Part II: Programming concepts: beyond notation -- 4. Algorithms and programs as literature: substance and form -- 5. Divide-and-conquer and recursion. -- 6. Syntax -- 7. Syntax analysis -- Part III: Objects, algorithms, programs. -- 8. Truth values, the data type 'set', and bit acrobatics -- 9. Ordered sets -- 10. Strings -- 11. Matrices and graphs: transitive closure -- 12. Integers -- 13. Reals -- 14. Straight lines and circles -- Part IV: Complexity of problems and algorithms -- 15. Computability and complexity -- 16. The mathematics of algorithm analysis -- 17. Sorting and its complexity -- Part V: Data structures -- 18. What is a data structure? -- 19. Abstract data types -- 20. Implicit data structures -- 21. List structures -- 22. Address computation -- 23. Metric data structures -- Part VI: Interaction between algorithms and data structures: case studies in geometric computation -- 24. Sample problems and algorithms -- 25. Plane-sweep: a general-purpose algorithm for two-dimensional problems illustrated using line segment intersection -- 26. The closest pair | |
| 520 | 0 | _aAn introductory coverage of algorithms and data structures with application to graphics and geometry. | |
| 542 | 1 | _fAttribution | |
| 546 | _aIn English. | ||
| 588 | 0 | _aDescription based on online resource | |
| 650 | 0 |
_aComputer Science _vTextbooks |
|
| 650 | 0 |
_aMathematics _vTextbooks |
|
| 700 | 1 |
_aHinrichs, Klaus _eauthor |
|
| 710 | 2 |
_aOpen Textbook Library _edistributor |
|
| 856 | 4 | 0 |
_uhttps://open.umn.edu/opentextbooks/textbooks/150 _zAccess online version |
| 999 |
_c19572 _d19572 |
||