C语言算法讲解.pptVIP

算法 程序= 数据结构+算法 算法的概念 数据结构：程序中指定数据的类型和数据的组织形式。 算法：为解决一个问题而采取的方法和步骤。 简单算法举例 例1：计算 23+35*2 简单算法举例 例2：计算 x+y 的和。 简单算法举例 例3： 输出 x 和 y 中较大的数。 简单算法举例 例4：输入100个整数，求和。 简单算法举例 例5： 计算50！=1*2*3*4*…*50 算法的表示方法 用自然语言表示 用流程图表示 N-S图 用伪代码表示 用计算机语言表示 2.4.2 用流程图表示算法 优点：直观形象，易于理解； 常见的流程图符号： 起止框： 输入输出框： 处理框： 连接点： 判断框： 流程线： 或 例2： （流程） 2.4.3 表示算法的三种基本结构 1966年，Bohra和Jacopini提出了程序中需要的三种控制结构: 顺序结构 选择结构 重复结构 三种结构的共同点 只有一个入口 只有一个出口 结构内每一部分都有机会被执行 结构内不存在“死循环” 练习 用流程图表示求解以下问题的算法 1、判断一个数 n 是否是偶数； 2、判断一个数 n 能否同时被 3 和 5 整除； 3、有三个数 a, b, c，输出其中最大的数； 练习 用流程图表示求解以下问题的算法 4、依次输入10个数，输出其中最大的数； 5、输出 1~100 间既能被 3 又能被 7 整除的数； 6、判断一个数 n 是否是素数； * * 步骤描述如下： Step 1: 计算 23+35*2 把结果 93 存放在变量 x 中； ( 23+35*2 = x) Step 2: 输出 x 中存放的值； 步骤描述如下： Step 1: 输入两个值分别存入变量x 和 y 中； Step 2: x+y = x ； Step 3: 输出变量 x 中存放的值； 方法1： Step 1: 输入两个值分别存入变量x 和 y 中； Step 2: 如果 xy 则 x = z; 否则y = z; Step 3: 输出 z; 方法2： Step 1: 输入两个值分别存入变量x 和 y 中； Step 2: 如果 xy 输出 x 的值; 否则输出 y 的值; 步骤描述如下： Step 1: 0 = s 0 = i ; Step 2: 输入一整数存放到变量 x 中； Step 3: s + x = s Step 4: i +1 = i Step 5: 如果 i 100 跳转到 Step 2 Step 6: 输出 s 中的值 步骤描述如下： Step 1: 1 = x 1 = i Step 2: x * i = x Step 3: i +1 = i Step 4: 如果 i 50 跳转到 Step 2 Step 5: 输出 x 中的值 开始 输出 x x*y = x 结束 输入x, y A B P A B P A P A y y y N N N