算法設(shè)計(jì)與分析習(xí)題解答與學(xué)習(xí)指導(dǎo)

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