離散數(shù)學

內容概要

本書作為高等院校“雙語教學推薦用書”中的經(jīng)典教材，深入淺出地講解了離散數(shù)學的基本思想和基本方法，依次介紹了集合論、函數(shù)與關系、布爾代數(shù)、邏輯電路、自然數(shù)、歸納法、數(shù)論、遞歸、計數(shù)、矩陣、圖論。
    本書供高等院校計算機專業(yè)和數(shù)學專業(yè)本科生課程“離散數(shù)學”使用，也可供程序開發(fā)人員參考。

作者簡介

作者：（美國）費爾（Feil Todd）?。绹┛死剩↘rone Joan）  譯者：張明軍 許華Todd Feil,是著名的密碼學專家，先后編著多本離數(shù)學書籍，現(xiàn)任丹尼森大學數(shù)學和計算機系的教授。   Joan Krone,主要從事基礎科學的研究，在國際上發(fā)表論文20余篇，現(xiàn)任丹尼森大學數(shù)學和計算機系的教授。

書籍目錄

緒論  命題邏輯  蘊含  直接證明  命題變換  反證  當且僅當  練習題第1章集合  1．1 集合定義  1．2 集合運算  1．3 集合性質  1．4 悖論  1．5 廣義集合  練習題  編程問題第2章 關系與函數(shù)  2．1 指數(shù)函數(shù)與對數(shù)函數(shù)  2．2 向下取整函數(shù)和向上取整函數(shù)  2．3 關系  練習題  編程問題第3章 布爾代數(shù)  3．1 命題邏輯  3．2 集合  3．3 布爾代數(shù)  3．4 一些布爾代數(shù)定理  3．5 開關電路  3．6 數(shù)字計算機存儲數(shù)  3．7 加法電路  練習題  編程問題第4章 自然數(shù)與歸納法  4．1 良序與數(shù)學歸納法  4．2 良序蘊含數(shù)學歸納法  4．3 皮亞諾公理  練習題  編程問題第5章 數(shù)論  5．1 除法定理  5．2 最大公約數(shù)  5．3 素數(shù)  5．4 模算術  5．5 一個密碼例子  5．6 模乘法和模除法  5．7 摩爾密碼  5．8 費馬最小數(shù)定理  5．9 快速求冪算法  5．10 歐拉定理  5．11 RSA加密算法  練習題  編程問題第6章遞歸  6．1 折半查找  6.2 歐幾里德算法  6.3 漢諾塔問題  練習題  編程問題第7章 遞歸式求解  練習題   第8章 計數(shù)  8．1 加法原理和乘法原理  8．2 排列  8．3 組合  8．4 一些計算上的考慮  8．5 二項式定理  8．6 計數(shù)在概率中的應用  練習題  編程問題第9章 矩陣  9．1  矩陣運算  9．2 方程組  9．3 行列式  9．4 高斯消去法  9．5 求解乘法逆元  9．6 回到加密問題  練習題  編程問題第10章 圖論  10．1 歐拉回路和歐拉路徑  10．2 圖的符號和術語  10．3 回到歐拉回路問題  10．4 最小生成樹  10．5 一些編程上的考慮  練習題  編程問題部分奇數(shù)號練習題答案   

媒體關注與評論

書評本書言簡意賅，用淺顯的語言描述了離散數(shù)學的核心概念。通過本書的學習，將為讀者奠定良好的數(shù)學基礎。適用課程：離散數(shù)學。    適用對象：高等院校計算機科學及相關專業(yè)一年級/二年級學生。    本書特色：    中、英文對照，彼此相得益彰，既適合純英語數(shù)學，又適合雙語教學。特別提供各章術語表，以幫助讀者盡快掌握重點術語。    所選主題主要針對計算機科學專業(yè)，使學生認識到與計算機科學的相關應用。    通過練習（包括編程問題）進一步應用這些主題，以加深學生對這些數(shù)學知識的理解，并進一步提高編程技能。    章后練習從易至難，使學生從容易的問題開始，培養(yǎng)信心和理解力，然后過渡到較難的練習，進一步培養(yǎng)解決問題的能力。    “檢驗框”貫穿全書，其中列出一些簡短的問題。在遇到這些問題時，學生應停下來回答這些問題，為后文的知識做好準備。

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    離散數(shù)學 PDF格式下載

---