课程名称：算法设计与分析 课程编码：7090301 课程学分：2学分 课程学时：32学时 适用专业：计算机科学与技术 先修课程：数据结构、C程序设计 课程类别：专业选修课 《算法设计与分析》 教学大纲 一、课程简介与目标 本课程的授课对象为计算机科学与技术专业二年级学生，课程属性为专业基 础选修课，讲授典型计算机算法设计方法和算法复杂性概念及分析方法相关的知 识，培养学生分析问题和解决计算机领域相关算法问题的能力，使学生掌握算法 设计的基本方法，熟悉算法分析的基本技术，并能熟练运用一些常用算法，同时 为3-4年级相关课程的学习打下基础。具体的课程目标为： 课程目标1：掌握算法设计与分析的基本概念和知识，学会分析算法、评价 算法的方法，掌握典型类型算法的时间复杂性分析方法。 课程目标2：通过对分治法、贪心法、动态规划、回溯法、分支限界法等五 类经典算法设计方法的学习，理解算法设计的常用方法，掌握针对不同问题的算 法设计方法基本思路、程序设计框架和复杂度情况。 课程目标3：培养学生运用所需方法独立地设计解决计算机应用中的实际问 题的能力和算法程序开发实现的能力，了解新兴T领域的一些主要算法。 课程思政目标：在理解算法的通用概念和计算机领域具体概念同时，知悉我 国在算法领域的相关贡献和工作，了解算法在互联网、人工智能、智慧城市等国 家战略发展重点领域的应用和作用，树立为国家战略发展贡献力量的意识。 二、教学基本内容及基本要求 本课程共32学时，其中理论授课22学时、上机教学8学时、考试2学时。 学时分配如表2所示。 表1学时分配表 总学时 讲授学时 课内上机 考试 32 22 8 1 课程名称：算法设计与分析 课程编码：7090301 课程学分：2 学分 课程学时：32 学时 适用专业：计算机科学与技术 先修课程：数据结构、C 程序设计 课程类别：专业选修课 《算法设计与分析》 教学大纲 一、课程简介与目标 本课程的授课对象为计算机科学与技术专业二年级学生，课程属性为专业基 础选修课，讲授典型计算机算法设计方法和算法复杂性概念及分析方法相关的知 识，培养学生分析问题和解决计算机领域相关算法问题的能力，使学生掌握算法 设计的基本方法，熟悉算法分析的基本技术，并能熟练运用一些常用算法，同时 为 3-4 年级相关课程的学习打下基础。具体的课程目标为： 课程目标 1：掌握算法设计与分析的基本概念和知识，学会分析算法、评价 算法的方法，掌握典型类型算法的时间复杂性分析方法。 课程目标 2：通过对分治法、贪心法、动态规划、回溯法、分支限界法等五 类经典算法设计方法的学习，理解算法设计的常用方法，掌握针对不同问题的算 法设计方法基本思路、程序设计框架和复杂度情况。 课程目标 3：培养学生运用所需方法独立地设计解决计算机应用中的实际问 题的能力和算法程序开发实现的能力，了解新兴 IT 领域的一些主要算法。 课程思政目标：在理解算法的通用概念和计算机领域具体概念同时，知悉我 国在算法领域的相关贡献和工作，了解算法在互联网、人工智能、智慧城市等国 家战略发展重点领域的应用和作用，树立为国家战略发展贡献力量的意识。 二、教学基本内容及基本要求 本课程共 32 学时，其中理论授课 22 学时、上机教学 8 学时、考试 2 学时。 学时分配如表 2 所示。 表 1 学时分配表 总学时 讲授学时 课内上机 考试 32 22 8 2