《计算机程序设计》.pptVIP

5 计算机语言、程序与算法 选择结构的执行 ： A B a b p Y N 当p为“真” 当p为“假” 5 计算机语言、程序与算法 循环结构： 循环结构 A a b p1 Y While型循环 N 当p1为“真” 当p1为“假” A a b p2 N Until型循环 Y 当p2为“真” 当p2为“假” A a b p Y N 两种循环结构的比较 While型循环 Until型循环 A a b !p N Y 两个循环结构的判断条件相反 A一次也没有执行 A执行了一次 当首次判断p即为“假”(!p为“真”) 当执行一次A后，判断p为“假”(!p为“真”) A执行了一次 三种基本算法结构的共同特点 只有一个入口 只有一个出口 结构内每一部分都有机会被执行到 结构内不存在“死循环” A a b B A B a END 【作业 一】 教材 page37：:。4, 5, 7 10写算法，画流程图。 课后题 Page37 ： 8 算法描述: Step1：输入一个数 Step2: 若该数可以被3整除，则输出； Step3: 若该数可以被5整除，则输出； Step4： 若输入的数字达到10个，则结束；否则转step1. 或者： Step1：输入一个数，若输入的数已超过10个，则结束；否则继续step2； Step2: 若该数可以被3整除，则输出； Step3: 若该数可以被5整除，则输出； Step4： 转step1. 课后题 Page37 ： 9 算法描述： Step1： 若a=0，输出“非一元二次方程”，结束 Step2： delta=（b2-4ac） Step3: 若delta=0，得两个相等实根-b/2a Step4: 若delta0,得两个不等实根（-b-√delta）/2a, （-b+√delta）/2a Step5: 若delta 0, 得两个共轭复根，实部-b/2a 虚部√(-delta)/2a 10 分析： 一般项 termi=（-1）i+1（x2i-1）/(2i-1)!，故 算法描述 初始化i=1,sinx=0,x=指定值 求termi 若|termi|10-7，则sinx=sinx+termi;i=i+1;转2 否则 输出sinx值，结束。 10（续） 算法细化： 初始化i=1,sinx=0,x=指定值; 求termi t1=x; t2=1; n=2..2i-1, t1=t1*x,t2=t2*n //再细化。。 termi=t1/t2; 若i为偶数，则termi=-termi； 若|termi|10-7，则sinx=sinx+termi;i=i+1;转2 否则 输出sinx值，结束。 更优的算法： 初始化：x=指定值，t=x, sinx=0; n=1； 若|t| = 10-7转6； sinx=sinx+t; n=n+1; t=-t*x*x/((2n-2)*(2n-1));转2； 输出sinx值，结束 * ?IEEE floats can have both positive and negative zeroes. If you compare them as floats they are equal, but their integer representations are quite different – positive 0.0 is an integer zero, but negative zero is 0 (in?decimal this is -2147483648).? Float value Hexadecimal Decimal +0.0 0000000 0 0 -0.0 0000000 0 -2147483648 * do A while (p) = repeat A until (!p) * 4 计算机中的信息表示和存储形式 定点数表示方法：将计算机中的小数点的位置视为是固定不变的。 ① 定点整数 范围（ n位数值）: -2n ≤X≤ 2n - 1 ② 定点小数 范围（n位数值）： |X|≤ 1-2-n 4 计算机中的信息表示和存储形式 浮点数的表示方法: 阶码是指数部分的值，表示幂次，其基数通常取2。 X= +d × 2+E 4 计算机中的信息表示和存储形式 例如, 256.5 的浮点格式(32位)为： 所以 （256.5)10 = (0.1000000001)2×29 010000000010000000000000 阶码:7位 数符 尾数: 23位 阶符 4 计算机中的信息表示和存储形式 32位浮