Book Description
Discrete mathematics is fundamental to computer science, and this up-to-date text assists undergraduates in mastering the ideas and mathematical language to address problems that arise in the field's many applications. It consists of four units of study: counting and listing, functions, decision trees and recursion, and basic concepts of graph theory.

Discrete mathematics is an essential tool in almost all subareas of computer science. Interesting and challenging problems in discrete mathematics arise in programming languages, computer architecture, networking, distributed systems, database systems, AI, theoretical computer science, and other areas.

This textbook is the second part of the two series of book, used to teach two-quarter course sequence in discrete mathematics that includes Boolean arithmetic, combinatorics, elementary logic, induction, graph theory and finite probability in the University of California, San Diego (USCD). These courses are core undergraduate requirements for majors in Computer Science, Computer Engineering, and Mathematics-Computer Science.

This text, Mathematics for Algorithm and System Analysis, was developed for the second quarter and the other text, A Short Course in Discrete Mathematics was developed for the first quarter. With appropriate students, this text could be used without the first.

This book consists of four units of study (Counting and Listing -- CL; Functions -- Fn; Decision Trees and Recursion -- DT; and Basic Concepts of Graph Theory -- GT), each divided into four sections. Each section contains a representative selection of problems. These vary from basic to more difficult, including proofs for study by mathematics students or honors students. The first three sections in units CL and Fn are primarily a review of material in A Short Course in Discrete Mathematics needed for this course.

The review questions. 'Multiple Choice Questions for Review' appear at the end of each unit. The explanatory material in this book is directed towards giving students the mathematical language and sophistication to recognize and articulate the ideas behind these questions and to answer questions that are similar in concept and difficulty. Many variations of these questions have been successfully worked on exams by most beginning students using this book at UCSD.

add to del.icio.us                 Digg Freebookzone.com!

You may use anyone of the download options

eBook Version	Buy this book from Amazon

Missing Link?, Report It and you may wish to  Buy  this book from amazon



Similar Book titles in Mathematics section:
Practical Foundations of Mathematics
Templates for the Solution of Linear Systems: Building Blocks for the Iterative Methods
The Limits of Mathematics
Implementing Mathematics with The Nuprl Proof System
Mathematical Analysis I
Elementary Mathematics
The Unknowable (Discrete Mathematics and Theoretical Computer Science)
Derivations of Applied Mathematics
A Short Course in Discrete Mathematics
Algorithms For Computing With Modular Forms
Graph-Theoretic Algorithms
Mathematics Of The Discrete Fourier Transform (DFT) - With Audio Applications
Fundamental Problems in Algorithmic Algebra
Fundamental Numerical Methods and Data Analysis
Discrete Mathematics
Algorithms for Modular Elliptic Curves, Second Edition
A Cook-Book Of Mathematics
Complex Analysis
The Structure of Finite Algebras (Contemporary Mathematics)
Linear Methods of Applied Mathematics
Basic Concepts of Mathematics
Unsolved Problems in Mathematical Systems and Control Theory
The Chaos Hypertextbook - Mathematics in the Age of the Computer
Mathematics of the Rubik's cube
Combinatorial Algorithms for Computers and Calculators, Second Edition
An Introduction to Linear Programming and the Simplex Algorithm
Basic Elements of Real Analysis (Undergraduate Texts in Mathematics)
Essential Mathematics
Algorithmic Mathematics
Ordinary Differential Equations And Dynamical Systems
Genetic and Evolutionary Computation for Image Processing and Analysis
Discrete Mathematics with Algorithms
Matrix Analysis and Applied Linear Algebra
Introduction to Methods of Applied Mathematics


Similar Book titles in Other sections:

Section: Bio-Chemistry
Algorithms for Molecular Biology
Protein sequence analysis - A practical guide, University of Manchester
Data Analysis and Visualization in Genomics and Proteomics
Systems Biology in Practice
Systems Biology: Properties of Reconstructed Networks
Show all..


Section: Data Structures and Algorithms
Handbook of Algorithms and Data Structures
Data Structures and Algorithm with Object-Oriented Design Patterns in Java
Data Structure and Algorithm with Object-Oriented Design Patterns in Cpp
Data Structure and Algorithm with Object-Oriented Design Patterns in CSharp
Problems on Algorithms, 2nd Edition
Show all..


Section: CS -> Hardware
Designing Computers and Digital Systems


Section: Parallel Computing
Handbook of Applied Expert Systems


Section: CS -> Theory
Information Theory, Inference and Learning Algorithms
Algorithmic Problem Solving
Lecture Notes on Algorithm Analysis and Computational Complexity (4th Edition)
Algorithmic Information Theory, Third Printing
Quantitative System Performance - Computer System Analysis Using Queueing Network Models
Show all..


Section: DB -> Datawarehousing
Algorithmic Information Theory
Database Systems: Concepts, Languages and Architectures


Section: DB -> Oracle
Database Systems: The Complete Book
Oracle8 Distributed Database Systems Release 8.0


Section: DB -> Others
Object-Oriented Database Management Systems Revisited
Concurrency Control And Recovery in Database Systems


Section: Device Drivers
An I/O Device Driver Model and Framework for Embedded Systems


Section: Logic Design and Architecture
A primer on noise in VLSI systems
DESIGN AND ANALYSIS OF FAST LOW POWER SRAMs
Design of VLSI Systems
Automated Manufacturing Systems with PLCs


Section: Microprocessor
Embedded Internet for Embedded Systems Professionals


Section: Peripherals
PCI Audio Design Guide for Embedded Systems


Section: Advanced Java
Java Thin Client Systems with VisualAge Generator


Section: Miscellaneous
A Genetic Algorithm Tutorial
Applied Cryptography: Protocols, Algorithms, and Source Code in C, 2nd Edition
Methods of Cryptanalysis
Image Processing and Data Analysis: The Multiscale Approach
Statistical Analysis of Management Data
Show all..


Section: Sales, Marketing & Trading
Intermarket Technical Analysis: Trading Strategies for the Global Stock, Bond, Commodity, and Currency Markets


Section: Microsoft C Sharp (C#)
Data Structures and Algorithms with Object-Oriented Design Patterns in C#


Section: Microsoft Windows Servers
Microsoft Systems Management Server 2.0 Training Kit


Section: Networking
Introduction to Computer, Internet & Network Systems Security
Simulation of Communication Systems
Open Distributed Systems
Security Engineering: A Guide to Building Dependable Distributed Systems
ASN.1 Communication between Heterogeneous Systems
Show all..


Section: Other Engineering
Structural Engineering, Analysis and Design


Section: GNU/Linux OS
Security in Open Systems
Integration and Automation of Manufacturing Systems


Section: Embedded and RTOS
Building Embedded Linux Systems
Real-time Systems Specification, Verification and Analysis
Programming Embedded Systems in C and C++
Embedded Systems Dictionary


Section: OS Theory
Operating Systems: Internals and Design Principles, Fourth Edition
Operating Systems
Research and Experimental Operating Systems
Analysis of the Ext2fs structure
A Short Introduction to Operating Systems
Show all..


Section: Assembly Language
Windows Assembly Language & Systems Programming: 16- And 32-Bit Low-Level Programming for the PC and Windows


Section: C++ Language
Algorithms And Data Structures in C++
Data Structures and Algorithms with Object-Oriented Design Patterns in C++


Section: Other Programming
Building Expert Systems in Prolog
Prolog and Natural Language Analysis
Seamless Object-Oriented Software Architecture: Analysis and Design of Reliable Systems
Type Systems for Programming Languages
Prolog Experiments in Discrete Mathematics, Logic, and Computability
Show all..


Section: Perl Scripting
Learning Perl on Win32 Systems


Section: Redbooks Draft
IBM System i5, eServer i5, and iSeries Systems Builder, i5/OS Version 5 Release 4
A Systems Management Guide to Performance Management for i5 and p5 systems
Building a Network Access Control Solution with IBM Tivoli and Cisco Systems
OnDemand SQL Performance Analysis Simplified on DB2 for i5/OS in V5R4
IBM System Storage Tape Library Guide for Open Systems
Show all..


Section: Redbooks
IBM eServer pSeries Systems Handbook 2003 Edition
Systems Programmer's Guide to: z/OS System Logger
Using Discontiguous Shared Segments and XIP2 Filesystems With Oracle Database 10g on Linux for IBM System z
Blue Gene/L: Performance Analysis Tools
IBM System Storage Tape Library Guide for Open Systems
Show all..


Section: IBM Technotes
Content Manager Server Log Utilities for Performance-Related Troubleshooting and Analysis
Migrating from Hierarchical File Systems to zSeries File Systems


Section: Redpapers
Installing and Using MPICH, MPICH-GM, and MPICH-MX on Linux Systems
Deploying Linux Systems with Tivoli Provisioning Manager for OS Deployment
Auditing UNIX/Linux System Use with Tivoli Access Manager for Operating Systems and Tivoli Compliance Insight Manager
IBM Systems Virtualization: Servers, Storage, and Software
IBM Systems for SAP Business Intelligence: 25 Terabyte Scalability Study
Show all..


Section: Redpapers Draft
Joining IBM System Storage N series Systems to Microsoft Active Directory
IBM Power Systems 520 Technical Overview and Introduction
Virtualization on the IBM Systems Family of Servers, Software and Storage
IBM Systems Virtualization: Servers, Storage and Software
Deploying Linux Systems with Tivoli Provisioning Manager for OS Deployment
Show all..


Section: Software Engineering
Reusable Software Components: Object-Oriented Embedded Systems Programming in C
Agile Software Development Methods - Review and Analysis


Similar Books from Amazon :