switch算法和流程图OK.ppt

C语言程序设计 A 郭素梅GUOSumei 2020 2 3 c GuoS 运算符 赋值 双目 算术 单目 自增减 双目 复合 双目 关系 双目 逻辑 单目 逻辑 三目 条件 2020 2 3 c GuoS 条件运算符A B C 使用法 表达式1 表达式2 表达式3表达式1成立的话 其值为表达式2的值 否则为表达式3的值 max x y x y 唯一的三目运算符 完全等价于 if x y max x elsemax y 2020 2 3 c GuoS 认识条件运算符A B C X X 0 D 0 printf 两个实数解 printf 一个实数解 printf 无实数解 if X 0 x x if M M x elseM y if D 0 if D 0 printf 两个实数解 elseprintf 一个实数解 elseprintf 无实数解 2020 2 3 c GuoS a b c d四个数的最大值 m1 a b a b m2 c b c d max m1 m2 m1 m2 if语句练习 键盘给定三个浮点数a b和c 求最大值max 和最小值min 并输出键盘输入一个整数m 作为月份 当m大于12或小于1时 输出 输入错误 当m为3到5 输出 春天 6到8 输出 夏天 9到11 输出 秋天 12 1和2时 输出 冬天 2020 2 3 c GuoS if语句练习 键盘给定三个浮点数a b和c 将其按照a大于等于b 且b大于等于c的要求 排序后 输出 思考 四位数如何做 键盘输入一个三位数的整数 判断是否为水仙花数 是则输出 1 不是则输出 0 输入的不是三位数 则输出 输入错误 2020 2 3 c GuoS if语句练习 键盘输入一个浮点数score 作为成绩 当大于100或小于0 输出 输入错误 在0到100之间 将其转换为五级制 即90到100为 优秀 80到89为 良好 70到79为 中等 60到69为 及格 0到59为 不及格 算命先生 2020 2 3 c GuoS 重要题 水仙花数 勾股数 对称数 闰年公倍数 公约数 完数倒序输出 图形输出 计算面积 简单图形 函数 级数排序 数字 字符串 统计 最大 最小 平均 方差 2020 2 3 c GuoS 2020 2 3 c GuoS 2020 2 3 c GuoS Switch语句 多分支 if语句是有两个分支 Switch语句实现多分支 根据表达式的值进行选择 流程图 2020 2 3 c GuoS Switch语句 多分支 switch 表达式 case常量1 语句1case常量2 语句2 case常量n 语句ndefault 语句n 1 格式为 表达式的值 常量1 表达式的值 常量2 表达式的值 常量n 表达式的值没有匹配的常量 所有case仅是标记为程序执行的入口 不做判断 停止执行要用break 2020 2 3 c GuoS 2case后的每个常量表达式必须各不相同 1括号内的表达式可以是int char 3case和default的位置是任意的 4每一个case之后应有一个以跳出switch 结构 break 间断语句 5每个case之后的执行语句可多于一个 但不必加 6允许几种case情况下执行相同的语句 不必每个都写case 注意事项 2020 2 3 c GuoS 举例 用switch语句实现输入100分制 输出对应五级制输入月份 输出对应的季度 2020 2 3 15 2020 2 3 c GuoS 例 输入年 月 计算该月有多少天 main intyear month days printf Enteryear month n scanf d d 几个CASE执行相同的语句 跳出开关结构 处理大月 程序举例 关系到如何判闰年 2020 2 3 c GuoS case4 case6 case9 case11 days 30 break case2 if year 4 0 判断是否为闰年 开关结构结束 处理二月 程序举例 续 处理小月 2020 2 3 c GuoS 从键盘输入x 求y 并输出 执行时要求 从键盘输入4次x的值 分别为x 1 0 x 1 0 1 0 x 0 0 x 1 0 2020 2 3 19 算法 算法解决 做什么 和 怎么做 对解题过程准确而完整的描述称为解此问题的算法 因此不知道解题的算法也就不可能编写程序来解题 程序 数据结构 算法 2020 2 3 20 算法 例如 求一个圆的周长Len 并输出就需要知道半径r公式Len 2 r程序涉及操作 输入半径r计算周长Len输出周长Len 按顺序执行命令 2020 2 3 21 算法 已知有30个学生 计算和打印 语文 数学及平均成绩 的算法 算法设计 就需要得知每个学生的语文数学的成绩 然后计算平均 最后打印 具体步骤为 输入语文和数学成绩N1和N2计算平均成绩ave N1 N2 2 打印N1 N2和ave它涉及3个操作 执行将按1 3 顺序 从第二个学生开始 重复1 3 步骤 要控制重复30次 2020 2 3 22 算法 再比如 求三个整数 a b c 的最大值mx 并输出大流程 数据输入求mx输出mx得到mx的具体步骤为 输入三个整数a b c如果a大于b且a大于c的话 mx a 同样如果b大于a且b大于c的话 mx b 同样如果b大于a且b大于c的话 mx b 要判断 有条件的 2020 2 3 23 算法 比如 求3个整数的最大值mx 并输出得到mx的具体步骤为 输入三个整数a b cmx a 如果mx大于b的话 mx b 否则不变 如果mx大于c的话 mx c 否则不变 要判断 有条件的 2020 2 3 24 算法 再比如 求3个整数的最大值mx 并输出得到mx的具体步骤为 输入三个整数a b c如果a大于b的话 mx a 否则mx b 如果mx大于c的话 mx c 否则不变 要判断 有条件的 2020 2 3 25 算法 可以来源于 求两个整数 a b 的最大值mx 并输出得到mx的具体步骤为 让mx等于第一个数 mx a1 mx和剩下的依次比较 大的话 mx 依次比较的值不大的话 mx不变 100个 N个 要控制重复99 N 1次 比较 2020 2 3 26 根本 按顺序执行命令 控制重复 判断 条件 对应C语言程序设计的三种结构 2020 2 3 27 C语言程序例 题1 输出三个整数 123 456 789 的最大值m可参考max2 c includeintmain inta b m a 123 b 456 if a b m a elsem b printf max a b d m return0 max3 c 2020 2 3 28 算法举例 如何求一个整数的阶乘 如何求最大公约数 如何求三个 四个数的最大值 最小值 如何利用泰勒展开计算sin cos的值 等等 如何设计一个算法 2020 2 3 29 算法举例 给出利用下边的泰勒展开求sin 0 5 的算法 要求所加的最后一项不大于0 0005 初始化 x 0 5 i 1 s 1 将用到 t pow x i re re s t i i 2 s s if fabs t 0 0005 2020 2 3 30 算法举例求分数列前20项的和sum 分数列 2 1 3 2 5 3 8 5 13 8 21 13 分析算法 数列a b初值 a 2 b 1循环变量 1 2 3 20将用到的语句 sum sum a bt a a a b b t 2020 2 3 31 算法的特点 编写程序 必须学会设计算法 有穷性 有限的操作步骤 指合理范围内的有穷性确定性 每个步骤是确定的 而不是含糊 模棱两可的 其操作是唯一的 有效性 能有效执行并得到确定的结果有0个或以上的输入 执行算法时需要的外界的信息有1个或以上的输出 执行算法得到的结果 2020 2 3 32 算法举例 如何求一个整数的阶乘 5 1 2 3 4 5 p i 2赋给p p i 6赋给p 方法 1 设变量p被乘数 i为乘数 p 1 i 2 i 1 3赋给i i 1 4赋给i p i 24赋给p i 1 5赋给i p i 120赋给p 输出p 结束 2020 2 3 33 算法举例 p i赋给p 方法 2 设变量p被乘数 i为乘数 p 1 i 2 i 1赋给i 若i不大于5 重复 若i大于5 输出p结束 试想 当要计算100 1000 时 如何求一个整数的阶乘 5 1 2 3 4 5 显然 利用循环处理和条件判断方法 2比方法 1的算法简练 2020 2 3 34 算法举例 2020 2 3 35 算法的表示 算法的表示通常有 程序流程图 N S图和PAD图等方式 例 用程序流程图表示方程的求实解算法 程序设计 工具 语言和流程图等 2020 2 3 36 算法的表示 流程图的基本符号 起 止框 输入 输出框 判断框 处理框 流程控制线 2020 2 3 37 算法的表示 流程图的基本结构 顺序结构选择结构循环结构 处理 处理模块或者语句的集合 顺序结构按照顺序执行 程序的走向是固定的 2020 2 3 38 算法的表示 流程图的基本结构 顺序结构选择结构循环结构 处理 处理模块或者语句的集合 选择结构也叫分支结构 必须包含判断 根据条件选择要执行的语句 2020 2 3 39 算法的表示 流程图的基本结构 顺序结构选择结构循环结构 当 型 处理 处理模块或者语句的集合 循环结构也叫重复结构 反复执行一部分操作 分为 当型和直到型 2020 2 3 40 算法的表示 流程图的基本结构 顺序结构选择结构循环结构 直到 型 处理 处理模块或者语句的集合 循环结构也叫重复结构 反复执行一部分操作 分为 当型和直到型 2020 2 3 41 基本结构的特点 3种基本结构 顺序结构选择结构循环结构 特点 一个入口 一个出口每个处理都有机会被执行到不存在 死循环 2020 2 3 42 结构化 满足以上基本结构特点的算法结构 就可以叫基本结构 由3种基本结构组成的算法结构 可以解决任何复杂的问题 由基本结构组成的算法 是结构化的算法 2020 2 3 43 算法设计举例 例 用程序流程图表示方程的求实解算法 没有实解打印 没有实解 具体步骤为 输入系数a b和cb b 4ac 0有实解计算实解打印结果否则 打印 没有实解 它涉及两部分处理 执行将按1 2 顺序 1 内有包含两部分处理 计算和打印 2020 2 3 44 算法设计举例 开始 计算s b b 4ac 结束 输入系数a b c 输出 没有实解 s 0 输出实根x1和x2 x1 b sqrt s 2ax2 b sqrt s 2a Yes No 2020 2 3 45 算法设计举例 计算和打印 语文数学及平均成绩 的算法 设计的算法就需要得知语文数学的成绩 然后计算平均 最后打印 具体步骤为 输入语文和数学成绩N1和N2计算平均成绩Av N1 N2 2打印N1 N2和Av它涉及3个操作 执行将按1 3 顺序 2020 2 3 46 算法设计举例 ave2 c 开始 计算平均Av a b 2 结束 输入成绩N1 N2 输出成绩N1 N2和Av 2020 2 3 47 算法设计举例 includeintmain main函数 doubleN1 N2 Av 定义变量printf 请输入语文 数学成绩 n scanf lf lf ave2 c scanf lf lf 2020 2 3 48 练习 c2f c 摄氏和华氏温度变换公式 F 9 5 C 32要求输出c 0 10 20 100对应的摄氏温度fcf032 01041 0 框图程序 2020 2 3 49 练习 sin的近似计算 要求追加项的绝对值小于0 00005 框图程序 2020 2 3 50 2020 2 3 51 结构化程序的设计方法 基本结构 顺序结构选择结构循环结构 结构化程序 用顺序 选择和循环三种基本结构的组合来设计程序 也就是说用计算机语言表示的结构化算法 2020 2 3 52 算法 算法算法举例算法的特性算法的表示结构化程序的设计方法 2020 2 3 53 算法小结 本章是计算机程序设计和算法的基础 学习时要重点理解和掌握的是计算机算法的表示方法 作为一个程序设计人员 应该熟悉并掌握比较常用的程序流程图描述方法 最终需要使用计算机语言 即程序设计语言描述并实现 本章通过算法举例以训练引导学生用计算机的思维表达解决问题的过程 以最终实现算法 这就是程序设计算法的根本 2020 2 3 54 作业 P15第5题编程 将两个整数a和b分别初始化为123和456 交换其值后输出a和b 2020 2 3 55 联系 郭素梅 GUOSumei Phone 0756 362 2865Office HA206 205Email cnjpguoau live jpChat MSN 常用 cnjpguoau live jpQQ 不常用 1395092737 2020 2 3 56 计算机构成 计算机本体控制装置演算装置主存储装置 输入装置输出装置 CPU 中央处理装置CentralProcessingUnit 辅存储装置 硬盘 CD ROM等 补充 2020 2 3 57 进制 24进制 一天24小时60进制 一小时60分一分60秒 10进制以外 补充 2020 2 3 58 进制 8进制 数字0到7表示10进制 数字0到9表示16进制 数字0到9 字母A到F表示 2进制是基础 数字0和1表示 补充 2020 2 3 59 进制 N进制到10进制 abc 补充 N进制的指数位 2020 2 3 60 进制 二进制到十进制的换算 1010 二进制是基础 数字0和1表示 二进制2的指数位 补充 2020 2 3 61 进制 二进制到十进制的换算 01001010 补充 2020 2 3 62 进制 八进制到十进制 123 八进制8的指数位 补充 2020 2 3 63 进制 十六进制到十进制 123 十六制16的指数位 补充 2020 2 3 64 进制 十六进制到十进制 A1F 补充 2020 2 3 65 进制 十进制到N进制 123 x位 mod i pow N x N C语言实现 n2n1n00位 i i N n0 i N 1位 i i N n1 i N 2位 i i N n2