算法設計與分析習題解答與學(xué)習指導/21世紀大學(xué)本科計算機專(zhuān)業(yè)系列教材簡(jiǎn)介，目錄書(shū)摘

　　《算法設計與分析習題解答與學(xué)習指導/21世紀大學(xué)本科計算機專(zhuān)業(yè)系列教材》主要包含分治策略、動(dòng)態(tài)規劃、貪心法、回溯與分支限界等算法設計技術(shù)和分析方法以及問(wèn)題計算復雜度的界定。在此基礎上簡(jiǎn)要介紹了NP完全理論的基礎知識以及近似算法、隨機算法等。本書(shū)可作為《算法設計與分析》的教學(xué)輔導用書(shū)。

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