C语言第一章PPT.pptVIP

共 24 页 第 * 页 1.2.1 算法______一、什么是算法 算法是对求解问题的过程的描述， 即完成 一项任务的具体步骤 ? 2 ? ? ? R =L , ? ? R2 = S 三次乘法 一次乘方 ? ? ? R= A，2 ?A = L，A?R = S 三次乘法 ? 2 ? ? ? R = L，? ? R? R = S 四次乘法 例 求圆周长和圆面积 数学模型：L＝2?R、S＝?R2 三种算法： 可读性好 执行效率高 综合①② 的优点给出算法③ 共 24 页 第 * 页 1.2.1 算法______二、算法的两要素 基本功能操作 控制结构 基本功能操作： 逻辑运算：与、或、非； 算术运算：加、减、乘、除； 数据比较：大于、小于、等于、不等于、 大于等于、小于等于； 数据传送：输入、输出、赋值。 控制结构： 顺序、选择、循环 共 24 页 第 * 页 1.2.1 算法______三、算法的基本特征 （1）有穷性 （2）确定性 （3）有效性 （4）有 0 或 n 个输入数据 （5）有 1 或 n 个输出数据 共 24 页 第 * 页 1.2.2 算法表示 一、算法表示一(程序流程图表示法） 程序流程图中使用的图形符号 起止框 判断框 处理框 输入/输出框 注释框 流向线 连接点 共 24 页 第 * 页 用程序流程图表示求1?2?3?4?5，即5? 的算法 方法一： 方法二： t=1 开始 t×2?t t?3?t t?4?t A t?5?t 输出t 结束 A 输出 t 结束 B 开始 t=1 i=2 t?i? t i+1?i B i5 No Y i=i+1 计数器 t=t+x 累加器 a=a*x 累乘器 共 24 页 第 * 页 思考： 求： 1*3*5* ......*99? 2*4*6*........100? 1+2+3.......100? 共 24 页 第 * 页 求n！ 输出 t 结束 B t=1, i=2 开始 t?i? t i+1?i 输入数据=n in No Y B 共 24 页 第 * 页 p5 1、求分段函数M(x)的值： bx+a2 x=a a(c-x)+c2 xa 2、求m、n的最大公约数 算法：用m/n求余数r，若余数为0，n就是最大公约数，否则，把除数n/余数r,……，直至余数为0，n即为最大公约数。 m(x)= 共 24 页 第 * 页 算法及算法表示例(完） 计算函数值算法流程图 开 始 输入a,b,c,x 输出m 结束 x≤a Y bx+a2→m a(c-x)+c2→m N 求最大公约数算法流程图 m/n余数→r n→m r→n N 开 始 输入m,n 输出n 结束 r=0? Y 求余数 选择结构流程图 循环结构流程图 共 24 页 第 * 页 二、 其它算法表示方法 自然语言 程序语言 流程图 伪代码 PAD图 N--S图 共 24 页 第 * 页 §1-3 结构化程序设计方法 一、分别用流程图和N—S图表示的程序的三种基本结构 二、传统的程序流程图与N-S流程图的比较 共 24 页 第 * 页 一、程序的三种基本结构——顺序结构 特点： S1 S2 a b ★一个入口，一个出口 ★顺序执行 程序流程图 N--S图 S1、S2 代表语句 S1 S2 共 24 页 第 * 页 一、 程序的三种基本结构----选择(单分支)结构1 功能： 先判断条件，若条件为真则执行语句， 否则跳过语句。 语句 N 条件 Y 程序流程图 N--S图 条件 Y N 语句 共 24 页 第 * 页 一、程序的三种基本结构----选择(单分支)结构2 条件 Y N 语句 程序流程图 N--S图 语句 N 条件 Y 功能： 先判断条件，若条件为假则执行语句， 否则跳过语句。 共 24 页 第 * 页 一、程序的三种基本结构----选择(两分支)结构 功能： 先判断条件，若条件为真则执行语句1