程序設(shè)計(jì)基礎(chǔ)

前言

計(jì)算機(jī)是20世紀(jì)最偉大的發(fā)明之一。如今，計(jì)算機(jī)對(duì)于人類社會(huì)生活的巨大改變作用已日益顯現(xiàn)，越來(lái)越多的人開(kāi)始學(xué)習(xí)使用計(jì)算機(jī)。要讓計(jì)算機(jī)實(shí)現(xiàn)人的愿單，更好地完成人交給的仟?jiǎng)?wù)，就必須先告訴計(jì)算機(jī)該如何去做，這就要編寫(xiě)計(jì)算機(jī)程序，即用一種計(jì)算機(jī)可以理解的語(yǔ)言告訴它如何工作。如何編寫(xiě)程序來(lái)讓計(jì)算機(jī)工更多的事，獲得更好的結(jié)糶，是許多人日思夜想的事情。一直以來(lái)，關(guān)于如何講授面向大學(xué)生的程序設(shè)計(jì)基礎(chǔ)課程，許多人爭(zhēng)論的焦點(diǎn)放在了語(yǔ)方選擇上，把講授的重點(diǎn)放在了語(yǔ)言的語(yǔ)法規(guī)則介紹上。從短期看，這樣做便于學(xué)生學(xué)，當(dāng)然更便于教師教。但從長(zhǎng)期看，我們發(fā)現(xiàn)，越是注重以語(yǔ)法來(lái)衡量學(xué)生對(duì)語(yǔ)言的“掌握”程度，就越是忽略程序設(shè)計(jì)真正實(shí)用的基本思維方式和方法，最后越是導(dǎo)致學(xué)在學(xué)習(xí)了一學(xué)期之后，滿腦子除了一些語(yǔ)法知識(shí)，幾乎沒(méi)有任何分析解決實(shí)際問(wèn)題的技能。人類的自然語(yǔ)言有千百種，歸根結(jié)底都是人類思想交流、記錄的工具。計(jì)算機(jī)語(yǔ)言同樣也是對(duì)解決具體問(wèn)題的算法思想的表達(dá)工具。表達(dá)的形式（程序設(shè)計(jì)語(yǔ)言）千差萬(wàn)別，但表達(dá)的內(nèi)容（算法）則是殊途同歸。這樣看來(lái)，程序設(shè)計(jì)基礎(chǔ)課程教學(xué)的核心目標(biāo)，應(yīng)該是讓學(xué)生學(xué)習(xí)和掌握對(duì)于實(shí)際問(wèn)題，如何分析和設(shè)計(jì)解決它們的算法。程序設(shè)計(jì)語(yǔ)言本身，應(yīng)該只是在最后用來(lái)描述算法的一種工具。既然如此，在脫離具體語(yǔ)吉之后，如何來(lái)學(xué)習(xí)程序設(shè)計(jì)的基礎(chǔ)呢？本書(shū)正是這樣一本教材：它圍繞程序設(shè)計(jì)初學(xué)者面對(duì)的中心問(wèn)題——如何構(gòu)思算法——來(lái)介紹程序設(shè)計(jì)中的主要基本概念和設(shè)計(jì)方法，包括“程序設(shè)計(jì)開(kāi)發(fā)的過(guò)程、選擇結(jié)構(gòu)、最復(fù)結(jié)構(gòu)、數(shù)組、文件”等，也包括主要的基本算法、冒泡排序、串行搜索，并通過(guò)很多生動(dòng)有趣的例子進(jìn)行講解。同時(shí)，在算法域終描述時(shí)，以VB 與 C++為例，對(duì)一些程序進(jìn)行對(duì)比實(shí)現(xiàn)。這種安排，既讓學(xué)生可以在與語(yǔ)言無(wú)關(guān)的算法介紹中學(xué)習(xí)算法思想，義使他們不至于陷入只有偽代碼的紙上談兵。該書(shū)各章、各節(jié)后面配有豐富的練習(xí)題，很有針對(duì)性，非常適合初學(xué)編程的讀肯學(xué)習(xí)。另外，網(wǎng)上配套資源也很實(shí)用，方便讀者自學(xué)。本書(shū)前三章和術(shù)語(yǔ)表由鄔曉鈞翻譯，其余各章節(jié)山徐明星翻譯。由于譯者水甲有限，對(duì)原文一些地方的把握難免有不妥之處，懇請(qǐng)廣大讀者批評(píng)指正。

內(nèi)容概要

　　《程序設(shè)計(jì)基礎(chǔ)（第3版）》是一本關(guān)于程序設(shè)計(jì)的教材，它圍繞程序設(shè)計(jì)初學(xué)者面對(duì)的中心問(wèn)題（即如何構(gòu)思算法）來(lái)介紹程序設(shè)計(jì)中的主要基本概念和設(shè)計(jì)方法，包括“程序設(shè)計(jì)開(kāi)發(fā)的過(guò)程、選擇結(jié)構(gòu)、重復(fù)結(jié)構(gòu)、數(shù)組、文件”等，并介紹了主要的基本算法、冒泡排序、串行搜索等，給出了很多生動(dòng)有趣的例子進(jìn)行講解。在算法最終描述時(shí)，以VB與C++為例，對(duì)一些程序進(jìn)行對(duì)比實(shí)現(xiàn)。這樣，既讓學(xué)生可以在與語(yǔ)言無(wú)關(guān)的算法介紹中學(xué)習(xí)算法思想，又使他們能夠自己動(dòng)手進(jìn)行實(shí)際的編程練習(xí)?！　　冻绦蛟O(shè)計(jì)基礎(chǔ)（第3版）》各章節(jié)后面配有豐富的練習(xí)題，很有針對(duì)性，網(wǎng)上配套資源也很實(shí)用，不僅非常適合作為程序設(shè)計(jì)的教材，也很適合讀者自學(xué)使用。

作者簡(jiǎn)介

作者：(美國(guó))維尼特 (Venit Stewart) (美國(guó))德雷克 (Drake Elizabeth) 譯者：徐明星 鄔曉鈞

書(shū)籍目錄

第0章 緒論0.1 無(wú)處不在的計(jì)算機(jī)0.2 計(jì)算機(jī)簡(jiǎn)史0.2.1 什么是計(jì)算機(jī)0.2.2 早期的計(jì)算機(jī)0.2.3 個(gè)人計(jì)算機(jī)0.2.4 今天的計(jì)算機(jī)0.2.5 因特網(wǎng)0.2.6 自測(cè)題0.3 計(jì)算機(jī)基礎(chǔ)0.3.1 中央處理器0.3.2 內(nèi)部存儲(chǔ)器0.3.3 大容量存儲(chǔ)設(shè)備0.3.4 輸入設(shè)備0 3 5 輸出設(shè)備0.3.6 自測(cè)題0.4 軟件和程序設(shè)計(jì)語(yǔ)言0.4.1 軟件的種類0.4.2 程序設(shè)計(jì)語(yǔ)言的種類0.4.3 自測(cè)題0.5 復(fù)習(xí)與練習(xí)0.5.1 重要術(shù)語(yǔ)0.5.2 本章小結(jié)0.5.3 復(fù)習(xí)題第1章 程序設(shè)計(jì)概述1.1 什么是計(jì)劃1.1.1 一種通用的解題策略1.1.2 編寫(xiě)計(jì)算機(jī)程序：程序開(kāi)發(fā)周期1.1.3 自測(cè)題1.2 基本的程序設(shè)計(jì)概念1.2.1 一個(gè)簡(jiǎn)單的程序1.2.2 價(jià)格換算程序1.2.3 數(shù)據(jù)輸入1.2.4 Input與Write語(yǔ)句1.2.5 使用輸入提示1.2.6 其他形式的輸入1.2.7 程序變量和常量1.2.8 變量名1.2.9 變量名要有意義1.2.10 在計(jì)算機(jī)中變最的實(shí)際情況是怎樣的1.2.11 自測(cè)題1.3 數(shù)據(jù)處理與輸出1.3.1 數(shù)據(jù)處理1.3.2 Set語(yǔ)句1.3.3 給變量賦值和再賦值1.3.4 數(shù)據(jù)的運(yùn)算1.3.5 運(yùn)算優(yōu)先級(jí)1.3.6 數(shù)據(jù)輸出1.3.7 Write語(yǔ)句的回顧1.3.8 注解你的輸出1.3.9 自測(cè)題1.4 數(shù)據(jù)類型1.4.1 數(shù)值數(shù)據(jù)1.4.2 整數(shù)1.4.3 除以整數(shù)1.4.4 實(shí)數(shù)1.4.5 Declare語(yǔ)句1.4.6 最后再談價(jià)格轉(zhuǎn)換1.4.7 科學(xué)計(jì)數(shù)法與指數(shù)計(jì)數(shù)法1.4.8 字符串?dāng)?shù)據(jù)1.4.9 字符類型1.4.10 字符串操作1.4.11 自測(cè)題1.5 復(fù)習(xí)與練習(xí)1.5.1 重要術(shù)語(yǔ)1.5.2 本章小結(jié)1.5.3 復(fù)習(xí)題第2章 程序開(kāi)發(fā)2.1 程序開(kāi)發(fā)周期2.1.1 程序開(kāi)發(fā)過(guò)程2.1.2 分析問(wèn)題2.1.3 設(shè)計(jì)程序2.1.4 編寫(xiě)程序代碼2.1.5 測(cè)試程序2.1.6 周期中的額外步驟2.1.7 自測(cè)題2.2 程序設(shè)計(jì)2.2.1 模塊化程序設(shè)計(jì)2.2.2 使用模塊和子模塊2.2.3 模塊化程序設(shè)計(jì)的優(yōu)點(diǎn)2.2.4 在程序開(kāi)頭給出歡迎信息2.2.5 自測(cè)題2.3 程序編碼、寫(xiě)文檔和測(cè)試2.3.1 程序編碼和寫(xiě)文檔2.3.2 計(jì)算機(jī)怎么知道該忽略哪些內(nèi)容2.3.3 外部文檔2.3.4 錯(cuò)誤類型2.3.5 自測(cè)題2.4 商業(yè)程序：測(cè)試與文檔2.4.1 重溫測(cè)試階段2.4.2 外部文檔2.4.3 使用手冊(cè)2.4.4 程序維護(hù)手冊(cè)2.4.5 設(shè)計(jì)文檔2.4.6 方案研究文檔2.4.7 自測(cè)題2.5 結(jié)構(gòu)化程序設(shè)計(jì)2.5.1 流程圖2.5.2 控制結(jié)構(gòu)2.5.3 順序結(jié)構(gòu)2.5.4 循環(huán)或重復(fù)結(jié)構(gòu)2.5.5 決策或選擇結(jié)構(gòu)2.5.6 自測(cè)題2.6 00P和GU1介紹2.6.1 GUI和事件驅(qū)動(dòng)的程序設(shè)計(jì)2.6.2 面向?qū)ο蟮某绦蛟O(shè)計(jì)2.6.3 面向?qū)ο蟮某绦蛟O(shè)計(jì)2.6.4 每人都需要結(jié)構(gòu)化程序設(shè)計(jì)2.6.5 自測(cè)題2.7 復(fù)習(xí)與練習(xí)2.7.1 重要術(shù)語(yǔ)2.7.2 本章小結(jié)2.7.3 復(fù)習(xí)題第3章 選擇結(jié)構(gòu)：做決策3.1 選擇結(jié)構(gòu)概述3.1.1 選擇結(jié)構(gòu)的類型3.1.2 單選和雙選結(jié)構(gòu)3.1.3 單選結(jié)構(gòu)：If-Then結(jié)構(gòu)3.1.4 雙選結(jié)構(gòu)：If-Then-Else結(jié)構(gòu)3.1.5 自測(cè)題3.2 關(guān)系運(yùn)算符和邏輯運(yùn)算符3.2.1 關(guān)系運(yùn)算符3.2.2 關(guān)系運(yùn)算符的進(jìn)一步說(shuō)明3.2.3 邏輯運(yùn)算符3.2.4 0R、AND和NOT運(yùn)算符的真值表3.2.5 復(fù)合條件的復(fù)合3.2.6 運(yùn)算優(yōu)先級(jí)3.2.7 自測(cè)題3.3 從多個(gè)候選中選擇3.3.1 使用If結(jié)構(gòu)3.3.2 Case語(yǔ)句的作用3.3.3 自測(cè)題3.4 選擇結(jié)構(gòu)的應(yīng)用3.4.1 防御性編程3.4.2 菜單驅(qū)動(dòng)的程序3.4.3 自測(cè)題3.5 以解決問(wèn)題為中心：新車(chē)價(jià)格計(jì)算器3.5.1 問(wèn)題描述3.5.2 問(wèn)題分析3.5.3 程序設(shè)計(jì)3.5.4 程序代碼3.5.5 程序測(cè)試3.5.6自測(cè)題3.6 復(fù)習(xí)與練習(xí)3.6.1 重要術(shù)語(yǔ)3.6.2 本章小結(jié)3.6.3 復(fù)習(xí)題第4章 重復(fù)結(jié)構(gòu)：循環(huán)4.1 循環(huán)結(jié)構(gòu)簡(jiǎn)介：計(jì)算機(jī)從不厭煩4.1.1 循環(huán)的一個(gè)簡(jiǎn)單示例4.1.2 注意無(wú)限循環(huán)4.1.3 關(guān)系運(yùn)算符和邏輯運(yùn)算符4.1.4 前置檢測(cè)循環(huán)和后置檢測(cè)循環(huán)4.1.5 自測(cè)題4.2 計(jì)數(shù)器控制循環(huán)4.2.1 構(gòu)造一個(gè)計(jì)數(shù)器控制循環(huán)4.2.2 求和：計(jì)算機(jī)如何做加法4.2.3 向上和向下的各種計(jì)數(shù)方法4.2.4 內(nèi)置的計(jì)數(shù)器控制循環(huán)4.2.5 細(xì)心的豆子計(jì)數(shù)器4.2.6 自測(cè)題4.3 重復(fù)結(jié)構(gòu)的應(yīng)用4.3.1 使用哨兵控制器循環(huán)來(lái)輸入數(shù)據(jù)4.3.2 數(shù)據(jù)檢驗(yàn)4.3.3 自測(cè)題4.4 嵌套循環(huán)4.4.1 嵌套的For循環(huán)4.4.2 嵌套其他類型的循環(huán)4.4.3 嵌套循環(huán)和選擇結(jié)構(gòu)4.4.4 自測(cè)題4.5 以解決問(wèn)題為中心：成本、收入和盈利問(wèn)題4.5.1 問(wèn)題描述4.5.2 問(wèn)題分析4.5.3 程序設(shè)計(jì)4.5.4 程序代碼4.5.5 程序測(cè)試4.5.6 自測(cè)題4.6 復(fù)習(xí)與練習(xí)4.6.1 重要術(shù)語(yǔ)4.6.2 本章小結(jié)4.6.3 復(fù)習(xí)題第5章 數(shù)組：列表與表格5.1 一維數(shù)組5.1.1 數(shù)組的基礎(chǔ)知識(shí)5.1.2 聲明數(shù)組5.1.3 平行數(shù)組5.1.4 使用數(shù)組的好處5.1.5 自測(cè)題5.2 數(shù)組查找和排序5.2.1 串行查找技術(shù)5.2.2 冒泡排序技術(shù)5.2.3 其他排序方法5.2.4 自測(cè)題5.3 數(shù)組的其他用途5.3.1 以字符數(shù)組作為字符串類型5.3.2 把數(shù)組作為數(shù)據(jù)類型聲明5.3.3 字符串長(zhǎng)度與數(shù)組大小5.3.4 自測(cè)題5.4 二維數(shù)組5.4.1 二維數(shù)組的介紹5.4.2 聲明二維數(shù)組5.4.3 使用二維數(shù)組5.4.4 自測(cè)題5.5 以解決問(wèn)題為中心：準(zhǔn)備發(fā)貨單5.5.1 問(wèn)題描述5.5.2 問(wèn)題分析5.5.3 程序設(shè)計(jì)5.5.4 程序代碼5.5.5 程序測(cè)試5.5.6 自測(cè)題5.6 復(fù)習(xí)與練習(xí)5.6.1 關(guān)鍵術(shù)語(yǔ)5.6.2 本章小結(jié)5.6.3 復(fù)習(xí)題第6章 順序數(shù)據(jù)文件術(shù)語(yǔ)表學(xué)習(xí)技巧指導(dǎo)

章節(jié)摘錄

60年以前，孩子們聽(tīng)父母描述沒(méi)有汽車(chē)、沒(méi)有電、沒(méi)有電話的生活會(huì)感到非常驚訝?，F(xiàn)在，孩子們聽(tīng)父母描述沒(méi)有電子游戲、沒(méi)有手機(jī)、沒(méi)有GPS系統(tǒng)、沒(méi)有計(jì)算機(jī)的生活感到驚訝。60年前沒(méi)有計(jì)算機(jī)，而現(xiàn)在我們每天都使用計(jì)算機(jī)。家里、學(xué)校里、辦公室、超市、快餐店、飛機(jī)和航天器中都有計(jì)算機(jī)。在我們的手機(jī)、計(jì)算器和汽車(chē)自動(dòng)門(mén)中也都有計(jì)算機(jī)。我們可以把它們放在背包、衣服口袋和錢(qián)包里。不管年輕人還是年長(zhǎng)者，攝影師還足農(nóng)民，銀行家還是棒球經(jīng)理，都在使用計(jì)算機(jī)。在教育、通信、娛樂(lè)、財(cái)務(wù)管理、產(chǎn)品設(shè)計(jì)和制造、企業(yè)和機(jī)關(guān)事務(wù)的幾乎任何地方，我們都通過(guò)各種各樣復(fù)雜的軟件（程序）來(lái)使用計(jì)算機(jī)。

編輯推薦

《程序設(shè)計(jì)基礎(chǔ)(第3版)》特點(diǎn)：一般性的編程問(wèn)題，如數(shù)據(jù)類型、控制結(jié)構(gòu)、數(shù)組、文件，以及子程序。結(jié)構(gòu)化編程的原則，如自頂向下的模塊化設(shè)計(jì)、規(guī)范的程序文檔和風(fēng)格。基本工具和算法，如數(shù)據(jù)檢驗(yàn)、防御性編程，總結(jié)與均值的計(jì)算，列表搜索與排序。包含了多種多樣的練習(xí)題，如自測(cè)題、復(fù)習(xí)題和編程題等。

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

    程序設(shè)計(jì)基礎(chǔ) PDF格式下載

---