1、程序設(shè)計(jì)基礎(chǔ)(Fundamentals of Programming)課程編號(hào)：6410006學(xué) 分：4.0學(xué) 時(shí)：80 （其中：講課學(xué)時(shí)：48實(shí)驗(yàn)學(xué)時(shí)：0上機(jī)學(xué)時(shí)：32）先修課程：計(jì)算機(jī)導(dǎo)論適用專業(yè)：信息安全教 材：C+語(yǔ)言程序設(shè)計(jì)教程（第3版），沈顯君，清華大學(xué)出版社，2015年5月第3一、課程性質(zhì)與課程目標(biāo)（一）課程性質(zhì)程序設(shè)計(jì)基礎(chǔ)是計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的程序設(shè)計(jì)入門課程。程序設(shè)計(jì)基礎(chǔ)是重要的專 業(yè)基礎(chǔ)課和必修課，在整個(gè)教學(xué)體系中占據(jù)非常重要的地位。作為計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的核心課 程之一，本課程既培養(yǎng)學(xué)生解決問題（算法與程序設(shè)計(jì)）的能力，又使他們比較熟練地掌握一種程 序設(shè)計(jì)語(yǔ)言。使學(xué)生

2、具備初步的分析問題和利用計(jì)算機(jī)求解問題的能力。（二）課程目標(biāo)程序設(shè)計(jì)基礎(chǔ)主要講授程序設(shè)計(jì)語(yǔ)言的基本知識(shí)和程序設(shè)計(jì)方法，包括:課程目標(biāo)1:理解程序設(shè)計(jì)的基本類型、掌握程序設(shè)計(jì)中的運(yùn)算符和表達(dá)式課程目標(biāo)2：掌握面向過(guò)程的三種基本結(jié)構(gòu)（順序、分支和循環(huán)）課程目標(biāo)3：掌握數(shù)組、指針、結(jié)構(gòu)體等基本構(gòu)造類型課程目標(biāo)4：掌握函數(shù)的定義和使用課程目標(biāo)5：掌握程序設(shè)計(jì)中的基本算法和算法的描述方法。課程目標(biāo)6：能夠使用面向過(guò)程的基本結(jié)構(gòu)解決常見的數(shù)學(xué)和物理問題。課程目標(biāo)7：能夠熟練使用一種程序開發(fā)工具課程目標(biāo)8：在程序設(shè)計(jì)中養(yǎng)成良好的程序書寫習(xí)慣。課程目標(biāo)9：能夠利用常用的算法解決實(shí)際問題。課程目標(biāo)10：在系統(tǒng)分

3、析和程序設(shè)計(jì)中使用模塊化的設(shè)計(jì)方法。（三）、課程目標(biāo)與專業(yè)畢業(yè)要求指標(biāo)點(diǎn)的對(duì)應(yīng)關(guān)系五、課程考核與畢業(yè)要求達(dá)成度計(jì)算（按序填寫）課堂 教學(xué)實(shí)驗(yàn)上機(jī)課程 實(shí)踐小計(jì)目標(biāo)第一章概述222講授、案例、演示7、8第二章數(shù)據(jù)類型和表 達(dá)式822講授、案例、自學(xué)1、7第三章控制結(jié)構(gòu)1268講授、案例、演示、實(shí)驗(yàn)2、6、8第四章函數(shù)1246講授、案例、演示、對(duì)比4、 9、 10第五章構(gòu)造數(shù)據(jù)類型14614講授、案例、演示、探究3、 6、 9、 10合計(jì)483232（一）考核方式考核方式或途 徑考核要求考核 權(quán)重備注平時(shí)作業(yè)按照作業(yè)題目進(jìn)行評(píng)分，總分?jǐn)?shù)平 均計(jì)算（5次以上）10%根據(jù)網(wǎng)絡(luò)平臺(tái)作業(yè) 得分取5次平均值

4、實(shí)驗(yàn)完成實(shí)驗(yàn)報(bào)告，主要考查分析能 力，程序設(shè)計(jì)能力20%評(píng)分細(xì)則見附錄1期末考試閉卷70%六、參考書目及學(xué)習(xí)資料（書名，主編，出版社，出版時(shí)間及版次）. （C+4-Primer Plus （第六版）中文版美Stephen Praia著，人民郵電出版社，2010年第六版。.C+程序設(shè)計(jì)語(yǔ)言，美BjarneStroustrup著，高等教育出版社，2009年第2版。.C+同步練習(xí)及實(shí)驗(yàn)指導(dǎo)，潘雨清、曹漢清、鄭文怡、劉金平編著，出版社，2012年7月 第1版。八、大綱說(shuō)明.采用多媒體教學(xué)手段，建議采用講做結(jié)合的方式，多種教學(xué)手段綜合運(yùn)用。.課后共需完成約5個(gè)基礎(chǔ)習(xí)題作業(yè)，以加深學(xué)生對(duì)所學(xué)內(nèi)容的理解和掌

5、握，建議利用網(wǎng)絡(luò)教 學(xué)平臺(tái)。.本課程有10個(gè)學(xué)時(shí)的實(shí)驗(yàn)，具體實(shí)驗(yàn)內(nèi)容任課教師亦可以根據(jù)實(shí)際教學(xué)情況適當(dāng)安排。2017年9月2日附錄1實(shí)驗(yàn)評(píng)價(jià)內(nèi)容和評(píng)分細(xì)則實(shí)驗(yàn)報(bào)告考查內(nèi)容與評(píng)分比重評(píng)分項(xiàng) 編號(hào)實(shí)驗(yàn)評(píng)價(jià)內(nèi)容所占 比重要求對(duì)畢業(yè)要求指 標(biāo)點(diǎn)支撐1問題分析和求解能力20%能夠?qū)懗鰡栴}分析的過(guò)程。3.32系統(tǒng)方案（算法）設(shè)計(jì)能力20%算法流程表示清楚。3.33編程實(shí)現(xiàn)能力30%能夠編程實(shí)現(xiàn)2.34程序書寫規(guī)范20%標(biāo)識(shí)符定義規(guī)范，程序書寫風(fēng)格規(guī) 范3.35報(bào)告清晰，按時(shí)提交10%報(bào)告清晰，提交準(zhǔn)時(shí)3.3實(shí)驗(yàn)報(bào)告評(píng)分細(xì)則（每次實(shí)驗(yàn)報(bào)告按100分計(jì)算）項(xiàng)目?jī)?yōu)良中及格不及格問題分析和求 解能力（20分）能夠

6、根據(jù)問題舉 例，并給出解決 步驟，并總結(jié)規(guī) 律。（18-20 分）能夠根據(jù)問 題舉例，并給 出解決步驟。（16-17 分）能夠根據(jù)問題 舉例，并給出 解決步驟，但 步驟不完整。（14-15 分）能夠根據(jù)問 題舉例，舉 例不準(zhǔn)確， 步驟不完整。（12-13 分）不能夠正確分析 問題，或者舉例 出入較大。（12 分以下）系統(tǒng)方案（算 法）設(shè)計(jì)能力 （20 分）能夠用流程圖或 者N-S圖正確表 示。（18-20 分）有少許錯(cuò)誤。 （16-17 分）有缺失。（14-15 分）個(gè)別錯(cuò)誤。（12-13 分）錯(cuò)誤較多。（12 分以下）編程實(shí)現(xiàn)能力 （30 分）程序正確并清晰 易讀。（27-30分）程序正確。

7、（24-26 分）能得到結(jié)果， 有少許缺陷。 （21-23 分）能得到結(jié) 果，缺陷較 多。（18-20 分）不能得到正確結(jié) 果。（18分以下）程序書寫規(guī)范（20 分）符合程序書寫規(guī) 范，標(biāo)識(shí)符定義 規(guī)范。（18-20分）符合程序書 寫較規(guī)范。 （16-17 分）符合程序書寫 不夠規(guī)范。 （14-15 分）能夠閱讀， 書寫隨意。（12-13 分）閱讀困難，書寫 隨意。（12分以 下）報(bào)告清晰，按 時(shí)提交（10分）報(bào)告清楚，按時(shí)提交。（9-10分）報(bào)告較清楚， 按時(shí)提交。（8 分）推遲一天，但 報(bào)告清楚。（7 分）推遲2天， 報(bào)告不清楚。（6分）推遲三天以上。（6分以下）本課程支持的畢業(yè)要求指標(biāo)點(diǎn)

8、如下：指標(biāo)點(diǎn)3-4:掌握開發(fā)的編程語(yǔ)言和開發(fā)環(huán)境目標(biāo) 指標(biāo)課程目 標(biāo)1課程目 標(biāo)2課程目 標(biāo)3課程目 標(biāo)4課程目 標(biāo)5課程目 標(biāo)6課程目 標(biāo)7課程目 標(biāo)8課程目 標(biāo)9課程目 標(biāo)10指標(biāo)點(diǎn)3-4VVVVVV二、課程內(nèi)容及要求第一章概述（-）課程內(nèi)容.本課程的性質(zhì)、學(xué)習(xí)方法、目的、任務(wù)。（講授）.結(jié)構(gòu)化及面向?qū)ο蟪绦蛟O(shè)計(jì)的基本思想和有關(guān)概念。（講授）.詞法及詞法規(guī)則。（講授）. C+程序結(jié)構(gòu)的特點(diǎn)。（案例式）. C+程序的實(shí)現(xiàn)。（演示+實(shí)驗(yàn)）（二）教學(xué)要求1.了解課程的性質(zhì)，了解程序發(fā)展的歷史。掌握C+的詞法及詞法規(guī)則。2,具有使用一種C+開發(fā)環(huán)境的能力，能夠書寫最簡(jiǎn)單的C+程序。（三）重點(diǎn)與難點(diǎn)

9、.重點(diǎn)C+的詞法及詞法規(guī)則,C+程序的上機(jī)操作過(guò)程。.難點(diǎn)C+的詞法及詞法規(guī)則。第二章數(shù)據(jù)類型和表達(dá)式（一）課程內(nèi)容.基本數(shù)據(jù)類型。（講授+自學(xué)）.常量的表示。（講授）.變量。（講授）.運(yùn)算符和表達(dá)式。（講授+練習(xí)）.類型轉(zhuǎn)換。（講授+練習(xí)）. 了解C+語(yǔ)言的數(shù)據(jù)類型，理解標(biāo)識(shí)符、常量、變量的概念，掌握各種數(shù)據(jù)類型及其變 量的定義方法；了解運(yùn)算符的種類、運(yùn)算優(yōu)先級(jí)、結(jié)合性；掌握算術(shù)、關(guān)系、邏輯、賦值及位 運(yùn)算等；掌握不同類型數(shù)據(jù)間的轉(zhuǎn)換與運(yùn)算；掌握各種表達(dá)式的構(gòu)成和求值規(guī)則。,具有為工程中的數(shù)據(jù)選擇程序設(shè)計(jì)類型的能力。.具有能夠使用C+語(yǔ)言描述數(shù)學(xué)算數(shù)表達(dá)式的能力。（三）重點(diǎn)與難點(diǎn).重點(diǎn)標(biāo)識(shí)符

10、的定義，數(shù)據(jù)類型的種類與作用、運(yùn)算符的表示、數(shù)據(jù)轉(zhuǎn)換與運(yùn)算。.難點(diǎn)不同類型在計(jì)算機(jī)中的存儲(chǔ)；+ 運(yùn)算符；運(yùn)算符優(yōu)化的副作用。第三章控制結(jié)構(gòu)（-）課程內(nèi)容.算法的概念與表示。（講授+自學(xué)+案例）. C+語(yǔ)言的語(yǔ)句。（講授）.選擇語(yǔ)句。（講授+案例+實(shí)驗(yàn)）.循環(huán)語(yǔ)句。（講授+案例+實(shí)驗(yàn)）.轉(zhuǎn)向語(yǔ)句。（講授+案例+實(shí)驗(yàn)）（二）教學(xué)要求. 了解算法的特征，了解算法的描述方法。掌握表達(dá)式語(yǔ)句、空語(yǔ)句、復(fù)合語(yǔ)句；掌握 簡(jiǎn)單程序的設(shè)計(jì)方法。掌握用if語(yǔ)句實(shí)現(xiàn)選擇結(jié)構(gòu)；掌握用switch語(yǔ)句實(shí)現(xiàn)多分支選擇結(jié)構(gòu)。 掌握f(shuō)or循環(huán)結(jié)構(gòu)；掌握while和do-while循環(huán)結(jié)構(gòu)；掌握continue、break r

11、eturn goto語(yǔ)句； 掌握循環(huán)的嵌套。.具有使用分支結(jié)構(gòu)解決問題的能力。.具有使用循環(huán)結(jié)構(gòu)解決問題的能力。.理解算法設(shè)計(jì)的作用，具有使用流程圖描述算法的能力。（三）重點(diǎn)與難點(diǎn).重點(diǎn)分支結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。.難點(diǎn)算法描述、復(fù)合語(yǔ)句、循環(huán)嵌套。第四章函數(shù)（-）課程內(nèi)容.函數(shù)的定義和說(shuō)明。（講授+案例）.函數(shù)的調(diào)用。（講授+案例+對(duì)比）.函數(shù)的參數(shù)與引用。（講授+案例+對(duì)比）.內(nèi)聯(lián)函數(shù)。（講授+案例）.函數(shù)重載。（講授+案例+對(duì)比）.函數(shù)的嵌套調(diào)用和遞歸調(diào)用。（講授+案例+對(duì)比）.變量的存儲(chǔ)屬性及其表示。（講授+案例+對(duì)比）.標(biāo)識(shí)符的作用域和可見性。（講授+案例+對(duì)比）.編譯預(yù)處理。（講授+自學(xué)）

12、.名字空間。（講授+案例）.常用的系統(tǒng)庫(kù)函數(shù)。（講授+自學(xué)）（二）教學(xué)要求.掌握函數(shù)的定義和調(diào)用方法；掌握函數(shù)的類型和返回值；掌握形式參數(shù)與實(shí)在參數(shù)的區(qū) 別，參數(shù)值的傳遞；掌握函數(shù)的一般調(diào)用和嵌套調(diào)用，掌握遞歸調(diào)用；理解并掌握函數(shù)的重載; 掌握內(nèi)聯(lián)函數(shù)的定義和使用；掌握常用的系統(tǒng)庫(kù)函數(shù)的用法。掌握全局變量及局部變量的用法 及應(yīng)用場(chǎng)合；了解變量的四種存儲(chǔ)類別；掌握程序中標(biāo)識(shí)符的作用域范圍；了解三種預(yù)處理命 令的用法及預(yù)處理器處理的先后次序；掌握名字空間的用法。.培養(yǎng)模塊化程序設(shè)計(jì)的思想，具有將復(fù)雜問題分解為若干函數(shù)模塊的能力。,能夠使用函數(shù)解決工程問題的能力。,理解遞推和遞歸的區(qū)別，具有使用遞歸

13、程序解決特定數(shù)學(xué)問題的能力。（三）重點(diǎn)與難點(diǎn).重點(diǎn)函數(shù)的定義和調(diào)用、函數(shù)參數(shù)、遞歸函數(shù)、變量的存儲(chǔ)類型和作用域。.難點(diǎn)函數(shù)參數(shù)、遞歸函數(shù)、變量的存儲(chǔ)類型和作用域。第五章構(gòu)造數(shù)據(jù)類型（一）課程內(nèi)容.枚舉類型的定義和使用。（講授+自學(xué)）.數(shù)組一維數(shù)組的定義與使用；（講授+案例）（2）多維數(shù)組的定義與使用；（講授+案例）（3）數(shù)組與函數(shù)；（講授+案例）（4）字符數(shù)組和字符串。（講授+案例）.指針（1）指針的定義與使用；（講授+案例）（2）指針與字符串；（講授+案例）（3）指針與數(shù)組；（講授+案例）（4）多重指針；（講授+案例+探究）（5）動(dòng)態(tài)內(nèi)存的使用；（講授+案例+探究）（6）指針與函數(shù)；（講授+

14、案例+探究）（7）指針常量與常量指針。（講授+案例）.結(jié)構(gòu)體類型和共用體類型。（講授+案例+自學(xué)+探究）（二）教學(xué)要求.掌握枚舉類型的定義和使用方法；掌握一維和二維數(shù)組的定義和使用；掌握指針的定義 與用法；掌握const在指針、引用及函數(shù)中的用法；掌握指針在函數(shù)中的應(yīng)用；掌握動(dòng)態(tài)內(nèi)存分 配的用法步驟和應(yīng)用場(chǎng)合。.掌握數(shù)組使用的一般算法，具有利用數(shù)組解決實(shí)際問題的能力。.理解指針的含義，能夠利用指針解決實(shí)際問題的能力。.了解結(jié)構(gòu)體的作用，能夠利用結(jié)構(gòu)體對(duì)實(shí)際問題進(jìn)行定義和描述。（三）重點(diǎn)與難點(diǎn).重點(diǎn)數(shù)組的定義和使用、數(shù)組的常用算法、指針的定義和使用.難點(diǎn)指針、動(dòng)態(tài)能存分配、指針與函數(shù)、指針常量與

15、常量指針五、本課程開設(shè)的實(shí)驗(yàn)項(xiàng)目與其它教學(xué)活動(dòng)(-)實(shí)驗(yàn)項(xiàng)目編號(hào)實(shí)瞼項(xiàng)目名稱學(xué)時(shí)類型要求支撐的課程 目標(biāo)1熟悉開發(fā)環(huán)境2驗(yàn)證性必做7、82數(shù)據(jù)類型與表達(dá)式2驗(yàn)證性必做13選擇語(yǔ)句2設(shè)計(jì)性必做24循環(huán)語(yǔ)句2驗(yàn)證必做2、55循環(huán)語(yǔ)句4設(shè)計(jì)必做2、5、96函數(shù)2驗(yàn)證必做4、87函數(shù)4設(shè)計(jì)必做4、 10、 98數(shù)組的應(yīng)用2設(shè)計(jì)必做3、69數(shù)組應(yīng)用6設(shè)計(jì)必做9、310數(shù)組與指針2驗(yàn)證必做311結(jié)構(gòu)體4設(shè)計(jì)必做9、 10、 6實(shí)驗(yàn)1熟悉開發(fā)環(huán)境.實(shí)驗(yàn)?zāi)康牧私夂褪褂肰S.net集成環(huán)境。了解和掌握VS.net集成環(huán)境的安裝，簡(jiǎn)單應(yīng)用。(3)學(xué)習(xí)并熟練掌握使用VS.net環(huán)境進(jìn)行C+程序開發(fā)的全過(guò)程(包括：源

16、程序的編輯、 編譯、調(diào)試、運(yùn)行和結(jié)果查看)。了解C+程序的基本結(jié)構(gòu)。驗(yàn)主要內(nèi)容(1)安裝VS.net集成環(huán)境。(2)建立自己的工作目錄如d:user。以后的C+程序和過(guò)程文件均放置在此目錄下。(3)輸入一個(gè)Application源程序，學(xué)習(xí)編輯、編譯、運(yùn)行程序的方法。備要求PC一臺(tái)VS.net安裝包實(shí)驗(yàn)2數(shù)據(jù)類型與表達(dá)式.實(shí)驗(yàn)?zāi)康囊?1)掌握C+語(yǔ)言的標(biāo)識(shí)符和保留字，各簡(jiǎn)單數(shù)據(jù)類型變量以及有邏輯量意義數(shù)據(jù)的表示方 法以及表示條件的表達(dá)式的類型。(2)掌握C+語(yǔ)言中各種運(yùn)算符表達(dá)式的基本知識(shí)。.實(shí)驗(yàn)主要內(nèi)容練習(xí)測(cè)試標(biāo)識(shí)符的定義規(guī)則、表達(dá)式的組成、各種數(shù)據(jù)類型及其使用方法、各種運(yùn)算符的 使用及其

17、優(yōu)先級(jí)控制。.實(shí)驗(yàn)儀器設(shè)備PC一臺(tái)VS.net安裝包實(shí)驗(yàn)3程序控制結(jié)構(gòu)1.實(shí)驗(yàn)?zāi)康囊?1)掌握用if語(yǔ)句實(shí)現(xiàn)選擇結(jié)構(gòu)；掌握用switch語(yǔ)句實(shí)現(xiàn)多分支選擇結(jié)構(gòu)；(2)掌握f(shuō)or循環(huán)結(jié)構(gòu)；掌握while和do-while循環(huán)結(jié)構(gòu)；掌握 continue break return；(4)掌握循環(huán)的嵌套。.實(shí)驗(yàn)主要內(nèi)容(1)利用分支語(yǔ)句構(gòu)建練習(xí)程序。(2)利用循環(huán)語(yǔ)句構(gòu)建練習(xí)程序。(3)使用 continue break return 構(gòu)建練習(xí)程序。(4)構(gòu)建循環(huán)嵌套練習(xí)程序。注：具體內(nèi)容可參照C+同步練習(xí)及實(shí)驗(yàn)指導(dǎo)。.實(shí)驗(yàn)儀器設(shè)備PC一臺(tái)VS.net安裝包實(shí)驗(yàn)4函數(shù).實(shí)驗(yàn)?zāi)康囊?1)掌握函數(shù)定

18、義、聲明和調(diào)用方法；(2)理解函數(shù)參數(shù)傳遞機(jī)制、掌握遞歸調(diào)用、嵌套調(diào)用和內(nèi)置函數(shù)的使用方法;(3)掌握變量的作用域和生存周期的概念，正確運(yùn)用變量和函數(shù)的屬性。.實(shí)驗(yàn)主要內(nèi)容(1)寫兩個(gè)函數(shù)，分別求兩個(gè)整數(shù)的最大公約數(shù)和最小公倍數(shù)，用主函數(shù)調(diào)用這兩個(gè)函數(shù) 并輸出結(jié)果。(2)編寫程序驗(yàn)證哥德巴赫猜想，給定任意一個(gè)大于6的偶數(shù)，均可以分解兩個(gè)素?cái)?shù)之和。例如：6=3+3, 12=5+7。(3)編寫函數(shù)對(duì)n個(gè)數(shù)排序，要求用input函數(shù)輸入數(shù)據(jù)，sort函數(shù)排序，output函數(shù)輸出 結(jié)果。(4)書寫一個(gè)函數(shù)，將輸入的字符串按反序存放，在主函數(shù)中輸入和輸出字符串。(5)用遞規(guī)方法求n介勒讓德多項(xiàng)式的值 TOC o 1-5 h z 1n=0pn(x)= Jxn=l(2nT)*x-pnT (x)- (nT)* pn-2 (x) ) /nnl(6)某個(gè)超市有5種商品，每種商品有若干件，每種商品的價(jià)格不同，求賣出所用商品后 的總價(jià)格。.實(shí)驗(yàn)儀器設(shè)備PC一臺(tái)VS.net安裝包實(shí)驗(yàn)5數(shù)組與指針.實(shí)驗(yàn)?zāi)康囊?1)熟練掌握指針、地址、指針類型、void指針、空指針等概念；(2)熟練掌握指針變量的定義和初始化、指針的間接訪問、指針的加減運(yùn)算和指針表達(dá)式;(3)會(huì)使用數(shù)組的指針和指向的指針變量；(4)會(huì)使用字符串的指針和指向字符串的指針