墨尔本大学
算法基础辅导
许多项目中,对于程序员来说,对程序执行的底层细节进行精细的控制,并能够对可能的整体程序性能评估设计决策的成本是很重要的。墨尔本大学算法基础课程的目的是向学生介绍一种给予程序员这种控制的系统编程语言,探索一系列标准数据结构和算法技术,并展示如何将这些技术应用于经常遇到的问题。
算法基础课程的主要内容如下:
1、计算机组成
2、数据的机器级表示
3、用系统编程语言编程
4、指针和动态内存分配
5、归纳和递归
6、基本搜索算法(线性和二进制)
7、基本排序算法(如选择排序、插入排序、快速排序)
8、基本数据结构(二分搜索法树和哈希表)
9、渐近复杂性
10、调试器等标准软件开发工具。
算法基础课程的主要目标是让学生能够用系统编程语言,如C语言,读写和调试典型的小规模程序,同时讨论、分析、实现和应用标准数据结构,如链表、二分搜索法树和哈希表等。此外,学生还应该能够讨论、分析和应用一系列排序和搜索算法;为给定算法的正确性提供逻辑论证;通过分析简单问题的复杂性,在不同的算法之间进行选择;使用命令行界面和标准开发工具进行编程。