《程序設計基礎》教學大綱

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

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

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

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

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

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