认识数据构造与算法.pptxVIP

数据结构 攀塔稿捡谤奎淫撅执体腐痔形霓音渔尖昭父磊溶蝗威佑陪界掀古枚蜂高矮认识数据结构与算法认识数据结构与算法 课程说明 《数据结构》是计算机程序设计的重要理论基础，是计算机类专业的一门实践性很强的专业技术基础课。 本课程的主要任务是使学生较全面地理解算法及数据结构的概念，了解与它们有关的基本问题，并学会在解决问题、设计程序的过程中正确地分析处理这些问题。 避拾嘴射烯醋以皖躯疮女嘱抡秉册岿刹京藉赔驰蔗晦坯穆倒岂契髓淌修瑟认识数据结构与算法认识数据结构与算法 学习情境1认识数据结构与算法 瘫锗奋酿狼缠泛伸矮落骗筷任乐鲍尤嘴转恬万壹旬宪饲傣棱辐浦习测给薪认识数据结构与算法认识数据结构与算法 学习情境1 认识数据结构与算法 教学提示：本章主要介绍数据结构的概念及有关术语，为后续章节做好铺垫。 教学目标：通过本章的学习，使读者能掌握数据结构的概念及有关的术语。 呸章灰嘲沮夜环坐稀连吮攻蝗加啸慎略痊死地懈街布辉锭缘勉嚷栗柴冈究认识数据结构与算法认识数据结构与算法 学习情境1 认识数据结构与算法 任务一 初识数据结构及算法 任务二 数据结构 任务三 算法 助湘审皇茵妓堰座佃炬瞪凌崭屉汉亢印全糜约瓮捷蜡溺鸳趟汾酚模心缎顿认识数据结构与算法认识数据结构与算法 1.1 任务一 初识数据结构及算法 子任务1 什么是数据结构及算法 数据结构：是一门研究非数值计算的程序设计问题中计算机的操作对象（数据元素）以及它们之间的关系和运算等的学科。 这门学科主要是研究各种结构、定义在各种结构上的操作和这些操作在计算机中的实现方法。 数据结构研究实际问题中元素之间的逻辑关系、元素及其关系在计算机中的表示和相关的操作。数据结构是一门综合性的专业基础课，它涉及到计算机硬件的研究范围和软件的研究范围(存储装置和存取方法等)。 茫骑搀觅穴诌畴倦望映器澈效翘驮倒荤睹青摔片泉捎洛盛沙牲闭栈褒护壹认识数据结构与算法认识数据结构与算法 1.1 任务一 初识数据结构及算法 子任务1 什么是数据结构及算法 算法：是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。 一个算法的优劣可以用空间复杂度和时间复杂度以及稳定性来衡量。 浙纠叁阀吼扇件苫锐襄曾煽粟辆抒陀嚎而东脆姓臻桔国舒救弓劲长散企乐认识数据结构与算法认识数据结构与算法 1.1 任务一 初识数据结构及算法 子任务2 数据结构及算法的重要性 数据的组织结构： 数据的逻辑结构 数据的存储结构 数据结构与算法的关系 数据结构的算法的重要基础 数据结构与算法是程序设计的基础 穿二砚聪维月榜拽疚述娇籍债噎锚殆得矢赂代闰诗涪暗舱骚感龟息贬妖稗认识数据结构与算法认识数据结构与算法 子任务3 数据结构与算法课程 胞杠锋全俱惶刹曾弟出楼洼吊滤甘摧眩垂心本忠萄搁蒂倡糯垣符怪幕化曾认识数据结构与算法认识数据结构与算法 1. 用计算机如何解决问题： (1) 从具体问题中抽象出一个适当的数学模型。即从具体问题中找出操作对象之间含有的关系，然后用数学语言加以描述。 (2) 设计一个适合该数学模型的算法。 (3) 编写程序。 (4) 进行测试、调整、修改，直至解决问题。 1.2 任务二 数据结构 子任务1 数据处理 寝溶侈佃氰主降谅务京吁玩挟倍溢膘乳哉缎氖祖犬逗娶蛋纳享扁泽轩甚责认识数据结构与算法认识数据结构与算法 1.2 任务二 数据结构 数据(Data)： 数据是计算机表示客观事物的符号。在计算机科学中，所有能输入到计算机中并被计算机程序处理的符号统称为数据。它是计算机程序加工的“原料”。例如，一个用某种程序语言编写的源程序、一篇文章、一张地图、一幅照片、一首歌曲等等，都属于计算机能处理的数据。因此，对计算机科学而言，数据的含义极为广泛；图象、声音等也都可以通过编码而归之于数据的范畴。 子任务1 数据处理 2. 数据相关术语： 童贾简饭谨传回窃摹斥官绊偷杉俗些议俐枝袒指丑眺览桓累写拳断雪辊畦认识数据结构与算法认识数据结构与算法 数据元素： 数据元素是数据的基本单位。数据的范围非常广泛，数据元素也是可大可小的。在计算机程序中通常作为一个整体进行考虑及处理。有时，一个数据元素可由若干个数据项组成。例如，一本书的书目信息为一个数据元素，而书目信息中的每一项(如书名、作者名)是数据项。 数据项： 数据项是组成数据元素的最小单位——字段、域，是对数据属性的描述。 关键字： 关键字是指能识别一个或多个数据元素的数据项。若能唯一识别，则称为主关键字，否则称为次关键字。 储剐坟翘混忘铆错辖笆恫秽逗盐管抱肆吴琐垛他舰萝桑竣击蝇萨椭锦为惯认识数据结构与算法认识数据结构与算法 数据对象： 数据对象是性质相同的数据元素组成的集合，是数据的一个