《算法分析相关与设计》说课.pptxVIP

《算法分析与设计》课程说课电子与通信教研室说课程教学大纲1、课程性质及特点课程性质及特点2.培养学生熟悉算法分析的基本技术，掌握算法设计的基本能力和方法1.软件服务外包专业的面向学术类的专业出口公共课3.理论性与实践性兼顾。重点培养学生设计算法的能力说课程教学大纲2、课程目标①掌握递归与分治基本策略②掌握动态规划算法的基本运用③掌握贪心算法的基本原理④掌握回溯法原理及应用知识目标教学目标能力目标①掌握数据结构与算法设计能力②能够对算法的计算复杂性进行分析②能够运用算法知识解决实际问题①具备问题抽象和建模的初步能力②培养学生逻辑思维能力和想象力③培养独立科研的能力和理论联系实践的能力素质目标说课程教学大纲3、教学总体规划课内教学总学时：40；课外学习学时：48。教学内容以算法设计和算法分析作为主线，通过讲授基本算法技能，总结、归纳算法设计策略，并系统介绍算法分析技能。通过学习使学生学会如何评价算法的好坏，帮助学生完成从“会编程序”到“编好程序”的角色转变，提高学生实际求解问题的能力。 说课程教学大纲章节号章节内容主要内容目的与要求课内时数课外时数S1算法概述算法复杂性分析掌握算法、算法复杂度的基本概念,及时间复杂度的估算方法，理解NP完全性理论22S2递归与分治递归与分治基本思想；二分搜索；棋盘覆盖；合并排序；快速排序；循环赛日程表掌握递归的概念,学会用递归方法解决实际问题,熟练掌握利用分治法解决问题的基本思想,会用某高级语言对算法进行描述,并对算法复杂度(时间和空间)进行分析88S3动态规划矩阵连乘；最长公共子序列；最大字段和；多边形游戏；流水作业调度；0-1背包问题熟练掌握利用动态规划方法解决问题的基本思想,学会如何将问题化为多阶段图的方法,并能对具体问题写出正确的递推公式810S4贪心算法活动安排问题；最优装载；哈夫曼编码；单源最短路径；最小生成树；多机调度问题掌握利用贪心算法解决问题的基本思想,会用某高级语言编写用贪心算法解决问题的程序,并能对算法的复杂度,可靠性进行分析66S5回溯法装载问题；批处理作业调度；符号三角形问题；n后问题；0-1背包问题；最大团问题；图的m着色问题；旅行售货员问题掌握利用回溯法解决问题的基本思想,会用回溯法解决n个皇后问题,图的m着色问题,批处理作业调度问题等,并能准确地分析回溯法的效率及稳定性68S6分支限界单源最短路径问题；装载问题；0-1背包问题；旅行售货员问题；批处理作业调度掌握利用分支限界法解决问题的基本思想,能用多种不同方法解法同一问题,并分析各方法的效率68S7随机化算法数值随机化算法；舍伍德算法；拉斯维加斯算法；蒙特卡罗算法掌握利用随机化算法的基本思想,会用随机化算法解决有关问题46总学时数4048 4课时安排租用游艇矩阵连乘汽车加油行驶国王分财产阶乘兔子问题分支限界回溯法递归动态规划递归会场安排问题最强大脑—数独算法设计银行最优服务次序回溯法贪心算法贪心算法分治分治排序问题动态规划网球循环赛比赛日程说课程教学大纲5、课外学习内容充分体现案例驱动、实践导向的设计思想6、课程重点说课程教学大纲重点模块重点内容递归与分治策略动态规划算法贪心算法回溯法分支限界法二分搜索与排序矩阵连乘最长公共子序列最大字段和0-1背包问题---最优装载作业调度与TSP问题7、课程难点说课程教学大纲难点模块难点内容分治策略动态规划贪心算法回溯法分支限界法分治策略的应用分解最优解结构构造递归关系判断是否满足贪心性质回溯法--剪枝函数解空间树说课导航说课程教学大纲说教学资源说教学方法与手段说学情与学法指导说教学过程设计说考核评价1、教材选用原则说教学资源国家级规划教材原则具有先进性、适用性、时效性经典教材说教学资源王晓东教授编著的《计算机算法设计与分析》（C++描述）2、网络资源说教学资源课外学习网站：/JudgeOnline/problemtypelist.php说课导航说课程教学大纲说教学资源说教学方法与手段说学情与学法指导说教学过程设计说考核评价1、教学方法说教学方法与手段启发式教学分组讨论教学关联优化教学说教学方法与手段启发式教学多举课程知识的应用性和趣味性的实例引起学生的兴趣；采用配套示例动画和课件；变单向传输式教学为双向互动式教学；变以强调抽象算法设计为主的理论讲授，为探究解决应用问题为主的设计引导式讲授；启发学生在能够解决解决问题的前提下探索新的设计思路，培养学生的创新思维。说教学方法与手段分组讨论在教学过程中，将学生分成不同的组完成不同的案例，安排课下实践案例。各小组通过讨论探讨各种解法，然后课上统一讲解。关联优化教学认真总结和分析课堂教学、习题课与课外设计、辅导与答疑、考试与试卷分析等教学环节发现的问题，以学生为本，对各教学环节进行关联优化，及时解决学生在本课程学习中存在的问题。 说教学