《算法设计与分析》教学大纲.docxVIP

《算法设计与分析》教学大纲 课程设计名称：算法设计与分析课程英文名称：Algorithm Design Analysis 课程编码：课程类别/性质：专业/选修 学分：2总学时/理论/实验（上机）：32/16/16 开课单位：地球科学学院适用专业：地理信息系统 先修课程：计算机基础、C语言程序设计、数据结构、C#程序设计理论与实训、计算方法 一、课程简介 《算法设计与分析》是地理信息科学专业的选修课程。主要阐述算法基础知识、分治策略、动态规划、贪心法回溯与分支限界、线性规划、算法分析与问题的计算复杂度等，是指导系统逻辑设计和算法设计开发的理论基础。课程内容包括三部分：分治策略、动态规划、算法分析与问题的计算复杂度。其中核心内容是分治策略。 该课程综合性较强的应用学科，必须全面地运用面向对象程序设计、程序设计方法学等多学科知识来阐述算法设计与分析的基本理论、概念与方法。要求学生学习该课程后，掌握算法的基本理论和方法，掌握分治策略、动态规划常见方法，熟悉背包问题回溯与分支限界算法、最小生成树贪心算法，熟悉线性规划常见算法；具备基本的算法设计与实现能力，能够根据问题分析、分解设计算法；树立自主研发维护国家软件自主的正确价值观。保证学生达成专业的相应毕业要求。 二、课程教学目标 通过本课程的学习使学生掌握分治策略、动态规划和算法分析与问题的计算复杂度等理论，培养算法分析、设计与实现能力，树立自主研发维护国家软件自主的正确价值观。为后续专业课程学习及从事GIS研发工作打下坚实的理论基础。 价值目标(或称育人目标)： 引导学生树立做国产GIS软件的宏大志向，培养爱国、爱党、爱校、爱家的社会主义新青年，使其掌握自主研发维护国家软件自主的正确价值观。 2．知识和能力目标： (1) 掌握分治策略基本概念、基本原理和基本方法（毕业要求2.1）； (2) 掌握动态规划的基本规律（毕业要求2.3）； (3)巩固课堂所学的理论及程序演示，利用程序设计软件，对理论课上涉及重要的知识点设计实验内容，掌握算法设计与分析实验过程并获得实验结果(毕业要求3.2)； (4)要求学生解决现实中的问题，能对解决问题过程中算法的优劣进行对比评价；能够对现实中的问题进行剖析、设计、编写程序解决，并对实验结果进行评价(毕业要求9.1、9.2)； 三、课程教学内容及学时分配 课程教学包括课堂教学、课堂研讨、课堂及课后习题三部分，包括6章的理论教学8次上机内容。课内理论教学16学时、上机16学时（详见本大纲第四部分）。课堂理论教学内容、要求及学时分配如下：  课程教学内容及学习要求 章节内容 思政融入点 要求 学时 支撑毕业要求指标点 理解 掌握 分析与应用 第1章基础知识 第一节有关算法的基本概念 软硬件、操作系统及程序设计发展史，激发爱国情怀，激励对算法的兴趣与爱好 高 高 中 2 2.1 第二节算法的伪码描述 高 高 中 第三节算法数据基础 高 高 中 第二章分治策略 第一节分治策略的基本思想 分而治之的人生哲理 高 高 中 2 2.3 第二节分治算法的分析技术 中 中 中 第三节改进分治算法途径 高 高 中 第三章动态规划 第一节动态规划的设计思想 路径最优问题的求解，局部最优。 高 高 高 4 2.3 第二节动态规划算法的设计要素 高 高 中 2.3 第三节动态规划算法的典型应用 高 中 中 第四章贪心法 第一节贪心法的设计思想 农村包围城市的作战思想，最大限度的孤立敌人，引出贪心算法。 高 中 中 2 2.3 第二节贪心法的典型应用 高 中 中 2.3 第五章回溯与分支限界 第一节回溯算法的基本思想和适用条件 结合GIS领域王之卓等杰出院士的艰苦卓绝的科研事迹，鼓励学生刻苦钻研专业问题，追求卓越成就。设置人生底线。 中 中 中 2 2.3 第二节分支限界典型应用 中 中 低 第六章线性规划 第一节线性规划模型 航天精神，一步步循序渐进的发展超大规模的运载火箭，规划发展方法。 高 高 中 4 2.3 第二节线性规划典型应用 高 高 中 第二节检索算法的时间复杂度分析 高 中 中 第三节排序算法的时间复杂度分析 高 高 中 注：在“要求”栏内以高、中、低来表示对学生学习程度的要求，高为最高要求。理解指能对所学的内容作归纳、分类、解释、总结、推断和一定程度的发挥。掌握指能理解学习材料的内涵和意义，包括具体分类、区别、流程、误区等的认知和学习。可以借助三种形式来表明对材料的领会，一是转换，即用自己的话或用与原先表达方式不同的方式表达自己的思想；二是解释，即对一项信息加以说明或概述；三是推断，即估计将来的趋势（预期的后果）。分析指能将所学的内容分解并找出它们的相互关系和构成，或能计划、创造、建造或有改变的重构。应用指能将学习材料用于新的具体情境，包括原则、方法、技巧、规律的