高中数学算法初步复习课件 下学期 新课标人教A版必修4.pptVIP

* * 算法初步复习 1、顺序结构常用的程序语言和格式 输入语句 INPUT “提示文字”；变量列表 输出语句 PRINT “提示文字”；变量列表 赋值语句 变量=表达式 一、算法的三种基本结构及相应的程序框图 步骤A 步骤B IF 条件 THEN 语句1 ELSE 语句2 END IF IF 条件 THEN 语句 END IF 满足条件？ 语句 是 否 满足条件？ 语句1 语句2 是 否 2、条件结构常用的程序语言和格式 (单分支条件结构） (双分支条件结构） 3、循环结构的程序框图 思考：如何用程序语句表示呢？ WHILE 条件 循环体 WEND DO 循环体 LOOP UNTIL 条件 条件成立？ 循环体 否 是 条件成立？ 否 是 循环体 直到型循环结构 当型循环结构 例１、编写一个程序，对于函数 输入x的值，输出相应的函数值 结束 输出S i=1，Sum=0 开始 S=s+i i=i+1 i100? 否 是 例2画出程序框图 i = 1 sum = 0 DO i = i + 1 sum = sum + i LOOP UNTIL i100 PRINT s END 循环结构 循环语句 例2 根据下面的程序框图写出相应的QBASIC程序 i = 1 s = 0 WHILE i=100 i = i + 1 s = s + i WEND PRINT s END 结束 s = s+ i i=i + 1 i=100? 输出S 否 是 i=1，S=0 开始 循环结构 循环语句 解： 练习: 写计算下面各式的一个算法(先画程序框图,再写程序语言) 三、算法案例： 1.辗转相除法与更相减损术 例1、 求98与63的最大公约数 解： 98－63＝3563－35＝2835－28＝728－7＝21 21－7＝14 14－7＝7 所以，98和63的最大公约数等于7 2、秦九韶算法 例求当x=5时多项式 解： ×5 389 79 15 4 2 变形后x的”系数“ + 395 75 20 10 运算 -6 4 -5 -6 2 原多项式x的系数 f(5)的值＝389 练习求当x=5时多项式 V(0)＝2 V(1)＝4 共进行了4次乘法，4次加法 3、进位制 1）、二进制数转化为十进制数 例1 将二进制数110011(2)化成十进制数 解： 根据进位制的定义可知 所以，110011（2）=51。 2）、十进制转换为二进制 例2 把89化为二进制数 5 2 2 2 1 2 0 1 0 余数 11 22 44 89 2 2 2 2 0 1 1 0 1 注意： 1.最后一步商为0， 2.将上式各步所得的余数从下到上排列，得到：89=1011001（2）