算法設計與分析習題解答與學習指導

第1章基礎知識
1.1內(nèi)容提要
1.2習題
1.3習題解答與分析
第2章分治策略
2.1內(nèi)容提要
2.2習題
2.3習題解答與分析
第3章動態(tài)規(guī)劃
3.1內(nèi)容提要
3.2習題
3.3習題解答與分析
第4章貪心法
4.1內(nèi)容提要
4.2習題
4.3習題解答與分析
第5章回溯與分支限界
5.1內(nèi)容提要
5.2習題
5.3習題解答與分析
第6章算法分析與問題的計算復雜度
6.1內(nèi)容提要
6.2習題
6.3習題解答與分析
目錄算法設計與分析習題解答與學習指導第7章NP完全性
7.1內(nèi)容提要
7.2習題
7.3習題解答與分析
第8章近似算法
8.1內(nèi)容提要
8.2習題
8.3習題解答與分析
第9章隨機算法
9.1內(nèi)容提要
9.2習題
9.3習題解答與分析
第10章處理難解問題的策略
10.1內(nèi)容提要
10.2習題
10.3習題解答與分析
參考文獻120第1章緒論
1.1計算機的基本概念
1.1.1什么是計算機
1.1.2計算機的分類
1.1.3計算機的特點
1.1.4計算機的用途
1.1.5計算機的發(fā)展
1.2計算機科學與技術學科的定義
1.2.1計算機科學與技術學科
1.2.2計算機科學與技術學科的根本問題
1.2.3計算機科學技術的研究范疇
1.3計算機科學與技術學科的教育
1.3.1技術的變化
1.3.2文化的變化
1.3.3教育觀念的變化
1.4對計算機科學與技術學科畢業(yè)生的基本要求
1.4.1知識、能力和素質(zhì)
1.4.2檢驗標準
1.4.3優(yōu)秀學生
1.5信息化社會的挑戰(zhàn)
1.5.1信息化社會的特征
1.5.2Internet與信息化社會
1.5.3信息化社會對計算機人才的需求
1.6計算機科學與技術學科知識體系
1.6.1知識體系的結(jié)構(gòu)
1.6.2學科知識體系一覽
1.6.3課程體系結(jié)構(gòu)
本章小結(jié)
習題
第2章計算機的基礎知識
2.1計算機的運算基礎
2.1.1數(shù)制
2.1.2數(shù)制間的轉(zhuǎn)換
2.1.3碼制
2.1.4數(shù)的定點表示和浮點表示
2.1.5信息的幾種編碼
目錄算法設計與分析習題解答與學習指導2.2邏輯代數(shù)基礎
2.2.1命題邏輯基礎
2.2.2邏輯代數(shù)基礎
2.3計算機的基本結(jié)構(gòu)與工作原理
2.3.1計算機硬件的基本結(jié)構(gòu)
2.3.2計算機的工作原理
2.3.3計算機組織與系統(tǒng)結(jié)構(gòu)
2.4程序設計基礎
2.4.1程序設計語言
2.4.2結(jié)構(gòu)化程序設計
2.4.3良好的程序設計風格
2.5算法基礎
2.5.1解題的步驟
2.5.2什么是算法
2.5.3怎樣衡量算法的優(yōu)劣
2.6數(shù)據(jù)結(jié)構(gòu)基礎
2.6.1什么是數(shù)據(jù)結(jié)構(gòu)
2.6.2幾種典型的數(shù)據(jù)結(jié)構(gòu)
本章小結(jié)
習題
第3章計算機硬件系統(tǒng)
3.1計算機系統(tǒng)
3.1.1馮·諾依曼體系結(jié)構(gòu)
3.1.2計算機體系結(jié)構(gòu)的發(fā)展
3.1.3計算機體系結(jié)構(gòu)的評價標準
3.1.4微型計算機的硬件結(jié)構(gòu)
3.2系統(tǒng)單元
3.2.1系統(tǒng)主板與時鐘頻率
3.2.2電子數(shù)據(jù)與指令
3.2.3微處理器
3.2.4主存儲器
3.3輸入輸出系統(tǒng)
3.3.1輸入輸出原理
3.3.2擴展槽和適配卡
3.3.3系統(tǒng)總線
3.3.4端口與連接電纜
3.4輸入設備
3.4.1鍵盤輸入
3.4.2定點輸入設備
3.4.3掃描輸入設備
3.4.4語音輸入設備
3.4.5其他輸入設備
3.5輸出設備
3.5.1顯示器
3.5.2打印機
3.5.3繪圖儀
3.5.4其他輸出設備
3.6輔助存儲設備
3.6.1硬盤
3.6.2光盤
3.6.3閃存和U盤
3.6.4磁帶
3.7平板電腦
3.7.1平板電腦的概念
3.7.2平板電腦的發(fā)展
3.7.3平板電腦的芯片
3.7.4ARM微處理器應用
本章小結(jié)
習題
第4章計算機系統(tǒng)軟件與工具軟件
4.1程序設計語言翻譯系統(tǒng)
4.1.1匯編語言翻譯系統(tǒng)
4.1.2高級程序設計語言翻譯系統(tǒng)
4.1.3高級程序設計語言解釋系統(tǒng)
4.2操作系統(tǒng)
4.2.1什么是操作系統(tǒng)
4.2.2操作系統(tǒng)的功能
4.2.3操作系統(tǒng)的分類
4.2.4幾種常用的操作系統(tǒng)
4.3工具軟件
4.3.1下載軟件
4.3.2FTP工具軟件
4.3.3圖像瀏覽軟件
4.3.4截圖軟件
4.3.5PDF文件閱讀軟件
4.3.6詞典工具
4.3.7文件壓縮軟件
4.3.8防毒軟件
本章小結(jié)
習題
第5章計算機應用軟件
5.1文字處理軟件
5.1.1Word 2007概述
5.1.2文檔的基本操作
5.1.3文檔的排版
5.2電子表格軟件
5.2.1Excel 2007基本知識
5.2.2工作表的建立
5.2.3工作表的編輯和格式化
5.2.4數(shù)據(jù)的圖表化
5.2.5數(shù)據(jù)列表
5.2.6頁面設置和打印
5.3文稿演示軟件
5.3.1文稿演示軟件的基本操作
5.3.2格式化和美化演示文稿
5.3.3動畫、超鏈接和多媒體技術
5.3.4放映和打印演示文稿
本章小結(jié)
習題
第6章數(shù)據(jù)庫系統(tǒng)及其應用
6.1數(shù)據(jù)庫系統(tǒng)的基本概念
6.1.1數(shù)據(jù)庫系統(tǒng)的定義
6.1.2數(shù)據(jù)管理技術的發(fā)展
6.1.3數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu)
6.1.4數(shù)據(jù)庫管理系統(tǒng)
6.2結(jié)構(gòu)化查詢語言SQL概述
6.2.1SQL的產(chǎn)生與發(fā)展
6.2.2SQL的特點
6.2.3SQL的功能
6.3SQL的數(shù)據(jù)定義操作
6.3.1基本表的定義、修改與撤消
6.3.2索引的定義與撤消
6.4SQL的數(shù)據(jù)查詢操作
6.4.1查詢語句的一般形式
6.4.2簡單查詢
6.4.3多表查詢
6.4.4嵌套查詢
6.5SQL的數(shù)據(jù)更新操作
6.5.1插入操作
6.5.2刪除操作
6.5.3修改操作
6.6幾種新型的數(shù)據(jù)庫系統(tǒng)
6.6.1分布式數(shù)據(jù)庫
6.6.2多媒體數(shù)據(jù)庫
6.6.3并行數(shù)據(jù)庫
6.6.4演繹數(shù)據(jù)庫
6.6.5主動數(shù)據(jù)庫
6.6.6數(shù)據(jù)倉庫
6.7數(shù)據(jù)庫系統(tǒng)的應用
6.7.1信息與信息系統(tǒng)
6.7.2事務處理系統(tǒng)
6.7.3管理信息系統(tǒng)
6.7.4決策支持系統(tǒng)
6.7.5數(shù)據(jù)挖掘系統(tǒng)
本章小結(jié)
習題
第7章多媒體技術及其應用
7.1多媒體
7.1.1媒體的定義
7.1.2多媒體系統(tǒng)的主要特征
7.1.3多媒體系統(tǒng)的技術研究與應用開發(fā)
7.2超文本與超媒體
7.2.1多媒體文檔
7.2.2超文本與超媒體的概念
7.2.3超文本與超媒體示例
7.2.4超文本系統(tǒng)的體系結(jié)構(gòu)
7.3多媒體技術
7.3.1音頻技術
7.3.2圖像和圖形
7.3.3視頻和動畫
7.3.4多媒體數(shù)據(jù)壓縮技術
7.4多媒體通信系統(tǒng)技術
7.4.1多媒體通信系統(tǒng)體系結(jié)構(gòu)
7.4.2H.323電視會議
7.4.3H.324可視電話
7.4.4IP電話
7.5多媒體創(chuàng)作工具
7.5.1音樂制作
7.5.2圖形與圖像制作
7.5.3動畫制作
7.5.4視頻影像處理
7.5.5多媒體圖文制作
7.5.6Web創(chuàng)作
7.5.7文字的藝術修飾與多媒體演示文稿制作
7.6多媒體編輯語言
7.6.1HTML與DHTML
7.6.2JavaScript
7.6.3ASP
7.6.4PHP
7.6.5XML
7.7虛擬現(xiàn)實技術
7.7.1VRML
7.7.2虛擬現(xiàn)實技術的應用
7.8全息幻影
7.8.1全息幻影的概念
7.8.2360度全息幻影成像的特點
本章小結(jié)
習題
第8章計算機網(wǎng)絡及其應用
8.1數(shù)據(jù)通信與連通性
8.1.1數(shù)據(jù)通信與連通性的定義
8.1.2連通方法
8.1.3用戶端連接選項
8.1.4通信信道
8.1.5數(shù)據(jù)傳輸
8.2計算機網(wǎng)絡體系結(jié)構(gòu)
8.2.1計算機網(wǎng)絡的定義
8.2.2計算機網(wǎng)絡的術語
8.2.3計算機網(wǎng)絡的結(jié)構(gòu)
8.2.4計算機網(wǎng)絡的互聯(lián)設備
8.3計算機網(wǎng)絡的分類和使用方式
8.3.1計算機網(wǎng)絡的分類
8.3.2構(gòu)架計算機網(wǎng)絡的策略
8.4Internet與TCP/IP協(xié)議
8.4.1Internet的起源
8.4.2Internet的應用
8.4.3Internet的工作方式
8.4.4Internet中計算機的地址和命名
8.4.5Internet的連接
8.5Internet的服務功能
8.5.1E?mail
8.5.2討論組
8.5.3FTP文件傳輸
8.5.4Telnet遠程登錄
8.6Web和瀏覽器
8.6.1Web
8.6.2瀏覽器
8.6.3搜索引擎
8.7局域網(wǎng)的基礎構(gòu)架
8.7.1以太網(wǎng)
8.7.2令牌環(huán)網(wǎng)
8.7.3FDDI網(wǎng)
8.7.4ATM網(wǎng)
8.7.5無線局域網(wǎng)
8.8物聯(lián)網(wǎng)
8.8.1物聯(lián)網(wǎng)的基本概念
8.8.2物聯(lián)網(wǎng)的組成
8.8.3物聯(lián)網(wǎng)的相關技術
8.8.4物聯(lián)網(wǎng)的應用模式與在我國的應用現(xiàn)狀
8.9企業(yè)內(nèi)部網(wǎng)和外聯(lián)網(wǎng)
8.9.1內(nèi)部網(wǎng)
8.9.2外聯(lián)網(wǎng)
8.10集群與網(wǎng)格技術
8.10.1集群系統(tǒng)
8.10.2網(wǎng)格
本章小結(jié)
習題
第9章軟件工程
9.1軟件工程的概念
9.1.1為什么提出軟件工程
9.1.2什么是軟件工程
9.1.3軟件生存周期
9.2軟件開發(fā)模型
9.2.1瀑布模型
9.2.2漸增模型
9.2.3演化模型
9.2.4螺旋模型
9.2.5噴泉模型
9.2.6轉(zhuǎn)換模型
9.2.7智能模型
9.3軟件開發(fā)方法
9.3.1模塊化方法
9.3.2結(jié)構(gòu)化方法
9.3.3面向數(shù)據(jù)結(jié)構(gòu)方法
9.3.4面向?qū)ο蠓椒?br />9.3.5統(tǒng)一建模語言
9.3.6軟件復用和構(gòu)件技術
9.4軟件過程和過程改進
9.4.1軟件過程
9.4.2軟件過程工程
9.4.3軟件過程模型
9.4.4軟件過程實施
9.4.5軟件過程改進
9.4.6軟件能力成熟度模型
本章小結(jié)
習題
第10章計算機信息安全技術
10.1計算機信息安全面臨的威脅
10.1.1信息安全的重要性
10.1.2安全問題的現(xiàn)狀
10.1.3計算機信息安全的定義及威脅信息安全的手段
10.1.4計算機信息安全的因素
10.1.5信息安全的策略與網(wǎng)絡安全體系結(jié)構(gòu)
10.2保密技術
10.2.1保密防護技術與泄密發(fā)現(xiàn)技術
10.2.2計算機系統(tǒng)的保密技術
10.2.3Internet中使用的密碼技術
10.3防御技術
10.3.1防火墻的概念
10.3.2防火墻技術
10.3.3防火墻的結(jié)構(gòu)
10.3.4身份鑒別和訪問權(quán)限控制
10.4虛擬專用網(wǎng)
10.4.1什么是VPN
10.4.2VPN的分類及其用途
10.5審計與監(jiān)控技術
10.5.1審計與監(jiān)控的準則
10.5.2審計與監(jiān)控
10.6計算機病毒
10.6.1計算機病毒的定義
10.6.2計算機病毒的發(fā)展
10.6.3計算機病毒的檢測與防治
10.7無線傳感器網(wǎng)絡與智能卡的安全
10.7.1無線傳感器網(wǎng)絡的安全
10.7.2智能卡的安全
本章小結(jié)
習題
第11章計算機的應用領域
11.1計算機在制造業(yè)中的應用
11.1.1計算機輔助設計
11.1.2計算機輔助制造
11.1.3計算機集成制造系統(tǒng)
11.2計算機在商業(yè)中的應用
11.2.1零售業(yè)
11.2.2電子數(shù)據(jù)交換
11.2.3電子商務
11.3計算機在銀行與證券業(yè)中的應用
11.3.1電子貨幣
11.3.2網(wǎng)上銀行與移動支付
11.3.3證券市場信息化
11.4計算機在交通運輸業(yè)中的應用
11.4.1交通監(jiān)控系統(tǒng)
11.4.2坐席預定與售票系統(tǒng)
11.4.3全球衛(wèi)星定位系統(tǒng)
11.4.4地理信息系統(tǒng)
11.4.5智能交通系統(tǒng)
11.4.6車載GPS智能導航系統(tǒng)
11.5計算機在辦公自動化與電子政務中的應用
11.5.1辦公自動化
11.5.2電子政務
11.6計算機在教育中的應用
11.6.1校園網(wǎng)
11.6.2遠程教育
11.6.3計算機輔助教育
11.6.4計算機教學管理系統(tǒng)
11.7計算機在醫(yī)學中的應用
11.7.1醫(yī)學專家系統(tǒng)
11.7.2遠程醫(yī)療系統(tǒng)
11.7.3數(shù)字化醫(yī)療儀器
11.7.4病員監(jiān)護與健康護理
11.7.5醫(yī)學研究
11.8計算機在科學研究中的應用
11.8.1科技文獻的存儲與檢索
11.8.2科學計算
11.8.3計算機仿真
11.9計算機在藝術與娛樂中的應用
11.9.1音樂與舞蹈
11.9.2美術與攝影
11.9.3電影與電視
11.9.4多媒體娛樂與游戲
本章小結(jié)
習題
第12章職業(yè)道德與擇業(yè)
12.1信息產(chǎn)業(yè)界的道德準則
12.1.1"綠色"信息產(chǎn)業(yè)
12.1.2計算機科學技術專業(yè)人員的道德準則
12.1.3企業(yè)道德準則
12.1.4計算機用戶道德
12.1.5安全與隱私
12.2信息產(chǎn)業(yè)的法律法規(guī)
12.2.1與計算機知識產(chǎn)權(quán)有關的法律法規(guī)
12.2.2計算機軟件保護
12.2.3軟件資產(chǎn)價值評估
12.3專業(yè)崗位與擇業(yè)
12.3.1與計算機科學與技術專業(yè)有關的職業(yè)種類
12.3.2與計算機科學與技術專業(yè)有關的職位
12.3.3終生學習
本章小結(jié)
習題
參考文獻