Copyright © 2002 Katrin Becker 1998-2002 Last Modified May 10, 2002 11:06 AM

Cpsc 461 Resource List, Off-Line (Books & CD's)

* these books should be available in the Library
(when possible, links go directly to the publisher's information on that specific book)
General Reference, Data Compression, Data Mining / Data Warehousing, Data Representation, Distributed Storage, File Architecture, File Formats, File Systems, Fun Stuff, Games Programming, Multimedia, Optimization, Programming, Software Engineering, Storage Devices, UNIX, Web Architecture / Internet
General Reference
ACM, Timothy Hopkins, Editor CALGO, The Collected Algorithms of the ACM, 2001 The Association for Computing Machinery
- a classic collection
DDJ, Doctor Dobb's CD-ROM: Dr. Dobb's CD-ROM Release 12, 2001 Dr.Dobb's Journal
- All of DDJ (the periodical) from January 1988 - December 2001
DDJ, Doctor Dobb's CD-ROM Library: Dr. Dobb's Essential Books on Algorithms and Data Structures (Release 2 on CD-ROM), 2000 Dr.Dobb's Journal
- nine texts plus some articls from DDJ
Freedman, Alan Computer Desktop Encyclopedia (Version 15.1 on CD-ROM), 2000 The Computer Language Company
- one of the best encyclopedias/dictionaries I've come across (mostly PC stuff)
Gullberg, Jan, Mathematics from the Birth of Numbers, 1997 W.W.Norton & Co, ISBN 0-393-04002-X
- if you only have one math-type reference, this one's a good one
Kuhn, Harold W. and Sylvia Nasar, editors The Essential John Nash, 2002 Princeton University Press, ISBN 0-691-09527-2
- Contains some interesting papers of Nash's, including his entire Ph.D. thesis - all 27 pages of it!
Weinberg, Gerald M., The Psychology of Computer Programming, Silver Anniversary Edition, 1998, Dorset House Publishing ISBN: 0-932633-42-0
- MUST HAVE! Even though most of it is 25 years old - I still think it should be required reading for every programmer and Software Engineer
White, Ron, How Computers Work, 3rd Ed. with interactive CD-ROM, 1998, Que (Macmillan Computer Publishing) ISBN: 078971650X
- somewhat over-simplified explanations but nicely done, and great colour pictures

Data Compression
*Salomon, David Data Compression, The Complete Reference, 1998, Springer ISBN 0-387-98280-9
- comprehensive introduction
*Held, Gilbert and Thomas R. Marshall Data and Image Compression: Tools and Techniques, 4th Ed., 1996, Wiley ISBN 0-471-95247-8
- the most expensive book I've ever seen
*Nelson, Mark and Jean-loup Gailly The Data Compression Book, 2nd Ed., 1995, M&T Books, ISBN 1-55851-434-1

Data Mining / Data Warehousing
Barquin, Ramon and Herb Edelstein, Editors Planning and Dessigning The Data Warehouse, 1997 Prentice-Hall ISBN 0-13-255746
- not yet reviewed
Barquin, Ramon and Herb Edelstein, Editors Building, Using and Managing The Data Warehouse, 1997 Prentice-Hall ISBN 0-13-534355-0
- not yet reviewed

Todman, Chris Designing a Data Warehouse, 2001 Prentice-Hall ISBN 0-13-089712-4
- not yet reviewed

Data Representation
Box, George E.P., William G. Hunter and J. Stuart Hunter, Statistics for Experimenters: An Introduction to Design, Data Analysis, and Model Building, 1978 Wilet-Interscience, John Wiley & Sons ISBN 0-472-09315-7
- haven't reviewed this one yet
Devlin, Keith, Mathematics: The Science of Patterns, 1997 Scientific American Library ISBN 0-7167-6022-3
- kind of neet
Fortner, Brand, The Data Handbook, 2nd Ed., 1995, Spinger-Verlag ISBN 0-387-94505-9
- data representation and fairly low-level manipulation
Montgomery, Douglas C., Design and Analysis of Experiments, 5th Ed., 2001 John Wiley & Sons ISBN 0-471-31649-0
- good source for program testing and when faced with generating test data
Petzold, Charles, CODE, 1999 Microsoft Press ISBN 0-7356-050-X WebSite: www.charlespetzold.com
- low-level stuff from numbers through switches to floating point and beyond. Very well written.
Witten, Ian H., Alistair Moffat, Timothy C. Bell, Managing Gigabytes: Compressing and Indexing Documents and Images 2nd Ed., 1999, Morgan Kaufmann Publishers ISBN 1-55860-570-3 WebSite: www.cs.mu.oz.au/mg/
-excellent: image processing, digital techniques, data compression, text processing, document imaging systems

Distributed Storage
Farley, Marc, Building Storage Networks, 2000 Osborne/ McGraw-Hill ISBN 0-07-212050-9
- haven't reviewed this one yet
Barker, Richard, and Paul Massiglia, Storage Area Network Essentials, 2002 John Wiley & Sons, Inc. ISBN 0-471-03445-2
- haven't reviewed this one yet

File Architecture
*Course Text: Folk, Zoellick, Riccardi File Structures: An Object-Oriented Approach with C++, 1998, Addison-Wesley (2nd Ed.) ISBN 0-201-87401-6
Cashing, Douglas L., A Programmer's Guide to File Processing, 1991, PWS-Kent ITP Nelson ISBN 0-534-92567-7
Tharp, Alan File Organization and Processing, 1988, John Wiley & Sons ISBN 0-471-60521-2
*Rowe, Glenn W. An Introduction to Data Structures and Algorithms with Java, 1998, Prentice-Hall ISBN 0-13-857749-8
- has some nice examples
Wiederhold, Gio File Organization for Database Design, 1987, McGraw-Hill ISBN 0-07-070133-4
- has some good stuff in it

File Formats
*Brown, C.Wayne and Barry J. Shepherd Graphics File Formats: reference and guide, 1995, Prentice Hall ISBN 0-13-303405-4
- fairly complete; good reference
DDJ, Doctor Dobb's CD-ROM Library: Dr. Dobb's Essential Books on File Formats (Release 1 on CD-ROM), 2000 Dr.Dobb's Journal
- six texts plus some articls from DDJ
*James D. Murray & William vanRyper Encyclopedia of Graphics File Formats, 2nd Edition The Complete Reference on CD-ROM with Links to Internet Resources 2nd Edition May 1996 O'Reilly ISBN 1-56592-161-5
- nice and fat
*Scot Hacker MP3 Mar. 2000 O'Reilly ISBN 1-56592-161-5
- about as much detail as you can get without buying the technical specs from the MPEG guys (Fraunhofer) [What a great name! - wonder if it's real]

File Systems
Organick, Elliott, I, The Multics System, 1972, MIT Press ISBN 0-262-15012-3 (probably out of print)
- Multics is in some sence, the mother (father?) of UNIX. It was one of the most secure operating systems ever developed
Giampaolo, Domimic, Practical File System Design, 1999, Morgan Kaufmann Publishers ISBN 1-55860-497-9
- talks about BeOS
*Mitchell, Inside the Widows 95 File System, 1997, O'Reilly ISBN 1-56592-200-X
- LOTS of assembler
*Nagar, Windows NT File System Internals, 1997, O'Reilly ISBN 1-56592-249-2

Fun Stuff
Epstein, Richard G., The Case of the Killer Robot, 1997, John Wiley & Sons ISBN 0-471-13823-1
- "A look at the ethical issues in the computer science profession, this book tells the fictional story of a robot programmed to automate an assembly line that ended up taking the life of a worker. "
Electronic Frontier Foundation, Cracking DES, Secrets of Encryption Research, Wiretap Politics & Chip Design, 1998, O'Reilly ISBN 1-56592-520-3
- includes code

Games Programming

Bourg, David M., Physics for Game Developers, 2002, O'Reilly ISBN 0-596-00006-5
- not read yet

Multimedia

Steinmetz, Raff, and Klara Nahrstedt, Multimedia: Computing and Applications, 1995 Prentice-Hall ISBN 0-13-324435
- nice intorductory sections on file formats

Optimization

Bulka, Dov and David Mayhew, Efficient C++, 2000 Addison-Wesley ISBN 780-201-37950-3
- stuff on language use, memory, inlining,scalability, etc.
*Kevin Dowd & Charles Severance High Performance Computing, 2nd Edition, 1998, O'Reilly ISBN 1-56592-312-X
- optimization, memory management, etc. - if you're interested in learning about efficiency, this is a good resource
Heller, Steve Optimizing C++, 2nd Edition, 1998, Prentice Hall ISBN 0-13-977430-0
- hashing, var-len record management with quantum files, compression, "Zensort", lots of good stuff

Programming
Bentley, Jon, Programming Pearls, 1989, Addison-Wesley ISBN 0-201-10331-1
- programming techniques
Bentley, Jon, Programming Pearls 2nd Ed, 2000 Addison-Wesley ISBN 0-201-65788-0
- programming techniques, updated, belongs on every programmer's shelf!
Kernighan, Brian W, and Rob Pike The Practice of Programming, 1999, Addison-Wesley ISBN 0-201-61586
- how to write decent programs
*Knuth Vol. 1 The Art of Computer Programming: Fundamental Algorithms, 1973 Addison-Wesley (3rd Ed. 1997) ISBN 0-201-89683-4
- still "the bible" when it comes to algorithms
*Knuth Vol. 2 The Art of Computer Programming: Seminumerical Algorithms, 1973, Addison-Wesley (3nd Ed. 1998) ISBN 0-201-89684-2
- still "the bible" when it comes to algorithms
*Knuth Vol. 3 The Art of Computer Programming: Sorting and Searching, 1973, Addison-Wesley (2nd Ed. 1998) ISBN 0-201-89685-0
- still "the bible" when it comes to algorithms

Software Engineering

Gamma, Erich, Richard Helm, Ralph Johnson, John Vlissides, Design Patterns, Elements of Reusable Object-Oriented Software, 1995, Addison-Wesley ISBN 0-201-63361-2

- "...( Design Patterns ) makes two important contributions. First, it shows the role that patterns can play in architecting complex systems. Second, it provides a very pragmatic reference to a set of well-engineered patterns that the practicing developer can apply to crafting his or her own specific applications." - from the Foreword by Grady Booch, Chief Scientist, Rational
Britcher, Robert N., The Limits of Software, 1999 Addison-Wesley ISBN 0-201-43323-0

Brown, William J., Raphael C. Malveau, Hayes W. McCormick III, Thomas J. Mowbray, AnitPatterns: Refactoring Software, Architectures and Projects in Crisis, 1998, John Wiley & Sons ISBN 0-471-19713-0

- must read for anyone studying Software Engineering : "Patterns are popular in software development and used to identify different types of procedures, designs, or codes that work. AntiPatterns are the exact opposite. They target common mistakes, errors, and people issues that can cause a software project to fail. Despite its negative sounding name, the positive benefits of AntiPatterns are enormous. "
DeGrace, Peter, and Leslie Hulet Stahl, Wicked Problems, Righteous Solutions, 1990 Yourdon Press Computing Series ISBN 0-13-590126-X
- must read for anyone studying Software Engineering : find out why programming is a "wicked problem"

Storage Devices
Khurshudov, Dr. Andrei , The Essential Guide to Computer Data Storage 2001 Prencitce-Hall ISBN 0-13-092739-2
- accessible, easy-to-read resource
Massiaglia, Paul , The RAIDbook, A Storage System Technology Handbook, 6th Ed. 1997 Raid Advisory Board ISBN 1-879963-90-9
- everything you've ever wanted to know about RAID devices

UNIX
*Christian Kaare, and Susan Richter The UNIX Operating System, 3rd Edition, 1994, John Wiley & Sons
Oram, Andrew & Steve Talbott Managing Projects with make, 2nd Edition 1991, O'Reilly ISBN 0-937175-90-0
- everything you've ever wanted to know about make
Dougherty, Dale & Arnold Robbins SED & AWK, 2nd Edition 1997, O'Reilly ISBN 1-56592-225-5
- have text processing to do? Try these.
*Jerry Peek, Tim O'Reilly and Mike Loukides UNIX Power Tools, 1993 O'Reilly ISBN 1-56592-260-3
*Pate, Steve D. UNIX Internals: A Practical Approach, 1996, Addison-Wesley
- has some useful stuff on file and I/O management (including buffers and cache)

Web Architecture / Internet
*Rosenfeld & Morville Information Architecture for the World Wide Web, 1998, O'Reilly ISBN 1-56592-282-4
- about designing web sites rather than web pages
Flemming, Jennifer Web Navigation: Designing the User Experience, 1998, O'Reilly ISBN 1-56592-351-0
-designing web-site navigation
Nielsen, Jakob Designing Web Usability, 1999 New Riders ISBN 1-56205-810-X WebSite: www.useit.com
-common-sense, experienced approach
Zwicky, Elizabeth D., Simon Cooper and D.Brent Chapman Building Internet Firewalls, 2nd Ed., 2000, O'Reilly ISBN 1-56592-871-7
-claims to be a classic reference

Copyright © 2002 Katrin Becker 1998-2002 Last Modified May 10, 2002 11:06 AM