《程序設(shè)計(jì)基礎(chǔ)》教學(xué)大綱

1、程序設(shè)計(jì)基礎(chǔ)教學(xué)大綱程序設(shè)計(jì)基礎(chǔ)課程教學(xué)大綱課程編號:課程名稱：程序設(shè)計(jì)基礎(chǔ)英文名稱：Foundation of Programming課程類型: 專業(yè)基礎(chǔ)課總 學(xué) 時(shí)：40 講課學(xué)時(shí)：40 實(shí)驗(yàn)學(xué)時(shí)：0學(xué) 分：適用對象: 本科生先修課程：無 一、課程性質(zhì)、目的和任務(wù)程序設(shè)計(jì)基礎(chǔ)是一門專業(yè)基礎(chǔ)課，它的對象主要是一年級的新生，它是新生初步了解計(jì)算機(jī)知識和基本程序設(shè)計(jì)方法的入門課程。它主要包括：算法概述、算法思想、偽代碼體系、簡單算法、循環(huán)、數(shù)組、排序、查找等算法的設(shè)計(jì)。學(xué)生通過學(xué)習(xí)這些內(nèi)容掌握基本的結(jié)構(gòu)化程序設(shè)計(jì)方法，能夠使用算法思想解決問題，為后繼課程奠定堅(jiān)實(shí)的算法基礎(chǔ)。 二、教學(xué)基本要求 通

2、過學(xué)習(xí)要求學(xué)生基本達(dá)到： 了解算法的基本概念、語法、語義和數(shù)據(jù)類型的使用特點(diǎn)。 掌握最基本算法的設(shè)計(jì)思想。 掌握程序設(shè)計(jì)的方法及編程技巧，能正確編寫結(jié)構(gòu)合理、風(fēng)格良好程序。 三、教學(xué)內(nèi)容及要求 第一章：計(jì)算機(jī)求解問題綜述 了解算法的特點(diǎn)及發(fā)展，掌握使用計(jì)算機(jī)解決問題的思想和方法。 第二章：算法1、 算法的概念2、 基本動作：常量、變量、表達(dá)式、賦值、算數(shù)運(yùn)算、關(guān)系運(yùn)算和邏輯運(yùn)算3、 算法的描述：結(jié)構(gòu)化程序思想、模塊化結(jié)構(gòu)、結(jié)構(gòu)化流程圖、NS流程圖4、 結(jié)構(gòu)化程序設(shè)計(jì)的基本內(nèi)容，三種基本結(jié)構(gòu)：順序結(jié)構(gòu)、分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu)（當(dāng)型和直到型）5、 實(shí)例分析和對比 第三章：偽代碼1、 偽代碼2、 rea

3、d和write3、 if結(jié)構(gòu)4、 選擇結(jié)構(gòu)5、 實(shí)例分析 第四章：循環(huán)1、 當(dāng)型循環(huán)和while結(jié)構(gòu)2、 直到型循環(huán)和repeat結(jié)構(gòu)3、 for循環(huán)結(jié)構(gòu)4、 單循環(huán)5、 多循環(huán)6、 實(shí)例分析。 第五章：數(shù)組1、 數(shù)組的基本概念2、 一維數(shù)組及其實(shí)例3、 二維數(shù)組及其實(shí)例4、 排序算法：選擇法排序、冒泡排序第六章：綜合實(shí)例分析 四、所含實(shí)踐環(huán)節(jié) 無 五、課外習(xí)題及課程討論 第一章討論計(jì)算機(jī)能做什么？怎么做？ 第二章 用結(jié)構(gòu)化流程圖和NS流程圖畫出下列題目：1. 輸入兩個(gè)整數(shù)，相加后輸出和。2. 輸入3個(gè)整數(shù)，輸出最大數(shù)和最小數(shù)。3. 求ax2+bx+c=0的兩個(gè)根。4. 求1000以內(nèi)的奇數(shù)和

4、。 第三章用偽代碼寫出下列題目的算法。1. 輸入3個(gè)整數(shù)，按大小順序輸出。2. 輸入一個(gè)數(shù)，輸出其絕對值。3. 輸入一個(gè)三位正整數(shù)，然后逆序輸出4. 求ax2+bx+c=0的兩個(gè)根。5. 把百分制的分?jǐn)?shù)轉(zhuǎn)換為優(yōu)、良、中、及格和不及格。6. 輸入一個(gè)年份，判斷該年份是否為閏年。7. 輸入月份數(shù)字，輸出該月份所在的季節(jié)（春、夏、秋、冬）。 第四章 用偽代碼寫出下列題目的算法。1. 求100200的偶數(shù)和。2. 求6！3. 計(jì)算下列公式的和，要求最后一項(xiàng)小于102。提示：通項(xiàng)公式為：（其中，n0,1,2）。4. 求出Fibonacci（斐波那契）數(shù)列的前20項(xiàng)。Fibonacci（斐波那契）數(shù)列的規(guī)

5、律是：前2項(xiàng)為0和1，其余各項(xiàng)為該項(xiàng)前2項(xiàng)之和，即0，1，1，2，3，5，8，13。5. 分別使用單循環(huán)和雙循環(huán)結(jié)構(gòu)計(jì)算，并輸出其結(jié)果。6. 求s=1+(1+2)+(1+2+3)+，并輸出其結(jié)果。7. 求出100以內(nèi)的所有素?cái)?shù)。8. 用1，2，3，4，5，6組成一個(gè)乘法算式。要求：每個(gè)數(shù)字只能使用一次，乘數(shù)為一位數(shù)。 第五章用偽代碼寫出下列題目的算法。1. 求出n個(gè)學(xué)生一門課程的最高成績和最低成績及高于平均成績的人數(shù)。2. 輸入20個(gè)數(shù)，判斷其中是否存在其值剛好等于平均數(shù)的。3. 輸入10個(gè)數(shù)，放入一維數(shù)組。計(jì)算其和并將其放在數(shù)組最后。若正數(shù)的絕對值大則將其與第一個(gè)元素互換。4. 輸入10個(gè)數(shù)

6、，放入一維數(shù)組。統(tǒng)計(jì)正數(shù)、負(fù)數(shù)和零的個(gè)數(shù)。5. 輸入12個(gè)數(shù)，首先將其放入一維數(shù)組，然后將數(shù)組元素順序放入到3*4的二維數(shù)組中。6. 將一個(gè)3*4的二維數(shù)組元素轉(zhuǎn)送到4*3的二維數(shù)組中去。7. 將九九乘法表中的得數(shù)按行列位置存儲到一個(gè)二維數(shù)組中去。8. 計(jì)算并存儲楊輝三角到二維數(shù)組中。9. 輸入20個(gè)數(shù)，先將負(fù)數(shù)按升序排在數(shù)組的前端，再將0放在負(fù)數(shù)元素的后面，最后把正數(shù)按降序放在0元素的后面。10. 輸入10個(gè)數(shù)，排序后輸出并對應(yīng)輸出其輸入時(shí)的次序。 第六章1. 將兩個(gè)一維數(shù)組的元素合并到一個(gè)數(shù)組中。2. 將2個(gè)一維數(shù)組的元素交錯存儲到一個(gè)一維數(shù)組中。3. 將2個(gè)一維數(shù)組的元素按升序排列到一個(gè)一維數(shù)組中。4. 六、教學(xué)方法與手段 多媒體板書討論 七、各教學(xué)環(huán)節(jié)學(xué)時(shí)分配 講課 習(xí)題課 討論課實(shí)驗(yàn)其他合計(jì)計(jì)算機(jī)求解問題綜述2 算法6 偽代碼4 循環(huán)8 數(shù)組10 綜合實(shí)例分析10 合計(jì)40 40 八、考核方式 閉卷筆試。 九、推薦教材和教學(xué)參考書 使用教材：講義 參考教材： 1. 算法數(shù)據(jù)結(jié)構(gòu)