Discrete mathematics

著者

• Johnsonbaugh, Richard

書誌事項

Discrete mathematics

Richard Johnsonbaugh

Prentice Hall International, c1997

International ed

• : pbk

注記

Previous ed.: Oxford : Maxwell Macmillan International , 1993

Includes bibliographical references (p. 615-620) and index

内容説明・目次

内容説明

Intended for one or two term introductory courses in discrete mathematics, this book offers an introduction through an algorithmic approach that focuses on problem-solving techniques. It stresses the importance of reading and doing proofs, and presents a discussion of algorithms, recursive algorithms, and the analysis of algorithms.

目次

1. Logic and Proofs2. The Language of Mathematics3. Algorithms4. Counting Methods and the Pigeonhole Principle5. Recurrence Relations6. Graph Theory7. Trees8. Network Models and Petri Nets9. Boolean Algebra and Combinatorial Circuits10. Automata, Grammars, and Languages11. Computational GeometryAppendix: MatricesReferencesHints and Solutions to Selected ExercisesIndex

「Nielsen BookData」 より

詳細情報

• NII書誌ID(NCID): BA33858130
• ISBN:
  • 0135711916
• 出版国コード: us
• タイトル言語コード: eng
• 本文言語コード: eng
• 出版地: Upper Saddle River, N.J. ; London
• ページ数/冊数: xiv, 701p
• 大きさ: 26cm
• 分類:
  • DC21 : 511
• 件名:
  • LCSH : Mathematics
  • LCSH : Computer science -- Mathematics