Jan_2011 Computer Science Textbooks

MBTCS11_5.5x8.5_TMC:MBTCS11 5.5x8.5 TMC 1/26/11 1:37 PM Page 1

http://www.crcpress.com/product/isbn/9781568814599




Contents

Game Development and Design ..........................3

Game Programming ..............................................5

Algorithms and Computation ................................6

Computational Biology ..........................................9

Computer Graphics..............................................11

Discrete Systems and Cryptography....................16

Machine Learning and Pattern Recognition ........18

Software Engineering and Development ............19

Internet and Web-Based Computing ..................21

Page 19Page 16

Page 9 Page 11

Page 12

Visit www.crctextbooks.comto request your complimentary exam copy

or view more information and

complete tables of contents

for these and many other related books.

Page 13

MBTCS11 TMC 1.2611gtr


http://issuu.com/action/page?page=16















3

Game Development and Design

For more information and complete contents, visit www.crctextbooks.com

New!

Unreal Game DevelopmentAshish Amresh and Alex Okita

Catalog no. K00716, January 2011, 500 pp.Soft Cover, ISBN: 978-1-56881-459-9, $59.00

Using Unreal Engine 3, the authors of this class-room-tested textbook teach aspiring game mak-ers the fundamentals of designing a computergame. The only prerequisite is a basic workingknowledge of computers and a desire to build anoriginal game. To get the most out of the materi-al, the authors recommend that students workthrough the book together as a team and withtime limits, mimicking the key elements of real-world commercial game development.

The book mirrors the curriculum used atCampGame, a six week summer program organ-ized for high school students at New YorkUniversity and Arizona State University that hasbeen running successfully for over five years.Students enter with no prior knowledge of gamemaking; through the course of six intensiveweeks, they finish as teams of budding gamedevelopers who have already completed fullyfunctional games with their own designs, code,and art.

Features

• Teaches the fundamentals of designing acomputer game

• Requires only a basic understanding of computers

• Presents significant aspects of real-worldgaming development

• Shows students how to create designs, code, and graphics

Contents

GAME PHYSICS 101Mathematical BackgroundUnderstanding Game Physics ArtifactsCollision DetectionBroad Phase and Constraint Optimizationfor PlayStation®3SAT in Narrow Phase and Contact-ManifoldGenerationSmooth Mesh Contacts with GJKPARTICLESOptimized SPHParallelizing Particle-Based Simulation onMultiple ProcessorsCONSTRAINT SOLVINGRopes as ConstraintsQuaternion-Based ConstraintsSOFT BODYSoft Bodies Using Finite ElementsParticle-Based Simulation Using VerletIntegrationKeep Yer Shirt OnStable Real-Time ClothModeling Real FabricsPerformanceOrder of Cloth Update StagesSKINNINGLayered Skin SimulationLayered Deformation ArchitectureSmooth SkinningAnatomical CollisionsRelaxationJiggleDynamic Secondary Skin DeformationsThe Interaction ModelNeighborhood InteractionVolumetric Effects

For more complete contents, visit www.crctextbooks.com



4 Request your complimentary exam copy today at www.crctextbooks.com

Game Development and Design

Level DesignConcept, Theory, & PracticeRudolf Kremers

Catalog no. K00653, 2010, 408 pp., Soft CoverISBN: 978-1-56881-338-7, $59.00

“This is not just another book that deals with thediscipline of level design. … This book covers rel-evant concepts and theories behind designinglevels. Instruction in building levels is replaced byfascinating examinations behind the reasonswhy.”

—A. Chen, CHOICE, June 2010

“A book on level design comprehensive and rele-vant enough that I can recommend it to profes-sional colleagues and students alike. … Kremersleaves no stone unturned, touching upon therelationship between level design and the game’slighting, audio, story, artificial intelligence,mechanics, puzzles … It’s a truly grand task totake in the domain of ‘level design’ and try towrap it up into a book of manageable length.Kremers has succeeded in doing so, unafraid tomix in the relevant considerations of gamedesign, art, and psychology where applicable.”

—Chris DeLeon, February 2010

Not tied to any particular technology or genre,this book is the first to use a conceptual and the-oretical foundation to build a set of practical toolsand techniques for level design. It covers manyconcepts universal to level design, including inter-activity, world building, immersion, sensory per-ception, and pace. The author shows how toapply these concepts in practical ways usingmany examples from real games.

Contents

Introduction to Level Design Game Design vs. Level Design Teaching Mechanisms Level Design Goals and Hierarchies Level Design Structure and Methodology Single-Player vs. Multiplayer Considerations Toward a Shared Grammer for Level

Emotional Feedback Systems Reward Systems Immersion Negative Emotions

Game Environments Visual Experiences Audio Design

Game Stories Story and Narrative

Designing Gameplay World Building Puzzles Artificial Intelligence Challenge

Final Thoughts Considering the Future




5

Game Programming


Game Engine ArchitectureJason Gregory

Catalog no. K00410, 2009, 864 pp.ISBN: 978-1-56881-413-1, $65.00

“This course resource provides an excellent, com-prehensive look at every major system and issuerelated to modern game development … a must-have textbook for computer science, softwareengineering, or game programming majors,amateur hobbyists, game ‘modders,’ and gamedevelopers.”

—A. Chen, CHOICE, January 2010

“Jason Gregory draws upon his many years ofexperience and expertise to create a completeand comprehensive textbook on the theory andpractice of game engine software development.Informed and informative, replete with examplesfor every aspect of the game developmentprocess, and fully accessible to aspiring gameengine developers … an invaluable, thoroughlyuser-friendly, and highly recommended coreaddition to personal, professional, and academ-ic computer science reference and resource collec-tions in general, as well as gaming engine designinstructional reading lists in particular.”

—The Midwest Book Review, September 2009

“… the book contains a huge amount of data onspecifics to consider when developing a gameengine.”

—Gamasutra.com, November 2009

Read more reviews at CRC Press Online

A finalist for the Game Developer’s 2009 FrontLine Award, this book covers both the theory andpractice of game engine software development.The concepts and techniques described are theactual ones used by real game studios likeElectronic Arts and Naughty Dog.

ContentsFOUNDATIONS Introduction Tools of the Trade Fundamentals of Software Engineering for Games 3D Math for Games LOW-LEVEL ENGINE SYSTEMS Engine Support Systems Resources and the File System The Game Loop and Real-Time Simulation Human Interface Devices (HID) Tools for Debugging and Development GRAPHICS AND MOTION The Rendering Engine Animation Systems Types of Character Animation Skeletons Poses Clips Skinning and Matrix Palette Generation Animation Blending Post-Processing Compression Techniques Animation System Architecture The Animation Pipeline Action State Machines Animation Controllers Collision and Rigid Body Dynamics GAMEPLAY Introduction to Gameplay Systems Runtime Gameplay Foundation Systems Components of the GameplayFoundation System Runtime Object Model Architectures World Chunk Data Formats Loading and Streaming Game Worlds Object References and World Queries Updating Game Objects in Real Time Events and Message-Passing Scripting High-Level Game Flow CONCLUSION You Mean There’s More?




New!

Explorations in ComputingAn Introduction to Computer ScienceJohn S. ConeryUniversity of Oregon, Eugene, USA

Catalog no. K10640, January 2011, 390 pp.ISBN: 978-1-4398-1262-4, $79.95

Based on the author’s introductory course at theUniversity of Oregon, this text focuses on the fun-damental idea of computation and offers insightinto how computation is used to solve a variety ofinteresting and important real-world problems.Through a series of interactive projects in eachchapter, students can experiment with one ormore algorithms that illustrate the main topic.

Taking an active learning approach, the textencourages students to explore computing ideasby running programs and testing them on differ-ent inputs. After working through the in-depthexamples in this textbook, students will gain abetter overall understanding of what computerscience is about and how computer scientiststhink about problems.

Features

• Uses hands-on projects to teach computerscience concepts and applications

• Covers ideas important to encoding data

• Explores how to use random numbers in a variety of algorithms, from games to scientific applications

• Discusses key concepts in natural languageprocessing, including syntax and semantics

• Requires no prior experience with programming

• Includes a set of exercises at the end of each chapter, with selected solutions in anappendix

• Provides a lab manual for Ruby and RubyLabsand links to the latest versions of the softwareon the book’s website


Algorithms and Computation

ContentsIntroduction The Ruby WorkbenchThe Sieve of EratosthenesAn algorithm for finding prime numbersA Journey of a Thousand MilesIteration as a strategy for solving computationalproblemsSearching and Sorting The Linear Search Algorithm The Insertion Sort Algorithm Scalability Divide and ConquerA new strategy: breaking large problems into smallersubproblemsWhen Words CollideOrganizing data for more efficient problem solvingBit by BitBinary codes and algorithms for text compressionand error correctionThe War of the WordsAn introduction to computer architecture and assem-bly language programmingNow for Something Completely DifferentAn algorithm for generating random numbersPseudorandom Numbers Numbers on Demand Games with Random Numbers Random Shuffles Tests of RandomnessAsk Dr. RubyA program that understands English (or does it?)Sentence Patterns Building Responses from Parts of Sentences Substitutions An Algorithm for Having a Conversation Writing Scripts for ELIZA ELIZA and the Turing TestThe Music of the SpheresComputer simulation and the N-body problemThe Traveling SalesmanA genetic algorithm for a computationally demanding problem




7



Methods inAlgorithmicAnalysisVladimir A. DobrushkinBrown University, Providence,Rhode Island, USA

“… helpful to any mathematics student whowishes to acquire a background in classical prob-ability and analysis … This is a remarkably beau-tiful book that would be a pleasure for a studentto read, or for a teacher to make into a year’scourse.”

—Harvey Cohn, Computing Reviews, May 2010

Accompanied by more than 1,000 examples andexercises, this comprehensive, classroom-testedtext presents numerous theories, techniques, andmethods used for analyzing algorithms. Itincludes basic material on combinatorics andprobability that can be used for students withweak backgrounds. It presents information onasymptotics not usually found in similar books,including Rice’s method, the Euler and Boolesummation formulas, and recurrences. Theauthor also offers tutorials throughout the text ontopics as diverse as continued fractions, functionsof a complex variable, numerical calculations, andStieltjes integration. An appendix contains a com-prehensive collection of useful formulas.

ContentsCombinatorics. Probability. More aboutProbability. Recurrences or DifferenceEquations. Introduction to GeneratingFunctions. Enumeration with GeneratingFunctions. Further Enumeration Methods.Combinatorics of Strings. Introduction toAsymptotics. Asymptotics and GeneratingFunctions. Review of Analytic Techniques.Appendices. Bibliography. Answers/Hints toSelected Problems. Index.

Catalog no. C6829, 2010, 824 pp.ISBN: 978-1-4200-6829-0, $89.95

New!

Introduction tothe Simulationof DynamicsUsing Simulink®Michael A. GrayAmerican University,Washington, D.C., USA

This text shows students how to use the powerfultool of Simulink® to investigate and form intu-itions about the behavior of dynamical systems.Requiring no prior programming experience, itclearly explains how to transition from physicalmodels described by mathematical equationsdirectly to executable Simulink simulations. Stepby step, the author presents the basics of buildinga simulation in Simulink. He also offers overviewsof some advanced topics, including the simula-tion of chaotic dynamics and PDEs.

Features

• Presents an easy, step-by-step introduction to simulating dynamics

• Uses the student version of Simulink® for constructing simulations

• Requires no general-purpose programmingskills

• Includes a wide range of examples and exercises from the areas of physics, biology,economics, mathematics, and engineering

• Provides PowerPoint slides and solutions to exercises on the author’s website

ContentsThe Basics of Simulation in Simulink. Simulationof First-Order Difference Equation Models.Simulation of First-Order Differential EquationModels. Fixed-Step Solvers and NumericalIntegration Methods. Simulation of First-OrderEquation Systems. Simulation of Second-OrderEquation Models: Nonperiodic Dynamics.Simulation of Second-Order Equation Models:Periodic Dynamics. Higher-Order Models andVariable-Step Solvers. Advanced Topics:Transforming ODEs, Simulation of ChaoticDynamics, and Simulation of PDEs. Appendices.Index.







Introduction toConcurrency inProgrammingLanguagesMatthew J. SottileUniversity of Oregon, Eugene, USA

Timothy G. MattsonIntel Corporation, Dupont,Washington, USA

Craig E RasmussenLos Alamos National Laboratory, New Mexico, USA

“… if you are just jumping into the world of con-current programming, or taking a more theoret-ical look at the approaches we’ve all been takingfor granted for the past 20 years in an attemptto make things better, then this book is a greatstart. …”

—insideHPC.com, October 2010

“… a nice survey of the current state of the art ofparallel algorithm design and implementation inthis well-written 300-page textbook, suitable forundergraduate computer science students … thisconcise yet thorough book provides an outstand-ing introduction to the important field of con-current programming and the techniques cur-rently employed to design parallel algorithms.…”

—Fernando Berzal, Computing Reviews, May 2010

This book provides students with a solid under-standing of many important concepts in concur-rent/parallel computing and parallel languages.Along with exercises and case studies, it containsquick reference guides to OpenMP, Erlang, andCilk. Lecture notes, source code examples, andlinks to language compilers are accessible on thebook’s website.

Contents

Concepts in Concurrency. ConcurrencyControl. The State of the Art. High-LevelLanguage Constructs. Historical Context andEvolution of Languages. Modern Languagesand Concurrency Constructs. PerformanceConsiderations and Modern Systems.Introduction to Parallel Algorithms. Pattern:Task Parallelism. Pattern: Data Parallelism.Pattern: Recursive Algorithms. Pattern:Pipelined Algorithms. Appendices. References.


Grid ComputingTechniques andApplicationsBarry WilkinsonUniversity of North Carolina,Charlotte, USA

“… the most outstanding aspect of this book isits excellent structure: it is as though we havebeen given a map to help us move around thistechnology from the base to the summit … Ihighly recommend this book …”

—Jose Lloret, Computing Reviews, March 2010

Designed for senior undergraduate and first-yeargraduate students, this classroom-tested bookshows professors how to teach this subject in apractical way. It covers job submission and sched-uling, Grid security, Grid computing services andsoftware tools, GUIs, workflow editors, and Grid-enabling applications. The text also contains pro-gramming assignments and multiple-choicequestions and answers. The author’s website pro-vides various instructional resources, includingslides and links to software for the programmingassignments.

The Grid computing platform offers much morethan simply running an application at a remotesite. It also enables multiple, geographically dis-tributed computers to collectively obtainincreased speed and fault tolerance. Illustratingthis kind of resource discovery, this practical textencompasses the varied and interconnectedaspects of Grid computing, including how todesign a system infrastructure and Grid portal.

Contents

Job Submission. Schedulers. Security Concepts.Grid Security. System Infrastructure I: WebServices. System Infrastructure II: GridComputing Services. User-Friendly Interfaces.Grid-Enabling Applications. Appendices.Glossary. Answers to Self-Assessment Questions.Index.





9

Computational Biology


New!

Biological ComputationEhud LammTel-Aviv University, Israel

Ron UngerBar-Ilan University, Ramat-Gan, Israel

Catalog no. C7959, January 2011, 352 pp.ISBN: 978-1-4200-8795-6, $79.95

“I read this book in one breath—it opens vistason how the fields of computation and biologycan inspire each other. I particularly enjoyed theanalogies between immune systems and softwarethat fights computer viruses.”

—Uri Alon, Weizmann Institute of Science, Rehovot,Israel, and author of An Introduction to Systems Biology:

Design Principles of Biological Circuits

“The book by Lamm and Unger methodicallycovers exciting developments in biological com-putation, offering for the first time a broad per-spective of this important cutting-edge field ofresearch.”

—Ehud Shapiro, Weizmann Institute of Science,Rehovot, Israel

“This is a wonderful treatise on bio-inspired com-putation, written from a computer science per-spective. The authors are extremely knowledge-able about their subject, and the material theycover is both broad and deep. …”

—David Harel, Weizmann Institute of Science,Rehovot, Israel

Biological Computation presents the most fun-damental and significant concepts in this area. Inthe book, students discover profound ideas aboutcomputer science through biological examples,such as the use of DNA for performing computa-tions and how evolution solves optimizationproblems. Each chapter explores the biologicalbackground, describes the computational tech-niques, gives examples of applications, discussespossible variants of the techniques, and includesexercises and solutions.

Contents

Introduction and Biological BackgroundCellular Automata Biological BackgroundThe Game of Life General Definition of Cellular Automata One-Dimensional AutomataExamples of Cellular AutomataComparison with a Continuous MathematicalModel Computational UniversalitySelf-Replication Pseudo Code Evolutionary ComputationEvolutionary Biology and EvolutionaryComputationGenetic AlgorithmsExample ApplicationsAnalysis of the Behavior of Genetic AlgorithmsLamarckian Evolution Genetic Programming A Second Look at the Evolutionary ProcessPseudo Code Artificial Neural Networks Biological BackgroundLearning Artificial Neural NetworksThe PerceptronLearning in a Multilayered NetworkAssociative MemoryUnsupervised LearningMolecular Computation Biological Background Computation Using DNAEnzymatic ComputationThe Never-Ending Story: Additional Topics at the Interface between Biology andComputationSwarm IntelligenceArtificial Immune SystemsArtificial LifeSystems Biology





Computational Biology

Algorithms in BioinformaticsA Practical IntroductionWing-Kin SungNational University of Singapore


“This aptly titled book is a timely publicationthat details several algorithms widely used inbioinformatics. … This work can serve as a refer-ence guide for students and researchers attempt-ing to implement or learn algorithms relevant tobioinformatics. … Summing Up: Recommended.”

—CHOICE, June 2010

“… an excellent guide. The book is appropriatefor advanced undergraduates and graduates inmathematics or CS. … The 27-page introductionis the most efficient concept-building summaryand explication of molecular biology that I haveencountered. … This self-contained, well-designed, and well-written book, with its manygood exercises, bibliographic references, andphoto-quality figures, is an ideal introduction tobioinformatics.”

—George Hacken, Computing Reviews, March 2010

Assuming no prior knowledge of molecular biolo-gy, this classroom-tested text provides an in-depthintroduction to the algorithmic techniques appliedin bioinformatics. For each topic, the author clear-ly details the biological motivation, preciselydefines the corresponding computational prob-lems, and includes detailed examples to illustrateeach algorithm.

In addition, end-of-chapter exercises familiarizestudents with the topics. PowerPoint slides andother supplementary material can be found on theauthor’s website. A solutions manual is availablefor qualifying instructors.

Contents

Introduction to Molecular BiologySequence SimilaritySuffix TreeDatabase Search Smith–Waterman Algorithm FastA BLASTVariations of the BLAST Algorithm Q-Gram Alignment Based on Suffix ARrays (QUASAR)Locality-Sensitive Hashing BWT-SW Are Existing Database Searching MethodsSensitive Enough?Multiple Sequence Alignment Genome Alignment Maximum Unique Match (MUM) Mutation Sensitive AlignmentDot Plot for Visualizing the Alignment Phylogeny ReconstructionCharacter-Based Phylogeny ReconstructionAlgorithm Distance-Based Phylogeny ReconstructionAlgorithm Bootstrapping Can Tree Reconstruction Methods Infer theCorrect Tree?Phylogeny Comparison Genome Rearrangement Types of Genome Rearrangements Computational Problems Sorting Unsigned Permutation by Reversals Sorting Signed Permutation by Reversals Motif Finding RNA Secondary Structure Prediction Peptide Sequencing Population Genetics Hardy–Weinberg Equilibrium Linkage DisequilibriumGenotype PhasingTag SNP SelectionAssociation Study




11

Computer Graphics


New!

Computer Graphics Through OpenGLFrom Theory to ExperimentsSumanta GuhaAsian Institute of Technology, Thailand


This comprehensive introduction to computergraphics uses an active learning style to teach keyconcepts. Equally emphasizing theory and prac-tice, the book provides an understanding not onlyof the principles of 3D computer graphics, butalso the use of the OpenGL API to program 3Dapplications. It covers the concepts fundamentalto 3D computer graphics, illustrates how to codefairly sophisticated 3D scenes and animation, andexplores more advanced topics.

Designed to be followed with a computer handy,the text makes the theory accessible by havingstudents run clarifying code. Many ancillaryresources are available on the author’s website.

Features

• Covers the foundations of 3D computergraphics, including animation, visual techniques, and 3D modeling

• Introduces classical and programmablepipelines in OpenGL

• Integrates code with the theory to givestudents a hands-on appreciation of the subject

• Includes 140 programs with 200 experimentsbased on them

• Contains 600 exercises, 100 worked examples, and nearly 600 color illustrations

• Requires no previous knowledge of computer graphics

• Offers downloadable multiplatform programsin C++ and OpenGL, installation guides, andan interactive discussion forum on theauthor’s website

Solutions manual and test bank available for qualifying instructors

Contents

Hello WorldAn Invitation to Computer GraphicsOn to OpenGL and 3D Computer GraphicsTricks of the Trade An OpenGL ToolboxMovers and Shapers Transformation, Animation and ViewingInside Animation: The Theory ofTransformationsAdvanced Animation TechniquesGeometry for the Home Office Convexity and InterpolationTriangulationOrientationMaking Things Up Modeling in 3D SpaceLights, Camera, Equation Color and LightTextureSpecial Visual TechniquesPixels, Pixels, Everywhere Raster AlgorithmsAnatomy of Curves and Surfaces BézierB-SplineHermiteThe Projective Advantage Applications of Projective SpacesThe Time Is Pipe Fixed-Functionality PipelinesProgrammable PipelinesAppendices





Computer Graphics

New!

3D Graphics for Game ProgrammingJungHyun HanKorea University, Seoul

Catalog no. K11350, February 2011, 368 pp.ISBN: 978-1-4398-2737-6, $79.95

“JungHyun Han is a masterful teacher, andnowhere do his teachings come through moreclearly than in 3D Graphics for Game Program-ming. Han presents the essential foundations ofgraphics programming that every serious gameprogrammer needs in a straightforward no-non-sense style that gets right to the point. I highly recommend this book for anyone who wants toprogram 3D games.”

—Jesse Schell, CEO of Schell Gamesand professor of entertainment technology

at Carnegie Mellon University

“… broad coverage of the most important topicsto graphics programmers. I would expect that any-one who has digested this material would beimmediately effective as a member of a gamedevelopment team.”

—Michael Guerrero, Senior Engine Programmer, Delta3D

Balancing theory and application, this full-colortext explores real-time graphics in video gamedevelopment. The presentation of topics enablesstudents to quickly understand the key aspects ofreal-time graphics.

Copiously illustrated with more than 300 figures,the text covers such concepts as rendering, tex-turing, post-processing, and animation. With anemphasis on practicality, each chapter includesboxed Math Notes that allow students to accessmathematical or theoretical content withoutinterrupting the flow of the main text.

Features

• Presents the theory and mathematics of real-time graphics and its applications togame design

• Provides boxed Math Notes that can beaccessed as required without interrupting the flow of the text

• Includes homework problems and more than 300 detailed figures Solutions manual available for qualifying instructors

Contents

Modeling and RepresentationPolygonal modelsCurves and surfaces3D object modeling using 3ds MaxRendering Pipeline OverviewVertex transformRasterizationPixel processingDirect3D Programmable PipelineGPU architecturesHigh-level shading languageShadersIlluminationLocal illuminationGlobal illuminationTexturingTexture coordinatesTexture addressing modeTexture filteringMulti-texturing and texture blendingAdvanced topicsPost ProcessingRender targetHDR and tone mappingFilm-style post processingAnimationKey-frame animationHierarchical modelingForward kinematicsInverse kinematicsSkinningData-driven techniquesPhysics-based animation




13

Computer Graphics


New!

The Art of Image Processing with JavaKenny A. HuntUniversity of Wisconsin, La Crosse, USA


While most other image processing textsapproach this subject from an engineering per-spective, The Art of Image Processing with Javaplaces image processing within the realm of bothengineering and computer science students byemphasizing software design. Ideal for studentsstudying computer science or software engineer-ing, it clearly teaches them the fundamentals ofimage processing.

Accompanied by rich illustrations that demon-strate the results of performing processing onwell-known art pieces, the text builds an accessi-ble mathematical foundation and includes exten-sive sample Java code. Each chapter providesexercises to help students master the material.

Features

• Illustrates how to acquire, archive, and display digital images for specific purposes orapplications, including medicine, biology,environmental science, robotics, astronomy,and more

• Emphasizes software design

• Presents an accessible mathematical foundation

• Includes numerous illustrations, sample Javacode, and homework problems

Contents

Introduction Optics and Human Vision Digital Images Digital Images in Java Point Processing TechniquesRescaling (Contrast and Brightness) Lookup Tables Gamma Correction Pseudo Coloring Histogram Equalization Arithmetic Image Operations Logical Image Operations Alpha Blending Other Blending Modes Regional Processing Techniques Convolution Smoothing Edges Edge Enhancement Rank Filters Template Matching and Correlation Geometric Operations Image Printing and Display Halftoning Thresholding Patterning Random Dithering Dithering Matrices Error Diffusion Dithering Color DitheringFrequency Domain Image Compression Morphological Image Processing Advanced Programming Concurrency JAI





Computer Graphics

Interactive DataVisualizationFoundations,Techniques, andApplicationsMatthew O. Ward,Georges Grinstein,and Daniel Keim

“With chapters on the importance of visualiza-tion, understanding the data without it, the rela-tion to the human eyes and mind, what technol-ogy has brought in the avenues of displayingand interacting data, no concept is really leftuntouched. Enhanced with example data, sam-ples, a history of computer graphics, and more,Interactive Data Visualization is a solid text tohave on hand for any community or collegelibrary collection.”—James A. Cox, The Midwest Book Review, August 2010

This book covers the full spectrum of the field,from mathematical and analytical aspects to sev-eral existing visualization systems. Numerous datasets highlight different application areas andallow students to evaluate the strengths andweaknesses of various visualization methods.Exercises, programming projects, and relatedreadings are included in each chapter. Sampleprograms, the data sets, videos, and many moreteaching resources are available on the book’swebsite.

Contents

Data Foundations. Human Perception andInformation Processing. VisualizationFoundations. Visualization Techniques forSpatial Data. Visualization Techniques forGeospatial Data. Visualization Techniques forMultivariate Data. Visualization Techniques forTrees, Graphs, and Networks. Text andDocument Visualization. Interaction Concepts.Interaction Techniques. Designing EffectiveVisualizations. Comparing and EvaluatingVisualization Techniques. Visualization Systems.Research Directions in Visualization.


Fundamentalsof ComputerGraphicsThird EditionPeter ShirleyUniversity of Utah, Salt Lake City, USA

Steve MarschnerCornell University, Ithaca, New York, USA

“Fundamentals of Computer Graphics appearsin its third updated edition to pack in discussionsof the basics of computer graphics for college-level students and programmers. … a ‘must’ forany college-level computer graphics library.”

—The Midwest Book Review, December 2009

New to the Third Edition

• Four new chapters written by experts in their fields: Implicit Modeling, ComputerGraphics in Games, Color, and Visualization

• Revised and updated material on the graphics pipeline, reflecting a modern viewpoint organized around programmableshading.

• Expanded treatment of viewing thatimproves clarity and consistency while unifying viewing in ray tracing and rasterization

• Improved and expanded coverage of trianglemeshes and mesh data structures

• A new organization in the early chapters,concentrating on foundational material at thebeginning to improve flexibility in teaching

Contents

Miscellaneous Math. Raster Images. RayTracing. Linear Algebra. TransformationMatrices. Viewing. The Graphics Pipeline. SignalProcessing. Surface Shading. Texture Mapping.Data Structures for Graphics. More Ray TracingSampling. Curves. Implicit Modeling.Computer Animation. Using GraphicsHardware. Building Interactive GraphicsApplications. Light. Color. Visual Perception.Tone Reproduction. Global Illumination.Reflection Models. Computer Graphics inGames. Visualization. Spatial-Field Visualization.





15

Computer Graphics


GraphicsShadersTheory and PracticeMike Bailey and Steve Cunningham This book opens computer graphics shader pro-gramming to students, whether in a traditionalclass or on their own. It is intended to comple-ment texts based on fixed-function graphics APIs,specifically OpenGL. The text introduces shaderprogramming and the GLSL shader language. Italso presents a flexible, easy-to-use tool (glman)that helps students develop, test, and tuneshaders outside an application that would usethem.


An IntegratedIntroduction toComputerGraphics andGeometricModelingRonald GoldmanRice University, Houston, Texas, USA

“… the book is well suited for an undergraduatecourse. … The entire book is very well presentedand obviously written by a distinguished andcreative researcher and educator. It certainly is atextbook I would recommend. …”

—Computer-Aided Design, 42, 2010

“… Each chapter has a number of exercises forfurther study and many chapters have program-ming projects … .”

—International Statistical Review, 2010

Read more reviews at CRC Press Online


Realistic ImageSynthesis UsingPhotonMappingHenrik Wann JensenUniversity of California–San Diego,La Jolla, USA

An extension of ray tracing, photon mappingmakes it possible to efficiently simulate global illu-mination in complex scenes. Photon mappingcan simulate caustics, diffuse inter-reflections, andparticipating media. This book is a practical guideto photon mapping. It provides the theory andpractical insight necessary to implement photonmapping and simulate all types of direct and indi-rect illumination efficiently.

Catalog no. K00689, 2009, 193 pp., Soft CoverISBN: 978-1-56881-462-9, $43.00

Digital ImageProcessingAn AlgorithmicApproach with MATLAB®

Uvais QidwaiQatar University, Doha

C.H. ChenUniversity of Massachusetts,North Dartmouth, USA

Avoiding heavy mathematics wherever possible,this text equips students with an essential under-standing of digital image processing. The authorsprovide MATLAB® codes that allow students togenerate the same images found in the book,describe practical examples and potential applica-tions, and cover both standard and advancedtopics, such as face recognition and soft comput-ing. Lecture slides, MATLAB codes, and otherresources are available on the book’s website.







New!

Access Control, Security, and TrustA Logical ApproachShiu-Kai Chin and Susan Beth OlderSyracuse University, New York, USA

Catalog no. C8628, January 2011, 351 pp.ISBN: 978-1-58488-862-8, $89.95

Developed from the authors’ courses at SyracuseUniversity and the U.S. Air Force ResearchLaboratory, this book equips students with anaccess control logic they can use to specify andverify their security designs. Throughout the text,the authors use a single access control logic basedon a simple propositional modal logic.

The first part of the book presents the syntax andsemantics of access control logic, basic access con-trol concepts, and an introduction to confidential-ity and integrity policies. The second section cov-ers access control in networks, delegation, proto-cols, and the use of cryptography. In the third sec-tion, the authors focus on hardware and virtualmachines. The final part discusses confidentiality,integrity, and role-based access control.

Features

• Employs propositional modal logic to explainaccess control principles

• Shows students how to perform derivationsand calculations with mathematical precisionand accuracy

• Focuses on reference monitors in security

• Presents numerous examples ranging fromthe control of physical memory in hardwareto multilevel security policies

• Includes exercises that deal with application,analysis, synthesis, and evaluation

• Offers HOL-4 implementation and slides foreach chapter available for download online

Solutions manual available for qualifying instructors


Discrete Systems and Cryptography

ContentsPRELIMINARIES A Language for Access ControlReasoning about Access Control Basic Concepts Security PoliciesDISTRIBUTED ACCESS CONTROL Digital AuthenticationPublic-Key Cryptography Efficiency MechanismsReasoning about CryptographicCommunications Certificates, Certificate Authorities, and Trust Symmetric-Key CryptographyDelegation Networks: Case Studies SSL and TLS: Authentication across the Web Kerberos: Authentication for Distributed Systems Financial NetworksISOLATION AND SHARING A Primer on Computer Hardware Ones and Zeros Synchronous DesignMicrocodeVirtual Machines and Memory Protection A Simple Processor Processors with Memory Segmentation Controlling Access to Memory andSegmentation Registers Design of the Virtual Machine MonitorAccess Control Using Descriptors andCapabilities Address Descriptors and Capabilities Tagged Architectures Capability SystemsAccess Control Using Lists and RingsGeneralized Addresses Segment Access Controllers ACL-Based Access Policy for Memory Accesses Ring-Based Access ControlACCESS POLICIES Confidentiality and Integrity Policies Classifications and Categories Bell–La Padula Model, Revisited Confidentiality Levels: Some PracticalConsiderations Biba’s Strict Integrity, Revisited Lipner’s Integrity ModelRole-Based Access Control For more complete contents, visit www.crctextbooks.com



17

Discrete Systems and Cryptography


Introduction to CryptographywithMathematicalFoundations and ComputerImplementations“… It is apparent that Prof. Stanoyevitch put alot of pedagogical and intellectual effort intomaking a textbook — a book aimed at studentsthat makes life easier for the instructor. In addi-tion, the book’s companion site features shortMATLAB m-files and applets for quick demos. …a very well done, thoughtful introduction tocryptography.”

—Daniel Bilar, University of New Orleans, Louisiana, USA

This self-contained introduction delineates cryp-tographic concepts in chronological order, devel-oping the mathematics as needed. The textincludes numerous examples and exercises, alongwith computer implementation sections thatguide students through the process of writingtheir own programs. Detailed solutions to manyof the exercises can be found in the appendiceswhile a solutions manual is available for qualifyinginstructors. A supporting website provides anextensive set of sample programs as well asdownloadable platform-independent appletpages for some core programs and algorithms.

Contents

Divisibility and Modular Arithmetic. TheEvolution of Codemaking until the ComputerEra. Matrices and the Hill Cryptosystem. TheEvolution of Codebreaking until the ComputerEra. Representation and Arithmetic of Integersin Different Bases. Block Cryptosystems and theData Encryption Standard. Some NumberTheory and Algorithms. Public KeyCryptography. Finite Fields in General andGF(28) in Particular. The Advanced EncryptionStandard Protocol. Elliptic Curve Cryptography.


DiscreteStructures withContemporaryApplicationsReflecting many of the recent advances and trendsin this area, this classroom-tested text covers thecore topics in discrete structures as outlined by theACM and explores an assortment of novel appli-cations. Although the book highly encourages theuse of computing platforms, it can be used with-out computers. A supporting website provides anextensive set of sample programs.

Features

• Introduces several supplementary topics that can form an excellent basis for studentprojects

• Includes a wide variety of examples and exercises, with solutions in the appendices

• Incorporates computer exercises that teachstudents how to write their own programs

• Covers many recent applications of discretemathematics, including simulations, geneticalgorithms, and public key cryptography

• Presents algorithms in pseudo code• Offers sample programs via the author’s

website• Illustrates difficult concepts with over

300 figures

Solutions manual available for qualifying instructors

Contents

Logic and Sets. Relations and Functions, BooleanAlgebra, and Circuit Design. The Integers,Induction, and Recursion. Number Systems.Counting Techniques, Combinatorics, andGenerating Functions. Discrete Probability andSimulation. Complexity of Algorithms. Graphs,Trees, and Associated Algorithms. GraphTraversal and Optimization Problems.Randomized Search and OptimizationAlgorithms.


New from Alexander StanoyevitchCalifornia State University–Dominguez Hills, Carson, USA





Machine Learning and Pattern Recognition

Machine LearningAn Algorithmic PerspectiveStephen MarslandMassey University, Palmerston North, New Zealand


“… liberally illustrated with many programmingexamples, using Python. It includes a basicprimer on Python and has an accompanyingwebsite. It has excellent breadth, and is compre-hensive in terms of the topics it covers, both interms of methods and in terms of concepts andtheory. … the book provides an accessible intro-duction to machine learning. It would be excel-lent as a first exposure to the subject …”—David J. Hand, International Statistical Review (2010), 78

“… it would make a good course text for anintroduction and overview of AI.”

—I-Programmer, November 2009

Written in an easily accessible style, this book notonly demonstrates how to use the algorithms thatmake up machine learning methods, but alsoprovides the background needed to understandhow and why these algorithms work. It coversneural networks, graphical models, reinforcementlearning, evolutionary algorithms, dimensionalityreduction methods, and the important area ofoptimization. The author presents adequate aca-demic rigor without overwhelming students withequations and mathematical concepts. Heincludes examples based on widely available datasets as well as practical and theoretical problemsto test understanding and application of thematerial. Algorithms are also described with codeexamples. A supporting website provides Pythoncode and data sets.

ContentsLinear DiscriminantsThe Multi-Layer PerceptronRadial Basis Functions and SplinesSupport Vector MachinesLearning with TreesDecision by Committee: Ensemble LearningProbability and LearningUnsupervised LearningThe k-Means Algorithm Vector Quantisation The Self-Organising Feature Map Dimensionality ReductionLinear Discriminant Analysis Principal Components Analysis Factor Analysis Independent Components Analysis Locally Linear Embedding Isomap Optimisation and SearchGoing Downhill Least-Squares Optimisation Conjugate Gradients Search: Three Basic Approaches Exploitation and Exploration Simulated Annealing Evolutionary LearningThe Genetic Algorithm (GA) Generating Offspring: Genetic Operators Using GAs Genetic Programming Combining Sampling with Evolutionary LearningReinforcement LearningExample: Getting Lost Markov Decision Processes Values Back on Holiday: Using Reinforcement Learning The Difference between Sarsa and Q-Learning Uses of Reinforcement Learning Markov Chain Monte Carlo (MCMC) MethodsGraphical ModelsBayesian Networks Markov Random Fields Hidden Markov Models Tracking Methods Python




19

Software Engineering and Development


Flexible, Reliable SoftwareUsing Patterns and Agile DevelopmentHenrik B. ChristensenUniversity of Aarhus, Denmark


“…This book brings together a careful selectionof topics that are relevant, indeed crucial, fordeveloping good quality software with a careful-ly designed pedagogy that leads the readerthrough an experience of active learning. … Thetext discusses not only what the end productshould be like, but also how to get there. … Iknow that this book will be a great help formany of my students on the path from a noviceprogrammer to a mature, professional softwaredeveloper.”—From the Foreword by Michael Kölling, originator of

the BlueJ and Greenfoot environments, co-author ofthe bestselling Objects First with Java, and author of the

bestselling Introduction to Programming with Greenfoot

By describing practical stories, explaining thedesign and programming process in detail, andusing projects as a learning context, the authorhelps students understand why a given techniqueis required and why techniques must be com-bined to overcome the challenges facing softwaredevelopers. He discusses the benefits and liabili-ties of each approach, provides a collection ofdesign patterns, and includes projects that repre-sent real-world tasks.

The book also contains review questions, exercis-es, and selected solutions. Source code and otherresources are available on the author’s website.

Contents

Basic Terminology The Programming ProcessPay Station Case Test-Driven DevelopmentBuild ManagementThe First Design PatternDeriving Strategy PatternRefactoring and Integration TestingDesign Patterns—Part I Coupling and Cohesion Variability Management and 3-1-2Deriving State Pattern Test Stubs Deriving Abstract Factory Pattern FragilityCompositional DesignRoles and ResponsibilitiesCompositional Design PrinciplesMulti-Dimensional VarianceDesign Patterns—Part IIA Design Pattern CatalogueFacadeDecoratorAdapterBuilderCommandIteratorProxyCompositeNull ObjectObserverModel-View-ControllerFrameworksIntroducing MiniDrawTemplate MethodFramework TheoryOutlookConfiguration ManagementSystematic TestingProjectsThe HotGammon ProjectThe HotCiv Project




New!Software DevelopmentAn Open Source ApproachAllen TuckerBowdoin College, Brunswick, Maine, USA

Ralph MorelliTrinity College, Hartford, Connecticut, USA

Chamindra de SilvaSahana Project, Colombo, Sri Lanka


Written by experienced software developers andeducators, this text immerses students directlyinto an agile free and open source software(FOSS) development process. It focuses on themethodologies and goals that drive the devel-opment of FOSS, combining principles with real-world skill building, such as debugging, refac-toring, and writing.

Highlighting the value of collaboration as a fun-damental paradigm for software development,the book enables students to gain a rich appre-ciation of the principles and practice of FOSSdevelopment. It also helps them become betterwriters, programmers, and software communitymembers. A companion website provides awealth of ancillary resources.

Features

• Provides hands-on projects using real opensource software

• Describes the principles and practice of effective software teams

• Presents modern tools for working with code

• Covers software architecture and security

• Includes end-of-chapter exercises as well as rich case studies in debugging and refactoring

• Offers numerous supporting materials on the book’s website, including downloadableFOSS development projects, a discussionforum for instructors and students, and much more

Solutions manual available for qualifying instructors via password on website


Software Engineering and Development

ContentsWorking with a Project Team Key FOSS Activities Client-Oriented vs. Community-Oriented Projects Working on a Client-Oriented Project Joining a Community-Oriented Project Using Project Tools Collaboration Tools Code Management Tools Run-Time System ConstraintsSoftware Architecture Architectural Patterns Layers, Cohesion, and Coupling Security Concurrency, Race Conditions, and DeadlocksWorking with Code Bad Smells and Metrics Refactoring Testing Debugging Extending the Software for a New ProjectDeveloping the Domain Classes Understanding the Current System Adding New Features Class Design Principles and Practice Managing the Ripple EffectDeveloping the Database ModulesDesign Principles and Practice Working with a Database Database Security and Integrity Adding New Software Features: Database ImpactDeveloping the User Interface Design Principles and Practice Working with CodeAdding New Features: User Interface ImpactUser Support Technical Writing Types of User Support Example: RMH Homebase On-Line HelpProject Governance Origins and Evolution Evolving into a Democratic Meritocracy Releasing CodeNew Project Conception Requirements Gathering Initial Design




21

Internet and Web-Based Computing


Foundations of Semantic Web TechnologiesPascal HitzlerKno.e.sis Center at Wright State University, Dayton, Ohio, USA

Markus KrotzschUniversity of Oxford, UK

Sebastian RudolphUniversity of Karlsruhe, Germany


“… the book has very interesting supportingmaterial and exercises, is oriented to W3C stan-dards, and provides the necessary foundationsfor the semantic Web. … I recommend this bookprimarily as a complementary textbook for agraduate or undergraduate course in a comput-er science or a Web science academic program.”

—Computing Reviews, February 2010

“… I am confident this book will be well receivedand play an important role in training a largernumber of students who will seek to become pro-ficient in this growing discipline.”

—From the Foreword by Amit Sheth, Wright State University, Dayton, Ohio, USA

Features

• Presents the latest developments in SemanticWeb standards, covering RDF, RDF Schema,OWL 2, RIF, and SPARQL

• Provides a thorough treatment of formalsemantics, including proof theory

• Explores OWL querying, the relationshipbetween rules and OWL, and ontology engineering and applications

• Separates syntax and language from in-depthtreatments of the formal foundations

• Facilitates self-study with appendices on preliminary background knowledge

• Includes many exercises with solutions at theback of the book

• Offers updates, errata, slides for teaching,and links to further resources on the book’swebsite

Contents

RESOURCE DESCRIPTION LANGUAGE (RDF)Simple Ontologies in RDF and RDF SchemaSyntax for RDF Advanced Features Simple Ontologies in RDF Schema Encoding of Special Data Structures RDF Formal Semantics Why Semantics? Model-Theoretic Semantics for RDF(S) Syntactic Reasoning with Deduction Rules The Semantic Limits of RDF(S)WEB ONTOLOGY LANGUAGE (OWL) Ontologies in OWL OWL Syntax and Intuitive Semantics OWL Species The Forthcoming OWL 2 StandardOWL Formal Semantics Description Logics Model-Theoretic Semantics of OWL Automated Reasoning with OWLRULES AND QUERIES Ontologies and Rules What Is a Rule? Datalog as a First-Order Rule Language Combining Rules with OWL DL Rule Interchange Format (RIF) Query Languages SPARQL: Query Language for RDF Conjunctive Queries for OWL DLBEYOND FOUNDATIONSOntology Engineering Requirement Analysis Ontology Creation: Where Is Your Knowledge? Quality Assurance of Ontologies Modular Ontologies: Divide and Conquer Software ToolsApplications Web Data Exchange and Syndication Semantic Wikis Semantic Portals Semantic Metadata in Data Formats Semantic Web in Life Sciences Ontologies for Standardizations RIF Applications Toward Future Applications




New!

Mastering LinuxPaul S. WangKent State University, Ohio, USA

Catalog no. K10350, January 2011, 439 pp.Soft Cover, ISBN: 978-1-4398-0686-9, $49.95

Encouraging hands-on learning, MasteringLinux provides a comprehensive, up-to-dateguide to Linux concepts, usage, and program-ming. Through a set of carefully selected topicsand practical examples, the book imparts a soundunderstanding of operating system concepts andshows students how to use Linux effectively.

The text enables students to leverage the capabil-ities and power of the Linux system more effec-tively. Going beyond this, it can help studentswrite programs at the shell and C levels—encour-aging them to build new custom tools for appli-cations and R&D.

Features

• Teaches students how to use Linux and write programs with it

• Contains a primer to help students get started quickly

• Explains both GUI (desktop) and CLI (command line) usage, including theGNOME desktop and Bash shell

• Covers commands, filters, pipelines, regularexpressions, files, directories, networking protocols, and Internet security aspects

• Shows how to web host with Apache, PHP,and MySQL

• Offers Linux support for C-level programming

• Describes GUI scripting with Ruby/GTK2

• Provides supplementary materials on thebook’s website, including appendices andcomplete example code package for download

Contents

A Linux PrimerInteractive Use of the ShellDesktops, Windows, and ApplicationsDesktop Overview: GNOME and KDE GNOME Desktop ComponentsWorking with the GNOME DesktopWindowsNautilus: The GNOME File Manager Graphical Applications The GNOME TerminalSaving EnergyAccessing Help and DocumentationFilters and Regular ExpressionsWriting Shell ScriptsThe File SystemNetworking, Internet, and the WebNetworking ProtocolsThe InternetThe Domain Name System Networking in Nautilus Networking Commands SSH with X11 ForwardingPublic-Key Cryptography and Digital SignatureSecure Email with Mutt and GnuPGMessage DigestsThe WebHandling Different Content Types Putting Information on the Web What Is HTML? Web Hosting Domain Registration The DNS Dynamic Generation of Web Pages HTTP Briefly A Real HTTP ExperienceWeb Hosting: Apache, PHP and MySQLC Programming in LinuxI/O and Process Control System CallsInterprocess and Network CommunicationGUI Programming with Ruby/GTK2



Internet and Web-Based Computing



Algorithms and Theory of Computation HandbookSecond Edition (Two-Volume Set)

Buy the Set & Save!

Catalog no. C8180, 2010, 1938 pp., ISBN: 978-1-58488-818-5, $185.95

Also available as individual volumes

General Concepts and TechniquesCatalog no. C8229, 2010, 988 pp., ISBN: 978-1-58488-822-2, $124.95

Special Topics and TechniquesCatalog no. C820X, 2010, 950 pp., ISBN: 978-1-58488-820-8, $124.95

For more information about the volumes and set, visit CRC Press Online

“The detailed treatment of algorithmic foundations for varioussubfields of computer science makes the handbook relevant for abroad community of researchers in computer science, operationsresearch, and optimization …”

—Computing Reviews, May 2010





Pre

so

rted

Sta

nd

ard

US

Po

sta

ge

PA

IDP

erm

it 6

3M

ich

igan

City,

IN

6000

Bro

ken

Soun

d Pa

rkw

ay, N

W, S

uite

300

Boca

Rat

on, F

L 33

487,

USA

Pag

e 2

0

Fo

r a c

om

ple

te li

st

of

Co

mp

ute

r Scie

nce t

extb

oo

ks

ple

ase v

isit w

ww

.crc

textb

oo

ks.c

om

Pag

e 2

2P

ag

e 1

0





Documents

Jan_2011 Computer Science Textbooks