数据结构基础【荐】.docVIP

数据结构基础 所属课程名称：数据结构基础 英文名称： Fundamentals of Data Structure 所属课程编号：0901202 面向专业： 计算机及电类专业 课程总学时： 64 ；实验学时 32 ； 课程学分： 4.5 实验目的 通过上机实验，使学生深刻理解基础数据结构和算法的概念并能实际应用和进一步拓展教学内容，系统掌握典型数据结构和算法的设计与分析方法，培养用数据结构对现实对象进行建模并解决实际问题的能力，掌握数据结构的定义、表示以及操作实现相互关联的规律，增强动手能力，增强专业性程序设计和构建软件系统的能力，提高分析问题和解决问题的能力，提高专业素质，培养协作精神和创新能力。 实验内容、学时分配与组织 序号 实验项目名称 内容提要 实验性质 实验类型 学时分配 每组人数 备注 1 随机漫游 用数组count表示蟑螂到达每块地砖的次数，蟑螂位置用 (i, j) 表示，八个方向的随机游走通过生成均匀分布随机数k（0≤k≤7）模拟。每到达一块地砖，相应次数加1。当蟑螂至少到达每块地砖一次时，模拟完成。应打印最终的count数组。 专业基础 提高型 4 2 选做 2 环链单变量多项式系统 设计和实现一个用带头结点的环链表表示单变量多项式的系统。应使用局部资源管理技术。实现并测试的操作包括：输入、输出、复制构造、赋值、析