組合數學是既古老而又年輕的一門數學分支,它的基本原理非常直觀易懂。本書收集了1200多道組合數學題,涉及4部分內容︰一是加法法則、乘法法則與排列組合;二是序列、遞推關系與母函數、fibonacci數等;三是容斥原理、鴿巢原理、ramsey數等;四是polya定理。
本書適合作為高等院校計算機及相關專業本科生的輔助教材,也可作為研究生的輔助教材,也可供廣大科學工作者、工程技術人員參考。
最後說明一下本書只涉及組合數學的部分核心內容,比如圖論部分暫時放棄了。圖論無疑屬于組合數學,但因為它成長壯大,本身內容豐富,所以獨立出去了,以後爭取繼續完成。
目錄
第 部分 加法規則、乘法規則與排列組合
第 部分 序列、遞推關系與母函數、fibonacci數、catalan數
第 部分 容斥原理、鴿巢原理與ramsey數、stirling數
第 部分 polya定理
參考文獻
第 部分 序列、遞推關系與母函數、fibonacci數、catalan數
第 部分 容斥原理、鴿巢原理與ramsey數、stirling數
第 部分 polya定理
參考文獻
序
電子計算機的出現是20世紀的大事,它改變了我們這個世界的面貌。可以毫不夸張地說,它的影響遍及世界的各個角落,幾乎無處不感覺到它的存在。數學更不例外。嚴格地說,電子計算機本身就是近代數學的輝煌成就。將計算機與數學割裂開來,既不合理也不可能。組合學也就是在計算機科學蓬勃發展的刺激下而崛起的,從而成為近若干年來最活躍的數學分支之一。它研究的問題有的可追溯到Euler和Hamiltan等18世紀的數學家,但它成為新的分支還是近若干年的事。它從與計算機科學相結合中獲得了廣闊的發展空間,從而也為計算機科學奠定了理論基礎。
什麼是計算機科學呢?有的學者將它定義為研究算法的一門學科。研究算法無疑是計算機科學的重要領域,也是本叢書的核心內容,貫穿始終。組合學家在20世紀70年代初建立的算法復雜性“NP理論”,至今仍然令無數計算機科學工作者與數學工作者為之折腰。
計算機科學里的組合學內容十分廣泛。本叢書涉及組合分析、圖論、組合算法、近代密碼學、組合優化、編碼理論及算法復雜性等7部分。
組合分析是算法的理論基礎。組合分析之與組合算法猶如數學分析之與計算數學,眾所周知,前者是後者的理論根基。
圖論原本是組合數學這個“家族”的主要成員,只因它已成長壯大,故自立門戶獨立出去。
算法復雜性的NP理論是近三十年的一大成就。研究表明對于一類叫做NPC類的困難問題,至今都沒找到有效算法,但它們難度相當,只要其中任何一個找到多項式解法,則全體都獲得解決;或證明它們根本不存在有效辦法。不論是前者還是後者都還看不見露到海平面上的桅桿塔,它吸引了眾多的有志之士。密碼學是其中十分引人入勝的分支。如若設計好的密碼,對它的破譯等價于某一NPC類困難問題,無疑這樣的密碼將是牢不可破的。
在計算機網絡深人普及的信息時代,信息本身就是時間,就是財富。信息的傳輸通過的是脆弱的公共信道,信息儲存于“不設防”的計算機系統中,如何保護信息的安全使之不被竊取及不至于被篡改或破壞,已成為當今被普遍關注的重大問題。密碼是有效而且可行的辦法。在計算機網絡的刺激下,近代密碼學便在算法復雜性理論的基礎上建立起來了。密碼作為一種技術,自從人類有了戰爭,不久便有了它。但作為一門學科則是近二十多年的事。甚至于它已成為其他學科的基礎。密碼也從此走出“軍營”,進人百姓家。
實際中的“優化”問題是大量的,半個多世紀以來它曾經幾度輝煌。近來在計算機科學的影響下,又出現了若干閃光點,十分耀眼,引人注目。
……
什麼是計算機科學呢?有的學者將它定義為研究算法的一門學科。研究算法無疑是計算機科學的重要領域,也是本叢書的核心內容,貫穿始終。組合學家在20世紀70年代初建立的算法復雜性“NP理論”,至今仍然令無數計算機科學工作者與數學工作者為之折腰。
計算機科學里的組合學內容十分廣泛。本叢書涉及組合分析、圖論、組合算法、近代密碼學、組合優化、編碼理論及算法復雜性等7部分。
組合分析是算法的理論基礎。組合分析之與組合算法猶如數學分析之與計算數學,眾所周知,前者是後者的理論根基。
圖論原本是組合數學這個“家族”的主要成員,只因它已成長壯大,故自立門戶獨立出去。
算法復雜性的NP理論是近三十年的一大成就。研究表明對于一類叫做NPC類的困難問題,至今都沒找到有效算法,但它們難度相當,只要其中任何一個找到多項式解法,則全體都獲得解決;或證明它們根本不存在有效辦法。不論是前者還是後者都還看不見露到海平面上的桅桿塔,它吸引了眾多的有志之士。密碼學是其中十分引人入勝的分支。如若設計好的密碼,對它的破譯等價于某一NPC類困難問題,無疑這樣的密碼將是牢不可破的。
在計算機網絡深人普及的信息時代,信息本身就是時間,就是財富。信息的傳輸通過的是脆弱的公共信道,信息儲存于“不設防”的計算機系統中,如何保護信息的安全使之不被竊取及不至于被篡改或破壞,已成為當今被普遍關注的重大問題。密碼是有效而且可行的辦法。在計算機網絡的刺激下,近代密碼學便在算法復雜性理論的基礎上建立起來了。密碼作為一種技術,自從人類有了戰爭,不久便有了它。但作為一門學科則是近二十多年的事。甚至于它已成為其他學科的基礎。密碼也從此走出“軍營”,進人百姓家。
實際中的“優化”問題是大量的,半個多世紀以來它曾經幾度輝煌。近來在計算機科學的影響下,又出現了若干閃光點,十分耀眼,引人注目。
……
網路書店
類別
折扣
價格
-
新書87折$172