離散數學及其應用, 8/e (Discrete Mathematics and Its Applications, 8/e)

[美]肯尼思·H羅森(Kenneth HRosen)著

買這商品的人也買了...

相關主題

商品描述

本書是介紹離散數學理論和方法的經典教材,被全球數百所高校採用,獲得了極大的成功。第8版做了與時俱進的修改,同時更新了配套教輔資源,成為更加實用的教學工具。本科教學版縮減了篇幅,適用於數學、電腦科學、電腦工程、信息技術等專業的學生。

本書特色
·章節:保留了邏輯和證明、基本結構、計數和高級計數、關系、圖、樹和布爾代數等內容,刪除了算法、數論和密碼學、歸納與遞歸、離散概率、計算模型等內容。
·例題:共400多道例題,用於闡明概念、建立不同主題之間的關聯以及介紹實際應用。
·應用:涉及的領域包括電腦科學、數據網絡、心理學、化學、工程學、語言學、生物學、商業和因特網等,展示了離散數學的實用性。
·算法:每一章都介紹了一些關鍵算法,提供偽代碼,並簡要分析其計算復雜度。
·練習、復習題和補充練習:共有2000多道難度各異的練習題,可以滿足不同層次學生的需求。此外,還有一些研究性題目,幫助學生通過計算來探索新知識和新想法。

作者簡介

肯尼思·H.羅森(Kenneth H.Rosen),於1972年獲密歇根大學安娜堡分校數學學士學位,1976年獲麻省理工學院數學博士學位。Rosen曾就職於科羅拉多大學、俄亥俄州立大學、緬因大學和蒙茅斯大學,教授離散數學、算法設計和計算機安全方面的課程;他還曾加盟貝爾實驗室,並且是AT&T貝爾實驗室的傑出技術人員。他的著作《初等數論及其應用》和《離散數學及其應用》均被翻譯成多種語言,在全球數百所大學中廣為采用。

目錄大綱

出版者的話
改編者序
譯者序
前言
在線資源
致學生
作者簡介
符號表
第1章 基礎:邏輯和證明
1.1 命題邏輯
1.1.1 引言
1.1.2 命題
1.1.3 條件語句
1.1.4 覆合命題的真值表
1.1.5 邏輯運算符的優先級
1.1.6 邏輯運算和比特運算
奇數編號練習
1.2 命題邏輯的應用
1.2.1 引言
1.2.2 語句翻譯
1.2.3 系統規範說明
1.2.4 布爾搜索
1.2.5 邏輯謎題
1.2.6 邏輯電路
奇數編號練習
1.3 命題等價式
1.3.1 引言
1.3.2 邏輯等價式
1.3.3 德·摩根律的運用
1.3.4 構造新的邏輯等價式
1.3.5 可滿足性
1.3.6 可滿足性的應用
1.3.7 可滿足性問題求解
奇數編號練習
1.4 謂詞和量詞
1.4.1 引言
1.4.2 謂詞
1.4.3 量詞
1.4.4 有限域上的量詞
1.4.5 受限域的量詞
1.4.6 量詞的優先級
1.4.7 變量綁定
1.4.8 涉及量詞的邏輯等價式
1.4.9 量化表達式的否定
1.4.10 語句到邏輯表達式的翻譯
1.4.11 系統規範說明中量詞的使用
1.4.12 選自路易斯·卡羅爾的例子
1.4.13 邏輯程序設計
奇數編號練習
1.5 嵌套量詞
1.5.1 引言
1.5.2 理解涉及嵌套量詞的語句
1.5.3 量詞的順序
1.5.4 數學語句到嵌套量詞語句的翻譯
1.5.5 嵌套量詞到自然語言的翻譯
1.5.6 漢語語句到邏輯表達式的翻譯
1.5.7 嵌套量詞的否定
奇數編號練習
……
第2章 基本結構:集合、函數、序列、求和與矩陣
第3章 計數
第4章 高級計數技術
第5章 關系
第6章 圖
第7章 樹
第8章 布爾代數
推薦讀物(在線)
參考文獻(在線)
奇數編號練習答案(在線)