相關商品
商品簡介
名人/編輯推薦
目次
書摘/試閱
商品簡介
《程序設計基礎教程（C語言描述）（第2版）/21世紀高等學校規劃教材·計算機應用》以C語言作為程序設計描述語言，介紹了程序設計的概念和一些重要的程序設計算法。全書體系編排新穎，內容豐富，通俗易懂。通過將重要的C語言語法集中介紹，讀者對C語言可以快速入門，在此基礎上，可以更好地學習程序設計思想、方法和技巧。
書中介紹了大量的基礎算法，例題豐富，具有趣味性。
《程序設計基礎教程（C語言描述）（第2版）/21世紀高等學校規劃教材·計算機應用》可以作為理工科大學生程序設計基礎或者C語言課程教材，也可作為大學生程序設計競賽的基礎訓練教程。
名人/編輯推薦
《21世紀高等學校規劃教材·計算機應用:程序設計基礎教程(C語言描述)(第2版)》可以作為理工科大學生程序設計基礎或者C語言課程教材，也可作為大學生程序設計競賽的基礎訓練教程。
目次
第1章 計算機工作的基本原理
1.1 計算的基本概念
1.1.1 什么是計算
1.1.2 什么是可計算性
1.2 數制系統
1.2.1 數的進位制
1.2.2 不同進制數字轉換
1.3 整數的二進制原碼、反碼和補碼
1.3.1 原碼
1.3.2 反碼
1.3.3 補碼
1.3.4 利用補碼作加、減法運算
1.4 浮點數的編碼
1.5 計算機工作原理
1.5.1 內存儲器
1.5.2 運算器
1.5.3 控制器
1.5.4 指令系統
1.5.5 一個簡單的模型計算機
習題
第2章 C語言程序設計基礎
2.1 C語言程序概述
2.1.1 C語言程序入門例子
2.1.2 C語言程序組成特點
2.2 標識符與關鍵字
2.2.1 標識符命名規則
2.2.2 關鍵字
2.3 數據類型
2.3.1 基本數據類型
2.3.2 數據類型修飾符（*）
2.4 常量
2.4.1 字面常量
2.4.2 符號常量
2.5 變量
2.5.1 變量定義語句
2.5.2 變量定義語句的工作過程（*）
2.6 簡單輸入輸出
2.6.1 簡單輸出函數
2.6.2 簡單輸入函數
2.7 運算符和表達式
2.7.1 賦值運算符
2.7.2 算術運算符
2.7.3 增量運算符
2.7.4 關系運算符
2.7.5 邏輯運算符
2.7.6 復合賦值運算符
2.7.7 表達式的數據類型及類型轉換
2.7.8 表達式求值過程（*）
2.7.9 逗號表達式（*）
2.8 格式化輸入輸出函數高級用法（*）
2.8.1 格式化輸出
2.8.2 格式化輸入
2.9 關于數據類型的高級問題（*）
2.9.1 類型長度運算符
2.9.2 類型重定義
習題
第3章 程序基本結構
3.1 程序語句
3.1.1 語句概述
3.1.2 結構化程序設計
3.2 順序結構
3.3 選擇結構
3.3.1 選擇結構的基本語法格式
3.3.2 選擇結構舉例
3.3.3 選擇結構的嵌套
3.3.4 條件運算符
3.3.5 多分支選擇結構
3.3.6 浮點數的相等性比較
3.4 循環結構
3.4.1 for循環結構
3.4.2 while循環結構
3.4.3 do…while循環結構
3.4.4循環輔助語句
3.4.5三種基本循環結構的比較
3.4.6循環嵌套
3.4.7 goto語句（*）
3.5函數的定義與使用
3.5.1函數定義
3.5.2函數調用
3.5.3形式參數與實際參數
3.5.4函數原型說明
3.5.5函數應用舉例
3.6數據存儲特性（*）
3.6.1變量作用域
3.6.2靜態變量
3.6.3變量的生存期
3.7預處理指令
3.7.1文件包含指令
3.7.2宏定義指令
3.8綜合編程實例
習題
第4章程序設計基本方法
4.1算法與程序設計方法學
4.1.1算法的概念
4.1.2算法設計原則
4.1.3幾種基本的算法設計方法和策略
4.1.4編程解決問題的一般步驟
4.2窮舉法程序設計
4.3窮舉法求解邏輯推理問題
4.4整數相關算法
4.4.1素數
4.4.2最大公約數和最小公倍數
4.4.3歌德巴赫猜想（*）
4.4.4窮舉法求解整數相關問題實例
4.5遞推與迭代算法工
4.5.1斐波那契級數
4.5.2整數拆分
4.5.3非線性方程求根
習題
第5章數組
5.1一維數組
5.1.1定義格式
5.1.2一維數組的使用
5.2二維及多維數組
5.2.1定義格式
5.2.2二維數組初始化
5.2，3二維數組的使用
5.3數組與函數
5.3.1數組元素作函數參數
5.3.2一維數組名作為函數參數
5.3.3多維數組作函數參數
5.4程序閱讀與理解
5.5排序算法程序設計
5.5.1插入排序
5.5.2選擇排序
5.5.3 冒泡排序
5.6查找算法程序設計
5.6.1順序查找算法
5.6.2二分查找算法
5.7集合運算程序設計
5.7.1集合的表示
5.7.2求兩個集合的并集算法
5.7.3求兩個集合的交集算法
5.8矩陣程序設計
5.8.1矩陣乘法
5.8.2矩陣鞍點
5.8.3螺旋矩陣
5.8.4魔方矩陣
5.9遞推與迭代算法Ⅱ
5.9.1沙漠儲油點
5.9.2約瑟夫環
習題
第6章指針
6.1指針的概念
……
第7章 字符串
第8章 文件系統
第9章 結構體、鏈表
第10章 位處理
1.1 計算的基本概念
1.1.1 什么是計算
1.1.2 什么是可計算性
1.2 數制系統
1.2.1 數的進位制
1.2.2 不同進制數字轉換
1.3 整數的二進制原碼、反碼和補碼
1.3.1 原碼
1.3.2 反碼
1.3.3 補碼
1.3.4 利用補碼作加、減法運算
1.4 浮點數的編碼
1.5 計算機工作原理
1.5.1 內存儲器
1.5.2 運算器
1.5.3 控制器
1.5.4 指令系統
1.5.5 一個簡單的模型計算機
習題
第2章 C語言程序設計基礎
2.1 C語言程序概述
2.1.1 C語言程序入門例子
2.1.2 C語言程序組成特點
2.2 標識符與關鍵字
2.2.1 標識符命名規則
2.2.2 關鍵字
2.3 數據類型
2.3.1 基本數據類型
2.3.2 數據類型修飾符（*）
2.4 常量
2.4.1 字面常量
2.4.2 符號常量
2.5 變量
2.5.1 變量定義語句
2.5.2 變量定義語句的工作過程（*）
2.6 簡單輸入輸出
2.6.1 簡單輸出函數
2.6.2 簡單輸入函數
2.7 運算符和表達式
2.7.1 賦值運算符
2.7.2 算術運算符
2.7.3 增量運算符
2.7.4 關系運算符
2.7.5 邏輯運算符
2.7.6 復合賦值運算符
2.7.7 表達式的數據類型及類型轉換
2.7.8 表達式求值過程（*）
2.7.9 逗號表達式（*）
2.8 格式化輸入輸出函數高級用法（*）
2.8.1 格式化輸出
2.8.2 格式化輸入
2.9 關于數據類型的高級問題（*）
2.9.1 類型長度運算符
2.9.2 類型重定義
習題
第3章 程序基本結構
3.1 程序語句
3.1.1 語句概述
3.1.2 結構化程序設計
3.2 順序結構
3.3 選擇結構
3.3.1 選擇結構的基本語法格式
3.3.2 選擇結構舉例
3.3.3 選擇結構的嵌套
3.3.4 條件運算符
3.3.5 多分支選擇結構
3.3.6 浮點數的相等性比較
3.4 循環結構
3.4.1 for循環結構
3.4.2 while循環結構
3.4.3 do…while循環結構
3.4.4循環輔助語句
3.4.5三種基本循環結構的比較
3.4.6循環嵌套
3.4.7 goto語句（*）
3.5函數的定義與使用
3.5.1函數定義
3.5.2函數調用
3.5.3形式參數與實際參數
3.5.4函數原型說明
3.5.5函數應用舉例
3.6數據存儲特性（*）
3.6.1變量作用域
3.6.2靜態變量
3.6.3變量的生存期
3.7預處理指令
3.7.1文件包含指令
3.7.2宏定義指令
3.8綜合編程實例
習題
第4章程序設計基本方法
4.1算法與程序設計方法學
4.1.1算法的概念
4.1.2算法設計原則
4.1.3幾種基本的算法設計方法和策略
4.1.4編程解決問題的一般步驟
4.2窮舉法程序設計
4.3窮舉法求解邏輯推理問題
4.4整數相關算法
4.4.1素數
4.4.2最大公約數和最小公倍數
4.4.3歌德巴赫猜想（*）
4.4.4窮舉法求解整數相關問題實例
4.5遞推與迭代算法工
4.5.1斐波那契級數
4.5.2整數拆分
4.5.3非線性方程求根
習題
第5章數組
5.1一維數組
5.1.1定義格式
5.1.2一維數組的使用
5.2二維及多維數組
5.2.1定義格式
5.2.2二維數組初始化
5.2，3二維數組的使用
5.3數組與函數
5.3.1數組元素作函數參數
5.3.2一維數組名作為函數參數
5.3.3多維數組作函數參數
5.4程序閱讀與理解
5.5排序算法程序設計
5.5.1插入排序
5.5.2選擇排序
5.5.3 冒泡排序
5.6查找算法程序設計
5.6.1順序查找算法
5.6.2二分查找算法
5.7集合運算程序設計
5.7.1集合的表示
5.7.2求兩個集合的并集算法
5.7.3求兩個集合的交集算法
5.8矩陣程序設計
5.8.1矩陣乘法
5.8.2矩陣鞍點
5.8.3螺旋矩陣
5.8.4魔方矩陣
5.9遞推與迭代算法Ⅱ
5.9.1沙漠儲油點
5.9.2約瑟夫環
習題
第6章指針
6.1指針的概念
……
第7章 字符串
第8章 文件系統
第9章 結構體、鏈表
第10章 位處理
書摘/試閱
4.1.3幾種基本的算法設計方法和策略
算法設計是一個創造性的過程，人們在長期的算法研究中創造了許多設計算法的方法和策略，使得算法設計有規可循，有據可依。大致說來，算法設計主要有以下的一些策略和方法：窮舉策略，遞推與遞歸策略，分而治之策略，回溯策略，貪心策略，動態規劃策略等。
對于這些不同的算法設計策略，在后續的章節中將做部分介紹。
4.1.4編程解決問題的一般步驟
1.分析問題
分析問題主要從三個方面進行：①分析問題給定的條件和要求，分析的結果是將條件、要求以數據的形式表達成條件表達式；②分析解決問題的思路，結果是形成算法設計的原則和策略；③分析程序的輸入、輸出數據。
2.概要設計
根據上一步的分析結果，在這一步主要進行兩項工作：①規劃數據的組織方式，設計數據結構；②將算法設計思路、原則和策略寫成概要性的算法框架。
3.詳細設計
將算法框架中的一些關鍵算法細化，直到可以用具體的程序設計語言（如C語言）表達為止。
4.程序實現與調試
將偽代碼或者流程圖描述的算法翻譯成C語言程序；上機調試程序，查找和排除錯誤。
5.程序測試
設計、選擇足夠的輸人數據（對每一組輸人數據，其正確的輸出結果應該是明確的），運行程序，觀察程序運行結果，這個過程稱為程序測試。
6.整理、編寫文檔
根據需要，將前面幾步的結果整理成文字形式保存起來，以備今后查閱、使用。
2 窮舉法程序設計
窮舉法也稱為枚舉法。這種算法是把問題涉及的可能情況一一羅列出來，并且根據題目的條件和實際背景逐個判斷有哪些是符合問題所要求的條件，所有符合條件的情況就是問題的解答。比如統計一個班男生身高高于1.7m的人數，用窮舉法就是依次測量每個男生身高，高于1.7m的就記下，直到每個人都測量了一遍。
采用窮舉算法解題的基本思想：
（1）明確問題要求，確定枚舉對象，用合適類型的變量表示枚舉對象。
（2）明確枚舉對象的取值范圍。
（3）根據題目要求，寫出有關的條件表達式。這里條件表達式可以是數學表達式、關系表達式或邏輯表達式。
（4）使用循環語句枚舉出可能的解，在循環體內驗證各種條件是否滿足。
（5）根據問題背景，優化程序，以便縮小搜索范圍，減少程序運行時間。
使用窮舉法時，要恰當地設計變量，并且決定用哪些變量作為搜索的主線，以便窮舉出所有可能情況。窮舉一般使用循環結構，要注意循環的起點和終點，對可能的情況不能遺漏，一般也不應重復。編寫程序時，還應當根據題目要求準確地寫出是否符合條件的判斷語句，這些都需要有一定的經驗。
因為窮舉法是列舉一切與問題相關的情況，然后根據問題設定的條件，逐個加以檢查，找到滿足條件的解答。但是在窮舉時，“與問題相關的情況”所包含的范圍可能很廣，如果不加以限制可能會白白耗費計算機的運行時間。所以，在設計窮舉的過程時，應當建立適當的數學模型，構造窮舉的框架，然后通過逐步求精的過程，改善算法，使窮舉過程變得恰當。
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大，除封面破損、內頁脫落等較嚴重的狀態，其餘商品將正常出貨。
特別提醒：部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供，需以QR CODE 連結至當地網站註冊“並通過驗證程序”，方可下載使用。
無現貨庫存之簡體書，將向海外調貨：
海外有庫存之書籍，等候約45個工作天;
海外無庫存之書籍，平均作業時間約60個工作天，然不保證確定可調到貨，尚請見諒。
為了保護您的權益，「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨，請在商品鑑賞期內寄回，且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。