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

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

課程編號(hào)：10002030開(kāi)課學(xué)期：各學(xué)年各學(xué)期適用專業(yè)：理工科類專業(yè)學(xué)時(shí)：28第一部分說(shuō)明一、課程的性質(zhì)和作用程序設(shè)計(jì)是全校自然科學(xué)類選修課程?？己朔绞綖榭疾椤１菊n程的作用是培養(yǎng)學(xué)生計(jì)算思維，以及使用計(jì)算機(jī)語(yǔ)言解決問(wèn)題的能力。具有很強(qiáng)的應(yīng)用性和綜合性。二、課程的任務(wù)與基本要求本課程的任務(wù)是使學(xué)生把前修課的知識(shí)有機(jī)地聯(lián)系起來(lái)，通過(guò)使用計(jì)算機(jī)語(yǔ)言輔助人們解決一些實(shí)際問(wèn)題。其基本要求如下：1、理解并能靈活運(yùn)用優(yōu)先隊(duì)列、并查集、Hash表、平衡二叉樹(shù)、線段樹(shù)、BIT等數(shù)據(jù)結(jié)構(gòu)；2、理解并能靈活運(yùn)用暴力法、動(dòng)態(tài)規(guī)劃、分治法、貪心法等算法3、掌握?qǐng)D論、幾何、序列、字符串和樹(shù)等領(lǐng)域相關(guān)算法；4、熟練掌握C/C++語(yǔ)法及對(duì)應(yīng)的集成開(kāi)發(fā)環(huán)境；5、了解ACM/ICPC的競(jìng)賽規(guī)則； 6、介紹需要了解的算術(shù)、組合技術(shù)、概率論、數(shù)論等數(shù)學(xué)問(wèn)題。三、教學(xué)方法與建議以講授和舉例的教學(xué)方法為主。由于數(shù)學(xué)、編程語(yǔ)言、算法以及數(shù)據(jù)結(jié)構(gòu)等知識(shí)涉及面廣，課堂上不能全部介紹，因此講授時(shí)應(yīng)以經(jīng)典實(shí)例作為引導(dǎo)，起到為學(xué)生指引學(xué)習(xí)方向的作用，激發(fā)學(xué)生的學(xué)習(xí)興趣，促使學(xué)生利用課外時(shí)間進(jìn)一步強(qiáng)化學(xué)習(xí)。本課程除理論課外，還應(yīng)舉辦程序競(jìng)賽加以配合，才能起到更好的效果。1、面授輔導(dǎo)或答疑。本課程教學(xué)過(guò)程中，面授輔導(dǎo)和答疑是必不可少的教學(xué)環(huán)節(jié)。應(yīng)聘請(qǐng)有經(jīng)驗(yàn)、認(rèn)真負(fù)責(zé)的教師任教，以習(xí)題課、專題討論或答疑的方式，對(duì)課程中的重要概念和編程設(shè)計(jì)進(jìn)行總結(jié)和深入討論，鞏固和加深課堂內(nèi)學(xué)到的知識(shí)。面授輔導(dǎo)或答疑安排兩周一次為宜。必要時(shí)可采用電子郵件方式直接與教師聯(lián)系進(jìn)行答疑。2、自學(xué)與練習(xí)。自學(xué)是獲取知識(shí)的重要手段。教師講課只是起到拋磚引玉的作用，關(guān)鍵還在于學(xué)生的自學(xué)。為達(dá)到自學(xué)的效果，要求學(xué)生先學(xué)好書(shū)上的語(yǔ)法，然后再學(xué)習(xí)一些經(jīng)典范例，最后還需動(dòng)手實(shí)踐。四、本課程與其它課程關(guān)系本課程屬于編程體系和語(yǔ)言的應(yīng)用，綜合數(shù)學(xué)、C/C++程序設(shè)計(jì)、數(shù)據(jù)結(jié)構(gòu)、算法分析與設(shè)計(jì)等先導(dǎo)課程的知識(shí)。第二部分本文一、基本內(nèi)容與學(xué)時(shí)分配（一）ACM基礎(chǔ)………………………（2學(xué)時(shí)）教學(xué)內(nèi)容要點(diǎn)：（1）ACM/ICPC簡(jiǎn)介（2）相關(guān)知識(shí)（3）相關(guān)網(wǎng)絡(luò)資源（二）輸入輸出………………………（2學(xué)時(shí)）教學(xué)內(nèi)容要點(diǎn)：（1）輸入輸出的數(shù)據(jù)類型（2）輸入輸出的函數(shù)（3）實(shí)例講解（三）數(shù)組……………（2學(xué)時(shí)）教學(xué)內(nèi)容要點(diǎn)：（1）基本概念（2）實(shí)例講解（3）STL（四）鏈表……………（2學(xué)時(shí)）教學(xué)內(nèi)容要點(diǎn)：（1）基本概念（2）實(shí)例講解（五）?！?學(xué)時(shí)）教學(xué)內(nèi)容要點(diǎn)：（1）基本概念（2）實(shí)例講解（六）串………………（2學(xué)時(shí)）教學(xué)內(nèi)容要點(diǎn)：（1）基本概念（2）實(shí)例講解（七）樹(shù)………………（2學(xué)時(shí)）教學(xué)內(nèi)容要點(diǎn)：（1）基本概念（2）實(shí)例講解（八）圖-強(qiáng)連通分量………………（2學(xué)時(shí)）教學(xué)內(nèi)容要點(diǎn)：（1）基本概念（2）實(shí)例講解（九）線段樹(shù)…………（2學(xué)時(shí)）教學(xué)內(nèi)容要點(diǎn)：（1）基本概念（2）實(shí)例講解（十）并查集…………（2學(xué)時(shí)）教學(xué)內(nèi)容要點(diǎn)：（1）基本概念（2）實(shí)例講解（十一）簡(jiǎn)單算法……………………（2學(xué)時(shí)）教學(xué)內(nèi)容要點(diǎn)：（1）模擬算法（2）枚舉算法（3）貪心算法（十二）簡(jiǎn)單算法實(shí)例………………（2學(xué)時(shí)）教學(xué)內(nèi)容要點(diǎn)：（1）實(shí)例講解（十三）動(dòng)態(tài)規(guī)劃……………………（2學(xué)時(shí)）教學(xué)內(nèi)容要點(diǎn)：（1）基本概念（2）實(shí)例講解（十四）大數(shù)…………（2學(xué)時(shí)）教學(xué)內(nèi)容要點(diǎn)：（1）基本概念（2）實(shí)例講解二、習(xí)題與作業(yè)選擇一個(gè)知名OJ系統(tǒng)進(jìn)行練習(xí)。如POJ、ZOJ、USACO等。三、課程考核形式與成績(jī)?cè)u(píng)定本課程采用筆試和課程作業(yè)兩種考核方式。筆試由任課教師命題，統(tǒng)一評(píng)分標(biāo)準(zhǔn)，統(tǒng)一考試時(shí)間。課程作業(yè)由任課教師負(fù)責(zé)考核。期末考試由學(xué)生的本課程成績(jī)按課程作業(yè)占20%，實(shí)驗(yàn)占20%，期末考試占60%，合計(jì)計(jì)算。第三部分附錄教學(xué)參考書(shū)[1]李文新主編，《程序設(shè)計(jì)導(dǎo)引及在線實(shí)踐》，清華大學(xué)出版社。2007年11月。[2]斯基納編，劉汝佳譯，《挑戰(zhàn)編程》，清華大學(xué)出版社，2009年7月。[3]劉汝佳主編，《算法競(jìng)賽入門經(jīng)典》，清華大學(xué)出版社，2009年11月。[4]劉汝佳主編，《算法藝術(shù)與信息學(xué)競(jìng)賽》，清華大學(xué)出版社。2004年1月。[5]Cormen,HYPERLIN