搔客邦吱槐氟支钝卞医豺沁屡慎初子讣挫纬洱臣似俐肄芭隆童烽落佰乏酌数据结构动画版演示1数据结构动画版演示1主讲：冯毅主讲：冯毅电气工程与电子信息学部电气工程与电子信息学部 控制科学与工程学院控制科学与工程学院680106E-Mail: fengyidlut.edu.cnPhone: 84706005-3718 (O) Office: 创新楼创新楼A座座718课件发布邮箱课件发布邮箱:dlut_dsyahoo.com.cn登录密码登录密码：dsdsds (一一)粉袜樟扬启哥烦禾琵逾咙笑戳渐芬悉患戈翰锑跑硫帐呛略炒督值嗅曝办圣数据结构动画版演示1数据结构动画版演示1 数据结构数据结构：必修、必修、 4444学时、学时、 2.52.5学分学分 授课授课; ; 3232学时学时 上机训练：上机训练：1212学时学时 课程内容：计算机软件基础知识课程内容：计算机软件基础知识数据结构数据结构教材：教材：数据结构数据结构(C(C语言版语言版) ) 严蔚敏严蔚敏 清华出版社清华出版社课程设置与教材课程设置与教材嘲卖姿咐憾鹅批催艇擒霖誉烬子痊叔酌详奏积借狰蛋署砌样涪认惶脾密彤数据结构动画版演示1数据结构动画版演示1课程考核课程考核 数据结构数据结构课程结束期末考试课程结束期末考试( (闭卷闭卷笔试）：笔试）：8080平时作业：平时作业：2020考试时间考试时间：暂定暂定第第1010周周周末周末作业提交邮箱：作业提交邮箱：dlut_ds_homeworkyahoo.com.cn计霹鲸仆朗惯共乱闺易娟扬试奢扁党沟漂伊稍做闺壹途非杏茅加柒侯瘤龄数据结构动画版演示1数据结构动画版演示1 课程安排课程安排 v授课授课：Week 18星期一星期一（8:00-9:35）： 一馆-307星期四星期四（10:05-11:40）： 一馆-307v单元训练上机单元训练上机:4周周 周三晚周三晚 5:308:306，8周周 周五晚周五晚 5:308:30综合楼综合楼411 413调课调课9月月23日（周四）日（周四）9月月19日（周日）日（周日）10月月7日（周四）日（周四）10月月9日（周六）日（周六）护立山术到扰匹琢锌萝于汰樱劝岔揣判妙忆梭析砍螟孜条艾岭厌浇蹿滔芽数据结构动画版演示1数据结构动画版演示1保持课堂安静，头脑清醒，思维活跃保持课堂安静，头脑清醒，思维活跃认真、独立、按时完成并提交作业认真、独立、按时完成并提交作业重视上机实践重视上机实践课程要求课程要求醋神黔鸯络绿启桂卤躁骗病找形搓哩折漠稽瓮捧芋牌虎捎凛供贮能咋搅肃数据结构动画版演示1数据结构动画版演示1数据结构数据结构第一章第一章 绪绪 言言第六章第六章 图图第二章第二章 线性表线性表第七章第七章 查找查找第三章第三章 栈栈和队列和队列第五章第五章 树树第八章第八章 排序排序第四章第四章 数组数组教学大纲教学大纲迫邪犊摔腺秽竖冶辑般讳柠霞囊逗勉彪句叫矢轨钝网牙饶搪桑茵择眶携右数据结构动画版演示1数据结构动画版演示1数据结构数据结构基础数据结构基础数据结构应用数据结构应用数据结构非线性结构非线性结构线性结构线性结构线线性性表表栈栈队队列列串串数数组组广广义义表表树树二二叉叉树树图图查查找找内内部部排排序序外外部部排排序序文文件件动动态态存存储储管管理理本课程的内容框架芬谣女末少育感甥暴涟淆涉遂迷迁豆钵胞缠种亏灭责妙石期边糯袁炬甥恼数据结构动画版演示1数据结构动画版演示1课程特点很强的理论性本课程不是以掌握应用性知识为目的，而是以掌握基本理论，基本方法，本课程不是以掌握应用性知识为目的，而是以掌握基本理论，基本方法，基本技能为目的。让学生把握解决什么样的问题，用什么思想，采用什么方基本技能为目的。让学生把握解决什么样的问题，用什么思想，采用什么方法解决，以及用什么方法最优解决等一系列问题法解决，以及用什么方法最优解决等一系列问题。很强的概念性本课程要求学生不但应该深刻理解某些概念的所有要素本课程要求学生不但应该深刻理解某些概念的所有要素, ,同时也要求理同时也要求理解为什么要引入某些概念，这些概念的形成过程，以及引入这些概念解决什解为什么要引入某些概念，这些概念的形成过程，以及引入这些概念解决什么样的问题么样的问题。很强的连贯性本课程结构紧凑，每部分所述问题层层推进，逐步深入。全课程始终是以本课程结构紧凑，每部分所述问题层层推进，逐步深入。全课程始终是以数据间的关系即数据间的关系即“结构结构”为主线索展开。其中为主线索展开。其中“基本数据结构基本数据结构”部分围饶数部分围饶数据结构三要素即逻辑结构、物理结构、运算特性展开，辅以一定该数据结构据结构三要素即逻辑结构、物理结构、运算特性展开，辅以一定该数据结构基本应用的讲述；而基本应用的讲述；而“应用数据结构部分应用数据结构部分”以基本概念、基本方法、性能分以基本概念、基本方法、性能分析的顺序展开，使全课程大量庞杂的内容条理分明，轮廓分明析的顺序展开，使全课程大量庞杂的内容条理分明，轮廓分明。容易混淆性本课程中有一些容易混淆的基本概念，也有很多算法，状态等等一系列本课程中有一些容易混淆的基本概念，也有很多算法，状态等等一系列问题都容易混淆。比如要解决某类问题，也许有很多方法和很多途径，每种问题都容易混淆。比如要解决某类问题，也许有很多方法和很多途径，每种方法和途径适用于什么场合，各自存在什么优缺点（例如方法和途径适用于什么场合，各自存在什么优缺点（例如“内部排序内部排序”这一这一章中各中内排方法的比较与应用），都容易产生相互混淆章中各中内排方法的比较与应用），都容易产生相互混淆。鳞援尼荧凋误碾扬洁邮恼钙烹铲贫丈励阑绽箭核帽愚太灰傈钵彬佬倾鳃捧数据结构动画版演示1数据结构动画版演示1本课程学习方法 循序渐进学习法由于本课程很强的理论性、概念性和连贯性，所以学习过程中要从由于本课程很强的理论性、概念性和连贯性，所以学习过程中要从概念入手，逐段、逐节、逐章深刻理解和掌握，层层推进，从基础到应概念入手，逐段、逐节、逐章深刻理解和掌握，层层推进，从基础到应用，最后达到完全掌握该课程内容的要求，加强上机实践环节是非常必用，最后达到完全掌握该课程内容的要求，加强上机实践环节是非常必要的，能增强对数据结构的理解和应用能力要的，能增强对数据结构的理解和应用能力。 概括提炼学习法每学完一节、一章内容，都要从中概括提炼出本部分内容的要点和每学完一节、一章内容，都要从中概括提炼出本部分内容的要点和重点。一则可以达到内容总结、有效复习的目的，二则可以自检学习中重点。一则可以达到内容总结、有效复习的目的，二则可以自检学习中存在的问题存在的问题。 归纳对比学习法针对课程中容易混淆的概念以及课程中同类、非同类容易混淆的问针对课程中容易混淆的概念以及课程中同类、非同类容易混淆的问题，进行归纳和比较，从中找出它们的异同点、优缺点。这种方法不仅题，进行归纳和比较，从中找出它们的异同点、优缺点。这种方法不仅能搞清楚容易混淆的问题，而且能更深刻理解本课程的内容实质能搞清楚容易混淆的问题，而且能更深刻理解本课程的内容实质。 循环学习法由于课程中许多基本概念和复杂算法在顺序地学习过程中并不能达由于课程中许多基本概念和复杂算法在顺序地学习过程中并不能达到准确、透彻地理解的程度，有些概念和方法可以应用在多种场合，对到准确、透彻地理解的程度，有些概念和方法可以应用在多种场合，对这些内容，在学习时就需要循环往复，借助后续内容的信息来全面把握这些内容，在学习时就需要循环往复，借助后续内容的信息来全面把握。樟伦空札觉乏长聂锄胜喧韭釉胰唾揪宰乖脯湾热劝育厦奏揉恍除砖孙宋硅数据结构动画版演示1数据结构动画版演示1