前言:一篇好文章的誕生,需要你不斷地搜集資料、整理思路,本站小編為你收集了豐富的人工智能專題報(bào)告主題范文,僅供參考,歡迎閱讀并收藏。
1.因?yàn)樽x者需求是圖書館發(fā)展動(dòng)力,隨著讀者對(duì)信息資料的需求變高,圖書館必須及時(shí)為讀者提供豐富的信息。
在普及網(wǎng)絡(luò)技術(shù)之前,圖書館大多數(shù)讀者是從生產(chǎn)、科研第一線來的,這些讀者研究科學(xué)與開發(fā)產(chǎn)品,如果依照傳統(tǒng)服務(wù),需要讀者自己去圖書館查找資料,圖書館工作人員只提供簡單幫助。但是,在當(dāng)今信息社會(huì),讀者群體發(fā)生很大變化,讀者自己注重培養(yǎng)自己的科技文化、人文、信息等方面素質(zhì)。
2.圖書館自身生存發(fā)展要求其必須提高服務(wù)水平,隨著讀者對(duì)知識(shí)需求不斷變化,圖書館必須不斷完善服務(wù)內(nèi)容,創(chuàng)新服務(wù)方式。
圖書館是一種智力資源傳遞系統(tǒng),為社會(huì)提供盡可能多的信息資源,吸引更多的社會(huì)成員進(jìn)入圖書館。傳統(tǒng)圖書館服務(wù)模式是圖書館提供什么,讀者接受什么的被動(dòng)模式。
二、圖書館服務(wù)中存在的問題
1.有關(guān)圖書館類的專題報(bào)告不足
隨著圖書館不斷使用各種信息技術(shù),圖書館發(fā)展已不是傳統(tǒng)意義上的服務(wù)了,傳統(tǒng)服務(wù)模式已經(jīng)不適合時(shí)展要求了。但是,一般讀者利用圖書館卻仍然依賴傳統(tǒng)服務(wù)模式,不太適應(yīng)新的信息獲取方式。這種情況其實(shí)與圖書館沒有開展大量新的服務(wù)模式專題報(bào)告有很大關(guān)系。
2.服務(wù)工作目標(biāo)定位偏失
圖書館服務(wù)質(zhì)量好壞定位于讀者對(duì)圖書館服務(wù)的滿意度是有失偏頗的,圖書館的服務(wù)工作目標(biāo)是為讀者提供豐富的全面的文獻(xiàn)信息服務(wù)。
這樣的定位導(dǎo)致圖書館忽視了圖書館人文本質(zhì),沒有充分顧忌讀者的真正需求,致使圖書館服務(wù)人性化不足。例如,不信任讀者,在館內(nèi)安裝監(jiān)視器或者防盜器等。這樣的管理方式是不適應(yīng)知識(shí)發(fā)展需要,更不能滿足讀者對(duì)文獻(xiàn)信息的需求。
服務(wù)目標(biāo)偏失與缺乏人性化服務(wù)理念導(dǎo)致圖書館服務(wù)是單向的、被動(dòng)的,機(jī)制不活,效率低下,隊(duì)伍素質(zhì)不高,服務(wù)效率較低。
三、提高圖書館服務(wù)質(zhì)量的對(duì)策
1.舉辦圖書、文獻(xiàn)檢索等講座
圖書館幫助讀者快捷地獲取所需的文獻(xiàn)信息是現(xiàn)代圖書館管理的重要任務(wù)之一。針對(duì)很多讀者不了解新的信息獲取方式,圖書館必須通過各種方式開展信息檢索教育,舉辦專題檢索講座或者課程等,為讀者開展光盤檢索、網(wǎng)絡(luò)檢索工具使用方法、網(wǎng)絡(luò)信息鑒別、網(wǎng)絡(luò)通訊方法等教育,幫助讀者了解并掌握檢索與獲取信息的相關(guān)技能,培養(yǎng)讀者的自我服務(wù)能力,使讀者自己能夠快速地準(zhǔn)確地獲取自己需要的知識(shí)信息,以提升圖書館資源利用率。
2.開展圖書館個(gè)性化服務(wù)
圖書館開展個(gè)性化服務(wù)可以為讀者提供最新的專業(yè)的文獻(xiàn)信息,節(jié)省讀者時(shí)間。尤其是網(wǎng)絡(luò)環(huán)境之中,讀者面對(duì)浩如煙海的信息,迫切需要圖書館提供經(jīng)過技術(shù)與智力加工后的信息、專題綜述、預(yù)測(cè)報(bào)告,使讀者可以全面地準(zhǔn)確地獲取自己所需信息。
當(dāng)下讀者急需個(gè)性化信息,迫切需要圖書館提供針對(duì)個(gè)人需求的信息服務(wù)。而圖書館開展個(gè)性化服務(wù)恰好是解決網(wǎng)絡(luò)信息爆炸帶給讀者的篩選難的有效方法。并且,當(dāng)前先進(jìn)的信息服務(wù)技術(shù)也為其提供個(gè)性化服務(wù)準(zhǔn)備了條件。圖書館開展個(gè)性化服務(wù)必須考慮三方面:首先是個(gè)性化定制服務(wù),要利用信息推拉技術(shù)為讀者提供WEB頁面與信息欄目,以及實(shí)施查詢服務(wù)等;其次,為讀者提供個(gè)性化推薦服務(wù),不僅僅根據(jù)讀者個(gè)人需求而提供相應(yīng)信息,而且還根據(jù)對(duì)讀者的專業(yè)特征、個(gè)人興趣的分析而向讀者提供讀者可能感興趣的信息;最后,提供個(gè)性化知識(shí)決策服務(wù),圖書館借助數(shù)據(jù)倉庫、知識(shí)提取、人工智能等技術(shù)加工信息,為讀者提供用于智能查詢、解決問題的策略。
3.開展圖書館網(wǎng)絡(luò)服務(wù),建立全方位服務(wù)體系
圖書館網(wǎng)絡(luò)信息傳遞服務(wù)就是將信息資源數(shù)字化,其傳遞速度快、傳遞效果好,傳遞范圍廣,大大節(jié)省成本;網(wǎng)絡(luò)參考咨詢服務(wù)是指依靠網(wǎng)絡(luò)留言與電子郵件等方式,促進(jìn)圖書館與讀者的交流溝通,盡快解決讀者問題,目前,它的咨詢方式與咨詢內(nèi)容都在適時(shí)的變化之中;網(wǎng)絡(luò)信息資源導(dǎo)航是為了集中為用戶提供特定學(xué)科領(lǐng)域的信息資源,為讀者節(jié)省查找信息的時(shí)間,方便讀者之間交流信息。圖書館的網(wǎng)絡(luò)服務(wù)打破了時(shí)間與空間對(duì)用戶的限制。無論讀者在何地,在何時(shí),都可以搜索文獻(xiàn)信息、咨詢預(yù)約或者續(xù)借圖書等。讀者在技術(shù)館員與咨詢館員的幫助之下,通過圖書館網(wǎng)絡(luò)服務(wù)系統(tǒng),能夠隨時(shí)隨地獲取圖書館信息資源。這不僅很好地服務(wù)讀者,也大大提高了圖書館的服務(wù)質(zhì)量,實(shí)現(xiàn)雙贏。
基于通信技術(shù)的日益發(fā)展,現(xiàn)代的通信模式已經(jīng)從最初的單工,演變成半雙工,到現(xiàn)在的雙工制移動(dòng)通信系統(tǒng)。從開機(jī)的那一剎起,位置信息便通過天線,向附近基站發(fā)起一連串的“附著–周期性登記–分離–位置更新–刪除位置”信息等這一系列循環(huán)的通信行為來確保我們能夠正常接打電話。正因如此,我們的位置信息無時(shí)無刻都被知曉,而埋藏在位置數(shù)據(jù)背后的卻又是另外一只看不見的手。
傳統(tǒng)的人流量調(diào)查,需要測(cè)試人員拿測(cè)量儀去蹲點(diǎn),定時(shí)測(cè)量。在該地點(diǎn)進(jìn)行實(shí)際測(cè)量以獲得原始的觀察數(shù)據(jù)后,再通過相關(guān)的分析、計(jì)算就可以預(yù)判該地點(diǎn)的人流量。當(dāng)然,上述的方法尤為傳統(tǒng)和古老。新型的統(tǒng)計(jì)方式也有,從視頻中分析出人數(shù)也是一個(gè)測(cè)算人流量的統(tǒng)計(jì)方法之一,但是這個(gè)方案非常復(fù)雜和要有挑戰(zhàn)性的計(jì)算機(jī)視覺與人工智能技術(shù)。還有一些比較先進(jìn)的調(diào)查方法——采用運(yùn)動(dòng)區(qū)域檢測(cè)算法來實(shí)現(xiàn)的。其基本原理是在固定攝像頭里提取出運(yùn)動(dòng)區(qū)域,根據(jù)這些運(yùn)動(dòng)區(qū)域進(jìn)行統(tǒng)計(jì)。當(dāng)運(yùn)動(dòng)區(qū)域和人的大小相似的時(shí)候,就可以認(rèn)為有一個(gè)人通過。當(dāng)多個(gè)人距離較近的時(shí)候,采用人體大小的先驗(yàn)知識(shí),把一個(gè)運(yùn)動(dòng)區(qū)域分割為多個(gè)單人區(qū)域,從而實(shí)現(xiàn)對(duì)人流量的估計(jì)。當(dāng)然,視頻流是實(shí)時(shí)連續(xù)的,運(yùn)動(dòng)區(qū)域的檢測(cè)和分割需要在每一幀內(nèi)不停地計(jì)算。此外還要對(duì)每一幀間的運(yùn)動(dòng)區(qū)域進(jìn)行跟蹤,把不同時(shí)間的運(yùn)動(dòng)區(qū)域連接起來,從而給出正確的人流量和行人運(yùn)動(dòng)方向。還有一種基于圖像特征和神經(jīng)元網(wǎng)絡(luò)的算法。其基本原理是在圖像中采集一些反應(yīng)人體特點(diǎn)的比較粗糙的特征,比如圖像邊緣密度,然后通過神經(jīng)元網(wǎng)絡(luò)學(xué)習(xí)人數(shù)與圖像特征之間的非線性關(guān)系。
而當(dāng)今社會(huì),每人至少配備一臺(tái)手機(jī),從上文中,我們可以得知,手機(jī)在給予方便的同時(shí),也悄悄地“出賣”了我們的位置信息,而運(yùn)營商手握基站的管理權(quán)和后臺(tái)管理程序。所以,無論我們身在何地,都逃不過運(yùn)營商的法眼,運(yùn)營商的信息化部門可以根據(jù)附近基站的話務(wù)量和數(shù)據(jù)上傳下載量的大小而判斷出該路段的人流量情況。尤其在實(shí)名制實(shí)施之后,假如再深入發(fā)掘,我們可以了解該用戶使用什么套餐,細(xì)分每月話費(fèi)的構(gòu)成情況,得出是怎么樣的消費(fèi)群體來往于該路段,知道來往該路段用戶的平均年齡,可以更好定制產(chǎn)品面向市場(chǎng),通過計(jì)算位置更新的速度,從而判斷經(jīng)過該路段用戶是步行還是乘坐交通工具,為該路段的建筑提供參考。運(yùn)營商也可以借此優(yōu)化該路段的網(wǎng)絡(luò)情況,提供更良好的網(wǎng)絡(luò)環(huán)境,為大眾服務(wù)。從以上的方方面面都看出,運(yùn)營商龐大的數(shù)據(jù)庫為人流量調(diào)查,提供一個(gè)更有效的技術(shù)創(chuàng)新。
固定攝像頭里提取出運(yùn)動(dòng)區(qū)域,需要網(wǎng)絡(luò)傳輸,也就需要運(yùn)營商搭建基礎(chǔ)通信系統(tǒng)承載數(shù)據(jù)的輸送;在細(xì)分位置登記數(shù)據(jù)從而得出該路段的人流量,同時(shí)細(xì)分人流量的情況也可以為運(yùn)營商建設(shè)基站和構(gòu)建室內(nèi)分布系統(tǒng)提供更加周全的風(fēng)險(xiǎn)控制管理方法??梢哉f運(yùn)營商掌握龐大的位置信息庫,在通話收入有可能面臨減少的同時(shí),不妨可以考慮運(yùn)用手中龐大的位置信息庫和市場(chǎng)調(diào)查公司合作,或有需要做人流量調(diào)查的知名企業(yè)合作,為未來的人流量調(diào)查提供技術(shù)性的創(chuàng)新和技術(shù)指導(dǎo)。
在過去,運(yùn)營商只為用戶提供通信和溝通的渠道,而現(xiàn)在,它們開始利用用戶數(shù)據(jù)賺錢。這種業(yè)務(wù)在運(yùn)營商間也許尚未流行。2012年10月,Verzion推出了一項(xiàng)名為“精準(zhǔn)營銷分析(Precision Market Insights)”的產(chǎn)品。其用戶一旦利用智能手機(jī)瀏覽了某個(gè)網(wǎng)站,Precision Market Insights便會(huì)將這個(gè)網(wǎng)站的信息、用戶的地理位置和個(gè)人資料等數(shù)據(jù)收集起來,提供給商場(chǎng)、體育館或廣告主使用。
除Verzion以外,其它歐洲移動(dòng)網(wǎng)絡(luò)運(yùn)營商也在進(jìn)行這方面的努力。另外德國軟件行業(yè)巨頭SAP AG推出了一項(xiàng)服務(wù),能夠從運(yùn)營商處收集智能手機(jī)使用和位置數(shù)據(jù),供營銷公司使用?,F(xiàn)在,菲尼克斯太陽隊(duì)(美國籃球隊(duì))正在使用Verizon的數(shù)據(jù)服務(wù)。球隊(duì)副總裁斯科特霍羅維茨(Scott Horowitz)說,他們使用這些數(shù)據(jù)來分析觀眾在哪里觀看賽事直播,從而在這些地區(qū)增加廣告投入。Precision Market Insights項(xiàng)目由Verizon和沃達(dá)豐集團(tuán)合資的一家公司負(fù)責(zé),其負(fù)責(zé)人科爾森希利爾(Colson Hillier)說,它們自己也會(huì)利用這些數(shù)據(jù)來調(diào)整公司的營銷戰(zhàn)略。另外,全球知名的戶外廣告公司Clear Channel Outdoor Holdings也已同意試用Verzion的Precision產(chǎn)品。該公司北美總裁蘇珊妮格里姆斯(Suzanne Grimes)稱,該產(chǎn)品能讓我們了解到,駕車路過廣告牌的人有多少因?yàn)榭吹綇V告后而光顧廣告主?,F(xiàn)在,美國消費(fèi)者已越來越習(xí)慣于通過Twitter和Foursquare等社交網(wǎng)絡(luò)提供自己的地理位置信息。隨著移動(dòng)運(yùn)營商的介入,他們會(huì)發(fā)現(xiàn)自己將成為谷歌和Facebook等網(wǎng)絡(luò)巨頭的競(jìng)爭對(duì)手。但移動(dòng)運(yùn)營商擁有更全面的數(shù)據(jù)。菲尼克斯太陽隊(duì)副總裁霍羅維茨表示稱:“這些信息是任何人都想得到、但至今尚未得到的信息”。
外國如此,雖然國內(nèi)運(yùn)營商在商業(yè)上沒有外國運(yùn)營商開發(fā)成功,但是在個(gè)人隱私保護(hù)這塊也是讓人有所詬病的。曾有報(bào)道指出,在2011年某電信運(yùn)營商內(nèi)部員工利用職位之便,以手機(jī)定位服務(wù)包月2000元,能提供50次指定號(hào)碼的定位這一收費(fèi)標(biāo)準(zhǔn),倒賣用戶個(gè)人信息,但換來的結(jié)果是最終被移交法庭。賽立信通信研究部曾經(jīng)也有聽聞,運(yùn)營商內(nèi)部員工私下和私家偵探公司接觸,將用戶位置信息,通話記錄,全國手機(jī)查址、全國移動(dòng)手機(jī)通話記錄查詢、全國聯(lián)通手機(jī)通話記錄查詢、全國電信手機(jī)通話清單、全國短信息內(nèi)容查詢等出售出去,并且信息的價(jià)值不菲。如今在QQ群上搜索手機(jī)定位,數(shù)不清的QQ群立馬彈窗出來,市場(chǎng)魚龍混雜,都說明了用戶的信息,終究也只不過是一種商品,不同在于,此商品的顏色略帶灰色。
曾有這么一說法,建立在中國龐大的人口基數(shù)之上的,是龐大的手機(jī)數(shù)量和基站數(shù)量。各大運(yùn)營商的基站都配有太陽能板,如果把這些太陽能板接受日光強(qiáng)度的變化進(jìn)行匯總,加上各大基站都會(huì)配備的溫度濕度傳感器反饋的信息,最了解中國氣象全局的就不是中央氣象局,而是電信運(yùn)營商了。這不是玩笑,是極有可能會(huì)發(fā)生的,但是運(yùn)營商不是氣象局,他們最終沒有這樣做。正如我們不能重回馬車時(shí)代,一個(gè)人的美食,可能是另一個(gè)人的毒藥,大數(shù)據(jù)時(shí)代的來臨,是趨勢(shì),也是挑戰(zhàn)。應(yīng)對(duì)個(gè)人信息泄露、隱私權(quán)被侵害的風(fēng)險(xiǎn),關(guān)鍵在于、在技術(shù)進(jìn)步與社會(huì)倫理、公共利益與個(gè)人權(quán)利之間找到平衡點(diǎn)。這不僅需要運(yùn)營商內(nèi)部有統(tǒng)一、精細(xì)、規(guī)范化的管理,把責(zé)任落實(shí)到每一位員工的身上,實(shí)行調(diào)取數(shù)據(jù)簽字認(rèn)領(lǐng)流程,把倒賣的可能性減少;同時(shí),社會(huì)也應(yīng)該建立起健全的個(gè)人隱私法律法規(guī),利用行政監(jiān)管、公眾監(jiān)督,完善個(gè)人隱私保護(hù)體系,有效打擊犯罪分子,不能再漠視公民個(gè)人隱私被侵犯。(賽立信通信研究部 嚴(yán)俊揮)
關(guān)鍵詞:ACM競(jìng)賽;實(shí)踐教學(xué);創(chuàng)新型人才培養(yǎng)
中圖分類號(hào):TP311文獻(xiàn)標(biāo)識(shí)碼:A文章編號(hào):1007-9599 (2011) 24-0000-02
Research and Practice of Students Programming Contest
Gao Hebei
(Wenzhou Vocational&Technical College,Wenzhou325035,China)
Abstract:The background and form of the Collegiate Programming Contest is elaborated in this bined with the actual situation of vocational students,the contest strengthens computer science teaching,improves ability and quality of students and promotes the application of creative talent in computer skills.
Keywords:ACM contest;Practice teaching;Creative Talents
一、引言
ACM國際大學(xué)生程序設(shè)計(jì)競(jìng)賽(ACM International Collegiate Programming Contest,簡稱ACM/ICPC)是由ACM組織的年度性競(jìng)賽,它始于1970年,是全球大學(xué)生展示編程能力、解決問題能力和團(tuán)隊(duì)合作能力的平臺(tái)。1977年舉辦了首屆總決賽,隨后每年舉辦一次國際大學(xué)生程序設(shè)計(jì)競(jìng)賽。被譽(yù)為計(jì)算機(jī)界的奧林匹克競(jìng)賽。2011年5月30第35屆全球總決賽在美國佛羅里達(dá)州的奧蘭多舉辦,共有來自30多個(gè)國家和地區(qū)的105支隊(duì)伍300余名參賽者是從全世界88個(gè)國家的2070個(gè)大學(xué)的8305個(gè)隊(duì)伍中脫穎而出,最終晉級(jí)世界總決賽。浙江大學(xué)榮獲全球總冠軍,美國的密歇根大學(xué)Ann Arbor分校獲得第二,清華大學(xué)獲第三。
二、大學(xué)生程序設(shè)計(jì)的競(jìng)賽形式
大學(xué)生程序設(shè)計(jì)競(jìng)賽又可以分為國際賽和國內(nèi)賽(為描述方便統(tǒng)一簡稱為ACM競(jìng)賽)。國際賽包括分區(qū)預(yù)賽和世界總決賽兩個(gè)階段進(jìn)行,ACM競(jìng)賽委員會(huì)將全球劃分為北美、拉丁美洲、亞洲、歐洲、非洲、中東和南太平洋六個(gè)區(qū)域,每個(gè)區(qū)域設(shè)若干賽區(qū),前一年的9-12月份舉辦分區(qū)預(yù)賽。各賽區(qū)預(yù)賽的第一名自動(dòng)獲得參加世界總決賽的資格,其他取得較好名次的學(xué)校也有可能獲得邀請(qǐng)參加世界總決賽,但每個(gè)學(xué)校只可以出線一支隊(duì)。世界總決賽一般安排在次年的3-4月舉行,近幾年的規(guī)模也擴(kuò)大到100支隊(duì)伍。國內(nèi)賽中又包括全國賽和省賽,全國賽主要是以學(xué)校承辦的邀請(qǐng)賽為主,省賽一般由各省大學(xué)生科技競(jìng)賽委員會(huì)主辦,浙江省大學(xué)生程序設(shè)計(jì)競(jìng)賽從2004年開始已經(jīng)歷8屆,2011年有300多支隊(duì)伍近1000人參賽。本專科學(xué)生同堂參賽,分開劃分等級(jí),高職學(xué)生也參與了這個(gè)ACM競(jìng)賽平臺(tái),約占參賽總?cè)藬?shù)的三分之一。
ACM對(duì)參賽隊(duì)的要求非常高,需要隊(duì)員具有扎實(shí)的基本功以及良好的分析問題能力和很強(qiáng)的實(shí)踐編程能力。ACM比賽是不多于三人組隊(duì)參加,競(jìng)賽由隊(duì)員自己完成,同隊(duì)隊(duì)員可以相互討論。競(jìng)賽時(shí)間為5個(gè)小時(shí),參賽隊(duì)必須準(zhǔn)時(shí)進(jìn)入統(tǒng)一競(jìng)賽場(chǎng)地。競(jìng)賽中至少命題6題,至多命題12題。系統(tǒng)支持人員可以回答或解釋系統(tǒng)錯(cuò)誤信息等系統(tǒng)相關(guān)的問題。
在競(jìng)賽網(wǎng)頁上提交的每一次執(zhí)行程序都會(huì)被判正確或錯(cuò)誤,判決結(jié)果即時(shí)顯示在網(wǎng)頁。競(jìng)賽成績首先以解題數(shù)量進(jìn)行排名,如果多支隊(duì)伍解題數(shù)量相同,則根據(jù)解題總時(shí)間短的優(yōu)先勝出,每錯(cuò)誤提交一次要增加懲罰時(shí)間。正確解題數(shù)最多且總用時(shí)最少的隊(duì)伍為冠軍。
三、大學(xué)生程序設(shè)計(jì)競(jìng)賽的教學(xué)方法
ACM競(jìng)賽涉及知識(shí)面廣,要求學(xué)生具有扎實(shí)的程序設(shè)計(jì)基礎(chǔ),能夠應(yīng)用數(shù)據(jù)結(jié)構(gòu)、算法設(shè)計(jì)與分析和人工智能等相關(guān)計(jì)算機(jī)理論,要求隊(duì)員具有較高的數(shù)學(xué)修養(yǎng),掌握數(shù)學(xué)、和計(jì)算機(jī)等方面的知識(shí),并能加以熟練應(yīng)用。
(一)培養(yǎng)對(duì)象。ACM競(jìng)賽教學(xué)目的性比較強(qiáng),主要培養(yǎng)大學(xué)生程序設(shè)計(jì)的解決問題能力。本項(xiàng)比賽涉及的知識(shí)面寬、內(nèi)容多而且難度也比較大,往往學(xué)生在普通高中階段一般都沒有計(jì)算機(jī)編程基礎(chǔ),進(jìn)入大學(xué)低年級(jí)就要掌握好程序設(shè)計(jì)基礎(chǔ)課程,課外為其開設(shè)ACM競(jìng)賽相關(guān)輔導(dǎo)課程。尤其對(duì)高職院校來說,低年級(jí)的學(xué)生一般基礎(chǔ)都比較薄弱,往往只學(xué)了程序設(shè)計(jì)基礎(chǔ)和部分?jǐn)?shù)學(xué)課程,ACM競(jìng)賽注重理論結(jié)合實(shí)踐,要求參賽者具有較強(qiáng)的編程能力和扎實(shí)的理論知識(shí)。期望把一名普通大學(xué)生培養(yǎng)為ACM省賽及以上選手至少需要一年時(shí)間,因此建議在一年級(jí)的下學(xué)期就有必要對(duì)他們進(jìn)行選拔和培養(yǎng),尤其是學(xué)完數(shù)據(jù)結(jié)構(gòu)課程之后就對(duì)他們進(jìn)行集訓(xùn)。參加ACM培訓(xùn)的學(xué)生知道需要掌握哪些方面的知識(shí),以及加強(qiáng)哪些方面的鍛煉。最后即使未能參加省級(jí)以上ACM競(jìng)賽,也能在ACM學(xué)習(xí)、輔導(dǎo)和集訓(xùn)的過程中擴(kuò)展知識(shí)面,為將來工作提供一個(gè)廣闊的發(fā)展空間。
(二)實(shí)踐內(nèi)容及形式。ACM競(jìng)賽輔導(dǎo)是為培養(yǎng)ACM競(jìng)賽選手,同時(shí)也是開闊廣大學(xué)生知識(shí)面而開展的一個(gè)實(shí)踐項(xiàng)目,所涉及的內(nèi)容比較多,未能面面俱到,因此培訓(xùn)內(nèi)容以及深度選擇尤為重要。溫州職業(yè)技術(shù)學(xué)院從2007年組隊(duì)參加省賽并獲得三等獎(jiǎng),當(dāng)時(shí)我們主要是加強(qiáng)隊(duì)員的計(jì)算機(jī)專業(yè)知識(shí)如編程和數(shù)據(jù)結(jié)構(gòu)方面,部分簡單數(shù)學(xué)問題及相應(yīng)的算法實(shí)現(xiàn)。通過前幾年的摸索和實(shí)踐,我們選擇數(shù)據(jù)結(jié)構(gòu)、搜索、動(dòng)態(tài)規(guī)劃、組合數(shù)學(xué)等專題,實(shí)現(xiàn)以點(diǎn)帶面的目的,激發(fā)學(xué)生去學(xué)習(xí)更多的知識(shí),從而促進(jìn)學(xué)生自主學(xué)習(xí),提高算法設(shè)計(jì)與分析的素質(zhì)和能力。最近幾年連續(xù)獲省賽二等獎(jiǎng)。
教學(xué)內(nèi)容方面,首先,是編程基礎(chǔ),比賽可以使用C或C++作為編程語言。其次學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)知識(shí),掌握棧、隊(duì)列、樹和圖等內(nèi)容,掌握1-2種查找和排序的方法。高校往往把C語言作為程序設(shè)計(jì)基礎(chǔ)教學(xué),然后推薦標(biāo)準(zhǔn)模版庫(STL)的使用。
計(jì)算機(jī)專業(yè)知識(shí)方面還要具備搜索、動(dòng)態(tài)規(guī)劃等內(nèi)容。搜索算法在很多場(chǎng)合都要用到,著重分析了深度優(yōu)先和廣度優(yōu)先及其性質(zhì),還需要掌握剪枝優(yōu)化的方法。另一類常用算法是遞推、遞歸、貪心法和動(dòng)態(tài)規(guī)劃,需要加強(qiáng)這方面題目的練習(xí)。
其次,數(shù)學(xué)知識(shí)方面選擇離散數(shù)學(xué)中的圖論和組合數(shù)學(xué)。圖論結(jié)合數(shù)據(jù)結(jié)構(gòu)和算法的基本思想,如連通性判斷、BFS和DFS、最小生成樹、最短路徑等等,但這方面的題目不太容易解題。
最后,設(shè)置了若干專題和比賽經(jīng)驗(yàn)介紹。教學(xué)內(nèi)容比較多且比較雜,剛開始以教師授課為主,同時(shí)引導(dǎo)學(xué)生課外深入探討,逐漸過渡到采用課堂討論為主的教學(xué)模式,確定討論主題,學(xué)生自己訓(xùn)練,教師加以引導(dǎo),提高學(xué)生程序設(shè)計(jì)解決問題的能力。
四、大學(xué)生程序設(shè)計(jì)競(jìng)賽的意義及實(shí)踐
ACM競(jìng)賽涉及學(xué)科知識(shí)面廣,對(duì)學(xué)生多方面能力的培養(yǎng)有著積極的意義,可以提高學(xué)生自主學(xué)習(xí)能力、創(chuàng)新能力,也有利于團(tuán)隊(duì)精神的培養(yǎng),并且對(duì)于教學(xué)改革有積極的推動(dòng)作用。
(一)ACM的意義。要求隊(duì)員不僅具有程序設(shè)計(jì)的基礎(chǔ)、算法的設(shè)計(jì)能力和扎實(shí)的數(shù)學(xué)基礎(chǔ),而且能夠?qū)︻}目以及所要解決的問題產(chǎn)生正確認(rèn)識(shí)和理解,包括分析清楚事物屬性、行為及其彼此之間的關(guān)系,構(gòu)造出解決問題的算法、以及優(yōu)化算法和具體實(shí)現(xiàn)。因此,還要求隊(duì)員具有熟練的編程技能,把對(duì)問題及其求解方法的理解并描述清楚,最終產(chǎn)生一個(gè)計(jì)算機(jī)能夠理解和執(zhí)行的程序?qū)崿F(xiàn)。
ACM是三人共用一臺(tái)電腦,有益于培養(yǎng)集體合作精神。同時(shí),要求隊(duì)員具有良好的心理素質(zhì)、做到落后時(shí)不急不躁,領(lǐng)先時(shí)不盲目樂觀。有益于快速的臨場(chǎng)應(yīng)變能力培養(yǎng),隊(duì)員能夠獨(dú)立思考問題、挖掘規(guī)律、勇于質(zhì)疑、拓展思路,創(chuàng)造性地把知識(shí)運(yùn)用于求解不同的問題。有益于提升學(xué)生的綜合素質(zhì),既考查學(xué)生的知識(shí)面,又考查學(xué)生的非智力因素,它是一項(xiàng)綜合而全面的素質(zhì)比賽。
ACM對(duì)學(xué)風(fēng)和校風(fēng)建設(shè)具有重大影響。程序設(shè)計(jì)競(jìng)賽主要考的是數(shù)據(jù)結(jié)構(gòu)、算法和數(shù)學(xué)模型,這些知識(shí)是本科階段主要的專業(yè)基礎(chǔ)課程,所以程序設(shè)計(jì)競(jìng)賽一定程度上可以反映出一個(gè)學(xué)校的教學(xué)水平,也能客觀地反映學(xué)生的綜合素質(zhì)。ACM競(jìng)賽考察了學(xué)生的英語水平,競(jìng)賽題目全部使用英文,在競(jìng)賽的學(xué)習(xí)和集訓(xùn)過程中提高了學(xué)生的英文閱讀能力和英語的學(xué)習(xí)興趣。ACM競(jìng)賽對(duì)學(xué)生的促進(jìn)是多方面的,對(duì)于ACM隊(duì)員來說取得成績固然欣喜,即使未能在競(jìng)賽中獲獎(jiǎng),甚至未能參加高級(jí)別的比賽,也已在ACM的輔導(dǎo)和集訓(xùn)過程中感受了這種競(jìng)賽氛圍,激發(fā)了學(xué)生興趣,從“要我學(xué)”到“我要學(xué)”的轉(zhuǎn)變,同時(shí)還帶動(dòng)了周圍的學(xué)生,為學(xué)校營造一個(gè)良好的學(xué)風(fēng)。學(xué)校也可以增加ACM開放實(shí)驗(yàn)室項(xiàng)目,和組織多層次的校賽、院賽、各種聯(lián)賽等比賽,以賽促學(xué),加強(qiáng)學(xué)校的學(xué)風(fēng)和校風(fēng)建設(shè)的同時(shí)也給學(xué)生提供一個(gè)充分展示自己才華的舞臺(tái)。
我院為國家示范性高職院校、全國職業(yè)教育先進(jìn)單位、全國高職高專人才培養(yǎng)工作水平評(píng)估優(yōu)秀學(xué)校。當(dāng)前我院以培養(yǎng)高素質(zhì)、高技能應(yīng)用性人才為本,突出“實(shí)踐性”,以教學(xué)為中心的應(yīng)用性創(chuàng)新人才培養(yǎng)基地的目標(biāo)發(fā)展。全面發(fā)揮高校人才培養(yǎng)、科技開發(fā)和社會(huì)服務(wù)的三大職能,即體現(xiàn)“高教性”現(xiàn)。我院計(jì)算機(jī)專業(yè)學(xué)生培養(yǎng),立足溫州放眼浙江以及整個(gè)長江三角洲,成為地區(qū)型軟件產(chǎn)業(yè)藍(lán)領(lǐng)人才庫,ACM競(jìng)賽為學(xué)院增加了一種多層次、系統(tǒng)化的創(chuàng)新實(shí)踐教學(xué)體系。
(二)實(shí)踐之路。對(duì)于我們高職院校來說,新生一般沒有程序設(shè)計(jì)基礎(chǔ),有關(guān)ACM競(jìng)賽所需要的知識(shí)基礎(chǔ)很薄弱,而ACM題目一般難度較大,強(qiáng)調(diào)算法的高效性,每一個(gè)題目必須在最短的時(shí)間內(nèi)以最佳的方式解決,要求隊(duì)員具有一定的理論知識(shí)和實(shí)踐能力,確保編程速度和正確性;然而,實(shí)踐能力和解決問題的洞察力相對(duì)于理論和技術(shù)而言更難培養(yǎng)。
我們通過作ACM競(jìng)賽專題報(bào)告、相關(guān)教師課堂宣傳等形式,使大一的學(xué)生了解ACM競(jìng)賽活動(dòng),包括競(jìng)賽意義、規(guī)則、知識(shí)點(diǎn)分布在大學(xué)中相應(yīng)開設(shè)的課程、競(jìng)賽活動(dòng)輔導(dǎo)形式等,以及我們靈活的隊(duì)員選拔機(jī)制。我們把隊(duì)員分為預(yù)備隊(duì)員、集訓(xùn)隊(duì)員和正式隊(duì)員,每年的下半年招募一批新隊(duì)員進(jìn)行相關(guān)基礎(chǔ)輔導(dǎo),這些隊(duì)員稱為預(yù)備隊(duì)員,沒有人數(shù)限制,通過毛遂自薦、老隊(duì)員推薦的形式產(chǎn)生。我們對(duì)預(yù)備隊(duì)員主要以講座、入門級(jí)的練習(xí)和討論的形式。為此我們?cè)O(shè)置了ACM專用實(shí)驗(yàn)室,以實(shí)驗(yàn)室開放項(xiàng)目的形式培養(yǎng)學(xué)生。在預(yù)備隊(duì)員中會(huì)有些學(xué)生脫穎而出,晉級(jí)到集訓(xùn)隊(duì)員,進(jìn)行專題集訓(xùn)和研討,每周至少組織一次活動(dòng),在寒暑假也會(huì)適當(dāng)安排時(shí)間集訓(xùn);另外在每年的4月都會(huì)舉行校ACM競(jìng)賽,校賽中的獲獎(jiǎng)?wù)咭部色@取集訓(xùn)隊(duì)員的資格。根據(jù)集訓(xùn)期間的表現(xiàn)、做題數(shù)目、集訓(xùn)賽總成績以及團(tuán)隊(duì)合作能力等因素綜合考慮,集訓(xùn)后確定9-12名正式隊(duì)員參加省大學(xué)生程序設(shè)計(jì)大賽。
ACM競(jìng)賽培訓(xùn)輔導(dǎo)的重要環(huán)節(jié)就是在針對(duì)選拔出的集訓(xùn)隊(duì)員進(jìn)行培養(yǎng),需要一個(gè)比較完善的培訓(xùn)體系,對(duì)于高職學(xué)生來說,我們可以借鑒國內(nèi)在國際ACM競(jìng)賽中取得較好成績的高校,但是不能照搬,因?yàn)楦呗氃盒W(xué)生基礎(chǔ)知識(shí)比較薄弱,對(duì)于本科院校很多比賽用到的知識(shí)需要到高年級(jí)才開設(shè)課程,而我們高職院校卻沒有開設(shè)這些課程。針對(duì)這一情況我們開設(shè)實(shí)驗(yàn)室開放項(xiàng)目,讓隊(duì)員明白ACM需要哪些方面的知識(shí),幫助他們進(jìn)行有選擇地自主學(xué)習(xí);另外還通過請(qǐng)專門領(lǐng)域的專家開設(shè)講座,包括往屆已取得優(yōu)異成績的學(xué)生進(jìn)行交流活動(dòng),充實(shí)他們的理論基礎(chǔ)和實(shí)踐經(jīng)驗(yàn),提高他們分析問題的能力。同時(shí)還要給集訓(xùn)隊(duì)員提供良好的集訓(xùn)環(huán)境,形成團(tuán)結(jié)、合作且充滿競(jìng)爭的集訓(xùn)氛圍。建立以老帶新的策略,形成了老隊(duì)員幫助新隊(duì)員的傳幫帶。還可以考慮建立網(wǎng)絡(luò)集訓(xùn)平臺(tái),更加方便交流。同樣兄弟院校也有許多類似的網(wǎng)絡(luò)平臺(tái),鼓勵(lì)隊(duì)員同外界進(jìn)行交流,促進(jìn)大家的共同提高。
五、小結(jié)
程序設(shè)計(jì)競(jìng)賽主要考的這些知識(shí)恰恰就是計(jì)算機(jī)專業(yè)基礎(chǔ)課程,是院校之間的計(jì)算機(jī)教學(xué)水平、學(xué)生學(xué)習(xí)與解決問題的能力的一種綜合較量。一般參加競(jìng)賽指導(dǎo)教師隊(duì)伍年輕活力、精力充沛、積極向上,積極進(jìn)行教學(xué)改革和探索技能訓(xùn)練方法,能夠有效地培養(yǎng)程序設(shè)計(jì)應(yīng)用技能型人才。這也是一個(gè)長期的工程,經(jīng)過不斷積累和努力,對(duì)高職院校學(xué)生程序設(shè)計(jì)和解決問題能力的有效提高具有十分重大的意義。
參考文獻(xiàn):
[1]郭嵩山,王磊,張子臻.ACM ICPC與創(chuàng)新型IT人才的培養(yǎng)[J].實(shí)驗(yàn)室研究與探索,2007,26(12):181-185
[2]孫大烈,車萬翔.ACM競(jìng)賽與學(xué)生綜合實(shí)踐能力培養(yǎng)[J].計(jì)算機(jī)教育,2009,19:12-14
[3]袁國武,趙楊,趙征鵬,楊澤榆.依托程序設(shè)計(jì)競(jìng)賽,提高計(jì)算機(jī)專業(yè)學(xué)生培養(yǎng)質(zhì)量[J].計(jì)算機(jī)教育,2009,15:104-106
[4]司華友,趙蕓,羅顯貴.基于C語言的程序設(shè)計(jì)能力培養(yǎng)探析[J].計(jì)算機(jī)時(shí)代,2008,3:68-69
[5]王磊.ACM-ICPC競(jìng)賽中的團(tuán)隊(duì)合作[J].計(jì)算機(jī)教育,2006,3:73
[6]王曉勇,俞松坤.以學(xué)科競(jìng)賽引領(lǐng)創(chuàng)新人才培養(yǎng)[J].中國大學(xué)教學(xué),2007,12:59-60