出版時間:2006-4 出版社:高等教育出版社 作者:科爾曼 頁數(shù):593
Tag標(biāo)簽:無
內(nèi)容概要
權(quán)威性——教育部高等教育司推薦、教育部高等學(xué)校信息科學(xué)與技術(shù)引進(jìn)教材專家組遴選 系統(tǒng)性——覆蓋計(jì)算機(jī)專業(yè)主干課程和非計(jì)算機(jī)專業(yè)計(jì)算機(jī)基礎(chǔ)課程 先進(jìn)性——著名計(jì)算機(jī)專家近兩年的最新著作,內(nèi)容體系先進(jìn) 經(jīng)濟(jì)性——價(jià)格與國內(nèi)自編教材相當(dāng),是國內(nèi)引進(jìn)教材中價(jià)格最低的 本書三位作者都曾獲得美國著名大學(xué)數(shù)學(xué)系博士學(xué)位,在美國Drexel大學(xué)和Georgia Perimeter學(xué)院執(zhí)教多年,是數(shù)學(xué)界和計(jì)算機(jī)科學(xué)界享有很高聲望的教授。他們不僅在數(shù)學(xué)方面,如數(shù)值分析、離散數(shù)學(xué)、李代數(shù)、概率論等領(lǐng)域有很高的學(xué)術(shù)造詣和豐富的教學(xué)經(jīng)驗(yàn),而且在計(jì)算機(jī)應(yīng)用方面也有很高的水平,編寫過許多數(shù)學(xué)與計(jì)算機(jī)應(yīng)用方面的教材。 本書選材廣泛且適當(dāng),覆蓋面廣,敘述深入淺出,推理嚴(yán)謹(jǐn),習(xí)題豐富,書中許多例子將數(shù)學(xué)與計(jì)算機(jī)應(yīng)用融為一體。正因如此,本書被譯成多種語言,在世界各國廣為流傳。
作者簡介
作者:(美國)科爾曼(Kolman,B.) (美國)羅斯(Busby R.C.) (美國)巴斯比(Ross S.C.)
書籍目錄
第一章 基礎(chǔ)知識 1.1 集合與子集 1.2 集合運(yùn)算 1.3 序列 1.4 整數(shù)性質(zhì) 1.5 矩陣 1.6 數(shù)學(xué)結(jié)構(gòu)第二章 邏輯 2.1 命題與邏輯運(yùn)算 2.2 條件命題 2.3 證明方法 2.4 數(shù)學(xué)歸納法第三章 計(jì)數(shù) 3.1 排列 3.2 組合 3.3 鴿巢原理 3.4 概率基礎(chǔ) 3.5 遞歸關(guān)系第四章 關(guān)系與有向圖 4.1 笛卡兒積與劃分 4.2 關(guān)系與有向圖 4.3 關(guān)系與有向圖中的道路 4.4 關(guān)系的性質(zhì) 4.5 等價(jià)關(guān)系 4.6 關(guān)系與有向圖的計(jì)算機(jī)表示 4.7 關(guān)系運(yùn)算 4.8 傳遞閉包與WarshaU算法第五章 函數(shù) 5.1 函數(shù) 5.2 計(jì)算機(jī)科學(xué)中的函數(shù) 5.3 函數(shù)的增長 5.4 置換函數(shù)第六章 序關(guān)系與序結(jié)構(gòu) 6.1 偏序集 6.2 偏序集的極值元 6.3 格 6.4 有限布爾代數(shù) 6.5 布爾代數(shù)上的函數(shù) 6.6 電路設(shè)計(jì)第七章 樹 7.1 樹 7.2 標(biāo)號樹 7.3 搜索樹 7.4 無向樹 7.5 最小生成樹第八章 圖論問題 8.1 圖 8.2 歐拉道路與回路 8.3 哈密爾頓道路與回路 8.4 運(yùn)輸網(wǎng)絡(luò) 8.5 匹配問題 8.6 圖的著色第九章 半群與群 9.1 再論二元運(yùn)算 9.2 半群 9.3 半群的積與商 9.4 群 9.5 群的積與商 9.6 其他數(shù)學(xué)結(jié)構(gòu)第十章 語言和有限狀態(tài)機(jī)第十一章 群與編碼附錄A 算法與偽碼附錄B 離散數(shù)學(xué)附加實(shí)驗(yàn)奇數(shù)號習(xí)題答案術(shù)語表英漢對照表照片攝制人員名單(略)常用符號表偽碼構(gòu)造示例BNF與語法圖示例
圖書封面
圖書標(biāo)簽Tags
無
評論、評分、閱讀與下載
離散數(shù)學(xué)結(jié)構(gòu) PDF格式下載