数据结构课程设计教学大纲.docx

《数据结构课程设计教学大纲.docx》由会员分享，可在线阅读，更多相关《数据结构课程设计教学大纲.docx（2页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构课程设计教学大纲课程代码：X0703004课程性质：实践教学课程名称：数据结构英文名称：Data Structure适用专业：计算机科学与技术开设学期：第3学期实验学时：16实验学分：1大纲拟定人：1.课程实验内容简介数据结构是计算机软件专业的重要专业基础课程之一。通过本课程的实验教学，使学生： 1、提高对数据逻辑结构的特点以及存储表示方式的认识，培养在具体应用中选择合适的数 据结构和存储结构的能力；2、熟悉软件开发的基本过程，初步掌握软件开发过程的问题分析、系统设计、程序编码、 测试等阶段的基本任务和技能方法；3、培养学生的算法设计和算法分析能力，提高综合运用所学的理论知识和方法独立

2、分析和 解决问题的能力；4.训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的 工作方法、作风和相互合作的精神。二、实验项目项目序号实验项目名称内容提要实 验 学 时仪 器 套 数每 套 人 数实验类型开出要求1线性表的单链 表存储结构与 算法实现编程实现，单链表创建、输出、查找、 插入、删除，归并等操作。4501验证必做2栈与队列的存 储结构与算法 实现编程实现，链栈、队或顺序栈、队的之 一的创建、输出、入栈（队）、出（队） 栈、表达式求值等操作4501验证必做3二叉树的存储 结构与遍历算 法建立一个二叉树，用先序、中序、后序 递归算法分别遍历之或选择用非递归算

3、法遍历之。2501验证必做4图的存储结构选择建立有向图或无向图的邻接表存储2501验证必做与遍历算法结构，实现从任一结点深度和广度优先 遍历图的操作。5查找算法的设计与实现选择顺序查找、折半查找、二叉排序树 等其中两到四种查找方法，并实现对已 有数据进行查找（或用哈希表查找）。2501验证必做6排序算法的设计与实现选择直接插入排序、希尔排序、冒泡排 序、快速排序、直接选择排序、堆排序 及归并排序其中两种排序算法并实现对 待排记录用其排序法排序操作。2501综合性必做三、实验所需主要仪器设备及台（套）数计算机及相关软件，50套四、实验成绩评定方法1、以提交实验报告的形式考核实验成绩。2、本实验课程的考核方式为考试课，随理论课进行考核，考试成绩占70%,上机实验（实验 报告）、平时成绩、课堂成绩占30%来确定本课程的总评成绩。五、参考资料.教材：数据结构（C语言版）、郭小春、编著，清华大学出版社,2011.1 .实验指导书：数据结构题集（C语言版）严蔚敏吴伟民编著，清华大学出社,1999.