PAGEPAGE4教學大綱教學目的：計算機語言及程序設計是信息學科所屬各個專業的一門公共基礎課程，課程的學習目標是利用計算機這一智力工具分析問題和解決問題。教學任務：編程能力的培養是課程的首要任務。按照可持續發展的教育觀，程序設計課要處理好知識、能力和素質三者間的關系。教學內容：程序設計的基本知識包括計算機編程的語言環境、數據結構和基本算法。教學方法：強調加強基本概念和基本方法的學習，注重能力的培養，強化動手實踐，引導學生以學科理論和科學思維方法指導實踐，既動腦又動手，進行理性的思維和理性的實踐。課程提倡在課程中融入科學的世界觀和方法論，要求學生養成良好的編程習慣，在實踐環節培養協同工作的能力，對有余力的學生引入因材施教，開展研究性學習。上機實踐：按照“強化實踐”的教學指導思路，通過上機實踐的教學環節，進一步學生加深對程序設計基本理論與方法的理解，在實踐中鞏固編寫和調試計算機程序的基本技能，引導學生把重點放到解決問題的思路、算法以及程序構思上，訓練學生既動手，又動腦，養成理性思維和理性實踐的好習慣。學生經過上機實驗，應該掌握基本的程序設計方法、基本的程序調試方法、基本的解題思路，為后續課程的程序設計類課程（如面向對象程序設計、計算機算法基礎等）的學習，以及在面向實際的應用程序開發中設計和開發相應的程序（模塊），解決實際問題打下堅實的基礎。上機實驗環節涉及到的主要理論知識要點和程序設計的基本技能有：編程準備，集成開發環境的使用，在線作業提交與評測系統的使用；變量與問題求解；邏輯思維與問題求解；數據的組織方式――數組；模塊化組織與函數；遞推與遞歸問題的求解；數組的組織方式――鏈表與二叉樹；輸入輸出流的格式控制；磁盤文件的讀寫；貪心算法；動態規劃算法；蒙特卡羅算法。平時上機不限機時，以最終期末考試前一天為最后截止期，以目標考核方式完成，學生只要最終能夠提交正確答案即可，中間的錯誤提交不影響成績。實驗1：實驗名稱：編程準備實驗類型及學時：必做實驗、第1周實驗目的：熟悉課程教學用的集成開發環境的使用，在線作業提交與評測系統的使用。實驗內容：創建工程文件，生成源程序文件，編譯運行程序進行測試，向在線作業系統提交源程序。實驗2：實驗名稱：變量與問題求解實驗類型及學時：必做實驗、第2周實驗目的：理解程序變量的概念與用途實驗內容：根據教師要求，完成在線系統上布置的相應練習題。實驗3： 實驗名稱：邏輯思維問題求解 實驗類型與學時：必做實驗、第3、4周 實驗目的：掌握用計算機程序設計語言表達邏輯思維的基本技能，學會分析邏輯問題，并用計算機程序設計語言表達算法。實驗內容：根據教師要求，完成在線系統上布置的相應練習題。實驗4： 實驗名稱：數據組織――數組 實驗類型與學時：必做實驗、第5周 實驗目的：掌握計算機數據組織的基本概念，學會用數組來組織程序中要處理的數據。實驗內容：根據教師要求，完成在線系統上布置的相應練習題。實驗5： 實驗名稱：模塊化組織與函數 實驗類型與學時：必做實驗、第6、7周 實驗目的：掌握模塊化設計的基本原理，學會使用計算機語言中的函數來表示算法模塊。了解函數調用的基本原理。實驗內容：根據教師要求，完成在線系統上布置的相應練習題。實驗6： 實驗名稱：遞推問題求解 實驗類型與學時：必做實驗、第8周 實驗目的：掌握遞推解題的基本思路，學會相應的程序設計技巧。實驗內容：根據教師要求，完成在線系統上布置的相應練習題。實驗7： 實驗名稱：遞歸問題求解 實驗類型與學時：必做實驗、第9、10周 實驗目的：掌握計算機程序設計中的遞歸思想，學會使用遞歸算法分析和解決問題。實驗內容：根據教師要求，完成在線系統上布置的相應練習題。實驗8： 實驗名稱：輸入輸出流的格式控制與文件讀寫 實驗類型與學時：必做實驗、第11周 實驗目的：掌握C++語言輸入輸出流的基本概念與使用方法，學會對輸入輸出流進行格式控制。掌握磁盤文件的讀寫方法，理解文件的概念。實驗內容：根據教師要求，完成在線系統上布置的相應練習題。實驗9： 實驗名稱：指針、鏈表與二叉樹 實驗類型與學時：必做實驗、第12、13周 實驗目的：掌握鏈表與二叉樹的基本實現方法，以及相應的運用技巧。實驗內容：根據教師要求，完成在線系統上布置的相應練習題。實驗10： 實驗名稱：若干基本算法練習 實驗類型與學時：必做實驗、第14、15、16周 實驗目的：基本掌握貪心法、動態規劃法、蒙特卡羅法等算法的實現技巧，理解這些算法的基本原理，學會用它們來解決具體問題。實驗內容：根據教師要求，完成在線系統上布置的相應練習題。[教學管理模式與注意事項]①學生在上機實驗前必須認真復習課程有關內容，預習上機實驗指導書。②根據題目難度，指導教師（助教）可以適當提示上機練習題的注意事項。③上機練習題均通過網絡提交到在線評測系統，則系統對學生提交的源代碼直接進行自動測試，并給出評判結果（編譯錯誤、運行錯誤、輸出結果錯誤等）。不限制上機練習的時間。④應每周統計學生上機情況（通過在線評測系統