算法分析与设计课程大纲

1、“算法分析与设计”课程教学大纲英寸课程&称AJgorRlirn linakysls and de-sigr总学时学分2.5jyDJia?理论孕分Sft151SH歹业计我机科学程序谀汁垦础一） 程序设计箜硼） 故据站构谡程至别|口 科基州g 业髓心四打口专业方向 视选）】任诰课程支撑的毕业要求及其具体指标点支持毕业要求1:能够将数学、自然科学、工程基础和专业知识用于解决复杂工 程问题。具体指标点：通过学习算法分析与设计的相关方法和技术，让学生掌握 计算机算法的基本理论和方法。支持毕业要求2：能够应用数学、自然科学和工程科学的基本原理，识别、表 达、并通过文献研究分析复杂工程问题，以获得有效结论。

2、具体指标点：通过学习算法分析与设计的相关方法和技术，掌握计算机算法设计 过程中所使用的思想和方法。能独立地以计算的视角分析具体问题，通过计算机 算法设计问题的解决方案，包括判定、求解、及优化等方面的解决方案。支持毕业要求5：能够基于科学原理并采用科学方法对复杂工程问题进行研究， 包括设计实验、分析与解释数据、并通过信息综合得到合理有效的结论。具体指标点：通过学习算法分析的相关方法和技术,能够对工程核心算法的时 间、空间复杂度进行度量，具有时间、空间复杂度分析的能力。支持毕业要求7：能够理解和评价针对复杂工程问题的工程实践对环境、社会可 持续发取而成州俱模现折毕业耍求的故学内容学时分配学生任冕第

3、1-加龙人分折 与设计的弗注 点，常法评价的1-牌法的定建时间烦*哇的些术幔盘尊荏空间包杂3作业票蕃利用时间宣柴度法渡程盗行停忻展的影响。具体指标点：理解高维时间复杂度算法对涉及的环境保护和可持续发展等方面的 方针、政策和法律、法规的影响。支持毕业要求12 :能够就复杂工程问题与业界同行及社会公众进行有效沟通和交 流，包括撰写报告和设计文稿、陈述发言、清晰表达或回应指令。并具备一定的 国际视野，能够在跨文化背景下进行沟通和交流。具体指标点：让学生在算法设计的时候与同行、领导以及下属等人员沟通，能清 晰地表达其想法和思路，并掌握各种国际标准下的算法的撰写方法。课程教学内容对毕业要求及指标点的支撑

4、掌握算法.算 法宣柴座的基本 慨念实挈推.第法U间 及肘间夏禁您的伏算方法哩的底也愚4 一麻法时间是柴 度的估算方快自学夏求：时间更亲度敢辔嚏弑的罪撅讨临讨治眼*!?.法流科的时闻鱼朵度第二章切址出法1.学押就 检念，学会用蟾 归方法解决实际 何地占热瓠+忡科 用分治秘岬旅间 理的堪不思觐1.公用菖岛携 时肖对说携港行 摘谜，由对智队 复案窿（时时和 空网）进村分析、1.递占慨念，分 沿注耳本期想 二牌索技术 X大泉娜法 炬陆瘴陆，n3.命井排序，快 速棒序.携性时 同精拌6作业要求EL实现）槐 紫X叫现fib敷列3.生夜快速和序 自学耍求吾牛持刀w-fe：迷fl的实现机制愁墙掌御利 用功忘康

5、州方法 衅决问履的基本 思理字色M何将 村圆化为多阶段 圈的方法1.能对虬体同 /耳出亚隔的通 推公戋.1-点1在规则的 施本寒真2.蛆阵逢乘3-最长由其f 序判L凸苫边形皱 伐侑部分 土波状作.驰山柞业疏:1,理埋也阵谨 藁景优划分X噢琨易IC公 共于序列的匹芭！ 自学要求E 晾斯冰线CTU 的墓本貌理 讨毒 励志厩刎的囤实 点史L以蔬利用赏 心蚌次靳淡何题 的堪布恩想 2.他城训别问 正的密心拄Mh 件麒设计中海心 箫略乳推袖垃袪的就 亲度+可靠性进 际析L敲心引江的地本尝素土活动安养何题土虽伐说莪4一哈火迎编矶5京源最如捋怜作业要求，L买琨鼠优械 ft2.:实理暗抚箜 编闷实理他迥信 拓

6、蹄径白学要求：讨帽：动态煤划与救心%砖的逸拌麝五尊回洌法L掌.据利用回些本思姬?.推推确他分 柢剧霞1精的戳率 3.能卅确施分 肝回瘢的策定 性1.同；到法册H 的能桀l me群问题土 n个早一后J8圈的m瑕色 同瞄旅行韦成国 何困r作变夏京，t哄现n个0.所 同粗2,丈财阳的m f世nJ观定仙我 自学要求：味h*咐就 讨论；回删由样决寰际 问粗的可行件所桥1.掌那利:角。 玄果部沽辑也间 曲的桔市思恩1 上盹用辜择不 同方法解澹网一 何风,*析普 方携的散率1-岳，阳界的 堰本思想?.毕归艮知州 役K 0-1 -俚世间JR&ft业罢求，1.那琨华擦时 匍舒径&倾& 1背 包网霆【刘忠舰 圳3

7、,实现I曹 包向踵【黄心买L Ml酉包向独钏剧4突现01矿 但何蜥分鼬官学要求：讨他分丈段挞法的岫J2故搪均制字号项F1名林:蚌毕业 姿未的细 化挖总孕时分配美型Afi学生任务1通归列出 贵氏数列.用：分搜 席:奁握特 定的槌观、 快速排序 夺精双散则通就二个 犯际的网 顾掌握逊 ST侦曜宓、 学会用谖 归方祗帼 瓜卖闻问2晦证童1k用c语 a刊出费 氐Ei勤的 诡n顼?-住一个 有店散列 中青tn第 定为元素?电阱姓果通性虫生F_验氐型1L鱼* |食典伺匙 熟嫉华握 科用动态 成娜方姓 解决问理 的旌本悬恕祗阵序刿，请规划出!虽世SL凿方式3帽大曼编校分析特定H您的性 匾.提取阳 黄心箫畔，

8、井谖it tilHi应靠让 薜淡安际 扣鹰2醯证型11.快速W 此器定字 n序列的 哈足业.织 码:?.列出图 的单源点 最知站说4希何近察握利JU M朔法解 缺词期的 我本也艳. 皤疝御地. 分析回胡法成效率2验证型1L给出S 皇后河越： 的所有nf501育包用加利川 分妃琅罪 法蝌取伺 区的拖林7舞的用1L协剧用动 本操划-贪 心回滞、样文限界 实现0-1肯包丈件压慌设H型实 虬旨在通 位 H压 褊独目鲸 习遍归中 的快速排 序.佬心盈 略中的哈 m理 技术或i!型&L实现- 个小.站系 统，可以村 统文本：艾 件进香廊一 虬解压 缩7h J刖呼戏泣H胞实 阻H在通 kl五尸装 府既珈斐A

9、我il型1.宾现-个小也M乳疝五挫澹爰辞习回潮 七分苴限 鼎技术考核方式及成绩评定方式该课程的考核采用综合考核方式。总成绩分为：期末笔试成绩（30%）、过程成绩（30%）、实验成绩（40%）。 过程成绩主要指平时上课出勤及实验态度得分。本课程设置7个实验。前5个实验提前1周布置给学生，要求学生通过课外进行 实验预习，对实验内容进行分析和设计，写出基本程序代码，以保证课堂实验的 效果。后2个实验由学生自主组成小组完成，完成后即可提交检查。教师在实验 课上监督实验进行情况，同学生进行必要的讨论，检查程序，对关键实验的考核 采用现场逐一答辩形式，最终实验成绩由实验效果成绩以及关键实验答辩成绩构 成。现场检查课内实验，加强学生实际问题的算法设计与实现能力，及对实验结 果进行分析的能力。课程强调学生的自主学习能力，针对需要继续加强的知识布置自主学习任务，并 把自主学习知识点纳入过程测试和期末笔试。课程评价与改进课程考核结束后，任课教师遵循学院教学工作委员会通过的课程达成度评价机制 和评价方法，对本课程的毕业要求达成度进行自我评价。此外，学院的教学工作 委员会将指派专门的教师，依据学生的考试成绩和平时成绩等资料，对本课程的 达成度进行评价，并出具达成度评价报告。教师根据评价结果，改进其教学方法 和教学内容，以