数据结构_2004_02_01初版.pptVIP

;;;;第零章 程序设计的一些问题;第零章 程序设计的一些问题;第零章 程序设计的一些问题;第零章 程序设计的一些问题;第零章 程序设计的一些问题;第零章 程序设计的一些问题;第零章 程序设计的一些问题;第零章 程序设计的一些问题;第零章 程序设计的一些问题;第零章 程序设计的一些问题;第零章 程序设计的一些问题;第零章 程序设计的一些问题;第零章 程序设计的一些问题;第零章 程序设计的思维方法;第零章 如何评价程序;第零章 程序设计方法;第零章 程序设计方法;第一章 绪 论;第一章 绪 论;例2：声音、图象; 数据元素;数据对象; 数据元素集合（也可称数据对象） 各元素之间的关系，即结构。; 数据元素之间具有的逻辑关系(结构)。;具有某种逻辑结构的数据在计算机存储器中的存储方式。;逻辑结构： 线性结构 (线性表);2. 链式存储结构:; 算法; ; 1.4 算法及其描述;二. 算法的描述;2. 采用程序流程图的形式来描述;COMFACTOR( int M, int N ) { int R; while( 1 ) { R=M % N; if (R==0) return N; M=N; N=R; } } ; 4. 设计一种既脱离某种具体的程序设计语言， 又具有各种程序设计语言的共同特点的形 式化语言来描述; 一. 算法格式;二. 语句;3. 循环语句(三种); switch(表达式) { case 判定值1：语句串1； break; case 判定值2：语句串2； break; ... ... ... ... case 判定值n：语句串n； default ： 语句串n+1; break; } ; 1、 /* 注释内容 */ 2、//;求两个n阶矩阵的乘积： MATRIX( int A[ ],int B[ ],int C[ ],int n ) { for (i=1 ; i=n; i++) for ( j=1; j=n; j++ ) { C[i, j]=0; for ( k=1; k=n; k++ ) C[i, j]=C[i, j]+A[i, k]*B[k, j]; } } ; 1.5 算法分析 ;是指对算法质量优劣的评价。;一. 时间复杂度; 以语句执行的次数的多少作为算法的时间量度的分析方法称为频度统计法。; -------------------------- n+1 --------------n(n+1) ---------------------------- n2 ------ n2(n+1) ---- n3; 当n→∞时，有f(n)/g(n)=常数≠0， 则称函数f(n)与g(n)同阶,或者说，f(n)与g(n)同一 个数量级，记作 f(n)=O(g(n)) 称上式为算法的时间复杂度,或称该算法的时间复杂 度为O(g(n)) 。其中, n为问题的规模(大小)的量度。