Mathematics For Algorithm And System Analysis - Brossura

Bender, Edward A.; Williamson, S. Gill

 
9780486442501: Mathematics For Algorithm And System Analysis
Brossura
ISBN 10: 0486442500 ISBN 13: 9780486442501
Casa editrice: Dover Pubns, 2011

Sinossi

Discrete mathematics is fundamental to computer science, and interesting, challenging problems in discrete mathematics arise in programming languages, computer architecture, networking, distributed systems, database systems, artificial intelligence, theoretical computer science, and elsewhere. This up-to-date text prepares undergraduates with four units of study: counting and listing, functions, decision trees and recursion, and basic concepts of graph theory. Each unit is divided into four sections, and each section contains a selection of problems that vary in difficulty. Solutions to these problems are given at the end of the text.
Multiple-choice questions for review appear at the end of each unit. The text offers students the mathematical language and sophistication to recognize and articulate the ideas behind these questions and to answer questions similar in concept and difficulty. Those who master the necessary ideas and mathematical language to understand these review questions gain the ability to formulate, in the neutral language of mathematics, the problems that arise in various applications of computer science--a skill that enables them to discuss problems in discrete mathematics with other computer scientists and with mathematicians.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Contenuti

Basic Counting and Listing Section 1: Lists with Repetitions Section 2: Lists Without Repetition Section 3: Sets Section 4: Probability and Basic Counting Functions Section 1: Some Basic Terminology Section 2: Permutations Section 3: Other Combinatorial Aspects of Functions Section 4: Functions and Probability Decision Trees and Recursion Section 1: Basic Concepts of Decision Trees Section 2: Recursive Algorithms Section 3: Decision Trees and Conditional Probability Section 4: Inductive Proofs and Recursive Equations Basic Concepts in Graph Theory Section 1: What is a Graph? Section 2: Digraphs, Paths, and Subgraphs Section 3: Trees Section 4: Rates of Growth and Analysis of Algorithms Solutions to Exercises Notation Index Subject Index

Product 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 4 units of study: counting and listing, functions, decision trees and recursion, and basic concepts of graph theory.

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Editore
Dover Pubns
Data di pubblicazione
2011
Lingua
Inglese
ISBN 10 
0486442500
ISBN 13 
9780486442501
Rilegatura
Copertina flessibile
Numero di pagine
248
Contatto del produttore
non disponibile
Persona responsabile
Soc. Agr. La Raia Ss
http://www.la-raia.it

Strada Monterotondo, 79
Novi Ligure
15067
Italia

Altre edizioni note dello stesso titolo

9780486788463: Mathematics for Algorithm and Systems Analysis

Edizione in evidenza

ISBN 10:  0486788466 ISBN 13:  9780486788463
Casa editrice: Dover Pubns, 2013
Rilegato