《数据结构与算法》实验教学大纲.pdfVIP

《数据结构与算法》实验教学大纲 一、课程概况 课程中文名称 数据结构与算法实验 实验英文名称 Experiments ofdata Structure 课程编号 and Algorithms 课程类别 通识教育核心课 □跨学科基础课 □通识教育拓展课 √专业教育核心课 □学科专业拓展课 方向特色课（双百、卓越班课程） 学时 16 学分 0.5 开课单位 数学与计算机学院 开课系（室） 物联网工程系 授课对象 本科生 适用专业 物联网 先修课程 高等数学、程序设计基础 执笔人 修订时间 二、课程简介 本课程是信息管理与信息系统专业学生的专业教育核心课。学生除了理论的课程学习之外，在整 个教学活动中，上机操作能力的培养是一个重要的环节，学生不仅仅要学好理论知识，还必须加强实 践环节，从实验的成功和失败中获得锻炼，提高数据结构的应用能力、复杂程序设计的能力以及解决 实际问题（算法设计）的能力。学生应该按照“点-线-面”循序渐进的方式应用知识点来自行设计数 据结构与算法解决实际问题。使学生能熟练掌握和运用理论知识解决实际问题，达到学以致用的目的。 三、课程教学目标 1.概述 教学目标1：通过本课程的学习，掌握数据组织、存储和运算的基本原理和方法， 教学目标2：培养学生进行数据结构的算法设计及分析问题的能力，能够编写出正确、清晰、质量较 高的程序。 2.教学目标与毕业要求的对应关系 课程教学目标 对应培养标准/毕业要求指标点 教学目标1 2-1数学基础，2-2 计算机基础 教学目标2 2-1数学基础，2-2 计算机基础 四、实验教学内容及安排 序号 实验项目名称 内容提要 学时 实验类型 实验要求 教学组织形式 线性表操作 (1)顺序表的实现 验证 必做 独立 1 2 (2)单链表的实现 23 栈或队列应用 (1)顺序栈和链队列实现 验证 必做 独立 2 (2)栈的应用：括号配对的检测 2 二叉树操作 (1)二叉树的遍历 验证 必做 独立 3 及应用 (2)求二叉树叶子结点个数 2 (3)求二叉树的高度 图的操作 (1)图的建立 验证 必做 独立 及应用 (2)图的遍历 4 2 (3)关键路径 （选作） (4)最短路径 （选作） 常用查找算法 (1)二分查找的实现。 验证 必做 独立 5 2 实现 (2)二叉排序树的实现 （选作） 常用排序算法 (1)冒泡排序算法的实现。 验证 必做 独立 6 2 实现 (2)快速排序算法的实现。 7 综合设计 附录 4 操作 必做 独立/合作 五、实验报告