基于ACM的計算機程序設計類課程實驗教學體系設計

1、基于ACM的計算機程序設計類課程實驗教學體系設計基于A的計算機程序設計類課程實驗教學體系設計1A競賽的概述及意義1.1A競賽的概述A是由美國計算機協(xié)會舉辦的國際大學生程序設計競賽，A被認為是程度最高、規(guī)模最大的國際大學生程序設計競賽。A為大學生提供了一個展示自身分析解決問題才能的平臺，大學生通過所學的計算機程序設計理論知識來解決問題，其理論知識主要包括數(shù)據構造、程序設計語言、物理數(shù)學模型、算法分析等。A在競賽過程中為選手規(guī)定了比賽時間，在規(guī)定時間內，根據參賽者所作比賽題目的數(shù)量和準確度和做題時間長短來進展名次評判。A是計算機類最具影響力的國際級競賽，受到世界各知名大學和各著名TI企業(yè)的關注。通

2、過A競賽可以在競賽壓力環(huán)境中培養(yǎng)參賽本文由論文聯(lián)盟搜集整理著在軟件程序開發(fā)過程中的團隊合作精神和自主創(chuàng)新才能、理性理論的才能。我國A競賽起步較晚，從1996年開場舉辦時至今日已經成功舉辦了七屆，這一針對高校大學生而舉辦的競賽得到了國內眾多知名高校的積極響應，其開展趨勢迅速，獲得了卓越的科技成果。1.2A競賽的意義程序設計類課程是高校計算機相關專業(yè)課程中的重要組成局部，所占比重較大，這類課程對理論性要求很高，這類課程旨在培養(yǎng)學生具有一定的程序設計才能。通過A競賽可以全面考察學生程序設計語言和算法的學習使用情況，A這一競賽平臺將程序設計類課程的理論與理論完美的結合起來，以此來進步學生程序的設計才能

3、。2A評側系統(tǒng)的設計A評測系統(tǒng)集在線程序設計、算法設計練習、競賽于一身。該系統(tǒng)中存儲有大量的競賽試題，學生可以根據自身需要進展自主練習或競賽，學生在該系統(tǒng)上在線編寫相關競賽試題的程序代碼，編寫完成后提交程序代碼，系統(tǒng)可以自動進展編譯，從而生成可執(zhí)行文件，并對程序執(zhí)行測試，最終輸出測試結果?？梢詫形式推廣到數(shù)據構造、/+、EDA等與程序設計相關的課程中進展理論教學，該系統(tǒng)的主要功能包括以下幾局部內容：1規(guī)定代碼的通過標準，從程序消耗總內存、運行時間等多個方面審查提交代碼，并輸出評測結果。2支持JAVA、+、PASAL等程序語言的編譯，制定了具有可擴展性的編輯器擴大規(guī)那么，以此來支持其他程序語言

4、的編譯。3設計的系統(tǒng)具有支持集體或個人申請競賽，并提供相應的競賽環(huán)境的功能。4系統(tǒng)以RSS聚合方式匯總競賽報告，通過RSS閱讀器即使不訪問站點也可以自動獲得競賽報告的更新。5系統(tǒng)可以自動監(jiān)管各個數(shù)據庫的連接狀態(tài)，以此來調控系統(tǒng)的性能。6系統(tǒng)定義了自動約束規(guī)那么，具有系統(tǒng)在線配置的自我調節(jié)才能。A評測系統(tǒng)在運行速度、系統(tǒng)穩(wěn)定性和程序負荷才能上均具有良好的性能，為各類編程課程提供了一個良好的實驗環(huán)境。3A數(shù)據構造實驗教學體系設計數(shù)據構造相關內容的課程是計算機專業(yè)的重要課程之一，數(shù)據構造這門課主要側重于軟件設計中所涉及到的各種存儲構造、數(shù)據構造、根本運算、程序性能、以及算法實現(xiàn)等根本技術。學生在遇到

5、實際問題時可以通過學習的理論知識選擇合理的數(shù)據構造，并設計出符合實際情況的優(yōu)良算法，以此來進步學生軟件開發(fā)的理論才能。學生軟件理論才能的培養(yǎng)可以通過開設數(shù)據構造相關類實驗課程來實現(xiàn)，這種實驗類課程將理論與理論相結合，將學生在書本、課堂中學到的理論知識用于解決實際問題，有效地培養(yǎng)學生的創(chuàng)造性思維，并進步學生分析、解決問題的才能，為從事計算機類相關工作的學生奠定堅實的理論基矗傳統(tǒng)的實驗類課程不能充分發(fā)揮其根本作用，只能培養(yǎng)學生掌握根本知識的才能，并且實驗類課程課時較短，在短暫的實驗課程中無法真正鍛煉學生分析解決實際問題的才能，學生在課余時間也無法找到正確的渠道進展練習學習，也沒有專業(yè)人士給與指導建

6、議。A競賽經過長時間的探究已經日趨成熟，將A形式應用于數(shù)據構造等計算機類實驗教學中，將大大進步教學效果。3.1A形式教學優(yōu)勢基于A形式的數(shù)據構造等程序設計類課程的實驗教學系統(tǒng)是通過網絡進展的，這種教學形式不受時間、空間的局限。學生在課程學習中難以將實際問題中客觀事物與數(shù)據構造中的理論數(shù)據很好地銜接在一起，缺乏系統(tǒng)解決問題的才能和方法，通過A形式的實驗教學恰好可以很好地解決這一問題。學生在A形式教學下進展理論學習，豐富了自身計算機理論知識儲藏并進步了理論才能，將所學理論知識應用于實際問題中，通過一系列理論訓練真正掌握數(shù)據構造的精華。A競賽為學生提供了一個學術交流平臺，通過A組隊形式的競賽培養(yǎng)學生

7、團結合作的精神，為以后軟件工程團隊化的合作奠定堅實基矗3.2A形式教學設計將基于A形式的計算機程序設計類課程實驗教學體系分為以下三個層面：根底知識訓練型實驗、實際問題設計型實驗和創(chuàng)新型實驗。1根底知識訓練型實驗。學生通過根底知識訓練型實驗的練習可以穩(wěn)固并深化理解所學的知識。根底知識訓練型實驗主要涉及有線性表、隊列、棧、順序折半查找、廣義表、圖、樹、內部排序等多種內容。這一環(huán)節(jié)要求學生掌握根本的數(shù)據構造和數(shù)據方法，并且要求學生具有較強的問題分析才能和任務定義才能。2實際問題設計型實驗。通過實際問題設計型實驗可以充分挖掘學生自身的創(chuàng)造力，將所學理論知識運用于實際問題的解決中。實際問題設計型實驗主要涉及停車場車輛管理、 號碼及歸屬地查詢、哈夫曼碼編碼器等內容。這一實驗環(huán)節(jié)要求學生用所學的數(shù)據構造知識設計出復雜的軟件系統(tǒng)，主要檢測了學生掌握算法設計和分析、遞歸思想和方法等方面的才能。3創(chuàng)新型實驗。創(chuàng)新型實驗與各種各種比賽、課外科技活動、科研工程等相結合，增加學生軟件開發(fā)、設計的才能。這一實驗環(huán)節(jié)要求學生掌