资源描述
2020/6/18,1,在大学里，你的目标必须开始就要先定下来，没有目标的日子是盲目的。,而无论选择就业还是升学，你都得逐步地积攒自己的资本，以便在将来的就业竞争或是研究生考试中击败对手。,所以，你的心里必须要有打算和计划，每天做自己应该做的事情，把握时间、抓住机会，多锻炼自己。坚持就是胜利！,三年后的路你决定怎样走？其实无外乎两条：,就业和升学,2020/6/18,2,回顾过去的一学期，问问自己：我付出了多少？我收获了多少？,新的学期开始了，告诉自己：我该做什么？我该如何做？,祝愿同学们在新的一学期取得更大的成绩！,2020/6/18,3,诚信保证：,为了培养同学们诚实的做人品格，为了保证课程学习的质量，希望同学们做到以下诚信承诺：“我郑重承诺：保证在课程学习过程中不弄虚作假（包括上课、作业、实验、考试等等）”。,2020/6/18,4,数据结构,（DATASTRUCTURE）,Instructor：王霞(硕士讲师)Office：理工楼A4003Tel：13563830003E_mail：wx_angelQQ：14636257,2020/6/18,5,教材：数据结构(C语言版)崔进平等著清华大学出版社数据结构清华大学出版社严蔚敏吴伟民编著（第二版类PASCAL/C/C+描述）数据结构题集(C语言版)清华大学出版社,参考书：1、PASCAL/C语言程序设计高等教育出版社谭浩强等编著你至少要熟练地掌握一门程序设计语言！这是作为计算机专业学生的最基本要求！,2、数据结构基础时代出版社E.Horowitz等著（有原版）最早、最经典的数据结构教材！,2020/6/18,6,3、数据结构+算法=程序科学出版社N.沃思著曹德和等译（有原版）阐述数据结构在软件开发中地位的好书！,5、数据结构C+语言描述清华大学出版社（有原版）WilliamFordWilliamTopp著刘卫东沈官林译国外经典数据结构教材！,4、C+编程数据结构与程序设计方法电子工业出版社D.S.Malik著，晏海华蔡旭辉常鸿等译与程序设计融合、激发程序设计学习兴趣的好书！,6、数据结构、算法与应用C+语言描述机械工业出版社SartajSahni著汪广芳孙晓东等译（有原版）国外不错的数据结构参考书！,2020/6/18,7,7、TheArtofComputerProgramming-TAOCP作者：DonaldE.Knuth(高德纳)计算机程序设计技巧D.E.克努特著，管纪文苏运霖译，(第一卷基本算法)(第三卷排序与查找)国防工业出版社，1980年(第二卷半数值算法）1992DonaldE.Knuth是计算机科学界公认的大宗师，laTeX文件格式的发明者，他以他的重量级著作TheArtofComputerProgramming闻名于世，原计划要出七册，但目前正在进行第四册的编写工作。该书前三册有日文，俄文，西班牙文等许多国的版本。其中，中文版由国防大学出版社发行，现在很难买到该书，可以找到该书的第一卷、第二卷、第三卷。,2020/6/18,8,其他参考书：1、AhoAV,HopcroftJE,UllmanJD,DataStructuresandAlgorithmsWesleyPublishingCompany,Inc.,1983年2、算法与数据结构电子工业出版社傅清祥王晓东编著3、埃利斯.霍罗维茨等著，周维真张海藩译，用C+描述数据结构国防工业出版社，1997年4、严蔚敏陈文博编著，数据结构及应用算法教程清华大学出版社，2001年,2020/6/18,9,网络资源：*,http:/210.44.195.12/data/数据结构专题编程中国-数据结构VC知识库,2020/6/18,10,课堂要求：*,尊重老师，尊重同学，尊重自己。不许迟到（包括实验课），如若迟到算作旷课。缺席同学如没有请假（假条为准），以旷课处理，旷课超过4次，按规定期末总分不得超过60分。课堂表现积极者，认真听讲者，期末可获得适当的加分奖励。,2020/6/18,11,作业要求：*,作业不许抄袭，如若发现，该次作业为0分（不分原版和盗版）。必须按时完成作业，超过一个星期不交作业，该次作业为0分。请做于作业本上（写明学号、姓名）不收纸张的作业！,2020/6/18,12,实验要求：*,独立完成不懂就问相互帮助不要抄袭！,2020/6/18,13,考核方式：*,平时成绩的构成比例和考核方式：20%(含课堂考勤及平时作业)；期末成绩的构成比例和考核方式：70%(理论考试，院考，闭卷)；实验成绩的构成比例和考核方式：10%(含实验考勤、实验完成情况、实验报告及课程设计),2020/6/18,14,WhatsDataStructure？,2020/6/18,15,Answer：,数据结构就是抽象事物数据的组织结构及其行为的表现。算法就是实现其行为的描述。算法分析就是对行为的评价。,2020/6/18,16,课程性质：,计算机解决问题的一般步骤：建立数学模型（离散非数值和连续数值）；设计求解此模型的算法编写程序并上机分析结果,2020/6/18,17,要设计出一个结构好效率高的程序，必须研究数据的特性、数据间的相互关系（逻辑结构）及其对应的存储表示（存储结构），并利用这些特性和关系设计出相应的算法和程序。这恰恰就是数据结构这门课程要研究的问题。,课程性质(续)：,2020/6/18,18,数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象及其之间关系与操作的学科，是介于数学、计算机硬件和计算机软件三者之间的一门核心课程，属于计算机学科中的一门综合性专业基础课程，它不仅是一般程序设计的基础，也是设计和实现编译程序、操作系统、数据库系统及其他系统程序和大型应用程序的重要基础。,数据结构课程简介,2020/6/18,19,学好数据结构还可以得到如下实惠：,考证是计算机水平考试（软考）的必考内容。考研及专升本计算机研究生入学考试及专升本必考科目。找工作笔试、面试中的常考内容。,2020/6/18,20,课程内容体系,2020/6/18,21,主要研究内容：,表示逻辑结构物理结构(存储结构)实现各种操作的算法设计分析时间复杂度空间复杂度,2020/6/18,22,主要研究内容(续),常用的数据结构：线性结构：线性表、栈、队列、串、数组等非线性结构：树、二叉树、图等算法：针对常用数据结构的操作算法、排序算法、查找算法等常用数据结构和算法的描述和实现；算法分析（时间复杂度和空间复杂度）。,2020/6/18,23,课程的目的：本课程是计算机学科的一门核心课程，是专业基础课，属基础理论与技能类课程。通过课程学习提高利用计算机分析问题、解决问题的能力。学会从问题入手，分析研究计算机加工的数据结构的特性，以便为应用所涉及的数据选择适当的逻辑结构、存储结构及其相应的操作算法，更明确地说就是学会如何在计算机中高效地描述数据、高效地处理数据。,另一方面，本课程的学习过程也是进行复杂程序设计的训练过程，要求学生会书写符合软件工程规范的文档，编写的程序代码应结构清晰、正确易读，能上机调试并排除错误。,2020/6/18,24,课程的要求：1、学会分析、掌握现实世界中数据的特性2、学会如何在计算机中有效地存储数据3、能够根据问题数据的特性高效地处理数据4、能够对问题数据的存储和处理进行评价5、逐步掌握分析、解决复杂问题及软件开发的方法,前导课程：数学计算机概论高级语言程序设计离散数学等,后续课程：操作系统数据库原理编译原理软件工程等等,2020/6/18,25,学习研究方法：,数据结构的核心技术是分解与抽象。通过分解可以划分出数据的三个层次；再通过抽象，舍弃数据元素的具体内容，就得到逻辑结构。类似地，通过分解将处理要求划分成各种功能，再通过抽象舍弃实现细节，就得到运算的定义。上述两个方面的结合使我们将问题变换为数据结构。这是一个从具体（即具体问题）到抽象（即数据结构）的过程。,2020/6/18,26,然后，通过增加对实现细节的考虑进一步得到存储结构和实现运算，从而完成设计任务。这是一个从抽象（即数据结构）到具体（即具体实现）的过程。熟练地掌握这两个过程是数据结构课程在专业技能培养方面的基本目标。理论与实践相结合。多写程序，多上机实践。,学习研究方法(续)：,2020/6/18,27,2020/6/18,28,课程授课方法：第2-8章描述或定义数据的特性这类数据加工处理的方法（实施的操作）抽象数据类型定义（ADT）数据在计算机中的存储空间效率分析各个操作的具体实现时间效率分析典型应用举例第9-10章介绍算法的基本思想算法效率分析优、缺点,2020/6/18,29,“正所谓道可道，非常道。编程之道就如武学之道，VB，VC，delphi等开发工具的技巧好比各门各派的武功招式，算法和数据结构好比内功心法和武学原理。内力深厚，任何招式到了手上都能够化腐朽为神奇；掌握了武学原理，更能做到无招胜有招。”希望你学习完数据结构后能有这样的体会，那你一定会成为业界的高手！,2020/6/18,30,作业之一：,用你所熟悉的程序设计语言编程：1、输入一批正整数（数据个数未知，以0结束），然后将这些数按由小到大排序输出（用数组存储）。2、输入一批正整数（数据个数未知，以0结束），用单链表存储，输出大于平均值的数。要求实事求是地独立完成，以了解同学们的高级语言基础情况！,2020/6/18,31,作业之二：,利用GOOGLE、百度或者你常用的搜索引擎寻找下面问题的答案：什么是数据结构？数据结构的重要性。如何学好数据结构？,
展开阅读全文