首页> 坎特伯雷大学 > 新西兰坎特伯雷大学本科Python算法课程详解
发布时间:2023-03-28 14:49:38
发布来源:考而思
摘要:算法是计算机科学所有分支的基础,它们在高效计算机程序的开发中起着关键作用。坎特伯雷大学的Algorithms算法课程教授一系列基本算法,并分析它们的复杂性。课程旨在提供对用于解决广泛问题的基本数据结构和算法设计方法的良好理解。
算法是计算机科学所有分支的基础,它们在高效计算机程序的开发中起着关键作用。坎特伯雷大学的Algorithms算法课程教授一系列基本算法,并分析它们的复杂性。课程旨在提供对用于解决广泛问题的基本数据结构和算法设计方法的良好理解。
一、核心主题
1.算法思维和设计简介;
2.算法分析(证明技术、渐近符号);
3.分而治之:递归设计技术和解决递归;
4.贪婪算法:硬币兑换、区间调度、分数背包、霍夫曼码;
5.动态规划:自上而下的方法、自下而上的枚举、最佳子结构、最佳硬币兑换、网格中的最小成本路径、多阶段图、无界背包、0/1背包、编辑距离、最长公共子序列、动态时间扭曲;
6.计算几何:凸包(属性、礼品包装算法、格雷厄姆扫描算法)、平面扫描算法(最近对、线交点)、范围搜索方法(kD树、四叉树);
7.图表:拓扑排序、最小生成树、单源和所有对最短路径;
8.回溯:组合搜索和生成;
9.字符串匹配:Rabin-Karp算法、Knuth-Morris-Pratt算法、Boyer-Moore算法。
二、课程学习成果
1.理解并描述算法的行为。
2.非正式地推理程序的正确性。
3.分析算法的复杂性。
4.给定算法的高级描述,实现算法。
5.实现自顶向下和自底向上的动态编程技术。
6.开发和实现分治算法。
7.轻松实现递归算法。
8.实现一系列经典的图形算法。
9.实现一系列经典的计算几何算法。
10.欣赏标准字符串匹配算法的优点。
三、课程评估
测验+作业+实验室+考试
四、参考书籍
Steven S. Skiena, The Algorithm Design Manual, Springer, 2nd Ed., 2008.
Cormen, Leiserson, Rivest, and Stein, Introduction to Algorithms, 3rd Ed., The MIT Press, 2009
Goodrich and Tamassia, Data Structures and Algorithms in Python, John Wiley & Sons, 2013.
以上就是关于新西兰坎特伯雷大学python算法课程的相关内容介绍,同学们在日常的学习中遇到难题,欢迎找考而思的专业老师咨询!
马上匹配专业老师免费答疑
相关文章
更多算法辅导机构有那些?
最近我们收到了不少留学的中国学生的私信,很多同学问算法辅导多少钱?哪个机构靠谱?其实各位同学在选择算法辅导机构时,说到靠谱首先要了解的就是机构资质,简单来讲就是公司是否正规。其次就是收费是否合理,过高或过低的价格都需要警惕
考而思2022-07-04算法辅导机构那家好?
学生在选择算法辅导机构时,关键是要明确这些机构是否拥有一流的教学资源,以及教学经验丰富的教研团队。这并不是所有线上辅导机构都能做到的。我认识的一些同学,因为盲目选择了辅导机构,导致钱白花了,知识也没学到,这样真是得不偿失。
考而思2022-06-292023坎特伯雷大学TESOL专业新生预习指南
坎特伯雷大学TESOL专业旨在为21世纪各种教育环境培养熟练的英语语言教育者,从幼儿教育到高等教育。学生将获得一系列的技能、知识和能力,以适应未来的英语语言发展,以及技术和教学的进步。该专业的新生如果想提前进行课程预习,可以先熟悉一下TESOL必修课程的主要内容,然后再进行预习规划。
考而思2023-02-07