《数据结构实验》课程大纲.docVIP

数据结构实验课程教学大纲 一、课程的基本信息 适应对象：信息工程 课程代码：ACE01302 学时分配：24学时 赋予学分：2学分 先修课程：C语言程序设计、数据结构与算法 后续课程：面向对象程序设计、Java基础、Python基础等 二、课程性质与任务 《数据结构实验》为信息工程专业学生开设的集中实践教学环节的一门重要基础课程，实践操作性较强，在信息工程类专业人才培养中具有十分重要的作用和地位。 本课程涉及的专业理论基础知识由课程《数据结构与算法》提供，而操作的基本技能则为后续专业基础和专业课程的实践教学环节奠定工程实践应用能力基础。通过数据结构实验，使学生更进一步巩固数据结构与算法相关知识，同时也为后续课程的学习打下基础。 三、教学目的与要求 通过本课程的实践训练，使学生在数据的逻辑特征和物理特征﹑数据结构的选择和应用，以及算法设计实现等方面加深对数据结构基本内容的理解和灵活应用。同时，在程序设计方法以及上机操作基本技能和科学作风方面受到比较系统严格的训练，培养学生的数据结构理论相关的工程应用能力。 四、教学内容与安排 通过本课程的学习，使学生逐步掌握算法设计能力、数据结构设计和程序设计能力。并需要达到如下几项目标： （1）能熟练运用程序设计环境，掌握程序调优的技能； （2）熟悉各类数据结构的设计，重点是队列、栈、树和图等； （3）熟悉算法与数据结构的编程实现与技巧； （4）通过本实验课程的综合实验项目，培养学生分析问题，解决问题的能力以及培养学生的数据结构理论相关的工程应用能力。 1.课时分配 学时分配情况如下表所示。 项 目 学时分配 小计 (学时) 课内学时 讲授 讨论 实践 1.手机通讯录设计 1 3 4 2.手机计算器应用 2 2 3.银行排队叫号问题 1 3 4 4.哈夫曼编码/译码 1 3 4 5.公园导游图设计 1 5 6 6.手机通讯录系统查找 2 2 7.手机通讯录系统排序 2 2 合 计 4 20 24 说明：实验类型分验证、综合、设计、研究创新；实验要求分必修、任选。 **信息工程专业共开设16个实验，6个必修（共 12课时），10个选修（10选6，共12课时）。 2、教学内容 项目一：手机通讯录设计 【教学内容】 手机通讯录的插入、删除、查询等操作。 【教学重点及难点】 重点：顺序表的表示以及相应操作，单链 表的表示以及相应操作。 难点：手机通讯录的相关操作的算法实现。 【实践内容】 1.建立通讯录 2.增加联系人 3.删除某位联系人 4.查找某位联系人 5.显示通讯录的内容 【基本要求】 ●理解线性表特点，熟悉顺序存储结构和链式存储结构。? ●掌握顺序表的概念、作用及其操作。 ●掌握单链表的概念、作用及其操作。 ●掌握手机通讯录顺序表的建立、撤销以及插入、删除操作的实现。 ●掌握手机通讯录单链表的建立、撤销以及插入、删除、查找等操作的实现。 【培养能力】 线性表的顺序表和单链表的工程应用能力。 项目二：手机计算器应用 【教学内容】 手机计算器的表达式求值。 【教学重点及难点】 重点：顺序栈的的工作特点及其操作。 难点：表达式求值的算法实现。 【实践内容】 利用栈实现简单的加、减、乘、除运四则混合运算。 【基本要求】 ●掌握栈的顺序存储结构。 ●掌握栈的后进先出的工作机制。? ●掌握栈的基本操作实现方法。 ●掌握利用双栈完成表达式求值的算法。 【培养能力】 掌握栈的顺序存储结构及其操作，以便在工程案例中灵活运用的能力。 项目三：银行排队叫号问题 【教学内容】 银行排队叫号过程的程序模拟。 【教学重点及难点】 重点：队列的顺序存储结构和链式存储结 构及其操作。 难点：银行排队叫号问题的算法实现。 【实践内容】 模拟银行人群排队的过程：通过取票进队、排队等候、叫号服务、下班等。 【基本要求】 ●循环队列的存储及其插入、删除操作?。 ●链队列的存储及其插入、删除操作。 ●利用循环队列和链队列完成银行排队叫号问题的算法。 【培养能力】 循环队列及链队列在实际应用的中灵活运用。 项目四：哈夫曼编码/译码 【教学内容】 利用二叉树进行哈夫曼编码/译码。 【教学重点及难点】 重点：二叉树的特点及其操作。 难点：编码/译码的算法实现。 【实践内容】 对一段英文字符/中文进行哈夫曼编码/译码，编码形式是0/1组成的二进制编码。 【基本要求】 ●了解二叉树特点，及其应用场合。? ●掌握二叉树的建立和遍历以及撤销。 ●掌握哈夫曼树的建立。 ●掌握利用哈夫曼树进行字符编码的算法。 ●掌握利用哈夫曼树进行字符译码的算法。 【培养能力】 二叉树结构在实际应用的中灵活运用。