• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    數(shù)據(jù)結(jié)構(gòu)課程中算法復(fù)雜度的教學(xué)實(shí)踐研究

    2022-06-15 04:51:02馮翱朱燁李莉麗
    教育現(xiàn)代化 2022年22期
    關(guān)鍵詞:數(shù)據(jù)結(jié)構(gòu)復(fù)雜度排序

    馮翱,朱燁,李莉麗

    (成都信息工程大學(xué) 計(jì)算機(jī)學(xué)院,四川 成都)

    一 引言

    《數(shù)據(jù)結(jié)構(gòu)》是計(jì)算機(jī)學(xué)科的核心課程之一,在ACM-IEEE 課程體系中一般被編號(hào)為CS2,是在CS1(基礎(chǔ)程序設(shè)計(jì)語(yǔ)言)之后的第二門(mén)專業(yè)課程。數(shù)據(jù)結(jié)構(gòu)作為培養(yǎng)程序設(shè)計(jì)能力的核心專業(yè)課程,在問(wèn)題理解、抽象、設(shè)計(jì)和實(shí)現(xiàn)這個(gè)流程中對(duì)于計(jì)算思維的形成起到關(guān)鍵性作用[1]。由于該課程概念多,并且通常講解方式較為抽象,如果不能有效地與工程應(yīng)用結(jié)合,對(duì)于部分學(xué)生來(lái)說(shuō)理解難度較大[2]。

    數(shù)據(jù)結(jié)構(gòu)課程中算法復(fù)雜度是最重要的知識(shí)點(diǎn)之一[3],通常在教材的第一章作為基礎(chǔ)內(nèi)容和方法出現(xiàn)。算法復(fù)雜度包含時(shí)間復(fù)雜度和空間復(fù)雜度兩個(gè)概念,分別衡量在一定規(guī)模的輸入數(shù)據(jù)下,程序運(yùn)行時(shí)間和額外占用空間相對(duì)于問(wèn)題規(guī)模n 的漸近復(fù)雜度。前者判斷在問(wèn)題規(guī)模較大時(shí),是否能夠以比較高的時(shí)間效率完成確定性算法的執(zhí)行,而后者決定算法運(yùn)行過(guò)程中的臨時(shí)數(shù)據(jù)是否能夠同時(shí)在處理效率較高的物理介質(zhì)中進(jìn)行操作。通常在數(shù)據(jù)結(jié)構(gòu)的教學(xué)過(guò)程中不涉及規(guī)模過(guò)大的數(shù)據(jù)集,而且多數(shù)算法不會(huì)用到超過(guò)多項(xiàng)式級(jí)別的空間復(fù)雜度。除了外部排序(在數(shù)據(jù)結(jié)構(gòu)課程中一般是選學(xué)內(nèi)容)之外,基本不會(huì)發(fā)生頻繁的內(nèi)外存數(shù)據(jù)交換,因此在提到算法復(fù)雜度的時(shí)候,大多數(shù)情況下重點(diǎn)關(guān)注的是時(shí)間復(fù)雜度。

    對(duì)于算法復(fù)雜度分析的應(yīng)用貫穿于整門(mén)課程的教學(xué)過(guò)程中。后續(xù)章節(jié)通常是以一類數(shù)據(jù)結(jié)構(gòu)為核心,講解其類型定義、在不同存儲(chǔ)結(jié)構(gòu)下的實(shí)現(xiàn)以及在具體場(chǎng)景中的應(yīng)用。對(duì)于每種物理實(shí)現(xiàn)(如順序或鏈?zhǔn)酱鎯?chǔ))下的具體操作,都需要進(jìn)行時(shí)間和空間復(fù)雜度分析,一方面是加深學(xué)生對(duì)于算法過(guò)程和資源需求的理解,另一方面復(fù)雜度分析決定了在資源受限場(chǎng)景下數(shù)據(jù)結(jié)構(gòu)和算法選擇的優(yōu)先級(jí)和可行性。從某個(gè)層面上來(lái)說(shuō),對(duì)于算法復(fù)雜度的正確分析決定了學(xué)生是否能夠真正理解問(wèn)題的困難程度,并在真實(shí)場(chǎng)景中選擇適當(dāng)?shù)乃惴▽?duì)其進(jìn)行合理應(yīng)用。

    二 問(wèn)題分析

    在數(shù)據(jù)結(jié)構(gòu)課程的教學(xué)過(guò)程中,算法復(fù)雜度的內(nèi)容相對(duì)來(lái)說(shuō)是掌握情況較差的。對(duì)于特定邏輯結(jié)構(gòu)下的指定算法,例如標(biāo)準(zhǔn)的內(nèi)部排序,經(jīng)過(guò)反復(fù)的講解和練習(xí)后,大多數(shù)學(xué)生能夠掌握其算法思路,并能在標(biāo)準(zhǔn)化場(chǎng)景下進(jìn)行應(yīng)用。但如果要求學(xué)生對(duì)于特定算法的復(fù)雜度進(jìn)行獨(dú)立分析,很大一部分的學(xué)生不能給出清晰的推導(dǎo)過(guò)程和結(jié)果,歷次考試中算法復(fù)雜度分析的題目得分率普遍在50%之下。經(jīng)過(guò)與多屆學(xué)生的反復(fù)溝通,這個(gè)知識(shí)點(diǎn)掌握困難的主要原因包括概念的抽象性、課程教學(xué)中問(wèn)題規(guī)模過(guò)小和缺少真實(shí)應(yīng)用案例三方面。

    (一) 算法復(fù)雜度概念理解上的抽象性

    算法復(fù)雜度的形式定義是使用數(shù)學(xué)中的漸近上下界來(lái)描述的,以漸近上界的定義為例:

    雖然計(jì)算機(jī)類專業(yè)的學(xué)生在學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)之前一般都完成了高等數(shù)學(xué)課程的內(nèi)容,要求他們用數(shù)學(xué)的方式閱讀并對(duì)該公式進(jìn)行解釋,對(duì)于絕大多數(shù)的學(xué)生有很大的困難[4]。相對(duì)來(lái)說(shuō),采用圖1 所示的方式直觀性地加以解說(shuō),對(duì)于有一定數(shù)學(xué)基礎(chǔ)的學(xué)生來(lái)說(shuō)基本都能夠接受。

    圖1 算法復(fù)雜度知識(shí)點(diǎn)中漸近上界的圖形化說(shuō)明

    對(duì)于漸近下界Ω()和漸近緊確界Θ()的講解也有類似的情況。從大多數(shù)數(shù)據(jù)結(jié)構(gòu)教材的內(nèi)容中可以觀察到,雖然多數(shù)基本算法在進(jìn)行復(fù)雜度分析時(shí)嘗試找到的是漸近緊確界,為了降低學(xué)生的理解難度,描述復(fù)雜度時(shí)通常都使用漸近上界符號(hào)O()。

    (二) 課程教學(xué)中的問(wèn)題規(guī)模

    時(shí)間復(fù)雜度的變化會(huì)帶來(lái)算法運(yùn)行時(shí)間的較大差異,但這個(gè)差異一般要在輸入數(shù)據(jù)的大小達(dá)到一定規(guī)模時(shí)才能夠被明顯觀察到。出于教學(xué)演示的需求,無(wú)論是教材和課件中用到的例子,以DSDemo[5]為代表的算法演示系統(tǒng),還是課程中設(shè)計(jì)的實(shí)驗(yàn)環(huán)節(jié),輸入數(shù)據(jù)集的大小通常不超過(guò)20。在這樣的小規(guī)模數(shù)據(jù)集上,具有不同運(yùn)行效率的同類算法在運(yùn)行時(shí)間上沒(méi)有明顯的區(qū)別。以內(nèi)部排序算法為例,雖然我們知道簡(jiǎn)單排序算法中的冒泡排序具有較高的時(shí)間復(fù)雜度,而復(fù)雜排序算法中的快速排序、堆排序等的平均時(shí)間復(fù)雜度為,對(duì)于實(shí)驗(yàn)中用到的小規(guī)模數(shù)據(jù),實(shí)際執(zhí)行時(shí)間都在毫秒級(jí)。如果嚴(yán)格執(zhí)行計(jì)時(shí)程序,經(jīng)常會(huì)出現(xiàn)簡(jiǎn)單算法運(yùn)行更快的結(jié)果,這是因?yàn)樗鼈儐未螆?zhí)行的指令更少,在執(zhí)行次數(shù)差別不大的前提下總的運(yùn)行時(shí)間可能更短。如果在不加限制的條件下要求學(xué)生實(shí)現(xiàn)一個(gè)排序算法,大多數(shù)學(xué)生毫不猶豫地選擇了冒泡排序,主要原因是實(shí)現(xiàn)簡(jiǎn)單。在小規(guī)模數(shù)據(jù)場(chǎng)景下這樣的判斷并沒(méi)有錯(cuò),但在他們畢業(yè)進(jìn)入正式的工程應(yīng)用環(huán)境后,冒泡排序顯然不是一個(gè)好的默認(rèn)選項(xiàng)。

    (三) 真實(shí)工程應(yīng)用場(chǎng)景的缺失

    作為對(duì)于真實(shí)工程需求的一個(gè)介紹,在數(shù)據(jù)結(jié)構(gòu)課程教學(xué)中引入了TeraSort 的例子,這是一個(gè)Hadoop 時(shí)代的典型案例。隨著計(jì)算機(jī)軟硬件的不斷發(fā)展,Jim Gray 建立的Sort Benchmark 上這個(gè)任務(wù)已經(jīng)被MinuteSort 取代,2016 年騰訊的紀(jì)錄就已經(jīng)達(dá)到一分鐘排序37TB(非定制化算法)或55TB(定制優(yōu)化)數(shù)據(jù)的水平。但這樣規(guī)模的數(shù)據(jù)對(duì)于課程教學(xué)環(huán)節(jié)來(lái)說(shuō),是大大超出學(xué)生理解范圍的。在類似數(shù)據(jù)規(guī)模下的任何算法問(wèn)題,對(duì)于時(shí)間復(fù)雜度都會(huì)有很高的敏感度。假定單臺(tái)計(jì)算設(shè)備有足夠的內(nèi)存,并且編譯器支持分配TB 級(jí)的內(nèi)存空間(多數(shù)高校的教學(xué)設(shè)備應(yīng)該滿足不了這些條件),對(duì)于不同排序算法的運(yùn)算時(shí)間估計(jì)是一個(gè)很有意思的問(wèn)題,而這樣來(lái)自于真實(shí)工程需求的問(wèn)題對(duì)于他們加深對(duì)算法復(fù)雜度的理解,乃至考慮類似工程問(wèn)題的算法設(shè)計(jì)思路都是很有幫助的。在我們的課程教學(xué)中,明顯缺失了這一部分內(nèi)容,而這恰恰是學(xué)生從書(shū)本知識(shí)過(guò)渡到真實(shí)工程需求中欠缺的關(guān)鍵環(huán)節(jié)。

    三 教學(xué)環(huán)節(jié)設(shè)計(jì)與實(shí)施

    針對(duì)數(shù)據(jù)結(jié)構(gòu)課程中學(xué)生對(duì)于算法復(fù)雜度理解困難的現(xiàn)狀,課程組使用外部數(shù)據(jù)源和開(kāi)源框架引入真實(shí)數(shù)據(jù)集,讓學(xué)生對(duì)于大規(guī)模問(wèn)題有直觀的感受和更高的參與興趣,并面向不同層次的學(xué)生嘗試多種形式、不同規(guī)模的項(xiàng)目實(shí)踐活動(dòng),收集了學(xué)生的直觀反饋,以指導(dǎo)相關(guān)知識(shí)點(diǎn)教學(xué)過(guò)程的持續(xù)改進(jìn)。

    (一) 外部數(shù)據(jù)導(dǎo)入

    為了在教學(xué)環(huán)節(jié)中讓學(xué)生有機(jī)會(huì)接觸到更大規(guī)模的真實(shí)數(shù)據(jù),課程組對(duì)高校教學(xué)領(lǐng)域現(xiàn)有的數(shù)據(jù)源和訪問(wèn)框架進(jìn)行了調(diào)研。BRIDGES[6]為數(shù)據(jù)結(jié)構(gòu)課程提供了訪問(wèn)多個(gè)真實(shí)數(shù)據(jù)集的簡(jiǎn)單接口,目前已經(jīng)包含Twitter、Facebook 等多個(gè)數(shù)據(jù)源,同時(shí)為了對(duì)于數(shù)據(jù)有直觀的認(rèn)知,還包含了數(shù)據(jù)可視化的功能。RealTimeWeb[7]在計(jì)算機(jī)課程的教學(xué)中使用了實(shí)時(shí)更新的在線數(shù)據(jù)集,在不接觸太多實(shí)現(xiàn)細(xì)節(jié)的前提下讓學(xué)生熟悉數(shù)據(jù)處理的基本原理。在計(jì)算機(jī)領(lǐng)域之外,CORGIS[8]涵蓋了歷史、政治、醫(yī)藥、教育等多個(gè)領(lǐng)域的40 多個(gè)數(shù)據(jù)集。經(jīng)過(guò)對(duì)這些框架的調(diào)研和比較,選擇了最適合相關(guān)課程的BRIDGES 框架,經(jīng)過(guò)移植和封裝后提供了使用樣例和說(shuō)明文檔,供后續(xù)項(xiàng)目和其他教學(xué)環(huán)節(jié)使用。

    (二) 實(shí)踐項(xiàng)目設(shè)計(jì)

    數(shù)據(jù)結(jié)構(gòu)的課程項(xiàng)目設(shè)計(jì)中給出了一個(gè)算法復(fù)雜度分析的題目,要求在較大規(guī)模的數(shù)據(jù)集上實(shí)現(xiàn)至少一種時(shí)間復(fù)雜度為和一種復(fù)雜度為的排序算法,并且用實(shí)驗(yàn)的方法確定其復(fù)雜度。為了體現(xiàn)不同復(fù)雜度階次算法之間的性能差異,數(shù)據(jù)規(guī)模要求在10 萬(wàn)條以上,這有效地避免了因?yàn)閿?shù)據(jù)量過(guò)小導(dǎo)致使用復(fù)雜度的簡(jiǎn)單排序算法運(yùn)行效率更高的情況。此外,題目要求對(duì)于算法真實(shí)運(yùn)行時(shí)間或者基本操作執(zhí)行次數(shù)進(jìn)行記錄,讓學(xué)生能夠更直觀地感覺(jué)到算法選擇對(duì)于執(zhí)行效率的影響。雖然這只是一個(gè)小規(guī)模的實(shí)踐項(xiàng)目,相對(duì)傳統(tǒng)課堂上的“小”數(shù)據(jù),這是一個(gè)更接近于真實(shí)工程應(yīng)用規(guī)模的虛擬場(chǎng)景。從提交的結(jié)果看來(lái),這個(gè)項(xiàng)目一方面對(duì)于線性回歸、最小二乘法等數(shù)學(xué)知識(shí)提供了額外的學(xué)習(xí)機(jī)會(huì),更有價(jià)值的收獲是“不僅學(xué)會(huì)了多種排序算法,更對(duì)時(shí)間復(fù)雜度的概念有了深刻的理解,還把數(shù)學(xué)知識(shí)和編程、算法,聯(lián)系到了一起,對(duì)未來(lái)的編程道路有一定的啟發(fā)作用”。學(xué)生從計(jì)時(shí)結(jié)果上真實(shí)感受了較大數(shù)據(jù)規(guī)模下時(shí)間復(fù)雜度算法的明顯優(yōu)勢(shì),并有更高積極性去深入分析兩類算法的機(jī)制差異,嘗試?yán)斫猱a(chǎn)生這個(gè)復(fù)雜度變化的原因。

    (三) 算法時(shí)間復(fù)雜度分析系統(tǒng)

    由于數(shù)據(jù)結(jié)構(gòu)課程在大二上學(xué)期設(shè)置,學(xué)生的數(shù)學(xué)基礎(chǔ)、程序設(shè)計(jì)能力和對(duì)工程問(wèn)題的理解還比較有限,設(shè)計(jì)和實(shí)現(xiàn)一個(gè)具有更高通用性的復(fù)雜度分析系統(tǒng)對(duì)于這個(gè)階段的學(xué)生有一定難度。在本科畢業(yè)設(shè)計(jì)階段,將《算法時(shí)間復(fù)雜度分析系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)》作為備選題目之一,并提出了更高的要求。增加的主要功能包括:

    (1) 對(duì)于不同格式、不同來(lái)源的輸入數(shù)據(jù)進(jìn)行讀取和清洗,去掉異常數(shù)據(jù);

    (2) 對(duì)于自定義算法,在滿足輸入輸出接口一致的前提下,能夠支持復(fù)雜度分析功能;

    (3) 有效地去除擬合結(jié)果中的噪聲,得到算法對(duì)應(yīng)復(fù)雜度公式中最主要的函數(shù)項(xiàng),該結(jié)果在不同設(shè)備上具有較好的一致性。

    在算法復(fù)雜度分析中,對(duì)指令/ 代碼進(jìn)行計(jì)數(shù)是比較常用的方法,但該方法通常只適用于固定代碼,對(duì)于自定義算法來(lái)說(shuō)難以實(shí)現(xiàn)。如果采用運(yùn)行計(jì)時(shí)的方法,對(duì)于設(shè)備的各種參數(shù)和運(yùn)行時(shí)負(fù)載情況又比較敏感。為了得到跨設(shè)備一致的分析結(jié)果,學(xué)生設(shè)計(jì)了一段包含主要運(yùn)算操作的基準(zhǔn)代碼,用同一設(shè)備上算法運(yùn)行時(shí)間和基準(zhǔn)代碼運(yùn)行時(shí)間的比值作為相對(duì)復(fù)雜度,這樣在一定程度上排除了軟硬件環(huán)境對(duì)于運(yùn)行時(shí)間的影響。針對(duì)離群點(diǎn)影響最終擬合結(jié)果的情況,又引入了基于M 估計(jì)的最小二乘法,保證擬合曲線與實(shí)驗(yàn)數(shù)據(jù)有較好的一致性,系統(tǒng)展示的擬合結(jié)果如圖2 所示。

    圖2 歸并排序算法在有較多離群點(diǎn)時(shí)的擬合結(jié)果

    學(xué)生在對(duì)于該系統(tǒng)的總結(jié)中提到:“完成的系統(tǒng)表現(xiàn)出良好的擬合效果,得到的曲線與訓(xùn)練數(shù)據(jù)樣本高度重合,并表現(xiàn)出良好的穩(wěn)定性與可靠性。該系統(tǒng)提供可視化交互式界面,可以對(duì)外界的真實(shí)數(shù)據(jù)進(jìn)行操作,這有利于學(xué)生在學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課程時(shí)將教材內(nèi)容與真實(shí)問(wèn)題接軌,提高學(xué)生的學(xué)習(xí)積極性與參與度。”這與系統(tǒng)的設(shè)計(jì)目標(biāo)一致。

    四 問(wèn)題分析與課程改進(jìn)

    從已經(jīng)實(shí)施的教學(xué)環(huán)節(jié)中可以看到,教學(xué)過(guò)程中的小數(shù)據(jù)依然是制約學(xué)生對(duì)算法復(fù)雜度深入理解的主要障礙。而要解決這個(gè)數(shù)據(jù)結(jié)構(gòu)課程教學(xué)中的共有問(wèn)題,主要考慮從真實(shí)數(shù)據(jù)、實(shí)踐案例和師資水平三方面加以改進(jìn)。

    在很多學(xué)生的反饋中都提到,當(dāng)數(shù)據(jù)規(guī)模較小時(shí),不同算法的運(yùn)行時(shí)間差別并不明顯,甚至?xí)霈F(xiàn)理論復(fù)雜度低的算法運(yùn)行時(shí)間更長(zhǎng)的情況。當(dāng)達(dá)到一定數(shù)據(jù)規(guī)模之后,不同類別算法的運(yùn)行時(shí)間就明顯展示出了增長(zhǎng)速度的差異。這也展現(xiàn)了課堂教學(xué)和工程應(yīng)用中的場(chǎng)景特征。在教學(xué)環(huán)節(jié),如果我們繼續(xù)使用小規(guī)模的“偽”數(shù)據(jù),對(duì)于學(xué)生來(lái)說(shuō)如何用最簡(jiǎn)單的代碼實(shí)現(xiàn)要求的功能就會(huì)成為他們進(jìn)行方案選擇的第一優(yōu)先。而在真實(shí)工程技術(shù)場(chǎng)景下,對(duì)于大規(guī)模數(shù)據(jù)進(jìn)行處理的運(yùn)行效率直接決定實(shí)現(xiàn)方案的可用性。為了彌合二者之間的差異,引入大規(guī)模的外部數(shù)據(jù),尤其是現(xiàn)實(shí)應(yīng)用中的真實(shí)數(shù)據(jù),是提高學(xué)生工程應(yīng)用能力的必要環(huán)節(jié)。

    從現(xiàn)在已經(jīng)嘗試的工作來(lái)看,算法復(fù)雜度至少對(duì)于本科低年級(jí)學(xué)生來(lái)說(shuō)是一個(gè)具有一定難度的概念,其原因除了講解方式較為抽象以外,缺少具有足夠規(guī)模的真實(shí)問(wèn)題,讓他們感受不到復(fù)雜度差異對(duì)于運(yùn)行效率的影響,是現(xiàn)有教學(xué)過(guò)程中不足之處?,F(xiàn)階段工程技術(shù)教育逐漸融入到高校教學(xué)過(guò)程中,這是一個(gè)良好的改進(jìn)契機(jī)。不少高校的培養(yǎng)方案中將工程實(shí)踐、企業(yè)實(shí)習(xí)等納入本科必修的教學(xué)環(huán)節(jié),在工程實(shí)踐教學(xué)過(guò)程中,可以適當(dāng)?shù)匾雭?lái)自企業(yè)或者社會(huì)的真實(shí)數(shù)據(jù),并提供將教材所學(xué)數(shù)據(jù)結(jié)構(gòu)和算法應(yīng)用于真實(shí)需求中的實(shí)踐案例。這對(duì)于學(xué)生來(lái)說(shuō),一方面能夠更早接觸行業(yè)需求,了解自己應(yīng)該學(xué)什么,另一方面解決真實(shí)問(wèn)題的成就感遠(yuǎn)遠(yuǎn)超過(guò)完成教材上的幾道習(xí)題,對(duì)于學(xué)習(xí)興趣和動(dòng)力也會(huì)有更大的促進(jìn)。

    對(duì)于相關(guān)課程的任課教師來(lái)說(shuō),從校園到校園的純學(xué)術(shù)型人才已經(jīng)不能滿足信息學(xué)科發(fā)展的需求了。獲取行業(yè)實(shí)踐經(jīng)驗(yàn),根據(jù)經(jīng)濟(jì)和社會(huì)需求相應(yīng)調(diào)整課程教學(xué)的內(nèi)容和手段,也是持續(xù)提高教學(xué)水平、教學(xué)效果和個(gè)人能力的需要。此外,在與企業(yè)的聯(lián)合培養(yǎng)過(guò)程中引入更多的工程技術(shù)型校外導(dǎo)師,也是對(duì)于現(xiàn)有以學(xué)術(shù)型人才為主的高校師資的重要補(bǔ)充。

    五 結(jié)語(yǔ)

    算法復(fù)雜度問(wèn)題在很長(zhǎng)一段時(shí)間之內(nèi)都會(huì)是數(shù)據(jù)結(jié)構(gòu)課程的重點(diǎn)和難點(diǎn)之一,主要原因包括漸近復(fù)雜度概念的抽象化、課程中使用數(shù)據(jù)規(guī)模過(guò)小,以及真實(shí)工程應(yīng)用場(chǎng)景在課程教學(xué)環(huán)節(jié)中的缺失。對(duì)于這個(gè)概念內(nèi)涵理解的不夠深入使得在課程各階段的考核中學(xué)生的得分率偏低,同時(shí)在需要根據(jù)問(wèn)題規(guī)模進(jìn)行算法選擇時(shí),很多情況下學(xué)生傾向于實(shí)現(xiàn)最簡(jiǎn)單的高復(fù)雜度算法,這些都是算法復(fù)雜度部分教學(xué)效果不佳的直觀體現(xiàn)。

    為解決這些問(wèn)題,在本科數(shù)據(jù)結(jié)構(gòu)課程和畢業(yè)論文等幾個(gè)階段通過(guò)課程項(xiàng)目和畢業(yè)設(shè)計(jì)等方式進(jìn)行了一些教學(xué)模式的實(shí)踐和研究。從執(zhí)行情況來(lái)看,選擇這些項(xiàng)目的學(xué)生會(huì)有意識(shí)地對(duì)相關(guān)算法、數(shù)學(xué)基礎(chǔ)和算法復(fù)雜度分析的方法進(jìn)行學(xué)習(xí),并通過(guò)一定規(guī)模下的實(shí)驗(yàn)真實(shí)體會(huì)不同復(fù)雜度對(duì)于算法運(yùn)行效率的影響。從教師的教學(xué)觀察和參與學(xué)生的直接反饋得知,參與這些教學(xué)環(huán)節(jié)使得學(xué)生對(duì)于相關(guān)概念和方法的理解有一定提高。

    基于現(xiàn)有問(wèn)題和教學(xué)研究已取得的成果,為了更為全面地改善數(shù)據(jù)結(jié)構(gòu)課程中對(duì)于復(fù)雜度的理解,提高教學(xué)效果和在后續(xù)工程實(shí)踐場(chǎng)景中的有意識(shí)應(yīng)用,下一步主要計(jì)劃從以下幾個(gè)方面對(duì)于培養(yǎng)過(guò)程進(jìn)行改進(jìn)。

    (1) 引入真實(shí)外部數(shù)據(jù),以增強(qiáng)學(xué)習(xí)興趣,并理解真實(shí)大數(shù)據(jù)場(chǎng)景下復(fù)雜度對(duì)于算法選擇和運(yùn)行效率的影響;

    (2) 聯(lián)合相關(guān)企業(yè)構(gòu)建工程實(shí)踐環(huán)節(jié),讓學(xué)生理解行業(yè)真實(shí)需求,并有意識(shí)地進(jìn)行按需學(xué)習(xí);

    (3) 引入具有豐富實(shí)踐經(jīng)驗(yàn)的企業(yè)導(dǎo)師,并在高校中通過(guò)多種方式培養(yǎng)更多的雙師型教師,提高整體師資水平,給學(xué)生書(shū)本知識(shí)之外的全方面培養(yǎng)。

    算法復(fù)雜度只是現(xiàn)有教學(xué)模式下暴露出來(lái)的一個(gè)知識(shí)難點(diǎn),而對(duì)應(yīng)的改進(jìn)方案也不僅僅是為了解決這一個(gè)問(wèn)題,其核心思路是將學(xué)校的培養(yǎng)過(guò)程與行業(yè)發(fā)展和企業(yè)所需的知識(shí)體系結(jié)合,培育面向市場(chǎng)需求的高素質(zhì)綜合型人才。

    致謝感謝王維寬提供基于BRIDGES 的外部數(shù)據(jù)引入代碼和文檔,感謝在數(shù)據(jù)結(jié)構(gòu)課程項(xiàng)目中選擇算法復(fù)雜度題目的吳晶、王奧等同學(xué),感謝李杏作為畢業(yè)設(shè)計(jì)項(xiàng)目完成的算法復(fù)雜度分析系統(tǒng)。

    猜你喜歡
    數(shù)據(jù)結(jié)構(gòu)復(fù)雜度排序
    排序不等式
    恐怖排序
    一種低復(fù)雜度的慣性/GNSS矢量深組合方法
    節(jié)日排序
    刻舟求劍
    兒童繪本(2018年5期)2018-04-12 16:45:32
    求圖上廣探樹(shù)的時(shí)間復(fù)雜度
    “翻轉(zhuǎn)課堂”教學(xué)模式的探討——以《數(shù)據(jù)結(jié)構(gòu)》課程教學(xué)為例
    高職高專數(shù)據(jù)結(jié)構(gòu)教學(xué)改革探討
    某雷達(dá)導(dǎo)51 頭中心控制軟件圈復(fù)雜度分析與改進(jìn)
    出口技術(shù)復(fù)雜度研究回顧與評(píng)述
    国产成人精品久久二区二区91| 精品无人区乱码1区二区| 亚洲精华国产精华精| 日韩大码丰满熟妇| 国产国语露脸激情在线看| 欧美成人免费av一区二区三区| 亚洲第一电影网av| 香蕉丝袜av| 久久久国产成人免费| 午夜福利欧美成人| 精品人妻1区二区| 欧美绝顶高潮抽搐喷水| 国产人伦9x9x在线观看| 人人妻人人澡人人看| av欧美777| av免费在线观看网站| 国产成人精品久久二区二区免费| 成人亚洲精品av一区二区| 高清毛片免费观看视频网站| 欧美日本亚洲视频在线播放| 亚洲最大成人中文| 久久热在线av| 国产亚洲欧美精品永久| 别揉我奶头~嗯~啊~动态视频| 国产精品av久久久久免费| 亚洲欧美一区二区三区黑人| 真人一进一出gif抽搐免费| 人成视频在线观看免费观看| 中出人妻视频一区二区| 国产精品野战在线观看| 亚洲专区国产一区二区| 日本三级黄在线观看| 亚洲专区国产一区二区| 在线观看舔阴道视频| 午夜久久久在线观看| 日本免费a在线| av有码第一页| 麻豆久久精品国产亚洲av| 国产亚洲精品一区二区www| 精品福利观看| 午夜福利欧美成人| 精品国产乱码久久久久久男人| 亚洲人成电影观看| 成年女人毛片免费观看观看9| 精品国内亚洲2022精品成人| 黑人巨大精品欧美一区二区蜜桃| 搡老妇女老女人老熟妇| 国产精品 欧美亚洲| 午夜免费鲁丝| 老熟妇仑乱视频hdxx| 午夜福利一区二区在线看| 精品久久久久久久毛片微露脸| 老鸭窝网址在线观看| 精品一区二区三区四区五区乱码| 真人做人爱边吃奶动态| 色老头精品视频在线观看| 亚洲 国产 在线| 他把我摸到了高潮在线观看| 亚洲精华国产精华精| 亚洲欧美激情综合另类| 中文字幕av电影在线播放| 欧美激情久久久久久爽电影 | 动漫黄色视频在线观看| 久久人人精品亚洲av| 一进一出好大好爽视频| 亚洲黑人精品在线| 97超级碰碰碰精品色视频在线观看| 国产在线精品亚洲第一网站| 成年版毛片免费区| 精品国产超薄肉色丝袜足j| 中文字幕人成人乱码亚洲影| 国产成人精品无人区| 国产精品美女特级片免费视频播放器 | 不卡一级毛片| 久久天堂一区二区三区四区| 一级,二级,三级黄色视频| 99久久国产精品久久久| 午夜老司机福利片| 一级毛片精品| 一区二区三区激情视频| 他把我摸到了高潮在线观看| 老鸭窝网址在线观看| 桃色一区二区三区在线观看| 啦啦啦观看免费观看视频高清 | 国产成年人精品一区二区| 叶爱在线成人免费视频播放| 精品国产一区二区久久| 成人18禁高潮啪啪吃奶动态图| 日韩国内少妇激情av| 亚洲五月色婷婷综合| 午夜影院日韩av| 一二三四社区在线视频社区8| а√天堂www在线а√下载| 亚洲人成伊人成综合网2020| 成人精品一区二区免费| 亚洲电影在线观看av| 国产成人系列免费观看| 久久人妻福利社区极品人妻图片| 欧美乱妇无乱码| 熟女少妇亚洲综合色aaa.| 国产精品一区二区免费欧美| 精品国产亚洲在线| 一区二区日韩欧美中文字幕| 国产成人精品无人区| 极品人妻少妇av视频| 久久国产精品人妻蜜桃| 亚洲三区欧美一区| 99热只有精品国产| 国产色视频综合| 日韩欧美在线二视频| 国产成人av激情在线播放| 老熟妇乱子伦视频在线观看| 亚洲国产毛片av蜜桃av| 久久人妻熟女aⅴ| 国产精品秋霞免费鲁丝片| 他把我摸到了高潮在线观看| 国产成人系列免费观看| 免费观看人在逋| x7x7x7水蜜桃| 久久精品国产综合久久久| 国产成人欧美| www.999成人在线观看| 亚洲精品久久国产高清桃花| 久久人妻av系列| 精品福利观看| 欧美黑人精品巨大| 母亲3免费完整高清在线观看| 成人国语在线视频| 国产aⅴ精品一区二区三区波| 亚洲自偷自拍图片 自拍| 欧美一区二区精品小视频在线| 国产蜜桃级精品一区二区三区| 亚洲七黄色美女视频| 亚洲人成伊人成综合网2020| 香蕉久久夜色| 亚洲自拍偷在线| 在线观看一区二区三区| 久久久久久久久久久久大奶| www国产在线视频色| 国产精品亚洲美女久久久| 自线自在国产av| 深夜精品福利| 午夜精品久久久久久毛片777| 国产片内射在线| 91在线观看av| 亚洲专区中文字幕在线| 久久久国产精品麻豆| 午夜免费激情av| 国内久久婷婷六月综合欲色啪| 成年版毛片免费区| 国产蜜桃级精品一区二区三区| 90打野战视频偷拍视频| www.999成人在线观看| 嫩草影视91久久| 亚洲自拍偷在线| 国产精品久久久久久亚洲av鲁大| 韩国精品一区二区三区| 欧美乱色亚洲激情| 亚洲专区国产一区二区| 99国产精品一区二区三区| 真人做人爱边吃奶动态| 一级毛片精品| 一级毛片高清免费大全| 丰满人妻熟妇乱又伦精品不卡| 国产成人欧美在线观看| 国产亚洲欧美精品永久| 99久久精品国产亚洲精品| 日本vs欧美在线观看视频| 中文字幕色久视频| 色综合欧美亚洲国产小说| 正在播放国产对白刺激| 欧美久久黑人一区二区| 美国免费a级毛片| 男人舔女人的私密视频| 久久久水蜜桃国产精品网| 国产色视频综合| 九色国产91popny在线| 亚洲国产高清在线一区二区三 | 成人永久免费在线观看视频| 免费在线观看完整版高清| 久久这里只有精品19| 曰老女人黄片| 变态另类丝袜制服| 在线观看日韩欧美| 日日摸夜夜添夜夜添小说| 欧美日本亚洲视频在线播放| 麻豆国产av国片精品| 99国产精品一区二区三区| 日本精品一区二区三区蜜桃| 国产成人欧美在线观看| 悠悠久久av| 国产精品av久久久久免费| 欧洲精品卡2卡3卡4卡5卡区| 麻豆久久精品国产亚洲av| 成人三级黄色视频| 亚洲九九香蕉| 国产97色在线日韩免费| 纯流量卡能插随身wifi吗| 国产精品日韩av在线免费观看 | 少妇熟女aⅴ在线视频| 韩国精品一区二区三区| 免费观看人在逋| 成人亚洲精品av一区二区| 9热在线视频观看99| 欧美黑人精品巨大| 一本久久中文字幕| 欧美久久黑人一区二区| 精品一区二区三区视频在线观看免费| 午夜福利,免费看| 亚洲人成电影观看| xxx96com| 精品国产超薄肉色丝袜足j| АⅤ资源中文在线天堂| 非洲黑人性xxxx精品又粗又长| 热re99久久国产66热| 国产av在哪里看| 18禁美女被吸乳视频| 久久精品国产99精品国产亚洲性色 | 亚洲av电影不卡..在线观看| 亚洲熟女毛片儿| 免费在线观看完整版高清| 成人手机av| 夜夜躁狠狠躁天天躁| 亚洲中文字幕一区二区三区有码在线看 | www.自偷自拍.com| 午夜亚洲福利在线播放| 三级毛片av免费| 变态另类成人亚洲欧美熟女 | 久久久久久久久久久久大奶| 久久人人爽av亚洲精品天堂| 韩国精品一区二区三区| 国产精品 国内视频| netflix在线观看网站| 国产野战对白在线观看| 亚洲狠狠婷婷综合久久图片| 久久草成人影院| 美女国产高潮福利片在线看| 国产免费av片在线观看野外av| 丝袜人妻中文字幕| 黄色a级毛片大全视频| 国产高清视频在线播放一区| 大型av网站在线播放| 亚洲国产精品久久男人天堂| 悠悠久久av| 免费高清在线观看日韩| 免费久久久久久久精品成人欧美视频| 欧美成人午夜精品| 久久久久久久精品吃奶| 女人爽到高潮嗷嗷叫在线视频| 亚洲成av片中文字幕在线观看| 国产单亲对白刺激| 色哟哟哟哟哟哟| 久久久久久大精品| 亚洲成国产人片在线观看| 两性午夜刺激爽爽歪歪视频在线观看 | 中文字幕另类日韩欧美亚洲嫩草| 大码成人一级视频| 亚洲欧美精品综合一区二区三区| 国产精品,欧美在线| 黄片大片在线免费观看| 一区二区三区国产精品乱码| 亚洲欧美日韩无卡精品| 嫩草影院精品99| 欧美激情高清一区二区三区| 欧美精品啪啪一区二区三区| 精品国产国语对白av| 看黄色毛片网站| 黑人操中国人逼视频| 大型黄色视频在线免费观看| 男女做爰动态图高潮gif福利片 | 国产亚洲精品久久久久5区| 制服人妻中文乱码| 欧美日本视频| 黄网站色视频无遮挡免费观看| 欧美在线黄色| 色播亚洲综合网| 十分钟在线观看高清视频www| av电影中文网址| 久久精品aⅴ一区二区三区四区| 亚洲精品中文字幕一二三四区| 少妇的丰满在线观看| 黄色a级毛片大全视频| 91老司机精品| 999久久久精品免费观看国产| 成人av一区二区三区在线看| 国产蜜桃级精品一区二区三区| 久久精品国产亚洲av高清一级| 欧美日韩一级在线毛片| 国产日韩一区二区三区精品不卡| 色老头精品视频在线观看| 老熟妇仑乱视频hdxx| 深夜精品福利| 亚洲精华国产精华精| 波多野结衣巨乳人妻| 妹子高潮喷水视频| 欧美日本中文国产一区发布| 国产成人影院久久av| 色综合欧美亚洲国产小说| 国产免费男女视频| 国产亚洲av高清不卡| 国产男靠女视频免费网站| av视频免费观看在线观看| 欧美日韩福利视频一区二区| 一二三四在线观看免费中文在| 一进一出好大好爽视频| 国产精品久久电影中文字幕| 老司机靠b影院| 高清黄色对白视频在线免费看| 日韩欧美国产在线观看| 午夜免费成人在线视频| 亚洲人成电影观看| 又黄又粗又硬又大视频| 精品乱码久久久久久99久播| 精品一区二区三区四区五区乱码| 国产亚洲精品久久久久久毛片| 久久久国产精品麻豆| 精品日产1卡2卡| 妹子高潮喷水视频| 亚洲欧美一区二区三区黑人| 国产成人av激情在线播放| 人人妻人人澡欧美一区二区 | 婷婷丁香在线五月| 日本免费一区二区三区高清不卡 | 国产高清videossex| 一进一出抽搐gif免费好疼| 亚洲av成人av| 国产精品久久电影中文字幕| 91字幕亚洲| 精品免费久久久久久久清纯| 国产精品电影一区二区三区| 久久国产精品男人的天堂亚洲| www.www免费av| 色播在线永久视频| 久热这里只有精品99| 18禁黄网站禁片午夜丰满| 成年版毛片免费区| 午夜福利免费观看在线| 欧美丝袜亚洲另类 | 亚洲人成电影免费在线| 老司机在亚洲福利影院| 国产av精品麻豆| 91大片在线观看| 午夜影院日韩av| 久久久久国内视频| 好看av亚洲va欧美ⅴa在| 国产野战对白在线观看| 欧美色视频一区免费| 美女国产高潮福利片在线看| 欧美日韩中文字幕国产精品一区二区三区 | 欧美精品啪啪一区二区三区| 欧美在线一区亚洲| 国产精品99久久99久久久不卡| 狠狠狠狠99中文字幕| 国产成+人综合+亚洲专区| 一个人免费在线观看的高清视频| 91老司机精品| 亚洲av成人av| 亚洲 欧美一区二区三区| 欧美黑人欧美精品刺激| 亚洲色图综合在线观看| 一二三四社区在线视频社区8| 精品欧美一区二区三区在线| 老汉色∧v一级毛片| 变态另类丝袜制服| 色尼玛亚洲综合影院| 亚洲 国产 在线| 亚洲黑人精品在线| 亚洲国产日韩欧美精品在线观看 | www国产在线视频色| 亚洲一码二码三码区别大吗| 9色porny在线观看| 涩涩av久久男人的天堂| 亚洲精品久久国产高清桃花| 在线播放国产精品三级| 午夜免费成人在线视频| 亚洲国产欧美一区二区综合| 真人做人爱边吃奶动态| 久久中文看片网| 亚洲免费av在线视频| 手机成人av网站| 色综合站精品国产| 高清在线国产一区| 亚洲 国产 在线| 高清黄色对白视频在线免费看| 日日夜夜操网爽| 国产一区在线观看成人免费| 日韩有码中文字幕| 在线十欧美十亚洲十日本专区| 国产黄a三级三级三级人| 一卡2卡三卡四卡精品乱码亚洲| 欧美日韩黄片免| 少妇裸体淫交视频免费看高清 | 久久国产亚洲av麻豆专区| 99re在线观看精品视频| 欧美人与性动交α欧美精品济南到| 一边摸一边抽搐一进一出视频| 久久天堂一区二区三区四区| 91麻豆av在线| 国产精品影院久久| 亚洲人成电影免费在线| 国产精品亚洲一级av第二区| 欧美在线一区亚洲| 日日夜夜操网爽| 欧美激情极品国产一区二区三区| xxx96com| 午夜影院日韩av| 中出人妻视频一区二区| 日韩免费av在线播放| 一级,二级,三级黄色视频| 亚洲av五月六月丁香网| 91成年电影在线观看| 中文字幕av电影在线播放| 两个人免费观看高清视频| 三级毛片av免费| 日韩精品青青久久久久久| 一区二区三区精品91| 国产精品乱码一区二三区的特点 | 丝袜美足系列| 久久亚洲精品不卡| 久久久久精品国产欧美久久久| 国产av在哪里看| 午夜精品在线福利| 成人av一区二区三区在线看| 嫁个100分男人电影在线观看| av电影中文网址| 88av欧美| 欧美另类亚洲清纯唯美| 97人妻精品一区二区三区麻豆 | 巨乳人妻的诱惑在线观看| 波多野结衣一区麻豆| 怎么达到女性高潮| 午夜a级毛片| 国产精品久久电影中文字幕| 亚洲第一av免费看| 夜夜夜夜夜久久久久| 久热爱精品视频在线9| 给我免费播放毛片高清在线观看| 又黄又爽又免费观看的视频| av在线天堂中文字幕| 免费在线观看日本一区| 1024香蕉在线观看| 正在播放国产对白刺激| 精品国产一区二区三区四区第35| 免费在线观看亚洲国产| 在线视频色国产色| 日韩一卡2卡3卡4卡2021年| 一区二区三区高清视频在线| 男人的好看免费观看在线视频 | a级毛片在线看网站| 亚洲中文字幕日韩| 亚洲精品久久国产高清桃花| 国产精品一区二区精品视频观看| 久久久久久久精品吃奶| 午夜福利影视在线免费观看| 国产成人精品在线电影| 久久热在线av| 在线永久观看黄色视频| 久久精品91蜜桃| 亚洲九九香蕉| 黄色毛片三级朝国网站| 啦啦啦 在线观看视频| 午夜久久久久精精品| 男人舔女人的私密视频| 波多野结衣一区麻豆| 成人特级黄色片久久久久久久| 日日干狠狠操夜夜爽| 精品国内亚洲2022精品成人| 亚洲精品美女久久久久99蜜臀| 级片在线观看| 波多野结衣av一区二区av| 精品熟女少妇八av免费久了| 变态另类成人亚洲欧美熟女 | 国产1区2区3区精品| 在线免费观看的www视频| 欧美中文综合在线视频| 日韩中文字幕欧美一区二区| 亚洲人成电影观看| 国产精品一区二区精品视频观看| 18禁美女被吸乳视频| xxx96com| 亚洲精品久久成人aⅴ小说| 国产亚洲av嫩草精品影院| 欧美成人午夜精品| 一边摸一边抽搐一进一小说| 曰老女人黄片| 黄频高清免费视频| 色综合婷婷激情| 国产精品久久久人人做人人爽| 欧洲精品卡2卡3卡4卡5卡区| 男女下面进入的视频免费午夜 | 久久久久国内视频| 欧美激情久久久久久爽电影 | 黑人欧美特级aaaaaa片| 亚洲专区国产一区二区| 午夜福利18| 黑人巨大精品欧美一区二区蜜桃| 久久香蕉国产精品| 久久久精品国产亚洲av高清涩受| 国产成+人综合+亚洲专区| 国产一卡二卡三卡精品| 中文字幕人妻熟女乱码| 看片在线看免费视频| 成人av一区二区三区在线看| 日本 av在线| 欧美日韩亚洲综合一区二区三区_| 最近最新免费中文字幕在线| 欧洲精品卡2卡3卡4卡5卡区| 黄网站色视频无遮挡免费观看| 99国产精品免费福利视频| 亚洲人成电影免费在线| 亚洲av片天天在线观看| 久久国产乱子伦精品免费另类| 国产成人精品无人区| 日韩高清综合在线| 91九色精品人成在线观看| 久久精品影院6| 久久热在线av| 在线永久观看黄色视频| 国产精品永久免费网站| 亚洲精品久久成人aⅴ小说| 精品日产1卡2卡| 美女大奶头视频| av片东京热男人的天堂| 午夜福利高清视频| 欧美在线一区亚洲| 99国产精品一区二区三区| 嫩草影院精品99| 欧美日韩精品网址| bbb黄色大片| 男女做爰动态图高潮gif福利片 | 欧美+亚洲+日韩+国产| 免费久久久久久久精品成人欧美视频| 19禁男女啪啪无遮挡网站| 色老头精品视频在线观看| 一区在线观看完整版| 久久国产精品男人的天堂亚洲| 高潮久久久久久久久久久不卡| 亚洲av第一区精品v没综合| 身体一侧抽搐| 亚洲第一欧美日韩一区二区三区| 深夜精品福利| 又黄又粗又硬又大视频| 亚洲色图 男人天堂 中文字幕| 国产成人系列免费观看| 精品国内亚洲2022精品成人| 日日干狠狠操夜夜爽| 99久久久亚洲精品蜜臀av| 大码成人一级视频| 19禁男女啪啪无遮挡网站| 亚洲av五月六月丁香网| 精品国产一区二区久久| 宅男免费午夜| 日韩国内少妇激情av| 一区在线观看完整版| avwww免费| 久久 成人 亚洲| 色播亚洲综合网| 韩国精品一区二区三区| 久久午夜综合久久蜜桃| 日本免费a在线| 国产一区二区三区视频了| 婷婷丁香在线五月| 女性生殖器流出的白浆| 少妇 在线观看| 日韩一卡2卡3卡4卡2021年| 欧美激情 高清一区二区三区| 中文字幕精品免费在线观看视频| 欧美色视频一区免费| av欧美777| 99久久99久久久精品蜜桃| 亚洲五月婷婷丁香| 美女午夜性视频免费| 精品久久久久久久人妻蜜臀av | 757午夜福利合集在线观看| 操出白浆在线播放| 午夜免费观看网址| 超碰成人久久| 女警被强在线播放| 日韩欧美一区二区三区在线观看| 午夜福利影视在线免费观看| 久9热在线精品视频| 亚洲片人在线观看| 韩国av一区二区三区四区| 制服诱惑二区| av欧美777| 韩国av一区二区三区四区| 嫁个100分男人电影在线观看| 日本欧美视频一区| 看黄色毛片网站| 午夜免费激情av| 97碰自拍视频| 精品久久蜜臀av无| 免费在线观看完整版高清| 欧美绝顶高潮抽搐喷水| av福利片在线| 搡老岳熟女国产| 精品第一国产精品| 亚洲人成77777在线视频| 不卡一级毛片| 国产激情久久老熟女| 俄罗斯特黄特色一大片| 99久久久亚洲精品蜜臀av| 久久久久精品国产欧美久久久| 亚洲九九香蕉| 国产高清视频在线播放一区| 日韩欧美国产在线观看| 最近最新中文字幕大全免费视频| 此物有八面人人有两片| 50天的宝宝边吃奶边哭怎么回事| av超薄肉色丝袜交足视频| 午夜影院日韩av| 日日摸夜夜添夜夜添小说| 嫁个100分男人电影在线观看| av在线播放免费不卡| 黑人操中国人逼视频|