《C語言程序設(shè)計(jì)》教學(xué)大綱(48學(xué)時(shí))

《C語言程序設(shè)計(jì)》教學(xué)大綱(48學(xué)時(shí))PAGE1PAGE5《C語言程序設(shè)計(jì)》課程教學(xué)大綱課程英文名稱：TheCLanguageProgrammingDesigns課程編號(hào)：0800070學(xué)時(shí)：36＋12（實(shí)驗(yàn)）學(xué)分：3.0一、課程教學(xué)對(duì)象《C語言程序設(shè)計(jì)》課程是計(jì)算機(jī)科學(xué)與技術(shù)、軟件工程、網(wǎng)絡(luò)工程等專業(yè)以及電氣工程與自動(dòng)化類、電子信息與通信類等各專業(yè)的重要技術(shù)基礎(chǔ)課。本課程教學(xué)對(duì)象為五邑大學(xué)信息學(xué)院各專業(yè)的本科學(xué)生。二、課程性質(zhì)、目的和任務(wù)《C語言程序設(shè)計(jì)》課程是五邑大學(xué)信息學(xué)院各專業(yè)本科學(xué)生必修的專業(yè)基礎(chǔ)課程之一，也是學(xué)習(xí)其它有關(guān)計(jì)算機(jī)課程的先導(dǎo)課。本課程包括理論教學(xué)(36學(xué)時(shí))和課內(nèi)實(shí)踐教學(xué)(12學(xué)時(shí))兩個(gè)環(huán)節(jié)。C語言是近年來國內(nèi)外廣泛使用的現(xiàn)代計(jì)算機(jī)語言。本課程的目的和任務(wù)是通過課堂講授和上機(jī)編程，培養(yǎng)學(xué)生具有較強(qiáng)的程序閱讀和程序設(shè)計(jì)能力，能夠以該語言為工具進(jìn)行相關(guān)專業(yè)的后續(xù)課程的學(xué)習(xí)、研究和工程應(yīng)用，為有關(guān)專業(yè)的繼續(xù)學(xué)習(xí)奠定良好的基礎(chǔ)。本課程應(yīng)注重使學(xué)生掌握和理解算法的基本概念與結(jié)構(gòu)化程序設(shè)計(jì)的思想方法和編程技巧，掌握和理解過程（函數(shù)）的抽象與封裝，并堅(jiān)持從實(shí)際出發(fā)、掌握理論原理、學(xué)以致用的原則培養(yǎng)較高水平程序設(shè)計(jì)能力，使學(xué)生能較快地適應(yīng)工作中計(jì)算機(jī)應(yīng)用的需要。三、對(duì)先修課的要求本課程學(xué)習(xí)前，學(xué)生應(yīng)該具有如下基本的計(jì)算機(jī)應(yīng)用能力：1、掌握計(jì)算機(jī)軟硬件的基本知識(shí)；2、具有一定的計(jì)算機(jī)操作水平；3、熟練掌握常用操作系統(tǒng)、文字編輯軟件的使用。四、課程的主要內(nèi)容、基本要求和學(xué)時(shí)分配建議（總學(xué)時(shí)數(shù)：48）(以下各部分主要內(nèi)容后的括號(hào)中的字母A、B、C，說明的是各部分的教學(xué)應(yīng)達(dá)到的要求：“了解（C）”、“理解（B）”、“掌握（A）”)本課程計(jì)劃總學(xué)時(shí)：48其中包括課內(nèi)實(shí)驗(yàn)12學(xué)時(shí)。建議授課學(xué)時(shí)分配如下：（一）概述 理論教學(xué)：2學(xué)時(shí) 實(shí)驗(yàn)：2學(xué)時(shí)1、程序、軟件及軟件開發(fā)方法 (C)2、C/C++語言的發(fā)展 (C)3、C程序的基本構(gòu)成及開發(fā)過程 (A)（二）C語言基礎(chǔ) 理論教學(xué)：4學(xué)時(shí)實(shí)驗(yàn)：2學(xué)時(shí)1、C的標(biāo)識(shí)符與關(guān)鍵字 (A)2、C的基本數(shù)據(jù)類型 (A)《C語言程序設(shè)計(jì)》教學(xué)大綱(48學(xué)時(shí))全文共5頁，當(dāng)前為第1頁。3、C的運(yùn)算符與表達(dá)式 (A)《C語言程序設(shè)計(jì)》教學(xué)大綱(48學(xué)時(shí))全文共5頁，當(dāng)前為第1頁。4、不同類型數(shù)據(jù)間的轉(zhuǎn)換 (A)5、C的基本輸入/輸出操作 (A)6、編譯預(yù)處理 (B)（三）算法描述及控制結(jié)構(gòu) 理論教學(xué)：8學(xué)時(shí)實(shí)驗(yàn)：2學(xué)時(shí)1、算法概念及算法的描述方法 (B)2、C語句概述 (B)3、選擇結(jié)構(gòu)與if語句和switch語句 (A)4、多重選擇結(jié)構(gòu)(選擇結(jié)構(gòu)的嵌套) (A)5、循環(huán)結(jié)構(gòu)與三種循環(huán)語句 (A)6、多重循環(huán)結(jié)構(gòu)(循環(huán)結(jié)構(gòu)的嵌套) (A)7、轉(zhuǎn)向語句 (B)8、編程示例（四）函數(shù) 理論教學(xué)：6學(xué)時(shí)實(shí)驗(yàn)：2學(xué)時(shí)1、函數(shù)定義與函數(shù)調(diào)用 (A)2、函數(shù)原型與函數(shù)聲明 (A)3、函數(shù)的遞歸調(diào)用 (A)4、使用C系統(tǒng)函數(shù) (B)5、變量的作用域與存儲(chǔ)類型 (C)6、編程示例（五）數(shù)組及字符串 理論教學(xué)：6學(xué)時(shí)實(shí)驗(yàn)：2學(xué)時(shí)1、一維數(shù)組的定義和引用 (A)2、二維數(shù)組的定義和引用 (A)3、用數(shù)組名作函數(shù)參數(shù) (A)4、字符數(shù)組與字符串 (B)5、常用排序與查找程序示例—— (A)選擇排序與交換排序順序查找與折半查找（六）指針 理論教學(xué)：4學(xué)時(shí)實(shí)驗(yàn)：2學(xué)時(shí)1、指針概述 (A)2、變量與指針 (A)3、指針與數(shù)組 (A)4、指針與字符串 (B)5、編程示例（七）自定義數(shù)據(jù)類型 理論教學(xué)：4學(xué)時(shí)1、結(jié)構(gòu)體類型 (B)2、動(dòng)態(tài)存儲(chǔ)分配與鏈表結(jié)構(gòu) (C)《C語言程序設(shè)計(jì)》教學(xué)大綱(48學(xué)時(shí))全文共5頁，當(dāng)前為第2頁。3、共用體類型 (C)《C語言程序設(shè)計(jì)》教學(xué)大綱(48學(xué)時(shí))全文共5頁，當(dāng)前為第2頁。4、枚舉類型 (C)5、用typedef定義類型別名 (B)（八）文件和流 理論教學(xué)：2學(xué)時(shí)1、流的概念 (B)2、格式輸入/輸出 (A)3、文件概念 (B)4、文件操作 (B)5、編程示例五、實(shí)驗(yàn)主要內(nèi)容和要求實(shí)驗(yàn)一初識(shí)C程序開發(fā)環(huán)境1、實(shí)驗(yàn)內(nèi)容（1）了解所用計(jì)算機(jī)系統(tǒng)軟、硬件配置。（2）熟悉C語言程序開發(fā)環(huán)境。（3）輸入編輯2~3個(gè)簡單的程序示例，并進(jìn)行編譯、連接和運(yùn)行。2、實(shí)驗(yàn)要求（1）熟悉C程序的編輯、編譯、連接及運(yùn)行的全過程。（2）掌握基本的輸入/輸出操作。（3）初步了解C程序的基本結(jié)構(gòu)和特點(diǎn)。實(shí)驗(yàn)二選擇結(jié)構(gòu)1、實(shí)驗(yàn)內(nèi)容（1）運(yùn)用if語句編寫程序：輸入三個(gè)數(shù)，然后輸出其中最大（或最?。┑臄?shù)。（2）運(yùn)用switch語句編寫程序：輸入百分制的一個(gè)學(xué)生成績，然后按優(yōu)、良、中、及格和不及格等級(jí)制，輸出對(duì)應(yīng)的A、B、C、D和E字符。2、實(shí)驗(yàn)要求（1）了解結(jié)構(gòu)化程序的三種基本結(jié)構(gòu)（順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)）。（2）掌握選擇結(jié)構(gòu)在C語言中的實(shí)現(xiàn)方法，并針對(duì)不同的問題正確選擇恰當(dāng)?shù)倪x擇結(jié)構(gòu)語句（if語句、switch語句和break語句）進(jìn)行編程。實(shí)驗(yàn)三循環(huán)結(jié)構(gòu)1、實(shí)驗(yàn)內(nèi)容（1）編寫程序：求任意兩個(gè)正整數(shù)m和n的最大公約數(shù)。（2）編寫程序：判斷任意輸入的一個(gè)整數(shù)是否是素?cái)?shù)。2、實(shí)驗(yàn)要求（1）掌握結(jié)構(gòu)化程序的三種基本結(jié)構(gòu)（順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)）。（2）掌握循環(huán)結(jié)構(gòu)在C語言中的實(shí)現(xiàn)方法?！禖語言程序設(shè)計(jì)》教學(xué)大綱(48學(xué)時(shí))全文共5頁，當(dāng)前為第3頁。（3）掌握控制循環(huán)進(jìn)程的兩種辦法：計(jì)數(shù)法和標(biāo)志法?！禖語言程序設(shè)計(jì)》教學(xué)大綱(48學(xué)時(shí))全文共5頁，當(dāng)前為第3頁。（4）掌握窮舉算法和迭代與遞推算法。實(shí)驗(yàn)四C的函數(shù)1、實(shí)驗(yàn)內(nèi)容（1）寫出計(jì)算(輸出)Fibonacci數(shù)列前n項(xiàng)的函數(shù)，并在主函數(shù)main()中進(jìn)行調(diào)用測試。（2）分別以迭代(遞推)算法和遞歸算法，寫出計(jì)算n!的函數(shù)。并通過在主函數(shù)main()中調(diào)用以上函數(shù)，計(jì)算1!+2!+3!+…+20!。2、實(shí)驗(yàn)要求（1）掌握C的函數(shù)定義、函數(shù)聲明與函數(shù)調(diào)用。（2）掌握遞歸函數(shù)，并比較遞歸算法與迭代(遞推)算法。實(shí)驗(yàn)五C的數(shù)組1、實(shí)驗(yàn)內(nèi)容（1）編寫程序：運(yùn)用字符數(shù)組，將兩個(gè)字符串連接起來，結(jié)果取代第一個(gè)字符串。（2）有若干個(gè)數(shù)存放在一個(gè)數(shù)組中，現(xiàn)輸入一個(gè)數(shù)，找出該數(shù)是否在數(shù)組中。要求：分別用交換排序法和選擇排序法建立排序函數(shù)，實(shí)現(xiàn)數(shù)組的排序；建立折半查找函數(shù)實(shí)現(xiàn)快速查找。2、實(shí)驗(yàn)要求（1）掌握數(shù)組的定義和使用方法。（2）掌握運(yùn)用字符數(shù)組處理字符串的方法。（3）掌握交換排序法、選擇排序法及折半查找法。實(shí)驗(yàn)六C的指針1、實(shí)驗(yàn)內(nèi)容（1）運(yùn)用指針，求一個(gè)矩陣所有靠外側(cè)的元素值之和。（2）運(yùn)用指針，編寫一個(gè)函數(shù)，以實(shí)現(xiàn)兩個(gè)字符串的比較。2、實(shí)驗(yàn)要求（1）掌握指針的概念，會(huì)定義和使用指針變量。（2）掌握數(shù)組與指針、指針與函數(shù)之間的關(guān)系。（3）能正確使用指針處理相關(guān)問題。六、主要教材及參考書[1]譚浩強(qiáng).C程序設(shè)計(jì)（第三版）.清華大學(xué)出版社.2005.[2]（美）H.M.Deitel&P.J.Deitel.C程序設(shè)計(jì)教程.機(jī)械工業(yè)出版社.2005.[3]龔沛增楊志強(qiáng).C/C++程序設(shè)計(jì)教程[M].北京：高等教育出版社，2004.[4]高潮.C++程序設(shè)計(jì).冶金工業(yè)出版社.2010.[5]譚浩強(qiáng).C程序設(shè)計(jì)題解與上機(jī)指導(dǎo)（第三版）.清華大學(xué)出版社.2005.七、考核方式以閉卷、上機(jī)考試方式為主，結(jié)合平時(shí)作