数据结构教程--绪言.ppt

算法与数据结构;1+2+3+……+100 S=0 S=S+1 S=S+2 : : S=S+100;计算机解决具体问题的一般步骤;402 517 411 234 …… 323;;姓名 丁一 马二 张三 李四 王五;电话号码查询问题(线性) 酒店管理系统中的客房分配问题 (线性) 运动会项目安排(图) 计算机和人对弈问题 (树) N个城市之间搭设通讯线路最短问题 (图);算法与数据结构;第一章 绪言;算法与数据结构;基本概念与术语;基本概念与术语;数据的基本运算;数据逻辑结构的表示;若k,k∈K，且k,k ∈R，则称k 是k的后续，k是k’的前驱。k与k 为相邻结点 若不存在一个k’使 k ,k ∈R,则称k为R的开始结点 若不存在一个k 使k,k ∈R,则称k为R的终端结点  若k即不是终端结点又不是开始结点,则称K是内部结点。; 设有数据逻辑结构为: B=(K,R) K={k1,k2,k3,k4,……k9} R={k1,k3,k1,k8,k2,k3,k2,k4,k2,k5, k3,k9 , k5,k6,k8,k9,k9,k7,k4,k7,k4,k6} 画出这个逻辑结构的图示,并确定相对于关系R, 哪些结点是开始结点,哪些结点是终端结点;基本概念与术语;算法设计的要求;算法设计的要求;算法效率的度量;时间复杂度;;矩阵相加; i=1 1次 (3) if in then goto(4) N+1次 j=1 N次 (1) if jn then goto(2) N(N+1)次 c[i,j]=a[i,j]+b[i,j] N*N次 j=j+1 N*N次 goto (1) N*N次 (2) i=i+1 N次 goto(3) N次 (4) end;求两个N阶方阵的乘积;时间复杂度;在数组A[n]中查找值为k的元素,若找到, 则输出其位置i,否则输出0;参考书推荐; 12个乒乓球，其中有一个质量不标准，利用天平最少 几次可以在最坏的情况下确定出有问题的球是哪个？是轻 了还是重了？