所有的現(xiàn)代技術(shù)，如人工智能，都是由強(qiáng)大的算法來(lái)推動(dòng)的，這些算法解決了數(shù)百萬(wàn)的復(fù)雜問(wèn)題。這只是因?yàn)樗鼈兪鞘褂谜_的算法設(shè)計(jì)策略開(kāi)發(fā)的。墨爾本大學(xué)comp20007算法設(shè)計(jì)是很多計(jì)算機(jī)專(zhuān)業(yè)留學(xué)生的必備課程。

一、AIMS

程序員可以在數(shù)據(jù)的幾種表現(xiàn)形式中進(jìn)行選擇。這些都有不同的優(yōu)點(diǎn)和缺點(diǎn)，而且每一種都需要它自己的一套算法。本課題將涵蓋一些最常用的數(shù)據(jù)結(jié)構(gòu)和它們的相關(guān)算法。重點(diǎn)是證明算法的正確性，分析算法的性能，以及為手頭的問(wèn)題選擇正確的數(shù)據(jù)結(jié)構(gòu)。

二、指示性?xún)?nèi)容

示例項(xiàng)目有：翻譯存儲(chǔ)器的近似字符串匹配，涉及排序和動(dòng)態(tài)編程的比較，分支和邊界搜索以及使用各種數(shù)據(jù)結(jié)構(gòu)(如數(shù)組、哈希表、嘗試);基于發(fā)音詞典和預(yù)先準(zhǔn)備好的字母-音素排列數(shù)據(jù)的語(yǔ)音合成，基于排列數(shù)據(jù)的解析、可變長(zhǎng)度n-grams的哈希，以及預(yù)測(cè)與給定音素序列相關(guān)的音素的各種模型(例如，簡(jiǎn)單的unigram基線或隱馬爾可夫模型)。

三、預(yù)期的學(xué)習(xí)成果

在完成本科目后，學(xué)生應(yīng)做到

1.閱讀、編寫(xiě)和調(diào)試圖形算法、高級(jí)排序算法、動(dòng)態(tài)程序和貪婪算法

2.使用中間數(shù)據(jù)結(jié)構(gòu)閱讀、編寫(xiě)和調(diào)試代碼

3.通過(guò)分析中間問(wèn)題的復(fù)雜性，在不同的算法之間進(jìn)行選擇

4.用系統(tǒng)編程語(yǔ)言(如C)閱讀、編寫(xiě)和調(diào)試典型的多模塊程序

四、什么是算法?

算法是解決一個(gè)問(wèn)題的一組特定指令。這些步驟可以涉及邏輯或數(shù)學(xué)運(yùn)算。每個(gè)步驟可以是只執(zhí)行一次的動(dòng)作，也可以是重復(fù)執(zhí)行幾次的動(dòng)作。此外，有些步驟只有在滿(mǎn)足某個(gè)條件的情況下才會(huì)執(zhí)行動(dòng)作，例如，一個(gè)數(shù)量有一個(gè)特定的值，用戶(hù)是否給了一個(gè)輸入，等等。我們?cè)谏钪幸恢倍荚谑褂盟惴āＲ虼耍覀儾恍枰醇夹g(shù)問(wèn)題來(lái)理解它們的工作原理。相反，我們可以用我們?nèi)粘Ｉ钪械囊粋€(gè)活動(dòng)作為例子。

五、什么是算法設(shè)計(jì)?

算法設(shè)計(jì)技術(shù)是指創(chuàng)建算法和解決問(wèn)題的獨(dú)特方法或數(shù)學(xué)方法。雖然多種算法可以解決一個(gè)問(wèn)題，但并不是所有的算法都能有效地解決這個(gè)問(wèn)題。因此，我們必須根據(jù)問(wèn)題的性質(zhì)，使用合適的算法設(shè)計(jì)方法來(lái)創(chuàng)建算法。用正確的設(shè)計(jì)技術(shù)創(chuàng)建的算法可以在所需的計(jì)算能力方面更有效地解決這個(gè)問(wèn)題。

以上就是關(guān)于comp20007算法設(shè)計(jì)的全部?jī)?nèi)容，海馬課堂專(zhuān)業(yè)課程輔導(dǎo)，2100+嚴(yán)選碩博學(xué)霸師資，針對(duì)學(xué)生的薄弱科目和學(xué)校教學(xué)進(jìn)度，匹配背景相符的導(dǎo)師，根據(jù)學(xué)生情況進(jìn)行1V1專(zhuān)屬備課，上課時(shí)間靈活安排，中英雙語(yǔ)詳細(xì)講解課程中的考點(diǎn)、 難點(diǎn)問(wèn)題，并提供多方位的課后輔導(dǎo)，輔助學(xué)生掌握全部課程知識(shí)，補(bǔ)足短板。