程序設(shè)計(jì)進(jìn)階教學(xué)大綱

程序設(shè)計(jì)進(jìn)階教學(xué)大綱AdvancedProgramming適用專(zhuān)業(yè)：計(jì)算機(jī)類(lèi)專(zhuān)業(yè) 課程編號(hào)：0809213044前修課程：工科基礎(chǔ) 學(xué)分：4總學(xué)時(shí)：64一、課程的性質(zhì)、目的與要求課程性質(zhì)：必修課、專(zhuān)業(yè)基礎(chǔ)課、主干課教學(xué)目的：本課程是《程序設(shè)計(jì)入門(mén)》的后續(xù)課程，學(xué)生已具有一定C語(yǔ)言語(yǔ)法知識(shí)和算法的基礎(chǔ)，本課程進(jìn)一步利用C語(yǔ)言系統(tǒng)深入學(xué)習(xí)各種復(fù)雜數(shù)據(jù)類(lèi)型，比如數(shù)組、指針、字符串、結(jié)構(gòu)體和文件的基本結(jié)構(gòu)和使用算法，并利用這些數(shù)據(jù)類(lèi)型進(jìn)一步訓(xùn)練學(xué)生解決問(wèn)題、分析問(wèn)題的邏輯思維能力以及編程思路和技巧，掌握較為復(fù)雜的算法設(shè)計(jì)和實(shí)現(xiàn)方法。教學(xué)要求：熟練掌握C語(yǔ)言的數(shù)組、指針、結(jié)構(gòu)體、鏈表等數(shù)據(jù)結(jié)構(gòu)的基本算法；并能熟練地運(yùn)用C語(yǔ)言進(jìn)行結(jié)構(gòu)化程序設(shè)計(jì)；具有較強(qiáng)的程序修改調(diào)試能力。二、教學(xué)內(nèi)容 理論總學(xué)時(shí)：48學(xué)時(shí)單元一數(shù)組和字符串 18學(xué)時(shí)基本要求：了解引入數(shù)組的意義，掌握一維數(shù)組的定義、初始化、存儲(chǔ)和使用，掌握二維數(shù)組的定義、初始化、存儲(chǔ)和使用，掌握字符數(shù)組及字符串的數(shù)組存儲(chǔ)和應(yīng)用，掌握字符串處理庫(kù)函數(shù)的使用，熟練掌握數(shù)組做函數(shù)參數(shù)（含數(shù)值型數(shù)組和字符數(shù)組）。重點(diǎn)：一維數(shù)組的應(yīng)用，二維數(shù)組的應(yīng)用，字符串的存儲(chǔ)和應(yīng)用（查找、插入、刪除等處理），向函數(shù)傳遞數(shù)組。難點(diǎn)：二維數(shù)組的存儲(chǔ)及初始化，字符串的存儲(chǔ)和應(yīng)用。單元二指針 16學(xué)時(shí)基本要求：理解變量的內(nèi)存地址，了解指針、指針變量的概念，掌握指針變量的定義與初始化，掌握指針的基本運(yùn)算，掌握間接尋址運(yùn)算符，掌握按值調(diào)用和按地址調(diào)用的函數(shù)定義和應(yīng)用，掌握指針和一維數(shù)組間的關(guān)系，掌握指針和二維數(shù)組間的關(guān)系，掌握返回指針值的函數(shù)，了解函數(shù)指針及其應(yīng)用，了解字符指針，掌握二維數(shù)組及指針數(shù)組處理多個(gè)字符串問(wèn)題。重點(diǎn)：按地址調(diào)用,一維數(shù)組（含數(shù)值型和字符型）的指針，字符串處理與指針的關(guān)系。難點(diǎn)：按地址調(diào)用,指針和二維數(shù)組間的關(guān)系，二維數(shù)組及指針數(shù)組處理多個(gè)字符串問(wèn)題。單元三 構(gòu)造數(shù)據(jù)類(lèi)型 12學(xué)時(shí)基本要求：了解自定義類(lèi)型的定義方法，理解結(jié)構(gòu)體的定義，掌握結(jié)構(gòu)體變量及數(shù)組的定義與使用，掌握結(jié)構(gòu)體指針的定義與使用，了解枚舉類(lèi)型、共同體類(lèi)型的定義與使用，掌握單鏈表的定義，單鏈表的建立及結(jié)點(diǎn)的插入、刪除等運(yùn)算。重點(diǎn)：結(jié)構(gòu)體變量及數(shù)組的定義、初始化、引用，單鏈表的建立與結(jié)點(diǎn)的插入、刪除等運(yùn)算難點(diǎn)：結(jié)構(gòu)體指針的定義與使用，單鏈表的建立與運(yùn)算。單元四文件2學(xué)時(shí)基本要求：了解文件的分類(lèi)，了解文件函數(shù)使用時(shí)包含的頭文件，掌握文件類(lèi)型指針的定義，掌握文件打開(kāi)與關(guān)閉函數(shù)的使用，熟練掌握文件讀寫(xiě)操作函數(shù)的使用，掌握部分文件定位函數(shù)及檢測(cè)函數(shù)的使用。重點(diǎn)：文件打開(kāi)與關(guān)閉函數(shù)的使用，文件的讀寫(xiě)操作。難點(diǎn)：文件定位及檢測(cè)函數(shù)的使用。三、實(shí)踐環(huán)節(jié) 實(shí)踐總學(xué)時(shí)：16學(xué)時(shí)序號(hào)實(shí)驗(yàn)項(xiàng)目名稱(chēng)實(shí)驗(yàn)類(lèi)型實(shí)驗(yàn)要求實(shí)驗(yàn)內(nèi)容簡(jiǎn)介應(yīng)達(dá)到的基本要求學(xué)時(shí)分配1數(shù)組與字符串設(shè)計(jì)必做一維數(shù)組、二維的定義、初始化及使用；數(shù)組做函數(shù)參數(shù)；字符數(shù)組處理字符串的應(yīng)用熟練掌握42指針設(shè)計(jì)必做指針的定義及應(yīng)用；指針訪(fǎng)問(wèn)一維、二維數(shù)組及應(yīng)用，指針處理字符串及應(yīng)用。熟練掌握63結(jié)構(gòu)體設(shè)計(jì)必做結(jié)構(gòu)體變量、數(shù)組的使用；鏈表的建立及基本操作；一般掌握44文件設(shè)計(jì)必做文件打開(kāi)、關(guān)閉、讀寫(xiě)方法及應(yīng)用一般掌握2四、課時(shí)分配序號(hào)單元內(nèi)容理論環(huán)節(jié)時(shí)數(shù)實(shí)驗(yàn)時(shí)數(shù)其他環(huán)節(jié)1一數(shù)組和字符串1862二指針1643三構(gòu)造數(shù)據(jù)類(lèi)型1244四文件22合計(jì)4816總學(xué)分4總學(xué)時(shí)64五、建議教材與教學(xué)參考書(shū)序號(hào)書(shū)名編者出版社版本1《C語(yǔ)言程序設(shè)計(jì)》（第三版）蘇小紅高等教育出版社2015年7月2《Ｃ程序設(shè)計(jì)學(xué)習(xí)指導(dǎo)》（第二版）常子楠、呂艷琳南京大學(xué)出版社2016年1月3《C語(yǔ)言程序設(shè)計(jì)學(xué)習(xí)指導(dǎo)》（第三版）蘇小紅高等教育出版社2015年8月六、教學(xué)形式與考核方式1、教學(xué)形式本課程分理論和實(shí)驗(yàn)兩個(gè)部分。本課程延續(xù)以學(xué)生動(dòng)手編程為主要形式。理論課利用翻轉(zhuǎn)課堂的工程教學(xué)理念進(jìn)行教學(xué)，以培養(yǎng)學(xué)生的實(shí)際動(dòng)手編程能力為目標(biāo)導(dǎo)向安排教學(xué)方式如下。需要具備網(wǎng)絡(luò)和電腦等硬件條件。課前布置學(xué)生相應(yīng)的幕課內(nèi)容去自學(xué)相關(guān)語(yǔ)法知識(shí)；第一節(jié)課，先利用5-10分鐘進(jìn)行線(xiàn)上測(cè)試，測(cè)試內(nèi)容主要是針對(duì)幕課內(nèi)容的基本語(yǔ)法題；然后教師根據(jù)學(xué)生測(cè)試情況進(jìn)行講解約5-10分鐘。接下里教師密切結(jié)合本次語(yǔ)法知識(shí)，舉實(shí)例進(jìn)行講解和分析，并當(dāng)堂運(yùn)行出完整程序。第二節(jié)課，教師再舉一個(gè)與本次課堂訓(xùn)練目標(biāo)吻合的實(shí)例，進(jìn)行理論分析5-10分鐘，然后要求學(xué)生現(xiàn)場(chǎng)編程，并將源程序當(dāng)堂提交OJ系統(tǒng)，老師根據(jù)提交結(jié)果視時(shí)間進(jìn)行相應(yīng)講解。課后，利用OJ系統(tǒng)學(xué)生在需要完成一定量的練習(xí)，以完成本單元的程序設(shè)計(jì)能力目標(biāo)。（二）實(shí)驗(yàn)課通過(guò)課后的練習(xí)，