《算法分析与设计实验》课程教学大纲

ADDINCNKISM.UserStyle《算法分析与设计实验》课程教学大纲（实验课程）一、课程基本信息课程号3023D06015开课单位国际学院课程名称（中文）算法分析与设计实验（英文）AnalysisandDesignofAlgorithmsLab课程性质选修考核类型考查课程学分1课程学时34课程类别专业拓展课（学科基础课）适用专业（类）软件工程二、课程描述及目标（一）课程简介《算法设计与分析实验》课程是数据科学与大数据技术专业教学计划中《算法分析与设计》课程相配套的数学实验课程。旨在培养学生算法分析以及综合利用简单算法设计新算法的能力，还培养学生学会分析算法、估计算法的复杂性，以便理解并科学评估有一个算法的好坏。它是进行软件设计的核心内容，是一门实践性很强的课程。本课程主要基于计算机领域及其它有关领域中的主要算法设计方法及一些常用算法，要求学生掌握算法设计的常用方法，以便运用这些方法来设计解决一些常用的或较为复杂的实际问题的算法，并力争做到快捷、有效，从而提高程序设计的质量。本课程主要包括分治策略、动态规划、贪心算法等实验项目。（二）教学目标通过本课程，使学生掌握算法分析的基础，学会如何分析一个算法的复杂度，评估一个算法的好坏，掌握递归算法、分治算法、贪心算法、动态规划算法，并能灵活运用这些算法解决实际问题。通过实验使学生加深对基本算法设计方法的理解，增强学生对解决问题的不同算法运行时间不同的感性认识，使学生在算法设计方法和编程技能等方面得到系统的训练，使学生养成设计良好算法的习惯，为今后从事软件开发和软件理论研究打下良好的实验基础。课程目标1：掌握算法复杂度分析的基本理论以及算法的计算复杂性分析方法，以及算法分析相关的数学基础，能够对所现有的或者设计出的算法从理论上进行复杂度分析；课程目标2：理解、掌握常见的算法设计方法，能够综合利用多种算法设计技术更有效地解决实际问题；课程目标3：培养学生算法分析的时空意识、离散的计算思维、以及在有限的计算资源上为实际问题选择或设计合适算法的能力。三、课程目标对毕业要求的支撑关系毕业要求指标点课程目标权重1-2：掌握计算机科学与软件开发的基本理论和基础专业知识，具备常用软件及数据分析软件使用的相关知识，掌握常用软件开发语言，具备大数据环境下数据分析算法与软件系统的设计、开发与分析等相关知识。课程目标10.42-2：具有较强的创新意识和批判意识，善于发现、提出问题，有意识涉猎相关学科的基本知识，并尝试将数据科学与大数据技术的理论和方法应用到具体问题分析、建模及求解中。课程目标20.33-4：具有科学情怀，具备数学思维和数据思维素养，能胜任数据建模、数据分析与挖掘算法等问题的研究和大数据系统的开发工作，即可在科研机构或高校继续深造，从事数据科学相关的科研工作，也可在经济、管理、生物、交通、医疗等领域或业界从事大数据的采集、管理、分析与处理方面的工作。课程目标30.3四、教学方式与方法以实际操作能力为主，参考小组讨论和学生演示与教师答疑。五、教学重点与难点（一）教学重点掌握分治策略的基本思想以及用分治法解决问题的一般技巧；掌握动态规划解决问题的一般过程，学会使用动态规划解决实际问题；掌握贪心法解决问题的一般步骤，学会使用贪心法解决实际；掌握回溯法解决问题的一般步骤，学会使用回溯法解决实际问题；掌握分支限界法解决问题的基本思想，学会使用分支限界法解决实际问题；掌握动态规划算法、贪心算法、回溯与分支限界算法的主要区别与联系。理解并综合各种算法的优缺点以设计心得算法解决新问题。（二）教学难点递归概念的理解，用分治法解决问题的一般技巧；掌握动态规划解决问题的一般过程，学会使用动态规划解决最长公共子序列，最大子段和,贪心算法问题。六、实验内容、基本要求与学时分配序号实验项目名称实验内容与要求学时类型对应课程目标1分治策略掌握分治策略的基本思想以及用分治法解决问题的一般技巧。完成最大子数组问题。此部分为必修。4验证性课程目标1课程目标22快速排序和计数排序实现快速排序算法和计算排序算法。此部分为必修。6验证性课程目标1课程目标23线性时间选择算法实现线性时间选择算法。此部分为必修。6验证性课程目标1课程目标24动态规划算法-最长公共子序列掌握动态规划基本思想和设计策略，实现最长公共子序列算法。此部分为必修。6验证性课程目标1课程目标25动态规划算法-矩阵链乘法掌握动态规划基本思想和设计策略，实现矩阵链乘算法。此部分为必修。6设计性课程目标1课程目标26贪心算法掌握贪心法解决问题的一般步骤，学会使用贪心法解决实际问题。此部分为必修。6设计性课程目标2注：实验要求包括必修、选修；实验类型包括“验证性”、“设计性”等。七、学业评价和课程考核（一）考核类型：考试考查（二）考核方式：实验报告实验作品其它：（填写具体考核方式）（三）成绩评定：考核依据建议分值（百分比）考核/评价细则对应课程目标过程考核100%实验结果20%实验结果正确性课程目标1，3实验报告30%实验报告完整性，逻辑性。课程目标1，2，3实验操作30%实验操作完整性，规范性课程目标1，2实验记录10%实验记录完整性课程目标1，2课堂表现10%出勤，编写程序态度课程目标1，2八、课程目标达成评价课程目标的实际达成效果计算方式如下，达成值越高，教学效果越好。课程目标达成度毕业要求指标点达成度九、教材与教学参考书（一）教材《算法导