绪论学习辅助资料

《绪论学习辅助资料》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第一章绪论数值问题与非数值问题1）数值问题例1已知：游泳池的长len和宽wide，求面积area◆设计求解问题的方法◆编程main(){intlen,wide,area;scanf(“%d%d%”,&l,&w);area=len*wide;printf(“area=%d”,area);1.1本课程研究的问题◆建模型：问题涉及的对象：游泳池的长len宽wide，面积area；对象之间的关系：area=lenwideDEFCBA研究生选课情况表姓名选修课1选修课2选修课3杨润生算法分析（A）形式语言（B）计算机网络（

2、E）石磊计算机图形学（C）模式识别（D）魏庆涛计算机图形学（C）计算机网络（E）人工智能（F）马耀先模式识别（D）人工智能（F）算法分析（A）齐砚生形式语言（B）人工智能（F）◆建模型：问题涉及的对象：课程；课程之间的关系：同一研究生选修的课程之间有某种“冲突”关系-----同一个研究生选修的不能按排在同一时间内考试；顶点：表示课程同一研究生选修的课程用边连接有边连接的课程不能按排在同一时间考试；2）非数值问题例2已知研究生选课情况，安排课程考试的日程,,要求在尽可能短的时间内完成考试。1.1本课程研究的问题◆设计求解问

3、题的方法*每一种颜色代表一个考试时间，着上相同颜色的顶点是可以按排在同一时间考试的课程；*-用尽可能少的颜色为图的顶点着色，使相邻的顶点着上不同的颜色；ACEFBDDEFCBA如下是一种考试日程:第一天:算法分析(A),计算机图形学(C)第二天:形式语言(B),模式识别人工智能（D)第三天:计算机网络(E)第四天:人工智能(F)1.1本课程研究的问题课程考试可用图的着色法求解问题求解考试日程的流程设G表示课程关系图，*V是图G中所有尚未着色的顶点集合，*NEW表示可以用新颜色着色的顶点集合DEFCBA1)I=1；V={图中

4、所有顶点的集合}2)若V非空DO置NEW为空集合；在V中找出所有“不相邻”的顶点将这些顶点加入NEW,从V中去掉这些顶点（第I天考试课程为NEW中顶点所对应的课程）以某种形式输出NEW中顶点所对应的课程；I=I+1；3)若V空,结束◆编程存储图,集合，实现图集合的操作1.1本课程研究的问题数值问题*对象：len,wide,area——用数值表示*对象之间的关系：area=lenwide——可用方程或函数表示*数据存储：可用程序设计语言中的实型变量存储数据；*问题求解方法：用某种计算方法求解；非数值问题*对象：课

5、程--用课程名表示*对象之间的关系：课程间有“冲突”关系*数据及数据之间的关系存储*问题求解方法不能用数值表示课程之间的这种关系不能用方程或函数表示3数值问题与非数值问题的比较1.1本课程研究的问题1.1本课程研究的问题数据结构的研究问题：非数值数据之间的结构关系，及如何表示，如何存储，如何处理。本课程讨论的问题：应用中常用的几种数据间的结构关系，及如何表示,如何存储，如何处理。1．2数据结构的有关概念1.2数据结构的有关概念一本书的书目信息.什么是数据结构•数据结构的地位:数学,硬件,软件之间核心专业基础课•数据结构：带有

6、结构和操作的数据元素集合。结构：数据元素之间的关系；操作：对数据的加工处理；对每种数据结构，主要讨论如下两方面的问题：1）数据的逻辑结构，数据结构的基本操作；2）数据的存储结构，数据结构基本操作的实现；按照逻辑关系组织起来的一批数据,按一定的存储方法把它存储在计算机中,并在这些数据上定义了运算的集合..一数据的逻辑结构1常见逻辑关系有:线性结构(线性表，栈，队列，字符串，多维数组，广义)，树结构图结构数据的逻辑结构的表示(1)二元组B=(D,R)–D----结点(初等或组合类型)的集合–R---D上的有穷关系的集合,一般R

7、={r},r是K上的一个二元关系例如,r={

8、ki∈K,1，其中D={a1,a2,a3,...an}R={r}r={,,…}ai+1a1ai-1a2aian1.2数据结构的有关概念JIACBDHGFE树结构有且仅有一个称为根的结点没有前驱；其它结点有且仅有一个前驱；所有结点可以有零个或多个后继

9、；除根外的其他结点，都存在唯一条从根到该结点的路径T=D={A，B，C，D，E，F，G，H，I，J}R={r}r={〈A,B>,,,,,,,,}1.2数据结构的有关概念图结构每个元素可以有零个或多