Cse 2017
Cse 2017
20 1 7
COMPUTER
Pearson India Education Services Pvt. Ltd.
15th Floor, World Trade Tower, Plot No: C - 01, Sector 16, Noida 201301, Uttar Pradesh – India
T: +91 (120) 4306 500, 4306 550 www.pearson.co.in [email protected]
Pearson India Education Services Private Limited (Formerly TutorVista Global Private Limited) Regd Off: 4th floor, Software Block, Elnet Software City, TS-140, Block 2 & 9, Rajiv Gandhi Salai, Taramani, Chennai, Tamil Nadu 600113, CIN: U72200TN2005PTC057128
SCIENCE
Educating 100 million people worldwide, Pearson Education is the world’s biggest education company. Pearson
Education’s education solutions cover a wide spectrum of subjects including business, technology, sciences, law
and the humanities. They include books and resources that help students learn, teachers teach, and professionals
evolve throughout their careers. The carefully designed learning tools help people around the world to expand their
knowledge, develop their skills and realize their potential. The company is committed to provide quality content,
assessment tools and educational services in all available media, spanning the learning curve from birth through
university and beyond.
Pearson Education India specializes in the publication of academic and reference books in the fields of computer
science, engineering, business & management, professional & trade, higher education and competitive examination
preparation books. Pearson Education India is also India’s foremost publisher in the school segment (K-12), with book
lists in English language teaching (ELT), the humanities, sciences and mathematics, from primary to senior secondary
classes.
With elaborate editorial facilities in Delhi, Chennai and Chandigarh, Pearson Education India covers the entire
subcontinent and has specific divisions with experienced editorial teams catering to all levels and fields of education.
The teams create indigenous publishing programmes to meet local market needs, and undertake customized publishing
for schools, universities and other institutions. Pearson Education India also works closely with authors and customers
through strong editorial development processes and innovations in sales and marketing.
iv
Features
• Emphasizes the development of algorithms through a • Stresses the importance of the algorithm analysis
step-by-step process rather than by merely presenting process—continuously re-evaluating, modifying
the end result. and perhaps rejecting algorithms until a satisfactory
solution is attained.
• Provides extensive treatment of recursion with a clear, • Uses a Java-like pseudo code; includes an appendix
student-friendly review of how it works and why it is a with Java examples.
valuable programming technique.
Features
• Material on accelerated version of Heapsort, section • Review of abstract data types, with Java class
on computing with DNA, chapter on Dynamic Sets. definitions for several commonly used ADTs such as
• Expanded treatment of recursion with a clear, student- list, tree, stack, and priority queue.
friendly review of how it works, and why it is a • Pseudocode updated from Pascal-like to Java-like;
valuable programming technique. includes an appendix with Java examples.
• Expanded mathematical background emphasizes • More than 100 new exercises.
practical techniques, including solutions to recurrence
equations.
Contents
1. Analyzing Algorithms and Problems: Principles and 8. Graph Optimization Problems and Greedy Algorithms
Examples 9. Transitive Closure, All-Pairs Shortest Paths
2. Data Abstraction and Basic Data Structures 10. Dynamic Programming
3. Recursion and Induction 11. String Matching
4. Sorting 12. Polynomials and Matrices
5. Selection and Adversary Arguments 13. NP-Complete Problems
6. Dynamic Sets and Searching 14. Parallel Algorithms
7. Graphs and Graph Traversals 15. Java Examples and Techniques
About the Authors
Sara Baase is a Professor of Computer Science at San Diego State University and has been teaching CS for 25 years. Dr.
Baase is a three-time recipient of the San Diego State University Alumni Association’s Outstanding Faculty Award, and she
has written a number of text books in the areas of algorithms, assembly language, and social and ethical issues related to
computing. She earned her doctorate at the University of California, Berkeley.
Allen Van Gelder is a Professor of Computer Science at the University of California at Santa Cruz,where he has been
teaching CS for 12 years. He received his Ph.D. in Computer Science at Stanford University and is a past recipient of the
Presidential Young Investigator Award.
Fundamentals of Algorithmics
Gilles Brassard • Paul Bratley
ISBN: 9789332549999 | © Year: 2015 | Pages: 524
Features
• Structures material by long introduction to proofs by contradiction and
techniques employed, mathematical induction. This serves to fill the gaps
not by the application that many undergraduates have in their mathematical
area, so students can knowledge.
progress from the • Gives a paced, thorough introduction to the analysis of
underlying abstract algorithms, and uses coherent notation and unusually
concepts to the concrete application essentials. detailed treatment of solving recurrences.
• Begins with a compact, but complete introduction
to some necessary math, and also includes a
Contents
1. Preliminaries 8. Dynamic Programming
2. Elementary Algorithmicss 9. Exploring Graphs
3. Asymptotic Notation 10. Probabilistic Algorithms
4. Analysis of Algorithms 11. Parallel Algorithms
5. Some Data Structures 12. Computational Complexity
6. Greedy Algorithms 13. Heuristic and Approximate Algorithms
7. Divide-And-Conquer
Features
• The basic concepts such as problem solving, • A total of 218 examples/algorithms.
statements, functions and loops are covered in detail. • A total of 350 exercises.
• Includes design issues, computation models and proof
rules.
Contents
1. Introduction 12. Abstract Algorithms 4—Backtracking
2. Problem Solving with a Computer 13. Natural Algorithms—GA, SA, ANN, TS
3. Top-Down Design 14. Efficiency of Algorithms
4. Iterative Algorithm Design Issues 15. Examples of Complexity Calculation
5. Computation Models and Design by Refinement 16. Time-Space Trade-Off
6. Proof Rules—Basics 17. Tractable and Non-Tractable Problems
7. Design by Proof Rules 18. Some NP and NP-Complete Problems
8. Design using Recursion 19. Randomized and Approximate Algorithms
9. Abstract Algorithms 1—Divide-and Conquer 20. Formal Specifications—1 Model Oriented
10. Abstract Algorithms 2—Greedy Methods 21. Formal Specifications—2 Algebraic
11. Abstract Algorithms 3—Dynamic Programming
About the Authors
Dr. Parag H. Dave, Senior Lecturer in Computer Engineering of Dharmsinh Desai University, Gujarat.
Himanshu B. Dave, Ex-Professor and Head of Department in Department of Computer Engineering of Dharmsinh Desai
University, Gujarat.
Algorithm Design
Jon Kleinberg • Éva Tardos
ISBN: 9789332518643 | © Year: 2013 | Pages: 827
Features
• Focus on problem analysis and design techniques. • Each problem has been class tested for usefulness
• Discussion is grounded in concrete problems and and accuracy in the authors’ own undergraduate
examples rather than abstract presentation of algorithms courses.
principles, with representative problems woven • Broad coverage of algorithms for dealing with
throughout the text. NP-hard problems and the application of
• Over 200 well crafted problems with several coming randomization, increasingly important topics in
from companies such as Yahoo!® and Oracle®. algorithms
Contents
1. Introduction: Some Representative Problems 8. NP and Computational Intractability
2. Basics of Algorithms Analysis 9. PSPACE: A Class of Problems Beyond NP
3. Graphs 10. Extending the Limits of Tractability
4. Divide and Conquer 11. Approximation Algorithms
5. Greedy Algorithms 12. Randomized Algorithms
6. Dynamic Programming 13. Local Search
7. Network Flow
Also Available
ISBN: 9788131708682
Pages: 766
Contents
1. AI and Internal Representation
2. Lisp
3. Vision
4. Parsing Language
5. Search
6. Logic and Deduction
7. Memory Organization and Deduction
8. Abduction, Uncertainty and Expert Systems
9. Managing Plans of Action
10. Language Comprehension
11. Learning
Contents
Preface Matching Techniques
Part 1: Introduction to Artificial Intelligence_Overview of Knowledge Organization and Management
Artificial Intelligence Part 4: Perception, Communication and Expert Systems_
Knowledge: General Concepts Natural Language Processing
LISP and Other AI Programming Languages Pattern Recognition
Part 2: Knowledge Representation_Formalized Symbolic Visual Image Understanding
Logics Expert Systems Architectures
Dealing with Inconsistencies and Uncertainties Part 5: Knowledge Acquisition_General Concepts in
Probabilistic Reasoning Knowledge Acquisition
Structured Knowledge: Graphs, Frames and Related Early Work in Machine Learning
Structures Learning by Induction
Object Oriented Representations Examples of Other Inductive Learners
Part 3: Knowledge Organization and Manipulation_Search Analogical and Explanation Based Learning
and Control Strategies References
Features
• Nontechnical learning material provides a simple • Comprehensive, up-to-date coverage — Includes a
overview of major concepts. unified view of the field organized around the rational
• Expanded coverage of topics such as constraint decision making paradigm.
satisfaction, local search planning methods, multi- • In-depth coverage of basic and advanced topics which
agent systems, game theory, statistical natural language provides students with a basic understanding of the
processing and uncertain reasoning over time. frontiers of AI without compromising complexity and
• More detailed descriptions of algorithms for depth.
probabilistic inference, fast propositional inference, • Pseudo-code versions of the major AI algorithms are
probabilistic learning approaches including EM, and presented in a uniform fashion, and Actual Common
other topics. Lisp and Python implementations of the presented
• Updated and expanded exercises . algorithms are available via the Internet.
• A unified, agent-based approach to AI — Organizes the
material around the task of building intelligent agents.
Contents
1. Introduction 14. Probabilistic Reasoning
2. Intelligent Agents 15. Probabilistic Reasoning over Time
3. Solving Problems by Searching 16. Making Simple Decisions
4. Beyond Classical Search 17. Making Complex Decisions
5. Adversarial Search 18. Learning from Examples
6. Constraint Satisfaction Problems 19. Knowledge in Learning
7. Logical Agents 20. Learning Probabilistic Models
8. First-Order Logic 21. Reinforcement Learning
9. Inference in First-Order Logic 22. Natural Language Processing
10. Classical Planning 23. Natural Language for Communication
11. Planning and Acting in the Real World 24. Perception
12. Knowledge Representation 25. Robotics
13. Quantifying Uncertainty 26. Philosophical Foundations
Contents
1. The Intelligent Computer 15. Planning
2. Semantic Nets and Description Matching 16. Learning by Analyzing Difference
3. Generate and Test, Means-Ends Analysis, and 17. Learning by Explaining Experience
Problem Reduction 18. Learning by Correcting Mistakes
4. Nets and Basic Search 19. Learning by Recording Cases
5. Nets and Optimal Search 20. Learning by Managing Multiple Models
6. Trees and Adversarial Search 21. Learning by Building Identification Trees
7. Rules and Rule Chaining 22. Learning by Training Neural Nets
8. Rules, Substrates, and Cognitive Modeling 23. Learning by Training Perceptions
9. Frames and Inheritance 24. Learning by Training Approximation Nets
10. Fames and Commonsense 25. Learning by Simulating Evolution
11. Numeric Constraints and Propagation 26. Recognizing Objects
12. Symbolic Constraints and Propagation 27 Describing Images
13. Logic and Resolution Proof 28. Expressing Language Constrains
14. Backtracking and Truth Maintenance 29. Responding to Questions and Commands
Also Available
Features
• Broad coverage—Coverage of a wide range of topics • Application surveys—Describe numerous important
allows customization to fit instructor, student, and application areas such as image based rendering and
course needs. digital libraries.
• Most comprehensive and up-to-date text on computer • Many important algorithms broken down and
vision—Includes essential topics that either reflect illustrated in pseudo code.
practical significance or are of theoretical importance. • Excellent pedagogy throughout the text—Includes
• Depth of the material accessible to various levels of numerous worked examples, exercises, programming
students—Topics are discussed in substantial and assignments, and extensive illustrations.
increasing depth.
Contents
1. Geometric Camera Models 8. Structure from Motion
2. Light and Shading 9. Segmentation by Clustering
3. Colo 10. Grouping and Model Fitting
4. Linear Filters 11. Tracking
5. Local Image Features 12. Registration
6. Texture 13. Smooth Surfaces and Their Outlines
7. Stereopsis 14. Range Data
10
11
Features
• Combined approach to Prolog and AI allows flexibility • The addition of belief networks for handling
for learning and teaching. uncertainty.
• Provides a thorough representation of AI, emphasizing • A major update on machine learning.
practical techniques and Prolog implementations. • Additional techniques for improving Program
• Prolog programs for use in projects and research are efficiency.
available for download on the World Wide Web. • Meta-programming is updated to show how Prolog
New and/or revised in this edition can be used to implement other languages (including
• Constraint Logic Programming object-oriented programming).
• Qualitative Reasoning • A new Companion Web site will contain further
• Inductive Logic Programming teaching materials and updates.
Contents
1. The Prolog Language • Best-First Heuristic Search
• Introduction to Prolog • Problem Decomposition and AND/OR Graphics
• Syntax and Meaning of Prolog Programs • Constraint Logic Programming
• Lists, Operators, Arithmetic • Knowledge Representation and Expert Systems
• Using Structures: Example Programs • An Expert System Shell
• Controlling Backtracking • Planning
• Input and Output • Machine Learning
• More Built-in Predicates • Inductive Logic Programming
• Programming Style and Techniques • Qualitative Reasoning
• Operations on Data Structures • Language Processing with Grammar Rules
2. Prolog in Artificial Intelligence • Game Playing
• Basic Problem-Solving Strategies • Meta-Programming
12
Features
• Presents theoretical concepts in a concise and • Challenges readers with extensive exercises at various
accessible style. levels of difficulty at the end of each chapter.
• Emphasizes modern applications of the theory. • Includes additional practice and tests comprehension
• Uses numerous figures to help convey ideas. of important concepts with Gradiance an online
• Provides more detail and intuition for definitions homework and tutorial system.
and proofs.
Contents
1. Automata: The Methods and the Madness 7. Properties of Context-Free Languages
2. Finite Automata 8. Introduction to Turing Machines
3. Regular Expressions and Languages 9. Undecidability
4. Properties of Regular Languages 10. Intractable Problems
5. Context-Free Grammars and Languages 11. Additional Classes of Problems
6. Pushdown Automata
13
Features
• Exhaustive coverage on finite automata covering topics • Excellent and exhaustive pedagogy:
like Mealy and Moore machines, interconversion, – 500+ figures
two-way finite automata, application and limitation of – 500+ solved examples
finite automata. – 277+ objective-type questions with answers
• Detailed and in-depth discussion on Turing machine – 135+ unsolved questions
and its variations. • Summary at the end of each chapter for fast
• Over 15 years of GATE question papers discussed in recapitulation of concepts.
the book.
• Discussion of previous years’ questions (related to
the subject) that appeared in different university
examinations.
Contents
1. Basic Terminology 8. Turing Machine
2. Language & Grammar 9. Variation of Turing Machine
3. Finite Automata 10. Undecidability
4. Finite State Machine 11. Recursive Function
5. Regular Expression 12. Computational Complexity
6. Context Free Grammar 13. Basic of Compiler
7. Pushdown Automata 14. Advance Topics Related to Automata
Features
• Numerous worked-out examples and problems to models of computation for the benefit of the students
facilitate easier recapitulation of the concepts learnt. contemplating an in-depth research.
• Exhaustive coverage of computability and decidability • Multiple-choice questions designed in a way to help
through Turing machines. students understand the basics.
• Advanced topics on formal languages and new
14
Features
• Offers a mathematically sound introduction to the • Introduces asymptotic analysis and O- notation.
classical and contemporary theory of computation, • Features a more “student-friendly” approach.
and provide deep insights into the fundamental • Truncates long proofs and presents them as exercises.
paradigms of computer science. • Provides problems after each section to check student
• Would you like a theory of computation text comprehension.
that provides a solid, specialized introduction to • Considers automata in the context of their
algorithms? applications.
• Informally introduces algorithms, complexity analysis, • Includes extensive discussion of state minimization,
and algorithmic ideas in Ch. 1 (in connection to the Myhill-Nerode Theorem, string matching, and
transitive and other closures), and explores them parsing.
throughout the book. • Complexity starts with a proof that P = EXP.
15
• Many combinatorial problems are introduced and • Introduces the Turing machine notation more
analyzed (including variants of satisfiability), and their informally.
apparent complexity contrasted. • Uses the terms recursive and recursively innumerably.
• Would you like to teach NP—completeness, as well as • Quantitatively analyzes simulations between machine
ways of coping with it, in your course? models.
• Features a separate chapter on NP-completeness. • Introduces and analyzes a model of random access
• Extensive section on coping with NP - completeness Turing machines, similar to RAMs.
that covers special cases, approximation algorithms, • Offers a more succinct treatment of general grammars
backtracking, and local search heuristics. and …¿¿-recursive functions.
• Covers NP - completeness including state • Uses random access Turing machines to bridge the
minimization problem of nondeterministic finite “credibility gap” between Turing machine model and
automata. the empirical concept of an algorithm.
• Logic coverage has been limited to propositional logic • Includes some recursion theory (up to Rice’s theorem).
in relation to NP - completeness. • Provides an informal, concise development of
• Considers Cook’s Theorem again via the tiling A-recursive functions.
problem. • Explores Chomsky normal form and the resulting
• Discusses approximation and its complexity. dynamic programming algorithm.
Contents
1. Sets, Relations, and Languages 5. Undecidability
2. Finite Automata 6. Computational Complexity
3. Context-free Languages 7. NP-completeness
4. Turing Machines
Features
• Expansion coverage of computational complexity. • Increased coverage of space complexity including
• Over 100 new examples and exercises. Examples Savitch’s Theorem and P-space completeness.
of programming syntax are given using the BNF • Organized to provide flexibility to design courses that
description of the programming language Java. concentrate in specific areas such as automata theory,
• A new chapter following the definition of NP- computability theory, or computational complexity.
completenss and Cook’s Theorem presents strategies • Topics covered with greater emphasis include the
for demonstrating that a problem is NP-complete. use of diagonalization and self-reference in proofs by
16
Contents
I. Foundations IV. Computational Complexity
1. Mathematical Preliminaries 14. Time Complexity
2. Languages 15. P, NP, and Cook’s Theorem
II. Grammars, Automata, and Languages 16. NP-Complete Problems
3. Context-Free Grammars 17. Additional Complexity Classes
4. Normal Forms for Context-Free Grammars V. Deterministic Parsing
5. Finite Automata 18. Parsing: An Introduction
6. Properties of Regular Languages 19. LL(k) Grammars
7. Pushdown Automata and Context-Free Languages 20. LR(k) Grammars
III. Computability • Appendix I
8. Turing Machines • Appendix II
9. Turing Computable Functions • Appendix III
10. The Chomsky Hierarchy • Appendix IV
11. Decision Problems and the Church-Turing Thesis • Bibliography
12. Undecidability • Subject Index
13. Mu-Recursive Functions
Features
• Probes the concepts methodically with an extensive • Explores regular languages, covering the mechanisms
use of definitions, proofs, solved examples, exercises for representing languages, the closure properties of
and applications of the models. such languages, the existence of other languages and
• Includes a summary, additional (progressively other structural properties.
challenging) problems, multiple-choice and fill-in-the- • Includes frequently asked university questions.
blanks questions for each chapter.
• Examines the importance of Turing machines as
language recognizers, language generators and as
computing models.
17
Contents
1. Mathematical Preliminaries and Formal Languages 7. Undecidability and Computability
2. Finite Automata 8. Non-deterministic Polynomial Completeness
3. Regular Languages and Regular Grammars 9. LR(k) and LL(1) Grammars
4. Context Free Grammars and Context Free Languages Appendix A: Proposition and Predicate Logic
5. Push Down Automata Appendix B: Frequently Asked University Questions
6. Turing Machines with Solutions
Also Available
18
19
Compiler Design in C
Allen I. Holub
ISBN: 9789332549500 | © Year: 2015 | Pages: 768
Contents
1. Preface Appendix B: Notes on Pascal
2. Basic Concepts Compilers
3. Input and Lexical Analysis Appendix C: A Grammar for C
4. Context-Free Grammars Appendix D: LEX
5. Top-Down Parsing Appendix E: LLama and Occs
6. Bottom-Up Parsing Appendix F: A C-code Summary
7. Code Generation Bibliography
8. Optimization Strategies Cross Reference by Symbol
Appendix A: Support Functions
Also Available
20
Discrete Mathematics
Babu Ram
ISBN: 9788131733103 | © Year: 2010 | Pages: 584
Features
• C Programs of important algorithms . • 550 Solved examples and 170 practice problems with
• Extensive coverage of Boolean Algebra, Algebraic hints/answers.
Structures and Graph Theory.
Contents
1. Sets, Relations and Functions 7. Boolean Algebra
2. Counting 8. Graphs
3. Recurrence Relations 9. Finite State Automata
4. Logic 10. Languages and Grammars
5. Algebraic Structures Appendix on problems solved using ‘C’
6. Lattices
21
Features
• NEW - New problems in each chapter-Many more Theoremthat doesn’t assume students have seen group
challenging problem sets have been added. theory.
• Presents an excellent treatment of Polya’s Counting • Many worked examples.
Contents
1. What Is Combinatorics? 8. Special Counting Sequences
2. The Pigeonhole Principle 9. Matchings in Bipartite Graphs
3. Permutations and Combinations 10. Combinatorial Designs
4. Generating Permutations and Combinations 11. Introduction to Graph Theory
5. The Binomial Coefficients 12. Digraphs and Networks
6. The Inclusion-Exclusion Principle and Applications 13. More on Graph Theory
7. Recurrence Relations and Generating Functions 14. Polya Counting
Features
• Historical reviews and biographies bring a human • Expanded treatment of discrete probability in Chapter 3.
element to their assignments. • New material on cryptology, private-key
• Chapter summaries allow students to review what cryptosystems in Chapter 13, public-key RSA
they have learned. cryptosystems in Chapter 15.
Contents
1. Fundamental Principles of Counting 10. Recurrence Relations
2. Fundamentals of Logic 11. An introduction to graph theory
3. Set theory 12. Trees
4. Properties of the integers:Mathematical Induction 13. Rings and modular arithmetic
5. Relations and Functions 14. Boolean algebra and switching functions
6. Language:Finite State Machines 15. Algebraic
7. Relations:The Second Time Around structures,semigroups,monoids,groups,coding theory
8. The Principle of Inclusion and Exclusion and polya’s method of enumeration
9. Generating Functions 16. Finite fields and combinatorial designs
22
Features
• NEW - Over 270 supplementary exercises—All with • NEW - Chapter on algebraic structures.
answers. • Comprehensive coverage of logic and proofs.
• NEW - Full chapter on discrete probability. • Full chapter on recursion.
Contents
1. Sets, Sequences, and Functions 8. Digraphs
2. Elementary Logic 9. Discrete Probability
3. Relations 10. Boolean Algebra
4. Induction and Recursion 11. More on Relations
5. Counting 12. Algebraic Structures
6. Introduction to Graphs and Trees 13. Predicate Calculus and Infinite Sets
7. Recursion, Trees and Algorithms
Features
• Provides a basic foundation for the course. • Full solutions are provided for many of the exercises.
• Text has been completely revised. • Includes a chapter on matroid theory, which is used
• Includes full range of exercises of varying difficulty. to consolidate some of the material from earlier
• Incorporates new material on algorithms, tree- chapters.
searches, and graph-theoretical puzzles.
23
Contents
1. Introduction 6. Coloring Graphs
2. Definitions and Examples 7. Digraphs
3. Paths and Cycles 8. Matching, Marriage and Menger’s Theorem
4. Trees 9. Matroids
5. Planarity
Also Available
24
25
Features
• Mathematical background required is kept to a developments of coded modulation, trellises for codes,
minimum. soft-decision decoding algorithms, turbo coding for
• Fundamental ideas from modern algebra necessary to reliable data transmission and other areas.
understand algebraic coding techniques are covered in • New and revised problems-Most problems are direct
one chapter. applications of material covered in the text. Some
• Fundamentals and philosophy of the first edition more challenging problems are included for
remain unchanged. advanced students.
• Coverage of the fundamentals of coding and the • Hundreds of new and revised examples-And more
applications of codes to the design of real error control than 200 illustrations of code structures, encoding
systems. and decoding circuits and error performance of many
• Coverage of all developments in coding since the important codes and error control coding systems.
first edition was published-Contains the most recent
Contents
1. Coding for Reliable Digital Transmission and Storage 13. Sequential and Threshold Decoding of Convolutional
2. Introduction to Algebra Codes
3. Linear Block Codes 14. Trellis-Based Soft-Decision Algorithms for Linear
4. Important Linear Block Codes Block Codes
5. Cyclic Codes 15. Concatenated Coding, Code Decomposition ad
6. Binary BCH Codes Multistage Decoding
7. Nonbinary BCH Codes, Reed-Solomon Codes, and 16. Turbo Coding
Decoding Algorithms 17. Low Density Parity Check Codes
8. Majority-Logic Decodable Codes 18. Trellis Coded Modulation
9. Trellises for Linear Block Codes 19. Block Coded Modulation
10. Reliability-Based Soft-Decision Decoding Algorithms 20. Burst-Error-Correcting Codes
for Linear Block Codes 21. Automatic-Repeat-Request Strategies
11. Convolutional Codes
12. Trellis-Based Decoding Algorithms for Convolutional
Codes
26
Features
• Unique guide to bioinformatics linked to an • The Web link integrates conventional and Web-
interactive practical on the World Wide Web. based publishing, allowing interactive exploration of
• Introduces key databases, tools and resources, and concepts discussed in the book.
outlines pitfalls of methods. • Includes numerous Further Reading suggestions,
Web references and a useful Glossary.
Contents
1. Overview 7. Pairwise alignment techniques
2. Introduction 8. Multiple sequence alignment
3. Information networks 9. Secondary database searching
4. Protein information resources 10. Building a sequence search protocol
5. Genome information resources 11. Analysis packages
6. DNA sequence analysis 12. Probability and statistics
27
Bioinformatics Computing
Brayan Bergeron, M.D.
ISBN: 9789332549418 | © Year: 2015 | Pages: 462
Contents
Preface 6. Statistics
1. The Central Dogma 7. Data Mining
2. Databases 8. Pattern Matching
3. Networks 9. Modeling and Simulation
4. Search Engines 10. Collaboration
5. Data Visualization
Also Available
ISBN: 9788177587579
Pages: 328
28
Features
• ARM system-on-chip architecture. • Covers all the latest ARM products and
• Presents and discusses the major issues of system- developments, including StrongARM, the ARM9
on-chip design, including memory hierarchy, caches, and ARM10 series of cores, and the ARM-based
memory management, on-chip buses, on-chip debug SoC components at the heart of Ericssons Bluetooth
and production tests. technology, the Psion Series 5 PDA and Samsungs
• Provides an overview of the ARM processor family, SGH2400 GSM handset.
enabling the reader to decide which ARM is best for • Includes details on the AMULET asynchronous
the job in hand. ARM cores and the AMULET3H asynchronous SoC
• Describes the ARM and Thumb programming models, subsystem.
enabling the designer to begin to develop applications.
Contents
An Introduction to Processor Design
1. The ARM Architecture 8. ARM Processor Cores
2. ARM Assembly Language Programming 9. Memory Hierarchy
3. ARM Organization and Implementation 10. Architectural Support for Operating Systems.
4. The ARM Instruction Set 11. ARM CPU Cores
5. Architectural Support for High-Level Languages 12. Embedded ARM Applications
6. The Thumb Instruction Set 13. The AMULET Asynchronous ARM Processors
7. Architectural Support for System Development
29
Features
• Shows examples of historically important processor • Draws examples from contemporary microprocessors
designs. such as PowerPC601, SPARC-Version 9, MIPs, and
• Lists important concepts and design options at the end DEC’s Alpha AXP.
of each chapter. • Helps to understand the choices in designing a
• Many examples written in C++. complete computer system.
Contents
Preface 7. Single I-Stream Parallelism
1. Acknowledgments 8. Parallelism by Message Passing
2. Illusions 9. Shared-Resource Systems
3. Instruction Set Design 10. Protection and Security
4. Memory Organization 11. Appendixes
5. Single Stream Control 12. References
6. Object-Oriented Processing
30
Contents
1. Computational Models 11. SIMD Architectures
2. The Concept of Computer Architecture 12. Introduction to MMID Architectures
3. Introduction to Parallel Processing 13. Data-Parallel Pipelined and Systolic Architectures
4. Introduction to ILP-Processors 14. Vector Architectures
5. Pipelined Processors 15. Introduction to MIMD Architectures
6. VLIW Architectures 16. Multi-threaded Architectures
7. Superscalar Processors 17. Distributed Memory MIMD Architectures
8. Processing of Control Transfer Instructions 18. Shared Memory MIMD Architectures
9. Code Scheduling for ILP-Processors 19. Outlook
10. Introduction to Data-Parallel Architectures
Also Available
ISBN: 9788177584837
Pages: 744
31
Computer Systems:
A Programmer’s Perspective, 3/e
Randal E. Bryant • David R. O’Hallaron
ISBN: 9789332573901 | © Year: 2016 | Pages: 1120
Features
A carefully planned 12 chapter layout that covers all of of temporal locality and slopes of spatial locality.
the core topics of computer programming: Students learn that improving temporal and spatial
• uses a simple “hello world” program to introduce the locality improves performance.
major concepts and themes of computer programming. • discusses both static and dynamic linking, areas
• dives into the topic of computer arithmetic, considering included in most systems text where programmers
how numbers are represented in computer programs make their most confusing errors.
and how they affect value coding. The chapter places • explains exceptional control flow at all levels of the
a special emphasis on the properties of unsigned and system, from simple hardware interrupts to nonlocal
two’s-compliment number representations. It gives jumps in C that break the stack discipline. This
students necessary insight into arithmetic from the chapter introduces the fundamental idea of a process
programmers perspective and why it’s so important. by teaching students how it works and how it is
• teaches students how to read the x86-64 code created and manipulated from application programs.
generated by a C compiler, covering the basic • shows students key characteristics of the virtual
instruction patterns for different control constructs, memory system and how it works, addressing issues
implementation procedures, and the allocation of such as managing and manipulating. This chapter
different data structures. This chapter also discusses shows the benefits of covering the hardware and
the implementation of integer and floating point software aspects of computer systems in a unified way,
arithmetic and takes a machine-level view of programs which most books do not.
to understand certain code vulnerabilities. • covers the basic concepts of Unix I/O, such as files and
• introduces students to basic combinational and descriptors. It explains how files are shared, how I/O
sequential logic elements and shows how they can be redirection works, and how to access file metadata.
used in a simplified subset of the x86-64 instruction • discusses networks, I/O devices that tie together many
set called Y86-64. It starts with a single-cycle datapath of the ideas presented earlier in the text. It describes the
and moves onto a discussion of pipelining. client-server model that underlies all network applications
• gives students techniques for improving code and presents a programmer’s view of the internet.
performance with transformations that reduce work • uses internet design as an example that introduces
and enhance instruction-level parallelism. students to concurrent programming. By comparing
• covers different types of RAM and ROM memory and contrasting the three basic mechanisms for
systems, describing their hierarchical arrangement. writing concurrent programs (processes, I/O
The chapter makes the abstract concept tangible by multiplexing, and threads) students learn how to build
using the analogy of a “memory mountain” with ridges concurrent internet servers.
Contents
I. Program Structure and Execution 6. The Memory Hierarchy
1. A Tour of Computer Systems II. Running Programs on a System
2. Representing and Manipulating Information 7. Linking
3. Machine-Level Representation of Programs 8. Exceptional Control Flow
4. Processor Architecture 9. Virtual Memory
5. Optimizing Program Performance
32
33
Features
• Develops an elementary computer to demonstrate • Uses a simple register transfer language to specify
by example the organization and design of digital various computer operations.
computers.
Contents
1. Digital Logic Circuits 8. Central Progressing Unit (CPU)
2. Digital Components 9. Pipeline and Vector Processing
3. Data Representation 10. Computer Arithmetic
4. Register Transfer and Microoperations 11. Input-Output Organization
5. Basic Computer Organization and Design 12. Memory Organization
6. Programming the Basic Computer 13. Multiprocessors
7. Microprogrammed Control Index
Features
• Chapter on GPUs (General Purpose Computing on • Embedded Systems and Microcontrollers overview
Graphics Processing Units), highlighting one of the has been greatly expanded and revised.
most important new developments in computer science. • Cloud Computing is newly discussed in the text.
• Heterogeneous Multicore Processors are surveyed in a • System Performance issues coverage has been revised,
new section of the text. expanded, and reorganized for a clearer and more
34
Contents
I. Overview IV. The Central Processing Unit
1. Basic Concepts and Computer Evolution 12. Instruction Sets: Characteristics and Functions
2. Performance Issues 13. Instruction Sets: Addressing Modes and Formats
II. The Computer System 14. Processor Structure and Function
3. A Top-Level View of Computer Function and 15. Reduced Instruction Set Computers (RISCs)
Interconnection 16. Instruction-Level Parallelism and Superscalar
4. Cache Memory Processors
5. Internal Memory Technology V. Parallel Organization
6. External Memory 17. Parallel Processing
7. Input/Output 18. Multicore Computers
8. Operating System Support 19. General-Purpose Graphic Processing Units
III. Arithmetic And Logic VI. The Control Unit
9. Number Systems 20. Control Unit Operation
10. Computer Arithmetic 21. Microprogrammed Control
11. Digital Logic 15. Multiprocessors
Features
• Comprehensive coverage of computer hardware and • Accessible to all students — Covers common devices
architecture basics — Uses a clear, approachable in a practical manner rather than with an abstract
writing style to introduce students to multilevel discussion of theory and concepts.
machines, CPU organization, gates and Boolean • Designed for undergraduate students — Not simply a
algebra, microarchitecture, ISA level, flow of controls, watered-down adaptation of a graduate-level text.
virtual memory, and assembly language.
35
Contents
1. Structured Computer Organization 6. Virtual Memory
2. Processors 7. Introduction to Assembly Language
3. Gates and Boolean Algebra 8. On-Chip Paralellism
4. An Example Microarchitecture 9. Suggestions for Further Reading
5. Overview of The Isa Level
Also Available
36
Features
• Simulation of Communications Systems includes new • Application topics promote understanding of real-
material on simulation beta distribution, negative world uses.
binomial distribution and non-stationary processes. • Interpretation of simulation software output explains
• Subset selection methods used for output analysis of how to use software tools correctly.
several alternatives are discussed. • Discussion of simple tools for complex input
• Numerous solved examples enhance understanding of modeling problems develops more realistic valid
concepts. models.
• Abundant figures, tables and end-chapter exercises are
provided.
Contents
I. Introduction to Discrete-Event System Simulation IV. Analysis of Simulation Data
1. Introduction to Simulation 9. Input Modeling
2. Simulation Examples 10. Verification and Validation of Simulation Models
3. General Principles 11. Output Analysis for a Single Model
4. Simulation Software 12. Comparison and Evaluation of Alternative
II. Mathematical and Statistical Models System Designs
5. Statistical Models in Simulation V. Applications
6. Queueing Models 13. Simulation of Manufacturing and Material-
III. Random Numbers Handling Systems
7. Random-Number Generation 14. Simulation of Computer Networks
8. Random-Variate Generation
37
Contents
1. System Models 8. Discrete System Simulation
2. System Studies 9. Introduction to GPSS
3. System Simulation 10. GPSS Examples
4. Continuous System Simulation 11. Introduction to SIMSCRIPT
5. System Dynamics 12. Management of Sets in SIMSCRIPT
6. Probability Concepts in Simulation 13. Simulation Programming Techniques
7. Arrival Patterns and Service Times 14. Analysis of Simulation Output
38
Features
• Introduction to pervasive devices and their • Server-side programming in Java.
applications. • Pervasive web application architecture.
• Overview of the key technologies and protocols. • Device-independent example application.
• Web application concepts. • Accessing the example application via PC, PDA,
• WAP and beyond. WAP and voice.
• Voice Technology.
Contents
I. Technologies II. Architectures
1. Past, Present, Future 8. Server-side Programming in Java
2. Application Examples 9. Pervasive Web Application Architecture
3. Device Technology 10. Example Application
4. Web Application Concepts 11. Access from PCs
5. WAP and Beyond 12. Access via WAP
6. Voice Technology 13. Access from Personal Digital Assistants
7. Personal Digital Assistants 14. Access via voice 379
39
Features
• Case-Studies on topics like Coda File System, Mica • An appendix on Java and Network Programming for
Mote and Tiny OS present in the book. mobile applications is provided.
• Topics like Bluetooth Security, WAP, Wireless Sensor • Excellent pedagogy – Subjective and Objective Type
Networks discussed. questions.
Contents
1. Introduction to Mobility 7. Wireless Sensor Networks
2. Wireless and Cellular communication 8. Mobile Handheld devices
3. Wireless Networks 9. The mobile Internet and Wireless web
4. Logical mobility I – Migrating Processes 10. Logical mobility II - Mobile Agents
5. Physical mobility 11. Security Issues in Mobile Computing
6. Mobile Adhoc Networks 12. Design and Programming Projects
40
Contents
1. An Overview of Wireless Communications Systems 11. Privacy and Security in GSM
2. Standards for Wireless Communications Systems 12. Modulation and Demodulation
3. Access Technologies 13. Propagation Path Loss and Propagation Models
4. Cellular Communications Fundamentals 14. Planning and Design of a GSM Wireless Network
5. GSM Architecture and Interfaces 15. Management of GSM Networks
6. Radio Link Features in GSM Systems 16. Low-Mobility Adjunct to GSM
7. GSM Logical Channels and Frame Structure 17. An Overview of Signaling System
8. Speech Coding in GSM 18. Telecommunication Traffic Engineering
9. Messages, Services, and Call Flows in GSM 19. Comparison of TDMA Systems for Cellular/PCS
10. Data Services in GSM 20. Future Wireless Services
Features
• Contains over 150 questions, over 250 illustrations, • Conclude chapters with a set of exercises for self-
and a comprehensive glossary. study and references to standards, organizations, and
• Explains the most current developments in mobile research work related to the topic.
communications in both research and industry in a well- • Provides an up-to-date idea of the mobile/wireless
structured context with detailed technical background. communications field.
• Significant changes to be on top of this fast-
developing topic.
41
Contents
1. Introduction 7. Wireless LAN
2. Wireless transmission 8. Mobile network layer
3. Medium access control 9. Mobile transport layer
4. Telecommunications systems 10. Support for mobility
5. Satellite systems 11. Outlook
6. Broadcast systems
42
Contents
1. A Gentle Introduction to Genetic Algorithms 5. Advanced Operators and Techniques in Genetic
2. Genetic Algorithms Revisited: Mathematical Search
Foundations 6. Introduction to Genetics-Based Machine Learning
3. Computer Implementation of a Genetic Algorithm 7. Applications of Genetics-Based Machine Learning
4. Some Applications of Genetic Algorithms 8. A Look Back, A Glance Ahead
Features
• The book is oriented toward methodologies that examples are included to complement explanations in
are likely to be of practical use; many step-by-step the text. Pg.___.
43
• Specially designed figures provide a visual suitable term projects. This will provide the student
reinforcement for as many ideas and concepts as with hands-on programming experiences for practical
possible. These figures were generated using MATLAB problem-solving. Pg.___.
and these MATLAB files are available via FTP or • Each chapter includes a reference list to the research
WWW. Pg.___. literature. This will enable students to pursue
• Includes exercises, some of which involve MATLAB individual topics in greater depth. Pg._.
programming tasks which can be expanded into
Contents
1. Introduction to Neuro-Fuzzy and Soft Computing 13. Coactive Neuro-Fuzzy Modeling: Towards
I. Fuzzy Set Theory Generalized ANFIS
2. Fuzzy Sets V. Advanced Neuro-Fuzzy Modeling
3. Fuzzy Rules and Fuzzy Reasoning 14. Classification and Regression Trees
4. Fuzzy Inference Systems 15. Data Clustering Algorithms
II. Regression And Optimization 16. Rulebase Structure Identification
5. Least-Squares Methods for System Identification VI. Neuro-Fuzzy Control
6. Derivative-Based Optimization 17. Neuro-Fuzzy Control I
7. Derivative-Free Optimization 18. Neuro-Fuzzy Control II
III. Neural Networks VII. Advanced Applications
8. Adaptive Networks 19. ANFIS Applications
9. Supervised Learning Neural Networks 20. Fuzzy-Filtered Neural Networks
10. Learning from Reinforcement 21. Fuzzy Theory and Genetic Algorithms in Game
11. Unsupervised Learning and Other Neural Networks Playing
IV. Neuro-Fuzzy Modeling 22. Soft Computing for Color Recipe Prediction
12. ANFIS: Adaptive-Networks-based Fuzzy
Inference Systems
44
Contents
I. Fuzzy Logic and Fuzzy Control 6. Dynamic neural networks and their applications
1. Introduction to intelligent systems and soft to control and chaos prediction
computing 7. Neuro-fuzzy systems
2. Fundamentals of fuzzy logic systems III. Evolutionary and Soft Computing
3. Fuzzy logic control 8. Evolutionary computing
II. Connectionist Modeling and Neural Networks IV. Applications and Case Studies
4. Fundamentals of artificial neural networks 9. Soft computing for smart machine design
5. Major classes of neural networks 10. Tools of soft computing in real-world applications
Features
• Excellent pedagogy. • MATLAB implementation.
• 145 unsolved and 112 solved questions. • Summary at the end of every chapter.
• More than 500 figures. • Detailed case studies are included to help the students
• MCQs at the end of every chapter; more than 500 get a practical perspective of the subject.
MCQs in total.
Contents
1. Introduction to Soft Computing 4. Fuzzy Inference Systems
2. Fuzzy Set Theory 5. Rough Sets
3. Fuzzy Logic 6. Artificial Neural Networks
45
Also Available
ISBN: 9788177585742
Pages: 352
46
Features
• What is Data mining? • How do I set up a data mining environment?
• Which techniques are suitable for my data? • How do I justify the costs?
Contents
1. Introduction 5. Setting Up a KDD Environment
2. What is Learning? 6. Some Real - life Applications
3. Data Mining and the Data Warehouse 7. Some Formal Aspects of Learning Algorithms
4. The Knowledge Discovery Process
Features
• Learn the fundamentals of designing large-scale data • Take advantage of product-independent
warehouses using relational technology. comprehensive guidelines which cover all the issues
47
you need to take into account when planning and • Apply to your own situation the examples of real-life
building a data warehouse. solutions taken from a variety of different business
• Benefit from the authors’ experience distilled into sectors.
helpful hints and tips. • Make use of the templates for project-plans, system
architectures and database designs.
Contents
Part I: Introduction Part IV: Hardware and Operational Design
1. Introduction 12. Hardware Architecture
2. Delivery Process 13. Physical Layout
Part II: Data Warehouse Architecture 14. Security
3. System Process 15. Backup and Recovery
4. Process Architecture 16. Service Level Agreement
17. Operating the Data Warehouse
Part III: Design
5. Database Schemes Part V: Capacity Planning, Tuning and Testing
6. Partitioning Strategy 18. Capacity Planning
7. Aggregations 19. Tuning the Data Warehouse
8. Data Marting 20. Testing the Data Warehouse
9. Metadata Part VI: Futures
10. System and Data Warehouse 21. Data Warehouse Futures
11. Process Managers
Features
• Covers advanced topics such as Web Mining and • Offers clearly written algorithms to better understand
Spatial/Temporal Mining. techniques.
• Includes succinct coverage of Data Warehousing, • Algorithms are presented in a pseudocode.
OLAP, Multidimensional Data, and Preprocessing. • Includes a reference on how to use Prototypes and
• Concise coverage on distributed, parallel, and DM products.
incremental algorithms.
• Provides case studies.
48
Features
• Provides both theoretical and practical coverage of all • Assumes only a modest statistics or mathematics
data mining topics. background without any requirement of database
• Includes extensive number of integrated examples knowledge.
and figures. • Important topics such as predictive modeling,
• Offers instructor resources including solutions for association analysis, clustering, anomaly detection,
exercises and complete set of lecture slides. visualization covered.
Contents
1. Introduction 6. Association Analysis: Basic Concepts and Algorithms
2. Data 7. Association Analysis: Advanced Concepts
3. Exploring Data 8. Cluster Analysis: Basic Concepts and Algorithms
4. Classification: Basic Concepts, Decision Trees, and 9. Cluster Analysis: Additional Issues and Algorithms
Model Evaluation 10. Anomaly Detection
5. Classification: Alternative Techniques
About the Authors
Pang-Ning Tan, Michigan State University
Michael Steinbach, University of Minnesota
Vipin Kumar, University of Minnesota
49
Also Available
50
Features
• Uses UML notation for ER diagrams. • Comprehensive introduction to data warehousing,
• Database design methodology is explicitly divided OLAP, and data mining.
into three phases: conceptual, logical, and physical. • Extensive treatment of the Web as an emerging
Each phase is described in a separate chapter with an platform for database applications with many code
example of the methodology working in practice. samples for accessing databases from the Web
• Extensive treatment of SQL in three tutorial style including JDBC, SQLJ, ASP, ISP, and Oracle’s PSP.
chapters.
Contents
I. Background V. Selected Database Issues
1. Introduction to Databases 19. Security
2. Database Environment 20. Transaction management
II. The Relational Model And Languages 21. Query processing
3. The relational model 22. Programming SQL
4. Relational algebra and relational calculus VI. Distributed DBMSs and Replication
5. SQL: data manipulation 23. Distributed DBMSs - concepts and design
6. SQL: data definition 24. Distributed DBMSs - advanced concepts
7. Query-By-Example (QBE) 25. Replication and mobile databases
8. Commercial DBMSs: Access and Oracle VII. Object DBMSs
III. Database Analysis And Design Techniques 26. Introduction to Object DBMSs
9. Database planning, design and administration 27. Object-oriented DBMSs - concepts and design
10. Fact-finding techniques 28. Object-oriented DBMSs - standards and languages
11. Entity-relationship modeling 29. Object-relational DBMSs
12. Enhanced entity-relationship modeling VIII. Web and DBMSs
13. Normalization 30. Web technology and DBMSs
14. Advanced normalization. 31. emistructured data and XML
IV. Methodology IX. Business Intelligence (or Decision Support)
15. Methodology - conceptual database design 32. Data warehousing concepts
16. Methodology - logical database design for 33. Data warehousing design
relational model 34. OLAP
17. Methodology - physical database design for 35. Data mining
relational databases Appendices
18. Methodology - monitoring and tuning the
operational system
51
Features
• SQL coverage has been upgraded to the level of • Chapter 20 on Type Inheritance and chapter 23 on
current standard. Temporal Databases have been completely rewritten
• Provides exceptionally strong and expanded coverage to reflect latest research developments.M
of the relational model. • Chapter 27 on XML covers the relationship between
• Material on types or domains has been expanded for databases and emerging XML standards.
wider coverage. • The appendices include An overview of the
• Chapter 9 on Integrity has been completely rewritten TransRelational Model, A BNF grammar for
for better understanding. SQL expressions, A glossary of important
• Chapter 15 on Recovery and Chapter 16 on abbreviations,acronyms and symbols used in the text
Concurrency provides extensive details. and Storage Structures and Access Methods.
• Includes careful analysis of some unorthodox
transactions.
Contents
I. Preliminaries III. Database Design
1. An Overview of Database Management 11. Functional Dependencies
2. Database System Architecture 12. Further Normalization I: 1NF, 2NF, 3NF, BCNF
3. An Introduction to Relational Databases 13. Further Normalization II: Higher Normal Forms
4. An Introduction to SQL 14. Semantic Modeling
II. The Relational Model IV. Transaction Management
5. Types 15. Recovery
6. Relations 16. Concurrency
7. Relational Algebra V. Further Topics
8. Relational Calculus 17. Security
9. Integrity 18. Optimization
10. Views 19. Missing Information
52
Features
• Chapters have been reorganized to allow for flexible • Pedagogy and real world examples enhance the text
use of material. throughout.
• Chapters have been added and restructured to
keep the text up-to-date with recent concepts and
technology regarding database systems.
Contents
1. Databases and Database Users 12. Object and Object-Relational Databases
2. Database Systems Concepts and Architecture 13. XLM: Extensible Markup Language
3. Data Modeling Using the Entity Relationship (ER) 14. Basics of Functional Dependencies and Normalization
Model for Relational Databases
4. The Enhanced Entity Relationship (EER) Model 15. Relational Database Design Algorithms and Further
5. The Relational Data Model and Relational Database Dependencies
Constraints 16. Disc Storage, Basic File Structures, Hashing, and
6. Basic SQL Modern Storage Architectures
7. More SQL: Complex Queries, Triggers, Views, and 17. Indexing Structures for Files and Physical Database
Schema Modification Design
8. The Relational Algebra and Relational Calculus 18. Strategies for Query Processing
9. Relational Database Design by ER- and EER-to- 19. Query Optimization
Relational Mapping 20. Introduction to Transaction Processing Concepts and
10. Introduction to SQL Programming Techniques Theory
11. Web Database Programming Using PHP 21. Concurrency Control Techniques
53
Contents
1. Databases and Database Users 7. More SQL: Complex Queries, Triggers, Views, and
2. Database Systems Concepts and Architecture Schema Modification
3. Data Modeling Using the Entity Relationship (ER) 8. The Relational Algebra and Relational Calculus
Model 9. Relational Database Design by ER- and EER-to-
4. The Enhanced Entity Relationship (EER) Model Relational Mapping
5. The Relational Data Model and Relational Database 10. Introduction to SQL Programming Techniques
Constraints 11. Web Database Programming Using PHP
6. Basic SQL 12. Object and Object-Relational Databases
54
Features
• Includes chapter objectives at the beginning of each with the summary.
chapter. • Two chapters with case study each on Hospital
• Each chapter has 10 MCQ’S and 10 Fill in the Blanks management and Railway reservation system.
• More than 250 descriptive questions. • Running marginalia with additional information on
• More than 70 practical questions. the subject.
• Each chapter at the end has a list of Key terms along
Contents
1. Database System 10. Concurrency Control Techniques
2. Conceptual Modelling 11. Database Recovery System
3. The Relational Model 12. Database Security
4. Relational Algebra and Calculus 13. Database System Architectures
5. Structured Query Language 14. Data Warehousing, OLAP, and Data Mining
6. Relational Database Design 15. Information Retrieval
7. Data Storage and Indexing 16. Object-Based Databases
8. Query Processing and Optimisation 17. XML and updated Appendices
9. Introduction to Transaction Management 18. Leading Database Systems
55
Features
• Spiral approach to database design. Rather than teach • The Latest Software. This edition has been updated to
database design once from the data models, this text reflect the latest database software, including Access,
gives professors a significant pedagogical opportunity SQL Server, and MySQL.
to teach database design three times—once from each • NEW. Material on big data and the evolving NoSQL
of the three sources. movement has been moved to Chapter 12 and
• Existing data from spreadsheets, data files, and expanded upon. Big data is the theme for the chapter.
database extracts. New material on virtualization, cloud computing,
• The development of new information systems and the development of non-relational unstructured
projects. data stores (such as Cassandra and HBase) and the
• The need to redesign an existing database to adapt to Hadoop Distributed File System (HDFS) is also
changing requirements. included
• Early Introduction of SQL. This text provides an early • NEW. An independent Case Question set (in each
introduction to SQL data manipulation language chapter).
(DML) SELECT statements. By presenting SQL • NEW. Microsoft Office 2013. This book has been
SELECT statements in Chapter 2, students learn early revised to update all references to Microsoft Access
in the class how to query data and obtain results, and other Microsoft Office products (e.g., Microsoft
seeing firsthand how database technology will be Excel) to the recently released Microsoft Office 2013
useful to them. versions.
56
Contents
I. GETTING STARTED V. DATABASE ACCESS STANDARDS
1. Introduction 11. The Web Server Environment
2. Introduction to Structured Query Language 12. Big Data, Data Warehouses, and Business
II. DATABASE DESIGN Intelligence Systems
3. The Relational Model and Normalization Online Appendix A. Getting Started with Microsoft
4. Database Design Using Normalization Access 2013
5. Data Modeling and the Entity-Relationship Model Online Appendix B. Getting Started in Systems
6. Transforming Data Models in Database Designs Analysis and Design
Online Appendix C. E-R Diagrams and the IDEF1X
III. DATABASE IMPLEMENTATION
Standard
7. SQL for Database Construction and Application
Online Appendix D. E-R Diagrams and the UML
Processing
Standard
8. Database Redesign
Online Appendix E. Getting Started with MySQL
IV. MULTIUSER DATABASE PROCESSING Workbench Data Modeling Tools
9. Managing Multiuser Databases Online Appendix F. Getting Started with Microsoft
10. Managing Databases with SQL Server 2012, Vision 2010
Oracle Database 11g, and MySQL 5.6 Online Appendix G. Data Structures for Database
Online Chapter: 10A. Managing Databases with SQL Processing
Server 2012 Online Appendix H. The Semantic Object Model
Online Chapter: 10B. Managing Databases with Online Appendix I. Getting Started with Web
Oracle 11g Servers, PHP and the Eclipse PDT
Online Chapter: 10C. Managing Databases with Online Appendix J. Business Intelligence Systems
MySQL 5.6
57
Features
• Large variety of real-world examples ensure the • Discussion of how to successfully plan a database
presentation is readable and engaging. application before building it reflects how these plans
• Extensive treatment of database modeling teaches are developed in the real world.
about this important first step of the planning process. • Extensive exercises in almost every section provide
• Coverage of advanced issues important to database students with the opportunity to practice and apply
designers and users includes discussions of views, the concepts they’ve learned in each chapter.
integrity constraints, assertions, triggers, transactions,
authorization, and recursion in SQL: 1999.
Contents
I. RELATIONAL DATABASE MODELING 7. SQL Constraints and Triggers
1. The Worlds of Database Systems 8. SQL Indexes and Views
2. Introduction to the Relational Model 9. SQL in a Service Environment
3. Relational Database Schema Design 10. Advanced Topics in SQL
4. Higher-Level Models for Relational Design Appendix A. More About Datalog
II RELATIONAL DATABASE PROGRAMMING III MODELING AND PROGRAMMING IN
5. Algebraic and Logical Query Languages SEMISTRUCTURED-DATA MODELS
6. The Database Language SQL 11. Semistructured Data Models
58
Features
• A separate chapter on data quality and integration, • The problems and exercises are arranged in an
which are extremely important with national increasing order of difficulty to make it easier for
and international regulations such as the instructors and students to select problems and
Sarbanes–Oxley Act, Basel II, COSI, and HIPAA. exercises for practice and assignments.
• Specific examples of how to connect to databases • Standard data-naming conventions are used
from popular programming languages such as Java throughout the book to make it easier for students to
and VB.NET as well as Web development languages distinguish data elements from conceptual to physical
such as Java Server Pages (JSP), ASP.NET, and PHP. forms.
• New and updated field exercises, case studies, and a • New screen captures to reflect the latest database
set of hands-on mini-cases that could be assigned to technologies and an updated Web Resources section
an individual or to a team. in each chapter.
Contents
I. The Context of Database Management V. Advanced Database Topics
1. The Database Environment and Development 10. Data Quality and Integration
Process 11. Data and Database Administration
II. Database Analysis 12. Overview: Distributed Databases
2. Modeling Data in the Organization 13. Overview: Object-Oriented Data Modeling
3. The Enhanced E-R Model 14. Overview: Using Relational Databases to Provide
Object Persistence
III. Database Design
Appendices
1. Logical Database Design and the Relational Model
Appendix A: Data Modeling Tools and Notation
2. Physical Database Design and Performance
Appendix B: Advanced Normal Forms
IV. Implementation Appendix C: Data Structures
6. Introduction to SQL Glossary of Acronyms
7. Advanced SQL Glossary of Terms
8. Database Application Development Index
9. Data Warehousing
59
Features
• Detailed coverage of Database models, theory and • Explanation of Data warehousing, Data mining, and
architectures. OLAP.
• Focus on Transaction management and Concurrency • Liberal use and explanation of SQL.
issues. • Unique appendices on Data Structures, Sorting and
• A separate chapter on Database security. Searching, Database Management with Access and
• Coverage of Object technology and OODBMS. Case Studies with real life programs in COBOL, DB2
• Distributed databases explained in depth. and C.
Contents
1. File Systems 7. Query Execution and Optimisation
2. An Introduction to Database Systems 8. Distributed Databases
3. The Relational Model 9. Decision Support Systems, Data Warehousing and
4. Database Design Data Mining
5. Transaction Processing and Management 10. Object Technology and DBMS
6. Database Security 11. Advanced Topics in DBMS
60
61
Also Available
62
Features
• Introduction of management support systems (MSS) • Comprehensive coverage of knowledge-based decision
technologies. support.
• BI and analytics for enterprise decision • Organizational and societal impacts.
support. • Detailed coverage of implementation and integration.
• Extensive supply chain and ERP coverage. • Links to Teradata University Network (TUN).
• Comprehensive coverage of data warehousing. • Software Support.
Contents
I. Decision Support and Business Intelligence 8. NBusiness Performance Management
1. Decision Support Systems and Business IV. Collaboration, Communication, Group Support
Intelligence Systems, and Knowledge Management
II. Computerized Decision Support 9. Collaborative Computer-Supported Technologies
2. Decision Making, Systems, Modeling, and Support and Group Support Systems
3. Decision Support Systems Concepts, 10. Knowledge Management
Methodologies, and Technologies: An Overview V. Intelligent Systems
4. Modeling and Analysis 11. Artificial Intelligence and Expert Systems
III. Business Intelligence 12. Advanced Intelligent Systems
5. Data Mining for Business Intelligence 13. Management Support Systems: Emerging Trends
6. Artificial Neural Networks for Data Mining and Impacts
7. Data Warehousing
63
64
Features
• Provides a brief review of basic principles in • Provides several problems with a wide range of
combinational and sequential logic. difficulty after each chapter.
• Focuses on modern digital design • Combines a solution manual with an on-line
methodology. repository of additional worked exercises.
• Demonstrates the utility of ASM and ASMD charts • Inclusion of an appendix introducing semiconductor
for behavioral modeling. technology.
• Clearly distinguishes between synthesizable and
nonsynthesizable loops.
Contents
1. Introduction to Digital Design Methodology 7. Design and Synthesis of
2. Review of Combinational Logic Design Datapath Controllers
3. Fundamentals of Sequential Logic Design 8. Programmable Logic and Storage Devices
4. Introduction to Logic Design with Verilog 9. Algorithms and Architectures for
5. Logic Design with Behavioral Models of Digital Processors
Combinational and Sequential Logic 10. Architectures for Arithmetic Processors
6. Synthesis of Combinational and Sequential Logic 11. Postsynthesis Design Tasks
65
Features
• Teaching and Learning Experience. • The chapter on programmable logic has been
• Provides a strong foundation in the core fundamentals modified and improved.
of digital technology. • A discussion of memory hierarchy has been added.
• Covers basic concepts reinforced by plentiful • A new chapter on data transmission has been added
illustrations, examples, exercises, and applications. and includes extensive coverage of standard busses.
• Provides a strong foundation in the core fundamentals • The chapter on computers has been completely
of digital technology. revised and is now entitled Data Processing.
• Boolean simplification coverage now includes the
Quine-McClusky method, and the Expresso method
is introduced.
Contents
1. Digital Concepts 9. Counters
2. Number Systems, Operations, and Codes 10. Programmable Logic
3. Logic Gates 11. Data Storage
4. Boolean Algebra and Logic Simplification 12. Signal Conversion and Processing
5. Combinational Logic Analysis 13. Data Transmission
6. Functions of Combinational Logic 14. Data Processing
7. Latches, Flip-Flops, and Timers 15. Integrated Circuit Technologies
8. Shift Registers
66
Contents
Preface 8. System Controllers Utilizing Combinational MSI/LSI
1. Introductory Digital Design Concepts Circuits
2. Digital Design Fundamental 9. Introduction to Programmable System Controllers
3. Minimization and Design of Combinational Circuits 10. Asynchronous Finite State Machines
4. MSI and LSI Circuits and their Applications Appendix A: Drafting and Documentation Standards
5. Sequential Machine Fundamentals Manual
6. Traditional Approaches to Sequential Analysis and Appendix B: Boozer Program
Design Index
7. Introduction to Multi-input System Controller Design
Features
• Covers signal reflection, crosstalk, and noise • Explains the trade-offs between signal cross talk,
problems that occur in high-speed digtal machines mechanical fabrication of tolerances, and trace
(above 10 megahertz). routing density.
• lncludes checklists that ask the questions an • Presents a methodology for determining how many
experienced designer would about a new system. layrs will be required to route a printed circuit board.
• Offers useful formulas for inductance, capacitance,
resistance, rise time, and Q.
67