数据结构与算法设计实训教案
数据结构与算法实习_实验指导书
数据结构与算法实习_实验指导书数据结构与算法课程实习实验指导书目录实验一顺序表的基本操作 (2)实验二链表的基本操作 (3)实验三二叉树的基本操作 (4)实验四综合应用 (5)附录A 实验报告示例 (9)附录B实验报告封面、评语得分表 (12)实验一顺序表的基本操作【实验目的】1、掌握顺序存储的概念，学会对顺序表的基本操作。
2、加深对顺序存储数据结构的理解，逐步培养解决实际问题的能力。
【实验性质】设计型实验【实验内容】1、实现顺序表显示；2、实现顺序表插入；3、实现顺序表查找（显示比较次数）；4、实现顺序表删除（显示移动次数）；5、实现顺序表排序（分别实现简单选择、快速，显示比较次数、移动次数）；6、实现顺序表的折半查找（显示比较次数）；7、编程实现一个顺序表的就地逆置，即利用原表的存储空间将顺序表逆置；8顺序表有序插入（显示比较次数、移动次数），屏幕提示后，从键盘输入一个元素值，在经过排序的线性表中插入这个元素；屏幕显示比较次数和移动次数，应有溢出判断和报告；9、要求以较高的效率实现删除顺序表中元素值在x到y（x和y自定）之间的所有元素;10、编程实现将两个非递减的顺序表进行合并，要求同样的数据元素只出现一次；*11、编程实现顺序表的shell排序（步长为5, 3，1）；*12、编程实现堆排序算法；*13、利用三元组顺序表存储矩阵，实现矩阵的转置（请独立写程序实现）。
【实验环境】VC++ 6.0【实验要求】将如上文件保存在命名为学号+姓名”勺文件夹中并上传到指定的服务器。
实验二链表的基本操作【实验目的】1、掌握链表的概念，学会对链表进行操作。
2、加深对链式存储结构的理解，逐步培养解决实际问题的编程能力。
【实验性质】设计型实验【实验内容】1、实现单链表的创建；2、实现单链表的显示；3、实现单链表的查找（显示比较次数）；4、实现单链表的插入；5、实现单链表的删除（显示比较次数）；6、对已创建的链表（数据不限）进行直接插入排序；7、将链接存储线性表逆置，即最后一个结点变成第1个结点，原来倒数第2个结点变成第2个结点，如此等等；8、生成有序的两个单链表A和B （链表的数据和个数自定），其首结点指针分别为a 和b,要求将两个单链表合并为一个有序的单链表C,其首结点指针为c,并且合并后的单链表的数据不重复；9、将一个首结点指针为a的单链表A分解成两个单链表A和B，其首结点指针分别为a和b，使得链表A中含有原链表A中序号为奇数的元素，而链表B中含有原链表A中序号为偶数的元素，且保持原来的相对顺序；10、请编程实现链栈的基本操作函数，并通过调用这些基本函数，实现十进制和八进制转换的功能。
数据结构与算法设计实验指导书
数据结构与算法设计实验指导书西华大学计算机与软件工程学院计算机系2019.2前言《数据结构与算法设计》是计算机类相关专业的一门核心基础课程，也是计算机程序设计的重要理论技术基础，更是考研专业课之一。
主要介绍线性结构、树结构、图结构、集合四种基本逻辑结构及存储实现，在此基础上介绍一些典型的算法设计技术和时间效率分析。
课程的主要任务是培养学生的算法设计能力及良好的程序设计习惯。
通过学习，要求学生掌握典型算法的设计思想及程序实现，能够根据实际问题选取合适的存储方案设计出简洁、高效、实用的算法，为后续课程的学习及软件开发打下良好的基础。
学习该课程，实验是一个关键的环节；在理解算法的基础上，上机实验是最佳途径。
因此，实验环节的好坏是能否学好本课程的关键。
为了更好地配合学生实验，特编写本实验指导书。
第1章实验指导1.1 实验意义实验是对学生的一种全面综合训练。
是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。
通常，实验题中的问题比平时的习题复杂得多，也更接近实际。
实验着眼于原理与应用的结合点，使学生学会如何把书上学到的知识用于解决实际问题，培养软件工作所需要的动手能力；另一方面，能使书上知识变“活”，起到深化理解和灵活掌握教学内容的目的。
平时的练习较偏重于如何编写功能单一的“小”算法，而实验题是软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧，多人合作，以至一整套软件工作规范的训练和科学作风的培养。
此外，还有很重要的一点是：机器是比任何教师都严厉的检查者。
1.2 实验步骤常用软件开发方法，是将软件开发过程划分为分析、设计、实现和维护四个阶段。
虽然数据结构课程中的实验题目远不如实际问题中的复杂程度高，但为培养一个软件工作者所应具备的科学工作方法和作风，也应该遵循以下五个步骤来完成实验题目：1．问题分析和任务定义设计之前，首先应该充分分析和理解问题，明确问题要求做什么，限制条件是什么等。
数据结构与算法教案
2．学生要求：
具备SQL Server 数据库理论知识和操作能力。具备面向对象程序设计C/S结构开发能力
3．教师要求：
能够进行三层结构的C/S项目开发能力。能够正确分析算法时间复杂度的能力。具备一定的数据库设计和分析能力。能够正确、及时处理学生操作过程中出现的问题及错误。
3．能够对简单的算法进行时间复杂度的分析。
评价一个算法的好坏，通常用时间复杂度和空间复杂度进行评价。
算法的时间复杂度：比较不同算法效率的一种准则，算法时间复杂度的估算基于算法中基本操作的重复执行次数，或处于最深层循环内的语句的频度。
算法的时间复杂度：比较不同算法效率的一种准则，算法时间复杂度的估算基于算法中基本操作的重复执行次数，或处于最深层循环内的语句的频度。算法空间复杂度：可作为算法所需存储量的一种量度，它主要取决于算法的输入量和辅助变量所占空间，若算法的输入仅取决于问题本身而和算法无关，则算法空间复杂度的估算只需考察算法中所用辅助变量所占空间，若算法的空间复杂度为常量级，则称该算法为原地工作的算法。
【习题要求】
1、学生独立完成，不允许抄袭。对抄袭者记0分或倒扣分处罚。
2、严格按照考核内容进行评判。
3、本次作业的成绩，记录学生期末总成绩的2%
【实验要求】
本章无上机实验
授课对象
系别
软件技术系
本次课学时
4学时
年级班次
章节题目
第二章学生信息管理系统设计
目的要求(含技能要求)
了解三层结构进行系统设计和开发的思想，并进行通用模块层类的封装和实现。
数据处理：数据处理是指对数据进行查找、插入、删除、合并、排序、统计以及简单计算等的操作过程。
数据结构教学设计教案
数据结构教学设计教案标题：数据结构教学设计教案引言概述：数据结构是计算机科学中非常重要的基础知识，对于学生来说，掌握数据结构是理解和应用计算机算法的基础。
因此，设计一份有效的数据结构教学教案对于教师来说至关重要。
本文将从教学目标、教学内容、教学方法、教学评价和教学资源等方面详细介绍如何设计一份数据结构教学教案。
一、教学目标1.1 确定教学目标：明确学生在学完数据结构课程后应该具备的知识和能力，例如掌握数据结构的基本概念、熟练运用各种数据结构解决问题等。
1.2 分解目标：将整体的教学目标分解为具体的学习目标，例如学生能够理解栈和队列的概念、能够实现二叉树的各种操作等。
1.3 设定评价标准：为每一个学习目标设定明确的评价标准，以便教师能够评估学生的学习情况并及时调整教学方法。
二、教学内容2.1 确定教学内容：根据教学目标确定教学内容，包括数据结构的基本概念、线性表、树、图等内容。
2.2 设计教学大纲：将教学内容按照逻辑顺序编排成教学大纲，确保学生能够系统地学习数据结构知识。
2.3 制定教学计划：根据教学大纲，设计每节课的具体内容和教学方法，确保教学进度和教学效果。
三、教学方法3.1 多媒体辅助教学：结合多媒体技术，利用PPT、视频等教学工具展示数据结构的概念和操作过程，提高学生的学习兴趣。
3.2 问题导向学习：通过提出实际问题，引导学生运用数据结构知识解决问题，培养学生的问题解决能力。
3.3 分组合作学习：组织学生分组合作进行数据结构的实践操作，促进学生之间的交流和合作，提高学习效果。
四、教学评价4.1 设计考核方式：制定不同形式的考核方式，如笔试、实践操作、课堂讨论等，全面评价学生对数据结构知识的掌握情况。
4.2 定期评估学生学习情况：定期进行学生学习情况的评估，及时发现学生的学习难点并采取相应的教学措施。
4.3 提供反馈：赋予学生及时的学习反馈，鼓励他们继续努力学习数据结构知识，匡助他们提高学习效果。
数据结构实验教案
数据结构课程实验教案
合二为一。
数据结构课程实验教案
数据结构课程实验教案
合二为一。
数据结构课程实验教案
合二为一。
数据结构课程实验教案
合二为一。
数据结构课程实验教案
合二为一。
数据结构课程实验教案
合二为一。
数据结构课程实验教案
填表说明：1、每项页面大小可自行添减；2、教学内容与讨论、思考题、作业部分可合二为一。
数据结构课程实验教案
如对您有帮助，欢迎下载支持，谢谢！
填表说明：1、每项页面大小可自行添减；2、教学内容与讨论、思考题、作业部分可合二为一。
11。
数据结构与算法设计实验教学大纲(选修)
《数据结构与算法设计》课程实验教学大纲一、实验课程名称：数据结构（Data Structure）二、课程编号：三、课程类别：专业选修课四、实验课性质：非独立设课五、适用专业与学时学分：移动通信、光通信专业课程总学时：32；总学分：2；实验课学时：4六、实验教学目的和基本要求加深学生对教学内容的理解，验证所学的算法和数据结构，培养学生设计数据结构的能力和根据数据结构设计算法的能力。
通过对具体问题的分析、设计和实现，培养学生进行软件开发所需要的动手能力，为学好后续课程打下坚实的基础。
要求学生独立完成每个实验，教师检查实验现象和实验结果。
每完成一个实验，写一份实验报告。
七、主要仪器设备：计算机1台Turbo C软件八、实验课程内容及要求九、考核要求（1）实验报告：见附件“数据结构课程实验报告要求”（2）考核方式a、学生进行实验前由指导教师点名。
b、学生完成每次实验后须经指导教师验收同意后方可离开实验室。
c、指导教师对每份实验报告进行批改、评分，并将成绩登录在册。
有缺项者要求及时订正补齐，不符合实验要求的重做。
d、该课程所有实验结束后，指导教师根据学生的实验及报告给出实验考核成绩，按30%计入数据结构与算法设计课程成绩。
十、采用教材、参考书算法与数据结构陈媛等编著清华大学出版社数据结构（C语言）严蔚敏编著清华大学出版社数据结构(C语言描述) 徐孝凯等编著清华大学出版社算法与数据结构(C语言描述) 张乃孝等编著高等教育出版社算法设计与分析王晓东编著清华大学出版社数据结构课程实验报告要求实验题目班级姓名学号日期一、需求分析1．程序的功能；2．输入输出的要求；3．测试数据。
二、概要设计1．本程序所用的抽象数据类型的定义；2．主程序的流程及各程序模块之间的层次关系。
三、详细设计1．采用c语言定义相关的数据类型；2．写出各模块的伪码算法；3．画出函数的调用关系图。
四、调试分析1．调试中遇到的问题及对问题的解决方法；2．算法的时间复杂度和空间复杂度。
算法与数据结构分析教案
算法与数据结构分析教案一、教学目标通过学习本课程，学生应能够：1. 理解算法和数据结构的基本概念和关系；2. 了解常见的算法和数据结构，并能够熟练运用它们解决实际问题；3. 掌握算法和数据结构的分析方法，能够评估其时间和空间复杂度；4. 培养逻辑思维与问题解决能力。
二、教学内容本课程内容包括以下几个方面：1. 算法基础知识：流程控制、循环、函数、递归等。
2. 数据结构概述：数组、链表、栈、队列、树、图等。
3. 常见算法分析：排序算法（冒泡排序、插入排序、快速排序等）、搜索算法（线性搜索、二分搜索等）。
4. 算法设计与分析：贪心算法、动态规划、回溯算法、分治算法等。
5. 算法优化与应用：算法复杂度分析、空间优化、时间优化、算法在实际问题中的应用。
三、教学方法1. 讲授与演示相结合。
通过讲解理论知识，并结合具体示例演示算法和数据结构的应用。
2. 练习与实践相结合。
布置编程作业、算法设计题等，提供实践机会，加深学生对算法和数据结构的理解。
3. 合作学习与讨论。
鼓励学生在小组中合作解决问题，促进相互之间的思维碰撞和知识交流。
四、教学流程1. 引入（10分钟）- 介绍算法与数据结构的概念和重要性；- 引发学生对算法和数据结构的兴趣。
2. 理论讲解（30分钟）- 讲解算法基础知识，如流程控制、循环、递归等；- 介绍不同类型的数据结构及其特点；- 分析常见算法的原理和应用场景。
3. 示例演示（20分钟）- 通过具体例子演示常见的算法和数据结构的应用，引导学生理解算法和数据结构的实际意义。
4. 练习与实践（40分钟）- 布置编程作业，要求学生实现常见的排序算法，并分析其时间和空间复杂度；- 提供一些算法设计题，让学生进行实践和创新。
5. 合作学习（30分钟）- 将学生组织成小组，进行合作讨论和解决问题的活动；- 鼓励学生相互交流和分享解题思路。
6. 总结与展望（10分钟）- 总结本节课的重点内容；- 展望下一节课的内容和学习目标。
《数据结构与算法》教案
第一节什么是数据结构一、数据结构概述一般来说，用计算机解决一个具体问题时，大致需经过以下几个步骤：1、从具体问题抽象出一个适当的数学模型。
2、设计一个解此数据模型的算法。
3、编出程序，进行测试、调整直至得到最终解答。
如：求解梁架结构中应力的数学模型为线性方程组；预报人口增长情况的数学模型为微分方程。
然而：更多的非数值计算问题无法用数学方程加以描述。
特点：每个学生的信息占据一行，所有学生的信息按学号顺序依次排列构成一张表格；表中每个学生的信息依据学号的大小存在着一种前后关系，这就是我们所说的线性结构；对它的操作通常是插入某个学生的信息，删除某个学生的信息，更新某个学生的信息，按条件检索某个学生的信息等等。
例子：P1例1.1学生健康情况管理。
图书馆的书目检索系统自动化问题。
查号系统自动化；仓库账目管理……例子：求一组（n个）整数中的最大值。
算法：基本操作是“比较两个数的大小”。
特点：在求解过程中，所处理的数据之间具有层次关系，这是我们所说的树形结构；对它的操作有：建立树形结构，输出最低层结点内容等等。
另外例子： #字棋。
教材P1例1.2人事档案管理。
例子：计算机对弈。
算法：对弈的规则和策略。
其他例子：多叉路口交通灯的管理问题。
教材P1例1.3在n个城市之间建立通信网络。
特点课程之间的先后关系用图结构描述；通过实施创建图结构，按要求将图结构中的顶点进行线性排序。
结论1、当今计算机应用的特点：所处理的数据量大且具有一定的关系；对其操作不再是单纯的数值计算，而更多地是需要对其进行组织、管理和检索。
2、《数据结构》课程研究的主要内容。
计算机的操作对象的关系更加复杂，不再是单纯的数值计算，而更多地是非数值性处理。
数据结构描述现实世界实体的数学模型（非数值计算）及其上的操作在计算机中的表示和实现。
数据结构研究非数值计算的程序设计问题中数据以及它们之间的逻辑关系和对数据的操作的一门课程。
重点分析数据之间的抽象的相互关系，而不涉及数据的具体内容。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构与算法设计实训教案数据结构与算法设计实训教案授课教师职称开课单位课程名称数据结构与算法设计实训课程代码课程性质必修√公共基础课□学科基础课专业课□实践性环节√其它选修□选修□课程学时32 课程学分2学时分配理论学时（0 ）实践学时（32 ）优选专业软件工程教学班学年学期2015学年第2学期授课方式多媒体+实验考核方式考试√考查□教材名称数据结构课程设计作者刘燕君等出版社及出版时间机械工业出版社，2014指定参考书数据结构（C++版）作者王红梅等出版社及出版时间清华大学出版社，2011数据结构项目实训戴文华等人民邮电出版社,2012教案编写时间2015年3月章节名称第一章数据结构概论教学时数1授课方式课堂讲授教学目的及要求1.理解数据结构的定义，并掌握数据结构研究的内容2.理解数据的存储结构使用的4种基本存储方法3.掌握时间复杂度的计算方法教学重点与正确理解算法的有穷性和可行性的含义，掌握空间复杂度的计算方法讨论练习作业1. 求解百钱买百鸡问题P3，实验题目1.4.1教学手段多媒体+课后练习参考资料1. 刘燕君，等. 数据结构课程设计（C++语言描述）[M]. 机械工业出版社，2014.2. 王红梅，等. 数据结构（C++版）[M]. 清华大学出版社，2011.3. 戴文华，等. 数据结构项目实训[M]. 人民邮电出版社，2012.具体内容1.学习目的10mins2.数据结构定义及研究内容15mins3.数据结构存储方式10mins4.空间复杂度的计算10mins章节名称第二章类和类模板编程教学时数1授课方式课堂讲授+实训教学目的及要求1.熟悉类模板的设计2.熟悉动态分配内存的方法3.掌握多文件编程和基本调试方法重点与难点1.熟悉模板2.熟悉动态分配内存的使用方法讨论练习作业1.约瑟夫环游戏程序P10, 实验题目2.2.1，2.折线程序P14，实验题目2.3.1教学手段多媒体+课堂练习+课后练习参考资料1. 刘燕君，等. 数据结构课程设计（C++语言描述）[M]. 机械工业出版社，2014.2. 王红梅，等. 数据结构（C++版）[M]. 清华大学出版社，2011.3. 戴文华，等. 数据结构项目实训[M]. 人民邮电出版社，2012.具体内容1.模板函数专门化和模板重载10mins2.类模板5mins3.在类中使用动态分配内存5mins4.课堂练习，难点提示25mins章节名称第三章线性表训练教学时数4授课方式课堂讲授+实训教学目的及要求1.理解线性表的顺序存储结构和链式存储结构的异同2.掌握顺序表上实现的各种基本运算的算法3.掌握单链表上实现的各种基本运算的算法教学重点与难点1.理解线性表的顺序存储结构优缺点2.理解线性表的链式存储结构优缺点3.掌握线性表的基本运算的算法4.难点是循环链表讨论练习作业1. 一元多项式的加法运算P28，实验题目3.3.1，2. 改进的约瑟夫环游戏实现P34，实验题目3.4.1教学手段多媒体+课堂练习+课后练习参考资料1. 刘燕君，等. 数据结构课程设计（C++语言描述）[M]. 机械工业出版社，2014.2. 王红梅，等. 数据结构（C++版）[M]. 清华大学出版社，2011.3. 戴文华，等. 数据结构项目实训[M]. 人民邮电出版社，2012.具体内容1.复习线性表顺序存储结构特性及基本运算10mins2.复习线性表链式存储结构特性及基本运算15mins3.通过学生信息表建立的例子，讲解链表的建立过程20mins4.课堂练习，难点提示135mins章节名称第四章栈和队列训练教学时数4授课方式课堂讲授+实训教学目的及要求1.熟悉顺序栈、链栈、循环队列、链队列的存储结构2.熟练掌握顺序栈、链栈、循环队列、链队列的基本运算3.掌握通过栈或队列解决实际应用问题的方法教学重点与难点1.理解栈和队列的特性2.熟练掌握栈和队列的基本运算，在解决实际应用问题中灵活使用栈和队列讨论练习作业1. 八皇后问题完整的算法实现P49，实验题目4.4.12. 模拟后缀表达式的计算过程实现P 54，实验题目4.5.1教学手段多媒体+课堂练习+课后练习参考资料1. 刘燕君，等. 数据结构课程设计（C++语言描述）[M]. 机械工业出版社，2014.2. 王红梅，等. 数据结构（C++版）[M]. 清华大学出版社，2011.3. 戴文华，等. 数据结构项目实训[M]. 人民邮电出版社，2012.具体内容1. 栈的特性和基本操作10mins2. 通过类模板Stack的例子说明类模板专门化和使用方法20mins3. 队列的特性和基本操作10mins4. 课堂练习，难点提示140mins章节名称第五章树和二叉树训练教学时数4授课方式课堂讲授+实训教学目的及要求1.熟悉二叉树的定义、性质2.熟练掌握二叉树的存储结构3.熟练掌握二叉树的遍历4.了解最优二叉树的特性5.掌握建立最优二叉树和哈夫曼编码的方法教学重点与难点1.编写实现二叉树的各种运算的算法2.解决与树或二叉树相关的应用问题3.理解线索化二叉树讨论练习作业1. 查找结点并显示该结点的层次和路径P116，实验题目7.2.12. 哈夫曼编码算法设计及实现P125，实验题目7.4.1教学手段多媒体+课堂练习+课后练习参考资料1. 刘燕君，等. 数据结构课程设计（C++语言描述）[M]. 机械工业出版社，2014.2. 王红梅，等. 数据结构（C++版）[M]. 清华大学出版社，2011.3. 戴文华，等. 数据结构项目实训[M]. 人民邮电出版社，2012.具体内容1.复习树和二叉树的定义和性质10mins2.复习二叉树的存储结构和遍历20mins3.复习哈夫曼编码过程10mins4.课堂练习，难点提示140mins章节名称第六章图结构训练教学时数4授课方式课堂讲授+实训教学目的及要求1.掌握图的邻接矩阵和邻接表两种基本的存储方式2.掌握图在两种存储结构上实现的两种遍历算法3.掌握求最小生成树算法思想4.掌握求最短路径算法思想5.掌握拓扑排序算法思想教学重点与难点1.掌握图的邻接矩阵和邻接表两种存储方式及对应的遍历算法2.掌握求最小生成树、求最短路径以及拓扑排序算法的基本思想及时间性能讨论练习作业1. 无向网络的最小生成树的普利姆算法实现P135，实验题目8.2.12. 交通咨询系统设计与实现P138，实验题目8.3.1教学手段多媒体+课堂练习+课后练习参考资料1. 刘燕君，等. 数据结构课程设计（C++语言描述）[M]. 机械工业出版社，2014.2. 王红梅，等. 数据结构（C++版）[M]. 清华大学出版社，2011.3. 戴文华，等. 数据结构项目实训[M]. 人民邮电出版社，2012.具体内容1.复习图的基本术语5mins2.复习图的存储表示方式5mins3.复习图的基本运算，包括深度优先搜索法、广度优先搜索法、生成最小生成树法和产生最短路径法30mins4.课堂练习，难点提示140mins章节名称第七章排序算法训练教学时数4授课方式课堂讲授+实训教学目的及要求1.掌握有关内部排序的一些常用方法，包括插入排序、交换排序、选择排序和归并排序2.熟悉内部排序的基本思想、排序过程、算法实现、时间和空间性能分析3.熟悉不同排序算法的差异教学重点与难点1.掌握希尔排序算法2.掌握快速排序算法3.熟练掌握堆排序算法讨论练习作业1. 堆排序算法设计及实现P159，实验题目9.3.12. 学生成绩处理系统P161，实验题目9.4.1教学手段多媒体+课堂练习+课后练习参考资料1. 刘燕君，等. 数据结构课程设计（C++语言描述）[M]. 机械工业出版社，2014.2. 王红梅，等. 数据结构（C++版）[M]. 清华大学出版社，2011.3. 戴文华，等. 数据结构项目实训[M]. 人民邮电出版社，2012.具体内容1.复习排序的基本概念5mins2.复习经典的排序算法30mins3.比较几种排序算法的时间复杂度、稳定性、辅助空间、对记录存储方式的要求和排序方法的选取10mins4.课堂练习，难点提示135mins章节名称第八章查找算法训练教学时数2授课方式课堂讲授+实训教学目的及要求1.熟悉各种查找算法，并能熟练应用2.掌握顺序查找、二分查找、二叉查找树上的查找，以及散列表上的查找的基本思想和算法实现3.熟悉查找算法的评价方法教学重点与难点1.掌握线性表和二叉排序树的查找方法2.难点是解决散列表冲突的方法3.掌握查找方法所需的存储结构讨论练习作业1. 航班信息的查询与检索P177，实验题目10.3.1教学手段多媒体+课堂练习+课后练习参考资料1. 刘燕君，等. 数据结构课程设计（C++语言描述）[M]. 机械工业出版社，2014.2. 王红梅，等. 数据结构（C++版）[M]. 清华大学出版社，2011.3. 戴文华，等. 数据结构项目实训[M]. 人民邮电出版社，2012.具体内容1.复习顺序表查找算法10mins2.复习二叉排序树上的查找算法15mins3.复习散列表查找算法15mins4.课堂练习，难点提示50mins章节名称第九章分治算法训练教学时数4授课方式课堂讲授+实训教学目的及要求1.掌握分治算法的基本原理2.利用分治策略编程解决输油管道、循环赛日程表、邮局选址和集合划分问题教学重点与难点掌握分治算法的设计思想，通过实际问题来应用分治设计算法讨论练习作业1. 输油管道问题2. 循环赛日程表3. 邮局选址4. 集合划分教学手段多媒体+课堂练习+课后练习参考资料1. (美)克林伯格，等. 算法设计[M]. 清华大学出版社，2007.2. Thomas H.Cormen，等. 算法导论[M]. 机械工业出版社出版（第二版），2006.具体内容1.复习分治算法框架10mins2.分析典型二分法30mins3.课堂练习，难点提示140mins章节名称第十章回溯算法训练教学时数4授课方式课堂讲授+实训教学目的及要求1.掌握回溯算法的基本原理2.利用回溯策略编程解决桥本分数式、‘马’的遍历、素数环和排列树的回溯搜索问题教学重点与难点掌握回溯算法的设计思想，通过实际问题来应用回溯设计算法讨论练习作业1. 桥本分数式2. ‘马’的遍历3. 素数环4. 排列及排列树的回溯搜索教学手段多媒体+课堂练习+课后练习参考资料1. (美)克林伯格，等. 算法设计[M]. 清华大学出版社，2007.2. Thomas H.Cormen，等. 算法导论[M]. 机械工业出版社出版（第二版），2006.具体内容1.复习回溯算法框架10mins2.复习基本的回溯算法20mins3.复习排列和排列树的回溯算法20mins4.课堂练习，难点提示130mins。