算法與程序設(shè)計基礎(chǔ)教程

內(nèi)容概要

本書在脫離具體語言環(huán)境下，圍繞程序設(shè)計的中心問題--如何分析解決實際問題、如何構(gòu)思算法，簡明扼要地介紹了程序設(shè)計中的基本概念、基本思想、基本技術(shù)和基本方法。主要內(nèi)容包括基本數(shù)據(jù)類型、構(gòu)造數(shù)據(jù)類型和數(shù)據(jù)結(jié)構(gòu)，基本控制結(jié)構(gòu)、結(jié)構(gòu)化程序設(shè)計技術(shù)和算法設(shè)計中的常用方法等。數(shù)據(jù)的組織形式采用具有豐富數(shù)據(jù)類型與良好結(jié)構(gòu)的類Pascal語言進行描述，算法采用結(jié)構(gòu)化流程圖（N-S圖）進行描述，所有算法以較流行的C語言編程實現(xiàn)。每一章都開辟了一個課程設(shè)計題目和習(xí)題，旨在提高讀者解決問題的能力，同時也適合于自學(xué)。    本書條理清楚，內(nèi)容翔實，概念表述嚴(yán)謹，邏輯推理嚴(yán)密，語言精練，用詞達意，既注重程序設(shè)計思想介紹，又重視算法設(shè)計能力培養(yǎng)。算法構(gòu)思精巧，結(jié)構(gòu)清晰。本書深入淺出，配有大量實例和圖示。    本書可作為計算機類專業(yè)或電子信息類專業(yè)或信息管理類相關(guān)專業(yè)的本?？平滩?，也可以作為使用計算機的廣大科技工作者和管理工作者的參考用書。

書籍目錄

第1章 緒論  1.1 程序=數(shù)據(jù)結(jié)構(gòu)+算法  1.2 程序設(shè)計=數(shù)據(jù)結(jié)構(gòu)+算法+程序設(shè)計方法  1.3 語言工具和環(huán)境  1.4 程序設(shè)計步驟與程序設(shè)計風(fēng)格  1.5 算法設(shè)計與分析  1.6 課程設(shè)計相關(guān)知識  1.7 課程設(shè)計題目—求最大公因子  習(xí)題第2章 簡單數(shù)據(jù)類型與表達式  2.1 數(shù)據(jù)類型  2.2 常量與變量  2.3 運算符與表達式  2.4 課程設(shè)計題目—求最小公倍數(shù)  習(xí)題第3章 程序的基本控制結(jié)構(gòu)  3.1 程序的基本控制結(jié)構(gòu)介紹  3.2 順序結(jié)構(gòu)程序設(shè)計  3.3 選擇結(jié)構(gòu)程序設(shè)計  3.4 循環(huán)結(jié)構(gòu)程序設(shè)計  3.5 課程設(shè)計題目—求解方程的根  習(xí)題第4章 構(gòu)造數(shù)據(jù)類型  4.1 數(shù)組類型  4.2 結(jié)構(gòu)體類型  4.3 其他構(gòu)造數(shù)據(jù)類型  4.4 抽象數(shù)據(jù)類型  4.5 課程設(shè)計題目—排序算法  習(xí)題第5章 結(jié)構(gòu)化程序設(shè)計  5.1 結(jié)構(gòu)化方法概述  5.2 模塊化設(shè)計技術(shù)與方法  5.3 自頂向下設(shè)計技術(shù)與方法  5.4 逐步求精設(shè)計技術(shù)與方法  5.5 結(jié)構(gòu)程序優(yōu)化技術(shù)和方法  5.6 子程序與過程文件  5.7 函數(shù)  5.8 課程設(shè)計題目—學(xué)生成績管理系統(tǒng)  習(xí)題第6章 基本數(shù)據(jù)結(jié)構(gòu)  6.1 順序表  6.2 鏈表  6.3 棧  6.4 遞歸與非遞歸過程  6.5 隊列  6.6 二叉樹  6.7 課程設(shè)計題目—一元多項式計算器  習(xí)題第7章 算法設(shè)計中的常用方法  7.1 問題的解空間  7.2 枚舉法  7.3 遞歸與遞推  7.4 分治法  7.5 動態(tài)規(guī)劃法  7.6 貪心法  7.7 回溯法  7.8 分支限界法  7.9 課程設(shè)計題目—0-1背包問題  習(xí)題268第8章 以解決問題為中心  8.1 一元多項式問題  8.2 八皇后問題  8.3 騎士游歷問題  8.4 哈夫曼樹與哈夫曼編碼  8.5 課程設(shè)計題目—哈夫曼編/譯碼系統(tǒng)  習(xí)題參考文獻

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    算法與程序設(shè)計基礎(chǔ)教程 PDF格式下載

---