算法规划与分析是会计计算机专业的核心课程。学习这门课程为学习其他专业课程打下了坚实的基础，对培养会计思维和解决问题的能力也有重要作用。面对各种应用领域的大量实际问题，最重要的是分析问题的本质，选择正确的解决思路，即找到好的算法。尤其是在信息杂乱、海量的今天，一个好的算法往往起着决定性的作用。
本课程注重数学建模的实践，针对实际问题选择高效的求解算法，为提高学生素质和创新能力奠定必要的基础。课程的主要内容涉及：面对实际问题建立数学模型，规划正确的求解算法，算法的功率估计，改进算法的方法，估计问题的会计杂乱，确定难题和应对策略等。本课程是算法课程的基础部分，首先涉及算法的规划、分析和改进。后续课程“算法规划与分析(高级)”将介绍与会计杂乱相关的其他内容。
课程内容分为算法基础知识和一般算法规划技巧与分析方法两部分。
算法基础常识首先介绍与算法和数学基础相关的基本概念。比如什么是算法的伪码描述？算法的最坏情况和平均时间混乱是什么？算法杂波函数的第一个性质，算法杂波估计中常用的数学方法，如序列求和和递归方程求解。
一般算法规划技巧和分析方法部分主要介绍了分治策略、动态规划、贪心法、回溯和分枝定界等算法规划技巧。本文主要介绍了这些规划技巧的应用条件、分析方法和改进途径，并给出了一些重要的用途。
教学目标
本课程从算法杂波分析的基本方法和原理入手，重点讲授算法规划的基本方法和原理、算法优化的基本方法和技巧。通过典型问题及其对应的求解算法，以及算法杂乱的分析，可以完善学生的常识体系，培养学生的分析能力，拓宽学生的思维方法，鼓励学生理论联系实际。
课程大纲
第一周常识(1):算法和伪码描述的基本概念，函数的渐近界。
1.1本周教育内容介绍
1.2算法规划的两个例子
1.3会计无序的问题：排名问题
1.4业务员问题与会计乱象
1.5算法及其矩杂波
1.6算法的伪代码显示
1.7函数的渐近界
1.8关于渐近函数界的定理
1.9几个重要功能
操作检查
第二周常识(2):顺序求和法，递归方程解法
2.1本周教育内容介绍
2.2序列求和法
2.3递归方程和算法分析
2.4求解递归方程的迭代法
2.5简化递归方程的差分消元法
2.6递归树
2.7主要定理及其证明
2.8主要定理的运用
操作检查
分而治之策略第三周(1)
3.1本周教育内容介绍
3.2分而治之战略的规划思维
3.3分治策略的一般描述和分析方法
3.4芯片检查
3.5快速排序
3.6乘幂算法及其应用
3.7改进分治算法的方法1:减少子问题的数量
3.8改进分治算法的方法2:增加预处理
操作检查
第四周分而治之的策略(2)
4.1本周内容介绍
4.2选择最大值和最小值
4.3选择第二大的
4.4一般选择问题的算法规划
4.5.选择问题的算法分析
4.6卷积和使用
4.7卷积会计
4.8快速傅里叶变换快速傅里叶变换算法
4.9平面点集的凸包
操作检查
第五周动态规划(1)
5.1本周教育内容介绍
5.2动态编程alg示例
7.5最小延迟调度
7.6未得到最优解的处理方法
操作检查
第八周贪心法(2)
8.1本周教育内容介绍
8.2最佳前缀码和霍夫曼算法
8.3霍夫曼算法正确性的证明
8.4最小生成树
8.5Prim算法
8.6Kruskal算法
8.7单源最短路径问题及算法
8.8迪克斯特拉算法的证明
单元过程
第九周回溯和分支限制(1)
9.1本周教育内容介绍
9.2几种回溯算法，如
9.3回溯算法的规划思路和适用条件
9.4回溯算法和示例的完成
9.5图的着色
9.6查找树中节点数量的估计
操作检查
第十周回溯和分支限制
10.1本周教育内容介绍
10.2分行限额
10.3最大的群体问题
10.4小贩问题
10.5圆的放置问题
10.6连续的邮资问题
10.7课程总结
操作检查
内容来源网络，如有侵权，联系删除，本文地址：https://www.230890.com/zhan/155197.html