1、《程序設計程序設計》課程大綱課程大綱一、課程簡介課程名稱：程序設計學時學分：1086先修課程：無面向?qū)ο螅篈CM班新生教學目標：本課程圍繞著過程化和面向?qū)ο蟪绦蛟O計的思想、方法和應用三條主線，培養(yǎng)學生掌握程序設計的方法，使學生具有較強的應用計算機解決問題的能力。主要內(nèi)容：以C語言為教學語言，介紹結(jié)構(gòu)化程序設計和面向?qū)ο蟪绦蛟O計的思想與方法，以及在C中的具體實現(xiàn)。二、教學內(nèi)容第一章緒論主要內(nèi)容：程序設計的背景知識介紹。包括計算機的軟硬件、

2、程序設計的過程。重點與難點：什么是程序設計，如何學習程序設計。第二章通過例子學習主要內(nèi)容：C程序的基本結(jié)構(gòu)及組成C程序的基本元素。重點與難點：變量、類型、算術(shù)表達式、賦值表達式。第三章邏輯思維與分支程序設計主要內(nèi)容：關(guān)系表達式、邏輯表達式、if語句和switch語句。重點與難點：正確使用分支語句，注意邏輯表達式的短路求值。第四章重復控制與循環(huán)程序設計主要內(nèi)容：C的循環(huán)語句及利用循環(huán)實現(xiàn)的算法。重點與難點：三種循環(huán)結(jié)構(gòu)，貪婪法和枚舉法的應

3、用。第五章批量數(shù)據(jù)處理主要內(nèi)容：數(shù)組、字符串，批量數(shù)據(jù)的常用操作。重點與難點：正確使用數(shù)組，常用的排序和查找算法。第六章函數(shù)主要內(nèi)容：函數(shù)的定義與使用、遞歸、基于遞歸實現(xiàn)的算法。重點與難點：多函數(shù)程序的執(zhí)行過程、遞歸程序設計。第七章間接訪問主要內(nèi)容：指針的概念及使用、指針及引用傳遞、變量的動態(tài)分配。輸入輸出、機第三周關(guān)系表達式、邏輯表達式、分支程序設計、循環(huán)程序設計課堂教學、上機第四周枚舉法、貪婪法、數(shù)組、排序和查找課堂教學、上機第五周

4、函數(shù)課堂教學、上機第六周遞歸程序設計回溯法分而治之法動態(tài)規(guī)劃課堂教學、上機第七周指針課堂教學、上機第八周多級指針、結(jié)構(gòu)體課堂教學、上機第九周模塊化程序設計及面向?qū)ο蟪绦蛟O計思想課堂教學、上機第十周類的定義及應用課堂教學、上機第十一周運算符重載課堂教學、上機第十二周類的組合繼承課堂教學、上機第十三周多態(tài)、抽象類、多繼承課堂教學、上機第十四周模板和異常課堂教學、上機第十五周輸入輸出流課堂教學、上機第十六周容器與迭代器及復習課堂教學、上機四、

5、課程考核及說明50%為平時成績（大作業(yè)等）：機考（15）平時作業(yè)（10）大作業(yè)（15）課堂練習（10）50%為期末考試成績五、教材與參考書翁惠玉C程序設計：思想與方法北京：人民郵電出版社2008.8DeitelH.M..C大學教程.張引，譯.第5版.北京：電子工業(yè)出版社，2007EckelB..C編程思想.英文版.第2版.北京：機械工業(yè)出版社，2002LippmanS.B..CPrimer中文版.李師賢等，譯.第4版.北京：人民郵電出版