程序設計教學大綱

程序設計教學大綱

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