数据结构—基于Python语言.pptxVIP

第一章：绪论什么是数据结构课程特点课程特点：内容抽象、概念性强、内容灵活、不易掌握0102提前预习、认真听课、按时完成书面及上机作业注意先修课程的知识准备离散程序语言基础0304注意培养算法设计的能力理解所讲算法、对此多做思考：若问题要求不同，应如何选择数据结构，设计有效的算法注意循序渐进：基本概念、基本思想、基本步骤、算法设计数据结构课程的形成和发展形成阶段：60年代初期，“数据结构”有关的内容散见于操作系统、编译原理和表处理语言等课程。1968年，“数据结构”被列入美国一些大学计算机科学系的教学计划。发展阶段：数据结构的概念不断扩充，包括了网络、集合代数论、关系等“离散数学结构”的内容。70年代后期，我国高校陆续开设该课程。数据结构课程的地位介于数学、计算机硬件和计算机软件三者之间的一门核心课程数据结构课程的地位课程目标能够分析研究计算机加工的对象的特性，获得其逻辑结构，根据需求，选择合适存储结构及其相应的算法；学习一些常用的算法；复杂程序设计的训练过程，要求编写的程序结构清楚和正确易读；初步掌握算法的时间分析和空间分析技术考核方式21平时成绩:40%线上学习：章节任务点章节测验作业线下学习：分组任务课堂表现期末成绩:60%(闭卷笔试)本章目标算法复杂度了解重点231抽象数据类型掌握数据结构什么是数据结构什么是数据结构？引例欲求1名学生10次C语言程序设计的测试成绩总分与平均分。其中10次测验的成绩分别为：80，85，77，56，68，83，90，92，80，98引例——方法一main(){ intsum，verage；/*总分，平均分*/ /*10个变量存10次成绩*/ intt1,t2,t3,t4,t5,t6,t7,t8,t9,t10； /*分别赋值*/ t1=80；t2=85；t3=77；t4=56；t5=68； t6=83；t7=90；t8=92；t9=80；t10=98; /*计算总分*/ sum=t1+t2+t3+t4+t5+t6+t7+t8+t9+t10; /*计算平均分*/ average=sum/10; printf(总分=%d\n,sum); printf(平均分=%d\n,average);}引例——方法二main(){ intsum，verage； inti; intt[10]={80,85,77,56,68,83,90,92,80,98}; /*分别赋值*/ sum=0;/*总分置初值*/ for(i=0;i10;i++) { sum=sum+t[i]; } average=sum/10; /*计算平均分*/ printf(总分=%d\n,sum); printf(平均分=%d\n,average);}根据测试次数与测试成绩的关系，采用数组结构存储测验成绩，提高了程序的适用范围引例——比较采用不同的方式存储成绩数据，可以生成不同的程序设计方式。因此，选择最佳的数据结构，并提供策略方法有效地利用这些数据，可以达到高效、低耗地解决问题。引例——小结设计出合适的数据结构及相应的算法首先考虑什么？即：首先要考虑对相关的各种信息如何表示、组织和存储？数据结构的研究内容为：研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作什么是数据结构NiklausWirth(尼古拉斯·沃斯)：算法+数据结构=程序设计程序设计：为计算机处理问题编制一组指令集算法：处理问题的策略（怎么解决？）数据结构：问题的数学模型（数据怎么表示？）电子计算机的主要用途：早期：主要用于数值计算后来：处理逐渐扩大到非数值计算领域，能处理多种复杂的具有一定结构关系的数据什么是数据结构数据结构是计算机存储、组织数据的方式，它是指相互之间存在一种或多种特定关系的数据元素的集合。什么是数据结构表中存储了很多数据这一个表就是一个数据结构一条记录就是一个元素一条记录由这4个数据项组成什么是数据结构数据（data）数据元素（dataelement）数据项（dataitem）数据对象（dataobject）数据结构（datastructure）抽象数据类型（AbstractDataType——ADT）什么是数据结构数据（data）定义：数据是描述客观事物的数值、字符以及能输入机器且能被处理的各种符号集合。包含数值、字符、声音、图像等所有能输入到计算机中去的描述客观事物的符号。数值性数据非数值性数据（多媒体信息处理）什么是数据结构数据项学号姓名性别籍贯出生年月住址101赵虹玲女河北1983.11北京数据元素..................数据元素（dataelement）：组成数据的