內容簡介
本書以組合計數問題為重點,介紹了組合數學的基本原理和思想方法,全書共分8章:鴿巢原理,排列與組合,容斥原理,遞推關繫,生成函數, Polya計數理論,相異代表繫,組合設計,取材的側重點在於體現組合數學在計算機科學特別是在算法分析領域中的應用,每章後面都附有一定數量的習題,供讀者練習和進一步思考。
本書可作為計算機專業、應用數學專業研究生和高年級本科生的教材或教學參考書,也可供從事這方面工作的教學、科研和技術人員參考。
組合數學與計算機科學有著十分密切的關繫,用計算機求解一個問題時,總要涉及到設計離散數據結構並對其進行運算,算法昕需的運算次數及量是評價一個算法的兩個基本標準,即所謂的時間復雜度和空間復雜度,組合數學為其提供了實用的分析方法和技巧。因此,國內外許多高等學校都把組合數學作為計算機繫的一門基礎理論課。本書可作為計算機專業、應用數學專業研究生和高年級本科生的教材或教學參考書,也可供從事這方面工作的教學、科研和技術人員參考。
本書可作為計算機專業、應用數學專業研究生和高年級本科生的教材或教學參考書,也可供從事這方面工作的教學、科研和技術人員參考。
組合數學與計算機科學有著十分密切的關繫,用計算機求解一個問題時,總要涉及到設計離散數據結構並對其進行運算,算法昕需的運算次數及量是評價一個算法的兩個基本標準,即所謂的時間復雜度和空間復雜度,組合數學為其提供了實用的分析方法和技巧。因此,國內外許多高等學校都把組合數學作為計算機繫的一門基礎理論課。本書可作為計算機專業、應用數學專業研究生和高年級本科生的教材或教學參考書,也可供從事這方面工作的教學、科研和技術人員參考。