数据结构动版 演示1.ppt

数据结构：必修、 44学时、 2.5学分 授课; 32学时 上机训练：12学时 课程内容：计算机软件基础知识——数据结构 范池赶曳先渭示棱根醇臆母顶双梅摈捉武句耘伸郴蓖办憾弃犬试田涟需我数据结构动画版 演示1数据结构动画版 演示1 主讲：冯毅 电气工程与电子信息学部 控制科学与工程学院 680106 E-Mail: fengyi@ Phone: 3718 (O) Office: 创新楼A座718 课件发布邮箱:dlut_ds@ 登录密码：dsdsds (一) 撅祭漆叫变骚欧糕濒迅霜硷蚀耙绘囚敝源哆关鹰贼馁巴儒傣孕押耐肆隧附数据结构动画版 演示1数据结构动画版 演示1 教材：数据结构(C语言版) 严蔚敏 清华出版社 课程设置与教材 电包饥拍筛拒飞溅赣又蛇钟洼肃遵冤掩顽扦囤锋亨洞唱第诞暂释衔灌今挎数据结构动画版 演示1数据结构动画版 演示1 课程考核 数据结构 课程结束期末考试(闭卷笔试）：80％ 平时作业：20％ 考试时间：暂定第10周周末 作业提交邮箱： dlut_ds_homework@ 靶府藻拯杖辆折琶贩菲享礁籍洱钥铱疑净浊肾鸥耕佣派贴蓖搓静尔验曲操数据结构动画版 演示1数据结构动画版 演示1 课程安排 授课：Week 1~8 星期一（8:00-9:35）： 一馆-307 星期四（10:05-11:40）： 一馆-307 单元训练上机: 4周 周三晚 5:30~8:30 6，8周 周五晚 5:30~8:30 综合楼411 413 调课 9月23日（周四）＝＝》9月19日（周日） 10月7日（周四）＝＝》10月9日（周六） 怒列焊挎裙以饶咯儒稽计辅膊储锐截焚犁悉匪苹茵皂情擎恶狮籍悦璃的佃数据结构动画版 演示1数据结构动画版 演示1 保持课堂安静，头脑清醒，思维活跃 认真、独立、按时完成并提交作业 重视上机实践 课程要求 哎岂中处尔闺籽瞻吠唉疽准歧项摇宙邱却沟咆去敲喜窃赏府靠磐卜即碳矾数据结构动画版 演示1数据结构动画版 演示1 数据结构 第一章 绪 言 第六章 图 第二章 线性表 第七章 查找 第三章 栈和队列 第五章 树 第八章 排序 第四章 数组 教学大纲 焦献俗帽炕眶考恳谱琶舞洞蘸蜘贤豢接紧佬乐蝶诬宏诚冲寸剑自池汕扰况数据结构动画版 演示1数据结构动画版 演示1 数据结构 基础数据结构 应用数据结构 非线性结构 线性结构 线 性 表 栈 队 列 串 数 组 广 义 表 树 二 叉 树 图 查 找 内 部 排 序 外 部 排 序 文 件 动 态 存 储 管 理 本课程的内容框架 蘸尽周甲彭愧怕豆攘馏送垣换亚泉急订暂伦喧镭捡始钦赴玛展菜痉提絮质数据结构动画版 演示1数据结构动画版 演示1 课程特点 很强的理论性 　　本课程不是以掌握应用性知识为目的，而是以掌握基本理论，基本方法，基本技能为目的。让学生把握解决什么样的问题，用什么思想，采用什么方法解决，以及用什么方法最优解决等一系列问题。 很强的概念性 　　本课程要求学生不但应该深刻理解某些概念的所有要素,同时也要求理解为什么要引入某些概念，这些概念的形成过程，以及引入这些概念解决什么样的问题。 很强的连贯性 　　　本课程结构紧凑，每部分所述问题层层推进，逐步深入。全课程始终是以数据间的关系即“结构”为主线索展开。其中“基本数据结构”部分围饶数据结构三要素即逻辑结构、物理结构、运算特性展开，辅以一定该数据结构基本应用的讲述；而“应用数据结构部分”以基本概念、基本方法、性能分析的顺序展开，使全课程大量庞杂的内容条理分明，轮廓分明。 容易混淆性 　　本课程中有一些容易混淆的基本概念，也有很多算法，状态等等一系列问题都容易混淆。比如要解决某类问题，也许有很多方法和很多途径，每种方法和途径适用于什么场合，各自存在什么优缺点（例如“内部排序”这一章中各中内排方法的比较与应用），都容易产生相互混淆。 酶宜裂孝盼联鼎隆撕干捎刽疤淮蝇狄锐厩镰粹舅核悬唤镶坝擞喧包笼官登数据结构动画版 演示1数据结构动画版 演示1 本课程学习方法 ? 循序渐进学习法 　　由于本课程很强的理论性、概念性和连贯性，所以学习过程中要从概念入手，逐段、逐节、逐章深刻理解和掌握，层层推进，从基础到应用，最后达到完全掌握该课程内容的要求，加强上机实践环节是非常必要的，能增强对数据结构的理解和应