数据结构-电子教案

PAGEPAGE34《数据结构》教案课程名称数据结构课程类型及学时专业必修课、64学时授课教材版本《数据结构（C语言）》授课专业

教学专题——开课教学讲数：1-1教学专题开课—课程综述授课学时1学时教学章节组织、1.1、1.2授课对象计算机科学与技术教学类型理论课授课形式课堂讲授教学重点为什么要学习数据结构这门课以及如何学习？教学难点认识课程，找到学好课程的方法教学内容和教学过程课程引入：介绍数据结构课程在教学计划中的位置5分钟课程性质：核心地位课程学习目标1.1学习知识角度培养能力角度介绍教材：主教材和与之配套的辅助教材介绍参考文献资料：多角度、全方位学习介绍网络教学资源学习方法及要求坚持上课学会读书：预习+复习+拓展认真作业和实验下载课件、演示系统，提高记忆效率理解知识+自主实践7．考核要求：作业+考勤+实验+自主实践（期中考核）+期末考试5分钟15分钟3分钟3分钟5分钟10分钟2分钟课程总结：下定决心、树立信心、坚持恒心、改革创新2分钟教学提示1．开课要精彩，激发兴趣，认识重要性2．明确课程目标：学些什么，达到的目标3．需要具备的基本知识，对基础差的同学多鼓励—从现在做起==追赶—超出4．为什么学，怎样学，如何学好5．考研思考题课后导读你对你所学的专业了解多少？你对学习这门课应该如何准备？教学后记教学专题——数据结构的基本概念及算法分析教学讲数：1-2教学专题基本概念及算法分析授课学时2学时教学章节1．3、1．4授课对象计算机科学与技术教学类型理论课授课形式课堂讲授教学重点抽象与数据类型；数据结构的研究对象教学难点数据结构与类的对应关系教学内容和教学目标知识点学习要求了解理解掌握熟练掌握数据结构的概念√抽象数据类型√√算法及算法描述方法√算法分析√教学过程课程引入：介绍数据结构课程体系的起源。了解历史—专业素养3分钟提出问题：程序设计的实质是什么？通过具体实例得出答案介绍数据结构与程序设计的关系，强调数据结构始终是程序设计的基础，强调从面向对象角度看待数据结构从发展的观点和应用的观点讨论数据结构的发展从计算机求解问题的一般过程入手，建立抽象和数据模型的初步概念通过具体实例总结数据结构的研究对象，注意引申数据元素之间的关系通过实例，分析数据结构的逻辑结构和物理结构的概念描述算法的概念和算法的描述通过例题，分析其算法的时间复杂度3分钟5分钟12分钟3分钟15分钟10分钟15分钟15分钟15分钟课程总结：数据结构研究的对象是非数值计算问题2分钟教学提示1．从问题求解过程入手，理解“数据结构+算法=程序”，理解数据结构和算法在问题求解中的作用2．通过结构化程序和面向对象程序对比，从框架上理解为什么将数据结构从结构化发展到面向对象3．数据结构是从非数值问题抽象出来的数据模型，这个阶段的学生还没有抽象和模型的概念，需要补充抽象和模型的相关知识媒体使用多媒体课件：用动画辅助解释基本概念教学网络平台：相关教学材料思考题课后导读P19.1.2许多人致力于计算机科学中的问题求解，实际上这正是该领域吸引人的地方。《如何求解问题》是提高问题求解能力的经典著作教学后记教学专题——数据结构的基本概念及算法分析教学讲数：2教学专题数据结构的基本概念授课学时3学时教学章节2.1、2.2授课对象计算机科学与技术教学类型理论课授课形式课堂讲授教学重点数据结构及相关概念；数据的逻辑结构和存储结构之间的关系教学难点数据元素；逻辑关系；抽象数据类型教学内容和教学目标知识点学习要求了解理解掌握熟练掌握数据、数据项、数据对象√数据元素√数据结构√数据的逻辑结构√数据的存储结构√逻辑结构和存储结构之间的关系√数据结构的访问接口√抽象数据类型√教学过程课程引入：根据生活中的实例简单理解什么是数据结构3分钟给出数据的定义，举例说明什么是数据给出数据元素和数据项的定义，根据上一讲得个例子体会如何界定数据元素，总结数据、数据元素、数据项之间的关系给出数据结构的定义，从问题求解的角度强调数据结构包含逻辑结构和存储结构两个方面给出逻辑结构的定义重点解释逻辑关系给出存储结构的定义，重点强调如何表示逻辑关系从数据表示的角度总结逻辑结构和存储结构的关系在理解数据类型抽象的基础上，给出抽象数据类型的定义，说明：数据模型+一组操作=ADT结合抽象数据类型的定义说明数据结构的访问接口5分钟8分钟6分钟10分钟15分钟5分钟10分钟5分钟课程总结：数据的逻辑结构、存储结构及其相互关系3分钟教学提示1．注意对基本概念的引入和阐述，抓住要点，注意用生活中的实例进行类比逻辑2．关系较抽象、较难理解，通过实例在具体数据模型中理解逻辑关系3．抽象数据类型是贯穿课程始终的概念，不要求学生开始就深刻理解，在后续的课程中反复应用抽象数据类型的三个视图—同心圆式的教学方法媒体使用多媒体课件：用动画实现存储结构；用动画辅助解释基本概念教学网络平台：相关教学材料思考题课后导读教学后记教学专题——算法的基本概念3-1教学专题算法的基本概念授课学时1.6学时（80分钟）教学章节1.3授课对象计算机学科各专业本科生教学类型理论课授课形式课堂讲授教学重点算法的定义及特性；伪代码描述算法教学难点算法的特性；伪代码描述算法教学内容和教学目标知识点学习要求了解理解掌握熟练掌握算法及算法的特性√算法和程序的关系√算法的描述方法—自然语言√算法的描述方法—程序流程图√算法的描述方法—程序设计语言√算法的描述方法—伪代码√用C语言中的函数描述算法√教学过程课程引入：根据生活中的实例简单理解什么是算法5分钟1．给出算法的定义，从使用的角度讲解算法的特性2．提出问题：算法=程序？指出程序设计的核心是算法3．分别用自然语言、程序设计流程图和C语言举例描述算法，从应用角度介绍优点、缺点、使用方法、注意事项4．综合自然语言、程序设计流程图和C语言描述算法的优缺点，给出伪代码描述，反映伪代码描述的优势5．介绍用C语言中的函数描述算法，强调用伪代码和C描述算法是两种抽象级别，体现了抽象分级的思想6．课堂练习用伪代码描述算法10分钟5分钟20分钟12分钟15分钟8分钟课程总结：算法的定义和描述方法；算法与程序的关系5分钟教学提示1．算法特性要讲清楚透彻，从应用的角度讲解每一个特性的含义，其用途在于判断一个算法在形式上是否正确2．伪代码描述算法比较灵活，但掌握存在难度，应先从框架上理解，再通过事例掌握基本方法3．强调算法的作用，是不能直接执行的媒体使用多媒体课件：用动画辅助解释基本概念教学网络平台：相关教学材料思考题课后导读教学后记教学专题——算法及算法分析3-2教学专题算法及算法分析授课学时1学时（50分钟）教学章节1．4授课对象计算机学科各专业本科生教学类型理论课授课形式课堂讲授教学重点用大O记号表示算法的时间教学难点算法分析的方法；用大O记号表示算法的时间性能教学内容和教学目标知识点学习要求了解理解掌握熟练掌握度量算法效率的方法—事后度量√度量算法效率的方法—事前估算√算法分析的目的√问题规模、基本语句√大O记号√估算算法时间复杂度的基本方法√最好、最坏、平均情况时间性能√教学过程课程引入：通过复习数据结构和算法的基本概念引出本讲内容5分钟1．提出问题：什么是算法分析？为什么要进行算法分析？指出算法分析的目的决定了算法分析的方法2．给出事后度量方法并指出该方法的局限性，引出事前估算的度量方法3．根据一个算法实例给出算法分析的方法4．给出问题规模和基本语句概念，从不同角度讲解大O记号5．结合顺序查找算法，分析最好、最坏、平均情况的时间性能6．说明空间复杂度的分析方法5分钟3分钟15分钟10分钟5分钟5分钟课程总结：算法分析的事前估算方法；用大O记号表示算法的时间性能2分钟教学提示1．注意讲授算法分析过程中的思维变换2．深刻理解大O记号的含义媒体使用多媒体课件：用动画给出算法分析方法的过程；再用板书总结教学网络平台：相关教学材料思考题课后导读教学后记

教学专题——线性表（一）4教学专题1．线性表的逻辑结构2．线性表的顺序存储结构授课学时2学时（100分钟）教学章节2．1、2．2授课对象计算机学科各专业本科生教学类型理论课授课形式课堂讲授教学重点线性表的定义；线性表的逻辑特征；顺序表的存储特点；顺序表的基本操作教学难点线性表的抽象数据类型定义；用伪代码描述算法，描述顺序表的基本操作教学内容和教学目标知识点学习要求了解理解掌握熟练掌握线性表的定义√线性表的逻辑特征√线性表的抽象数据类型定义√线性表的基本操作√顺序表的存储特点√顺序表类√顺序表的基本操作√顺序表的插入、删除操作的时间性能√顺序表的优缺点√教学过程课程引入：通过几个二维表的实例3分钟1．给出线性表的定义，总结线性表的逻辑特性2．复习ADT的三个视图（定义视图、设计视图、实现视图）3．给出线性表的抽象数据类型定义4．给出顺序表的存储示意图，总结存储特点5．复习存储地址的有关内容，给出顺序表的随机存取特性6．顺序表类的声明、构造函数、析构函数7．给出顺序表插入操作的执行过程，写出伪代码，再写出C描述8．分析插入算法的时间性能，总结算法分析的一般步骤9．对于顺序表的删除操作，给出必要的提示，要求学生自行完成10．给出顺序表的查找操作的执行过程和算法11．总结顺序表的优缺点10分钟5分钟7分钟10分钟10分钟15分钟15分钟5分钟3分钟7分钟5分钟课程总结：线性表的逻辑结构；顺序表的存储特点和基本操作5分钟教学提示1．线性表的定义要讲清楚透彻，向学生渗透一种理解概念的方法—问题分析、抓住要点、引申理解2．通过线性表抽象数据类型进一步理解抽象数据类型的三个视图，理解模块化思想，掌握其使用方法3．从实用角度出发复习C语言相关知识4．对于顺序表的基本操作算法，要讲思路、讲方法、讲过程，注意培养抽象思维能力和逻辑思维能力。媒体使用多媒体课件：用动画辅助解释基本概念和模拟顺序表类的基本操作的执行过程教学网络平台：相关教学材料思考题课后导读教学后记教学专题——线性表（二）5教学专题线性表的链接存储结构及实现授课学时2学时（100分钟）教学章节2．3、2．4授课对象计算机学科各专业本科生教学类型理论课授课形式课堂讲授教学重点单链表的存储特点；单链表的基本操作的算法及时间性能教学难点单链表查找、插入和删除算法教学内容和教学目标知识点学习要求了解理解掌握熟练掌握单链表的存储要点及存储特点√单链表类√单链表的顺序存取特性√单链表的插入、删除操作√单链表插入、删除操作的时间性能√单链表类的构造函数和析构函数√顺序表和单链表的比较√教学过程课程引入：通过分析顺序表的缺点引出链接存储结构5分钟1．根据一个实例给出线性表链接存储的实际内存状态，复习C语言中指针的相关知识，抽象出单链表的存储结构示意图2．区分指针变量和结点变量，说明头指针、头结点和尾指针3．给出单链表类的声明，引申单链表类与顺序表类的关系4．给出单链表查找的算法，总结单链表算法的设计模式5．设计单链表的插入算法，分析时间性能6．比较带头结点和不带头结点的单链表上的插入操作7．设计单链表的删除算法，注意分析边界情况8．对单链表类的构造函数，给出头插法和尾插法的算法9．对单链表类的析构函数，给出必要的提示，要求学生自行完成20分钟10分钟5分钟10分钟15分钟10分钟5分钟12分钟3分钟课程总结：将顺序表和单链表进行比较，总结并比较存储结构及实现方法5分钟教学提示1．熟练使用指针是学好单链表的基本前提2．单链表算法设计的关键是多练，安排一节习题课是非常必要的，如果学时较紧，至少通过课堂对相关作业进行点评媒体使用多媒体课件：用动画模拟单链表各种操作的执行过程教学网络平台：相关教学材料思考题课后导读教学后记教学专题——线性表（三）6教学专题1．线性表的其它存储方法2．线性表的应用举例授课学时2学时（100分钟）教学章节2．5及课后思考题和习题授课对象计算机学科各专业本科生教学类型理论课授课形式课堂讲授教学重点循环链表、双链表教学难点双链表的基本操作教学内容和教学目标知识点学习要求了解理解掌握熟练掌握循环链表的存储结构√循环链表的操作√双链表的存储结构√双链表的基本操作√静态链表的存储结构√静态链表的操作√间接寻址存储结构√约瑟夫环问题描述√设计算法求解约瑟夫环问题√教学过程课程引入：通过提出问题：在单链表中如何查找某结点的前驱？2分钟1．将循环链表的插入算法与单链表的插入算法进行比较2．在有头结点的循环链表中，如何查找第1个结点和最后1个结点，引出带尾指针的循环链表3．如何更快速得到某结点的前驱（空间换时间），引出双链表4．通过图示理解双链表的插入和删除操作，给出算法5．如何通过连续存储实现连接关系，引出静态链表6．通过图示理解静态链表的插入和删除操作过程7．提出问题：将数组和指针结合起来存储线性表会怎样？引出间接寻址8．通过图示理解间接存储结构上如何实现插入和删除操作，并与顺序表进行比较9．给出约瑟夫环问题的描述，介绍该问题的起源10．从逻辑上理解约瑟夫环问题的求解过程11．分别用顺序存储结构和单链表存储结构实现约瑟夫环问题12．其它问题或习题举例8分钟5分钟5分钟10分钟5分钟15分钟5分钟5分钟5分钟5分钟20分钟5分钟课程总结：线性表的各种逻辑结构；线性表的存储特点和基本操作5分钟教学提示1．循环链表和双链表是单链表的变形2．静态链表和间接寻址是顺序存储和连接存储相结合的产物3．重点在于灵活设计各种存储结构的思想4．通过例题检验学生掌握线性表及其存储结构的教学效果。媒体使用多媒体课件：用动画模拟算法和示例的执行过程，用动画辅助解释基本概念教学网络平台：相关教学材料思考题课后导读教学后记教学专题——栈7教学专题栈授课学时2学时（100分钟）教学章节3．1、3．4．1授课对象计算机学科各专业本科生教学类型理论课授课形式课堂讲授教学重点栈的操作特性、顺序栈及实现、链栈及实现教学难点两栈共享空间教学内容和教学目标知识点学习要求了解理解掌握熟练掌握栈的定义及操作特性√栈的抽象数据类型定义√顺序栈及实现√两栈共享空间√链栈及实现√顺序栈和链栈的比较√顺序栈应用举例√教学过程课程引入：通过复习线性表的插入和删除操作引出栈5分钟1．给出栈的定义，通过实例说明栈的操作特性2．根据顺序栈存储示意图给出入栈和出栈算法，分析时间性能。总结：顺序栈算法是顺序表算法的简化3．如何提高栈空间的利用率？引出两栈共享空间算法4．复习单链表，如何改造成链栈？5．根据链栈存储示意图给出入栈和出栈算法，分析时间性能。总结：链栈算法是单链表算法的简化6．回顾顺序表和单链表的比较方法，引导学生得出顺序栈和链栈的比较结果7．给出递归的定义，结合具体实例说明递归是一种描述问题和解决问题的基本方法8．递归问题举例9．给出描述递归函数运行轨迹的图示方法，强调递归的层次10．总结递归函数，强调注意事项10分钟15分钟25分钟2分钟15分钟3分钟5分钟5分钟5分钟5分钟课程总结：栈的操作特性；栈的基本操作和栈的应用5分钟教学提示1．栈是计算机技术及程序设计中常用的数据结构之一，熟练掌握对后续学习有益2．根据生活实例深刻理解栈的操作特性，并与线性表进行比较3．从实用角度出发复习C语言递归知识4．通过递归函数的运行轨迹，引导学生理解递归的调用层次以及实参和形参的结合方法，及程序运行过程中工作栈的变化媒体使用多媒体课件：用动画辅助解释基本概念和模拟各操作的执行过程教学网络平台：相关教学材料思考题课后导读教学后记教学专题——队列8教学专题队列授课学时2学时（100分钟）教学章节3．2、3．4．2授课对象计算机学科各专业本科生教学类型理论课授课形式课堂讲授教学重点队列的操作特性、循环队列及实现、链队列及实现教学难点循环队列的存储方法及队空和队满的判断教学内容和教学目标知识点学习要求了解理解掌握熟练掌握队列的定义及操作特性√队列的抽象数据类型定义√顺序队列的假溢出现象√循环队列及实现√链队列及实现√循环队列和链队列的比较√队列的应用举例√教学过程课程引入：通过复习线性表和栈的插入、删除操作引出栈5分钟1．给出队列的定义，通过实例说明队列的操作特性2．如何存储？引出队列的顺序存储和链接存储3．假溢出问题？改造顺序表，得出循环队列的存储方法4．如何判断队空和队满？分析各种解决方案5．如何改造单链表实现队列的链接存储6．链式队列的出队算法需注意边界情况（判断队空）7．引导学生比较循环队列和链式队列8．队列问题应用举例10分钟5分钟25分钟15分钟10分钟15分钟5分钟5分钟课程总结：队列的操作特性；队列的基本操作和队列的应用5分钟教学提示1．队列是程序设计中常用的数据结构之一，熟练掌握对后续学习有益2．根据生活实例深刻理解队列的操作特性，并与线性表和栈进行比较3．通过循环队列的引入过程启发学生的逻辑思维能力媒体使用多媒体课件：用动画辅助解释基本概念和模拟各操作的执行过程教学网络平台：相关教学材料思考题课后导读教学后记教学专题——串9教学专题串授课学时2学时（100分钟）教学章节3．3、3．4．3授课对象计算机学科各专业本科生教学类型理论课授课形式课堂讲授教学重点串的定义及基本操作、BF算法、KMP算法教学难点模式匹配算法教学内容和教学目标知识点学习要求了解理解掌握熟练掌握串的定义及基本概念√串的抽象数据类型定义√串的基本操作√串的存储结构√BF算法√KMP算法√求匹配失效数组next√教学过程课程引入：通过给出串的定义，并与线性表进行比较5分钟1．介绍串的基本概念，补充字符集的相关知识2．给出串的ADT定义，分析串的基本操作和特点3．如何改造顺序表，实现串的顺序存储，并引出串的压缩和非压缩存储4．如何改造链表，实现串的链接存储，分析各种解决方案5．给出BF算法的基本思想，运行实例和BF算法6．分析BF算法效率低的原因，引出KMP算法7．根据部分匹配特征，给出失效数组next的求解方法8．给出KMP算法，简单分析KMP算法的时间性能10分钟5分钟10分钟5分钟20分钟10分钟25分钟5分钟课程总结：串的特性；模式匹配算法5分钟教学提示1．由于学时原因，本专题只要求理解，但需强调串的基本操作2．KMP算法的技巧性很强，需要注意讲授方法媒体使用多媒体课件：用动画模拟各算法的动态执行过程教学网络平台：相关教学材料思考题课后导读教学后记教学专题——数组及矩阵的压缩存储10教学专题数组及矩阵的压缩存储授课学时2．5学时（125分钟）教学章节4．1、4．2授课对象计算机学科各专业本科生教学类型理论课授课形式课堂讲授教学重点二维数组的寻址方法、对称矩阵的寻址方法、稀疏矩阵的压缩存储方法教学难点数组的存储与寻址、稀疏矩阵压缩存储后转置操作的实现教学内容和教学目标知识点学习要求了解理解掌握熟练掌握数组的抽象数据类型定义√二维数组的存储方法及寻址√矩阵压缩存储的基本思想√特殊矩阵和稀疏矩阵的概念√特殊矩阵压缩存储及寻址√稀疏矩阵的三元组顺序表√稀疏矩阵的转置运算√教学过程课程引入：通过复习C语言的数组定义，并与线性表进行比较3分钟1．给出数组的基本操作和ADT定义2．复习顺序表和链表的优缺点，得出数组的顺序存储结构3．画出行优先存储二维数组的示意图，给出存储方法与寻址方法4．引导学生仿照行优先，画出列优先存储二维数组的示意图，给出存储方法与寻址方法，并引申出n维(n>2)数组的存储方法5．从矩阵的应用背景出发，给出矩阵压缩存储的基本思想6．根据对称矩阵的特点给出压缩存储方法和寻址方法7．根据三角矩阵的特点给出压缩存储方法和寻址方法8．给出稀疏矩阵的三元组表的存储方法9．根据实例画出三元组顺序表的存储示意图，定义存储结构10．根据稀疏矩阵转置算法I的基本思想运行实例，写出算法11．分析转置算法I的缺点，引出转置算法II，运行实例，根据算法的执行过程，涉及辅助数据结构，写出转置算法II。12．由三元组顺序表的缺点引出十字链表，划出存储示意图5分钟3分钟10分钟7分钟5分钟15分钟5分钟6分钟6分钟20分钟30分钟5分钟课程总结：数组的寻址方法；特殊矩阵的存储与寻址方法5分钟教学提示1．深入剖析二维数组的内部实现，从根本上理解数组的寻址方法2．对于特殊矩阵压缩后的寻址，重点讲方法，灵活掌握存储结构的设计方法3．稀疏矩阵压缩存储后转置算法的讲授思路：给出基本思想—运行实例—伪代码描述—C描述，重点讲设计过程媒体使用多媒体课件：用动画模拟稀疏矩阵转置算法的执行过程教学网络平台：相关教学材料思考题课后导读教学后记教学专题——广义表及数组应用举例11教学专题广义表及数组应用举例授课学时1．5学时（75分钟）教学章节4．3、4．4授课对象计算机学科各专业本科生教学类型理论课授课形式课堂讲授教学重点广义表的定义及基本概念、广义表的存储方法教学难点广义表的存储结构、广义表及本操作的实现教学内容和教学目标知识点学习要求了解理解掌握熟练掌握广义表的定义及基本概念√广义表的抽象数据类型定义√广义表的存储结构√广义表基本操作的实现√数组应用举例√教学过程课程引入：通过给出广义表的定义，将其与线性表进行比较3分钟1．通过给出几个广义的例子，给出广义表的ADT定义2．提问题：广义表可以顺序存储吗？采用链接存储结构结点能统一吗？引出头尾表示法3．画出头尾表示法存储示意图，分析其优缺点4．结合存储示意图，给出基本操作的实现5．数组应用举例5分钟5分钟10分钟18分钟30分钟课程总结：广义表的逻辑结构、存储结构及实现4分钟教学提示1．注意概念讲授的准确性2．应遵循链接存储的基本思想讲解广义表的存储结构3．通过例子讲解数组的正确运用媒体使用多媒体课件：用动画辅助解释基本概念，展示广义表的存储结构教学网络平台：相关教学材料思考题课后导读教学后记教学专题——树的逻辑结构和存储结构12教学专题树的逻辑结构和存储结构授课学时2学时（100分钟）教学章节5．1、5．2授课对象计算机学科各专业本科生教学类型理论课授课形式课堂讲授教学重点树的定义和基本术语、树的遍历操作、树的存储表示法教学难点树的遍历操作、树的孩子链表示法教学内容和教学目标知识点学习要求了解理解掌握熟练掌握树的定义√树的基本术语√树的抽象数据类型定义√树的遍历操作√树的双亲表示法√树的孩子链表示法√树的孩子兄弟表示法√教学过程课程引入：举例现实中的非线性问题有些是树形结构，如何解决？3分钟1．给出树的定义，在与线性表定义比较的基础上，注重理解树的逻辑特征2．结合实例分类讲授树的基本术语3．理解什么是遍历，重点讲清访问的含义和遍历次序4．由树的组成得到前序和后序遍历，由树的层次特征得到层序遍历5．树的遍历操作定义采用递归方法，（树结构本身具有递归特性），相应问题的求解也常用递归方法6．结合树的实例练习各种遍历方法7．从如何表示树的逻辑关系引出树的存储结构8．从双亲角度考虑分析结点间的逻辑关系，画出双亲存储示意图9．从孩子角度考虑给出多重链表解决方案，分析缺点及原因，引出孩子链表表示法，分析结点间的逻辑关系10．将双亲表示和孩子表示结合，形成双亲孩子表示法11．观察任意一棵树，某结点的第1个孩子和右兄弟都具有惟一性，引出孩子兄弟表示法12．根据实例画出孩子兄弟存储示意图，分析结点间的逻辑关系5分钟25分钟4分钟2分钟8分钟3分钟5分钟10分钟15分钟2分钟3分钟10分钟课程总结：树的逻辑结构；树的存储结构5分钟教学提示1．介绍树结构在计算机软件系统中的应用2．从逻辑上理解遍历操作的执行过程，再探讨基于存储结构的实现3．注意树的各种存储结构中体现的结点间的逻辑关系媒体使用多媒体课件：用动画模拟树的遍历过程，展示树的存储过程，辅助解释树的基本术语和基本方法教学网络平台：相关教学材料思考题课后导读教学后记教学专题——二叉树的逻辑结构13教学专题二叉树的逻辑结构授课学时2学时（100分钟）教学章节5．3授课对象计算机学科各专业本科生教学类型理论课授课形式课堂讲授教学重点二叉树的定义、二叉树的性质、二叉树的遍历操作教学难点二叉树性质的证明、二叉树的遍历操作教学内容和教学目标知识点学习要求了解理解掌握熟练掌握二叉树的定义√二叉树的基本形态√几种特殊的二叉树√二叉树的性质√二叉树的抽象数据类型定义√二叉树的遍历操作√教学过程课程引入：通过分析一般树的存储问题，提出二叉树3分钟1．给出二叉树的定义，注重强调二叉树和树是两种不同的树结构2．根据二叉树的定义得出二叉树的基本形态3．给出斜树、满二叉树、完全二叉树的定义，说明其特点4．给出并证明二叉树的性质5．给出二叉树的ADT定义6．复习树的遍历，给出遍历二叉树的定义7．由二叉树的组成得到前、中、后三种遍历次序，由树的层次特征得到层序遍历8．给出遍历次序的操作定义9．．已知一棵二叉树的前序序列和中序序列，如何构造惟一一棵二叉树？给出构造过程5分钟5分钟15分钟25分钟5分钟5分钟7分钟15分钟10分钟课程总结：二叉树的性质；二叉树的遍历5分钟教学提示1．强调二叉树不是树的特例，二叉树和树是两种不同的树结构2．基于二叉链表的二叉树的遍历的递归思想媒体使用多媒体课件：用动画模拟二叉树的遍历过程，辅助解释二叉树的基本概念教学网络平台：相关教学材料思考题课后导读教学后记教学专题——二叉树的存储结构及实现14教学专题二叉树的存储结构及实现授课学时2学时（100分钟）教学章节5．4．1、5．4．3授课对象计算机学科各专业本科生教学类型理论课授课形式课堂讲授教学重点二叉链表存储结构、二叉树遍历算法教学难点二叉树遍历算法的递归与非递归实现教学内容和教学目标知识点学习要求了解理解掌握熟练掌握二叉树的顺序存储结构√二叉链表存储结构√二叉树遍历算法的递归实现√二叉树前序、中序遍历的非递归实现√二叉树后序遍历的非递归实现√二叉树的构造算法√三叉链表及其静态链表形式√教学过程课程引入：通过分析二叉树结点间的逻辑关系，如何解决存储问题？5分钟1．给出二叉树的顺序存储方法，分析缺点，确定适用情况2．复习单链表结点结构，给出二叉链表的结点结构3．根据二叉树的ADT定义，给出二叉链表类4．根据二叉树的前序遍历操作定义，给出前序遍历的递归算法，引导学生写出中序和后序遍历的算法5．根据前序遍历的递归算法，引出前序遍历的非递归算法6．分析中、后序遍历的执行过程，非递归算法要求学生课后完成7．分析层序遍历的执行过程，写出层序遍历算法8．给出扩展二叉树的定义，给出构造函数9．提问题：如何从二叉链表中快速查找双亲？引出三叉链表10分钟5分钟5分钟10分钟20分钟10分钟10分钟15分钟5分钟课程总结：二叉树的存储结构、二叉树遍历算法的递归与非递归实现5分钟教学提示1．二叉树的顺序存储的适用情况，用存储位置表示逻辑关系2．二叉链表存储结构如何体现结点间的逻辑关系，递归遍历过程3．在深入剖析二叉树遍历算法执行过程的基础上，给出非递归遍历算法媒体使用多媒体课件：用动画模拟二叉树遍历算法的执行过程教学网络平台：相关教学材料思考题课后导读教学后记教学专题——树、森林与二叉树间的转换、应用举例15教学专题1．树、森林与二叉树间的转换2．二叉树与树的应用举例授课学时2学时（100分钟）教学章节5．5、5．6授课对象计算机学科各专业本科生教学类型理论课授课形式课堂讲授教学重点树和二叉树之间的转换、Huffman树的构造方法、Huffman编码方法教学难点二叉树转换为树、Huffman算法教学内容和教学目标知识点学习要求了解理解掌握熟练掌握树转换为二叉树√森林转换为二叉树√二叉树转换为树或森林√树、森林与二叉树转换的形式化描述√森林的遍历√Huffman树的定义√Huffman树的构造方法√Huffman树的构造算法√Huffman编码与解码的方法√Huffman编码算法√树的应用举例√教学过程课程引入：通过给出树和二叉树转换的目的2分钟1．画出一棵树的孩子兄弟表示法存储示意图和对应二叉树的二叉链表存储示意图，引出树和二叉树转换的媒介和基本方法2．强调森林是树的集合，观察树转换为二叉树的特点，得出森林转换为二叉树的方法3．树和二叉树转换是互逆的，给出二叉树转换为树或森林的方法4．复习树的遍历方法，给出森林的遍历方法5．结合具体实例介绍Huffman树的相关概念，重点解释权值6．观察Huffman树的特点，给出Huffman算法的基本思想，运行构造Huffman树的过程7．设计Huffman树的存储结构，给出算法的伪代码描述及C描述8．介绍等长编码和不等长编码，通过实例强调在设计不等长编码时，必须考虑解码的惟一性，引出前缀码9．分析Huffman编码算法的关键问题，具体实现由学生课后完成10．给出树的应用实例的问题描述和分析，具体实现由学生课后完成10分钟5分钟5分钟3分钟5分钟10分钟20分钟5分钟5分钟7分钟20分钟课程总结：二叉树与树和森林的关系；Huffman树的构造和Huffman编码的要点3分钟教学提示1．以二叉链表为媒介，导出树或森林与二叉树之间的关系2．通过Huffman树的构造解决Huffman编码问题媒体使用多媒体课件：用动画模拟树和二叉树的转换过程，用动画解析Huffman算法的动态执行过程，辅助解释基本概念教学网络平台：相关教学材料思考题课后导读教学后记教学专题——图的逻辑结构16教学专题图的逻辑结构授课学时2学时（100分钟）教学章节6．1授课对象计算机学科各专业本科生教学类型理论课授课形式课堂讲授教学重点图的定义及基本术语、图的遍历操作教学难点图的遍历操作教学内容和教学目标知识点学习要求了解理解掌握熟练掌握图的定义√图的基本术语√图的抽象数据类型定义√图的深度优先遍历√图的广度优先遍历√教学过程课程引入：举例现实中的非线性问题有些是图形结构，如何解决？2分钟1．给出图的定义，注意与线性结构、树结构进行比较2．通过具体实例介绍图的基本术语3．通过复习遍历等相关概念，提出图的遍历要解决哪些关键问题4．给出深度优先遍历的思想，通过实例分析深度优先遍历过程中工作栈的状态变化，给出算法的伪代码描述5．给出深度优先遍历的思想，通过实例分析深度优先遍历过程中工作栈的状态变化，给出算法的伪代码描述5分钟45分钟10分钟20分钟15分钟课程总结：图的深度、广度优先遍历方法，两者之间的区别3分钟教学提示1．注意几种数据结构之间的比较2．重点从逻辑上搞清图遍历的思想和遍历过程媒体使用多媒体课件：用动画模拟遍历操作的动态执行过程，辅助解释基本概念教学网络平台：相关教学材料思考题课后导读教学后记教学专题——图的存储结构17教学专题图的存储结构授课学时2学时（100分钟）教学章节6．2授课对象计算机学科各专业本科生教学类型理论课授课形式课堂讲授教学重点图的邻接矩阵存储、图的邻接表存储、图的遍历操作的实现教学难点图的遍历操作的实现教学内容和教学目标知识点学习要求了解理解掌握熟练掌握图的邻接矩阵存储结构和邻接表存储结构√针对邻接矩阵存储和邻接表存储结构的基本操作√邻接矩阵存储类、邻接表存储类及构造函数√基于邻接矩阵和邻接表的深度优先遍历√基于邻接矩阵和邻接表的广度优先遍历√教学过程课程引入：通过分析图结点间的逻辑关系，如何解决存储问题？2分钟1．由图存储需要解决的关键问题引出图的各种存储结构2．给出邻接矩阵存储思想，画出无向图和有向图的邻接矩阵存储示意图3．根据无向图的邻接矩阵存储示意图，分析基本操作的实现4．根据有向图及网的邻接矩阵存储示意图，分析基本操作的实现5．给出无向图的邻接矩阵类和构造函数6．给出邻接矩阵存储下求顶点的所有邻接点的算法7．给出基于邻接矩阵的深度优先遍历算法8．给出基于邻接矩阵的广度优先遍历算法9．给出邻接表存储思想，画出无向图和有向图的邻接表存储示意图10．根据无向图的邻接表存储示意图，分析基本操作的实现11．根据有向图及网的邻接表存储示意图，分析基本操作的实现12．给出无向图的邻接表类和构造函数13．给出邻接表存储下求顶点的所有邻接点的算法14．给出基于邻接表的深度优先遍历算法15．给出基于邻接表的广度度优先遍历算法5分钟5分钟5分钟5分钟15分钟5分钟5分钟5分钟3分钟5分钟5分钟15分钟5分钟5分钟5分钟课程总结：对两种存储结构进行比较5分钟教学提示1．从“求某顶点的所有邻接点”出发，引申图遍历的实现2．图的存储结构实质上是对其它几种存储结构的总结和提升3．注意比较两种存储结构的适用范围和性能媒体使用多媒体课件：用动画模拟遍历算法的动态执行过程，辅助理解存储结构教学网络平台：相关教学材料思考题课后导读教学后记教学专题——图的连通性、最小生成树18教学专题图的连通性、最小生成树授课学时2学时（100分钟）教学章节6．3、6．4．1授课对象计算机学科各专业本科生教学类型理论课授课形式课堂讲授教学重点无向图的连通性、生成树、Prim算法、Kruskal算法教学难点有向图的连通性、Prim算法教学内容和教学目标知识点学习要求了解理解掌握熟练掌握无向图的连通性√有向图的连通性√生成树√Prim算法的求解思想及求解过程√Prim算法的伪代码描述√Prim算法的C描述√Kruskal算法的求解思想及求解过程√Kruskal算法的伪代码描述√教学过程课程引入：通过复习什么是连通图，什么是连通分量3分钟1．通过实例给出基于遍历判断连通性的方法，写出算法伪代码描述和C描述2．复习深度优先遍历，重点考察出栈顶点的特征，给出判断有向图连通性的方法3．复习什么是生成树，给出基于遍历求生成树的方法，给出深度优先遍历生成树算法4．由非连通图的遍历得到求生成森林的方法5．给出最小生成树的概念及应用实例6．给出Prim算法的求解思想及求解过程图示7．给出Prim算法的伪代码描述和C描述8．给出Kruskal算法的求解思想，将其转化为形式化描述9．运行实例，展示Kruskal算法的求解过程，设计数据结构10分钟10分钟5分钟10分钟2分钟5分钟5分钟30分钟5分钟10分钟课程总结：对两种最小生成树算法进行比较5分钟教学提示1．本专题要表达的重点之一是：可以修改图的遍历算法实现图的某些操作，因此，要求掌握基于遍历算法的设计模式2．对于难点有向图的连通性的讲授思路：图的深度优先遍历--强连通图定义—遍历过程中出栈顶点的特点—判断有向图强连通性的方法3．计算机科学的思维方式：问题—形式化描述—自动化计算媒体使用多媒体课件：用动画模拟Prim算法和Kruskal算法的动态执行过程教学网络平台：相关教学材料思考题课后导读教学后记教学专题——最短路径、AOV网、AOE网19教学专题最短路径、AOV和AOE网授课学时2．6学时（130分钟）教学章节6．4．2、6．4．4授课对象计算机学科各专业本科生教学类型理论课授课形式课堂讲授教学重点Dijkstra算法、Floyd算法、拓扑排序、关键路径的求解思路教学难点Dijkstra算法、拓扑排序算法、关键路径的求解过程教学内容和教学目标知识点学习要求了解理解掌握熟练掌握Dijkstra算法的求解思想及求解过程√Dijkstra算法的伪代码描述√Dijkstra算法的C描述√Floyd算法的求解思想及求解过程√Floyd算法的伪代码描述√Floyd算法的C描述√AOV网的定义√拓扑序列的定义√拓扑排序算法的求解思想及过程√拓扑排序算法的伪代码描述√拓扑排序算法的C描述√AOE网的定义√关键路径及关键活动的定义√关键路径的求解思想√关键路径的求解过程√关键路径算法的伪代码描述√教学过程课程引入：通过举例说明图在现实中的广泛应用3分钟1．给出网图和非网图中最短路径的含义2．给出Dijkstra算法的求解思想，将其转化为形式描述3．运行一个实例，展示Dijkstra算法的求解过程4．考察Dijkstra算法的求解过程，设计数据结构，给出算法的伪代码描述及算法的C描述5．给出Floyd算法的求解思想，将其转化为形式描述6．设计实现Floyd算法的数据结构，写出迭代公式7．运行一个实例，展示Floyd算法的求解过程，给出算法的伪代码描述8．提问题：什么是工程？引出AOV网的建模作用9．给出AOV网的定义，说明AOV网的性质10．给出拓扑序列和拓扑排序的定义，说明拓扑排序的结果11．根据拓扑序列的定义得出拓扑排序的基本思想，运行一个实例，展示拓扑排序算法的求解过程12．考察拓扑排序算法的求解过程，设计数据结构，给出算法的伪代码描述及算法的C描述13．分析拓扑排序算法的时间性能，如何进一步改进14．给出AOE网的定义，说明AOE网的性质15．给出关键路径和关键活动的概念，分析关键路径的构成，给出关键路径的求解思想16．展示关键路径的求解过程，强调四个参量的求解顺序及含义17．根据关键路径的求解过程，给出关键路径算法的伪代码描述2分钟5分钟10分钟25分钟2分钟3分钟5分钟2分钟2分钟2分钟5分钟25分钟2分钟2分钟8分钟20分钟3分钟课程总结：图的几种应用的应用范围和特点4分钟教学提示1．强调复杂算法的设计模式：基本思想—顶层伪代码—运行实例—设计数据结构—细化伪代码—再次运行实例—C描述算法—算法分析，注重培养学生的算法设计能力和抽象思维能力2．拓扑排序算法，借助栈作为辅助数据结构3．结合实例解释关键路径的含义4．注意比较AOV网和AOE网，并将求拓扑序列与关键路径结合媒体使用多媒体课件：用动画模拟Dijkstra算法、Floyd算法、拓扑排序算法和关键路径算法的动态执行过程教学网络平台：相关教学材料思考题课后导读教学后记教学专题——查找概述、线性表的查找技术20教学专题查找概述、线性表的查找技术授课学时1．4学时（70分钟）教学章节7．1、7．2授课对象计算机学科各专业本科生教学类型理论课授课形式课堂讲授教学重点查找的定义、静态查找与动态查找、顺序查找算法、折半查找算法教学难点查找结构、折半查找判定树教学内容和教学目标知识点学习要求了解理解掌握熟练掌握关键码有关概念√查找的定义√静态查找与动态查找√查找结构√查找算法的时间性能分析√顺序查找√折半查找√折半查找判定树√斐波那契查找√插值查找√教学过程课程引入：通过举例说明查找在现实中的广泛应用3分钟1．给出关键码的相关概念2．给出查找定义，说明查找所基于的数据结构是集合3．给出静态查找与动态查找的概念，说明适用情况4．给出查找结构的概念，引申：数据结构+算法=程序5．提问题：关键码的比较次数与哪些因素有关？给出衡量查找算法性能的方法6．分析顺序查找的缺点，改进：设置哨兵，考察查找成功与不成功情况哨兵所起的作用7．给出改进的查找算法，并与没有改进的算法进行比较，分析顺序查找的优缺点和适用情况8．给出折半查找的基本思想，通过展示查找过程，给出折半查找的递归和非递归算法9．给出折半查找判定树的定义及构造方法，分析查找成功和不成功情况的查找性能10．提问题：折半查找的分割点位于查找区间的中间，有没有其它分割方法？引出斐波那契查找和插值查找3分钟5分钟3分钟2分钟5分钟3分钟8分钟5分钟15分钟10分钟6分钟课程总结：顺序查找和折半查找的适用范围2分钟教学提示1．从逻辑上说，查找所基于的数据结构是集合，为了获得较高的查找性能，存储时可以将数据组织成表、树的查找结构2．静态查找与动态查找是本章的两条主线，要求学生深刻理解概念3．引入“哨兵”的作用4．注意强调折半查找技术，不要急于给出算法媒体使用多媒体课件：设计视图辅助解释基本概念，用动画模拟查找算法的动态执行过程教学网络平台：相关教学材料思考题课后导读教学后记教学专题——二叉排序树、平衡二叉树21教学专题二叉排序树、平衡二叉树授课学时2学时（100分钟）教学章节7．3授课对象计算机学科各专业本科生教学类型理论课授课形式课堂讲授教学重点二叉排序树的定义、二叉排序树的构造、二叉排序树的查找及性能、平衡二叉树的定义、平衡二叉树的调整方法教学难点二叉排序树的删除、LR型调整和RL型调整教学内容和教学目标知识点学习要求了解理解掌握熟练掌握二叉排序树的定义√二叉排序树的抽象数据类型定义√二叉排序树的插入及构造√二叉排序树的删除√二叉排序树的查找√平衡二叉树的定义√平衡二叉树的调整思想√平衡二叉树的调整方法√平衡二叉树的调整过程√平衡二叉树的插入算法√教学过程课程引入：如何对大型查找集合进行动态查找，如何存储查找集合？3分钟1．给出二叉排序树的定义，说明构造二叉排序树的根本目的2．给出二叉排序树的ADT定义，注意与二叉链表进行比较3．运根据二叉排序树的定义，给出在二叉排序树上插入一个结点的方法，展示过程，给出算法描述4．考察构造二叉排序树与插入结点的关系，给出构造二叉排序树的算法5．提问题：在二叉排序树上删除一个结点，其含义是什么？考虑被删结点的各种可能情况，由易到难解决问题6．根据在二叉排序树上进行查找的实例，给出查找算法，分析查找性能7．将二叉排序树的查找与顺序查找、折半查找进行比较，分析二叉排序树的插入、删除、查找操作的时间性能8．由二叉排序树的查找性能引出平衡二叉树9．给出平衡二叉树和平衡因子的概念，理解平衡的含义10．给出最小不平衡子树的概念及寻找方法11．给出构造平衡二叉树的基本思想，说明这种调整方法能以最小代价获得平衡二叉树12．通过实例引出平衡调整的关键：扁担原理和旋转优先原则13．给出平衡调整的四种情况，注意对称情况14．再通过实例进一步掌握平衡二叉树的调整方法15．给出平衡二叉树的插入算法16．简单介绍平衡二叉树的删除方法5分钟3分钟5分钟5分钟20分钟5分钟4分钟2分钟3分钟2分钟5分钟5分钟8分钟10分钟8分钟3分钟课程总结：二叉排序树和平衡二叉树的关系和性能4分钟教学提示1．在二叉排序树的操作过程中，始终要结合本原问题（查找）和本原结构（查找集合），体会线性结构和树形结构对查找性能的不同影响2．平衡二叉树是本专题的一个难点，要循序渐进、逐渐渗透，通过LL型（或RR型）过渡到LR或RL型媒体使用多媒体课件：用动画模拟二叉排序树各算法的动态执行过程及平衡二叉树的各种调整教学网络平台：相关教学材料思考题课后导读教学后记教学专题——散列表的查找技术22教学专题散列表的查找技术授课学时2学时（100分钟）教学章节7．4授课对象计算机学科各专业本科生教学类型理论课授课形式课堂讲授教学重点散列的基本概念、闭散列表和开散列表、散列查找的查找性能教学难点闭散列表的插入和删除操作、装填因子对查找性能的影响教学内容和教学目标知识点学习要求了解理解掌握熟练掌握算列表的基本概念√常见的散列函数√处理冲突的方法、构造散列表√散列表的查找操作√散列表的插入和删除操作√散列查找的查找性能分析√教学过程课程引入：如何更快速地查找，能否不用比较？引出散列的基本思想5分钟1．根据散列示意图，说明散列的相关概念2．给出设计散列函数的一般原则，结合实例介绍散列函数3．对于开放定址法，首先介绍基本思想，然后运行一个实例，分析线性探测法产生堆积的原因，引出二次探测和随机探测4．结合实例分析在闭散列表上如何进行插入和删除操作5．对于链地址法，首先回顾树的孩子链表表示和图的邻接表表示，引出链地址法处理冲突的思想，然后运行一个实例6．结合实例分析在开散列表上如何进行插入和删除操作7．分析产生冲突的因素，给出散列查找时间性能的分析方法5分钟20分钟20分钟15分钟15分钟5分钟10分钟课程总结：比较两种散列表，比较解决冲突的方法，比较时间性能5分钟教学提示1．注意应先将前面所讲的各种查找技术进行总结，分析影响查找效率的关键因素，提出问题：如何更快速查找，能否通过关键字直接查找，引入散列的基本思想2．注意将散列查找同其它查找比较，将散列与存储结构比较媒体使用多媒体课件：用动画模拟散列表的构造等算法的动态执行过程教学网络平台：相关教学材料思考题课后导读教学后记教学专题——排序的基本概念、插入排序23教学专题排序的基本概念、插入排序授课学时2学时（100分钟）教学章节8．1、8．2授课对象计算机学科各专业本科生教学类型理论课授课形式课堂讲授教学重点排序的定义、评价排序算法的标准、直接插入排序和希尔排序的基本思想和过程、教学难点排序的稳定性、直接插入排序算法、希尔排序算法教学内容和教学目标知识点学习要求了解理解掌握熟练掌握排序的定义√排序的稳定性√单键排序和多键排序√排序的分类√评价排序算法的标准√直接插入排序的基本思想√直接插入排序的排序过程√直接插入排序算法√直接插入排序算法的时间性能√希尔排序的基本思想√希尔排序的排序过程√希尔排序算法√希尔排序算法的时间性能√教学过程课程引入：根据生活中的例子简单理解排序，理解排序的主要目的3分钟1．给出排序的定义，抓住要点充分理解排序定义的内涵2．结合具体实例解释排序算法的稳定性3．给出单键排序和多键排序的概念，说明它们本质上的一致性4．给出几种排序分类方法5．分析内排序的基本操作和辅助空间6．结合图示和生活中的例子，给出直接插入排序的基本思想7．根据基本思想提出直接插入排序算法的关键问题8．运行实例，在每一趟排序中进一步提出问题并解决问题9．设计并给出完整的直接插入排序算法10．分析最好、最坏、平均情况下的时间复杂度，分析空间复杂度和算法的稳定型11．提问题：如何改进直接插入排序，引出折半插入排序12．分析直接插入排序的优缺点，得到改进的着眼点—希尔排序，并给出希尔排序的基本思想13．根据基本思想，提出希尔排序的关键问题14．运行实例，在每一趟排序中进一步提出问题并解决问题15．给出插入一个记录的算法和希尔排序算法16．比较希尔排序和直接插入排序，指出需要改进之处，分析希尔排序算法的时间性能和稳定性5分钟5分钟5分钟5分钟10分钟3分钟3分钟10分钟5分钟8分钟5分钟5分钟5分钟5分钟8分钟5分钟课程总结：排序的主要目的、插入排序的特点5分钟教学提示1．排序是数据处理中经常使用的一种基本操作，排序概念要讲清楚、透彻2．要通过实例讲解排序算法的稳定性3．在讲授直接插入排序过程时，应提醒学生注意有序区和无序区的变化4．注意希尔排序改进的着眼点5．注意区分基本有序和局部有序媒体使用多媒体课件：用动画辅助解释排序的基本概念，模拟直接插入排序算法的动态执行过程及希尔排序算法的动态执行过程教学网络平台：相关教学材料思考题课后导读教学后记教学专题——交换排序24教学专题交换排序授课学时2学时（100分钟）教学章节8．3授课对象计算机学科各专业本科生教学类型理论课授课形式课堂讲授教学重点起泡排序和快速排序的基本思想、排序过程、算法及时间性能分析教学难点起泡排序和快速排序算法及时间性能分析教学内容和教学目标知识点学习要求了解理解掌握熟练掌握起泡排序的基本思想√起泡排序的排序过程√起泡排序算法√起泡排序算法的时间性能√快速排序的基本思想√选择轴值的方法√一次划分的过程√一次划分算法√快速排序的递归执行过程√快速排序算法√快速排序算法的时间性能√教学过程课程引入：排序的一般方法是基于比较的，如比较相邻记录3分钟1．给出起泡排序的基本思想，运行实例，提出算法需解决的关键问题2．带着关键问题再运行实例，在每一趟排序中进一步提出问题并解决问题，给出算法3．分析最好、最坏、平均情况下的时间性能，分析空间性能和算法的稳定型4．比较起泡排序和直接插入排序算法的时间性能，指出需要改进之处5．分析起泡排序的排序过程