大数据算法实验教学大纲.pdfVIP

《大数据算法》实验教学大纲 大纲制定（修订）时间： 2017 年 11 月 课程名称： 《大数据算法》 课程编码： 0 课程类别：专业基础课 课程性 质： 选修 适用专业：通信工程 课程总学时： 40 实验（上机）计划学时： 8 开课单位： 理学院 一、大纲编写依据 1. 信息与计算科学 2017-2020 版教学计划； 2. 信息与计算科学专业《大数据算法》理论教学大纲对实验环节的 要求。 二、实验课程地位及相关课程的联系 1. 《大数据算法》是信息与计算科学专业的一门专业方向课程； 2. 本实验项目是《大数据算法》课程综合知识的运用； 3. 大数据不论在研究还是工程领域都是热点之一，算法是大数据管 理与计算的核心主题，通过上机实验，不仅巩固学生在课堂上所学的知 识，加深对大数据算法的理解，更重要的是通过实验题目，提高学生的 动手能力，增强学生就业的竞争力； 4. 本实验为后续的毕业设计有指导意义。 三、本课程实验目的和任务 1. 理解大数据算法的基本理论，训练运用大数据思想对实际问题进 行分析、设计、实践的基本技术，掌握科学的实验方法； 2. 培养学生提炼、分析问题和独立解决问题的能力； 3. 通过实验使学生能够正确使用一种大数据算法环境； 4. 通过综合性、设计性实验训练，使学生初步掌握简单的概率算法、 I/O 有效算法、并行算法的设计方法； 5. 培养正确记录实验数据和现象，正确分析算法性能的能力，以及 正确书写实验报告的能力。 四、实验基本要求 1. 实验项目的选定依据教学计划对学生实践能力培养的要求； 2. 巩固和加深学生对大数据算法设计与分析方法的理解，提高学生 结合运用所学知识解决问题的能力； 3. 实验项目要求学生掌握大数据算法基本知识、 MapReduce简单编程 技术，并运用相关知识自行设计实验方案，完成解决一定问题的小型程 序。 4. 通过实验，要求学生做到： （1）能够预习实验，自行设计实验方案，并撰写实验报告； （2）学会一种大数据算法开发环境的使用，能利用该环境编制简 单的外存有效的算法以及并行算法，验证课程中涉及的知识点，并独立 设计算法解决某一实际问题； （3）能够独立分析程序运行结果，分析算法性能。 五、实验内容和学时分配 实验 学 序号 实验名称 实验内容及基本要求 类型 时 在下列图计算问题中选择一 1 外存算法设计 综合 4 个设计其外存有效的算法， 要求设计存储结构、写出算 法思想、编写算法代码、分 析其 I/O 复杂性： (1) 最大流 (2) 单源最短路径 (3) 图的最大匹配 (4) 给定