程序員可以在多種數(shù)據(jù)表示之間進(jìn)行選擇。這些表示各有優(yōu)勢(shì)和劣勢(shì)，每種表示都需要其專屬的算法。墨爾本大學(xué)COMP20007課程將涵蓋一些最常用的數(shù)據(jù)結(jié)構(gòu)及其相關(guān)算法。重點(diǎn)將放在算法正確性的論證上，對(duì)算法性能的分析上，以及在手頭問(wèn)題上選擇合適的數(shù)據(jù)結(jié)構(gòu)上。

1.內(nèi)容概述

示例項(xiàng)目包括：用于翻譯記憶的近似字符串匹配，涉及到動(dòng)態(tài)規(guī)劃的排序和比較，分支限界搜索以及使用各種數(shù)據(jù)結(jié)構(gòu)(如數(shù)組、哈希表、Trie)的蠻力搜索;基于發(fā)音詞典和預(yù)先準(zhǔn)備的音素-字形對(duì)齊數(shù)據(jù)的語(yǔ)音合成，基于對(duì)齊數(shù)據(jù)的解析、可變長(zhǎng)度 n-gram 的哈希，以及用于預(yù)測(cè)與給定音素序列相關(guān)的音素的各種模型(如簡(jiǎn)單的一元基線或隱馬爾可夫模型)。

2.預(yù)期學(xué)習(xí)成果

完成本課程后，學(xué)生預(yù)計(jì)能夠：

閱讀、編寫和調(diào)試圖算法、高級(jí)排序算法、動(dòng)態(tài)規(guī)劃和貪婪算法使用中間數(shù)據(jù)結(jié)構(gòu)閱讀、編寫和調(diào)試代碼通過(guò)分析其復(fù)雜性，在不同算法之間選擇解決中間問(wèn)題使用系統(tǒng)編程語(yǔ)言(如C)閱讀、編寫和調(diào)試典型的多模塊程序

3.通用技能

完成本課程后，學(xué)生應(yīng)該發(fā)展出以下技能：

應(yīng)用基礎(chǔ)科學(xué)和工程基礎(chǔ)知識(shí)的能力。

進(jìn)行問(wèn)題識(shí)別、制定和解決問(wèn)題的能力。

解決問(wèn)題的能力，包括信息的收集和評(píng)估進(jìn)行批判性和獨(dú)立思考和反思的能力。

對(duì)終身學(xué)習(xí)的需求的期望，并具備進(jìn)行終身學(xué)習(xí)的能力。

海馬課堂專業(yè)課程輔導(dǎo)

①4000+海外碩博導(dǎo)師,Highmark承諾導(dǎo)師真實(shí)教育背景，假一賠三!

③根據(jù)學(xué)生情況進(jìn)行1V1專屬備課，輔導(dǎo)不滿意隨心退!

②試聽(tīng)課全面升級(jí)!讓留學(xué)生聽(tīng)得安心!

④課程輔導(dǎo)產(chǎn)品升級(jí)贈(zèng)送考前檢驗(yàn)。

⑤中英雙語(yǔ)詳細(xì)講解課程中的考點(diǎn)、難點(diǎn)問(wèn)題，提供多方位的課后輔導(dǎo)!

如果你對(duì)此還有疑問(wèn),或者有更多關(guān)于學(xué)業(yè)輔導(dǎo)方面需求的話,可以添加微信號(hào)：hmkt131聯(lián)系海馬課堂的Joye老師哦。