第1章 计算机基础3.ppt

许多非数值计算问题的数学模型常常是数学方程，如线性方程组、微分方程。 所以这类非数值计算问题的解决就归结于对数学模型设计算法、编写程序。 例如：从1加到100的加法运算。 C语言写： int I,sum=0,n=100; for(i=1;<=n;i++) { sum=sum+i; } printf(“%d”,sum); 什么是算法？ 算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。 就像没有药可以包治百病一样，一个问题可以有多个算法解决，一个算法也不可能具有通解所有问题的能力。 3） N-S流程图 随着结构化程序设计方法的出现，1973年美国学者I.Nassi和B.Shneiderman提出了一种新的流程图形式，这种流程图完全去掉了流程线，算法的每一步都用一个矩形框来描述，把一个个矩形框按执行的次序连接起来就是一个完整的算法描述。这种流程图同两位学者名字的第一个字母来命名，称为N-S流程图。NS图是用于取代传统流程图的一种描述方式。 在NS 图中，每个“处理步骤”是用一个盒子表示的； “处理步骤”可以是语句或语句序列。 需要时，盒子中还可以嵌套另一个盒子，嵌套深度一般没有限制，只要整张图在一页纸上能容纳得下； 由于只能从上边进入盒子然后从下边走出，除此之外没有其他的入口和出口； 所以，NS图限制了随意的控制转移，保证了程序的良好结构。 用NS图作为详细设计的描述手段时，常需用两个盒子：数据盒和模块盒(如图 )， 前者描述有关的数据，包括全程数据、局部数据和模块界面上的参数等； 后者描述执行过程 4） PAD图 PAD是问题分析图（Problem Analysis Diagram）的英文缩写，自1973年由日本日立公司发明以来，已经得到一定程度的推广。它用二维数形结构的图表示程序的控制流，将这种图转换为程序代码比较容易。 PAD也设置了五种基本控制结构的图式，并允许递归使用。 PAD图绘制 PAD所描述程序的层次关系表现在纵线上。每条纵线表示了一个层次。把PAD图从左到右展开。随着程序层次的增加，PAD逐渐向右展开。　 PAD的执行顺序从最左主干线的上端的结点开始，自上而下依次执行。 每遇到判断或循环，就自左而右进入下一层，从表示下一层的纵线上端开始执行，直到该纵线下端，再返回上一层的纵线的转入处。如此继续，直到执行到主干线的下端为止。 优点 1． 使用表示结构优化控制结构的PAD符号所设计出来的程序必然是程序化程序 2． PAD图所描述的程序结构十分清晰。图中最左边的竖线是程序的主线，即第一层控制结构。随着程序层次的增加，PAD图逐渐向右延伸，每增加一个层次，图形向右扩展一条竖线。PAD图中竖线的总条数就是程序的层次数； 3．用PAD图表现程序逻辑，易读、易懂、易记。PAD图是二维数型结构的图形，程序从图中最左边上端的结点开始执行，自上而下，从左到右顺序执行； 优点 3． 用PAD图表现程序逻辑，易读、易懂、易记。PAD图是二维数型结构的图形，程序从图中最左边上端的结点开始执行，自上而下，从左到右顺序执行；4． 很容易将PDA图转换成高级程序语言源程序，这种转换可由软件工具自动完成，从而可省去人工编码的工作，有利于提高软件可靠性和软件生产率。 5． 既可用于表示程序逻辑，也可用于描述数据结构 6． PAD图的符号支持自顶向下、逐步求精方法的使用。开始时设计者可以定义一个抽象程序，随着设计工作的深入而使用“def”符号逐步增加细节，直至完成详细设计。 5）伪代码 是用介于自然语言和计算机语言之间的文字和符号（包括数学符号）来描述算法。 【例】输入3个数，打印输出其中最大的数。可用如下的伪代码表示： Begin（算法开始） 输入 A，B，C IF A>B 则 A→Max 否则 B→Max IF C>Max 则 C→Max Print Max End （算法结束） 6）程序设计语言 程序设计语言用于书写计算机程序的语言。 语言的基础是一组记号和一组规则。根据规则由记号构成的记号串的总体就是语言。 在程序设计语言中，这些记号串就是程序。程序设计语言有3个方面的因素，即语法、语义和语用。 语法表示程序的结构或形式，亦即表示构成语言的各个记号之间的组合规律，但不涉及这些记号的特定含义，也不涉及使用者。 语义表示程序的含义，亦即表示按照各种方法所表示的各个记号的特定含义，但不涉及使用者。 语用就是语言的实际应用。 [例1-14] 将例1－11中的直接选择排序算法用程序设计语言表示。 void sort(A[].int n) /*sort函数有2个参数，整型数组A