业出口公共课Р3.?理论性与实践性兼顾。重点培养学生设计算法的能力Р2.?培养学生熟悉算法分析的基本技术,掌握算法设计的基本能力和方法Р课程性质及特点Р说课程教学大纲Р1、课程性质及特点Р说课程教学大纲Р①掌握递归与分治基本策略?②掌握动态规划算法的基本运用?③掌握贪心算法的基本原理?④掌握回溯法原理及应用Р①掌握数据结构与算法设计能力?②能够对算法的计算复杂性进行分析?②能够运用算法知识解决实际问题Р教学?目标Р能力目标Р素质目标Р知识目标Р①具备问题抽象和建模的初步能力?②培养学生逻辑思维能力和想象力?③培养独立科研的能力和理论联系实践的能力Р2、课程目标Р课内教学总学时:40;课外学习学时:48。?教学内容以算法设计和算法分析作为主线,通过讲授基本算法技能,总结、归纳算法设计策略,并系统介绍算法分析技能。?通过学习使学生学会如何评价算法的好坏,帮助学生完成从“会编程序”到“编好程序”的角色转变,提高学生实际求解问题的能力。Р说课程教学大纲Р3、教学总体规划Р说课程教学大纲Р充分体现案例驱动、实践导向的设计思想Р分支限界Р算法设计Р动态规划Р回溯法Р贪心算法Р分治Р递归Р5、课外学习内容Р阶乘Р兔子问题Р国王分财产Р递归Р排序问题Р网球循环赛比赛日程Р分治Р矩阵连乘Р租用游艇Р汽车加油行驶Р动态规划Р会场安排问题Р银行最优服务次序Р贪心算法Р最强大脑—数独Р回溯法Р说课程教学大纲Р6、课程重点Р重点模块Р重点内容Р递归与分治策略?动态规划算法?贪心算法?回溯法?分支限界法Р二分搜索与排序?矩阵连乘?最长公共子序列?最大字段和?0-1背包问题---最优装载?作业调度与TSP问题Р说课程教学大纲Р7、课程难点Р难点模块Р难点内容Р分治策略?动态规划?贪心算法?回溯法?分支限界法Р分治策略的应用?分解最优解结构?构造递归关系?判断是否满足贪心性质?回溯法--剪枝函数?解空间树
全文预览
