数据结构第1章

数据结构第1章Tag内容描述：<p>1、第1章 概论数据结构作业答案一、填空题01、数据结构是一门研究非数值计算的程序设计问题中计算机的(操作对象)以及它们之间的(关系和运算)等的学科。02、数据结构被形式地定义为(D,R)，其中D是(数据元素)的有限集合，R是D上的(关系)有限集合。03、数据结构包括数据的(逻辑结构)、数据的(存储结构)和数据的(运算)这三个方面的内容。04、数据结构按逻辑结构可分为两大类，它们分别是(线性结构)和(非线性结构)。05、线性结构中元素之间存在(一对一)关系，树形结构中元素之间存在(一对多)关系，图形结构中元素之间存在(多对多)关系。06、在线性。</p><p>2、教材： 安训国 刘俞主编，数据结构（第三版)， 大连理工大学出版社，2007年 数数 据据 结结 构构 1 1 2 2 数据结构课程的地位数据结构课程的地位 它是计算机专业及相关专业的核心课 程之一，是计算机及相关专业的重要骨干 基础课程。 它针对非数值计算的程序设计问题， 研究计算机的操作对象以及它们之间的关 系和操作。即其研究目的是研究有效地组 织和处理非数值类型数据的理论、技术和 方法。 3 3 数据结构的核心研究内容数据结构的核心研究内容 数据的逻辑结构、存储结构及它们之 间的关系和相应的基本操作运算的定义和 实现。 本书围。</p><p>3、第1章 绪论,1.1 什么是数据结构（定义） 1.2 数据结构的内容 1.3 算法 1.4 算法描述的工具 1.5 对算法作性能评价 1.6 关于学习数据结构,1.1 什么是数据结构（定义）,1. 数据（Data） 数据是描述客观事物的数值、字符以及能输入机器且能被处理的各种符号集合。换句话说，数据是对客观事物采用计算机能够识别、存储和处理的形式所进行的描述。简而言之，数据就是计算机化的信息。,例如对C 源程序，数据概念不仅是源程序所处理的数据，相对于编译程序来说，C编译程序相对于源程序是一个处理程序， 它加工的数据是字符流的源程序（.c）， 输出。</p><p>4、第一章 概论数据结构作业一、填空题01、数据结构是一门研究非数值计算的程序设计问题中计算机的( )以及它们之间的( )等的学科。02、数据结构被形式地定义为(D,R)，其中D是( )的有限集合，R是D上的( )有限集合。03、数据结构包括数据的( )、数据的( )和数据的( )这三个方面的内容。04、数据结构按逻辑结构可分为两大类，它们分别是( )和( )。05、线性结构中元素之间存在( )关系，树形结构中元素之间存在( )关系，图形结构中元素之间存在( )关系。06、在线性结构中，第一个结点( )前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点(。</p><p>5、数据结构,（C语言版）,课时安排,专业必修，4.5学分 总学时：70小时 上课：54小时 试验：16小时 考试,成绩计算,平时成绩：30% 考勤+课堂表现+作业+上机实验报告+上机考察 考试成绩：70% 要求：上机不能做与该课程无关的内容。 注意：无故缺勤或上机时间玩游戏等第1次平时成绩扣5分，第2次扣10分，第3次扣15分，第4次扣20分，第5次扣30分，第6次平时成绩为0。,教材与参考书,教材：苏德富，数据结构（C语言），重庆大学出版社 参考书：严蔚敏，数据结构，清华大学出版社 李勤，数据结构，中国电力出版社 Clifford A. Shaffer，数据结构与算法。</p><p>6、第一章 绪论,课程背景,计算机=软件 + 硬件 软件=程序+文档（软件工程的观点） 程序=算法+数据结构（Niklaus Wirth，图灵奖获得者) 数据结构=计算机程序设计技巧(Kunth，图灵奖获得者) 熟悉c语言写出好的程序 学习数据结构=编写高水平的程序 数据结构：计算机类专业8大核心课程之一 注：教育部计算机教指委认定的8大核心课程：计算机语言、数据结构、离散数学、计算机网络、计算机组成原理、操作系统、数据库、软件工程 图灵奖：1966年设置，每年奖励1-2名杰出的计算机科学家，被誉为计算机领域的诺贝尔奖,基本学习方法,课前预习、上课认真。</p><p>7、课程性质,数据结构是计算机专业的专业基础课 公共基础课、专业基础课、专业方向课、专业选修课 在教学计划中的地位：核心、承上启下 前导课：高等数学、离散数学、程序设计语言 后续课：数据库、操作系统、编译原理 属于武术中的“练功”科目 “练武不练功，到头一场空” 考研：专业课必考,教学目标,掌握基本的数据结构 工具箱复用、修改、重组 培养算法设计能力、程序设计能力 算法程序的灵魂 问题求解过程：问题想法算法程序 程序设计研究的层次：算法方法学语言工具 培养算法分析能力 评价算法、改进算法,学编程的境界,学会写程序 学会。</p><p>8、课后作业 1 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别 2 试仿照三元组的抽象数据类型写出抽象数据类型复数的定义 抽象数据类型复数的定义 数据对象 D e1 e2 e1 e2 RealSet 数据关系 R1。</p><p>9、第1章 绪论,1.2 算法及其描述,1.1 什么是数据结构,1.3 算法分析,本章小结,1.1.1 数据结构的定义,1.1.2 逻辑结构类型,1.1.3 存储结构类型,1.1.4 数据结构和数据类型,1.1 什么是数据结构,数据：是所有能被输入到计算机中,且能被计算机处理的符号的集合。它是计算机操作的对象的总称,也是计算机处理的信息的某种特定的符号表示形式。,数据元素：是数据(集合)中的一个“个体。</p><p>10、第一章 绪论,写在前面的话,这门课对哪些同学特别有用？ 打算考计算机专业研究生的同学 打算从事计算机软件开发工作的同学 报考全国计算机等级考试三、四级的同学 喜欢编程，喜欢玩味程序的同学 这门课的特点是什么？ 抽象 按照计算机的方式去思考 如何学好这门课 熟练掌握C语言 多上机编写程序 多做习题,写在前面的话,参考书目 严蔚敏 吴伟民 数据结构（C语言版）习题集 Mark Allen Weiss。</p>