《算法分析与设计》课程教学大纲.PDFVIP

《《算算法法分分析析与与设设计计》》课课程程教教学学大大纲纲 课课程程名名称称：：算法分析与设计 课课程程类类别别 （（必必修修/选选修修））：：选修 课课程程英英文文名名称称：：Algorithm Analysis and Design 总总学学时时/周周学学时时/学学分分：： 54/3/3.0 其其 实实验验 （（实实训训、、讨讨论论等等））学学时时：： 18 先先修修课课程程：： 《C编程语言》， 《C++编程语言》， 《J ava编程语言》， 《数据结构》 授授课课时时间间：：松山湖/周二5-7节/ 1-18周 授授课课地地点点：：7 411 授授课课对对象象：：2017级软件工程普通班、卓越班 开开课课院院系系：：网络空间安全学院 任任课课教教师师姓姓名名/职职称称：：侯爱民 /副教授 答答疑疑时时间间、、地地点点与与方方式式：： 每次上课前和下课后/上课教室/个人答疑，全体解惑 课课程程平平时时考考核核：： 平时作业 （√ ） 实验报告 （√ ） 其他 （） 课课程程期期末末考考核核：： 开卷 （√ ） 其他 （） 使使用用教教材材：： 《算法设计与分析》，王红梅、胡明编著，清华大学出版社，2013年，第2版教学参考资料 教教学学参参考考资资料料：： 《算法设计》，郑宇君、石海鹤、陈胜勇编著，人民邮电出版社，2012年，第1版 课课程程简简介介：： 《算法分析与设计》是一门计算机相关各专业重要的、实践性很强的一门选修课。编程的本质=算法 +数据结构。掌握了编程语言之后，要想熟练地设计出一个好的程序，使之有效地解决实际问题，离不开系统地学 习算法设计。算法设计也是ACM竞赛必备的基础技能。通过该课程的学习，使学生能基本掌握算法设计的思想， 了解常用的算法模板以及在经典问题 的运用，基本掌握算法分析的方法。针对某个具体的问题，能够使用算法 设计的思想及模板来进行初步的算法设计与分析。 课课程程教教学学目目标标：： 一、知识目标：1.掌握算法设计的类型 本本课课程程与与学学生生核核心心能能力力培培养养之之间间的的关关联联 （（可可多多选选））：： 及模板，针对具体的问题，能够综合运用模板进行有效 √ 核心能力1：应用数学、计算机科学及软件工程知识的能力 的算法设计。2. 掌握算法分析的两种类型的方法，针对 √ 核心能力2：设计与执行实验，以及分析与解释数据的能力 具体的程序代码，能够进行相应的算法分析。 √ 核心能力3：执行软件工程实践所需技术、技巧及使用现代工具的 二、能力目标：1. 核心能力1：应用数学、科学及工程 能力 知识的能力运用数论、计算几何、集合、概率统计等数 √ 核心能力4：设计及评估算法、程序、组件和软件系统能力 学领域相关知识，通过算法设计与分析，解决实际问 □ 核心能力5：项目管理、有效沟通、领域整合与团队合作的能力 题。2. 核心能力2：设计与执行实验，分析与解释数据 √ 核心能力6：发掘、分析、应用研究成果及因应复杂且具整合性软 的能力根据算法步骤，使用某种编程语言编写代码，上 件开发问题的能力及创新意识 机调试，设计测试数据进行代码纠错，能够合理解释程 √ 核心能力7：认识时事议题与产业趋势，了解信息科技对环境、社 序运行的结果。3. 核心能力3：执行软件工程实践所需 会及全球的影响，具备一定的国际视野、以及持续学习的习惯与能力 技术、技巧及使用现代工具的能力算法设计的技术与技 □ 核心能力8：理解及遵守专业伦理，认知社会责任，重视知识产权 巧主要在于算法模板的理解与运用，同时利用问题的特 征设计提高效率的策略。使用编程语言开发代码，离不 开编程环境的支持。4. 核心能力4：设计及评估算法、 程序、组件和软件系统能力根据问题的特征，要么依赖 于其自身规律，要么基于典型的算法模板，设计相应的 算法。熟练运用函数库，提高代码的质量。5. 核心能力 6：发掘、分析、应用研究成果及因应复杂且具整合性软 件开发问题的能力及创新意识算法的分析涉及递归算法 的分析与非递归算法的分析。提高时间复杂度有一些常 规的改进途径。善于将问题特征与改进途径相结合，有 利于培养创新意识及创新能力。6. 核心能力7: 认识时事 议题与