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

一、AIMS

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

二、指示性內(nèi)容

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

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

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

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

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

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

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

四、什么是算法?

算法是解決一個(gè)問題的一組特定指令。這些步驟可以涉及邏輯或數(shù)學(xué)運(yùn)算。每個(gè)步驟可以是只執(zhí)行一次的動(dòng)作，也可以是重復(fù)執(zhí)行幾次的動(dòng)作。此外，有些步驟只有在滿足某個(gè)條件的情況下才會(huì)執(zhí)行動(dòng)作，例如，一個(gè)數(shù)量有一個(gè)特定的值，用戶是否給了一個(gè)輸入，等等。我們在生活中一直都在使用算法。因此，我們不需要看技術(shù)問題來理解它們的工作原理。相反，我們可以用我們?nèi)粘Ｉ钪械囊粋€(gè)活動(dòng)作為例子。

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

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

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