哈尔滨工业大学（威海）创新实验课情况表.PDF

哈尔滨工业大学(威海)创新实验课情况表 面向问题求解的高级程序 课程名称 课程编号 I 设计 开课实验室 信息安全实验室 所在院(系) 计算机科学与技术学院 上课时间 2017/春季/3-14 上课地点 研究院中419 （年/学期/周） 选课对象 计算机、信息、数学相关专业； 学时/ 学分 48/2 (专业、年级) 各年级学生 网上设定 32 拟接收学生数 32 可选人数 学生选拔方式 实验考试 先修课程要求 C 语言程序设计 考核方式 实验考试 作者 教材名称 投入使用时间 出版社或印制单位 面向问题求解的 实 验 董开坤 高级程序设计实 2017.3 自编，学校印刷室印制 指导书 验指导书 Thomas 算法导论 2016.3 机械工业出版社 H.Cormen 姓名 年龄 职称 学位 联系电话 指 导 董开坤 副教授 博士 教 师 课程简介：（学生选课参考，200 字左右） 本课程面向计算机、信息、数学相关类专业学生开设。主要目标是培养学生分析问题、解 决问题的能力，以及学生的创新意识和创新能力。 课程实验分为单元实验和综合实验两个部分。单元实验10 个，每个实验4 学时。涵盖枚举 法、模式查找、贪心算法、有哪些信誉好的足球投注网站算法、分治与递归算法、动态规划算法、最短路径问题、最小 生成树问题、计算几何算法、组合数学算法与应用等 10 个经典算法和应用问题的求解实验。 综合实验 1 个，8 学时。学生可以选择大数据、网络有哪些信誉好的足球投注网站、数据库、信息安全、服务计算、生 物信息等领域的实际应用题目。 实验项目表 序 学 实验 每组 实验项目 实验要求 号 时 类型 人数 1 掌握经典的枚举问题算法，并有能力将问题抽象为 设计 枚举法 4 1 解空间，通过代码实现对解空间的枚举。 实验 2 掌握暴力查找、二分查找、哈希查找的理论知识， 设计 4