第五讲switch、算法和流程图OK.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 顺序、选择和循环三种基本结构的组合来设计程序。这样编写出来的程序易懂易读也易于修改，提高了程序可靠性。这样的程序称为结构化程序，编写这样的程序称为结构化程序设计。 已经证明，任何程序均可只用这三种结构综合描述。只用这三种结构编制的程序，叫结构化程序。程序必须符合结构化规则 * * * * * * * * * * * * 进制 十六进制到十进制： 1 2 3 2 1 0 十六制16的指数位 补充 * * 进制 十六进制到十进制： A 1 F 2 1 0 补充 * * 进制 十进制到 N 进制： 1 2 3 2 1 0 x位：mod（i/pow（N，x），N） C语言实现：n2 n1 n0 0位：i = i/N ; n0 = i%N; 1位：i = i/N ; n1 = i%N; 2位：i = i/N ; n2 = i%N; 2 补充 0 1 * * 进制 十进制到 16 进制： 1 2 3 2 1 0 0位：x0 = 123 % 16; //11 1位：i = 123/16=7; x1 = 7%16; // 7 7B 补充 * * 进制 十进制到 8 进制： 1 2 3 2 1 0 0位：x0 = 123 % 8; //3 1位：i = 123/8=15; x1 = 15%8; //7 2位：i = 15/8=1; x2 = 1%8; //1 173 补充 * * b, B, KB, MB, GB, TB bit，中文叫法：位 Byte，中文叫法：字节 Kilobyte(KB)，中文叫法：K Megabyte(MB)，中文叫法：兆 Gigabyte(GB)，中文叫法：G Terabyte(TB)，中文叫法：T 1 TB == 1,024 GB 1 GB == 1,024 MB 1 MB == 1,024 KB 1 KB == 1,024 B 1 B == 8 b 以2进制为基础 补充 * * b, B, KB, MB, GB, TB 1位（1b）：只能是0或者1（二进制） 1字节（8b）：可表示数字 0 到 255（或 -128到127）也可保存一个字符（英文字母、数字、符号），ASCII编码（详细附录B） 2字节（16b）可表示数字 0 到 65535（或-32768到32767）也可保存一个汉语、一个日语或一个韩语字。CJK是双字节 补充 * * 进制 进制 10,12,24,60, 16,8,2, N 表示 10: 0,1,2,3,...,9 16: 0,1,2,3,...,9,A,B,C...F 2: 0,1 * * 进制 进制间的变换 10 ? N ni = (x%N), x=x/N, i++ N ? 10 d = Σxn*Nn * * * * * * * * * * * * * * * * * * * * * * * * * 算法的特点 编写程序，必须学会设计算法。 有穷性：有限的操作步骤。指合理范围内的有穷性 确定性：每个步骤是确定的，而不是含糊、模棱两可的。其操作是唯一的。 有效性：能有效执行并得到确定的结果 有0个或以上的输入：执行算法时需要的外界的信息 有1个或以上的输出：执行算法得到的结果 * * 算法举例 如何求一个整数的阶乘？ 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，结束 * * 算法举例 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的 算法简练！ * * 算法举例 利用循环处理和条件判断 规律性和条件 * * 算法的表示 算法的表示通常有： 程序流程图、N-S图和PAD图等方式。 例：用程序流程图表示方程的求实解算法 程序设计：工具(语言和流程图等) * * 算法的表示 流程图的基本符号 起、止框 输入、输出框 判断框 处理框 流程控制线 * * 算法的表示 流程图的基本结构： 顺序结构 选择结构 循环结构 A 处理 B 处理 输入a 输出b 处理 = 处理模块或者语句的集合