亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        基于ACM-ICPC模式的算法分析與設(shè)計(jì)課程的建設(shè)

        2018-04-14 17:59:28張文達(dá)
        關(guān)鍵詞:程序設(shè)計(jì)競賽題目

        ◎張文達(dá)

        針對(duì)算法分析與設(shè)計(jì)課程的教學(xué)實(shí)際,文章分析了該課程教學(xué)模式的局限性和傳統(tǒng)的實(shí)踐教學(xué)中存在的問題,提出將ACM-ICPC競賽模式引入該課程教學(xué)的觀點(diǎn),開發(fā)了一個(gè)基于ACM-ICPC模式的程序測(cè)評(píng)系統(tǒng),并應(yīng)用在算法分析與設(shè)計(jì)課程的實(shí)踐教學(xué)中,取得了良好的教學(xué)效果。

        一、引言

        算法分析與設(shè)計(jì)是面向設(shè)計(jì)的計(jì)算機(jī)專業(yè)核心課程,主要通過對(duì)經(jīng)典算法的學(xué)習(xí)和研究,使學(xué)生掌握算法的設(shè)計(jì)策略和算法復(fù)雜度的分析方法,培養(yǎng)學(xué)生分析和解決實(shí)際問題的能力。該課程教學(xué)內(nèi)容繁多,涉及的知識(shí)面很廣,主要內(nèi)容包括算法分析方法、遞歸算法、分治算法、貪心算法、動(dòng)態(tài)規(guī)劃、回溯算法、分支限界、近似算法、概率算法等經(jīng)典的算法,覆蓋了多項(xiàng)式、數(shù)論、矩陣、集合、圖論、幾何、模式匹配等數(shù)值和非數(shù)值計(jì)算問題。

        目前,各高校該課程分配的課時(shí)普遍較少,教學(xué)方法也都是以講解為主,即使設(shè)置了實(shí)驗(yàn)課,在實(shí)踐環(huán)節(jié)通常也只是一味地對(duì)算法進(jìn)行驗(yàn)證,很少考慮到算法的運(yùn)行效率分析、測(cè)試數(shù)據(jù)的規(guī)模以及實(shí)際的應(yīng)用場(chǎng)景。而且,在傳統(tǒng)實(shí)踐教學(xué)中,學(xué)生抄襲代碼的情況嚴(yán)重,不能有效提高學(xué)生的實(shí)踐能力,無法體現(xiàn)實(shí)踐教學(xué)的真正作用。在這種教學(xué)模式下,學(xué)生缺乏對(duì)實(shí)際問題進(jìn)行抽象和分析的能力,思維創(chuàng)新和實(shí)踐能力難以得到有效提高。本文結(jié)合我校實(shí)際教學(xué)情況,將ACM-ICPC競賽模式與算法分析與設(shè)計(jì)課程的建設(shè)相結(jié)合,達(dá)到了良好的教學(xué)效果。

        二、課程現(xiàn)狀

        該課程的開設(shè)是面向計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)大三的學(xué)生,學(xué)生在學(xué)習(xí)該課程之前,已經(jīng)學(xué)習(xí)了C/C++程序設(shè)計(jì)、數(shù)據(jù)結(jié)構(gòu)、Java程序設(shè)計(jì)、高等數(shù)學(xué)和離散數(shù)學(xué)等課程,但是由于學(xué)生欠缺良好的計(jì)算思維,邏輯分析能力相對(duì)不足,編程實(shí)踐能力仍然比較弱,學(xué)生在學(xué)習(xí)該課程時(shí)倍感吃力。目前我校在算法分析與設(shè)計(jì)課程信息化建設(shè)方面有許多不足,主要體現(xiàn)在以下幾點(diǎn):

        1.課程之間的聯(lián)系不夠緊密。算法分析與設(shè)計(jì)課程與其他課程的關(guān)系是很密切的,如數(shù)據(jù)結(jié)構(gòu),它們之間相互作用,從而提高計(jì)算機(jī)專業(yè)學(xué)生的實(shí)踐能力,為學(xué)院培養(yǎng)高素質(zhì)的應(yīng)用型人才。

        2.教學(xué)資源不足。當(dāng)前課程并沒有信息化系統(tǒng)的支持。學(xué)生只能通過網(wǎng)絡(luò)搜索所需的資源,獲取教師的P跗也只能通過教師,教學(xué)資源沒有實(shí)現(xiàn)整合和共享。

        3.編程競賽平臺(tái)不多。在參加或舉辦程序設(shè)計(jì)類競賽方面,學(xué)生只參與了國內(nèi)的"藍(lán)橋杯"這一個(gè)程序設(shè)計(jì)類競賽,學(xué)院內(nèi)部并沒有開展此類競賽活動(dòng)。

        三、ACM-lCPC模式下的課程建設(shè)

        1.ACM-ICPC在課程中的作用。

        ACM國際大學(xué)生程序設(shè)計(jì)競賽(ACM-ICPC)是由國計(jì)算機(jī)協(xié)會(huì)(ACM)主辦的,是一項(xiàng)旨在展示大學(xué)生創(chuàng)新能力、團(tuán)隊(duì)精神和在壓力下編寫程序、分析和解決問題能力的年度競賽。經(jīng)過40多年的發(fā)展,ACM-ICPC已經(jīng)發(fā)展成為最具影響力的大學(xué)生計(jì)算機(jī)競賽。競賽時(shí)間為5個(gè)小時(shí),重點(diǎn)考察選手的算法和程序設(shè)計(jì)能力。選手通過網(wǎng)絡(luò)提交程序,評(píng)委負(fù)責(zé)將結(jié)果(正確或出錯(cuò)的類型)通過網(wǎng)絡(luò)盡快返回給選手。

        將ACM-ICPC競賽模式引入算法分析與設(shè)計(jì)的教學(xué)中,可以激發(fā)學(xué)生的主動(dòng)學(xué)習(xí)積極性,鼓勵(lì)學(xué)生勤思考、多實(shí)踐。相對(duì)于傳統(tǒng)的實(shí)踐教學(xué)具有以下幾方面的優(yōu)勢(shì):(1)在網(wǎng)上進(jìn)行實(shí)踐教學(xué),沒有時(shí)間和空間的局限性。教師可以在測(cè)評(píng)系統(tǒng)中對(duì)同一個(gè)實(shí)驗(yàn)項(xiàng)目布置多個(gè)難度各異的題目,學(xué)生可以根據(jù)自己的掌握情況。從易到難選擇合適的時(shí)間完成訓(xùn)練題目。(2)對(duì)創(chuàng)造校園的學(xué)術(shù)交流氛圍有良好的促進(jìn)作用。學(xué)生在課余時(shí)間通過在網(wǎng)上提交自己編寫的程序源代碼,自主進(jìn)行算法和程序的交流,有利于培養(yǎng)學(xué)生的學(xué)術(shù)修養(yǎng)。實(shí)現(xiàn)學(xué)生與教師、學(xué)生與學(xué)生之間的交流和互動(dòng)。(3)減輕教師實(shí)踐教學(xué)時(shí)的指導(dǎo)負(fù)擔(dān)。傳統(tǒng)的實(shí)踐教學(xué)在機(jī)房進(jìn)行,教師需要在整個(gè)機(jī)房進(jìn)行巡視,為有疑問的同學(xué)進(jìn)行解答。而ACM-ICPC競賽模式的在線測(cè)評(píng)系統(tǒng)可以對(duì)學(xué)生提交的作業(yè)進(jìn)行評(píng)測(cè),大大減輕了教師的負(fù)擔(dān)。

        2.測(cè)評(píng)系統(tǒng)的設(shè)計(jì)與開發(fā)。

        該系統(tǒng)基于Java EE,是一個(gè)程序在線評(píng)判、程序設(shè)計(jì)競賽和交流的平臺(tái)??刹粩鄶U(kuò)展題庫供學(xué)生進(jìn)行程序設(shè)計(jì)練習(xí),系統(tǒng)自動(dòng)對(duì)提交的程序源代碼進(jìn)行編譯、運(yùn)行并評(píng)判程序的正確性。系統(tǒng)可供課程日常訓(xùn)練和網(wǎng)上實(shí)時(shí)競賽使用,也具備站內(nèi)交流和站內(nèi)全文檢索功能。系統(tǒng)有兩個(gè)版本的評(píng)判模塊,一個(gè)基于純Java,另一個(gè)基于C++,兩者均可在Windows平臺(tái)下運(yùn)行。學(xué)生在系統(tǒng)提交程序后,系統(tǒng)先將程序保存至數(shù)據(jù)庫,再寫入評(píng)判隊(duì)列,由系統(tǒng)評(píng)判內(nèi)核進(jìn)行編譯、運(yùn)行并返回結(jié)果。返回的結(jié)果類型有AC、WA、Rr砸、TLE、PE、MLE、CE。每個(gè)題目可能有多個(gè)測(cè)試數(shù)據(jù),內(nèi)核在讀取主系統(tǒng)傳遞給它的參數(shù)后,編譯程序,生成可執(zhí)行文件,之后對(duì)于每個(gè)測(cè)試數(shù)據(jù)運(yùn)行一次"驗(yàn)證測(cè)試數(shù)據(jù)"的操作。

        系統(tǒng)用戶分為四種:普通用戶、高級(jí)用戶、論壇版主及系統(tǒng)管理員。任何學(xué)生都可注冊(cè)成為普通用戶。普通用戶可以做練習(xí)題,提交程序并得到系統(tǒng)的評(píng)判和結(jié)果反饋;可以根據(jù)程序提交情況參與用戶排名:擁有并可使用自己的站內(nèi)信箱;可以查看、保存和管理自己提交的源代碼;可以在論壇發(fā)帖,參與問題討論;可以參加程序設(shè)計(jì)競賽,并查看比賽結(jié)果和統(tǒng)計(jì)數(shù)據(jù)。任何解答題目超過20道的普通用戶??勺詣?dòng)升級(jí)為高級(jí)用戶。高級(jí)用戶擁有普通用戶的所有權(quán)限。還可以上傳題目和測(cè)試數(shù)據(jù),并可對(duì)自己上傳的題目進(jìn)行管理、修改等。高級(jí)用戶上傳的題目,經(jīng)管理員確認(rèn)后,便可加入系統(tǒng)的正式題庫。系統(tǒng)在題目信息中記錄上傳題目者的相關(guān)信息。論壇版主為系統(tǒng)管理員授予,擁有普通用戶的所有權(quán)限,同時(shí)對(duì)相應(yīng)的論壇板塊擁有管理權(quán)。系統(tǒng)管理員管理系統(tǒng)的日常運(yùn)行,擁有所有的管理權(quán)限,需要對(duì)題目和測(cè)試數(shù)據(jù)進(jìn)行篩選,檢查系統(tǒng)運(yùn)行情況,組織程序設(shè)計(jì)競賽。

        3.課程設(shè)置。結(jié)合我校實(shí)際情況,我們?cè)谒惴ǚ治雠c設(shè)計(jì)課程的實(shí)踐教學(xué)內(nèi)容上設(shè)計(jì)了遞歸算法、分治算法、動(dòng)態(tài)規(guī)劃算法、貪心算法、回溯算法、分支界限算法共6個(gè)經(jīng)典算法的實(shí)驗(yàn)項(xiàng)目。由于實(shí)踐教學(xué)課時(shí)有限,傳統(tǒng)的教學(xué)方式每個(gè)實(shí)驗(yàn)項(xiàng)目只能設(shè)計(jì)2-3道題目。引入ACM-ICPC模式之后,學(xué)生可以利用課余時(shí)間通過網(wǎng)絡(luò)完成程序設(shè)計(jì),每個(gè)實(shí)驗(yàn)項(xiàng)目題量增加到6-8個(gè),題目難度各異,學(xué)生可以根據(jù)自己的知識(shí)掌握程度和能力選擇合適的時(shí)間完成。較容易的題目可以先完成,具有一定的綜合性、難度較大的題目,可以在有相當(dāng)?shù)挠?xùn)練量之后完成。這種循序漸進(jìn)的訓(xùn)練方式,更有利于學(xué)生對(duì)算法原理的理解和掌握,也更有利于形成由淺入深的思維模式,有效提高學(xué)生的分析問題、解決問題的能力。

        四、課程建設(shè)實(shí)踐成果

        實(shí)施ACM-ICPC競賽模式的程序在線測(cè)評(píng)系統(tǒng)以后,學(xué)生的學(xué)習(xí)積極性得到了較大的提高。學(xué)生對(duì)經(jīng)典算法的掌握程度和實(shí)踐能力也大大提高了。學(xué)生在各種全國性考試和比賽中取得了較好的成績。學(xué)生的自主學(xué)習(xí)能力有所提高,教師在實(shí)驗(yàn)課上的空閑率由原來的0.4%增長33.3%,學(xué)生對(duì)教師的依賴程度大大降低。

        結(jié)語:基于ACM-ICPC模式的算法分析與設(shè)計(jì)課程將理論學(xué)習(xí)與實(shí)際操作相結(jié)合,注重培養(yǎng)和提高學(xué)生分析和解決實(shí)際問題的能力,以公平、公正、公開的競爭形式帶動(dòng)學(xué)生的自主學(xué)習(xí),調(diào)動(dòng)學(xué)生交流和研究的積極性,為課程的開展提供了良好的氛圍。在后續(xù)的研究和開發(fā)中,我們將把基于ACM-ICPC模式的程序測(cè)評(píng)系統(tǒng)擴(kuò)展到全系范圍內(nèi)的更多的程序設(shè)計(jì)類課程。

        猜你喜歡
        程序設(shè)計(jì)競賽題目
        2020絲綢之路數(shù)學(xué)競賽
        唐朝“高考”的詩歌題目
        文苑(2020年7期)2020-08-12 09:36:22
        基于Visual Studio Code的C語言程序設(shè)計(jì)實(shí)踐教學(xué)探索
        關(guān)于題目的要求
        本期練習(xí)類題目參考答案及提示
        從細(xì)節(jié)入手,談PLC程序設(shè)計(jì)技巧
        電子制作(2019年9期)2019-05-30 09:42:04
        我看競賽
        創(chuàng)新思維競賽(3)
        高職高專院校C語言程序設(shè)計(jì)教學(xué)改革探索
        一道不等式題目的推廣
        久久精品免费一区二区喷潮| 男人添女人囗交做爰视频| 国产成+人欧美+综合在线观看| 中文字幕影片免费在线观看| 亚洲日韩AV无码美腿丝袜| 中文字幕日韩高清乱码| 精品九九人人做人人爱| 女人做爰高潮呻吟17分钟| 欧美日韩国产乱了伦| 精品少妇人妻av一区二区蜜桃| 精品久久久久久久久午夜福利| 极品美女扒开粉嫩小泬| 国产aⅴ丝袜旗袍无码麻豆| 久久精品国产免费一区二区三区| 国产两女互慰高潮视频在线观看 | 亚洲福利一区二区不卡| 亚洲中字幕日产av片在线| 亚洲色无码播放| jk制服黑色丝袜喷水视频国产| 国产一区二区三免费视频| 亚洲乱亚洲乱妇| 91视频免费国产成人| 国产噜噜亚洲av一二三区| 国产在线高清理伦片a| 青青草原综合久久大伊人| 国产成人综合日韩精品无| 亚洲1区第2区第3区在线播放| 国产精品免费av片在线观看| 99精品国产在热久久国产乱| 国产精品久久中文字幕亚洲| 欧美老妇牲交videos| 搡老熟女老女人一区二区| 亚洲一区二区精品久久岳| 人妖一区二区三区在线| 国产成人亚洲精品青草天美| 亚洲一区二区三区av链接| 久久国产精品国语对白| 国产乱子伦| 五月婷婷六月激情| 国产自拍精品在线视频| 日日拍夜夜嗷嗷叫国产|