《数据结构face》PPT课件.ppt

1、2020/8/6,1,在大学里，你的目标必须开始就要先定下来，没有 目标的日子是盲目的。,而无论选择就业还是升学，你都得逐步地积攒自己的资本，以便在将来的就业竞争或是研究生考试中击败对手。,所以，你的心里必须要有打算和计划，每天做自己 应该做的事情，把握时间、抓住机会，多锻炼自己。 坚持就是胜利！,三年后的路你决定怎样走？其实无外乎两条 ：,就业 和 升学,2020/8/6,2,回顾过去的一学期，问问自己： 我付出了多少？ 我收获了多少？,新的学期开始了，告诉自己： 我该做什么？ 我该如何做？,祝愿同学们在新的一学期取得更大的成绩！,2020/8/6,3,诚信保证：,为了培养同学们诚实的做人品

2、格，为了保证课程学习的质量，希望同学们做到以下诚信承诺： “我郑重承诺：保证在课程学习过程中不弄虚作假（包括上课、作业、实验、考试等等）”。,2020/8/6,4,数据结构,（DATA STRUCTURE）,Instructor：王霞 (硕士 讲师) Office：理工楼A4003 TelE_mail：wx_ QQ：14636257,2020/8/6,5,教材： 数据结构(C语言版) 崔进平等著 清华大学出版社 数据结构 清华大学出版社 严蔚敏 吴伟民 编著 （第二版 类PASCAL/C/C+描述） 数据结构题集(C语言版)清华大学出版社,参考书： 1、PASCAL/

3、C语言程序设计 高等教育出版社 谭浩强 等编著 你至少要熟练地掌握一门程序设计语言！ 这是作为计算机专业学生的最基本要求！,2、数据结构基础 时代出版社 E.Horowitz 等著 （有原版） 最早、最经典的数据结构教材！,2020/8/6,6,3、数据结构+算法=程序 科学出版社 N.沃思 著 曹德和 等译 （有原版） 阐述数据结构在软件开发中地位的好书！,5、数据结构C+语言描述 清华大学出版社（有原版） William Ford William Topp著 刘卫东 沈官林 译 国外经典数据结构教材！,4、C+编程数据结构与程序设计方法 电子工业出版社 D.S.Malik著，晏海华 蔡旭辉

4、 常鸿 等译 与程序设计融合、激发程序设计学习兴趣的好书！,6、数据结构、算法与应用C+语言描述机械工业出版社 Sartaj Sahni 著 汪广芳 孙晓东 等译 （有原版） 国外不错的数据结构参考书！,2020/8/6,7,7、The Art of Computer Programming -TAOCP 作者：Donald E.Knuth(高德纳) 计算机程序设计技巧D.E.克努特 著， 管纪文 苏运霖 译， (第一卷 基本算法)(第三卷 排序与查找) 国防工业出版社，1980 年(第二卷 半数值算法）1992 Donald E. Knuth 是计算机科学界公认的大宗师，laTeX文件格式的

5、发明者，他以他的重量级著作The Art of Computer Programming 闻名于世，原计划要出七册，但目前正在进行第四册的编写工作。该书前三册有日文，俄文，西班牙文等许多国的版本。其中，中文版由国防大学出版社发行，现在很难买到该书，可以找到该书的第一卷、第二卷、第三卷。,2020/8/6,8,其他参考书： 1、 Aho A V, Hopcroft J E, Ullman J D, Data Structures and AlgorithmsWesley Publishing Company, Inc., 1983 年2、 算法与数据结构 电子工业出版社 傅清祥 王晓东 编著 3

6、、 埃利斯.霍罗维茨 等著，周维真 张海藩译， 用C+描述数据结构国防工业出版社，1997 年 4、 严蔚敏 陈文博 编著， 数据结构及应用算法教程清华大学出版社，2001 年,2020/8/6,9,网络资源：*,2/data/ 数据结构专题 编程中国-数据结构 VC知识库 CSDN ,2020/8/6,10,课堂要求：*,尊重老师，尊重同学，尊重自己。 不许迟到（包括实验课），如若迟到算作旷课。 缺席同学如没有请假（假条为准），以旷课处理，旷课超过4次，按规定期末总分不得超过60分。 课堂表现积极者，认真听讲者，期末可获得适当的加分奖励。,2020/8/6

7、,11,作业要求：*,作业不许抄袭，如若发现，该次作业为0分（不分原版和盗版）。 必须按时完成作业，超过一个星期不交作业，该次作业为0分。 请做于作业本上（写明学号、姓名） 不收纸张的作业！,2020/8/6,12,实验要求：*,独立完成 不懂就问 相互帮助 不要抄袭！,2020/8/6,13,考核方式：*,平时成绩的构成比例和考核方式：20%(含课堂考勤及平时作业)； 期末成绩的构成比例和考核方式：70%(理论考试，院考，闭卷)； 实验成绩的构成比例和考核方式：10%(含实验考勤、实验完成情况、实验报告及课程设计),2020/8/6,14,Whats Data Structure？,2020

8、/8/6,15,Answer：,数据结构就是抽象事物数据的组织结构及其行为的表现。 算法就是实现其行为的描述。 算法分析就是对行为的评价。,2020/8/6,16,课程性质：,计算机解决问题的一般步骤： 建立数学模型（离散非数值和连续数值）； 设计求解此模型的算法 编写程序并上机 分析结果,2020/8/6,17,要设计出一个结构好效率高的程序，必须研究数据的特性、数据间的相互关系（逻辑结构）及其对应的存储表示（存储结构），并利用这些特性和关系设计出相应的算法和程序。 这恰恰就是数据结构这门课程要研究的问题。,课程性质(续)：,2020/8/6,18,数据结构是一门研究非数值计算的程序设计问题

9、中计算机的操作对象及其之间关系与操作的学科，是介于数学、计算机硬件和计算机软件三者之间的一门核心课程，属于计算机学科中的一门综合性专业基础课程，它不仅是一般程序设计的基础，也是设计和实现编译程序、操作系统、数据库系统及其他系统程序和大型应用程序的重要基础。,数据结构课程简介,2020/8/6,19,学好数据结构还可以得到如下实惠：,考证 是计算机水平考试（软考）的必考内容。 考研及专升本 计算机研究生入学考试及专升本必考科目。 找工作 笔试、面试中的常考内容。,2020/8/6,20,课程内容体系,2020/8/6,21,主要研究内容：,表示 逻辑结构 物理结构(存储结构) 实现 各种操作的算

10、法设计 分析 时间复杂度 空间复杂度,2020/8/6,22,主要研究内容(续),常用的数据结构： 线性结构：线性表、栈、队列、串、数组等 非线性结构：树、二叉树、图等 算法：针对常用数据结构的操作算法、排序算法、查找算法等 常用数据结构和算法的描述和实现； 算法分析（时间复杂度和空间复杂度）。,2020/8/6,23,课程的目的： 本课程是计算机学科的一门核心课程，是专业基础课，属基础理论与技能类课程。通过课程学习提高利用计算机分析问题、解决问题的能力。学会从问题入手，分析研究计算机加工的数据结构的特性，以便为应用所涉及的数据选择适当的逻辑结构、存储结构及其相应的操作算法，更明确地说就是学会

11、如何在计算机中高效地描述数据、高效地处理数据。,另一方面，本课程的学习过程也是进行复杂程序设计的训练过程，要求学生会书写符合软件工程规范的文档，编写的程序代码应结构清晰、正确易读，能上机调试并排除错误。,2020/8/6,24,课程的要求： 1、学会分析、掌握现实世界中数据的特性 2、学会如何在计算机中有效地存储数据 3、能够根据问题数据的特性高效地处理数据 4、能够对问题数据的存储和处理进行评价 5、逐步掌握分析、解决复杂问题及软件开发的方法,前导课程： 数学 计算机概论 高级语言程序设计 离散数学 等,后续课程： 操作系统 数据库原理 编译原理 软件工程 等等,2020/8/6,25,学习

12、研究方法：,数据结构的核心技术是分解与抽象。通过分解可以划分出数据的三个层次；再通过抽象，舍弃数据元素的具体内容，就得到逻辑结构。类似地，通过分解将处理要求划分成各种功能，再通过抽象舍弃实现细节，就得到运算的定义。 上述两个方面的结合使我们将问题变换为数据结构。这是一个从具体（即具体问题）到抽象（即数据结构）的过程。,2020/8/6,26,然后，通过增加对实现细节的考虑进一步得到存储结构和实现运算，从而完成设计任务。 这是一个从抽象（即数据结构）到具体（即具体实现）的过程。 熟练地掌握这两个过程是数据结构课程在专业技能培养方面的基本目标。 理论与实践相结合。多写程序，多上机实践。,学习研究方

13、法(续)：,2020/8/6,27,2020/8/6,28,课程授课方法： 第2-8章 描述或定义数据的特性 这类数据加工处理的方法（实施的操作） 抽象数据类型定义（ADT） 数据在计算机中的存储 空间效率分析 各个操作的具体实现 时间效率分析 典型应用举例 第9-10章 介绍算法的基本思想 算法 效率分析 优、缺点,2020/8/6,29,“正所谓道可道，非常道。编程之道就如武学之道，VB，VC，delphi等开发工具的技巧好比各门各派的武功招式，算法和数据结构好比内功心法和武学原理。内力深厚，任何招式到了手上都能够化腐朽为神奇；掌握了武学原理，更能做到无招胜有招。” 希望你学习完数据结构后能有这样的体会，那你一定会成为业界的高手！,2020/8/6,30,作业之一：,用你所熟悉的