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

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

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

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

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