《实验课程名称.doc》由会员分享，可在线阅读，更多相关《实验课程名称.doc（1页珍藏版）》请在三一文库上搜索。
实验课程名称数据结构和数据库英文名称Data Structures and Database课程编号总学时54/30学 分3.5实验项目数36实验课类型上机预修实验课程C语言程序设计开课学期一、实验教学目标与基本要求本课程实验着眼于原理与实验的结合，使学生学会如何把软件技术的知识应用于解决实际问题，培养学生的动手能力，通过实践加深对教学内容的消化和理解。实验的主要内容集中在数据结构部分，旨在培养学生的程序设计能力。选作要求至少选做二题。二、实验项目内容及学时分配序号实验项目内容学 时实验内容类型1编程环境熟悉及C语言的链表使用，一元多项式的创建和运算10综合型（必做）2线性表的高级训练（表达式求值、迷宫问题、八皇后问题或离散事件模拟任选其一）10设计型（选做）3二叉树的创建、遍历和应用（用二叉树表示一个表达式，计算二叉树的深度）10设计型（选做）4哈夫曼编码/解码器10设计型（选做）5图的遍历和生成树（最小代价生成树或最短路径等）10设计型（选做）6查找、排序算法的实现和比较10（选做）