北郵計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)課要求大二數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)計(jì)算機(jī)學(xué)院張海旸（）課程設(shè)計(jì)內(nèi)容兩階段第一階段：1-5周，個(gè)人設(shè)計(jì)第二階段：6-16周，小組設(shè)計(jì)考核方式個(gè)人設(shè)計(jì)占40%小組設(shè)計(jì)占60%評(píng)分標(biāo)準(zhǔn)個(gè)人設(shè)計(jì)以個(gè)人為單位進(jìn)行程序驗(yàn)收，根據(jù)設(shè)計(jì)報(bào)告、程序、驗(yàn)收情況綜合評(píng)分。小組設(shè)計(jì)以小組為單位（3人，自由組合），由小組中抽取一名成員進(jìn)行驗(yàn)收，根據(jù)設(shè)計(jì)報(bào)告、程序、驗(yàn)收情況綜合評(píng)分。每個(gè)小組有個(gè)基準(zhǔn)分，并根據(jù)小組中各個(gè)成員的分工情況進(jìn)行調(diào)整。教學(xué)方法第2-4周由同學(xué)自己完成第一個(gè)設(shè)計(jì)。每周上課時(shí)間可以到教三-903答疑。其他時(shí)間都可以通過(guò)email來(lái)和我聯(lián)系。第3周檢查進(jìn)度。（教二-441）第5周驗(yàn)收第一個(gè)設(shè)計(jì)。（教三-903）第6周講第二個(gè)設(shè)計(jì)。（教二-441）

1234567課程設(shè)計(jì)一文件搜索在一個(gè)多級(jí)文件目錄下檢索出所有名稱中含有指定字符串的文件；將所有檢索出來(lái)的文件按照文件的修改時(shí)間排序，并顯示出來(lái)。擴(kuò)展內(nèi)容指定字符串中可以包含通配符；可以進(jìn)行模糊匹配，并按照匹配的相似度排序。設(shè)計(jì)要求字符串匹配要用KMP算法；整體的時(shí)間復(fù)雜度要盡量?。豢梢杂薪缑?，也可以直接打印輸出；可以使用任何編程語(yǔ)言；驗(yàn)收時(shí)要能夠?qū)崿F(xiàn)所有基本功能；程序的可讀性要好，要有相應(yīng)的說(shuō)明和注釋；完成設(shè)計(jì)報(bào)告，包括需求分析，算法思想，整體設(shè)計(jì)，整體時(shí)間復(fù)雜度分析，測(cè)試，問(wèn)題分析和改進(jìn)。進(jìn)度檢查每人一頁(yè)進(jìn)度說(shuō)明當(dāng)前完成到什么程度；還有哪些沒(méi)有完成；碰到什么問(wèn)題；按照進(jìn)度是否可以按時(shí)完成；驗(yàn)收地點(diǎn)教三-903第五周，周四，下午1：30-2：30（309）2：30-3：30（310）3：