墨尔本大学COMP20007课程辅导

　课程概述：

程序员可以在几种数据表示中进行选择。这些都有不同的优点和缺点，每一个都需要自己的一套算法。这个主题将涵盖一些最常用的数据结构及其相关算法。重点将放在算法正确性的证明，算法性能的分析，以及为手头的问题选择正确的数据结构。

课程内容：

1、翻译记忆库的近似字符串匹配，包括动态编程的排序和比较、使用各种数据结构(例如数组、哈希表、尝试)的分支定界搜索和强力搜索

2、基于发音字典和预先准备的字形-音素对齐数据的语音合成，基于对齐数据的解析、可变长度n元文法的散列以及用于预测与给定音素序列相关联的音素的各种模型(例如，简单的单字基线或隐马尔可夫模型)。

　学习成果：

1、读取、编写和调试图形算法、高级排序算法、动态程序和贪婪算法

2、使用中间数据结构读取、编写和调试代码

3、通过分析中间问题的复杂性，在不同的算法之间进行选择

4、用系统编程语言(如C)读、写和调试典型的多模块程序