第1章C语言概述.ppt

* * 算法的概念 算法是为了解决一个特定的问题而采取的确定的、有限的、按照一定次序进行的、缺一不可的执行步骤。 算法的特性 有穷性 应含有有限的操作步骤，不能是无限的。 确定性 每一个步骤都是确定的，不能有二义性。 有零个或多个输入 在执行算法时需要从外界获取必要的信息 有一个或多个输出 算法执行的目的就是为了求解，“解”就是输出的信息。 没有输出的算法是没有意义的。 可行性 每一个步骤应当被有效的执行，并得到确定的结果。 算法的描述 自然语言(Natural Language) 自然语言描述的算法表示如下： ①定义三个整型变量：num1和num2存放两个整数，sum存放两数之和。 ②分别给变量num1和num2赋值。 ③计算num1和num2的和，并将计算结果存入变量sum。 ④把和sum的结果输出到屏幕。 【例1-4】计算某学生两门课程成绩的和。 分析：这是顺序结构算法。 程序代码： #include stdio.h void main(void) { int num1,num2,sum; /*定义三个整型变量*/ num1=4;num2=9; /*给变量赋值*/ sum=num1+num2; /*求两个变量的和*/ printf(%d\n,sum); /*输出结果*/ } 自然语言表示算法清楚易懂，但易冗长，有时会产生二义性。所以除了简单问题外，一般不采用自然语言表示算法。 开始结束框 判断框 处理框 输入输出框 连接点 准备框 流程线 流程线 传统流程图的常用符号 算法的描述 传统流程图(flow charts) 【例1-5】输出任意两数中较大的数。 分析：这是选择结构算法。 比较两个数，根据比较结果决定程序的输出结果。 num1num2 否 是 开始 max=num2 输出max 输入num1和num2 结束 max=num1 程序代码： #include stdio.h void main(void) { int num1,num2,max; /*定义变量*/ printf(请输入两个整数（用空格隔开）); /*提示用户输入数据*/ scanf(%d%d,num1,num2); /*输入数据*/ if(num1num2) max=num1; /*求比较大的数*/ else max=num2; printf(比较大的数是%d\n,max); /*输出结果*/ } sum = 0 i = 1 i= 100 i 是偶数？ sum=sum+i i=i+1 输出sum 真 真 假 假 例3的传统流程图 传统流程图的优点：方便、直观、灵活、流程清晰、无“歧义性”。 缺点： 占用面积大 允许流程线指向任意一个框。对程序流程不加任何限制，对大程序而言不适用。 这种描述方法的可维护性差。 NS图完全去掉了流程线，算法的每一步都用一个矩形框来描述，把一个个矩形框按执行的次序连接起来就是一个完整的算法描述。 NS图的几种标准控制结构 T 条件 F Then Else 部分 部分 条件结构 选择结构 选择表达式 值1 值2 …… 值n CASE1 CASE2 CASEn 当P成立 循环 部分 循环 部分 直到P成立 当型循环 直到型循环 第一任务 第二任务 第三任务 顺序结构 算法的描述 3、盒图(NS图) 例3的NS流程图 i=1,sum=0 i=100 i是偶数 i++; 输出sum 是 否 sum=sum+i 程序代码： #include stdio.h /*文件包含*/ void main(void) { int i, sum = 0; for(i = 1; i = 100; i++) /*循环控制，计算*/ if (i%2 == 0) /*判断i是否为偶数*/ sum = sum + i; /*求累加和*/ printf(%d, sum); /*输出结果*/ } 二、编辑程序 编辑工作是最繁杂而又必须细致地由人工在计算机上来完成的。具体步骤如下： 1、打开vc，进入输入源程序的编辑窗口（注意呈现闪烁状态的输入光标），此时需要通过键盘输入源程