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

1.內(nèi)容概述
示例項目包括:用于翻譯記憶的近似字符串匹配,涉及到動態(tài)規(guī)劃的排序和比較,分支限界搜索以及使用各種數(shù)據(jù)結(jié)構(gòu)(如數(shù)組、哈希表、Trie)的蠻力搜索;基于發(fā)音詞典和預(yù)先準備的音素-字形對齊數(shù)據(jù)的語音合成,基于對齊數(shù)據(jù)的解析、可變長度 n-gram 的哈希,以及用于預(yù)測與給定音素序列相關(guān)的音素的各種模型(如簡單的一元基線或隱馬爾可夫模型)。
2.預(yù)期學(xué)習(xí)成果
完成本課程后,學(xué)生預(yù)計能夠:
閱讀、編寫和調(diào)試圖算法、高級排序算法、動態(tài)規(guī)劃和貪婪算法使用中間數(shù)據(jù)結(jié)構(gòu)閱讀、編寫和調(diào)試代碼通過分析其復(fù)雜性,在不同算法之間選擇解決中間問題使用系統(tǒng)編程語言(如C)閱讀、編寫和調(diào)試典型的多模塊程序
3.通用技能
完成本課程后,學(xué)生應(yīng)該發(fā)展出以下技能:
應(yīng)用基礎(chǔ)科學(xué)和工程基礎(chǔ)知識的能力。
進行問題識別、制定和解決問題的能力。
解決問題的能力,包括信息的收集和評估進行批判性和獨立思考和反思的能力。
對終身學(xué)習(xí)的需求的期望,并具備進行終身學(xué)習(xí)的能力。
海馬課堂專業(yè)課程輔導(dǎo)
①4000+海外碩博導(dǎo)師,Highmark承諾導(dǎo)師真實教育背景,假一賠三!
③根據(jù)學(xué)生情況進行1V1專屬備課,輔導(dǎo)不滿意隨心退!
②試聽課全面升級!讓留學(xué)生聽得安心!
④課程輔導(dǎo)產(chǎn)品升級贈送考前檢驗。
⑤中英雙語詳細講解課程中的考點、難點問題,提供多方位的課后輔導(dǎo)!
如果你對此還有疑問,或者有更多關(guān)于學(xué)業(yè)輔導(dǎo)方面需求的話,可以添加微信號:hmkt131聯(lián)系海馬課堂的Joye老師哦。