第1章算法与C语言概述.pptVIP

1．3．4用VC系统实现C程序的操作过程 （3）编译源程序 输入源程序。 选择“编译”菜单中的“编译”命令－翻译源程序为机器代码。 1．3．4用VC系统实现C程序的操作过程 （4）编译提示信息 若程序有错，则必须回到第（3）步修改源程序。 VC系统会指出可能的出错代码所在的行号。 1．3．4用VC系统实现C程序的操作过程 （5）执行程序 若程序完全正确，则选择“编译”菜单中的“执行”命令。 1．3．4用VC系统实现C程序的操作过程 （6）得到运行结果 程序运行结果如下。 1．3．4用VC系统实现C程序的操作过程 （7）关闭工作区 每处理完一个程序后，要处理另一程序时必须关闭工作区。 选择“文件”菜单中的“关闭工作区”命令。 OK * 1．2．1算法的概述 算法： 一个有穷规则的集合，其规则规定一个解决某一特定类型问题的操作序列。 算法特征： 有穷性 确定性 输入项 输出项 有效性 1．2．2算法的表示 1．使用自然语言描述算法 例1．4使用自然语言描述：1＋2＋3＋……＋99＋100。 求解方法：使用循环结构来表示100次相加运算。其中，使用两个变量sum和n，变量sum表示累和变量，初始值为0，每次加一个“加数”；变量n表示“加数”，初始值为1，取值范围是1至101，为累和变量sum准备数据，而变量n的值为101时退出循环。 步骤1：假设sum的初值为0； 步骤2：假设n的初值为1； 步骤3：如果n≤100时，则执行步骤4，否则转出执行步骤7； 步骤4：计算sum加i的值后，重新赋值给sum； 步骤5：计算n加1的值后，重新赋值给n； 步骤6：转去执行步骤3； 步骤7：输出sum 的值； 步骤8：算法结束。 1．2．2算法的表示 2．使用传统流程图描述算法 圆角矩形表示算法的“开始”和“结束”； 平行四边形表示输入操作和输出操作。 菱形表示表示条件判断； 直角矩形表示算法中的具体操作； 箭头表示算法的操作流程； 圆圈表示连接其它流程图符号，具有汇合的功能。 1．2．2算法的表示 2．使用传统流程图描述算法 传统流程图有如下三类共5种。 顺序结构如图1-4所示。 选择结构如图1-5所示。 1．2．2算法的表示 2．使用传统流程图描述算法 循环结构如图1-6所示。 1．2．2算法的表示 2．使用传统流程图描述算法 传统流程图的主要优点： 形象直观，各种操作容易理解，也不会产生二义或歧义性 算法出错时容易发现并修改。 传统流程图的主要缺点： 所占篇幅较大且不易绘制，由于使用流程线导致算法过于灵活，不受阻挠限制，常使流程转向混乱，最终造成程序的阅读和修改困难，更不利于结构化程序的具体实现。 1．2．2算法的表示 2．使用传统流程图描述算法 例1．5使用传统流程图描述：1＋2＋3＋……＋99＋100。 1．2．2算法的表示 3．使用NS流程图描述算法 顺序结构如图1-8所示。 选择结构如图1-9所示。 1．2．2算法的表示 3．使用NS流程图描述算法 循环结构如图1-10所示。 1．2．2算法的表示 3．使用NS流程图描述算法 NS流程图的主要优点： 简单且易学易用，具有较好的可读度，尤其适合描述循环和条件结构的算法。另外，NS流程图的设计意图易理解，从而为编程、查错、选择测试用例、软件维护等提供方便。 NS流程图的主要缺点： 不容易进行手工修改，在嵌套过多时不容易绘制。 例1．6使用NS流程图描述：1＋2＋3＋……＋99＋100。 1．2．2算法的表示 4．使用伪代码描述算法 例1．7使用伪代码描述累和算法：1＋2＋3＋……＋99＋100。 算法描述如下： begin sum=0 n=1 while (n=100) { sum=sum+n n=n+1 } print sum end 1．2．2算法的表示 3．使用NS流程图描述算法 例1．8两个变量内容的交换.。 求解方法：使用三个变量a，b，t，其中变量a和b的值由键盘输入，变量t作为暂存单元，通过三次赋值操作完成交换。 画出NS流程图： 1．2．2算法的表示 3．使用NS流程图描述算法 例1．9取绝对值。 求解方法：使用一个变量n，并选择结构来进行判断。若变量n的值大于0，则输出n的值，否则输出－n的值。 画出NS流程图： 1．2．2算法的表示 3．使用NS流程图描述算法 例1．10计算10!。 求解方法：使用循环结构来表示10次相乗运算。其中，使用两个变量f和n，变量f表示累乗变量，初始值为1，每次乗一个“乗数”；变量n表示“乗数”，初始值为1，取值范围是1至11，为累乗变量f准备数据，而变量n的值为11时退出循环。 画出NS流程图： 1．2．2算法的表示 3．使