数据结构动画版演示.pptxVIP

数据结构主讲：冯毅电气工程与电子信息学部控制科学与工程学院680106E-Mail:Phone:3718(O)Office:创新楼A座718课件发布邮箱:登录密码：dsdsds(一)

数据结构：必修、44学时、2.5学分授课;32学时上机训练：12学时课程内容：计算机软件基础知识——数据结构教材：数据结构(C语言版)严蔚敏清华出版社课程设置与教材

课程考核数据结构课程结束期末考试(闭卷笔试）：80％平时作业：20％考试时间：暂定第10周周末作业提交邮箱：

课程安排授课：Week1~8星期一（8:00-9:35）：一馆-307星期四（10:05-11:40）：一馆-307单元训练上机:4周周三晚5:30~8:306，8周周五晚5:30~8:30综合楼411413调课9月23日（周四）＝＝》9月19日（周日）10月7日（周四）＝＝》10月9日（周六）

课程要求保持课堂安静，头脑清醒，思维活跃重视上机实践认真、独立、按时完成并提交作业

数据结构第一章绪言第六章图第二章线性表第七章查找第三章栈和队列第五章树第八章排序第四章数组教学大纲

本课程的内容框架数据结构基础数据结构应用数据结构非线性结构线性结构线性表栈队列串数组广义表树二叉树图查找内部排序外部排序文件动态存储管理

本课程中有一些容易混淆的基本概念，也有很多算法，状态等等一系列问题都容易混淆。比如要解决某类问题，也许有很多方法和很多途径，每种方法和途径适用于什么场合，各自存在什么优缺点（例如“内部排序”这一章中各中内排方法的比较与应用），都容易产生相互混淆。很强的概念性容易混淆性很强的连贯性本课程结构紧凑，每部分所述问题层层推进，逐步深入。全课程始终是以数据间的关系即“结构”为主线索展开。其中“基本数据结构”部分围饶数据结构三要素即逻辑结构、物理结构、运算特性展开，辅以一定该数据结构基本应用的讲述；而“应用数据结构部分”以基本概念、基本方法、性能分析的顺序展开，使全课程大量庞杂的内容条理分明，轮廓分明。很强的理论性本课程不是以掌握应用性知识为目的，而是以掌握基本理论，基本方法，基本技能为目的。让学生把握解决什么样的问题，用什么思想，采用什么方法解决，以及用什么方法最优解决等一系列问题。本课程要求学生不但应该深刻理解某些概念的所有要素,同时也要求理解为什么要引入某些概念，这些概念的形成过程，以及引入这些概念解决什么样的问题。课程特点

由于本课程很强的理论性、概念性和连贯性，所以学习过程中要从概念入手，逐段、逐节、逐章深刻理解和掌握，层层推进，从基础到应用，最后达到完全掌握该课程内容的要求，加强上机实践环节是非常必要的，能增强对数据结构的理解和应用能力。?循序渐进学习法每学完一节、一章内容，都要从中概括提炼出本部分内容的要点和重点。一则可以达到内容总结、有效复习的目的，二则可以自检学习中存在的问题。?概括提炼学习法针对课程中容易混淆的概念以及课程中同类、非同类容易混淆的问题，进行归纳和比较，从中找出它们的异同点、优缺点。这种方法不仅能搞清楚容易混淆的问题，而且能更深刻理解本课程的内容实质。?归纳对比学习法由于课程中许多基本概念和复杂算法在顺序地学习过程中并不能达到准确、透彻地理解的程度，有些概念和方法可以应用在多种场合，对这些内容，在学习时就需要循环往复，借助后续内容的信息来全面把握。?循环学习法本课程学习方法