《算法设计与分析》实验教学大纲_第1页
《算法设计与分析》实验教学大纲_第2页
《算法设计与分析》实验教学大纲_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

PAGE1PAGE3《算法设计与分析》实验课程教学大纲课程编号：08051100课程名称：算法设计与分析/TheDesignandAnalysisofComputerAlgorithms课程属性：必修实验属性：非独立设课开课学期：6学时：16适用专业：计算机科学与技术学分：3.5开课部门：数计学院考核要求：考查课程简介：《算法设计与分析》课程主要学习和掌握几种基本的算法：分治算法、动态规划、贪心算法、回溯法、分支限界法，掌握算法设计的基本思想和策略、算法优化的技巧、算法性能分析的方法。本课程着重于培养学生的算法设计与分析能力，程序设计和实现能力，培养学生分析问题和解决问题的能力，使学生掌握算法设计的基本方法，熟悉算法分析的基本技术，并能熟练运用一些常用算法，为学生进一步学习奠定良好的基础。一、实验项目设置及学时分配项目编号实验项目名称实验类型开出要求学时分配1蛮力法程序设计验证型必做22分治法程序设计验证型必做43动态规划程序设计验证型必做44贪婪法程序设计验证型必做25回溯法程序设计验证型必做4学时总计16二、实验内容及教学要求实验项目1：蛮力法程序设计1、教学内容用蛮力法编程，解决字符串匹配问题用蛮力法打印1、2、3、4的全排列2、教学目标（1）掌握蛮力法的编程方法（2）学会用蛮力法进行程序设计实验项目2：分治法程序设计1、教学内容用分治法编程，解决找最大值和最小值问题用分治法编程，对数组元素进行快速排序、归并排序用分治法思想进行编程，解决找第K大数的问题用分治法对棋盘覆盖问题进行编程2、教学目标（1）掌握分治法的基本思想和方法（2）学会用分治法进行程序设计实验项目3：动态规划程序设计1、教学内容用动态规划解决0-1背包问题用动态规划解决矩阵连乘问题用动态规划解决找零钱问题用动态规划解决最长公共子序列问题2、教学目标（1）掌握动态规划算法的基本思想和方法（2）掌握设计动态规划算法的步骤实验项目4：贪心法程序设计1、教学内容用贪心算法解决找零钱问题用贪心算法解决部分背包问题用贪心算法解决活动选择问题2、教学目标（1）掌握贪心算法的基本思想和编程方法（2）学会用贪心算法来编程解决问题实验项目5：回溯法程序设计1、教学内容用回溯法解决八皇后问题用回溯法解决0-1背包问题用回溯法解决走迷宫问题用回溯法解决骑士巡游问题用回溯法解决数字全排列问题2、教学目标（1）掌握回溯法的基本思想和方法（2）学会用回溯法进行程序设计三、考核方式及要求和理论课一起算成绩，实验占总成绩的20%。四、主要仪器设备及实验材料项目编号实验项目名称主要仪器设备及台（套）数实验材料备注1蛮力法程序设计电脑一台2分治法程序设计电脑一台3动态规划程序设计电脑一台4贪婪法程序设计电脑一台5回溯法程序设计电脑一台五、教材及参考书王红梅

人人文库> 全部分类> 教育资料 > 备课教案

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论