东北大学：某学院计算机科学与技术专业《算法设计与分析》课程教学大纲

算法设计与分析课程教学大纲The Design and Analysis of AlgorithmSubjectSyllabus一、课程信息SubjectInformation课程编号：开课学期：43100213012.01SemesterSubject ID课程分类：所属课群：专业教育PA专业平台MTCategorySection课程学分：总学时/周：2.540/4Credit PointsTotal Hours/Weeks理论学时：实验学时：400LECT. HoursEXP. HoursPBL学时：实践学时/周：00PBL HoursPRAC.Hours/Weeks东北大学悉尼智能科技学院开课学院：适用专业：Sydney Smart计算机科学与技术CollegeStreamCSTTechnology CollegeNortheasternUniversity课程属性课程模式：选修Elective自建NEUPatternMode宋欣中方课程协调人：成绩记载方式：百分制MarksNEU CoordinatorXin SongResult Type先修课程：程序设计基础，数据结构FoundationofProgramming，DataStructureRequisites英文参考教材：JonKleinberg，Algorithmdesign，人民邮电出版社，2019ENTextbooks王主晓东，计算机算法设计与分析（第5版），电子工业出版社，2018中文参考教材WangXiaodong.ComputerAlgorithm (5thEdition).ElectronicsCN TextbooksIndustry.2018教学资源课程教学群分享知识点视频讲解Resourceshttps:/www.icourses.cn/sCourse/course2535.html课程负责人(撰写人)：提交日期：单击或点击此处输宋欣入日期。SubjectDirectorSubmitted Date任课教师(含负责人)：宋欣Taught by审核人：批准人：韩鹏史闻博Checked byApprovedby批准日期：单击或点击此处输入日期。Approved Date1/ 13

1 / 13 算法设计与分析 课程教学大纲 The Design and Analysis of Algorithm Subject Syllabus 一、课程信息 Subject Information 课程编号: Subject ID 3100213012.01 开课学期: Semester 4 课程分类: Category 专业教育 PA 所属课群: Section 专业平台 MT 课程学分: Credit Points 2.5 总学时/周: Total Hours/Weeks 40/4 理论学时: LECT. Hours 40 实验学时: EXP. Hours 0 PBL 学时: PBL Hours 0 实践学时/周: PRAC. Hours/Weeks 0 开课学院: College 东北大学 悉尼智能科技学院 Sydney Smart Technology College Northeastern University 适用专业: Stream 计算机科学与技术 CST 课程属性: Pattern 选修 Elective 课程模式: Mode 自建 NEU 中方课程协调人: NEU Coordinator 宋欣 Xin Song 成绩记载方式: Result Type 百分制 Marks 先修课程: Requisites 程序设计基础，数据结构 Foundation of Programming, Data Structure 英文参考教材: EN Textbooks Jon Kleinberg, Algorithm design, 人民邮电出版社，2019 中文参考教材: CN Textbooks 王晓东，计算机算法设计与分析（第 5 版），电子工业出版社，2018. Wang Xiaodong. Computer Algorithm (5th Edition).Electronics Industry.2018 教学资源: Resources 课程教学群分享知识点视频讲解 https://www.icourses.cn/sCourse/course_2535.html 课程负责人(撰写人): SubjectDirector 宋欣 提交日期: Submitted Date 单击或点击此处输 入日期。 任课教师(含负责人): Taught by 宋欣 审核人: Checked by 韩鹏 批准人: Approvedby 史闻博 批准日期: Approved Date 单击或点击此处输 入日期

二、教学目标SubjectLearningObjectives（SLOs)注：毕业要求及指标点可参照悉尼学院本科生培养方案，可根据实际情况增减行数Note:GA and index can be referred from undergraduate program in SSTC website.Please add/reduce lines based on subjec课程的主要目标是培养具有扎实的算法设计和分析的理论基础，具有正确的价值观与社会责任感、优秀的职业道德与行为规范和具备良好的团队合作能力的程序设计人才。算法设计与分析课程是学生学习高级计算机应用和科学知识的入门课程，学生通过本门课程的理论学习和实践活动能应用算法设计与分析知识解决软件开发应用问题，包括操作系统、数据库和计算机网络等各个计算机应用领域。通过团队合作，学生能了解并掌握计算机算法表示方法，问题的解决与优化策略，通过对典型算法程序的调试和测试，逐步具备分析复杂问题的能力。The major aims to cultivate designing and analyzing ability of整体目标：fundamental computer algorithm theory, having correct values andOverall Objectivesense of social responsibility,good professional ethics and conduct, andcapableof good teamwork.This is an introductory algorithm subjecttohigh-Level computer application and computer science,Uponsuccessful completion of this subject student should be able to designand analysisalgorithm to solve software development applicationproblems related to operation system, database,network and so on.Asproject team members would, students go through the computeralgorithm representing method, incorporating analysis of complexproblems, programming solution design, implementation in computerlanguage and programming, debugging and testing.掌握基本的算法设计策略，如递归与分治，动态规划，贪心策略，回溯，分支限界法，随机化算法等。Masteryofthe1-1design strategy of computer algorithms such as recursion,divide and conquer,dynamic programming,greedy,backtrack,branch and bound method,randomization and so on掌握算法复杂度分析方法，能分析和预估计算机程序的执行效率。Masteryof the analysis application of algorithm1-2complexity, students should be able to identify and explain the（1）专业目标：workingsefficiencyofcomputerprogramProfessional Ability拥有符合本专业行业需求预期的计算机算法设计与分析能力。Students shouldbe able todemonstrate the1-3understanding and the ability to follow algorithm design andanalysis capacity to align with industry expectations具备良好的沟通和团队合作能力，能应用算法设计与分析知识解决较复杂的实际问题。Students shouldbeableto1-4communicate effectively and collaborate as a teammembertosolvecomplexproblems usingalgorithmdesignand analysisknowledges.（2）德育目标：具有正确的价值观与社会责任感、优秀的职业道德与行2-1为规范EssentialQuality2/13

2 / 13 二、教学目标 Subject Learning Objectives (SLOs) 注：毕业要求及指标点可参照悉尼学院本科生培养方案，可根据实际情况增减行数 Note: GA and index can be referred from undergraduate program in SSTC website. Please add/reduce lines based on subject. 整体目标: Overall Objective 课程的主要目标是培养具有扎实的算法设计和分析的理论基 础，具有正确的价值观与社会责任感、优秀的职业道德与行为规范 和具备良好的团队合作能力的程序设计人才。算法设计与分析课程 是学生学习高级计算机应用和科学知识的入门课程，学生通过本门 课程的理论学习和实践活动能应用算法设计与分析知识解决软件 开发应用问题，包括操作系统、数据库和计算机网络等各个计算机 应用领域。通过团队合作，学生能了解并掌握计算机算法表示方法， 问题的解决与优化策略，通过对典型算法程序的调试和测试，逐步 具备分析复杂问题的能力。 The major aims to cultivate designing and analyzing ability of fundamental computer algorithm theory, having correct values and sense of social responsibility, good professional ethics and conduct, and capable of good teamwork. This is an introductory algorithm subject to high-Level computer application and computer science, Upon successful completion of this subject student should be able to design and analysis algorithm to solve software development application problems related to operation system, database, network and so on. As project team members would, students go through the computer algorithm representing method, incorporating analysis of complex problems, programming solution design, implementation in computer language and programming, debugging and testing. （1）专业目标: Professional Ability 1-1 掌握基本的算法设计策略，如递归与分治，动态规划， 贪心策略，回溯，分支限界法，随机化算法等。Mastery of the design strategy of computer algorithms such as recursion， divide and conquer，dynamic programming, greedy, backtrack, branch and bound method, randomization and so on. 1-2 掌握算法复杂度分析方法，能分析和预估计算机程序的 执行效率。Mastery of the analysis application of algorithm complexity, students should be able to identify and explain the workings efficiency of computer program. 1-3 拥有符合本专业行业需求预期的计算机算法设计与分 析 能 力 。 Students should be able to demonstrate the understanding and the ability to follow algorithm design and analysis capacity to align with industry expectations 1-4 具备良好的沟通和团队合作能力，能应用算法设计与分 析知识解决较复杂的实际问题。Students should be able to communicate effectively and collaborate as a team member to solve complex problems using algorithm design and analysis knowledges. （2）德育目标: Essential Quality 2-1 具有正确的价值观与社会责任感、优秀的职业道德与行 为规范

Having correct values and sense of social responsibility,goodprofessionalethicsand conduct具有优异的创新精神和终身学习能力，学习与运用新技术的能力突出，能够适应持续的环境变化与技术变革2-2Having innovation spirit and ability of lifelong learning,learningandapplyingnewtechnologies,andbeabletoadapttocontinuous environmentalchangesandtechnological changes坚定“融贯东西、鼎新致远”的奋斗信念，胸怀“自强不息、知行合一”的东大品格Havingstrong belief of “Integrate east and west, innovate2-3for the long-term development", NEU character of "Strivingconstantlyfor improvement and behavingin conformitywithtruth"厚植爱国爱民、勇担责任的家国情怀，锻造坚忍不拔创新进取的工匠精神2-4Having the spirit of patriotism, perseverance, innovationand enterprising具有良好的跨文化、跨领域沟通交流能力2-5Good cross-cultural and cross-field communication skills课程教学目标与毕业要求的对应关系MatrixofGA&SLOs毕业要求GA指标点GAIndex教学目标SLOs指标点1-2PA1-1,PA1-2,EQ2-1毕业要求1GA1指标点1-3PA1-3, EQ2-2指标点2-1PA1-4, EQ2-4毕业要求2GA2指标点2-2PA1-4, EQ2-4指标点3-1PA1-4, EQ2-4毕业要求3GA3指标点3-3PA1-2, EQ2-1指标点5-1毕业要求5PA1-2, EQ2-3GA5指标点5-3PA1-2, EQ2-2, EQ2-3指标点9-1毕业要求9PA1-4, EQ2-4GA9指标点9-2EQ2-5毕业要求10指标点10-1PA1-3, PA1-4, EQ2-5GA10指标点12-1毕业要求12PA1-3, EQ2-2指标点12-2PA1-3, EQ2-2GA123/13

3 / 13 Having correct values and sense of social responsibility, good professional ethics and conduct 2-2 具有优异的创新精神和终身学习能力，学习与运用新技 术的能力突出，能够适应持续的环境变化与技术变革 Having innovation spirit and ability of lifelong learning, learning and applying new technologies, and be able to adapt to continuous environmental changes and technological changes 2-3 坚定“融贯东西、鼎新致远”的奋斗信念，胸怀“自强不 息、知行合一”的东大品格 Havingstrong belief of “Integrate east and west, innovate for the long-term development”, NEU character of “Striving constantly for improvement and behaving in conformity with truth” 2-4 厚植爱国爱民、勇担责任的家国情怀，锻造坚忍不拔、 创新进取的工匠精神 Having the spirit of patriotism, perseverance, innovation, and enterprising 2-5 具有良好的跨文化、跨领域沟通交流能力 Good cross-cultural and cross-field communication skills 课程教学目标与毕业要求的对应关系 Matrix of GA & SLOs 毕业要求 GA 指标点 GA Index 教学目标 SLOs 毕业要求 1 GA1 指标点 1-2 PA1-1,PA1-2,EQ2-1 指标点 1-3 PA1-3, EQ2-2 毕业要求 2 GA2 指标点 2-1 PA1-4, EQ2-4 指标点 2-2 PA1-4, EQ2-4 毕业要求 3 GA3 指标点 3-1 PA1-4, EQ2-4 指标点 3-3 PA1-2, EQ2-1 毕业要求 5 GA5 指标点 5-1 PA1-2, EQ2-3 指标点 5-3 PA1-2, EQ2-2, EQ2-3 毕业要求 9 GA9 指标点 9-1 PA1-4, EQ2-4 指标点 9-2 EQ2-5 毕业要求 10 GA10 指标点 10-1 PA1-3, PA1-4, EQ2-5 毕业要求 12 GA12 指标点 12-1 PA1-3, EQ2-2 指标点 12-2 PA1-3, EQ2-2

三、教学内容Content（Topics)注：以中英文填写，各部分内容的表格可根据实际知识单元数量进行复制、扩展或缩减Note: Filled in both CN and EN, extend or reduce based on the actual numbers of knowledge unit(1）理论教学Lecture知识单元序号：支撑教学目标：1PA1-1,PA1-2,EQ2-4Knowledge Unit No.SLOs Supported知识单元名称计算机算法概述Unit TitleIntroduction to Computer Algorithm算法与程序Algorithm and Program知识点：算法复杂性分析Knowledge DeliveryAlgorithm Complexity AnalysisNP完全性理论TheoryofNP-completeness了解:计算机算法的历史和发展RecognizeHistory andDevelopment of ComputerAlgorithm理解：算法的概念和特点学习目标：UnderstandConcept and Characteristic ofAlgorithmsLearning Objectives计算机算法的描述，算法复杂度分析掌握：Description ofComputerAlgorithm,MasterAlgorithmComplexityAnalysis厚植爱国爱民、勇担责任的家国情怀，锻造坚忍不拔、创新进德育目标取的工匠精神Moral ObjectivesHaving the spirit of patriotism,perseverance,innovation,andenterprising算法的概念、特性、描述方法，算法复杂性分析重点：TheConcept and CharacteristicofAlgorithm,Key PointsDescription Method of AlgorithmAlgorithmComplexityAnalysis算法的概念、特性、描述方法，算法复杂性分析难点：TheConcept andCharacteristicof Algorithm,Focal pointsDescription Method of AlgorithmAlgorithm ComplexityAnalysis4/13

4 / 13 三、教学内容 Content (Topics) 注：以中英文填写，各部分内容的表格可根据实际知识单元数量进行复制、扩展或缩减 Note: Filled in both CN and EN, extend or reduce based on the actual numbers of knowledge unit (1) 理论教学 Lecture 知识单元序号: Knowledge Unit No. 1 支撑教学目标: SLOs Supported PA1-1,PA1-2,EQ2-4 知识单元名称 Unit Title 计算机算法概述 Introduction to Computer Algorithm 知识点: Knowledge Delivery 算法与程序 Algorithm and Program 算法复杂性分析 Algorithm Complexity Analysis NP 完全性理论 Theory of NP-completeness 学习目标: Learning Objectives 了解: Recognize 计算机算法的历史和发展 History and Development of Computer Algorithm 理解: Understand 算法的概念和特点 Concept and Characteristic of Algorithms 掌握: Master 计算机算法的描述，算法复杂度分析 Description of Computer Algorithm， Algorithm Complexity Analysis 德育目标 Moral Objectives 厚植爱国爱民、勇担责任的家国情怀，锻造坚忍不拔、创新进 取的工匠精神 Having the spirit of patriotism, perseverance, innovation, and enterprising 重点: Key Points 算法的概念、特性、描述方法，算法复杂性分析 The Concept and Characteristicof Algorithm, Description Method of Algorithm Algorithm Complexity Analysis 难点: Focal points 算法的概念、特性、描述方法，算法复杂性分析 The Concept and Characteristicof Algorithm, Description Method of Algorithm Algorithm Complexity Analysis

知识单元序号：支撑教学目标2PA1-1,PA1-2,EQ2-3SLOs SupportedKnowledge Unit No.知识单元名称递归与分治策略Unit TitleRecursion and Divide-and-Conquer Strategies递归的概念TheConceptofRecursion分治法的基本思想TheBasicIdeaofDivide-and-Conquer二分搜索技术BinarySearchTechnique大整数的乘法MultiplicationoflargeintegersStrassen矩阵乘法matrixmultiplicationofstrassen知识点：棋盘覆盖ChessboardCoverKnowledge Delivery合并排序mergesort快速排序Quicksort线性时间选择Lineartimeselection最接近点对问题Closestpairofpointsproblem循环赛日程表Round-robinschedule了解：子问题，递归的概念RecognizeSub-problem,TheConceptofRecursion典型的递归结构，分治算法思想，二分搜索技术，合并排序，快速排序，循环赛日程表理解：TheconstructionofatypicalRecursion,TheBasicIdeaUnderstand学习目标：of Divide-and-Conquer, Binary Search Technique,Learning Objectivesmerge sort,Quicksort,Round-robin schedule大整数的乘法，Strassen矩阵乘法，棋盘覆盖，线性时间选择，最接近点对问题掌握：Multiplication oflarge integers,matrix multiplication ofMasterStrassen,Chessboard Cover,Linear time selection,Closest Pair of Points Problem坚定“融贯东西、鼎新致远”的奋斗信念德育目标Havingstrong belief of “Integrate east and west, innovate for theMoral Objectiveslong-term development"典型的递归结构，分治算法思想，Strassen矩阵乘法，棋盘覆盖，线性时间选择，最接近点对问题重点：Theconstruction of a typical Recursion,The Basic Idea ofKey PointsDivide-and-Conquer,matrix multiplication of Strassen,ChessboardCover,Linear time selection,Closest Pair of Points Problem难点：线性时间选择，最接近点对问题Focal pointsLineartimeselection,ClosestPairofPointsProblem5/13

5 / 13 知识单元序号: Knowledge Unit No. 2 支撑教学目标: SLOs Supported PA1-1,PA1-2,EQ2-3 知识单元名称 Unit Title 递归与分治策略 Recursion and Divide-and-Conquer Strategies 知识点: Knowledge Delivery 递归的概念 The Concept of Recursion 分治法的基本思想 The Basic Idea of Divide-and-Conquer 二分搜索技术 Binary Search Technique 大整数的乘法 Multiplication of large integers Strassen 矩阵乘法 matrix multiplication of strassen 棋盘覆盖 Chessboard Cover 合并排序 merge sort 快速排序 Quicksort 线性时间选择 Linear time selection 最接近点对问题 Closest pair of points problem 循环赛日程表 Round-robin schedule 学习目标: Learning Objectives 了解: Recognize 子问题，递归的概念 Sub-problem，The Concept of Recursion 理解: Understand 典型的递归结构，分治算法思想， 二分搜索技术， 合并排序，快速排序，循环赛日程表 The construction of a typical Recursion, The Basic Idea of Divide-and-Conquer，Binary Search Technique， merge sort，Quicksort，Round-robin schedule 掌握: Master 大整数的乘法，Strassen 矩阵乘法，棋盘覆盖，线性 时间选择，最接近点对问题 Multiplication of large integers，matrix multiplication of Strassen，Chessboard Cover，Linear time selection， Closest Pair of Points Problem 德育目标 Moral Objectives 坚定“融贯东西、鼎新致远”的奋斗信念 Havingstrong belief of “Integrate east and west, innovate for the long-term development” 重点: Key Points 典型的递归结构，分治算法思想，Strassen 矩阵乘法，棋盘覆盖， 线性时间选择，最接近点对问题 The construction of a typical Recursion, The Basic Idea of Divide-and-Conquer，matrix multiplication of Strassen，Chessboard Cover，Linear time selection，Closest Pair of Points Problem 难点: Focal points 线性时间选择，最接近点对问题 Linear time selection，Closest Pair of Points Problem