邓迪大学高级编程技术(AC52002)这门课是软件开发(AC51002)课程的延续。课程考虑了更复杂的编程问题,涉及基本数据结构的操作和各种重要的算法,例如排序和搜索。期末考试占课程最终分数的60%,重要性不言而喻。因此,为了帮助有需要的同学做好这门课的考前复习准备,我们整理了课程的重点难点,具体内容如下。
一、课程重点难点
1、类和对象,堆栈
2、动态数组、模板、队列、重载
3、抽象数据类型、指针、链表
4、析构函数,复制构造函数,链表实现堆栈和队列,线性和二进制搜索
5、树,用C++实现,遍历,二分搜索法树
6、AVL树,哈希
7、排序(堆排序,快速排序,合并排序,半径排序,下限)
8、派生类、虚函数、动态绑定、多态、抽象基类、纯虚函数
9、图形算法(生成树,最短路径)
二、课程基础巩固
1、算法,类和对象,C++程序基本结构
2、C++语法、变量、数据类型、简单控制流程
3、函数、参数、按值调用、按引用调用、重载
4、测试和调试
5、对象、类、属性、方法
6、用类、封装、继承、数据类型、抽象数据类型(ADT)编程
7、逻辑表达式,控制流程
8、数组、字符串、文件处理
9、重载运算符
学完这门课程之后,你应该对软件开发的原理有详细的了解,熟悉最常见的数据结构和算法,以及面向对象编程和数据抽象的原则。此外,你还有应该对C++编程语言有更详细的了解,尤其是类和对象。这样才能在考试中取得令人满意的成绩。如果你需要邓迪大学考试复习指导,随时可以和我们联系。