高等院校計算機專業及專業基礎課係列教材：離散數學教程 pdf epub mobi txt 電子書下載 2025

簡體網頁||繁體網頁

☆☆☆☆☆

耿素雲等著

下載連結在頁面底部

facebook linkedin mastodon messenger pinterest reddit telegram twitter viber vkontakte whatsapp 複製連結

想要找書就要到新城書站

book.cndgn.com

立刻按 ctrl+D收藏本頁

你會得到大驚喜!!

齣版社：北京大學齣版社

ISBN：9787301053669

版次：1

商品編碼：10076225

包裝：平裝

開本：16開

齣版時間：2002-06-01

用紙：膠版紙

頁數：624

正文語種：中文

具體描述

編輯推薦

　　《離散數學教程》體係嚴謹、內容豐富、配有大量的例題和習題，並與計算機科學的理論與實踐密切結閤。
　　《離散數學教程》不僅適用於計算機及相關專業的本科生或研究生，也可供計算機專業的科技人員使用或參考。

內容簡介

　　本書共分五編。一編為集閤論，其中包括集閤的基本概念、二元關係、函數、自然數、基數、序數。第二編為圖論，其中包括圖的基本概念、圖的連通性、歐拉圖與哈密頓圖、樹、平麵圖、圖的著色、圖的矩陣錶示、覆蓋集、獨立集、匹配、帶權圖及其實用。第三編為代數結構，其中包括代數係統的基本概念、幾個重要的代數係統：半群、群、環、域、格與布爾代數。第四編為組閤靈敏學，其中包括組閤存在性、組閤計數、級閤設計與編碼以及組閤優化。第五編為數理邏輯，其中包括命題邏輯、一階謂詞邏輯、Her-brand定理和直覺邏輯。
　　本書體係嚴謹、內容豐富、配有大量的例題和習題，並與計算機科學的理論與實踐密切結閤。
　　本書不僅適用於計算機及相關專業的本科生或研究生，也可供計算機專業的科技人員使用或參考。

第一編集閤論
第一章集閤
第二章二元關係
第三章函數
第四章自然數
第五章基數（勢）
第六章序數
第二編圖論
第七章圖
第八章歐拉圖與哈密頓圖
第九章樹
第十章圖的矩陣錶示
第十一章平麵圖
第十二章圖的著色
第十三章支配集、覆蓋集、獨立集與匹配
第十四章帶權圖及其應用
第三編代數結構
第十五章代數係統
第十六章半群與獨異點
第十七章群
第十八章環與域
第十九章格與布爾代數
第四編組閤數學
第二十章組存在性定理
第二十一章基本的計數公式
第二十二章組閤計數方法
第二十三章組閤計數定理
第二十四章組閤設計與編碼
第二十五章組閤最優化問題
第五編數理邏輯
第二十六章命題邏輯
第二十七章一階謂詞演算
第二十八章消解原理
第二十九章直覺主義邏輯
附錄1 第一編與第二編符號注釋與術語索引
附錄2 第三編與第四編符號注釋與術語索引
附錄3 第五編符號注番與術語索引
參考書目和文獻

前言/序言

用戶評價

評分☆☆☆☆☆

很不錯，包裝好，物流很快。

評分☆☆☆☆☆

經典教材啊，本科買的那本畢業時送人瞭，現在再買一本收藏~~

評分☆☆☆☆☆

買瞭好久忘記評論瞭，質量很好，速度很快！

評分☆☆☆☆☆

一次性買瞭很多書，就這本書的封麵有些許磨損，其它都還ok

評分☆☆☆☆☆

一次性買瞭很多書，就這本書的封麵有些許磨損，其它都還ok

評分☆☆☆☆☆

好書

評分☆☆☆☆☆

這本北大編的離散數學，內容非常全麵，適閤計算機類專業的學生學習；不過書中有些章節講得十分深入，基礎較差的同學會比較難以掌握。

評分☆☆☆☆☆

書比較難，勇於挑戰的，可以來買來自學下。我初步打算將其置於高閣。

評分☆☆☆☆☆

素數無窮性的證明素數有無窮多個。現在已知最早的證明方法是歐幾裏得在他的《幾何原本》中提齣的，該證明方法如下：假設隻有有限個素數。令。那麼，N+1是素數或者不是素數。如果N+1為素數，則N+1要大於，所以它不在那些假設的素數集閤中。如果N+1為閤數，因為任何一個閤數都可以分解為幾個素數的積；而N和N+1的最大公約數是1，所以N+1不可能被整除，所以該閤數分解得到的素因數肯定不在假設的素數集閤中。因此無論該數... 14. a) 問：你說謊嗎？分析： p：指定的吃人者迴答是，q：指定的吃人者總是說謊的。 p&and;q→ ┐q，矛盾，該情況不存在；p&and;┐q→ q，矛盾，該情況不存在。 ┐p&and;q→ q；┐p&and;┐q→ ┐q。綜上，吃人者隻可能迴答“不”，且不論他是否說謊，這種迴答都成立，因此探險者不能做齣判斷。 b)問：如果我問你是否說謊你將迴答不，對嗎？ p：指定的吃人者迴答是，q：如果我問吃人者是否說謊他將迴答不，r：指定的吃人者永不說謊..3. 假設兩條路分彆為a、b。問村民：你是否想告訴我路a通嚮遺址？分析：如果村民迴答“是”。兩種情況：村民說的是真話，那麼路a通嚮遺址；村民說的是假話，意味著他想告訴我路b通嚮遺址，村民總說謊，說明路b通嚮遺址是假的，即路a通嚮遺址。如果村民迴答“不”。兩種情況：村民說的是真話，那麼路b通嚮遺址；村民說的是假話，意味著他想告訴我路a通嚮遺址，村民總說謊，說明路a通嚮遺址是假的，即路b通嚮遺址。邏輯錶達...