原创力文档- 1、本文档共4页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
计算机科学与技术专业专业课程教学大纲
《算法设计与分析》课程教学大纲
课程编号
课程名称：算法设计与分析/
The
Design
and
Analysis
of
Algorithms
总学时/学分：40/2.5（其中理论30学时，实验10学时）
适用专业：计算机科学与技术
一、课程目标
通过本课程学习，学生应达到如下目标：
目标1：
掌握算法有关的基本概念，理解典型的算法思想，分析、计算算法的复杂性。
目标2：
运用大整数的运算、枚举、递推、递归、动态规划、贪心算法、回溯法等算法思想解
决复杂工程问题。
目标3：
根据算法编写程序，并测试程序。
二、课程目标对毕业要求的支撑
权重初始要求课程
毕业要求二级指标点
(∑=1)程度程度目标
1-4能利用数学、自然科学和专业知识对复杂计算
1、工程知识0.2L1L4目标1
机工程问题解决方案的复杂性进行分析与判断。
2-1能够利用数学、自然科学及计算机的基本理论知
2、问题分析0.6L1L3目标2
识解释与表达复杂计算机工程问题。
4-1能够基于计算机领域科学原理并采用科学方法
对计算机软硬件及大数据系统，独立进行实验设计、
4、研究0.2L1L3目标3
算法设计及程序实现，并验证实验、测试算法与程
序的正确性。
本表注：以布鲁姆学习目标分类法描述学生在学完本课程后应具有的能力，目标栏内以L1(认知)、L2(理
解)、L3(应用）、L4(分析)、L5(综合)、L6(创造)来表示对此项能力要求达到的程度，无要求则留空。
三、教学过程安排
序号知识模块教学内容课时课程目标教学方法
算法简介及复杂1.1算法及其描述
4
目标1
算法简介及复杂性
1
性分析分析
2.1求n!
课堂讲授+演示+作
2
大整数运算2.2超长整数的加、减、乘、除运4
目标2
业
算
3.1枚举：同码小数，整数对，基
于s的双和数组，最小连续m个课堂讲授+演示+作
3
常用算法思想6
目标2
合数，佩尔方程，p进制乘法表业
3.2递推：双关系递推数列，方格
文档评论（0）