Edward A. Bender, S. Gill Williamson

Mathematics for Algorithm and Systems Analysis

• Broschiertes Buch

Produktbeschreibung

Discrete mathematics is fundamental to computer science, and this text covers its ideas and mathematical language. Features counting and listing, functions, decision trees and recursion, and basic concepts of graph theory.

Produktdetails

• Dover Books on Mathematics
• Verlag: Dover Publications Inc.
• Seitenzahl: 256
• Erscheinungstermin: 24. November 2011
• Englisch
• Abmessung: 234mm x 155mm x 13mm
• Gewicht: 378g
• ISBN-13: 9780486442501
• ISBN-10: 0486442500
• Artikelnr.: 21381294

Inhaltsangabe

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